Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

The Interplay of Reward and Energy in Real-Time Systems

Rusu, Cosmin Alexandru (2006) The Interplay of Reward and Energy in Real-Time Systems. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

Primary Text

Download (1MB) | Preview


This work contends that three constraints need to be addressed in the context of power-aware real-time systems: energy, time and task rewards/values. These issues are studied for two types of systems. First, embedded systems running applications that will include temporal requirements (e.g., audio and video). Second, servers and server clusters that have timing constraints and Quality of Service (QoS) requirements implied by the application being executed (e.g., signal processing, audio/video streams, webpages). Furthermore, many future real-time systems will rely on different software versions to achieve a variety of QoS-aware tradeoffs, each with different rewards, time and energy requirements.For hard real-time systems, solutions are proposed that maximize the system reward/profit without exceeding the deadlines and without depleting the energy budget (in portable systems the energy budget is determined by the battery charge, while in server farms it is dependent on the server architecture and heat/cooling constraints). Both continuous and discrete reward and power models are studied, and the reward/energy analysis is extended with multiple task versions, optional/mandatory tasks and long-term reward maximization policies.For soft real-time systems, the reward model is relaxed into a QoS constraint, and stochastic schemes are first presented for power management of systems with unpredictable workloads. Then, load distribution and power management policies are addressed in the context of servers and homogeneous server farms. Finally, the work is extended with QoS-aware local and global policies for the general case of heterogeneous systems.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Rusu, Cosmin
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee CoChairMosse, Danielmosse@cs.pitt.eduMOSSE
Committee CoChairMelhem, Ramimelhem@cs.pitt.eduMELHEM
Committee MemberChilders, Brucechilders@cs.pitt.eduCHILDERS
Committee MemberKrishnamurthy, Prashantprashant@mail.sis.pitt.eduPRASHK
Date: 2 October 2006
Date Type: Completion
Defense Date: 8 August 2006
Approval Date: 2 October 2006
Submission Date: 17 August 2006
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Institution: University of Pittsburgh
Schools and Programs: Dietrich School of Arts and Sciences > Computer Science
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: Energy Aware Computing; Quality of Service; Real-Time Systems; System Utility
Other ID:, etd-08172006-133631
Date Deposited: 10 Nov 2011 19:59
Last Modified: 15 Nov 2016 13:49


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item