Selecting the Best Locations for Data Centers in Resilient Optical Grid/Cloud Dimensioning

被引:0
作者
Jaumard, Brigitte [1 ]
Shaikh, Ali [1 ]
Develder, Chris [2 ]
机构
[1] Concordia Univ, CSE, Montreal, PQ H3G 1M8, Canada
[2] Univ Ghent, IBCN, Dept Informat Technol, B-9000 Ghent, Belgium
来源
2012 14TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON 2012) | 2012年
基金
加拿大自然科学与工程研究理事会;
关键词
optical grids; dimensioning networks; ILP; column generation; cloud computing; IMPACT; GRIDS;
D O I
暂无
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
For optical grid/cloud scenarios, the dimensioning problem comprises not only deciding on the network dimensions (i.e., link bandwidths), but also choosing appropriate locations to install server infrastructure (i.e., data centers), as well as determining the amount of required server resources (for storage and/or processing). Given that users of such grid/cloud systems in general do not care about the exact physical locations of the server resources, a degree of freedom arises in choosing for each of their requests the most appropriate server location. We will exploit this anycast routing principle (i.e., source of traffic is given, but destination can be chosen rather freely) also to provide resilience: traffic may be relocated to alternate destinations in case of network/server failures. In this study, we propose to jointly optimize the link dimensioning and the location of the servers in an optical grid/cloud, where the anycast principle is applied for resiliency against either link or server node failures. While the data center location problem has some resemblance with either the classical p-center or k-means location problems, the anycast principle makes it much more difficult due to the requirement of link disjoint paths for ensuring grid resiliency.
引用
收藏
页数:4
相关论文
共 9 条
  • [1] Buysse J., 2009, P 7 INT WORKSH DES R, P100, DOI DOI 10.1109/DRCN.2009.5340020
  • [2] On dimensioning optical grids and the impact of scheduling
    Develder, C.
    Dhoedt, B.
    Mukherjee, B.
    Demeester, P.
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2009, 17 (03) : 255 - 265
  • [3] Optical Networks for Grid and Cloud Computing Applications
    Develder, Chris
    De Leenheer, Marc
    Dhoedt, Bart
    Pickavet, Mario
    Colle, Didier
    De Turck, Filip
    Demeester, Piet
    [J]. PROCEEDINGS OF THE IEEE, 2012, 100 (05) : 1149 - 1167
  • [4] Gottfrid D., 2007, Self-service, prorated super computing fun!
  • [5] Comparison of ILP formulations for the RWA problem
    Jaumard, B.
    Meyer, C.
    Thiongane, B.
    [J]. Optical Switching and Networking, 2007, 4 (3-4) : 157 - 172
  • [6] On column generation formulations for the RWA problem
    Jaumard, B.
    Meyer, C.
    Thiongane, B.
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (06) : 1291 - 1308
  • [7] Strategic facility location: A review
    Owen, SH
    Daskin, MS
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 111 (03) : 423 - 447
  • [8] Solution methods for the p-median problem:: An annotated bibliography
    Reese, J.
    [J]. NETWORKS, 2006, 48 (03) : 125 - 142
  • [9] Anycast Routing for Survivable Optical Grids: Scalable Solution Methods and the Impact of Relocation
    Shaikh, Ali
    Buysse, Jens
    Jaumard, Brigitte
    Develder, Chris
    [J]. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2011, 3 (09) : 767 - 779