Statistical delay guarantee of virtual clock

In this paper we derive a statistical delay guarantee of the generalized virtual clock scheduling algorithm. We define the concept of an equivalent fluid and packet source and prove a theorem that relates the departure time of a packet in a fluid FCFS multiplexor to its departure time in a packet mu...

Full description

Saved in:
Bibliographic Details
Main Authors: Goyal, P., Vin, H.M.
Format: Conference Proceeding
Language:English
Subjects:
Applied sciences
Clocks
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Delay
Exact sciences and technology
Information retrieval
Intserv networks
Scheduling algorithm
Software
Statistical analysis
Statistical distributions
Throughput
Videoconference
World Wide Web
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we derive a statistical delay guarantee of the generalized virtual clock scheduling algorithm. We define the concept of an equivalent fluid and packet source and prove a theorem that relates the departure time of a packet in a fluid FCFS multiplexor to its departure time in a packet multiplexor that uses generalized Virtual Clock algorithm for scheduling packets. This theorem enables us to use extant analyses of fluid FCFS multiplexors for providing statistical QoS guarantees in a network that employs the generalized Virtual Clock algorithm. We utilize the extant analysis of FCFS fluid multiplexors serving two-stare on-off sources with exponentially distributed on and off durations to evaluate the increase in utilization yielded by our analysis technique. Our experiments demonstrate that for one of the source models employed in the literature, our technique can increase utilization by up to 400% compared to previously know statistical analysis methods.
ISSN:1052-8725
2576-3172
DOI:10.1109/REAL.1998.739778