Location of Repository

Reference Queue Tracking Strategies for Delay Guarantees in ATM Networks

By Meenarachagan Vishnu Jon and Jon W. Mark

Abstract

A class of service scheduling schemes called the Reference Queue Tracking (RQT) schemes is identied, and their ability to provide delay bounds on a per-VC basis is studied. A statistical multiplexer appears to an incoming VC stream as a single server queue whose service rate (bandwidth) is controlled by the service scheduling scheme. We refer to this queue as the Virtual Connection Queue (VCQ). Corresponding to each VCQ, the RQT schemes use a ctitious single server Reference Queue (RQ) which is also fed with the VC stream but which is served at a constant rate equal to the allocated bandwidth of the VC. The RQT schemes serve VCs in such a way that some selected parameters of the VCQs track those of the corresponding RQs. An important property of a service scheduling scheme is the ability to guarantee that no cells depart from the VCQs later than from the corresponding RQs. In this paper, four schemes belonging to the RQT class are identied and their ability to satisfy the above prop..

Year: 1999
OAI identifier: oai:CiteSeerX.psu:10.1.1.36.1611
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cwc.uwaterloo.ca/te... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.