Two-level processor-sharing scheduling disciplines: Mean delay analysis

Performance Evaluation Review

Volumn 32, Issue 1, 2004, Pages 97-105

  Aalto, Samuli ^a   Ayesta, Urtzi ^b,c   Nyberg Oksanen, Eeva ^a  

^a AALTO UNIVERSITY   (Finland)

^b ORANGE LABS   (France)

^c INRIA   (France)

Author keywords

FB; LAS; M G 1; Mean delay; MLPS; PS; Scheduling; Unfinished truncated work

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTERNET; PROBABILITY; PROGRAM PROCESSORS;

MEAN DELAY; MULTILEVEL PROCESSOR SHARING (MLPS); PROCESSOR SHARING (PS); UNFINISHED TRUNCATED WORK;

SCHEDULING;

EID: 8344254517     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1012888.1005701     Document Type: Conference Paper

References (20)

1. L.E. Schrage, "A proof of the optimality of the shortest remaining processing time discipline," Operations Research, vol. 16, no. 3, pp. 687-690, 1968.
2. L. Kleinrock, Queueing Systems, vol. 2, John Wiley and Sons, 1976.
3. S.F. Yashkov, "Processor-sharing queues: Some progress in analysis," Queueing Systems, vol. 2, pp. 1-17, 1987.
4. S.F. Yashkov, "On feedback sharing a processor among jobs with minimal serviced length (in Russian)," Technika Sredstv Svyazi. Ser. ASU, no. 2, pp. 51-62, 1978.
5. R. Righter and J.G. Shanthikumar, "Scheduling multiclass single server queueing systems to stochastically maximize the number of successful departures," Probability in the Engineering and Informational Sciences, vol. 3, pp. 323-333, 1989.
6. R. Righter, J.G. Shanthikumar, and G. Yamazaki, "On external service disciplines in single-stage queueing systems," Journal of Applied Probability, vol. 27, pp. 409-416, 1990.
7. L. Guo and I. Matta, "Differentiated control of web traffic: A numerical analysis," in Proceedings of SPIE ITCOM'2002: Scalability and Traffic Control in IP Networks, Boston, MA, 2002.
8. A. Wierman, N. Bansal, and M. Harchol-Balter, "A note on comparing response times in the M/G/1/FB and M/G/1/PS queues," Operations Research Letters, vol. 32, no. 1, pp. 73-76, 2004.
9. H. Feng and V. Misra, "Mixed scheduling disciplines for network flows," ACM SIGMETRICS Perform. Eval. Rev. Special issue on MAMA 2003, vol. 31, no. 2, 2003, pp. 36-30.
10. I. Rai, G. Urvoy-Keller, and E. Biersack, "Analysis of LAS scheduling for job size distributions with high variance," in Proceedings of ACM SIGMETRICS, San Diego, CA, 2003, pp. 218-228.
11. A. Wierman and M. Harchol-Balter, "Classifying scheduling policies with respect to unfairness in an M/GI/1," in Proceedings of ACM SIGMETRICS, San Diego, CA, 2003, pp. 238-249.
12. K. Avrachenkov, U. Ayesta, P. Brown, and E. Nyberg, "Differentiation between short and long TCP flows: predictability of the response time," in Proceedings of IEEE Infocom 2004, Hong Kong, 2004.
13. K. Thompson, G.J. Miller, and R. Wilder, "Wide-area Internet traffic patterns and characteristics," IEEE Network, vol. 11, no. 6, pp. 10-23, 1997.
14. C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely, and C. Diot, "Packet-level traffic measurement from the Sprint IP backbone," IEEE Network, vol. 17, no. 6, pp. 6-16, 2003.
15. W. Noureddine and F. Tobagi, "Improving the performance of interactive TCP applications using service differentiation," Computer Networks Journal, vol. 40, no. 1, pp. 19-43, Sept. 2002.
16. M. Alzati, M. Bottigliengo, C. Casetti, and M. Mellia, "Fair marking of web flows using partial state information," in Proceedings of International Teletraffic Congress (ITC-18), Berlin, 2003, pp. 851-860.
17. D.P. Heyman, T.V. Lakshman, and A.L. Neidhardt, "A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet," in Proceedings of ACM SIGMETRICS, Seattle, WA, 1997, pp. 24-38.
18. S. Ben Fredj, T. Bonald, A. Proutiere, G. Regnie, and J. Roberts, "Statistical bandwidth sharing: A study of congestion at flow level," in Proceedings of ACM SIGCOMM, 2001, pp. 111-122.
19. T.M. O'Donovan, "Distribution of attained service and residual service in general queueing systems," Operations Research, vol. 22, pp. 570-575, 1974.
20. F. Riesz and B. Szökefalvi-Nagy, Functional Analysis, Ungar, 1955.