A novel cost-aware algorithm for dynamic task placement problem in a heterogeneous Internet-scale data center

被引:0
|
作者
Zhang, Shuo [1 ]
Liu, Yaping [1 ]
Hu, Ning [1 ]
Zhou, Ning [2 ]
机构
[1] Guangzhou Univ, Cyberspace Inst Adv Technol CIAT, Guangzhou, Peoples R China
[2] Informat Engn Univ, Mech & Elect Engn Coll, Zhengzhou, Peoples R China
来源
JOURNAL OF SUPERCOMPUTING | 2020年 / 76卷 / 09期
关键词
Dynamic task placement; Data center; Performance; Power consumption; Heterogeneous; SCHEDULING ALGORITHM; PERFORMANCE;
D O I
10.1007/s11227-019-02892-9
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, data centers have deployed many rapidly growing Internet-scale services. As the size of the data center continues to expand, it not only causes huge energy consumption, but also brings environmental problems such as huge carbon emissions. However, for an Internet-scale data center, it is a challenge to optimize power consumption while meeting the growing demands of Internet-scale applications. Moreover, current data centers usually have heterogeneous servers (with different power consumption and computing capacity), which causes the dynamic task placement problem more complicated. In this work, we first observe two kinds of heterogeneity from the analysis of a public trace that was collected from a Google data center. Considering the demands in energy consumption and performance, we model the dynamic task placement problem in a heterogeneous Internet-scale data center and propose a heuristic cost-aware algorithm to solve it. By simulating and comparing with the other two scheduling algorithms, our proposed heuristic algorithm can gain a well energy saving and keep application performance within acceptable limits.
引用
收藏
页码:6579 / 6598
页数:20
相关论文
共 14 条
  • [1] A novel cost-aware algorithm for dynamic task placement problem in a heterogeneous Internet-scale data center
    Shuo Zhang
    Yaping Liu
    Ning Hu
    Ning Zhou
    [J]. The Journal of Supercomputing, 2020, 76 : 6579 - 6598
  • [2] A Cost-aware Algorithm for Placement of Enterprise Applications in Federated Cloud Data Center
    Najm, Moustafa
    Tamarapalli, Venkatesh
    [J]. ICDCN '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, 2019, : 510 - 510
  • [3] On Minimizing Energy Cost in Internet-Scale Systems With Dynamic Data
    Zhao, Peng
    Yu, Wei
    Yang, Shusen
    Yang, Xinyu
    Lin, Jie
    [J]. IEEE ACCESS, 2017, 5 : 20068 - 20082
  • [4] A dynamic, cost-aware, optimized data replication strategy for heterogeneous cloud data centers
    Gill, Navneet Kaur
    Singh, Sarbjeet
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 65 : 10 - 32
  • [5] A Penalty-Based Genetic Algorithm for the Migration Cost-Aware Virtual Machine Placement Problem in Cloud Data Centers
    Sarker, Tusher Kumer
    Tang, Maolin
    [J]. NEURAL INFORMATION PROCESSING, PT II, 2015, 9490 : 161 - 169
  • [6] A Novel Cost-Aware Load Balancing Algorithm for Road Side Units in Internet of Vehicles
    Thapa, Shivank
    Sahoo, Swagat Ranjan
    Patra, Moumita
    Gupta, Arobinda
    [J]. 2022 18TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM 2022): INTELLIGENT MANAGEMENT OF DISRUPTIVE NETWORK TECHNOLOGIES AND SERVICES, 2022,
  • [7] An Energy-aware Task Scheduling Algorithm for a Heterogeneous Data Center
    Zhang, Shuo
    Wang, Baosheng
    Zhao, Baokang
    Tao, Jing
    [J]. 2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2013), 2013, : 1471 - 1477
  • [8] A Novel Cost-aware Data Placement Strategy for Edge-Cloud Collaborative Smart Systems
    Zhang, Yifei
    Xu, Jia
    Liu, Xiao
    Pan, Wuzhen
    Li, Xuejun
    [J]. 2023 IEEE 16TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, CLOUD, 2023, : 450 - 456
  • [9] Cost-Aware Multimedia Data Allocation for Heterogeneous Memory Using Genetic Algorithm in Cloud Computing
    Gai, Keke
    Qiu, Longfei
    Zhao, Hui
    Qiu, Meikang
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2020, 8 (04) : 1212 - 1222
  • [10] Cost-aware optimal data allocations for multiple dimensional heterogeneous memories using dynamic programming in big data
    Zhao, Hui
    Qiu, Meikang
    Chen, Min
    Gai, Keke
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 26 : 402 - 408