Real-time multimedia scheduling policies for end-to-end delay jitter and loss guarantees across ATM satellite systems

TitleReal-time multimedia scheduling policies for end-to-end delay jitter and loss guarantees across ATM satellite systems
Publication TypeJournal Article
Year of Publication1999
AuthorsLe Pocher, H., V. C. M. Leung, and D. W. Gillies
JournalSelected Areas in Communications, IEEE Journal on
Pagination314 -325
Date Publishedfeb.
Keywordsasynchronous transfer mode, delay bound, delayed frame queueing protocol, delays, downlink, efficiency, end-to-end delay jitter, FIFO, first-in first-out based service protocol, internetworking, jitter, jitter bound, loss guarantees, multimedia ATM satellite system, multimedia communication, network simulation results, on-board processing queues, protocols, QoS, quality of service, queueing theory, real-time multimedia scheduling, satellite communication, satellite subsystems, service queue, uplink earth station, wireline ATM network

We propose a simple first-in first-out (FIFO)-based service protocol which is appropriate for a multimedia ATM satellite system. The main area of interest is to provide real-time traffic with upper bounds on the end-to-end delay, jitter, and loss experienced at various service queues within a satellite network. Various service protocols, each based on a common underlying strategy, are developed in light of the requirements and limitations imposed at each of the satellite's subsystems. These subsystems include the uplink (UL) earth station (ES) service queue, on-board processing (OBP) queues, and the downlink (DL) ES service queue feeding into a wireline ATM network or directly to an end-user application. Numerous network simulation results demonstrate the tractability, efficiency, and versatility of the underlying service discipline. Key features of our strategy are its algorithmic and architectural simplicity, its non-ad-hoc scheduling approach, and its unified treatment of all real-time streams at all service queues. In addition, the delay and jitter bounds are uncoupled. In this way, end-to-end jitter can be tightly controlled even if medium access requires long indeterminate waiting durations


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia