This paper addresses an important question of how to achieve an appropriate and nearly uniform work-load for an under-utilized staff in a waiting line situation by scheduling an appropriate amount of supplementary work during the idle time. We present an M/G/1 queue with a special server’s vacation policy to model this situation. In this system, after serving all arriving customers, the server...

Improving energy efficiency is an important goal of computer system design. This article focuses on a general model task-parallel applications under quality-of-service requirements the completion time. Our technique, called Task-RM , exploits variance in task execution-times and imbalance between tasks to allocate just enough resources terms voltage-frequency core-allocation so that application...

Distributed systems frequently have large numbers of idle computers and workstations. If we could make use of these, then considerable computing power could be harnessed at low cost. We analyze such systems using Brownian motion with drift to model the execution of a program distributed over the idle computers in a network of idle and busy processors, determining how the use of these “transient...

In monetary models in which agents are subject to trading shocks there is typically an ex-post inefficiency in that some agents are holding idle balances while others are cash constrained. This inefficiency creates a role for financial intermediaries, such as banks, who accept nominal deposits and make nominal loans. We show that in general financial intermediation improves the allocation and t...