Article

Greedy reclamation of unused bandwidth constant-bandwidth servers

Authors:

Giuseppe Lipari,

Sanjoy BaruahAuthors Info & Claims

Euromicro-RTS'00: Proceedings of the 12th Euromicro conference on Real-time systems

Pages 193 - 200

Published: 19 June 2000 Publication History

Abstract

A framework for scheduling a number of different applications on a single shared preemptable processor is proposed, such that each application seems to be executing on a slower dedicated processor. A tradeoff is identified and evaluated between how precise a notion of real time (as measured by the granularity of its clock) an application needs supported on the one hand, and the added context-switch costs imposed by our scheduling framework on the other.

References

[1]

Luca Abeni and Giorgio Buttazzo. Integrating multimedia applications in hard real-time systems. In Proceedings of the Real-Time Systems Symposium, pages 3-13, Madrid, Spain, December 1998. IEEE Computer Society Press.

Crossref

Google Scholar

[2]

Z. Deng and J. Liu. Scheduling real-time applications in an Open environment. In Proceedings of the Eighteenth Real-Time Systems Symposium, pages 308-319, San Francisco, CA, December 1997. IEEE Computer Society Press.

Crossref

Google Scholar

[3]

M. Dertouzos. Control robotics: the procedural control of physical processors. In Proceedings of the IFIP Congress, pages 807-813, 1974.

Google Scholar

[4]

Jr. E. Coffman and P. J. Denning. Operating Systems Theory. Prentice-Hall, Englewood Cliffs, NJ, 1973.

Crossref

Google Scholar

[5]

T. M. Ghazalie and T. Baker. Aperiodic servers in a deadline scheduling environment. Real-Time Systems: The International Journal of Time-Critical Computing, 9, 1995.

Crossref

Google Scholar

[6]

P. Goyal, X. Guo, and H.M. Vin. A hierarchical cpu scheduler for multimedia operating systems. In Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI'96), pages 107-122, Seattle, Washington, October 1996.

Crossref

Google Scholar

[7]

H. Kaneko, J. Stankovic, S. Sen, and K. Ramamritham. Integrated scheduling of multimedia and hard real-time tasks. In Proceedings of the Real-Time Systems Symposium, pages 206-217, Washington, DC, December 1996.

Crossref

Google Scholar

[8]

C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.

Crossref

Google Scholar

[9]

C. W. Mercer, S. Sa vage, and H. Tokuda. Processor capacity reserves for multimedia operating systems. Technical Report CMU-CS-93-157, Carnegie Mellon University, 1993.

Crossref

Google Scholar

[10]

A. K. Mok. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, 1983. Available as Technical Report No. MIT/LCS/TR-297.

Crossref

Google Scholar

[11]

Abhay K. Parekh and Robert G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: the single node case. IEEE/ACM Transactions on Networking, 1(3):344- 357, June 1993.

Crossref

Google Scholar

[12]

Marco Spuri and Giorgio Buttazzo. Efficient aperiodic service under earliest deadline scheduling. In Proceedings of the Real-Time Systems Symposium, San Juan, Puerto Rico, 1994. IEEE Computer Society Press.

Google Scholar

[13]

Marco Spuri and Giorgio Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems: The International Journal of Time-Critical Computing, 10(2), 1996.

Google Scholar

[14]

I. Stoica, H. Abdel-Wahab, K. Jeffay, J. Gherke, G. Plaxton, and S. Baruah. A proportional share resource allocation algorithm for real-time, timeshared systems. In Proceedings of the Real-Time Systems Symposium, pages 288-299, Washington, DC, December 1996.

Crossref

Google Scholar

Cited By

View all

Baruah SHosseinzadeh MKolmanovsky ISinopoli B(2024)Adaptive Scheduling for Real-Time ControlProceedings of the 32nd International Conference on Real-Time Networks and Systems10.1145/3696355.3696357(165-174)Online publication date: 6-Nov-2024
https://dl.acm.org/doi/10.1145/3696355.3696357
Scordino CAbeni LLelli J(2019)Real-time and energy efficiency in LinuxACM SIGAPP Applied Computing Review10.1145/3307624.330762718:4(18-30)Online publication date: 15-Jan-2019
https://dl.acm.org/doi/10.1145/3307624.3307627
Scordino CAbeni LLelli JHaddad HWainwright RChbeir R(2018)Energy-aware real-time scheduling in the linux kernelProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167198(601-608)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.1145/3167132.3167198
Show More Cited By

