In this paper we consider the performance of different network admission control (NAC) methods. In contrast to link admission control (LAC), they limit the traffic within a network by distributed protocols. We introduce four basic budget based NAC approaches such that most resource management schemes can be classified by them from a performance point of view. Since they have different complexit...

We consider cooperative traveling salesman games with non-negative asymmetric costs satisfying the triangle inequality. We construct a stable cost allocation with budget balance guarantee equal to the Held-Karp integrality gap for the asymmetric traveling salesman problem, using the parsimonious property and a previously unknown connection to linear production games. We also show that our techn...

We consider the problem of outcomes based budget allocations to prevention programs across different states to achieve greater geographical healthcare equity. We use Diabetes Prevention and Control Programs (DPCP) by the Center for Disease Control and Prevention (CDC) as an example. We present a robust weighted sum model for outcome adjusted budget allocation. An inverse linear programming tech...

One of the keystones of the evolutionary ecological approach is the concept of energy budget, in which time and energy allocation is conceptually divided into somatic effort (growth, development and maintenance, and includes subsistence activities) and reproductive effort (which is further divided into mating effort and parental effort). Time and energy allocated to one component must be traded...

Many scienti c applications are described through work ow structures. Due to the increasing level of parallelism o ered by modern computing infrastructures, work ow applications now have to be composed not only of sequential programs, but also of parallel ones. Cloud platforms bring on-demand resource provisioning and pay-as-you-go payment charging. Then the execution of a work ow corresponds t...

Title of Dissertation: OPTIMAL BUDGET-CONSTRAINED SAMPLE ALLOCATION FOR SELECTION DECISIONS WITH MULTIPLE UNCERTAIN ATTRIBUTES Dennis D. Leber, Doctor of Philosophy, 2016 Dissertation directed by: Professor Jeffrey W. Herrmann Department of Mechanical Engineering A decision-maker, when faced with a limited and fixed budget to collect data in support of a multiple attribute selection decision, m...

The Faculty of Medicine of Dalhousie University (the Faculty) has applied a mission-based approach to the allocation of the academic budget since 1993. Over the ensuing decade, large shifts in budgets to academic departments have been effected, and two goals that required special emphasis-the successful implementation of a tutorial-based undergraduate medical curriculum and an increase in resea...

We apply statistical physics to study the task of resource allocation in random sparse networks with limited bandwidths for the transportation of resources along the links. Recursive relations from the Bethe approximation are converted into useful algorithms. Bottlenecks emerge when the bandwidths are small, causing an increase in the fraction of idle links. For a given total bandwidth per node...