Comparing job allocation schemes where service demand is unknown

Journal of Computer and System Sciences

Volumn 74, Issue 6, 2008, Pages 1067-1081

  Thomas, Nigel ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Load balancing; Performance modelling; Scheduling; Stochastic process algebra

Indexed keywords

ALGEBRA; DISTRIBUTED DATABASE SYSTEMS; RANDOM PROCESSES; RESOURCE ALLOCATION; SCHEDULING; STOCHASTIC SYSTEMS;

COEFFICIENT OF VARIATION; DISTRIBUTED SYSTEMS; MARKOVIAN PROCESS ALGEBRAS; NUMERICAL RESULTS; PERFORMANCE METRICS; PERFORMANCE MODELLING; RANDOM ALLOCATION; STOCHASTIC PROCESS ALGEBRAS;

SIZE DISTRIBUTION;

EID: 47849106529     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.07.009     Document Type: Article

References (16)

1. Asmussen S., Nerman O., and Olsson M. Fitting phase-type distributions via the em algorithm. Scandinavian J. Statist. 23 (1996) 419-441
2. M. Bernardo, L. Donatiello, R. Gorrieri, Describing Queueing Systems with MPA, Technical Report UBLCS-94-11, University of Bologna, May, 1994
3. Bestavros A. Load profiling: A methodology for scheduling real time tasks in a distributed system. Proceedings of the 17th International Conference on Distributed Computing Systems. ICDCS '97 (1997), IEEE Computer Society
4. Bowman H., Bryans J., and Derrick J. Analysis of a multimedia stream using stochastic process algebra. Comput. J. 44 4 (2001) 230-245
5. Crovella M., Harchol-Balter M., and Murta C. Task assignment in a distributed system: Improving performance by unbalancing load (extended abstract). Proceedings ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Poster Session. Perform. Eval. Rev. 26 1 (1998)
6. Harchol-Balter M. Task assignment with unknown duration. J. ACM 49 2 (2002) 260-288
7. U. Herzog, V. Mertsiotakis, Stochastic process algebras applied to failure modelling, in: U. Herzog, M. Rettelbach (Eds.), Proceedings of the 2nd Workshop on Process Algebra and Performance Modelling, Erlangen, 1994
8. Hillston J. A Compositional Approach to Performance Modelling. Disting. Diss. Comput. Sci. vol. 12 (1996), Cambridge University Press
9. Hillston J. Fluid flow approximation of PEPA models. Proceedings of the 2nd International Conference on the Quantitative Evaluation of Systems, QEST (2005), IEEE Computer Society
10. Ramsey S., Orrell D., and Bolouri H. Dizzy: Stochastic simulation of large-scale genetic regulatory networks. J. Bioinform. Comput. Biol. 3 2 (2005) 415-436
11. D. Starobinski, M. Sidi, Modeling and analysis of heavy-tailed distributions by classical teletraffic methods, in: Proceedings of 16th International Teletraffic Congress, ITC-16, 1999, pp. 45-54
12. N. Thomas, J. Hillston, Using markovian process algebra to specify interactions in queueing systems, Technical Report LFCS-97-373, Department of Computer Science, University of Edinburgh, 1997
13. Thomas N., Bradley J., and Thornley D. An approximate solution of PEPA models using component substitution. IEE Proc. Comput. Digit. Tech. 150 2 (2003) 67-74
14. Thomas N. Modelling job allocation where service duration is unknown. Proceedings of 4th IEEE International Workshop on Performance Modeling, Evaluation and Optimization of Parallel and Distributed Systems (2006), IEEE Computer Society
15. Thomas N. Modelling job allocation where service duration is unknown. Proceedings of Workshop on Process Algebra and Stochastically Timed Activities (2005), University of Edinburgh
16. van Moorsel A., and Wolter K. Optimal restart times for moments of completion time. IEE Proc. Software 151 5 (2004) 219-223