DSOS with Local Search for Task Scheduling in Cloud Environment

被引:0
|
作者
Kumar, K. R. Prasanna [1 ]
Kousalya, K. [2 ]
Vishnuppriya, S. [2 ]
机构
[1] Kongu Engn Coll, Dept IT, Erode, Tamil Nadu, India
[2] Kongu Engn Coll, Dept CSE, Erode, Tamil Nadu, India
关键词
Cloud computing; Scheduling; SOS; DSOS; Local search; Makespan; DSOSLS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In Cloud computing applications, data and computing resources are provided as a service to the clients over the Internet. Task scheduling plays a vital role in assigning the tasks to different virtual machines in cloud computing. The ultimate goal of cloud task scheduling is to curtail the makespan. Discrete Symbiotic Organism Search (DSOS) is a metaheuristic algorithm which provides optimal solution to cloud scheduling problems. Local search procedure will move from one solution to another improved solution. In this paper we propose an algorithm named as DSOS with Local search (DSOSLS). In DSOSLS the local search technique has been applied to the solution which is obtained from the DSOS algorithm. DSOSLS algorithm moves the task from the high makespan virtual machine to low makespan virtual machine. The experimental analysis shows that the DSOSLS algorithm reduces the makespan at a higher level.
引用
收藏
页数:4
相关论文
共 50 条
  • [21] An Enhanced Task Scheduling Algorithm on Cloud Computing Environment
    Alkhashai, Hussin M.
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 91 - 100
  • [22] A New Task Scheduling Algorithm in Hybrid Cloud Environment
    Jiang, Wang Zong
    Sheng, Zheng Qiu
    2012 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICE COMPUTING (CSC), 2012, : 45 - 49
  • [23] Task Scheduling in Heterogeneous Cloud Environment-A Survey
    Pradhan, Roshni
    Satapathy, Suresh Chandra
    INTELLIGENT COMPUTING AND COMMUNICATION, ICICC 2019, 2020, 1034 : 1 - 9
  • [24] Efficient Task Scheduling Algorithms for Cloud Computing Environment
    Sindhu, S.
    Mukherjee, Saswati
    HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 79 - +
  • [25] Task Scheduling in Cloud Computing Environment: A Comprehensive Analysis
    Belgacem, Ali
    Beghdad-Bey, Kadda
    Nacer, Hassina
    ADVANCES IN COMPUTING SYSTEMS AND APPLICATIONS, 2019, 50 : 14 - 26
  • [26] Towards Optimizing Task Scheduling Process in Cloud Environment
    Shi, Yong
    Suo, Kun
    Hodge, Jameson
    Mohandoss, Divya Pramasani
    Kemp, Steven
    2021 IEEE 11TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2021, : 81 - 87
  • [27] Task scheduling algorithm based on PSO in cloud environment
    Xu, Anqi
    Yang, Yang
    Mi, Zhenqiang
    Xiong, Zenggang
    IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 1055 - 1061
  • [28] Modified HEFT Algorithm for Task Scheduling in Cloud Environment
    Dubey, Kalka
    Kumar, Mohit
    Sharma, S. C.
    6TH INTERNATIONAL CONFERENCE ON SMART COMPUTING AND COMMUNICATIONS, 2018, 125 : 725 - 732
  • [29] Design of Dependable Task Scheduling Algorithm in Cloud Environment
    Sharma, Suruchi
    Kuila, Pratyay
    PROCEEDING OF THE THIRD INTERNATIONAL SYMPOSIUM ON WOMEN IN COMPUTING AND INFORMATICS (WCI-2015), 2015, : 516 - 521
  • [30] CWOA: Hybrid Approach for Task Scheduling in Cloud Environment
    Pradeep, K.
    Ali, L. Javid
    Gobalakrishnan, N.
    Raman, C. J.
    Manikandan, N.
    COMPUTER JOURNAL, 2022, 65 (07): : 1860 - 1873