Learn More
New methods are presented for parallel simulation of discrete event systems that, when applicable, can usefully employ a number of processors much larger than the number of objects in the system being simulated, Abandoning the distributed event list approach, the simulation problem is posed using recurrence relations. We bring three algorithmic ideas to(More)
We examine a system where the servers in a cluster may be switched dynamically and preemptively from one kind of work to another. The demand consists of M job types joining separate queues, with different arrival and service characteristics, and also different relative importance represented by appropriate holding costs. The switching of a server from queue(More)
A family of message propagation protocols for highly mobile ad-hoc networks is defined, and is studied analytically and by simulation. The coverage of a message (the fraction of nodes that receive it), can be made arbitrarily close to 1, at a moderate cost of extra message traffic. Under certain simplifying assumptions, it is shown that a high coverage is(More)
Chakka, R. and I. Mitrani, Heterogeneous multiprocessor systems with breakdowns: A model of a system with N parallel processors subject to occasional interruptions of service, and a common unbounded queue fed by a Poisson arrival stream, is analyzed in the steady state. The service, breakdown and repair characteristics may vary from processor to processor.(More)
— A grid hosting environment is described, where servers may be reconfigured dynamically from one type of work to another in response to changes in demand. The problem of carrying out these reconfigurations in the most efficient manner is addressed by means of stochastic modelling and optimization. A heuristic policy which is close to optimal over a wide(More)