Multi-cost job routing and scheduling in Grid networks

Future Generation Computer Systems

Volumn 25, Issue 8, 2009, Pages 912-925

  Stevens, T ^a   De Leenheer, M ^a   Develder, C ^a   Dhoedt, B ^a   Christodoulopoulos, K ^b,c   Kokkinos, P ^b,c   Varvarigos, E ^b,c  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITY OF PATRAS   (Greece)

^c University of Patras and Computer Technology Institute   (Greece)

Author keywords

Algorithms; Network problems; Optimization; Scheduling

Indexed keywords

ADVANCE RESERVATION; COMMUNICATION PROBLEMS; COMPUTATION RESOURCES; DATA TRANSMISSION; END TO END DELAY; GRID NETWORK; IMMEDIATE RESERVATION; INPUT DATA; JOINT SCHEDULING; KEY PROBLEMS; LARGE PARTS; NETWORK PROBLEMS; OPTIMAL SCHEME; POLYNOMIAL COMPLEXITY; RESOURCE UTILIZATIONS; ROUTING AND SCHEDULING; TASK EXECUTIONS; USER REQUIREMENTS;

BLOCKING PROBABILITY; COMMUNICATION; COSTS; HEURISTIC ALGORITHMS; OPTIMIZATION; POLYNOMIALS; ROUTING ALGORITHMS; TELECOMMUNICATION NETWORKS;

SCHEDULING ALGORITHMS;

EID: 67349287495     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2008.08.004     Document Type: Article

References (32)

