View Full Document

Loss Probability of LRD and SRD Traffic in Generalized Processor Sharing Systems



View the full content.
View Full Document
View Full Document

8 views

Unformatted text preview:

Loss Probability of LRD and SRD Traffic in Generalized Processor Sharing Systems Xiaolong Jin and Geyong Min Department of Computing School of Informatics University of Bradford Bradford BD7 1DP UK x jin g min brad ac uk Abstract Generalized Processor Sharing GPS is an efficient and flexible scheduling mechanism for sharing server capacity and providing differentiated Quality of Service QoS owing to its appealing properties of fairness traffic isolation and work conservation This paper analytically investigates the loss probabilities of individual traffic flows in GPS systems subject to heterogeneous Long Range Dependent LRD and Short Range Dependent SRD traffic which have not been studied in the open literature We derive and validate the closed form expressions of the loss probabilities of both traffic flows We then evaluate the effects of Hurst parameter of LRD traffic on the performance of GPS systems in terms of traffic loss probability 1 Introduction Traffic scheduling mechanisms are crucial to provide differentiated Quality of Service QoS e g packet delay and loss for a diverse spectrum of network applications As a promising traffic scheduling mechanism Generalized Processor Sharing GPS 13 has attracted tremendous research efforts owing to its appealing features such as fairness traffic isolation and work conservation 17 18 The GPS mechanism assigns each traffic flow a fixed weight which can then guarantee a minimum service rate for the flow even though other traffic flows may be greedy in demanding service This property helps GPS achieve relative fairness among traffic flows and meanwhile makes it possible to isolate different flows and provide differentiated QoS GPS is work conserving in that it can redistribute any excess service to backlogged traffic flows Long Range Dependent LRD characteristics i e large lag correlation and scale invariant burstiness of netc 1 4244 0910 1 07 20 00 2007 IEEE work traffic have been discovered by many recent measurement



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Loss Probability of LRD and SRD Traffic in Generalized Processor Sharing Systems and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Loss Probability of LRD and SRD Traffic in Generalized Processor Sharing Systems and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?