Exact and approximate analysis of sojourn times in finite discriminatory processor sharing queues

@inproceedings{BoxmaExactAA,
  title={Exact and approximate analysis of sojourn times in finite discriminatory processor sharing queues},
  author={Onno J. Boxma and Nidhi Hegde and Rudesindo N{\'u}{\~n}ez-Queija}
}
Exact analysis of discriminatory processor sharing (DPS) systems has proven to be extremely hard. We describe how the sojourn time distribution can be obtained in closedform for exponential service requirement distributions when there is admission control. The computational complexity suffers from the usual state-space explosion when the number of customer classes becomes large, or if the admission control allows for many concurrent customers. Through numerical experiments, we show that a time… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 27 references

The impact of the service discipline on delay asymptotics

  • S. C. Borst, O. J. Boxma, R. Núñez-Queija, A. P. Zwart
  • Performance Evaluation
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…