Loading...
Please wait, while we are loading the content...
Similar Documents
Delay analysis of priority queues with modulated traffic (2005)
| Content Provider | CiteSeerX |
|---|---|
| Author | Harrison, P. G. Zhang, Yu |
| Description | Differentiated services and other scheduling strategies are now widespread in the traditional, ‘best effort ’ Internet. These offer quality of service guarantees for important customers at the same time as supporting less critical applications of lower priority. Since response time, or delay, is a crucial performance metric for delay-sensitive applications, time delays in priority queues have been studied extensively in recent years. We consider a DiffServ node which is modelled as a non-pre-emptive priority queue with modulated arrivals and derive an expression for the probability distribution of the response time using the generating function method. We consider two service classes: expedited traffic forms the high priority class and is modelled as a Poisson process whereas best effort traffic is in the low priority class and modelled as a Markov modulated Poisson process. The distribution of service time is general. This queue has many real-world applications; in the example considered here, it could model a DiffServ router which provides service differentiation for signalling or management traffic together with standard data streams. Mean delays are derived as explicit expressions and show very close agreement with simulation. Higher moments can be computed in the same way with more routine algebra. 1 |
| File Format | |
| Language | English |
| Publisher Date | 2005-01-01 |
| Publisher Institution | in Proceedings of 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems |
| Access Restriction | Open |
| Subject Keyword | Priority Queue Service Guarantee Response Time Critical Application Non-pre-emptive Priority Queue Scheduling Strategy Explicit Expression Many Real-world Application Management Traffic Diffserv Node Delay-sensitive Application Crucial Performance High Priority Class Diffserv Router Function Method Low Priority Class Time Delay Delay Analysis Modulated Traffic Service Time Routine Algebra Service Differentiation Standard Data Stream Effort Traffic Effort Internet Service Class Poisson Process Modulated Arrival Important Customer Mean Delay Recent Year Close Agreement Probability Distribution |
| Content Type | Text |
| Resource Type | Article |
