Stochastic analysis of scheduling strategies in a Grid-based resource model

IEE Proceedings: Software

Volumn 151, Issue 5, 2004, Pages 232-239

  Thomas, N ^a   Bradley, J T ^b   Knottenbelt, W J ^b  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES; SCHEDULING; SERVERS;

GRID BASED SCHEDULING SYSTEMS; SCHEDULING STRATEGIES; STOCHASTIC ANALYSIS;

QUEUEING NETWORKS;

EID: 11244311770     PISSN: 14625970     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-sen:20041091     Document Type: Article

References (19)

1. Cao, J., Jarvis, S.A., and Saini, S.: 'ARMS: An agent-based resource management system for Grid computing', Sci. Program., 2002, 10 (2), pp. 135-148
2. Nitzberg, B., and Schopf, J.: 'Current activities in the scheduling and resource management area of the global Grid forum', Lect. Notes Comput. Sci., 2002, 2537
3. Schopf, J.M.: 'A general architecture for scheduling on the Grid', Preprint ANL/MCS-P1000-1002, Argonne National Laboratory, 2002
4. Spooner, D.P., Jarvis, S.A., Cao, J., Saini, S., and Nudd, G.R.: 'Local Grid scheduling techniques using performance prediction', IEE Proc., Comput. Digit. Tech., 2003, 150, (2), pp. 87-96
5. Thomas, N., and Mitrani, I.: 'Routing among different nodes where servers break down without losing jobs', in 'Quantitative methods in parallel systems' (Springer-Verlag, 1995), pp. 248-261
6. Mitrani, I., and Wright, P.E.: 'Routing in the presence of breakdowns', Perform. Eval., 1994, 20, (1-3), pp. 151-164
7. Thomas, N., and Bradley, J.T.: 'Decomposing models of parallel queues'. Proc. 4th Int. Workshop on Queueing Networks with Finite Capacity, 2000
8. Thomas, N.: 'The effect of information latency on performance'. Proc. 19th UK Performance Engineering Workshop, University of Warwick, 2003
9. Martin, S., and Mitrani, I.: 'Optimal scheduling among intermittently unavailable servers', Int. J. Simul., (accepted for publication)
10. Haji, K.D.M., Gourlay, I., and Dew, P.: 'A SNAP-based community resource broker using a three-phase commit protocol: a performance study', Comput. J., (accepted for publication)
11. Fitzgerald, S., Foster, I., Kesselman, C., von Laszewski, G., Smith, W., and Tuecke, S.: 'A directory service for configuring high-performance distributed computations'. Proc. 6th IEEE Symp. on High-Performance Computing, 1997, pp. 365-375
12. Frey, J., Tannenbaum, T., Foster, I., Livny, M., and Tuecke, S.: 'Condor-G: A computation management agent for multi-institutional Grids'. Proc. 10th IEEE Symp. on High-Performance Computing, San Francisco, CA, USA, 2001
13. Buyya, R., Abramson, J., and Giddy, J.: 'Nimrod/G: An architecture for a resource management and scheduling system in a global computational Grid'. 4th IEEE Conf. on High-Performance Computing in the Asia-Pacific Region, China, 2000
14. Berman, F., and Wolski, R.: 'The AppLeS project: A status report'. Proc. 8th NEC Research Symp., Berlin, Germany, 1997
15. Clark, G., Gilmore, S.T., Hillston, J., and Thomas, N.: 'Experiences with the PEPA workbench modelling tools', IEE Proc. - Softw., 1999, 146, (1), pp. 11-19
16. Bradley, J.T., Dingle, N.J., Gilmore, S.T., and Knottenbelt, W.J.: 'Derivation of passage-time densities in PEPA models using ipc: the Imperial PEPA Compiler' Proc. 11th IEEE/ACM Int. Symp. on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS), University of Central Florida, Florida, USA. 2003, pp. 344-351
17. Argent-Katwala, A., Bradley, J.T., and Dingle, N.J.: 'Expressing performance requirements using regular expressions to specify stochastic probes over process algebra models'. Proc. 4th Int. Workshop on Software and Performance (WOSP), Redwood City, CA, USA, 2004, pp. 49-58
18. Dingle, N.J., Knottenbelt, W.J., and Harrison, P.G.: 'HYDRA: HYpergraph-based Distributed Response-time Analyser'. Proc. 2003 Int. Conf. on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV, USA, 2003, vol. 1, pp. 215-219
19. Woodside, C.M., Neilson, J.E., Petriu, D.C., and Majumdar, S.: 'The stochastic rendezvous network model for performance of synchronous client-server-like distributed software', IEEE Trans. Comput., 1995, 44, (1), pp. 20-34