標題: A delay and loss versatile scheduling discipline in ATM switches
作者: Hah, JM
Yuang, MC
資訊工程學系
Department of Computer Science
關鍵字: Asynchronous Transfer Mode (ATM);Quality of Services (QoSs);scheduling discipline;push-out;Cell Delay (CD);Cell Loss Ratio (CLR)
公開日期: 1-Mar-1998
摘要: In this paper, we propose a versatile scheduling discipline, called Precedence with Partial Push-out (PPP), in Asynchronous Transfer Mode (ATM) switches supporting two delay sand two loss priorities. By employing a threshold L, the PPP discipline provides delay guarantee by allowing a newly-arriving high-delay-priority cell to precede a maximum of L, few-delay-priority cells. Through the use of another threshold R, the discipline offers loss guarantee by permitting a newly-arriving high-loss-priority cell to push out the last low-loss-priority cell located beyond the R-th location in a full queue. By setting L and R properly, PPP versatilely performs as any one of the four widely-accepted disciplines, namely, the FCFS, head-of-line, push-out, or head-of-line with push-out disciplines. For precisely determining L and R retaining demanded Quality of Services (QoSs), we provide an in-depth queueing analysis for the Cell Delay (CD) and Cell Loss Ratio (CLR) of high-delay-priority, low-loss-priority cells. We further propose a simple, algebra-based analysis for the CD and CLR of low-delay-priority, high-loss-priority cells. On the basis of these analyses, L and R can be dynamically and effectively adjusted to provide adequate delay and loss guarantees for high-priority cells while incurring only minimal performance degradation for other classes of cells. Finally, the paper presents simulation results confirming the accuracy of the analyses.
URI: http://hdl.handle.net/11536/32752
ISSN: 0898-1221
期刊: COMPUTERS & MATHEMATICS WITH APPLICATIONS
Volume: 35
Issue: 5
起始頁: 93
結束頁: 106
Appears in Collections:Articles


Files in This Item:

  1. 000072389800008.pdf