Load Balancing of Unbalanced Matrix with Summation Method

被引:0
作者
Mondal, Ranjan Kumar [1 ]
Ray, Payel [1 ]
Nandi, Enakshmi [1 ]
Biswas, Biswajit [2 ]
Sanyal, Manas Kumar [2 ]
Sarddar, Debabrata [1 ]
机构
[1] Univ Kalyani, Dept Comp Sci & Engn, Kolkata, India
[2] Univ Kalyani, Dept Business Adm, Kolkata, India
来源
INFORMATION AND DECISION SCIENCES | 2018年 / 701卷
关键词
Minimum completion time; Load balancing; Cloud computing;
D O I
10.1007/978-981-10-7563-6_52
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We know that cloud computing is an online-based servicing. So there are more than a million number of web servers, who are connected to online cloud computing to offer various types of online web services to cloud customers. Limited numbers of web servers connected to the cloud networks have to execute more than a million number of tasks at the same time. So, it is not simple to execute all tasks at a particular moment. Some machines execute all tasks, so there is a need to balance all loads at a time. Load balance minimizes the completion time as well as executes all tasks in a particular way. It is not possible to have an equal number of servers to execute equal tasks. Tasks to be completed in cloud environment system or environment will be greater than the connected components. Hence, a less number of servers have to execute a greater numbers of jobs. We propose a new algorithm in which some machines complete the jobs, where a number of jobs are greater than the number of machines and balance every machine to maximize the excellence of services in the cloud system.
引用
收藏
页码:503 / 510
页数:8
相关论文
共 8 条
  • [1] The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions
    Armstrong, R
    Hensgen, D
    Kidd, T
    [J]. SEVENTH HETEROGENEOUS COMPUTING WORKSHOP (HCW '98), 1998, : 79 - 87
  • [2] A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
    Braun, TD
    Siegel, HJ
    Beck, N
    Bölöni, LL
    Maheswaran, M
    Reuther, AI
    Robertson, JP
    Theys, MD
    Yao, B
    Hensgen, D
    Freund, RF
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) : 810 - 837
  • [3] Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet
    Freund, RF
    Gherrity, M
    Ambrosius, S
    Campbell, M
    Halderman, M
    Hensgen, D
    Keith, E
    Kidd, T
    Kussow, M
    Lima, JD
    Mirabile, F
    Moore, L
    Rust, B
    Siegel, HJ
    [J]. SEVENTH HETEROGENEOUS COMPUTING WORKSHOP (HCW '98), 1998, : 184 - 199
  • [4] Kuhn HW., 1955, NAV RES LOG, V2, P83, DOI [DOI 10.1002/NAV.3800020109, 10.1002/nav.20053, DOI 10.1002/NAV.20053, 10.1002/nav.3800020109]
  • [5] Mondal RK., 2016, INT J RES COMPUTER A, V4, P1
  • [6] Peter M., 2011, NIST DEFINITION CLOU, V20, P23
  • [7] Ritchie G., 2005, J COMPUTER APPL, V25, P1190
  • [8] Towards a Load Balancing in a Three-level Cloud Computing Network
    Wang, Shu-Ching
    Yan, Kuo-Qin
    Liao, Wen-Pin
    Wang, Shun-Sheng
    [J]. PROCEEDINGS 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, (ICCSIT 2010), VOL 1, 2010, : 108 - 113