skip to main content
research-article

Towards adaptive resource reservations for component-based distributed real-time systems

Published: 17 August 2015 Publication History

Abstract

In this paper we present our ongoing work on developing a framework supporting adaptive resource reservations targeting component-based distributed real-time systems. The components may be spread over different resources in a distributed system. The proposed framework utilizes a reservation-based scheduling technique in which the sizes of reservations are adjusted during run-time to deal with dynamic resource demands of the software components. We present our modeling approach, we describe design options made and we present corresponding challenges.

References

[1]
IEEE 802.1Qat, draft standard for local and metropolitan area networks virtual bridged local area networks amendment 9: Stream reservation protocol (SRP).
[2]
L. Abeni and G. Buttazzo. Integrating multimedia applications in hard real-time systems. In RTSS'98, pages 4--13, December 1998.
[3]
M. Ashjaei, M. Behnam, L. Almeida, and T. Nolte. Performance analysis of master-slave multi-hop switched ethernet networks. In SIES'13, June 2013.
[4]
M. Behnam, T. Nolte, I. Shin, M. Åsberg, and R. J. Bril. Towards hierarchical scheduling on top of VxWorks. In OSPERT'08, pages 63--72, July 2008.
[5]
E. Bini, G. Buttazzo, J. Eker, S. Schorr, R. Guerra, G. Fohler, K.-E. Årzen, V. Romero, and C. Scordino. Resource management on multicore systems: The ACTORS approach. Micro, IEEE, 31(3):72--81, May-June 2011.
[6]
T. Cucinotta and L. Palopoli. QoS control for pipelines of tasks using multiple resources. IEEE Transactions on Computers, 59(3):416--430, March 2010.
[7]
Z. Deng and J. W.-S. Liu. Scheduling real-time applications in an open environment. In RTSS'97, pages 308--319, December 1997.
[8]
Ethernet POWERLINK Standardisation Group. EPSG Draft Standard 301 Ethernet POWERLINK Communication Profile Specification Version 1.2.0, 2013.
[9]
D. Faggioli, M. Trimarchi, F. Checconi, M. Bertogna, and A. Mancina. An implementation of the earliest deadline first algorithm in Linux. In SAC'09, pages 1984--1989, March 2009.
[10]
S. Ghosh, J. Hansen, R. Rajkumar, and J. Lehoczky. Integrated resource management and scheduling with multi-resource constraints. In RTSS'04, December 2004.
[11]
N. Khalilzad, M. Behnam, and T. Nolte. Multi-level adaptive hierarchical scheduling framework for composing real-time systems. In RTCSA'13, pages 320--329, August 2013.
[12]
K. Lakshmanan and R. Rajkumar. Distributed resource kernels: Os support for end-to-end resource isolation. In RTAS'08, April 2008.
[13]
G. Lipari and S. Baruah. A hierarchical extension to the constant bandwidth server framework. In RTAS'01, pages 26--35, May 2001.
[14]
J. Loeser and H. Haertig. Low-latency hard real-time communication over switched ethernet. In ECRTS'04, June 2004.
[15]
A. Oliveira, A. Azim, S. Fischmeister, R. Marau, and L. Almeida. D-RES: Correct transitive distributed service sharing. In ETFA'14, 2014.
[16]
L. Palopoli, T. Cucinotta, L. Marzario, and G. Lipari. AQuoSA-adaptive quality of service architecture. Software: Practice and Experience, 39(1):1--31, January 2009.
[17]
R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek. A resource allocation model for QoS management. In RTSS'97, December 1997.
[18]
R. Santos, M. Behnam, T. Nolte, P. Pedreiras, and L. Almeida. Multi-level hierarchical scheduling in ethernet switches. In EMSOFT'11, October 2011.
[19]
R. Santos, A. Vieira, P. Pedreiras, A. Oliveira, L. Almeida, R. Marau, and T. Nolte. Flexible, efficient and robust real-time communication with server-based Ethernet switching. In WFCS'10, May 2010.
[20]
I. Shin and I. Lee. Periodic resource model for compositional real-time guarantees. In RTSS'03, pages 2--13, December 2003.
[21]
J. Silvestre-Blanes, L. Almeida, R. Marau, and P. Pedreiras. Online qos management for multimedia real-time transmission in industrial networks. IEEE Transaction on Industrial Electronics, 58(3), Mar 2011.
[22]
L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala. Rsvp: a new resource reservation protocol. IEEE Communications Magazine, 40(5):116--127, May 2002.

Cited By

View all
  • (2021)Scheduling Elastic Applications in Compositional Real-Time Systems2021 26th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA )10.1109/ETFA45728.2021.9613375(1-8)Online publication date: 7-Sep-2021
  • (2018)Towards QoS-Aware Service-Oriented Communication in E/E Automotive ArchitecturesIECON 2018 - 44th Annual Conference of the IEEE Industrial Electronics Society10.1109/IECON.2018.8591521(4096-4101)Online publication date: Oct-2018
  • (2016)A Linux Kernel Implementation of the Traffic Flow Description OptionMultimedia and Network Information Systems10.1007/978-3-319-43982-2_14(161-170)Online publication date: 17-Aug-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review
ACM SIGBED Review  Volume 12, Issue 3
Special Issue on the 7th Workshop on Adaptive and Reconfigurable Embedded Systems (APRES 2015)
June 2015
46 pages
EISSN:1551-3688
DOI:10.1145/2815482
Issue’s Table of Contents
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2015
Published in SIGBED Volume 12, Issue 3

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Scheduling Elastic Applications in Compositional Real-Time Systems2021 26th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA )10.1109/ETFA45728.2021.9613375(1-8)Online publication date: 7-Sep-2021
  • (2018)Towards QoS-Aware Service-Oriented Communication in E/E Automotive ArchitecturesIECON 2018 - 44th Annual Conference of the IEEE Industrial Electronics Society10.1109/IECON.2018.8591521(4096-4101)Online publication date: Oct-2018
  • (2016)A Linux Kernel Implementation of the Traffic Flow Description OptionMultimedia and Network Information Systems10.1007/978-3-319-43982-2_14(161-170)Online publication date: 17-Aug-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media