Unlike their hard realtime counterparts, soft realtime applications are only expected to guarantee their ”expected delay” over input data space. This paradigm shift calls for customized statistical design techniques to replace the conventional pessimistic worst case analysis methodologies. Statistical design methods can provide a realistic assessment of design space, and improve the design qual...

Motivated by stochastic 0-1 integer programming problems with an expected utility objective, we study the mixed-integer nonlinear set: P = { (w, x) ∈ R× {0, 1}N : w ≤ f (a′x + d), b′x ≤ B } where N is a positive integer, f : R 7→ R is a concave function, a, b ∈ RN are nonnegative vectors, d is a real number and B is a positive real number. We propose a family of inequalities for the convex hull...

This paper addresses the capital budgeting problem under uncertainty. In particular, we propose a multistage stochastic programming model aimed at selecting and managing a project portfolio. The dynamic uncertain evolution of each project value is modelled by a scenario tree over the planning horizon. The model allows the decision maker to revise decisions by decommitting from a given project i...

In this article we expand and improve the Internet company valuation model of Schwartz and Moon (2000) in numerous ways. By using techniques from real options theory and modern capital budgeting, the earlier paper demonstrated that uncertainty about key variables plays a major role in the valuation of high growth Internet companies. Presently, we make the model more realistic by providing for s...

Budgeting of resources is an often used solution for guaranteeing performance of lower priority tasks. In this paper, we take a formal approach to the modeling of a deferrable server budgeting strategy, using real-time calculus. We prove a scheduling theorem for deferrable servers, and as a corollary show that an earlier claim of Davis and Burns, that periodic servers dominate deferrable server...

When Reform Comes into Play: Budgeting as Negotiations between Administrations In this article budgeting is considered as a game. It is analysed in an area of public budgeting that usually remains behind the scenes to research: the intra-administrative negotiating structures by which money is distributed. Taking the example of the highly indebted metropolis Berlin, the administrations were conf...

The Beyond Budgeting performance management model enables companies to keep pace with changing environments, to quickly create and adapt strategy and to empower people throughout the organisation to make effective choices. We argue that this performance management model may be ideal for agile software development. Although drawn from different disciplines, both are designed for a customer-orien...

The last decade has seen many governments attempting to establish a results-oriented (or performance-based) budgeting approach. The emphasis on results or performance in the budget process reflects a new belief that public sector accountability should focus on what government does with the money it spends, rather than just the process of controlling such expenditure (Osborne and Gaebler 1992). ...