Title :
Priority scheduling algorithm for ATM wireless network access
Author :
Meierhofer, J. ; Bernhard, U.P. ; Balmelli, P. ; Bernasconi, D.
Author_Institution :
Commun. Technol. Lab., Fed. Inst. of Technol., Zurich, Switzerland
Abstract :
This paper discusses medium access issues for wireless asynchronous transfer mode (ATM) networks. In particular, a priority scheduling algorithm for a centralized access scheme has been analyzed using the Markov chain theory and the OPNET simulation package. The scheduler allocates resources to the terminals according to their priority class. Different algorithms (first-come first-serve, round robin, select largest queue) are proposed for scheduling the ATM traffic within the same priority class. The performance measures are cell delay, queue length, and cell loss ratio (CLR). It turns out that the scheduler algorithm strongly influences the cell delay which is most important for delay sensitive services. The CLR due to buffer overflows can be kept very low in general except for very bursty sources
Keywords :
Markov processes; access protocols; asynchronous transfer mode; buffer storage; delays; digital simulation; land mobile radio; packet radio networks; queueing theory; scheduling; subscriber loops; telecommunication traffic; ATM traffic scheduling; ATM wireless network access; MAC protocol; Markov chain theory; OPNET simulation package; asynchronous transfer mode; buffer overflows; bursty sources; cell delay; cell loss ratio; centralized access scheme; delay sensitive services; first-come first-serve; medium access issues; mobile radio communications; performance measures; priority scheduling algorithm; queue length; round robin; scheduler algorithm; select largest queue; Algorithm design and analysis; Analytical models; Asynchronous transfer mode; Delay; Packaging; Resource management; Round robin; Scheduling algorithm; Traffic control; Wireless networks;
Conference_Titel :
Universal Personal Communications Record, 1997. Conference Record., 1997 IEEE 6th International Conference on
Print_ISBN :
0-7803-3777-8
DOI :
10.1109/ICUPC.1997.625567