• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Jiang Junqiang, Lin Yaping, Xie Guoqi, Zhang Shiwen. Energy Optimization Heuristic for Deadline-Constrained Workflows in Heterogeneous Distributed Systems[J]. Journal of Computer Research and Development, 2016, 53(7): 1503-1516. DOI: 10.7544/issn1000-1239.2016.20160137
Citation: Jiang Junqiang, Lin Yaping, Xie Guoqi, Zhang Shiwen. Energy Optimization Heuristic for Deadline-Constrained Workflows in Heterogeneous Distributed Systems[J]. Journal of Computer Research and Development, 2016, 53(7): 1503-1516. DOI: 10.7544/issn1000-1239.2016.20160137

Energy Optimization Heuristic for Deadline-Constrained Workflows in Heterogeneous Distributed Systems

More Information
  • Published Date: June 30, 2016
  • Most of existing energy optimization heuristics with deadline constraint for workflows in DVFS-enabled heterogeneous distributed systems usually trap in local optima. In this paper, we propose a new energy optimization heuristic called backward frog-leaping global energy conscious scheduling: BFECS. This algorithm makes full use of surplus time between the lowerbound of the workflow and the constrained deadline. Specifically, it starts from the constrained deadline, and leapfrogs towards the lowerbound of the workflow with different leap interval. During the whole process of leapfrogging, the leap intervals are continually changed according to the locally optimal value until the endpoint of leapfrogging is reached; the scheduling sequence with least run energy consumption is also saved at the same time. Furthermore, more energy consumption can be reduced by leveraging slack time reclamation technique, and the idle time slots caused by precedence constraints can be assimilated by the tasks through running at a lower and suitable voltage/frequency using DVFS technique, without violating the precedence constraints of the workflow and breaking the deadline. The experimental results show that the proposed algorithm can decrease energy consumption significantly.
  • Related Articles

    [1]Li Xi, Hu Zhigang, Hu Zhoujun, Yan Chaokun. Grid Workflow Scheduling Algorithm Based on Deadline Satisfaction[J]. Journal of Computer Research and Development, 2011, 48(5): 877-884.
    [2]Han Rui, Liu Yingbo, Wen Lijie, and Wang Jianmin. A Probabilistic Approach to Analyze and Adjust Time Constraints in Workflow Management System[J]. Journal of Computer Research and Development, 2010, 47(1): 157-163.
    [3]Yuan Yingchun, Li Xiaoping, Wang Qian, Wang Kejian. Time Optimization Heuristics for Scheduling Budget-Constrained Grid Workflows[J]. Journal of Computer Research and Development, 2009, 46(2): 194-201.
    [4]Liu Daobin, Guo Li, and Bai Shuo. A Methodology for Analyzing Security Policy in Workflow[J]. Journal of Computer Research and Development, 2008, 45(6).
    [5]Tu Bibo, Hong Xuehai, Zhan Jianfeng, Fan Jianping. Workflow-Based User Environment for High Performance Computing[J]. Journal of Computer Research and Development, 2007, 44(10): 1717-1723.
    [6]Xiao Zhengjin, He Qinming, and Chen Qi. A Multilevel Model of Task Assignment in Fuzzy Situations of Workflow[J]. Journal of Computer Research and Development, 2007, 44(2): 302-309.
    [7]Xing Guanglin and Hong Fan. A Workflow Authorization Model Based on Role and Task and Constraints Specification[J]. Journal of Computer Research and Development, 2005, 42(11): 1946-1953.
    [8]Xu Wei, Wei Jun, Li Jing. A Service-Oriented Workflow Access Control Model[J]. Journal of Computer Research and Development, 2005, 42(8): 1369-1375.
    [9]Jiang Hao and Dong Yisheng. A Time Performance Evaluation Method for Workflow Based on Extended Timed Petri Net[J]. Journal of Computer Research and Development, 2005, 42(5): 849-855.
    [10]Zhao Zhikun, Sheng Qiujian, Shi Zhongzhi. An Execution Semantics of UML Activity View for Workflow Modeling[J]. Journal of Computer Research and Development, 2005, 42(2): 300-307.

Catalog

    Article views (1392) PDF downloads (635) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return