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

fYear

1997

fDate

9-12 Sep 1997

Firstpage

649

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on

Print_ISBN

0-7803-3676-3

Type

conf

DOI

10.1109/ICICS.1997.652057

Filename

652057