Application Placement on a Cluster of Servers

Bhuvan Urgaonkar, Arnold Rosenberg, Prashant Shenoy

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

Abstract

The APPLICATION PLACEMENT PROBLEM (APP) arises in clusters of servers that are used for hosting large, distributed applications such as Internet services. Such clusters are referred to as hosting platforms. Hosting platforms imply a business relationship between the platform provider and the application providers: the latter pay the former for the resources on the platform. In return, the platform provider provides guarantees on resource availability to the applications. This implies that a platform should host only applications for which it has sufficient resources. The objective of the APP is to maximize the number of applications that can be hosted on the platform while satisfying their resource requirements. We show that the APP is NP-hard. Further, we show that even restricted versions of the APP may not admit polynomial-time approximation schemes. Finally, we present algorithms for the online version of the APP.

Original languageEnglish (US)
Title of host publication17th ISCA International Conference on Parallel and Distributed Computing Systems 2004, PDCS 2004
EditorsDavid A. Bader, Ashfaq A. Khokhar
PublisherInternational Society for Computers and Their Applications (ISCA)
Pages85-90
Number of pages6
ISBN (Electronic)9781618398185
StatePublished - 2004
Event17th International Conference on Parallel and Distributed Computing Systems, PDCS 2004 - San Francisco, United States
Duration: Sep 15 2004Sep 17 2004

Publication series

Name17th ISCA International Conference on Parallel and Distributed Computing Systems 2004, PDCS 2004

Conference

Conference17th International Conference on Parallel and Distributed Computing Systems, PDCS 2004
Country/TerritoryUnited States
CitySan Francisco
Period9/15/049/17/04

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Software
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Application Placement on a Cluster of Servers'. Together they form a unique fingerprint.

Cite this