A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in Grid networks

Computer Communications

Volumn 32, Issue 7-10, 2009, Pages 1172-1184

  Christodoulopoulos, K ^a   Sourlas, V ^b   Mpakolas, I ^a   Varvarigos, E ^a  

^a UNIVERSITY OF PATRAS   (Greece)

^b UNIVERSITY OF THESSALY   (Greece)

Author keywords

Centralized vs. distributed architecture; Grid networks; Online algorithms; Routing and data scheduling; Task scheduling

Indexed keywords

CENTRALIZED VS. DISTRIBUTED ARCHITECTURE; GRID NETWORKS; ONLINE ALGORITHMS; ROUTING AND DATA SCHEDULING; TASK SCHEDULING;

MULTITASKING; ROUTING ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 67349258492     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.03.004     Document Type: Article

References (31)

1. I. Foster, C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, second ed., Morgan Kaufmann, Los Altos, CA.
2. K. Li, Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers, in: International Parallel and Distributed Processing Symposium (IPDPS), Santa Fe, NM, 2004, pp. 170-177.
3. T. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, B. Yao, D. Hensgen, R. Freund, A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, Journal of Parallel and Distributed Computing 61 (6) (2001) 810-837(28).
4. S. Zhuk, A. Chernykh, A. Avetisyan, S. Gaissaryan, D. Grushin, N. Kuzjurin, A. Pospelov, A. Shokurov, Comparison of scheduling heuristics for grid resource broker, in: Mexican International Conference in Computer Science (Enc'04) - Volume 00, ENC, IEEE Computer Society, Washington, DC, September 20-24, 2004, pp. 388-392.
5. Buyya R., Abramson D., Giddy J., and Stockinger H. Economic models for resource management and scheduling in grid computing, special issue on grid computing environments. Journal of Concurrency and Computation: Practice and Experience 14 (2002) 1507-1542
6. J. Xiao, Y. Zhu, L. Ni, Z. Xu, GridIS: An incentive-based grid scheduling, in: International Parallel and Distributed Processing Symposium (IPDPS), 2005.
7. V. Subramani, R. Kettimuthu, S. Srinivasan, P. Sadayappan, Distributed job scheduling on computational grids using multiple simultaneous requests, in: High Performance Distributed Computing Symposium, (HPDC), 2002.
8. Y. Cardinale, H. Casanova, An evaluation of job scheduling strategies for divisible loads on grid platforms, in: High Performance Computing & Simulation Conference (HPC&S'06), Bonn, Germany, 2006.
9. Krauter K., Buyya R., and Maheswaran M. A taxonomy and survey of grid resource management systems for distributed computing. Software: Practice and Experience 32 2 (2002) 135-164
10. W. Smith, I. Foster, V. Taylor, Scheduling with advance reservations, in: Proc. of the 14th International Parallel and Distributed Processing Symposium, IEEE, Washington, Brussels, Tokyo, 2000, pp. 127-132.
11. Elmroth E., and Tordsson J. Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions. Future Generation Computer Systems 24 6 (2008)
12. Qiao C., and Yoo M. Optical burst switching (OBS) - a new paradigm for an optical Internet. Journal of High Speed Networks 8 1 (1999) 69-84
13. Grid optical burst switched networks, Available from: .
14. Chen Y., Qiao C., and Yu X. Optical Burst Switching (OBS): a new area in optical networking research. IEEE Network Magazine 18 3 (2004) 16-23
15. Varvarigos E., and Sharma V. An efficient reservation connection control protocol for gigabit networks. Journal of Computer Networks and ISDN Systems 30 (1998) 1135-1156
16. Dueser M., and Bayvel P. Analysis of a dynamically wavelength-routed optical burst switched network architecture. Journal of Lightwave Technology 20 (2002) 574-585
17. Varvarigos E.A., and Sharma V. The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers. Transactions on Networking 5 5 (1997) 705-718
18. Turner J. Terabit burst switching. Journal of High Speed Networks 8 (1999) 3-16
19. J. Teng, G. Rouskas, A comparison of the JIT, JET, and horizon wavelength reservation schemes on a single OBS node, in: International Workshop on Optical Burst Switching (WOBS), 2003.
20. Varvarigos E.A., Sourlas V., and Christodoulopoulos K. Routing and scheduling connections in networks that support advance reservations. Computer Networks 52 15 (2008)
21. R. Guérin, A. Orda, Networks with advance reservations: the routing perspective, Infocom, 2000.
22. Z. Zhang, Z. Duan, Y.T. Hou, On scalable network resource management using bandwidth brokers, NOMS 2002, pp. 169-183, 15-19.
23. Yoo M., Qiao C., and Dixit S. QoS performance of optical burst switching in IP-over-WDM networks. Journal on Selected Areas in Communication 18 (2000) 2062-2071
24. T. Coutelen, H. Elbiaze, B. Jaumard, An efficient adaptive offset mechanism to reduce burst losses in OBS networks, GLOBECOM 2005.
25. Zapata A., and Bayvel P. Dynamic wavelength-routed optical burst-switched networks: scalability analysis and comparison with static wavelength-routed optical networks. OFC (2003) 212-213
26. Shen L., and Ramamurthy B. Centralized vs. distributed connection management schemes under different traffic patterns in wavelength-convertible optical networks. ICC 5 (2002) 2712-2716
27. J. Cai, A. Fimagalli, C. Guan, Centralized vs. distributed on-demand bandwidth reservation mechanisms in WDM Ring, OFC, 2001.
28. V. Hamscher, U. Schwiegelshohn, A. Streit, R. Yahyapour, Evaluation of job-scheduling strategies for grid computing, in: International Workshop on Grid Computing, 2000.
29. Available from: .
30. Network simulator (ns-2), Available from: .
31. Christodoulopoulos K., Gkamas V., and Varvarigos E. Statistical analysis and modeling of jobs in a grid environment. Springer Journal of Grid Computing 6 (2007) 77-101