Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

Resource and Network Routing Optimization in Smart Nodes Environment

스마트 네트워크 환경에서의 자원 및 경로 최적화 연구

  • 서동원 (경희대학교 경영대학 경영학부, 경영연구원) ;
  • 윤승현 (한국전자통신연구원, 스마트노트연구팀) ;
  • 장병윤 (아주대학교 경영대학 경영학부)
  • Received : 2013.11.29
  • Accepted : 2013.12.23
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this research, we dealt with an optimization problem which aims to minimize total cost of resources usage and network routing in a smart node environment. Toward this, we briefly introduced technology trends in smart nodes, methods in resource optimization fields, economic effects of smart network and content delivery (or distribution) network (CDN). Moreover, based on CDN we proposed and implemented a mathematical (mixed integer) programming model to combine replica placement and requests distribution problem (RPRDP) and routing problem. Computational result of an example on RPRDP+Routing problem is also provided.

본 연구에서는 네트워크 총 비용 최소화의 관점에서 스마트 노드 자원사용과 네트워크 트래픽 경로를 함께 결정하는 최적화 문제를 고려하였다. 이를 위해, 스마트 노드의 기술 추세와 자원 최적화에 대한 분석방법, 스마트 네트워크의 경제적 효과와 CDN에 대해 살펴보았다. CDN에 대한 분석을 기반으로 혼합정수계획법 모형을 제안하였으며, 이는 기존에 알려진 복제위치선정과 고객요청 분배문제 (RPRDP)와 경로 결정문제가 결합된 형태로 볼 수 있다. 제안된 혼합정수계획법 모형을 구현하고 그 결과를 소개함으로써 제안된 모형의 유효성을 밝혔다.

Keywords

References

  1. Park, C., Lee, Y. and Joo, Y., "An Implementation of Smart Network for High-Quality Media Contents Delivery, The Journal of the Korea Institute of Electronic Communication Societies," Vol. 8, No. 1, pp. 85-91, 2013. https://doi.org/10.13067/JKIECS.2013.8.1.085
  2. Korea Communications Commission, "Internet Development Strategy for the Future (Korean)", 2011. www.kcc.go.kr.
  3. Yoon, S., Song, H., Lee, B. and Lee, S., "R&D on Smart Node Technology," 2012 Electronics and Telecommunication Trends, pp. 110-119, 2012.
  4. Lim, Y., "R&D Strategy for the Future Internet (Korean)", Korea Communications Commission, 2012.
  5. Jung, J., Chang, H., Lee, Y. and Mo, J., "Economic Value of Smart Network," Korean Institute of Industrial Engineers/The Korean Operations Research and Management Science Society 2012 Spring Joint Conference, pp. 431-435, 2012.
  6. Jung, O. and Kim, S., "An Analysis of the Economic Effects on the Projects to Construct Smart Network" Korean Society for Internet Information, Vol. 12, No. 4, pp. 61-71, 2011.
  7. T. A. Neves, L. S. Ochi, L. M. A. Drummond and E. U. Albuquerque, "Optimization in Content Distribution Networks," International Conference on Engineering Optimization, pp. 1-9, 2008.
  8. J. Rath "Data Center Site Selection" Rath Consulting.
  9. Cisco "Setting Your Sights on a Data Center" Cisco Trends in IT Article.
  10. Cisco, "Cisco Visual Networking Index: Forecast and Methodology, 2010-2015". http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-481360_ns827_Networking_Solutions_White_Paper.html.
  11. Kwon, H., "Geographical Location Analysis for Green Data Center (Korean)," Rural Administration Policy Research Vol. 1, No. 2, 2011.
  12. Krishna Kant, "Data center evolution: A tutorial on state of the art, issues, and challenges", Computer Networks 53, pp. 2939-2965, 2009. https://doi.org/10.1016/j.comnet.2009.10.004
  13. S. Graupner, V. Kotov and H. Trinks, "Resource Sharing and Service Deployment in Virtual Data Centers" ICDCSW'02, pp. 666-671, 2002.