华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2014年
6期
78-86
,共9页
无线嵌入式网络%任务调度分配%DVFS协议%通信休眠调度
無線嵌入式網絡%任務調度分配%DVFS協議%通信休眠調度
무선감입식망락%임무조도분배%DVFS협의%통신휴면조도
wireless embedded network%task scheduling%DVFS protocol%sleep scheduling
传统的能耗优化方法通常利用CPU的DVFS协议以及射频通信休眠调度来减少耗能。却很少有工作在对系统任务负载的调度和运行模式分配的同时考虑计算/通信两个子系统对能耗的综合优化。此外,传统的能耗优化机制通常只考虑系统的总能耗最优,而忽略了系统中个别节点能源耗尽对网络连通性所产生的影响。提出一种以系统寿命最大化为目标的任务调度和工作模式分配机制。该机制根据任务的实时性约束条件和节点的剩余能量调度任务,通过控制DVFS协议给子任务设定工作频率,同时利用射频休眠调度来实现系统能耗和寿命的折中平衡。仿真实验的结果表明,任务调度与分配算法在无线嵌入式网络系统的能耗和寿命表现上优于传统的方法。
傳統的能耗優化方法通常利用CPU的DVFS協議以及射頻通信休眠調度來減少耗能。卻很少有工作在對繫統任務負載的調度和運行模式分配的同時攷慮計算/通信兩箇子繫統對能耗的綜閤優化。此外,傳統的能耗優化機製通常隻攷慮繫統的總能耗最優,而忽略瞭繫統中箇彆節點能源耗儘對網絡連通性所產生的影響。提齣一種以繫統壽命最大化為目標的任務調度和工作模式分配機製。該機製根據任務的實時性約束條件和節點的剩餘能量調度任務,通過控製DVFS協議給子任務設定工作頻率,同時利用射頻休眠調度來實現繫統能耗和壽命的摺中平衡。倣真實驗的結果錶明,任務調度與分配算法在無線嵌入式網絡繫統的能耗和壽命錶現上優于傳統的方法。
전통적능모우화방법통상이용CPU적DVFS협의이급사빈통신휴면조도래감소모능。각흔소유공작재대계통임무부재적조도화운행모식분배적동시고필계산/통신량개자계통대능모적종합우화。차외,전통적능모우화궤제통상지고필계통적총능모최우,이홀략료계통중개별절점능원모진대망락련통성소산생적영향。제출일충이계통수명최대화위목표적임무조도화공작모식분배궤제。해궤제근거임무적실시성약속조건화절점적잉여능량조도임무,통과공제DVFS협의급자임무설정공작빈솔,동시이용사빈휴면조도래실현계통능모화수명적절중평형。방진실험적결과표명,임무조도여분배산법재무선감입식망락계통적능모화수명표현상우우전통적방법。
Traditional energy efficient task scheduling and allocating scheme in wireless embedded network sys?tem normally focus on either the DVFS protocol at CPU which adjusts the frequency of CPU at runtime, or the sleep/awake mode of communication module which saves energy when there is no transmission. However, little work has been done to deal with the computing and communicating subsystem as a whole. Moreover, the traditio-nal schemes only aim at the system-level energy consumption, not even being aware that the system would cease work if the connectivity were broken as some nodes died with no energy. In this study, a system-life maximizing task scheduling and allocating algorithm is proposed, which controls the DVFS protocol at CPU and the sleep scheduling at the communication module as a whole, according to the remaining energy resource of each node. Meanwhile, the proposed scheme reaches the system real-time deadline constraint. Simulation results demonstrate that the proposed scheme offers better system performance.