On a fault-tolerant resource allocation scheme for revenue maximization in data centers

Sujogya Banerjee, Sudheendra Murthy, Arunabha Sen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

2011 has been the "Year of the Cloud" as organizations around the world have started migrating their services and applications to large-scale data center infrastructures. A large-scale data center experiences random failures of several hardware components every day. These hardware failures present challenging issues in providing reliable service to the end users. The notion of fault domains captures the effect of single hardware failures in data centers. In this paper, we use the concept of fault domains and investigate the problem of revenue maximization in fault-tolerant resource allocation in large data centers. We provide a novel formulation of the problem and prove that this problem is NP-complete. We provide optimal solution technique through Integer Linear Program formulation and present an efficient heuristic that produces near-optimal solution in a fraction of time required to compute the optimal. Through extensive experimentation, we prove the efficacy of our heuristics.

Original languageEnglish (US)
Title of host publicationInternational Symposium on Advanced Networks and Telecommunication Systems, ANTS
DOIs
Publication statusPublished - 2011
Event5th IEEE International Conference on Advanced Networks and Telecommunication Systems, ANTS 2011 - Bengaluru, India
Duration: Dec 18 2011Dec 21 2011

Other

Other5th IEEE International Conference on Advanced Networks and Telecommunication Systems, ANTS 2011
CountryIndia
CityBengaluru
Period12/18/1112/21/11

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Banerjee, S., Murthy, S., & Sen, A. (2011). On a fault-tolerant resource allocation scheme for revenue maximization in data centers. In International Symposium on Advanced Networks and Telecommunication Systems, ANTS [6163676] https://doi.org/10.1109/ANTS.2011.6163676