Integrating communication cost into the utility accrual model for the resource allocation in distributed real-time systems

Xinfa Hu, Joseph Leung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

In distributed real-time systems, both computation and communication are critical factors. The timeliness of activities relies on both the computation and the communication involved in them. Moreover, the timeliness of computation relies on that of communication, and vice versa. This property requires that both computation and communication be integrated into the resource allocation model and that the model be able to capture the interplay between them. Unfortunately, the utility/benefit/value accrual models employed in current distributed real-time systems are constructed solely on computation. They are inadequate for capturing the interplay between computation and communication. This paper extends previous research on utility-based model by proposing a new utility accrual model, which integrates both computation and communication. Most importantly, the interplay between computation and communication is fully characterized in the model. Under the new model, resource managers are guided towards maximizing system-wide utility by exploring the interplay between computation and communication instead of traditional meeting the timing constraint on computation and the deadline of communication separately. To validate the effectiveness of this model, a resource allocation algorithm called CAUASA is developed under it. The performance of CAUASA is compared to that of another resource allocation algorithm that is developed according to existing utility accrual models. Simulation results reveal that CAUASA is far superior to its counterpart. Therefore, the new utility accrual model provides a more effective framework for the resource allocation in distributed real-time systems.

Original languageEnglish (US)
Title of host publicationProceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
Pages217-226
Number of pages10
DOIs
StatePublished - Oct 15 2008
Event14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 - Kaohsiung, Taiwan, Province of China
Duration: Aug 25 2008Aug 27 2008

Publication series

NameProceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008

Other

Other14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
CountryTaiwan, Province of China
CityKaohsiung
Period8/25/088/27/08

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Integrating communication cost into the utility accrual model for the resource allocation in distributed real-time systems'. Together they form a unique fingerprint.

Cite this