Energy-Efficient Multi-Constraint Routing Algorithm With Load Balancing for Smart City Applications

Many researches show that the power consumption of network devices of ICT is nearly 10% of total global consumption. While the redundant deployment of network equipment makes the network utilization is relatively low, which leads to a very low energy efficiency of networks. With the dynamic and high quality demands of users, how to improve network energy efficiency becomes a focus under the premise of ensuring network performance and customer service quality. For this reason, we propose an energy consumption model based on link loads, and use the network's bit energy consumption parameter to measure the network energy efficiency. This paper is to minimize the network's bit energy consumption parameter, and then we propose the energy-efficient minimum criticality routing algorithm, which includes energy efficiency routing and load balancing. To further improve network energy efficiency, this paper proposes an energy-efficient multi-constraint rerouting (E2MR2) algorithm. E2MR2 uses the energy consumption model to set up the link weight for maximum energy efficiency and exploits rerouting strategy to ensure network QoS and maximum delay constraints. The simulation uses synthetic traffic data in the real network topology to analyze the performance of our method. Simulation results that our approach is feasible and promising.

[1]  Bandar Aldawsari,et al.  GreeDi: An energy efficient routing algorithm for big data on cloud , 2015, Ad Hoc Networks.

[2]  Andrzej Duda,et al.  GreenNet: An Energy-Harvesting IP-Enabled Wireless Sensor Network , 2015, IEEE Internet of Things Journal.

[3]  Young-Min Kim,et al.  Ant colony based self-adaptive energy saving routing for energy efficient Internet , 2012, Comput. Networks.

[4]  Ali Tizghadam,et al.  Betweenness centrality and resistance distance in communication networks , 2010, IEEE Network.

[5]  Suresh Singh,et al.  The potential impact of green technologies in next-generation wireline networks: Is there room for energy saving optimization? , 2011, IEEE Communications Magazine.

[6]  Young-Min Kim,et al.  Ant Colony Optimization Based Energy Saving Routing for Energy-Efficient Networks , 2011, IEEE Communications Letters.

[7]  P. Varalakshmi,et al.  Energy Efficient Big Data Infrastructure Management in Geo-Federated Cloud Data Centers , 2015 .

[8]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[9]  Lisa Zhang,et al.  Routing for Energy Minimization in the Speed Scaling Model , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  M. Vijaya Shanthi,et al.  COST MINIMIZATION FOR BIG DATA PROCESSING IN GEO DISTRIBUTED DATA CENTERS , 2016 .

[11]  Marco Listanti,et al.  Introducing routing standby in network nodes to improve energy savings techniques , 2012, 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy).

[12]  Erol Gelenbe Energy-Aware Routing in the Cognitive Packet Network , 2011 .

[13]  Vincenzo Piuri,et al.  Fault Tolerance Management in Cloud Computing: A System-Level Perspective , 2013, IEEE Systems Journal.

[14]  Stefano Avallone,et al.  Energy efficient online routing of flows with additive constraints , 2012, Comput. Networks.

[15]  Gabriel-Miro Muntean,et al.  Energy–Quality–Cost Tradeoff in a Multimedia-Based Heterogeneous Wireless Network Environment , 2013, IEEE Transactions on Broadcasting.

[16]  Waqar Mahmood,et al.  Energy efficient green routing protocol for Internet of Multimedia Things , 2015, 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[17]  Xiqi Gao,et al.  Cellular architecture and key technologies for 5G wireless communication networks , 2014, IEEE Communications Magazine.

[18]  Minyi Guo,et al.  Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

[19]  Chetna Singhal,et al.  eWU-TV: User-Centric Energy-Efficient Digital TV Broadcast Over Wi-Fi Networks , 2015, IEEE Transactions on Broadcasting.

[20]  Tiankui Zhang,et al.  Joint optimization for base station density and user association in energy-efficient cellular networks , 2014, 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC).

[21]  Edoardo Amaldi,et al.  A MILP-Based Heuristic for Energy-Aware Traffic Engineering with Shortest Path Routing , 2011, INOC.

[22]  Achille Pattavina,et al.  TREND big picture on energy-efficient backbone networks , 2013, 2013 24th Tyrrhenian International Workshop on Digital Communications - Green ICT (TIWDC).

[23]  Shlomo Shamai,et al.  Stochastic Geometric Models for Green Networking , 2015, IEEE Access.

[24]  Chankyun Lee,et al.  IP-Over-WDM Cross-Layer Design for Green Optical Networking With Energy Proportionality Consideration , 2012, Journal of Lightwave Technology.

[25]  Lin Wang,et al.  Improving the Network Energy Efficiency in MapReduce Systems , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[26]  Chetna Singhal,et al.  eSMART: Energy-efficient Scalable Multimedia Broadcast for heterogeneous users , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[27]  Marco Listanti,et al.  An Energy Saving Routing Algorithm for a Green OSPF Protocol , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[28]  Alice Chen,et al.  Link weight assignment and loop-free routing table update for link state routing protocols in energy-aware internet , 2012, Future Gener. Comput. Syst..

[29]  Danilo Ardagna,et al.  Energy-aware joint management of networks and Cloud infrastructures , 2014, Comput. Networks.

[30]  Truong Thu Huong,et al.  A reliable analyzer for energy-saving approaches in Large Data Center Networks , 2014, 2014 IEEE Fifth International Conference on Communications and Electronics (ICCE).

[31]  Vasilis Friderikos,et al.  Energy-aware mobile video transmission utilizing mobility , 2013, IEEE Network.

[32]  Francesco Palmieri,et al.  GRASP-based resource re-optimization for effective big data access in federated clouds , 2016, Future Gener. Comput. Syst..

[33]  Athanasios V. Vasilakos,et al.  Energy-Efficient Flow Scheduling and Routing with Hard Deadlines in Data Center Networks , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[34]  Ali M. Al-Salim,et al.  Energy Efficient Tapered Data Networks for Big Data processing in IP/WDM networks , 2015, 2015 17th International Conference on Transparent Optical Networks (ICTON).

[35]  Dario Rossi,et al.  The Green-Game: Striking a balance between QoS and energy saving , 2011, 2011 23rd International Teletraffic Congress (ITC).

[36]  Ali Tizghadam,et al.  Autonomic traffic engineering for network robustness , 2010, IEEE Journal on Selected Areas in Communications.

[37]  Marco Ajmone Marsan,et al.  QoS-aware greening of interference-limited cellular networks , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[38]  Anass Benjebbour,et al.  Design considerations for a 5G network architecture , 2014, IEEE Communications Magazine.

[39]  Yu Gong,et al.  Optical interconnects at the top of the rack for energy-efficient data centers , 2015, IEEE Communications Magazine.

[40]  Spyridon Antonakopoulos,et al.  Power-aware routing with rate-adaptive network elements , 2010, 2010 IEEE Globecom Workshops.

[41]  Marco Mellia,et al.  GRiDA: A green distributed algorithm for backbone networks , 2011, 2011 IEEE Online Conference on Green Communications.

[42]  Jingjing Yao,et al.  Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks , 2015, IEEE Network.