標題: Departure process analysis for earliest-due-date scheduling discipline in ATM switches
作者: Liang, ST
Yuang, MC
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
關鍵字: Asynchronous Transfer Node (ATM);Quality of Service (QOS);Earliest-Due-Date (EDD);end-to-end delay;departure process
公開日期: 1-Nov-1996
摘要: Asynchronous Transfer Mode (ATM) networks are expected to support to diverse mix of traffic sources demanding different Quality Of Service (QOS) guarantees. Regarding the Earliest-Due-Date (EDD) as one of the most promising scheduling disciplines offering delay guarantees in ATM switches, we provided in our previous work a decent queueing analysis for determining the urgency number (D-i) for each service class in an effort to offer 99% delay guarantees for higher delay priority calls under various traffic loads. To further evaluate the end-to-end delay distribution for an observed call, in this paper we present the departure process analysis for the EDD discipline with two urgency numbers D-0 = 0 and D-1 = D associated with two delay-based service classes (class 0 and class 1), respectively. The EDD-based ATM switch is modelled by a discrete-time, single-server queueing system with renewal and non-renewal arrivals. Based on the queueing model, we derive the interdeparture time distribution for the observed traffic stream being multiplexed with other traffic streams. The accuracy of the analysis is confirmed by simulation results. Numerical results demonstrate the characteristic reform of the periodic traffic stream after multiplexing through an EDD-based ATM switch. Since the derived departure process becomes the arrival process of the subsequent ATM switch along the pre-established virtual route, the analysis offers the realization of end-to-end delay computation for ATM networks.
URI: http://hdl.handle.net/11536/957
ISSN: 0267-6192
期刊: COMPUTER SYSTEMS SCIENCE AND ENGINEERING
Volume: 11
Issue: 6
起始頁: 343
結束頁: 352
Appears in Collections:Articles