arrow
Return

Group priority scheduling

delete1997-04-01
delete6
delete
OA
AI
S
Simon S. Lam *
X
Xie, GG
DOI:10.1109/90.588083delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present an end-to-end delay guarantee theorem for a class of guaranteed-deadline (GD) servers. The theorem can be instantiated to obtain end-to end delay bounds for a variety of source control mechanisms and GD servers, We then propose the idea of group priority, and specialize the theorem to a subclass of GD servers that use group priority in packet scheduling. With the use of group priority, the work of packet schedulers can be substantially reduced, We work out a detailed example, for the class of burst scheduling networks, to illustrate how group sizes can be designed such that the worst case end-to-end delay of application data units in a real-time how is unaffected by the use of group priority, Group priority also fan be used in packet schedulers that provide integrated services (best effort as well as real-time services) to achieve statistical performance gains, which we illustrate with empirical results from simulation experiments.
Keywords:
AgM block transfer
burst scheduling network
delay guarantee
group priority
integrated services
packet scheduling
real-time flow
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

No organization information available