In resource allocation games, selfish players share resources that are needed in order to fulfill their objectives. The cost of using a resource depends on the load on it. In the traditional setting, the players make their choices concurrently and in one-shot. That is, a strategy for a player is a subset of the resources. We introduce and study dynamic resource allocation games. In this setting...

In this paper, we consider an online resource allocation problem, where buyers with limited budgets are interested in purchasing items that consume a limited amount of resources. In general, there is no nontrivial performance guarantee for the worst cases. However, after imposing two reasonable restrictions, we can propose two online algorithms, a greedy algorithm and a primal dual algorithm, w...

In recent years ad-hoc parallel data processing has emerged to be one of the killer applications for Infrastructure-as-a-Service (IaaS) clouds. Major Cloud computing companies have started to integrate frameworks for parallel data processing in their product portfolio, making it easy for customers to access these services and to deploy their programs. However, the processing frameworks which ar...

Title: Smart Resource Allocation: Beyond the Optimum Author: Pol Henarejos Hernández Affiliation: Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) Advisor: Ana Pérez Neira Abstract: Dealing with broadcast scenarios has become a relevant topic in the scientific community. Because of interference, resource management presents a challenge, specially when spatial diversity is introduced. ...

Relativities recently undertaken by the Commonwealth Grants Commission (CGC), one area which attracted a considerable amount of discussion was the perceived effects of "urbanisation" on both the higher usage and the higher costs of the provision of law and order services in urban areas. The Commission had recognised certain supposed effects of population concentration and urban size on police w...

This paper examines whether a country’s corporate transparency environment (which includes the quality of accounting information) contributes to efficient resource allocation. Specifically, we examine whether improved transparency allows firms to take advantage of global growth opportunities, building on the work of Fisman and Love (2004) and Rajan and Zingales (1998). Based on a cross-country ...

Most work on constraint satisfaction problems (CSP) starts with a standard problem deenition and focuses on algorithms for nd-ing solutions. However, formulating a CSP so that it can be solved by such methods is often a diicult problem in itself. In this paper, we consider the problem of routing in networks, an important problem in communication networks. It is as an example of a problem where ...

This paper presents a locality-sensitive controller, governing the supply of demands for a given resource in a way that takes into account the distances between the requesting vertex and the location of resource. The controller has eecient communication complexities for its allocation and update operations.

Table of