2003 · 11 citations · 15 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsQueuing TheoryCompute Resource ManagementLatency OptimizationQueueing SystemsQueueing TheoryPerformance Bounds In QueuesProcessor Sharing QueuesQueueing Delay Bounds
It has been proved that it is possible to guarantee delay bounds in a generalized processor sharing (GPS) server when traffic is regulated by the leaky bucket algorithm. However, the leaky bucket is not an appropriate regulator for long-range dependent (LRD) traffic. This paper introduces the computation of backlog and delay bounds for a GPS server under LRD traffic. Traffic is assumed to be regulated by the fractal leaky bucket, which is proved to be an effective policing mechanism for LRD traffic.
15