The budget allocation problem is an optimization problem arising from advertising planning. In the problem, an advertiser has limited budgets to allocate across media, and seeks to optimize the allocation such that the largest fraction of customers can be influenced. It is known that this problem admits a (1 1/e)-approximation algorithm. However, no previous studies on this problem considered a...

MapReduce is one of the programming models for processing large amount of data in cloud where resource allocation is one of the research areas since it is responsible for improving the performance of Hadoop. However the resource allocation can be further improved by focusing on a set of mechanisms, that includes the budget based HFS algorithm where the fast worker node is identified first based...

The quality of a selection decision is a function of the decision rule used and the data collected to support the decision. When physical measurements are the basis of the decision data, the measurement sampling scheme controls measurement uncertainty and influences decision quality. Faced with a fixed experimental budget for measurement collection over multiple attributes, a decision-maker mus...

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...

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...

In this paper we investigate experimentally the effects of a wage tax financed unemployment benefit system on the development of the budget deficit, unemployment, and some other indicators of economic performance in an international economy. We find support for the hypothesis that out-of-equilibrium price uncertainty affects the behavior of economic agents. Due to uncertainty about prices risk-...

There is a fundamental incompatibility between efficiency, interim individual rationality, and budgetbalance in mechanism design, even for extremely simple settings. Yet it is possible to specify efficient mechanisms that satisfy participation and budgetbalance constraints in expectation, prior to types being realized. We do so here, in fact deriving mechanisms that are individually rational fo...

Simple stoichiometric models based on the principle that limiting elements are used with high efficiency have been unable to capture the apparently constant and low nitrogen gross growth efficiency that characterizes egg production in marine copepods. A new model of egg production is presented based on Dynamic Energy Budget theory. The model splits substrates between nitrogenous and non-nitroge...

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...