DOI QR코드

DOI QR Code

번들 링크를 가진 네트워크에서 에너지 인식 라우팅을 위한 최적화 알고리즘

Optimization Algorithm for Energy-aware Routing in Networks with Bundled Links

  • Jang, Kil-Woong (Division of Electronics Electrical and Information, Korea Maritime and Ocean University)
  • 투고 : 2021.01.20
  • 심사 : 2021.02.22
  • 발행 : 2021.04.30

초록

네트워크에서 전송지연을 줄이고 신뢰성을 높이기 위해 주로 고성능 및 고출력의 네트워크 장비를 사용하여 네트워크 품질을 보장하고 있다. 본 논문에서는 다수의 물리적 케이블로 이루어진 번들 링크를 가진 네트워크에서 트래픽 전송 시 소모되는 에너지를 최소화하기 위한 최적화 알고리즘을 제안한다. 제안된 최적화 알고리즘은 메타휴리스틱방식 중 하나인 타부서치 알고리즘을 적용하였으며, 각 트래픽에 대하여 소스 노드와 목적지 노드의 경로상에 있는 케이블을 최소로 선택하여 전송에너지가 최소화되도록 설계하였다. 제안된 최적화 알고리즘은 네트워크상의 모든 트래픽에 대하여 전송상에 사용되는 케이블의 수와 링크 효율 관점에서 성능평가가 수행되었으며, 성능평가 결과에서 이전에 제안된 방식보다 우수한 성능을 확인할 수 있었다.

In order to reduce transmission delay and increase reliability in networks, mainly high-performance and high-power network equipment is used to guarantee network quality. In this paper, we propose an optimization algorithm to minimize the energy consumed when transmitting traffic in networks with a bundle link composed of multiple physical cables. The proposed optimization algorithm is a meta-heuristic method, which uses tabu search algorithm. In addition, it is designed to minimize transmission energy by minimizing the cables on the paths of the source and destination nodes for each traffic. In the proposed optimization algorithm, performance evaluation was performed in terms of the number of cables used in the transmission and the link utilization for all traffic on networks, and the performance evaluation result confirmed the superior performance than the previously proposed method.

키워드

참고문헌

  1. A. K. Rangisetti and B. R. Tamma, "Software Defined Wireless Networks: A Survey of Issues and Solutions," Wireless Personal Communications, vol. 97, no. 14, pp. 6019-6053, Aug. 2017. https://doi.org/10.1007/s11277-017-4825-8
  2. F. Dabaghi, Z. Movahedi, and R. Langar, "A survey on green routing protocols using sleep-scheduling in wired networks," Journal of Network and Computer Applications, vol. 77, no. 1, pp. 106-122, Jan. 2017. https://doi.org/10.1016/j.jnca.2016.10.005
  3. A. A. Deshmukh, M. Jothish, and K. Chandrasekaran, "Green Routing Algorithm for Wireless Networks," in Proceedings of First International Conference on Information and Communication Technology for Intelligent Systems, pp. 61-69, Jul. 2016.
  4. R. E. Mohamed, A. I. Saleh, M. Abdelrazzak, and A. S. Samra, "Survey on Wireless Sensor Network Applications and Energy Efficient Routing Protocols," Wireless Personal Communications, vol. 101, no. 21, pp. 1019-1055, May. 2018. https://doi.org/10.1007/s11277-018-5747-9
  5. J. Guichard, F. L. Faucheur, and J. P. Vasseur, Definitive MPLS Network Designs, Cisco Press, 2005.
  6. W. H. Qu, L. Xu, G. H. Qu, Z. J. Yan, and J. X. Wang, "The impact of energy consumption on environment and public health in china," Natural Hazards, vol. 27, no. 87, pp. 675-697, Feb. 2017.
  7. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright, "Power awareness in network design and routing," in Proceedings of IEEE INFOCOM, pp. 1130-1138, Apr. 2008.
  8. IEEE 802.1AX-2020, IEEE Standard for Local and Metropolitan Area Networks-Link Aggregation, IEEE, 2020.
  9. G. Lin, S. Soh, K. W. Chin, and M. Lazarescu, "Efficient heuristics for energy-aware routing in networks with bundled links," Computer Networks, vol. 57, no. 8, pp. 1774-1788, Mar. 2013. https://doi.org/10.1016/j.comnet.2013.03.006
  10. L. Chiaraviglio, M. Mellia, and F. Neri, "Minimizing ISP network energy cost: formulation and solutions," IEEE/ACM Transactions on Networking, vol. 20, no. 2, pp. 463-476, Apr. 2012. https://doi.org/10.1109/TNET.2011.2161487
  11. R. G. Garroppo, S. Giordano, G. Nencioni, and M. Pagano, "Energy aware routing based on energy characterization of devices: solutions and analysis," in Proceedings of the IEEE International Conference on Communications Workshops, pp. 1-6, Jun. 2011.
  12. A. P. Bianzino, C. Chaudet, F. Larroca, D. Rossi, and J. L. Rougier, "Energy-aware routing: a reality check," in Proceedings of the IEEE Globecom Workshops, pp. 1422-1427, Dec. 2010.