Mixed scheduling disciplines for network flows
- 1 September 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 31 (2) , 36-39
- https://doi.org/10.1145/959143.959165
Abstract
We introduce a novel method to prove that the FBPS discipline has optimal mean sojourn time and mean slowdown ratio for DHR service time distributions in an M/G/1 queue. We then discuss the problems related to FBPS, and propose a new scheduling discipline to overcome these problems.Keywords
This publication has 3 references indexed in Scilit:
- Scheduling flows with unknown sizesPublished by Association for Computing Machinery (ACM) ,2002
- Analysis of SRPT schedulingPublished by Association for Computing Machinery (ACM) ,2001
- Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared SystemJournal of the ACM, 1972