Title :
Optimal scheduling for balancing buffer occupancy at an ATM access point
Author :
Pillai, R. Radhakrishna ; Mukherji, Utpal
Author_Institution :
Inst. of Syst. Sci., Nat. Univ. of Singapore, Singapore
Abstract :
The scheduling at an ATM access point is modelled as a stochastic control problem and an optimal scheduling policy is obtained for equalising the input buffer contents in the case of two inputs with unequal arrival rates. The optimal policy is work conserving, and it serves the longer queue when the queue lengths are unequal and serves the queue with the larger arrival rate when the queue lengths are equal. In the case of 0-1 arrival processes, some sample path wise results are obtained
Keywords :
asynchronous transfer mode; buffer storage; optimisation; queueing theory; scheduling; stochastic processes; telecommunication congestion control; telecommunication traffic; 0-1 arrival processes; ATM access point; arrival rate; buffer occupancy balancing; input buffer contents equalisation; optimal scheduling; queue lengths; stochastic control problem; unequal arrival rates; work conserving policy; Asynchronous transfer mode; B-ISDN; Buffer overflow; Communication switching; Optical buffering; Optical losses; Optimal scheduling; Stochastic processes; Switches; Telecommunication traffic;
Conference_Titel :
Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on
Print_ISBN :
0-7803-3676-3
DOI :
10.1109/ICICS.1997.652057
