Call Admission and End-to-end delay Allocation for Fair Queueing Networks

Abstract

Many multimedia applications, including audio and video, require quality of service（ QOS） guarantees from network. A typical user is only concerned with the QOS requirements on end -to-end basis and does not care about the local switching node QOS. In this paper, we propose a general framework to map the end-to-end QOS requirement into the local switching node QOS requirements. Most of recent research efforts only focus on worst-case end-to-end delay bound but pay no attention to the problem of distributing the end-to-end delay bound to local switch node. Therefore, we focus on the local switching node QOS requirement and design a novel QOS requirement allocation scheme to get better performance. Using the number of maximum supportable connections as the performance index, we derive an optimal delay allocation（ OPT） policy. In addition, we also design an analysis model to evaluate the proposed allocation scheme and equal allocation （ EQ） scheme, which apply to the switching nodes along the flow’ s path with the Rate -controlled scheduling architecture, including a traffic shaper and a fair queueing scheduler.