@inproceedings{61ad9240ef204bb2a8975bd077175563,
title = "Application Placement on a Cluster of Servers",
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.",
author = "Bhuvan Urgaonkar and Arnold Rosenberg and Prashant Shenoy",
note = "Funding Information: This research was supported in part by NSF grants CCR-9984030, EIA-0080119, CNS-0323597, CCF-0342417 and a gift from Intel Corporation. Publisher Copyright: {\textcopyright} (2004) by the International Society for Computers and Their Applications All rights reserved.; 17th International Conference on Parallel and Distributed Computing Systems, PDCS 2004 ; Conference date: 15-09-2004 Through 17-09-2004",
year = "2004",
language = "English (US)",
series = "17th ISCA International Conference on Parallel and Distributed Computing Systems 2004, PDCS 2004",
publisher = "International Society for Computers and Their Applications (ISCA)",
pages = "85--90",
editor = "Bader, {David A.} and Khokhar, {Ashfaq A.}",
booktitle = "17th ISCA International Conference on Parallel and Distributed Computing Systems 2004, PDCS 2004",
address = "United States",
}