Network Element Scheduling for Achieving Energy-Aware Data Center Networks

Weiwei Fang, Xiangmin Liang, Yantao Sun, Athanasios V. Vasilakos

Abstract


The goal of data center network is to interconnect a massive number of servers so as to provide reliable and scalable computing and storage infrastructure for cloud-based Internet services and data-intensive scientific applications. Recent studies reveal that the network elements consume 10∼20% of the overall power in a data center, which has introduced a challenge to reducing network energy cost without adversely affecting network performance. Considering unique features of traffic patterns and network topologies in data centers, this paper proposes a novel Network Element Scheduling Scheme (NESS) to reduce data center energy consumption from the networking perspective. The core idea is to turn on only a minimal subset of network elements to satisfy routing requirements, and put to sleep or shut down the rest unneeded ones for energy saving. In NESS, the logical network architecture formed by the active elements not only achieves the basic purpose for server interconnections in data centers, but also can support multi-path routing between pairs of hot servers for load balancing. Simulation experiments are performed in representative data center network topologies, and the results demonstrate the effectiveness of NESS in energy conserving on network elements in data centers.


Keywords


data center networks, green computing, energy aware, Steiner tree

Full Text:

PDF

References


U.S. Enviromental Protection Agency (EPA), Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431, EPA ENERGY STAR Program, August, 2007

A.G. Greenberg, P. Lahiri, D.A. Maltz, P. Patel and S. Sengupta, The Cost of a Cloud: Research Problems in Data Center Networks, ACM SIGCOMM Computer Communication Review, 39(1):68-73, 2009
http://dx.doi.org/10.1145/1496091.1496103

B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee and N. Mckeown, ElasticTree: Saving Energy in Data Center Networks, Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI), 249-264, 2010

D. Halperin, S. Kandula, J. Padhye, P. Bahl and D. Wetherall, Augmenting Data Center Networks with Multi-Gigabit Wireless Links, Proceedings of the 2011 ACM SIGCOMM conference, 38-49, 2011

A.P. Bianzino, C. Chaudet, F. Larroca, D. Rossi and J.L. Rougier, Energy-Aware Routing: a Reality Check. Proceedings of the 2010 IEEE GLOBECOM workshops, 1422-1427, 2010
http://dx.doi.org/10.1109/GLOCOMW.2010.5700172

C.X. Guo, H.T Wu, K. Tan, L. Shi, Y.G. Zhang and S.W. Lu, DCell: A Scalable and Fault- Tolerant Network Structure for Data Centers. Proceedings of the 2008 ACM SIGCOMM conference, 75-86, 2008
http://dx.doi.org/10.1145/1402958.1402968

A. Greenberg, J.R. Hamilton and N. Jain, VL2: A Scalable and Flexible Data Center Network. Proceedings of the 2009 ACM SIGCOMM conference, 51-62, 2009
http://dx.doi.org/10.1145/1592568.1592576

M. Al-Fares, A. Loukissas and A. Vahdat, A Scalable, Commodity Data Center Network Architecture. Proceedings of the 2008 ACM SIGCOMM conference, 63-74, 2008
http://dx.doi.org/10.1145/1402958.1402967

R.N. Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya and A. Vahdat, PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric. Proceedings of the 2009 ACM SIGCOMM conference, 39-50, 2009
http://dx.doi.org/10.1145/1592568.1592575

C.X. Guo, G.H. Lu, D. Li, H.T. Wu, X. Zhang, Y.F. Shi, C. Tian, Y.G. Zhang and S.W. Lu, BCube: A High Performance, Server-Centric Network Architecture for Modular Data Centers. Proceedings of the 2009 ACM SIGCOMM conference, 63-74, 2009
http://dx.doi.org/10.1145/1592568.1592577

D. Li, C.X. Guo, H.T. Wu, Y.G. Zhang and S.W. Lu, Ficoon: Using Backup Port for Server Interconnection in Data Centers. Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM), 2276-2285, 2009

C. Hopps, Analysis of an Equal-Cost Multi-Path Algorithm. IETF RFC 2992, November 2000

K. Xi, Y.L. Liu and H.J. Chao, Enabling Flow-based Routing Control in Data Center Networks using Probe and ECMP. Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM) Workshops, 614-619, 2011

J. Zhang, F.Y. Ren and C. Lin, Modelling and Understanding TCP Incast in Data Center Networks. Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM), 1377-1385, 2011

X.Q. Meng, V. Pappas and L. Zhang, Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement. Proceedings of the 29th IEEE International Conference on Computer Communications (INFOCOM), 1154-1162, 2010

D.A. Joseph, A. Tavakoli and I. Stoica, A Policy-aware Switching Layer for Data Centers. ACM SIGCOMM Computer Communication Review, 38(4): 51-62, 2008
http://dx.doi.org/10.1145/1402946.1402966

N. Farrington, G. Porter, S. Radhakrishnan, H.H. Bazzaz, V. Subramanya, Y. Fainman, G. Papen and A. Vahdat. Helios: A Hybrid Electrical/Optical Switch Architecture for Modular Data Centers. Proceedings of the 2010 ACM SIGCOMM conference, 339-350, 2010
http://dx.doi.org/10.1145/1851182.1851223

M. Gupta and S. Singh, Greening of the Internet. Proceedings of the 2003 ACM SIGCOMM conference, 19-26, 2003

M. Gupta and S. Singh, Using Low-Power Modes for Energy Conservation in Ethernet LANs. Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM), 2451-2455, 2007

C. Gunaratne, K. Christensen, B. Nordman and S. Suen, Reducing the Energy Consumption of Ethernet with Adaptive Link Rate (ALR). IEEE Transactions on Computers, 57(4): 448- 461, 2008
http://dx.doi.org/10.1109/TC.2007.70836

R. Hays, Active/Idle Toggling with Low-Power Idle. Presentation for IEEE 802.3az Task Force, 2008

Y.F. Shang, D. Li and M.W. Xu, Energy-Aware Routing in Data Center Network. Proceedings of the 1st ACM SIGCOMM Workshop on Green Networking 2010, 1-8, 2010

V. Mann, A. Kumar, P. Dutta and S. Kalyanaraman, VMFlow: Leveraging VM Mobility to Reduce Network Power Costs in Data Centers. Lecture Notes in Computer Science Volume 6640 (IFIP Networking 2011), 198-211, 2011

M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NPCompleteness. W. H. Freeman Publishers Company, 1979

H. Takahashi, A. Matsuyama, An Approximate Solution for the Steiner Problem in Graphs. Mathematica Japonicae, 24: 571-577, 1980

N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. Mckeown, S. Sehnker. NOX: Towards an Operating System for Networks. ACM SIGCOMM Computer Communication Review, 38(3): 105-110, 2008
http://dx.doi.org/10.1145/1384609.1384625

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Perterson, J. Rexford, S. Shenker, J. Turner, OpenFlow: Enabling Innovation in Campus Networks. ACM SIGCOMM Computer Communication Review, 38(2): 69-74, 2008
http://dx.doi.org/10.1145/1355734.1355746

T. Benson, A. Anand, A. Akella, M. Zhang, Understanding Data Center Traffic Characteristics. ACM SIGCOMM Computer Communication Review, 40(1), 92-99, 2010.
http://dx.doi.org/10.1145/1672308.1672325

The Boost Graph Library, http://www.boost.org/doc/libs/release/libs/graph.

D. Abts, M.R. Marty, P.M. Welles, P. Klausler, H Liu, Energy Proportional Datacenter Networks. Proceedings of the 37th ACM/IEEE International Symposium on Computer Architecture (ISCA), 338-347, 2010

K. Chen, C.C. Hu, X. Zhang, K. Zheng, Y. Chen, A.V. Vasilakos, Survey on Routing in Data Centers: Insights and Future Directions. IEEE Network, 25(4), 6-10, 2011
http://dx.doi.org/10.1109/MNET.2011.5958002




DOI: https://doi.org/10.15837/ijccc.2012.2.1406



Copyright (c) 2017 Weiwei Fang, Xiangmin Liang, Yantao Sun, Athanasios V. Vasilakos

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2);

SCImago Journal & Country Rank

Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.