Providing resiliency for optical grids by exploiting relocation: A dimensioning study based on ILP

Computer Communications

Volumn 34, Issue 12, 2011, Pages 1389-1398

  Buysse, J ^a   De Leenheer, M ^a   Dhoedt, B ^a   Develder, C ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Anycast; Grid computing; Relocation; Resiliency; Shared Path protection

Indexed keywords

ANYCAST; BACKUP PATH; BANDWIDTH SAVINGS; COMPUTATIONAL LOADS; DIMENSIONING STUDIES; GRID NETWORK; INTEGER LINEAR PROGRAMMING; MATRIX; NETWORK DIMENSIONING; NETWORK TOPOLOGY; PROCESSING PROBLEMS; PROTECTION SCHEMES; RESILIENCY; SERVER LOCATION; SHARED PATH PROTECTION; SINGLE NETWORKS; WDM NETWORKS;

DATA HANDLING; ELECTRIC NETWORK TOPOLOGY; FIBER OPTIC NETWORKS; GRID COMPUTING; INTEGER PROGRAMMING; TOPOLOGY;

SWITCHING CIRCUITS;

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

References (21)

1. G. Allen, G. Daues, J. Novotny, and J. Shalf The astrophysics simulation collaboratory portal: A science portal enabling community software development Proc. 10th IEEE Int. Symp. High Performance Distributed Computing (HPDC 2001) 2001 IEEE Computer Society Washington, DC, USA 207
2. B. Allcock, I. Foster, V. Nefedova, A. Chervenak, E. Deelman, C. Kesselman, J. Lee, A. Sim, A. Shoshani, B. Drach, D. Williams, High-performance remote access to climate simulation data: a challenge problem for data grid technologies, in: Proc. ACM/IEEE Conf. Supercomputing (SC 2001), Denver, CO, USA, 2001, pp. 46-46, doi:10.1145/582034.582080.
3. S. Barnard, R. Biswas, S. Saini, R. Van der Wijngaart, M. Yarrow, L. Zechtzer, I. Foster, O. Larsson, Large-scale distributed computational fluid dynamics on the information power grid using globus, in: Proc. 7th Symp. Frontiers of Massively Parallel Computation (FRONTIERS 1999), Washington, DC, USA, 1999, p. 60.
4. M. De Leenheer, C. Develder, T. Stevens, B. Dhoedt, M. Pickavet, P. Demeester, Design and control of optical grid networks (invited), in: Proc. 4th Int. Conf. on Broadband Networks (Broadnets 2007), Raleigh, NC, 2007, pp. 107-115, doi:10.1109/BROADNETS.2007.4550413.
5. D. Simeonidou, R. Nejabati, G. Zervas, D. Klonidis, A. Tzanakaki, and M.J. O'Mahony Dynamic optical-network architectures and technologies for existing and emerging grid services IEEE J. Lightwave Technol. 23 10 2005 3347 3357 10.1109/JLT.2005.856254 (Pubitemid 41656192)
6. D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, and P. Demeester Data-centric optical networks and their survivability IEEE J. Sel. Areas Commun. 20 1 2002 6 20 10.1109/49.974658 (Pubitemid 34133763)
7. R. Medeiros, W. Cirne, F. Brasileiro, J. Sauvé, Faults in grids: Why are they so bad and what can be done about it? in: Proc. 4th Int. Workshop on Grid Computing (GRID 2003), 2003, p. 18.
8. M. Sivakumar, C. Maciocco, M. Mishra, K.M. Sivalingam, A hybrid protection-restoration mechanism for enhancing dual-failure restorability in optical mesh-restorable networks, in: Proc. Optical Networking and Commun. (OptiComm 2003), Dallas, TX, USA, 2003, pp. 37-48, doi:10.1117/12.533166.
9. S. Agarwal, R. Garg, M.S. Gupta, J.E. Moreira, Adaptive incremental checkpointing for massively parallel systems, in: Proc. 18th ACM Int. Conf. Supercomputing (ICS 2004), Malo, France, 2004, pp. 277-286, doi:10.1145/1006209. 1006248.
10. J.W. Young A first order approximation to the optimum checkpoint interval Commun. ACM 17 9 1974 530 531 10.1145/361147.361115
11. Y. Li, M. Mascagni, Improving performance via computational replication on a large-scale computational grid, in: Proc. 3rd IEEE/ACM Int. Symp. Cluster Computing and the Grid (CCGrid 2003), 2003, pp. 442-448, doi:10.1109/CCGRID. 2003.1199399.
12. C.-J. Hou, K.G. Shin, Replication and allocation of task modules in distributed real-time systems, in: Proc. 24th Int. Symp. on Fault-Tolerant Computing (FTCS-24), 1994, pp. 26-35, doi:10.1109/FTCS.1994.315660.
13. M. Chtepen, F.H.A. Claeys, B. Dhoedt, F. De Turck, P. Demeester, and P.A. Vanrolleghem Adaptive task checkpointing and replication: Toward efficient fault-tolerant grids IEEE Trans. Parallel Distri. Syst. 20 2 2009 180 190 10.1109/TPDS.2008.93
14. G. Maier, A. Pattavina, S. De Patre, and M. Martinelli Optical network survivability: Protection techniques in the WDM layer Photonic Network Commun. 4 3-4 2002 251 269 10.1023/A:1016047527226 (Pubitemid 37118789)
15. N. Wauters, and P. Demeester Design of the optical path layer in multiwavelength cross-connected networks IEEE J. Sel. Areas Commun. 14 5 1996 881 892 10.1109/49.510911 (Pubitemid 126550954)
16. M. Tornatore, G. Maier, and A. Pattavina WDM network design by ILP models based on flow aggregation IEEE/ACM Trans. Network 15 3 2007 709 720 10.1109/TNET.2007.893158 (Pubitemid 46979749)
17. H. Zang, C. Ou, and B. Mukherjee Path-protection routing and wavelength assignment RWA in WDM mesh networks under duct-layer constraints IEEE/ACM Trans. Network 11 2 2003 248 258 10.1109/TNET.2003.810313
18. J. Buysse, M. De Leenheer, C. Develder, B. Dhoedt, Exploiting relocation to reduce network dimensions of resilient optical grids, in: Proc. 7th Int. Workshop Design of Reliable Commun. Network (DRCN 2009), Washington, DC, USA, 2009, pp. 100-106, doi:10.1109/DRCN.2009.5340020.
19. C. Develder, B. Mukherjee, B. Dhoedt, and P. Demeester On dimensioning optical grids and the impact of scheduling Photonic Network Commun. 17 3 2009 255 265 10.1007/s11107-008-0160-z
20. K. Christodoulopoulos, E. Varvarigos, C. Develder, M. De Leenheer, B. Dhoedt, Job demand models for optical grid research, in: Proc. 11th Int. IFIP TC6 Conf. on Optical Netw. Design and Modeling (ONDM2007), Athens, Greece, 2007, pp. 127-136.
21. B. Van Houdt, C. Develder, J.F. Pérez, M. Pickavet, and B. Dhoedt Mean field calculation for optical grid dimensioning IEEE/OSA J. Opt. Commun. Network 2 6 2010 355 367 10.1364/JOCN.2.000355