Mixed scheduling disciplines for network flows

Hanhua Feng, Vishal Misra

ACM SIGMETRICS Performance Evaluation Review · 2003 · 47 citations · 6 references

Concepts

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.

References

6