Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration

Daming Zhang; Yongpan Liu; Xiao Sheng; Jinyang Li; Tongda Wu; Chun Jason Xue; Huazhong Yang

doi:10.1145/2744769.2744815

Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration

Daming Zhang, Yongpan Liu, Xiao Sheng, Jinyang Li, Tongda Wu, Chun Jason Xue, Huazhong Yang

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

33 Citations (Scopus)

Abstract

Solar-powered sensor nodes with energy storages are widely used today and promising in the coming trillion sensor era, as they do not require manual battery charging or replacement. The changeable and limited solar power supply seriously affects the deadline miss rates (DMRs) of tasks on these nodes and therefore energy-driven task scheduling is necessary. However, current algorithms focus on the single period (or the current task queue) for high energy utilization and suffer from bad long term DMR. To get better long term DMR, we propose a long term deadline-aware scheduling algorithm with energy migration strategies for distributed super capacitors. Experimental results show that the proposed algorithm reduces the DMR by 27.8% and brings less than 3% of the total energy consumption.

Original language	English
Title of host publication	Proceedings - Design Automation Conference
Publisher	IEEE
Volume	2015-July
ISBN (Print)	9781450335201
DOIs	https://doi.org/10.1145/2744769.2744815
Publication status	Published - 7 Jun 2015
Event	52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015 - San Francisco, United States Duration: 8 Jun 2015 → 12 Jun 2015

Publication series

Name
Volume	2015-July
ISSN (Print)	0738-100X

Conference

Conference	52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015
Place	United States
City	San Francisco
Period	8/06/15 → 12/06/15

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Research Keywords

Capacitor Sizing
Energy Harvesting and Migration
Long Term Deadline-aware Scheduling
Nonvolatile Sensor Node

Access Output

10.1145/2744769.2744815

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{81691d9de70341eaad08f5e66fed4cec,

title = "Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration",

abstract = "Solar-powered sensor nodes with energy storages are widely used today and promising in the coming trillion sensor era, as they do not require manual battery charging or replacement. The changeable and limited solar power supply seriously affects the deadline miss rates (DMRs) of tasks on these nodes and therefore energy-driven task scheduling is necessary. However, current algorithms focus on the single period (or the current task queue) for high energy utilization and suffer from bad long term DMR. To get better long term DMR, we propose a long term deadline-aware scheduling algorithm with energy migration strategies for distributed super capacitors. Experimental results show that the proposed algorithm reduces the DMR by 27.8% and brings less than 3% of the total energy consumption.",

keywords = "Capacitor Sizing, Energy Harvesting and Migration, Long Term Deadline-aware Scheduling, Nonvolatile Sensor Node",

author = "Daming Zhang and Yongpan Liu and Xiao Sheng and Jinyang Li and Tongda Wu and Xue, {Chun Jason} and Huazhong Yang",

year = "2015",

month = jun,

day = "7",

doi = "10.1145/2744769.2744815",

language = "English",

isbn = "9781450335201",

volume = "2015-July",

publisher = "IEEE",

booktitle = "Proceedings - Design Automation Conference",

address = "United States",

note = "52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015 ; Conference date: 08-06-2015 Through 12-06-2015",

}

Zhang, D, Liu, Y, Sheng, X, Li, J, Wu, T, Xue, CJ & Yang, H 2015, Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration. in Proceedings - Design Automation Conference. vol. 2015-July, 7167310, IEEE, 52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015, San Francisco, United States, 8/06/15. https://doi.org/10.1145/2744769.2744815

Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration. / Zhang, Daming; Liu, Yongpan; Sheng, Xiao et al.
Proceedings - Design Automation Conference. Vol. 2015-July IEEE, 2015. 7167310.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration

AU - Zhang, Daming

AU - Liu, Yongpan

AU - Sheng, Xiao

AU - Li, Jinyang

AU - Wu, Tongda

AU - Xue, Chun Jason

AU - Yang, Huazhong

PY - 2015/6/7

Y1 - 2015/6/7

N2 - Solar-powered sensor nodes with energy storages are widely used today and promising in the coming trillion sensor era, as they do not require manual battery charging or replacement. The changeable and limited solar power supply seriously affects the deadline miss rates (DMRs) of tasks on these nodes and therefore energy-driven task scheduling is necessary. However, current algorithms focus on the single period (or the current task queue) for high energy utilization and suffer from bad long term DMR. To get better long term DMR, we propose a long term deadline-aware scheduling algorithm with energy migration strategies for distributed super capacitors. Experimental results show that the proposed algorithm reduces the DMR by 27.8% and brings less than 3% of the total energy consumption.

AB - Solar-powered sensor nodes with energy storages are widely used today and promising in the coming trillion sensor era, as they do not require manual battery charging or replacement. The changeable and limited solar power supply seriously affects the deadline miss rates (DMRs) of tasks on these nodes and therefore energy-driven task scheduling is necessary. However, current algorithms focus on the single period (or the current task queue) for high energy utilization and suffer from bad long term DMR. To get better long term DMR, we propose a long term deadline-aware scheduling algorithm with energy migration strategies for distributed super capacitors. Experimental results show that the proposed algorithm reduces the DMR by 27.8% and brings less than 3% of the total energy consumption.

KW - Capacitor Sizing

KW - Energy Harvesting and Migration

KW - Long Term Deadline-aware Scheduling

KW - Nonvolatile Sensor Node

UR - http://www.scopus.com/inward/record.url?scp=84944096288&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84944096288&origin=recordpage

U2 - 10.1145/2744769.2744815

DO - 10.1145/2744769.2744815

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781450335201

VL - 2015-July

BT - Proceedings - Design Automation Conference

PB - IEEE

T2 - 52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015

Y2 - 8 June 2015 through 12 June 2015

ER -

Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration

Abstract

Publication series

Conference

UN SDGs

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this