Scheduling tasks with exponential service times on parallel processorsJournal of Applied Probability - Tập 16 Số 3 - Trang 685-689 - 1979
K. D. Glazebrook
We consider the problem of how to schedule n tasks on to several identical processors to meet the objective of minimising the expected flow-time. The strategy which always serves those tasks whose processing-time distributions have the highest hazard rates is shown to be optimal when these distributions are all exponential.
On the optimality of static priority policies in stochastic scheduling on parallel machinesJournal of Applied Probability - Tập 24 Số 2 - Trang 430-448 - 1987
Thomas Kämpke
n jobs are to be preemptively scheduled for processing on n machines. The machines may have differing speeds and the jobs have processing requirements which are distributed as independent exponential random variables with different means. Holding cost g(U) is incurred per unit time t...... hiện toàn bộ
Inequalities and bounds for the scheduling of stochastic jobs on parallel machinesJournal of Applied Probability - Tập 22 Số 3 - Trang 739-744 - 1985
Michael Pinedo, Zvi Schechner
Consider n jobs and m machines. The m machines are identical and set up in parallel. All n jobs are available at t = 0 and each job has to be processed on one of the machines; any one can do. The processing time of job j is ... hiện toàn bộ
Scheduling tasks with exponential service times on non-identical processors to minimize various cost functionsJournal of Applied Probability - Tập 17 Số 1 - Trang 187-202 - 1980
Gideon Weiss, Michael Pinedo
We consider preemptive scheduling of N tasks on m processors; processors have different speeds, tasks require amounts of work which are exponentially distributed, with different parameters. The policies of assigning at every moment the task with shortest (longest) expected processing time among those not yet completed to the fastest processor available, second sh...... hiện toàn bộ
Scheduling jobs by stochastic processing requirements on parallel machines to minimize makespan or flowtimeJournal of Applied Probability - Tập 19 Số 1 - Trang 167-182 - 1982
Richard Weber
A number of identical machines operating in parallel are to be used to complete the processing of a collection of jobs so as to minimize either the jobs' makespan or flowtime. The total processing required to complete each job has the same probability distribution, but some jobs may have received differing amounts of processing prior to the start. When the distribution has a monotone hazar...... hiện toàn bộ
Limit theorem for continuous-time random walks with two time scalesJournal of Applied Probability - Tập 41 Số 2 - Trang 455-466 - 2004
Peter Becker–Kern, Mark M. Meerschaert, Hans‐Peter Scheffler
Continuous-time random walks incorporate a random waiting time between random jumps. They are used in physics to model particle motion. A physically realistic rescaling uses two different time scales for the mean waiting time and the deviation from the mean. This paper derives the scaling limits for such processes. These limit processes are governed by fractional partial differential equat...... hiện toàn bộ
The estimation of frequencyJournal of Applied Probability - Tập 10 Số 3 - Trang 510-519 - 1973
E. J. Hannan
Very general forms of the strong law of large numbers and the central limit theorem are proved for estimates of the unknown parameters in a sinusoidal oscillation observed subject to error. In particular when the unknown frequency θ0, is in fact 0 or <it is shown that the estimate, hiện toàn bộ
Tail Asymptotics for the Queue Size Distribution in an M/G/1 Retrial QueueJournal of Applied Probability - Tập 44 Số 4 - Trang 1111-1118 - 2007
Jerim Kim, Bara Kim, Sung‐Seok Ko
We consider an M/G/1 retrial queue, where the service time distribution has a finite exponential moment. We show that the tail of the queue size distribution is asymptotically given by a geometric function multiplied by a power function. The result is obtained by investigating analytic properties of probability generating functions for the queue size and the server state.
Evolutionarily stable strategies with two types of playerJournal of Applied Probability - Tập 16 Số 1 - Trang 76-83 - 1979
Peter Taylor
A definition of ESS (evolutionarily stable strategy) is suggested for games in which there are two types of player, each with its own set of strategies, and the fitness of any strategy depends upon the strategy mix, of both types, in the population as a whole. We check that the standard ESS results hold for this definition and discuss a mate-desertion model which has appeared in the litera...... hiện toàn bộ