Finding good combinations of initial phases for periodic sources in discrete-time queues

Abstract

Our study aims to construct the framework to accommodate periodic and bursty sources into ATM networks effectively. For this purpose, we develop two effective algorithms which can find a good combination of the initial phases of periodic sources in a short time. We then consider a call admission control (CAC) scheme which controls phase combinations of the periodic sources and decides whether a new call is accepted or not by taking account of the controlled phase combinations. Our CAC scheme is applicable to real-time MPEG video traffic which will be the major traffic in ATM networks. Simulation results show that our algorithms can find a better combination of initial phases than those chosen randomly in any our trials under both homogeneous and heterogeneous traffic environments.