Departure process analysis for earliest-due-date scheduling discipline in ATM switches

Shih T. Liang*, Maria C. Yuang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Asynchronous Transfer Mode (ATM) networks are expected to support a diverse mix of traffic sources demanding different Quality Of Service (QOS) guarantees. Regarding the Earliest-Dne-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 (Di) 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 D0 = 0 and D1 = 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 qneueing 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.

Original languageEnglish
Pages (from-to)343-352
Number of pages10
JournalComputer Systems Science and Engineering
Issue number6
StatePublished - 1 Nov 1996


  • Asynchronous Transfer Mode (ATM)
  • Departure process
  • Earliest-Due-Date (EDD)
  • End-to-end delay
  • Quality Of Service (QOS)

Fingerprint Dive into the research topics of 'Departure process analysis for earliest-due-date scheduling discipline in ATM switches'. Together they form a unique fingerprint.

Cite this