A real-time call admission control algorithm in high-speed networks

Abstract

A real-time call admission control algorithm is developed for admitting real time traffic streams with quality of service (QoS) constraints in high-speed networks operating in a packet-switched mode under a fixed routing strategy. The theory developed is based on a calculus for network delay at each network node with general traffic arrival process at the network edge. The authors give the necessary and sufficient conditions for the schedulability of real-time connections at each network node under non-preemptive earliest-due date scheduling policy for deterministic QoS guarantees. These necessary and sufficient conditions form the mathematical basis for the deterministic QoS guarantees in real-time communication services. The manner in which the end-to-end delay bound is to be divided into local delay bounds which together satisfy the end-to-end QoS requirements is finally proposed.