Battery-aware task scheduling in distributed mobile systems with lifetime constraint

Jiayin Li; Meikang Qiu; Jian Wei Niu; Tianzhou Chen

doi:10.1109/ASPDAC.2011.5722286

Battery-aware task scheduling in distributed mobile systems with lifetime constraint

Jiayin Li^*
, Meikang Qiu
, Jian Wei Niu
, Tianzhou Chen

^*此作品的通讯作者

计算机学院

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

13 引用（Scopus）

摘要

A distributed mobile system consists of a group of heterogeneous mobile devices connected by wireless network. Due to the fact that most of the mobile devices are battery based, the lifetime of a mobile system depends on both the battery behavior and the energy consumption characteristics of tasks. In this paper, we present a set of models for task scheduling in mobile systems equipped with Dynamic Voltage Scaling (DVS) processors. We propose battery-aware algorithms to obtain task schedules satisfying the battery lifetime constraints. The simulations with randomly generated Directed Acyclic Graphs (DAG) show that our proposed algorithms generate better schedules that can satisfy the battery lifetime constraints.

源语言	英语
主期刊名	2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011
页	743-748
页数	6
DOI	https://doi.org/10.1109/ASPDAC.2011.5722286
出版状态	已出版 - 2011
活动	2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011 - Yokohama, 日本期限: 25 1月 2011 → 28 1月 2011

出版系列

姓名	Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

会议

会议	2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011
国家/地区	日本
市	Yokohama
时期	25/01/11 → 28/01/11

联合国可持续发展目标

此成果有助于实现下列可持续发展目标：

可持续发展目标 7 经济适用的清洁能源

访问文件

10.1109/ASPDAC.2011.5722286

其它文件与链接

链接到 Scopus 的出版物

引用此

Li, J., Qiu, M., Niu, J. W., & Chen, T. (2011). Battery-aware task scheduling in distributed mobile systems with lifetime constraint. 在 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011 (页码 743-748). 文章 5722286 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). https://doi.org/10.1109/ASPDAC.2011.5722286

@inproceedings{d20f9ec39c104e33bd9697aef48b8ce8,

title = "Battery-aware task scheduling in distributed mobile systems with lifetime constraint",

abstract = "A distributed mobile system consists of a group of heterogeneous mobile devices connected by wireless network. Due to the fact that most of the mobile devices are battery based, the lifetime of a mobile system depends on both the battery behavior and the energy consumption characteristics of tasks. In this paper, we present a set of models for task scheduling in mobile systems equipped with Dynamic Voltage Scaling (DVS) processors. We propose battery-aware algorithms to obtain task schedules satisfying the battery lifetime constraints. The simulations with randomly generated Directed Acyclic Graphs (DAG) show that our proposed algorithms generate better schedules that can satisfy the battery lifetime constraints.",

keywords = "Battery behavior, Battery-aware, Life-time constraint, Task scheduling",

author = "Jiayin Li and Meikang Qiu and Niu, \{Jian Wei\} and Tianzhou Chen",

year = "2011",

doi = "10.1109/ASPDAC.2011.5722286",

language = "英语",

isbn = "9781424475155",

series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

pages = "743--748",

booktitle = "2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011",

note = "2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011 ; Conference date: 25-01-2011 Through 28-01-2011",

}

Li, J, Qiu, M, Niu, JW & Chen, T 2011, Battery-aware task scheduling in distributed mobile systems with lifetime constraint. 在 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011., 5722286, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, 页码 743-748, 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011, Yokohama, 日本, 25/01/11. https://doi.org/10.1109/ASPDAC.2011.5722286

Battery-aware task scheduling in distributed mobile systems with lifetime constraint. / Li, Jiayin; Qiu, Meikang; Niu, Jian Wei 等.
2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011. 2011. 页码 743-748 5722286 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Battery-aware task scheduling in distributed mobile systems with lifetime constraint

AU - Li, Jiayin

AU - Qiu, Meikang

AU - Niu, Jian Wei

AU - Chen, Tianzhou

PY - 2011

Y1 - 2011

N2 - A distributed mobile system consists of a group of heterogeneous mobile devices connected by wireless network. Due to the fact that most of the mobile devices are battery based, the lifetime of a mobile system depends on both the battery behavior and the energy consumption characteristics of tasks. In this paper, we present a set of models for task scheduling in mobile systems equipped with Dynamic Voltage Scaling (DVS) processors. We propose battery-aware algorithms to obtain task schedules satisfying the battery lifetime constraints. The simulations with randomly generated Directed Acyclic Graphs (DAG) show that our proposed algorithms generate better schedules that can satisfy the battery lifetime constraints.

AB - A distributed mobile system consists of a group of heterogeneous mobile devices connected by wireless network. Due to the fact that most of the mobile devices are battery based, the lifetime of a mobile system depends on both the battery behavior and the energy consumption characteristics of tasks. In this paper, we present a set of models for task scheduling in mobile systems equipped with Dynamic Voltage Scaling (DVS) processors. We propose battery-aware algorithms to obtain task schedules satisfying the battery lifetime constraints. The simulations with randomly generated Directed Acyclic Graphs (DAG) show that our proposed algorithms generate better schedules that can satisfy the battery lifetime constraints.

KW - Battery behavior

KW - Battery-aware

KW - Life-time constraint

KW - Task scheduling

UR - https://www.scopus.com/pages/publications/79952958220

U2 - 10.1109/ASPDAC.2011.5722286

DO - 10.1109/ASPDAC.2011.5722286

M3 - 会议稿件

AN - SCOPUS:79952958220

SN - 9781424475155

T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

SP - 743

EP - 748

BT - 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011

T2 - 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011

Y2 - 25 January 2011 through 28 January 2011

ER -

Battery-aware task scheduling in distributed mobile systems with lifetime constraint

摘要

出版系列

会议

联合国可持续发展目标

访问文件

其它文件与链接

指纹

引用此