Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Reconfiguration Technique of Logical Topology in a Ship Backbone Network

선박 백본 네트워크의 논리 토폴로지 재구성 기법

  • 탁성우 (부산대학교 정보컴퓨터공학부)
  • Received : 2012.01.18
  • Accepted : 2012.02.29
  • Published : 2012.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper studies a series of logical topology reconfiguration processes corresponding to a series of traffic demand changes in a ship backbone network. The proposed reconfiguration technique is to minimize costly changes of traffic forwarding paths and minimize the average hop distance of traffic forwarding paths in terms of ship backbone network performance simultaneously. Performance evaluation is conducted to illustrate the efficiency of the proposed reconfiguration technique. It shows that the proposed reconfiguration technique yields efficient performance in the entire series of reconfiguration processes.

본 논문에서는 연속적인 트래픽 요구 변화에 대처할 수 있는 선박 백본 네트워크의 논리 토폴로지 재구성 방안을 연구하였다. 제안한 기법은 트래픽 포워딩 경로의 변경을 최소화하며, 동시에 트래픽 포워딩 경로의 평균 홉 수를 최소화하여 선박 백본 네트워크의 성능을 향상시킨다. 제안한 재구성 기법의 성능 분석을 수행한 결과, 연속적인 재구성 처리 과정에서 우수한 성능을 보여 주었다.

Keywords

References

  1. ICS/ISF (International Chamber of Shipping and International Shipping Federation), available at http://www.marisec.org/shippingfacts/worldtrade, Shipping and World Trade Report, 2011.
  2. J.S. Pathmasuntharam, J. Jurianto, P.Y. Kong, Y. Ge, M. Zhou, and R. Miura, "High speed maritime ship-to-ship/shore mesh networks," Proc. of International Conference on ITS Telecommunications, pp. 1-6, 2007.
  3. IEC61162-450, "Multiple talkers and multiple listeners - ethernet interconnection," 2011.
  4. NMEA OneNet Draft, "Standard for serial-data networking of marine electronic devices," 2011.
  5. N. Tam and E. Modiano, "Dynamic load balancing for WDM-based packet networks," Proc. of IEEE INFOCOM, pp. 1010-1019, 2000.
  6. K. Lee and K. Siu, "On the reconfigurability of single-hub WDM ring networks," IEEE/ACM Transactions on Networking, vol. 11, no. 2, pp. 273-284, 2003. https://doi.org/10.1109/TNET.2003.810320
  7. J. Zheng, B. Zhou, and H. T. Mouftah, "Design and reconfiguration of logical private networks (VPNs) over all-optical WDM networks," Proc. of International Conference on Computer Communications and Networks, pp. 599-602, 2002.
  8. H. Takagi, Y. Zhang, and X. Jia, "Reconfiguration heuristics for logical topologies in wide-area WDM networks," Proc. of IEEE Global Telecommunications Conference, pp. 2701-2705, 2002.
  9. Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, "Gradually reconfiguring virtual network topologies based on estimated traffic matrices," IEEE/ACM Transactions on Networking, vol. 18, no.14, pp.177-189, 2010. https://doi.org/10.1109/TNET.2009.2022263
  10. M. Gen and R. Cheng, Genetic algorithms and engineering optimization, Wiley-Interscience, 2000.
  11. R. Howard, Dynamic programming and Markov process, M.I.T. Press, Cambridge, 1960.