1. De Leenheer M., Thysebaert P., Volckaert B., De Turck F., Dhoedt B., Demeester P., Simeonidou D., Nejabati R., Zervas G., Klonidis D., and O'Mahony M.J. A view on enabling consumer-oriented grids through optical burst switching. IEEE Communications Magazine 44 3 (2006) 124-131
2. In: Foster I., and Kesselman C. (Eds). The Grid 2: Blueprint for a New Computing Infrastructure (2003), Morgan Kaufmann
3. R. Yahyapour, Ph. Wieder, Grid Scheduling Use Cases, Grid Scheduling Architecture Research Group, GSA-RG, Open Grid Forum, OGF, Mar. 2006
4. Johnston W.E. Computational and data grids in large-scale science and engineering. Future Generation Computer Systems 18 8 (2002) 1085-1100
5. K. Czajkowski, I.T. Foster, C. Kesselman, Resource co-allocation in computational grids, in: Proc. of the 8th IEEE International Symposium on High Performance Distributed Computing, HPDC-8, Aug. 1999, pp. 219-228
6. R. Raman, M. Livny, M. Solomon, Policy driven heterogeneous resource co-allocation with gangmatching, in: Proc. of the 12th IEEE International Symposium on High Performance Distributed Computing, HPDC-12, June 2000, pp. 80-89
7. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, A. Roy, A distributed resource management architecture that supports advance reservation and co-allocation, in: Proc. of International Workshop on Quality of Service, IWQOS, 1999, pp. 27-36
8. Ali R., Rana O., Walker D., Jha S., and Sohail S. G- QoSM: Grid service discovery using QoS properties. Grid Computing. Journal of Computing and Informatics 21 4 (2002) 363-382 (special issue)
9. A. Andrieux, K. Czajkowski, A. Dan, K. Keahey, H. Ludwig, T. Nakata, J. Pruyne, J. Rofrano, S. Tuecke, M. Xu, Web Services Agreement Specification (WS-Agreement), Open Grid Forum, Mar. 2007
10. Chang R.S., Chang J.S., and Lin S.Y. Job scheduling and data replication on data grids. Future Generation Computer Systems 23 7 (2007) 846-860
11. Tang M., Lee B.S., Tang X., and Yeo C.K. The impact of data replication on job scheduling performance in the data grid. Future Generation Computer Systems 22 3 (2006) 254-268
12. S. Venugopal, R. Buyya, L. Winton, A grid service broker for scheduling distributed data-oriented applications on global grids, in: Proc. 2nd Workshop on Middleware for Grid Computing, MGC, Feb. 2004, pp. 75-80
13. T. Roeblitz, A. Reinefeld, Co-reservation with the concept of virtual resources, in: Proc. 5th IEEE International Symposium on Cluster Computing and the Grid, CCGrid, May 2005, pp. 398-406
14. Tannenbaum T., Wright D., Miller K., and Livny M. Condor-A distributed job scheduler. Beowulf Cluster Computing with Linux (2002), The MIT Press, MA, USA
15. J. Cao, S.A. Jarvis, S. Saini, G.R. Nudd, GridFlow: Workflow management for grid computing, in: Proc. 3rd International Symposium on Cluster Computing and the Grid, CCGrid, May 2003, pp. 198-205
16. R. Buyya, S. Venugopal, The gridbus toolkit for service oriented grid and utility computing: An overview and status report, in: Proc. 1st IEEE International Workshop on Grid Economics and Business Models, GECON, April 2004, pp. 19-36
17. Streit A., Erwin D., Lippert Th., Mallmann D., Menday R., Rambadt M., Riedel M., Romberg M., Schuller B., and Wieder Ph. UNICORE-from project results to production grids. In: Grandinetti L. (Ed). Grid Computing: The New Frontiers of High Performance Processing. Advances in Parallel Computing vol. 14 (2005), Elsevier
18. Yu J., and Buyya R. A taxonomy of scientific workflow systems for grid computing. Scientific Workflows. SIGMOD Record 34 3 (2005) 44-49 (special issue)
19. F. Gutierrez, E.A. Varvarigos, S. Vassiliadis, Multicost routing in max-min fair networks, in: Proc. 38th Allerton Conf. on Communicating, Control and Computing, 2000
20. Varvarigos E.A., Sourlas V., and Christodoulopoulos K. Routing and scheduling connections in networks that support advance reservatins. Computer Networks 58 (2008) 2988-3006
21. Xuan D., Jia W., Zhao W., and Zhu H. A routing protocol for anycast messages. IEEE Transactions on Parallel and Distributed Systems 11 6 (2000) 571-588
22. Wang Z., and Crowcroft J. Quality of service routing for supporting multimedia applications. Journal on Selected Areas in Communications 14 7 (1996) 1228-1234
23. Van Mieghem P., and Kuipers F. Concepts of exact QoS routing algorithms. IEEE/ACM Transactions on Networking 12 5 (2004) 851-864
24. Kuipers F., and Van Mieghem P. Conditions that impact the complexity of QoS routing. IEEE/ACM Transaction on Networking 13 4 (2005) 717-730
25. Van Mieghem P., De Neve H., and Kuipers F. Hop-by-hop quality of service routing. Computer Networks 37 3-4 (2001) 407-423
26. F.A. Kuipers, Quality of service routing in the internet: Theory, complexity and algorithms, Ph.D. thesis, Delft University Press, The Netherlands, Sep. 2004
27. Shigang Chen, Klara Nahrstedt, On finding multi-constrained paths, in: Proc. IEEE International Conference on Communications, ICC, June 1998, pp. 874-879
28. R. Guerin, A. Orda, Networks with advance reservations: The routing perspective, in: Proc. 19th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, Mar. 2000, pp. 118-127
29. Burchard L.O. Analysis of data structures for admission control of advance reservation requests. IEEE Transactions on Knowledge and Data Engineering 17 3 (2005) 413-424
30. C. Barz, U. Bornhauser, P. Martini, M. Pilz, Timeslot-based resource management in grid environments, in: IASTED Conference on Parallel and Distributed Computing and Networks, PDCN, 2008
31. Varvarigos E.A., and Sharma V. An efficient reservation connection control protocol for gigabit networks. Computer Networks and ISDN Systems 30 12 (1998) 1135-1156
32. The Phosphorus project. http://www.ist-phosphorus.eu/