Power-aware hierarchical scheduling with respect to resource intermittence in wireless grids

  • Chang Qin Huang*
  • , Zhi Ting Zhu
  • , Yong He Wu
  • , Zheng Hong Xiao
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

29 Scopus citations

Abstract

Wireless grids bring more challenging issues of resource allocation and task scheduling, and mobility and power management are major additional concerns in a wireless grid. Based on a proxy-based architecture, a hierarchical scheduling model is proposed to efficiently utilize the energy of wireless nodes with respect to Quality of Service (QoS). The first level scheduler is responsible for mapping tasks among proxy-nodes and other fixed grid nodes; the second will conduct scheduling in each proxy-centric wireless domain. Under the guidance of four principles suitable for the intermittence, the first level performs overall scheduling based on the FIFS algorithm (First Input First Service). After modeling a consumed power objective function, a revised Min-Min heuristic algorithm is enforced to the second level in order to efficiently map tasks to wireless devices. In the latter algorithm, mobile node selection is targeted to minimize the energy consumed due to communication and computation, and its last solution is evaluated to guarantee requirement for the task deadline. This research simulation suggests that the power-aware hierarchical scheduling improves energy utilization of the overall system, and also decreases the ratio of failure of scheduled tasks in wireless grids.

Original languageEnglish
Title of host publicationProceedings of the 2006 International Conference on Machine Learning and Cybernetics
Pages693-698
Number of pages6
DOIs
StatePublished - 2006
Event2006 International Conference on Machine Learning and Cybernetics - Dalian, China
Duration: 13 Aug 200616 Aug 2006

Publication series

NameProceedings of the 2006 International Conference on Machine Learning and Cybernetics
Volume2006

Conference

Conference2006 International Conference on Machine Learning and Cybernetics
Country/TerritoryChina
CityDalian
Period13/08/0616/08/06

Keywords

  • Hierarchical scheduling
  • Power management
  • Resource intermittence
  • Wireless grid

Fingerprint

Dive into the research topics of 'Power-aware hierarchical scheduling with respect to resource intermittence in wireless grids'. Together they form a unique fingerprint.

Cite this