Greedy reclamation of unused bandwidth constant-bandwidth servers
1. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning

Recommendations

A framework for achieving inter-application isolation in multiprogrammed, hard real-time environments
RTSS'10: Proceedings of the 21st IEEE conference on Real-time systems symposium

A framework for scheduling a number of different real-time applications on a single shared preemptable processor is proposed. This framework enforces complete isolation among the different applications, such that the behavior of each application is very ...
Scheduling Aperiodic Tasks Using Total Bandwidth Server on Multiprocessors
EUC '08: Proceedings of the 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing - Volume 01

This paper presents real-time scheduling techniques for reducing the response time of aperiodic tasks scheduled with real-time periodic tasks on multiprocessor systems. Two problems are addressed in this paper: (i) the scheduling of aperiodic tasks that ...
A Hierarchical Extension to the Constant Bandwidth Server Framework
RTAS '01: Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)

Abstract: The constant bandwidth server (CBS) framework of Abeni and Buttazzo (Integrating multimedia applications in hard real-time systems. In Proceedings of the Real-Time Systems Symposium 2001, pp: 3{13) guarantees timely execution to individual ...

Comments

Information & Contributors

Information

Published In

Euromicro-RTS'00: Proceedings of the 12th Euromicro conference on Real-time systems

June 2000

281 pages

ISBN:0769507344

Program Chair:
Hans Toetenel
Real-Time Research group, Section Software Engineering, Technical University of Delft, The Netherlands

Publisher

IEEE Computer Society

United States

Publication History

Published: 19 June 2000

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Baruah SHosseinzadeh MKolmanovsky ISinopoli B(2024)Adaptive Scheduling for Real-Time ControlProceedings of the 32nd International Conference on Real-Time Networks and Systems10.1145/3696355.3696357(165-174)Online publication date: 6-Nov-2024
https://dl.acm.org/doi/10.1145/3696355.3696357
Scordino CAbeni LLelli J(2019)Real-time and energy efficiency in LinuxACM SIGAPP Applied Computing Review10.1145/3307624.330762718:4(18-30)Online publication date: 15-Jan-2019
https://dl.acm.org/doi/10.1145/3307624.3307627
Scordino CAbeni LLelli JHaddad HWainwright RChbeir R(2018)Energy-aware real-time scheduling in the linux kernelProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167198(601-608)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.1145/3167132.3167198
Guan FPeng LPerneel LFayyad-Kazan HTimmerman M(2017)A Design That Incorporates Adaptive Reservation into Mixed-Criticality SystemsScientific Programming10.1155/2017/34036852017(4)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1155/2017/3403685
Zahaf HLipari GAbeni LBini EPagetti C(2017)Migrate when necessaryProceedings of the 25th International Conference on Real-Time Networks and Systems10.1145/3139258.3139280(138-147)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3139258.3139280
Abdullah SLampka KYi WFanucci LTeich J(2016)Improving performance by monitoring while maintaining worst-case guaranteesProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971866(257-260)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.5555/2971808.2971866
Abeni LLipari GParri ASun YOssowski S(2016)Multicore CPU reclaimingProceedings of the 31st Annual ACM Symposium on Applied Computing10.1145/2851613.2851743(1877-1884)Online publication date: 4-Apr-2016
https://dl.acm.org/doi/10.1145/2851613.2851743
Yun HYao GPellizzoni RCaccamo MSha L(2016)Memory Bandwidth Management for Efficient Performance Isolation in Multi-Core PlatformsIEEE Transactions on Computers10.1109/TC.2015.242588965:2(562-576)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TC.2015.2425889
Lelli JScordino CAbeni LFaggioli D(2016)Deadline scheduling in the Linux kernelSoftware—Practice & Experience10.1002/spe.233546:6(821-839)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1002/spe.2335
Abeni LLipari GLelli J(2015)Constant bandwidth server revisitedACM SIGBED Review10.1145/2724942.272494511:4(19-24)Online publication date: 22-Jan-2015
https://dl.acm.org/doi/10.1145/2724942.2724945
Show More Cited By

Abstract

References

Cited By

Recommendations

A framework for achieving inter-application isolation in multiprogrammed, hard real-time environments

Scheduling Aperiodic Tasks Using Total Bandwidth Server on Multiprocessors

A Hierarchical Extension to the Constant Bandwidth Server Framework

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations