Virtual Network Control to Achieve Low Energy Consumption in Large-scale Optical Networks

Estimation of traffic amounts on all links by using the information from a subset of nodes, " in Proceedings center network structures considering routing methods, " in Proceedings of The Ninth Inter-Preface In recent years, various new applications, such as peer-to-peer, video on demand, and cloud computing have been deployed over the Internet. These new application leads to sudden and significant changes in traffic volume. Network providers must handle such significant traffic changes. One approach to handling such traffic changes is to construct the network that has the enough bandwidth to accommodate any traffic. However, the network with a large bandwidth consumes a large amount of energy, and the energy consumption of the network has becomes one of the important problem in the Internet. One approach to reducing the energy consumption of the network is to use optical circuit switches (OCSs) and electronic switches. Electronic switches are connected to the OCSs. In such a network, a virtual network can be configured by setting the OCSs to connect different ports of the electronic packet switches. Thus, the energy consumption of the network can be reduced by configuring the virtual network to minimize the number of ports required by the electronic packet switches under the constraints that the current traffic can be accommodated, and powering down any unused ports. However, there are several problems when performing the virtual network reconfiguration in a large-scale network. The first problem is the overhead for collecting the current traffic information. The current traffic information in the whole network is required as inputs of the virtual network reconfiguration method. However, as the number of nodes in the network increases, the overhead for collecting the traffic volume information becomes large. As a result, it is difficult to obtain the traffic information within a short time interval. Another problem is the calculation time to obtain the suitable topology of the virtual network. The existing methods require a large calculation time. iii. compared with the interval of the traffic changes. In this thesis, we propose methods to overcome the above problems. First, we develop a method that reduces the overhead for collecting traffic information by selecting a subset of nodes and by only collecting the traffic information from the selected nodes. Then, we estimate the traffic volumes in the whole network using the information gathered from the selected nodes. According to the simulation results, we clarify that our method can …

[1]  Murata Masayuki,et al.  Estimation of Traffic Amounts on all Links by Using the Information From a Subset of Nodes , 2010 .

[2]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[3]  Jeffrey C. Mogul,et al.  NetLord: a scalable multi-tenant network architecture for virtualized datacenters , 2011, SIGCOMM.

[4]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[5]  David A. Maltz,et al.  Surviving failures in bandwidth-constrained datacenters , 2012, CCRV.

[6]  G. Griffa,et al.  Energy consumption trends in the next generation access network — a telco perspective , 2007, INTELEC 07 - 29th International Telecommunications Energy Conference.

[7]  Yan Zhang,et al.  On Architecture Design, Congestion Notification, TCP Incast and Power Consumption in Data Centers , 2013, IEEE Communications Surveys & Tutorials.

[8]  B. Yu,et al.  Time-varying network tomography: router link data , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[9]  Pedro Reviriego,et al.  An energy consumption model for Energy Efficient Ethernet switches , 2012, 2012 International Conference on High Performance Computing & Simulation (HPCS).

[10]  Alejandro López-Ortiz,et al.  REWIRE: An optimization-based framework for unstructured data center network design , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Amin Vahdat,et al.  PortLand: a scalable fault-tolerant layer 2 data center network fabric , 2009, SIGCOMM '09.

[12]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[13]  G. Hadynski,et al.  Performance analysis of SNMP in airborne tactical networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[14]  Dawei Wang,et al.  A 448 × 448 optical cross-connect for high-performance computers and multi-terabit/s routers , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

[15]  Holger Karl,et al.  A virtual network mapping algorithm based on subgraph isomorphism detection , 2009, VISA '09.

[16]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[17]  Murata Masayuki,et al.  Virtual Network Reconfiguration with Fault-tolerance and Low Energy Consumption for Multi-Tenant Data Centers , 2014 .

[18]  Kang Xi,et al.  Bufferless optical Clos switches for data centers , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[19]  Atul Singh,et al.  Proteus: a topology malleable data center network , 2010, Hotnets-IX.

[20]  Raouf Boutaba,et al.  SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualization , 2013, IEEE Transactions on Network and Service Management.

[21]  Chunming Qiao,et al.  Cost Efficient Design of Survivable Virtual Infrastructure to Recover from Facility Node Failures , 2011, 2011 IEEE International Conference on Communications (ICC).

[22]  Gd Giok-Djan Khoe,et al.  Optical packet switching and buffering by using all-optical signal processing methods , 2003 .

[23]  Jorma T. Virtamo,et al.  Quick Traffic Matrix Estimation Based on Link Count Covariances , 2006, 2006 IEEE International Conference on Communications.

[24]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[25]  Biswanath Mukherjee,et al.  Virtual-topology adaptation for WDM mesh networks under dynamic traffic , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Sudipta Sengupta,et al.  Efficient and robust routing of highly variable traffic , 2005 .

[27]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[28]  Albert G. Greenberg,et al.  The nature of data center traffic: measurements & analysis , 2009, IMC '09.

[29]  GhemawatSanjay,et al.  The Google file system , 2003 .

[30]  Qiong Zhang,et al.  Effective virtual optical network embedding based on topology aggregation in multi-domain optical networks , 2014, OFC 2014.

[31]  M. Murata,et al.  Optical-Layer Traffic Engineering With Link Load Estimation for Large-Scale Optical Networks , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[32]  Masayuki Murata,et al.  A virtual network to achieve low energy consumption in optical large-scale datacenter , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[33]  Haitao Wu,et al.  Scalable and Cost-Effective Interconnection of Data-Center Servers Using Dual Server Ports , 2011, IEEE/ACM Transactions on Networking.

[34]  Walter Willinger,et al.  Spatio-temporal compressive sensing and internet traffic matrices , 2009, SIGCOMM '09.

[35]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[36]  Gangxiang Shen,et al.  Energy-Minimized Design for IP Over WDM Networks , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[37]  Lei Shi,et al.  Dcell: a scalable and fault-tolerant network structure for data centers , 2008, SIGCOMM '08.

[38]  Eiji Oki,et al.  Distributed virtual network topology control mechanism in GMPLS-based multiregion networks , 2003, IEEE J. Sel. Areas Commun..

[39]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[40]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[41]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

[42]  Ankit Singla,et al.  Jellyfish: Networking Data Centers Randomly , 2011, NSDI.

[43]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[44]  Hong Liu,et al.  Energy proportional datacenter networks , 2010, ISCA.

[45]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[46]  Antonio Nucci,et al.  The problem of synthetically generating IP traffic matrices: initial recommendations , 2005, CCRV.

[47]  Emilio Leonardi,et al.  Estimating Dynamic Traffic Matrices by Using Viable Routing Changes , 2007, IEEE/ACM Transactions on Networking.

[48]  Yunhao Liu,et al.  BCN: Expansible network structures for data centers using hierarchical compound graphs , 2011, 2011 Proceedings IEEE INFOCOM.

[49]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[50]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[51]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

[52]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[53]  Masayuki Murata,et al.  Evaluation of data center network structures considering routing methods , 2012, ICNS 2013.

[54]  Tao Guo,et al.  Shared Backup Network Provision for Virtual Network Embedding , 2011, 2011 IEEE International Conference on Communications (ICC).

[55]  N. Yamashita,et al.  Green energy for telecommunications , 2007, INTELEC 07 - 29th International Telecommunications Energy Conference.

[56]  Chunming Qiao,et al.  Survivable Virtual Infrastructure Mapping in a Federated Computing and Networking System under Single Regional Failures , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[57]  Xiaorui Wang,et al.  SHIP: A Scalable Hierarchical Power Control Architecture for Large-Scale Data Centers , 2012, IEEE Transactions on Parallel and Distributed Systems.

[58]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[59]  Xavier Hesselbach,et al.  Energy Efficient Virtual Network Embedding , 2012, IEEE Communications Letters.

[60]  Cullen E. Bash,et al.  Smart cooling of data centers , 2003 .

[61]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[62]  William J. Dally,et al.  Flattened butterfly: a cost-efficient topology for high-radix networks , 2007, ISCA '07.

[63]  Djamal Zeghlache,et al.  Adaptive virtual network provisioning , 2010, VISA '10.