dc.contributor.author | Sangar, Disha | |
dc.contributor.author | Haugerud, Hårek | |
dc.contributor.author | Yazidi, Anis | |
dc.contributor.author | Begnum, Kyrre Matthias | |
dc.date.accessioned | 2020-02-08T18:14:13Z | |
dc.date.accessioned | 2020-02-19T13:54:27Z | |
dc.date.available | 2020-02-08T18:14:13Z | |
dc.date.available | 2020-02-19T13:54:27Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Sangar D., Haugerud H., Yazidi A., Begnum K. M. A Decentralized Approach for Homogenizing Load Distribution in Cloud Data Center Based on Stable Marriage Matching. In: 11th International Conference on Management of Digital EcoSystems, 2019. | en |
dc.identifier.isbn | 978-1-4503-6238-2 | |
dc.identifier.uri | https://hdl.handle.net/10642/8145 | |
dc.description.abstract | Running a sheer virtualized data center with the help of Virtual Machines (VM) is the de facto-standard in modern data centers. Live migration offers immense flexibility opportunities as it endows the system administrators with tools to seamlessly move VMs across physical machines. Several studies have shown that the resource utilization within a data center is not homogeneous across the physical servers. Load imbalance situations are observed where a significant portion of servers are either in overloaded or underloaded states. Apart from leading to inefficient usage of energy by underloaded servers, this might lead to serious QoS degradation issues in the overloaded servers.
In this paper, we propose a lightweight decentralized solution for homogenizing the load across different machines in a data center. In search of better solutions, we have looked outside the field of computer science for inspiration. Inspired by Nobel Peace Prize winners Alvin Roth and Lloyd Shapley's work on Stable Matching [4], we borrow the concept of stable marriage matching problems where we pair pairs of underloaded servers and overloaded servers based on some notion of preferences for the purpose of homogenizing their load through exchange of VMs. Furthermore, our solution is distributed by accommodating this aspect in the original Stable Matching algorithm. We provide some real-life experimental results that demonstrate the efficiency of our approach. | en |
dc.language.iso | en | en |
dc.publisher | ACM Publications | en |
dc.relation.ispartofseries | MEDES '19: Proceedings of the 11th International Conference on Management of Digital EcoSystems; | |
dc.rights | The original Owner/Author permanently holds these rights:
Post the Accepted Version of the Work on (1) the Author's home page, (2) the Owner's institutional repository, (3) any repository legally mandated by an agency funding the research on which the Work is based, and (4) any non-commercial repository or aggregation that does not duplicate ACM tables of contents, i.e., whose patterns of links do not substantially duplicate an ACM-copyrighted volume or issue. Non-commercial repositories are here understood as repositories owned by non-profit organizations that do not charge a fee for accessing deposited articles and that do not sell advertising or otherwise profit from serving articles. | en |
dc.subject | Self organization | en |
dc.subject | Cloud computing | en |
dc.subject | Stable marriages | en |
dc.subject | Distributed load balancing | en |
dc.title | A Decentralized Approach for Homogenizing Load Distribution in Cloud Data Center Based on Stable Marriage Matching | en |
dc.type | Conference object | en |
dc.date.updated | 2020-02-08T18:14:13Z | |
dc.description.version | acceptedVersion | en |
dc.identifier.doi | https://dx.doi.org/10.1145/3297662.3365815 | |
dc.identifier.cristin | 1792204 | |
dc.source.isbn | 978-1-4503-6238-2 | |