Change search
ReferencesLink to record
Permanent link

Direct link
A Gossip Protocol for Dynamic ResourceManagement in Large Cloud Environments
KTH, School of Electrical Engineering (EES), Communication Networks. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
IBM T.J. Watson Research Center.
2012 (English)In: IEEE Transactions on Network and Service Management, ISSN 1932-4537, Vol. 9, no 2, 213-225 p.Article in journal, Editorial material (Refereed) Published
Abstract [en]

We address the problem of dynamic resource management for a large-scale cloud environment. Our contribution includes outlining a distributed middleware architecture and presenting one of its key elements: a gossip protocol that (1) ensures fair resource allocation among sites/applications, (2) dynamically adapts the allocation to load changes and (3) scales both in the number of physical machines and sites/applications. We formalize the resource allocation problem as that of dynamically maximizing the cloud utility under CPU and memory constraints. We first present a protocol that computes an optimalsolution without considering memory constraints and prove correctness and convergence properties. Then, we extend that protocol to provide an efficient heuristic solution for the complete problem, which includes minimizing the cost for adapting an allocation. The protocol continuously executes on dynamic, local input and does not require global synchronization, as other proposed gossip protocols do. We evaluate the heuristic protocol through simulation and find its performance to be well-aligned with our design goals.

Place, publisher, year, edition, pages
IEEE Communications Society, 2012. Vol. 9, no 2, 213-225 p.
Keyword [en]
cloud computing, distributed management, resource allocation, gossip protocols
National Category
Computer Systems
Research subject
URN: urn:nbn:se:kth:diva-94129DOI: 10.1109/TNSM.2012.031512.110176ScopusID: 2-s2.0-84862121652OAI: diva2:525386
ICT - The Next Generation

© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

QC 20120611

Available from: 2012-06-11 Created: 2012-05-07 Last updated: 2013-04-11Bibliographically approved

Open Access in DiVA

FWRSMS TNSM 2012(517 kB)3018 downloads
File information
File name FULLTEXT01.pdfFile size 517 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Stadler, Rolf
By organisation
Communication NetworksACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Network and Service Management
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 3018 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 181 hits
ReferencesLink to record
Permanent link

Direct link