Processor-sharing queues: some progress in analysis
Queueing Systems: Theory and Applications
Self-similarity in World Wide Web traffic: evidence and possible causes
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Feedback Queueing Models for Time-Shared Systems
Journal of the ACM (JACM)
Applied operating system concepts
Applied operating system concepts
A Survey of Analytical Time-Sharing Models
ACM Computing Surveys (CSUR)
Operating Systems Theory
Sojourn time asymptotics in the M/G/1 processor sharing queue
Queueing Systems: Theory and Applications
Asymptotic convergence of scheduling policies with respect to slowdown
Performance Evaluation
Size-based scheduling to improve web performance
ACM Transactions on Computer Systems (TOCS)
Analysis of LAS scheduling for job size distributions with high variance
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Classifying scheduling policies with respect to unfairness in an M/GI/1
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The impact of the service discipline on delay asymptotics
Performance Evaluation - Modelling techniques and tools for computer performance evaluation
Mixed scheduling disciplines for network flows
ACM SIGMETRICS Performance Evaluation Review - Special issue on the fifth workshop on MAthematical performance Modeling and Analysis (MAMA 2003)
Two-level processor-sharing scheduling disciplines: mean delay analysis
Proceedings of the joint international conference on Measurement and modeling of computer systems
Performance analysis of LAS-based scheduling disciplines in a packet switched network
Proceedings of the joint international conference on Measurement and modeling of computer systems
A resource-allocation queueing fairness measure
Proceedings of the joint international conference on Measurement and modeling of computer systems
The Maximum Queue Length for Heavy-Tailed Service Times in the M/G/1 FB Queue
Queueing Systems: Theory and Applications
On the relationship between coefficient of variation and the performance of M/G/1-FB queues
ACM SIGMETRICS Performance Evaluation Review
Nearly insensitive bounds on SMART scheduling
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Classifying scheduling policies with respect to higher moments of conditional response time
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Sojourn Times In The M/G/1 FB Queue With Light-Tailed Service Times
Probability in the Engineering and Informational Sciences
Stability of size-based scheduling disciplines in resource-sharing networks
Performance Evaluation - Performance 2005
Large deviations of sojourn times in processor sharing queues
Queueing Systems: Theory and Applications
Sojourn time asymptotics in processor-sharing queues
Queueing Systems: Theory and Applications
Handling load with less stress
Queueing Systems: Theory and Applications
A large-deviations analysis of the GI/GI/1 SRPT queue
Queueing Systems: Theory and Applications
Sojourn Time Tails In The M/D/1 Processor Sharing Queue
Probability in the Engineering and Informational Sciences
On the twin measure and system predictability and fairness
ACM SIGMETRICS Performance Evaluation Review
Comparing FB and PS scheduling policies
ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review
PBS: a unified priority-based scheduler
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Mean delay optimization for the M/G/1 queue with pareto type service times
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Preventing Large Sojourn Times Using SMART Scheduling
Operations Research
A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues
Operations Research Letters
ACM SIGMETRICS Performance Evaluation Review
On the twin measure and queueing systems predictability
Performance Evaluation
Improving flow level fairness and interactivity in WLANs using size-based scheduling policies
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Sojourn times in (discrete) time shared systems and their continuous time limits
Queueing Systems: Theory and Applications
On the Variance of the Least Attained Service Policy and Its Use in Multiple Bottleneck Networks
Network Control and Optimization
Event Based Fairness for Video Surveillance Sensor Networks
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Equilibrium in Size-Based Scheduling Systems
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
Analysis of multiclass feedback queues and its application to a packet scheduling problem
Proceedings of the 4th International Conference on Queueing Theory and Network Applications
Analysis of round-robin variants: favoring newly arrived jobs
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91
A spike-detecting AQM to deal with elephants
Computer Networks: The International Journal of Computer and Telecommunications Networking
Is Tail-Optimal Scheduling Possible?
Operations Research
Hi-index | 0.00 |
Computer systems researchers have begun to apply the Foreground-Background (FB) scheduling discipline to a variety of applications, and as a result, there has been a resurgence in theoretical research studying FB. In this paper, we bring together results from both of these research streams to provide a survey of state-of-the-art theoretical results characterizing the performance of FB. Our emphasis throughout is on the impact of these results on computer systems.