Joint dimensioning of server and network infrastructure for resilient optical grids/clouds

作者: Chris Develder , Jens Buysse , Bart Dhoedt , Brigitte Jaumard

DOI: 10.1109/TNET.2013.2283924

关键词: Network topologyBackupDimensioningGridCloud computingComputer scienceComputer networkVirtual machineDistributed computingGrid computingPath protectionServer farm

摘要: We address the dimensioning of infrastructure, comprising both network and server resources, for large-scale decentralized distributed systems such as grids or clouds. design resulting grid/cloud to be resilient against link failures. To this end, we exploit relocation: Under failure conditions, a grid job cloud virtual machine may served at an alternate destination (i.e., different from one under failure-free conditions). thus consider requests have known origin, but assume degree freedom where they end up being served, which is case applications bag-of-tasks (BoT) type hosted machines in case. present generic methodology based on integer linear programming (ILP) that: 1) chooses given number sites topology install infrastructure; 2) determines amount capacity cater scenario failures links nodes. For latter, either failure-independent (FID) failure-dependent (FD) recovery. Case studies European-scale networks show that relocation allows considerable reduction total especially sparse topologies higher numbers sites. Adopting backup routing strategy does lead lower resource dimensions, only when adopt (especially high sites): Without exploiting relocation, potential savings FD versus FID are not meaningful.

参考文章(48)
Miron Livny, Douglas Thain, Todd Tannenbaum, Distributed computing in practice: the Condor experience: Research Articles Concurrency and Computation: Practice and Experience. ,vol. 17, pp. 323- 356 ,(2005) , 10.1002/CPE.V17:2/4
E. Hyytiä, Heuristic Algorithms for the Generalized Routing and Wavelength Assignment Problem Seventeenth Nordic Teletraffic Seminar, NTS-17. ,(2004)
Sophie De Maesschalck, Didier Colle, Ilse Lievens, Mario Pickavet, Piet Demeester, Christian Mauz, Monika Jaeger, Robert Inkret, Branko Mikac, Jan Derkacz, Pan-European optical transport networks: An availability-based comparison Photonic Network Communications. ,vol. 5, pp. 203- 225 ,(2003) , 10.1023/A:1023088418684
Volker Hamscher, Uwe Schwiegelshohn, Achim Streit, Ramin Yahyapour, Evaluation of Job-Scheduling Strategies for Grid Computing grid computing. pp. 191- 202 ,(2000) , 10.1007/3-540-44444-0_18
Sebastian Orlowski, Michał Pióro, Complexity of column generation in network design with path-based survivability mechanisms Networks. ,vol. 59, pp. 132- 147 ,(2012) , 10.1002/NET.20484
D.-R. DIN, Anycast Routing and Wavelength Assignment Problem on WDM Network IEICE Transactions on Communications. ,vol. 88, pp. 3941- 3951 ,(2005) , 10.1093/IETCOM/E88-B.10.3941
T. Stevens, M. De Leenheer, C. Develder, B. Dhoedt, K. Christodoulopoulos, P. Kokkinos, E. Varvarigos, Multi-cost job routing and scheduling in Grid networks Future Generation Computer Systems. ,vol. 25, pp. 912- 925 ,(2009) , 10.1016/J.FUTURE.2008.08.004
Simon Spoorendonk, Martin Zachariasen, Kasper Bonne Rasmussen, Bjørn Petersen, Thomas Stidsen, Optimal routing with failure-independent path protection Networks. ,vol. 55, pp. 125- 137 ,(2010) , 10.1002/NET.V55:2
Krzysztof Walkowiak, Anycasting in connection-oriented computer networks: Models, algorithms and results International Journal of Applied Mathematics and Computer Science. ,vol. 20, pp. 207- 220 ,(2010) , 10.2478/V10006-010-0015-5
Chris Develder, Marc De Leenheer, Bart Dhoedt, Mario Pickavet, Didier Colle, Filip De Turck, Piet Demeester, Optical Networks for Grid and Cloud Computing Applications Proceedings of the IEEE. ,vol. 100, pp. 1149- 1167 ,(2012) , 10.1109/JPROC.2011.2179629