Network-aware heuristics for inter-domain meta-scheduling in Grids

Journal of Computer and System Sciences

Volumn 77, Issue 2, 2011, Pages 262-281

  Caminero, Agustín ^a   Rana, Omer ^b   Caminero, Blanca ^a   Carrión, Carmen ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

^b CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Grid computing; Inter domain; Meta scheduling; Network aware; Peer to peer

Indexed keywords

JOB SHOP SCHEDULING; PEER TO PEER NETWORKS; SCHEDULING;

EFFICIENT INTERACTION; GEOGRAPHICALLY DISTRIBUTED RESOURCES; INTER-DOMAIN; META-SCHEDULING; NETWORK CHARACTERISTICS; NETWORK-AWARE; PEER TO PEER; SCIENTIFIC APPLICATIONS;

GRID COMPUTING;

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

References (36)

1. I.T. Foster, The anatomy of the Grid: Enabling scalable virtual organizations, in: Proc. of the 1st Intl. Symposium on Cluster Computing and the Grid (CCGrid), Brisbane, Australia, 2001.
2. I. Foster, and C. Kesselman The Grid 2: Blueprint for a New Computing Infrastructure second ed. 2003 Morgan Kaufmann
3. CERN, LHC Computing, Web page at http://www.interactions.org/LHC/ computing/index.html. Date of last access: 10th July, 2009.
4. A. Roy, End-to-end quality of service for high-end applications, PhD thesis, Dept. of Computer Science, University of Chicago, 2001.
5. F.T. Marchese, N. Brajkovska, Fostering asynchronous collaborative visualization, in: Proc. of the 11th Intl. Conference on Information Visualization, Washington DC, USA, 2007.
6. A. Caminero, O. Rana, B. Caminero, and C. Carrión Performance evaluation of an autonomic network-aware metascheduler for Grids Concurrency and Computation: Practice and Experience 21 2009 1692 1708
7. S. Bhatti, S. Sørensen, P. Clark, and J. Crowcroft Network QoS for Grid systems Intl. J. High Performance Comput. Appl. 17 3 2003 219 236
8. F. Barrère, A. Benzekri, F. Grasset, R. Laborde, B. Nasser, Automated inter-domain security policy generation, in: Proc. of the 11th Workshop of the HP OpenView University Association, Paris, 2004.
9. B.E. Carpenter, and P.A. Janson Abstract interdomain security assertions: A basis for extra-Grid virtual organizations IBM Systems Journal 43 4 2004 689 701
10. E. Magaña, J. Serrat, Distributed and heuristic policy-based resource management system for large-scale Grids, in: Proc. of the First Intl. Conference on Autonomous Infrastructure, Management and Security, (AIMS), Oslo, Norway, 2007.
11. Y. Zhao, Y. An, C. Wang, Y. Gao, A QoS-satisfied interdomain overlay multicast algorithm for live media service Grid, in: Proc. of the 4th Intl. Conference on Grid and Cooperative Computing (GCC), Beijing, China, 2005.
12. D. Talia, P. Trunfio, A P2P Grid services-based protocol: Design and evaluation, in: Proc. of the 10th Intl. Euro-Par Conference, Pisa, Italy, 2004.
13. Z. Xiong, Y. Yang, X. Zhang, M. Zeng, Grid resource aggregation integrated P2P mode, in: Proc. of the 4th Intl. Conference on Intelligent Computing (ICIC), Shanghai, China, 2008.
14. D. Xu, K. Nahrstedt, D. Wichadakul, QoS-aware discovery of wide-area distributed services, in: Proc. of the First Intl. Symposium on Cluster Computing and the Grid (CCGrid), Brisbane, Australia, 2001.
15. X. Gu, K. Nahrstedt, A scalable QoS-aware service aggregation model for peer-to-peer computing Grids, in: Proc. 11th Intl. Symposium on High Performance Distributed Computing (HPDC), Edinburgh, UK, 2002.
16. A. O'Brien, S. Newhouse, J. Darlington, Mapping of scientific workflow within the e-protein project to distributed resources, in: UK e-Science All-hands Meeting, Nottingham, UK, 2004.
17. L.J. McGuffin, R.T. Smith, K. Bryson, S.A. Sorensen, and D.T. Jones High throughput profile-profile based fold recognition for the entire human proteome BMC Bioinformatics 7 2006 288 299
18. Gnutella, Web page at http://rfc-gnutella.sourceforge.net/. Date of last access: 10th July, 2009.
19. A. Anjum, R. McClatchey, H. Stockinger, A. Ali, I. Willers, M. Thomas, M. Sagheer, K. Hasham, O. Alvi, DIANA scheduling hierarchies for optimizing bulk job scheduling, in: Proc. of the Second Intl. Conference on e-Science and Grid Computing, Amsterdam, Netherlands, 2006.
20. LCG (LHC Computing Grid) Project, Web page at http://lcg.web.cern.ch/LCG. Date of last access: 10th July, 2009.
21. GridPP, real time monitor, Web page at http://gridportal.hep.ph.ic.ac.uk/ rtm/. Date of last access: 10th July, 2009.
22. M.D. de Assunção, R. Buyya, S. Venugopal, InterGrid: A case for internetworking islands of Grids, Concurrency and Computation: Practice and Experience.
23. M.L. Massie, B.N. Chun, and D.E. Culler The Ganglia distributed monitoring system: Design, implementation, and experience Parallel Comput. 30 5-6 2004 817 840
24. S. Sohail, K.B. Pham, R. Nguyen, S. Jha, Bandwidth broker implementation: Circa-complete and integrable, in: Tech. Rep., School of Computer Science and Engineering, The University of New South Wales, 2003.
25. S. Fitzgerald, I. Foster, C. Kesselman, G. von Laszewski, W. Smith, S. Tuecke, A directory service for configuring high-performance distributed computations, in: Proc. 6th Symposium on High Performance Distributed Computing (HPDC), Portland, USA, 1997.
26. Y. Rekhter, T. Li, S. Hares, A Border Gateway Protocol 4 (BGP-4), Internet proposed standard RFC 4271 (January 2006).
27. K. Berket, A. Essiari, A. Muratas, PKI-based security for peer-to-peer information sharing, in: 4th Intl. Conference on Peer-to-Peer Computing, P2P 2004, Zurich, Switzerland, 2004.
28. T.G. Papaioannou, and G.D. Stamoulis Reputation-based policies that provide the right incentives in peer-to-peer environments Computer Networks 50 4 2006 563 578
29. A. Crespo, H. Garcia-Molina, Routing Indices for peer-to-peer systems, in: Proc. of the Intl. Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, 2002.
30. D. Puppin, S. Moncelli, R. Baraglia, N. Tonellotto, F. Silvestri, A Grid information service based on peer-to-peer, in: Proc. of the 11th Intl. Euro-Par Conference, Lisbon, Portugal, 2005.
31. K. McCloghrie, M.T. Rose, Management information base for network management of TCP/IP-based internets: MIB-II, RFC 1213 (March 1991).
32. J. Cao, W. Cleveland, D. Lin, and D. Sun Nonlinear Estimation and Classification 2002 Springer Verlag New York, USA Ch. Internet traffic tends toward Poisson and independent as the load increases
33. W. Hoschek, F.J. Janez, A. Samar, H. Stockinger, K. Stockinger, Data management in an international Data Grid project, in: Proc. of the 1st Intl. Workshop on Grid Computing, Bangalore, India, 2000.
34. LCG Computing Fabric Area, Web page at http://lcg-computing-fabric.web. cern.ch. Date of last access: 10th July, 2009.
35. ATLAS online monitoring and calibration system, Web page at http://dissemination.interactive-grid.eu/applications/HEP. Date of last access: 10th July, 2009.
36. D. Doval, and D. O'Mahony Overlay networks: A scalable alternative for P2P IEEE Internet Computing 7 4 2003 79 82