60 likes | 241 Views
Survey on Grid (Part I) by Dragos Andrei Networks Lab, UC Davis. Contents. Conferences & Forums Architecture & Control for Grids Advance Reservations in Optical Grids Survivable Grid Networks Job Scheduling. Grid Conference & Forums. Conferences:
E N D
Survey on Grid (Part I) by Dragos Andrei Networks Lab, UC Davis
Contents • Conferences & Forums • Architecture & Control for Grids • Advance Reservations in Optical Grids • Survivable Grid Networks • Job Scheduling
Grid Conference & Forums Conferences: • Grid 2008 (9th IEEE/ACM International Conference on Grid Computing) • CCgrid 2008 (8th IEEE International Symposium on Cluster Computing and the Grid) • eScience 2008 (4th IEEE International Conference on e-Science) • IEEE Cluster2008 • HPDC (IEEE High Performance Distributed Computing Symposium) • International Conference on Distributed Computing and Networking (ICDCN) • IEEE International Parallel and Distributed Processing Symposium (IPDPS) • OMG Software Services Grid Workshop Grid Community Forums: • OpenGridForum (http://www.ogf.org/) • IEEE Technical Committee on Scalable Computing (http://www.ieeetcsc.org/)
Architectures & Control for Optical Grids • Lavian, Figueira, Mambretti, Travostino, “DWDM-RAM: A data intensive Grid service architecture enabled by dynamic optical networks,” IEEE CCGrid, April 2004 - Nortel Networks Labs, Northwestern University, UT Sydney, DARPA funded • New architecture for on-demand provisioning & advance scheduling • Zervas, G.; Nejabati, R.; Simeonidou, D. “Grid-enpowered Optical Burst Switched Network: Architecture, Protocols and Testbed,” International Conference on Networking and Services (ICNS), 2007. • G.OUNI paper; functional core/edge OBS routers • De Leenheer, M.; Thysebaert, P.; Volckaert, B.; De Turck, F.; Dhoedt, B.; Demeester, P.; Simeonidou, D.; “A view on enabling-consumer oriented grids through optical burst switching,” IEEECommunications Magazine, 2006. • Platform for consumer-oriented grids • Markidis, G.; Tzanakaki, A.; Ciulli, N.; Carrozzo, G.; Nejabati, R.; Zervas, G,“EU Integrated Project PHOSPHORUS: Grid-GMPLS Control Plane for the Support of Grid Network Services,” ICTON 2007. 9th International Conference on Transparent Optical Networks; Athens Information Technology, Pisa • Path computation, Advance Reservations
Advance Reservations in Grids • S. Tanwir, L. Battestilli, H. Perros, and G. Karmous-Edwards, ”Dynamic scheduling of network resources with advance reservation in optical grids,”Intl. Journal of Network Management, vol. 18, March 2008. • algorithms for flexible bandwdith allocation, reprovisioning algorithms • Kunrath, L.; Westphall, C.B.; Koch, F.L.; “Towards Advance Reservation in Large-Scale Grids,” Third International Conference on Systems (ICONS 08) • ORND, ODRD, AR. • Castillo, C.; Rouskas, G.N.; Harfoush, K., “Efficient resource management using advance reservations for heterogeneous Grids,” IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008. • Flexible advance reservation; computational geometry-based algorithm • Nakada, H.; Takefusa, A.; Ookubo, K.; Kishimoto, M.; Kudoh, T.; Tanaka, Y.; Sekiguchi, S “Design and Implementation of a Local Scheduling System with Advance Reservation for Co-allocation on the Grid,”.IEEE International Conference on Computer and Information Technology(CIT), 2006 • Grid Technology Research Center; Scheduling API; Globus job submission module
Survivable Grids: • Xin Liu; Chunming Qiao; Ting Wang; “Survivable Optical Grids,” OFC ‘08. • Task Scheduling (precedence requirements b/w tasks), Direct Acyclic Graph, link failures; protection/restoration. • Limaye, K.; Leangsuksun, B.; Greenwood, Z.; Scott, S.L.; Engelmann, C.; Libby, R.; Chanchio, K, “Job-Site Level Fault Tolerance for Cluster and Grid environments”, IEEE International Conference on Cluster Computing, 2005. • Louisiana Tech University, ORNL; • Checkpoint Recovery, Job Replication – save job state (backup server). • Job Scheduling: • Develder, C.; De Leenheer, M.; Stevens, T.; Dhoedt, B.; Markidis, G.; Tzanakaki, A.,”Scalable impairment-aware anycast routing in multi-domain optical Grid networks,” International Conference on Transparent Optical Networks ICTON ’08. • Centralized/decentralized control, Q-factor • Miyagi, H.; Hayashitani, M.; Ishii, D.; Arakawa, Y.; Yamanaka, N ,“Advanced Wavelength Reservation Method Based on Deadline-Aware Scheduling for Lambda Grid Networks,” JLT, Oct. 2007. • assignment of wavelengths to critical jobs