A Credits Based Scheduling Algorithm with K-means Clustering

被引:0
|
作者
Sharma, Vrajesh [1 ,2 ]
Bala, Manju [2 ,3 ]
机构
[1] Panjab Univ, SSG Reg Ctr, Appl Sci Comp Applicat, Hoshiarpur, India
[2] IK Gujral Punjab Tech Univ, Jalandhar, Punjab, India
[3] Khalsa Coll Engn & Technol, Comp Sci Engn, Amritsar, Punjab, India
关键词
Cloud Computing; Credit Based Scheduling; K-means; Scheduling Algorithm based on Credits and K-means; Load Balancing; Clustering of jobs; QoS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Cloud Computing offers utility-oriented IT services to users allowing them to pay as they need. The key enabling factor for cloud computing is the virtualization technology [4] which virtually creates many instances of the operating systems and manages various applications on the available computing resources. A great challenge in cloud computing is optimal resource management to improve the utilization. To overcome the shortcomings of the existing system and to improve the efficiency of the cloud platform a novel arrangement has been insinuated. We have proposed an optimized scheduling algorithm which uses K-Means Clustering Algorithm for grouping of tasks and Virtual Machines (VM). The proposed system categorizes the virtual environment based on the available applications in each machine. For the implementation of the same, CloudSim 3.0.3 simulator has been used with the framework of Java. It has been observed that the proposed Scheduling Algorithm based on Credits and K-means clustering, has outperformed other job scheduling algorithms and it is empirically supported by experimental results as well.
引用
收藏
页码:82 / 86
页数:5
相关论文
共 50 条
  • [1] A k-means based clustering algorithm
    Bloisi, Domenico Daniele
    Locchi, Luca
    [J]. COMPUTER VISION SYSTEMS, PROCEEDINGS, 2008, 5008 : 109 - 118
  • [2] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [3] A Clustering Method Based on K-Means Algorithm
    Li, Youguo
    Wu, Haiyan
    [J]. INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 : 1104 - 1109
  • [4] A Fuzzy Clustering Algorithm Based on K-means
    Yan, Zhen
    Pi, Dechang
    [J]. ECBI: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE AND BUSINESS INTELLIGENCE, PROCEEDINGS, 2009, : 523 - 528
  • [5] A GENERALIZED k-MEANS PROBLEM FOR CLUSTERING AND AN ADMM-BASED k-MEANS ALGORITHM
    Ling, Liyun
    Gu, Yan
    Zhang, Su
    Wen, Jie
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (06) : 2089 - 2115
  • [6] Dynamic Round Robin CPU Scheduling Algorithm Based on K-Means Clustering Technique
    Mostafa, Samih M.
    Amano, Hirofumi
    [J]. APPLIED SCIENCES-BASEL, 2020, 10 (15):
  • [7] A Clustering K-means Algorithm Based on Improved PSO Algorithm
    Tan, Long
    [J]. 2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 940 - 944
  • [8] Chinese text clustering algorithm based k-means
    Yao, Mingyu
    Pi, Dechang
    Cong, Xiangxiang
    [J]. 2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 301 - 307
  • [9] A Clustering Algorithm Based on Integration of K-Means and PSO
    Atabay, Habibollah Agh
    Sheikhzadeh, Mohammad Javad
    Torshizi, Mehdi
    [J]. 2016 1ST CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC 2016), 2016, : 59 - 63
  • [10] A MapReduce-based K-means clustering algorithm
    YiMin Mao
    DeJin Gan
    D. S. Mwakapesa
    Y. A. Nanehkaran
    Tao Tao
    XueYu Huang
    [J]. The Journal of Supercomputing, 2022, 78 : 5181 - 5202