Dynamic power management of complex systems using Generalized Stochastic Petri Nets

Qinru Qiu, Qing Wu, Massoud Pedram

Research output: Chapter in Book/Entry/PoemConference contribution

64 Scopus citations


In this paper, we introduce a new technique for modeling and solving the dynamic power management (DPM) problem for systems with complex behavioral characteristics such as concurrency, synchronization, mutual exclusion and conflict. We model a power-managed distributed computing system as a controllable Generalized Stochastic Petri Net (GSPN) with cost. The obtained GSPN model is automatically converted to an equivalent continuous-time Markov decision process. Given the delay constraints, the optimal power management policy for system components as well as the optimal dispatch policy for requests are calculated by solving a linear programming problem based on the Markov decision process. Experimental results show that the proposed technique can achieve more than 20% power saving compared to other existing DPM techniques.

Original languageEnglish (US)
Title of host publicationProceedings - Design Automation Conference
PublisherIEEE Computer Society
Number of pages5
StatePublished - 2000
Externally publishedYes
EventDAC 2000: 37th Design Automation Conference - Los Angeles, CA, USA
Duration: Jun 5 2000Jun 9 2000


OtherDAC 2000: 37th Design Automation Conference
CityLos Angeles, CA, USA

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering


Dive into the research topics of 'Dynamic power management of complex systems using Generalized Stochastic Petri Nets'. Together they form a unique fingerprint.

Cite this