Design and analysis of a congestion-free overlay on a high-speed network

Author

Izmailov, Rauf ; Lee, Duan-Shin ; Sengupta, Bhaskar

Author_Institution

NEC Res. Inst., Princeton, NJ, USA

Volume

5

Issue

6

fYear

1997

fDate

12/1/1997 12:00:00 AM

Firstpage

970

Lastpage

980

Abstract

Current designs of high-speed networks assume that all customers are tolerant of some amount of losses. However, it is possible that some applications may require very high reliability, and would be willing to pay more for it, if such a service were available. Motivated by this, we propose a design of a hybrid network which can guarantee zero cell loss probability for type 1 traffic while allowing some losses for type 2 traffic. This paper has three contributions. Our first contribution in this paper is to propose a service discipline (which can be implemented easily on a specific switch architecture) which guarantees zero losses for type 1 traffic. Our second contribution is to propose an algorithm for a scheduling strategy which reduces the number of buffers required at the output pods of the switches to zero for type 1 traffic. Our last contribution is to solve a difficult queueing problem involving service interruptions, which characterizes the performance of type 2 traffic

Keywords

asynchronous transfer mode; packet switching; probability; queueing theory; telecommunication congestion control; telecommunication network reliability; telecommunication traffic; ATM switches; buffers; congestion-free overlay; high-speed network; hybrid network; network analysis; network design; output pods; packet switching; performance; queueing problem; reliability; scheduling algorithm; service discipline; service interruptions; switch architecture; type 1 traffic; type 2 traffic; zero cell loss probability; Bandwidth; Communication networks; Communication switching; Communication system traffic control; High-speed networks; Quality of service; Scheduling algorithm; Switches; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.650154

Filename

650154