HUANG Jiwei, LIN Chuang, CHENG Bo. Energy Efficient Speed Scaling and Task Scheduling for Distributed Computing Systems[J]. Chinese Journal of Electronics, 2015, 24(3): 468-473. doi: 10.1049/cje.2015.07.005
Citation: HUANG Jiwei, LIN Chuang, CHENG Bo. Energy Efficient Speed Scaling and Task Scheduling for Distributed Computing Systems[J]. Chinese Journal of Electronics, 2015, 24(3): 468-473. doi: 10.1049/cje.2015.07.005

Energy Efficient Speed Scaling and Task Scheduling for Distributed Computing Systems

doi: 10.1049/cje.2015.07.005
Funds:  This work is supported by the National Grand Fundamental Research 973 Program of China (No.2012CB315802), National High-tech R&D Program of China (863 Program) (No.2013AA102301), National Natural Science Foundation of China (No.61132001), Program for New Century Excellent Talents in University (No.NCET-11-0592), and the Fundamental Research Funds for the Central Universities (No.2015RC22).
  • Received Date: 2014-08-31
  • Rev Recd Date: 2015-01-05
  • Publish Date: 2015-07-10
  • With the rapid development of the performance of computer systems, energy consumption has been increasing dramatically as well. Energy efficiency has been paid much attention, especially in large-scale distributed computing systems. We propose an effective approach for energy reduction, by dynamic speed scaling and task scheduling simultaneously. Markov models for distributed computing systems are proposed, and detailed analyses of the models are provided. Markov decision processes (MDP) are applied for problem formulation, and MDP algorithms for obtaining the optimal solutions are introduced. The efficacy of our approach is further validated by simulation experiments.
  • loading
  • G. Moore, "Cramming more components onto integrated circuits," Proceedings of the IEEE, Vol.86, No.1, pp.82-85, 1998.
    J. Koomey, Growth in Data Center Electricity Use 2005 to 2010, Analytics Press, Oakland, California, USA, 2011.
    P. Bartalos and M. Blake, "Green web services: Modeling and estimating power consumption of web services", Proc. of IEEE 19th International Conference on Web Services (ICWS 2012), Honolulu, Hawaii, USA, pp.178-185, 2012.
    A. Beloglazov, R. Buyya, Y. Lee and A. Zomaya, "A taxonomy and survey of energy-efficient data centers and cloud computing systems", Advances in Computers, Vol.82, No.2, pp.47-111, 2011.
    J. Huang and C. Lin, "Improving energy efficiency in web services: An agent-based approach for service selection and dynamic speed scaling", International Journal of Web Services Research, Vol.10, No.1, pp.29-52, 2013.
    L. Minas and B. Ellison, Energy Efficiency for Information Technology: How to Reduce Power Consumption in Servers and Data Centers, Intel Press, Hillsboro, Oregon, USA, 2009.
    C. Gunaratne, K. Christensen, B. Nordman and S. Suen, "Reducing the energy consumption of ethernet with adaptive link rate (ALR)", IEEE Transactions on Computers, Vol.57, No.4, pp.448-461, 2008.
    L. Chen and N. Gautam, "Server frequency control using Markov decision processes", Proc. of IEEE INFOCOM 2009, Rio de Janeiro, Brazil, pp.2951-2955, 2009.
    X. Zheng and Y. Cai, "Markov model based power management in server clusters", Proc. of IEEE/ACM International Conference on Green Computing and Communications (GreenCom 2010), Hangzhou, Zhejiang, China, pp.96-102, 2010.
    J. Kephart, H. Chan, R. Das, D. Levine, G. Tesauro, F. Rawson and C. Lefurgy, "Coordinating multiple autonomic managers to achieve specified power-performance tradeoffs", Proc. of the 4th International Conference on Autonomic Computing (ICAC 2007), Jacksonville, Florida, USA, pp.24-24, 2007.
    J.S. Chase, D.C. Anderson, P.N. Thakar, A.M. Vahdat and R. P. Doyle, "Managing energy and server resources in hosting centers", Proc. of the 18th ACM Symposium on Operating Systems Principles (SOSP 2001), Chateau Lake Louise, Banff, Canada, pp.103-116, 2001.
    T. Nghiem, M. Behl, G. Pappas and R. Mangharam, "Green scheduling: Scheduling of control systems for peak power reduction", Proc. of International Green Computing Conference and Workshops (IGCC 2011), Orlando, Florida, USA, pp.1-8, 2011.
    S.K. Garg, C.S. Yeo, A. Anandasivam and R. Buyya, "Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers", Journal of Parallel and Distributed Computing, Vol.71, No.6, pp.732-749, 2011.
    E. Chlebus and J. Brazier, "Nonstationary poisson modeling of web browsing session arrivals", Information Processing Letters, Vol.102, No.5, pp.187-190, 2007.
    R. Guerra, J. Leite and G. Fohler, "Attaining soft real-time constraint and energy-efficiency in web servers", Proc. of ACM Symposium on Applied Computing (SAC 2008), Fortaleza, Ceará, Brazil, pp.2085-2089, 2008.
    A. Gandhi, V. Gupta, M. Harchol-Balter and M.A. Kozuch, "Optimality analysis of energy-performance trade-off for server farm management", Performance Evaluation, Vol.67, No.11, pp.1155-1171, 2010.
    M.L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, John Wiley & Sons, New York, USA, 2008.
    C. Derman, "Denumerable state Markovian decision processesaverage cost criterion", The Annals of Mathematical Statistics, Vol.37, No.6, pp.1545-1553, 1966.
    J. Huang, C. Lin and J. Wan, "Modeling, analysis and optimization of dependability-aware energy efficiency in services computing systems", Proc. of IEEE International Conference on Services Computing (SCC 2013), Santa Clara, California, USA, pp.683-690, 2013.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (285) PDF downloads(819) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint