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 条
  • [41] A hybrid multi-faceted task scheduling algorithm for cloud computing environment
    Kalka Dubey
    S. C. Sharma
    [J]. International Journal of System Assurance Engineering and Management, 2023, 14 : 774 - 788
  • [42] A hybrid QoS-based algorithm for independent tasks scheduling in grid
    Shen, Yin-Yun
    Li, Xiao-Ping
    Wang, Qian
    Yuan, Ying-Chun
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 4511 - +
  • [43] A hybrid QoS-based algorithm for independent tasks scheduling in grid
    Shen, Yin-Yun
    Li, Xiao-Ping
    Wang, Qian
    Yuan, Ying-Chun
    [J]. Proc. 2006 Int. Conf. Machine Learning and Cybernetics, (4511-4515):
  • [44] QoS-oriented packet scheduling schemes for multimedia traffics in OFDMA systems
    Shin, S
    Bahng, S
    Koo, I
    Kim, K
    [J]. NETWORKING - ICN 2005, PT 1, 2005, 3420 : 153 - 160
  • [45] QoS-oriented hybrid admission control in IEEE 802.11 WLAN
    Zhu, CH
    Pei, CX
    Li, JD
    Kou, WD
    [J]. 19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS: AINA 2005, 2005, : 484 - 487
  • [46] A QoS-Oriented Distributed Routing Protocol for Hybrid Wireless Networks
    Li, Ze
    Shen, Haiying
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2014, 13 (03) : 693 - 708
  • [47] PSS: A QoS-oriented and priority-based packet scheduling structure
    School of Communication Engineering, Shanghai University, Shanghai 200072, China
    [J]. Dianzi Yu Xinxi Xuebao, 2007, 3 (702-706): : 702 - 706
  • [48] Research on Merging Cluster Algorithm for QoS-Oriented Supply and Demand
    Feng, Xiuzhen
    Wu, Gaofeng
    [J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4625 - 4629
  • [49] Design of the Multi-tasks Multi-processors System for an Underwater Robot
    Sukvichai, Kanjanapan
    Songkrasin, Konlayut
    Ariyachartphadungkit, Teeratath
    [J]. 2017 8TH INTERNATIONAL CONFERENCE OF INFORMATION AND COMMUNICATION TECHNOLOGY FOR EMBEDDED SYSTEMS (IC-ICTES), 2017,
  • [50] An algorithm for traffic enforcement in multi-tasks operating systems
    Lamti, L
    Afifi, H
    [J]. SECOND IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1997, : 609 - 613