Sciweavers

309 search results - page 19 / 62
» Approximation algorithms for dynamic resource allocation
Sort
View
CNSM
2010
13 years 6 months ago
PRESS: PRedictive Elastic ReSource Scaling for cloud systems
Cloud systems require elastic resource allocation to minimize resource provisioning costs while meeting service level objectives (SLOs). In this paper, we present a novel PRedictiv...
Zhenhuan Gong, Xiaohui Gu, John Wilkes
JNW
2006
98views more  JNW 2006»
13 years 7 months ago
Efficient Distributed Algorithm for RWA Using Path Protection
A number of Integer Linear Program (ILP) formulations for both static and dynamic lightpath allocation have been proposed, for the design of survivable WDM networks. However, such ...
Arunita Jaekel, Ying Chen
STOC
2009
ACM
238views Algorithms» more  STOC 2009»
14 years 8 months ago
On the convergence of regret minimization dynamics in concave games
We study a general sub-class of concave games, which we call socially concave games. We show that if each player follows any no-external regret minimization procedure then the dyn...
Eyal Even-Dar, Yishay Mansour, Uri Nadav
RTSS
1999
IEEE
14 years 5 days ago
A Scalable Solution to the Multi-Resource QoS Problem
The problem of maximizing system utility by allocating a single finite resource to satisfy discrete Quality of Service (QoS) requirements of multiple applications along multiple Q...
Chen Lee, John P. Lehoczky, Daniel P. Siewiorek, R...
ICSE
2004
IEEE-ACM
14 years 8 months ago
Dynamic Configuration of Resource-Aware Services
An important emerging requirement for computing systems is the ability to adapt at run time, taking advantage of local computing devices, and coping with dynamically changing reso...
David Garlan, João Pedro Sousa, Mary Shaw, ...