Ant-Colony Based Heuristics to Minimize Power and Delay in the Internet

In networks like the Internet, it is desirable to reduce both power consumption and delays. In this paper, we propose an ant-colony heuristic algorithm which aims to minimize the product of the following two measures: consumed-power to available-bandwidth (PWR) and delay. Our current study is conducted using simulations on a topology which represents a 2-dimensional torus. We also compare the ant-colony based method with the well known Dijkstra's shortest path algorithm. As compared to Dijkstra's algorithm, we observe that the ant-colony heuristic can be computationally less intensive in obtaining a near optimal solution. This could be especially useful in large scale systems. As the PWR metric can be used across all levels of the Internet's routing hierarchy, thus methods like ant-colony algorithms could lead to a reduction in both power consumption and delays.

[1]  David G. Chinnery,et al.  Minimization of dynamic and static power through joint assignment of threshold voltages and sizing optimization , 2003, ISLPED '03.

[2]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Marina Thottan,et al.  Perspectives on router buffer sizing: recent results and open problems , 2009, CCRV.

[4]  Weihua Zhuang,et al.  Cooperation in wireless communication networks , 2012, IEEE Wireless Communications.

[5]  Qijun Gu,et al.  A heuristic ant algorithm for solving QoS multicast routing problem , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  Elena Dubrova,et al.  Integrated logic synthesis using simulated annealing , 2011, GLSVLSI '11.

[7]  Dario Rossi,et al.  A Survey of Green Networking Research , 2010, IEEE Communications Surveys & Tutorials.

[8]  Honggang Zhang,et al.  Statistical adapting RED in dynamic networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[9]  Bin Liu,et al.  GreenTE: Power-aware traffic engineering , 2010, The 18th IEEE International Conference on Network Protocols.

[10]  K. Saranya.  Low Power and Area-Efficient Carry Select Adder , 2013 .

[11]  Sally McClean,et al.  Drop Tail and Red Queue Management with Small Buffers: Stability and HOPF Bifurcation , 2011 .

[12]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[13]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[14]  Masoud Dehyadegari,et al.  Power and delay optimization for network on chip , 2005, Proceedings of the 2005 European Conference on Circuit Theory and Design, 2005..

[15]  Van Jacobson,et al.  Controlling Queue Delay , 2012, ACM Queue.