DESIGN AND ANALYSIS OF A CONGESTION-FREE OVERLAY ON A HIGH-SPEED NETWORK

Current designs of high-speed networks assume that all customers are t olerant of some amount of losses. However, it is possible that some ap plications 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 typ e 2 traffic, This paper has three contributions, Our first contributio n in this paper is to propose a service discipline (which can be imple mented easily on a specific switch architecture) which guarantees zero losses for type 1 traffic, Our second contribution is to propose an a lgorithm for a scheduling strategy which reduces the number of buffers required at the output ports of the switches to zero for type 1 traff ic. Our last contribution is to solve a difficult queueing problem inv olving service interruptions, which characterizes the performance of t ype 2 traffic.