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

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.