LBCC-Hung: A load balancing protocol for cloud computing based on Hungarian method
Cloud Computing can be defined as enabling computing resources to whoever want remotely upon demand. This necessarily requires using virtualization. A virtual machine (VM) is an emulation of a computer that runs in virtualization software. Tasks coming from different users are passed to the virtual...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2023-09-01
|
| Series: | Egyptian Informatics Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1110866523000439 |
| _version_ | 1827854921551052800 |
|---|---|
| author | Imane Aly Saroit Dina Tarek |
| author_facet | Imane Aly Saroit Dina Tarek |
| author_sort | Imane Aly Saroit |
| collection | DOAJ |
| description | Cloud Computing can be defined as enabling computing resources to whoever want remotely upon demand. This necessarily requires using virtualization. A virtual machine (VM) is an emulation of a computer that runs in virtualization software. Tasks coming from different users are passed to the virtual machines to be processed. This paper studies the load balancing problem among various VMs; to ensure that the network resources are distributed in a fair way between various clients. This paper proposes solving the load balancing problem using a combinatorial optimization approach named the Hungarian method. The proposed protocol is named LBCC-Hung (Load Balancing Protocol for Cloud Computing Based on Hungarian Method). Using simulation, the performance of LBCC-Hung is measured and compared with two well-known methods; MIN-MIN and First Come First Serve FCFS methods. The simulation results proved that LBCC-Hung overperforms the others two protocols, in terms of both the Makespan and the throughput and the virtual machine utilization deviation. |
| first_indexed | 2024-03-12T11:37:33Z |
| format | Article |
| id | doaj.art-95ce6a369a5b4a87ab39b69a691fa8c5 |
| institution | Directory Open Access Journal |
| issn | 1110-8665 |
| language | English |
| last_indexed | 2024-03-12T11:37:33Z |
| publishDate | 2023-09-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Egyptian Informatics Journal |
| spelling | doaj.art-95ce6a369a5b4a87ab39b69a691fa8c52023-09-01T05:00:50ZengElsevierEgyptian Informatics Journal1110-86652023-09-01243100387LBCC-Hung: A load balancing protocol for cloud computing based on Hungarian methodImane Aly Saroit0Dina Tarek1Corresponding author.; Information Technology Department, Faculty of Computers and Artificial Intelligence, Cairo University, Cairo, EgyptInformation Technology Department, Faculty of Computers and Artificial Intelligence, Cairo University, Cairo, EgyptCloud Computing can be defined as enabling computing resources to whoever want remotely upon demand. This necessarily requires using virtualization. A virtual machine (VM) is an emulation of a computer that runs in virtualization software. Tasks coming from different users are passed to the virtual machines to be processed. This paper studies the load balancing problem among various VMs; to ensure that the network resources are distributed in a fair way between various clients. This paper proposes solving the load balancing problem using a combinatorial optimization approach named the Hungarian method. The proposed protocol is named LBCC-Hung (Load Balancing Protocol for Cloud Computing Based on Hungarian Method). Using simulation, the performance of LBCC-Hung is measured and compared with two well-known methods; MIN-MIN and First Come First Serve FCFS methods. The simulation results proved that LBCC-Hung overperforms the others two protocols, in terms of both the Makespan and the throughput and the virtual machine utilization deviation.http://www.sciencedirect.com/science/article/pii/S1110866523000439Cloud computingVirtual machineLoad balancingTask schedulingHungarian method |
| spellingShingle | Imane Aly Saroit Dina Tarek LBCC-Hung: A load balancing protocol for cloud computing based on Hungarian method Egyptian Informatics Journal Cloud computing Virtual machine Load balancing Task scheduling Hungarian method |
| title | LBCC-Hung: A load balancing protocol for cloud computing based on Hungarian method |
| title_full | LBCC-Hung: A load balancing protocol for cloud computing based on Hungarian method |
| title_fullStr | LBCC-Hung: A load balancing protocol for cloud computing based on Hungarian method |
| title_full_unstemmed | LBCC-Hung: A load balancing protocol for cloud computing based on Hungarian method |
| title_short | LBCC-Hung: A load balancing protocol for cloud computing based on Hungarian method |
| title_sort | lbcc hung a load balancing protocol for cloud computing based on hungarian method |
| topic | Cloud computing Virtual machine Load balancing Task scheduling Hungarian method |
| url | http://www.sciencedirect.com/science/article/pii/S1110866523000439 |
| work_keys_str_mv | AT imanealysaroit lbcchungaloadbalancingprotocolforcloudcomputingbasedonhungarianmethod AT dinatarek lbcchungaloadbalancingprotocolforcloudcomputingbasedonhungarianmethod |