[Nrg-l] PhD Prospectus Defense: Jorge Londono - Tue 10/6 @ 11am in MCS-135

Bestavros, Azer best at cs.bu.edu
Fri Oct 2 14:38:28 EDT 2009

Computer Science Department 
PhD Thesis Prospectus Defense

Title: Embedding Games -- Mechanisms for Resource Sharing in the Cloud
Speaker: Jorge Londono

Location: 111 Cummington St. MCS-135
Date: Tuesday October 6, 2009
Time: 11:00am-12:30pm


Large scale distributed computing infrastructures pose challenging
resource management problems, which could be addressed by adopting one
of two perspectives. On the one hand, the problem could be framed as a
global optimization that aims to minimize some notion of system-wide
(social) cost. On the other hand, the problem could be framed in a game
theoretic setting whereby rational, selfish users compete for a share of
the resources so as to maximize their private utilities with little or
no regard for system-wide objectives. This game-theoretic setting is
particularly applicable to emerging cloud and grid environments, testbed
platforms, and many networking applications. 

By adopting the first, global optimization perspective, this thesis
presents "NetEmbed": a framework, associated mechanisms and
implementations that enable the mapping of requested resource
configurations to available infrastructure resources. By adopting the
second, game-theoretic perspective, this thesis defines (and explores
the potential of) two resource acquisition mechanisms: "Colocation
Games" and "Trade and Cap". Colocation Games enable the modeling and
analysis of the dynamics that result when
rational, selfish parties interact in an attempt to minimize the
individual costs they incur to secure shared resources necessary to
support their application QoS or SLA requirements. Trade and Cap is a
market-based scheduling and load-balancing mechanism that facilitates
the trading of resources when users have a mixture of rigid and fluid
jobs, and incentivizes users to behave in ways that result in better
load-balancing of shared resources. In addition to developing their
analytical underpinnings, this thesis establishes the viability of
NetEmbed, Colocation Games, and Trade and Cap by presenting
implementation blueprints and experimental results for many variants of
these mechanisms.

In this talk, I will summarize these contributions, focusing on the more
recent Trade and Cap results. 


PhD Thesis Committee: 

Azer Bestavros (Major Advisor) 
Jonathan Appavoo
John Byers
Shanghua Teng

More information about the Nrg-l mailing list