Escape and restoration routing: suspensive deadlock recovery in interconnection networks

Author

Takabatake, Toshinori ; Kitakami, Masato ; Ito, Hideo

Author_Institution

Graduate Sch. of Sci. & Technol., Chiba Univ., Japan

fYear

2001

fDate

2001

Firstpage

127

Lastpage

134

Abstract

A routing strategy for suspensive deadlock recovery called an escape-restoration routing is proposed and its performance is evaluated. In the principle of the proposed techniques, a small amount of exclusive buffer (escape-buffer) at each router is prepared for handling one of the deadlocked packets. The transmission of the packet is suspended by temporarily escaping it to the escape-buffer. After the other deadlocked packets were sent, the suspended transmission resumes by restoring the escaped packet. Evaluation results show that the proposed techniques can improve the routing performance more than that of previous recovery-based techniques in handling deadlocks

Keywords

concurrency control; multiprocessor interconnection networks; network routing; packet switching; system recovery; deadlocked packets; escape-buffer; escape-restoration routing; exclusive buffer; interconnection networks; recovery based techniques; restoration routing; routing performance; routing strategy; suspended transmission; suspensive deadlock recovery; Computer networks; Concurrent computing; Delay; Indium tin oxide; Intelligent networks; Multiprocessor interconnection networks; Resumes; Routing; System recovery; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Dependable Computing, 2001. Proceedings. 2001 Pacific Rim International Symposium on

Conference_Location

Seoul

Print_ISBN

0-7695-1414-6

Type

conf

DOI

10.1109/PRDC.2001.992689

Filename

992689