A QOS-oriented Hybrid Scheduling Algorithm for Multi-tasks in a Cloud Robot Environment

被引:0
|
作者
Lu, Fei [1 ]
Zhang, Weidong [1 ]
Liu, Shuo [1 ]
Sun, Xiaohong [1 ]
Zhang, Jun [2 ]
机构
[1] Shandong Univ, Sch Control Sci & Engn, Jinan 250061, Shandong, Peoples R China
[2] Liaoning Inst Sci & Technol, Sch Elect & Informat Engn, Benxi 117022, Peoples R China
基金
中国国家自然科学基金;
关键词
cloud task scheduling; AMM algorithm; weight; priority; PAW;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the cloud computing environment, how to schedule tasks efficiently according to users' service requirements and improve the quality of service have become a hot research topic. Based on the research of independent task scheduling model and AMM algorithm (Average Minus Minimum), a new PAW(Priority, AMM and Weight)algorithm combined with Priority, AMM and Weight is proposed. Through quantifying task priorities and execution effect on each node, PAW solves many remaining problems in other algorithms, such as long waiting time of urgent tasks, low qualities of services and so on. CloudSim, a cloud computing simulator is used as a tool to analyze PAW algorithm, and the simulation results show that PAW algorithm has good effects on priority processing, load balancing and makespan. This demonstrates that the proposed algorithm is an effective task scheduling method in cloud computing environment.
引用
收藏
页码:797 / 802
页数:6
相关论文
共 50 条
  • [1] QoS-oriented Hybrid Service Scheduling in Edge-Cloud Collaborated Clusters
    Ju, Yanli
    Wang, Xiaofei
    Wang, Xin
    Wang, Xinying
    Chen, Sheng
    Wu, Guoliang
    [J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT III, 2022, 13473 : 468 - 480
  • [2] QoS-oriented scheduling algorithm for mobile multimedia in OFDM
    Xiao, L
    Zhou, SD
    Yao, Y
    [J]. PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 545 - 549
  • [3] Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints
    Wang, Tongxiang
    Wei, Xianglin
    Tang, Chaogang
    Fan, Jianhua
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2018, 11 (04) : 793 - 807
  • [4] Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints
    Tongxiang Wang
    Xianglin Wei
    Chaogang Tang
    Jianhua Fan
    [J]. Peer-to-Peer Networking and Applications, 2018, 11 : 793 - 807
  • [5] Optimal Scheduling Algorithm of MapReduce Tasks Based on QoS in the Hybrid Cloud
    Mao, Xijun
    Li, Chunlin
    Yan, Wei
    Du, Shumeng
    [J]. 2016 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2016, : 119 - 124
  • [6] A Customer-Oriented Method to Support Multi-Tasks Scheduling Under Uncertain Time in Cloud Manufacturing
    Tong, Huagang
    Zhu, Jianjun
    [J]. INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2022, 24 (03) : 1548 - 1569
  • [7] A Customer-Oriented Method to Support Multi-Tasks Scheduling Under Uncertain Time in Cloud Manufacturing
    Huagang Tong
    Jianjun Zhu
    [J]. International Journal of Fuzzy Systems, 2022, 24 : 1548 - 1569
  • [8] QoS-Oriented Distributed Opportunistic Scheduling for Wireless Networks with Hybrid Links
    Mao, Wenguang
    Wu, Shanshan
    Wang, Xudong
    [J]. 2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 4524 - 4529
  • [9] Optimal Scheduling Algorithm for Multi-Tasks in Distributed Control Systems
    Liu, Huai
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 3114 - 3119
  • [10] QoS-Oriented Multi-query Scheduling over Data Streams
    Wu, Ji
    Tan, Kian-Lee
    Zhou, Yongluan
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2009, 5463 : 215 - +