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 publicationANTS 2011 - 5th IEEE International Conference on Advanced Networks and Telecommunication Systems
DOIs
StatePublished - 2011
Event5th IEEE International Conference on Advanced Networks and Telecommunication Systems, ANTS 2011 - Bengaluru, India
Duration: Dec 18 2011Dec 21 2011

Publication series

NameInternational Symposium on Advanced Networks and Telecommunication Systems, ANTS
ISSN (Print)2153-1684

Other

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'On a fault-tolerant resource allocation scheme for revenue maximization in data centers'. Together they form a unique fingerprint.

Cite this