Controlling Cell Delay Variation for VP-Based ATM Multiplexing Using Interleaved Round Robin Service Discipline

概要

論文の詳細を見る
Cell delay variation (CDV) has been considered as an important performance measure due to the stringent timing requirement for video and multimedia services.In this paper we address the problem of CDV performance guarantee in virtual path (VP)-based ATM multiplexing.We propose a rate-based and non-work-conserving scheduling algorithm, called interleaved round robin (IRR), for serving traffic streams among VPs into the outgoing link.Through our performance analysis, the proposed scheme is capable of providing upper and lower bounds on the inter-visit time (IVT) for each VP, where the difference between the upper bound and the lower bound is simply dependent upon the number of multiplexed VPs.The distribution of VP IVT scheduled by an IRR server can also be well approximated using a random incidence technique.In addition to the VP-level CDV performance, we further examine the virtual connection (VC)-level CDV incurred within a multi-stage network through simulation study.The simulation results show that the IRR server can provide traffic regulation and smoothness at each network node.Moreover, the CDV distribution of a tagged VC is insensitive to the source traffic characteristic, node location, and the hop count traversed in the network.
社団法人電子情報通信学会の論文
1998-05-25