• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.12B
• /
• pp.735-742
• /
• 2007

We propose an effective packet marking algorithm for video streaming in DiffServ network. Because legacy packet markers such as srTCM(single rate three color marker) cannot distinguish the importance of packet, these markers can cause quality degradation of streaming during the network congestion period. Recently proposed TMS (Two Marker System) [4] shows effectiveness in such scenario that video streaming service is struggling with other types of service traffic. However, if many video streaming services co-exist in DiffServ network and result in competition among themselves, then both legacy packet markers and even TMS cannot prevent drastic streaming quality degradation. To cope with this, we suggest A-TCPM (Adaptive time sliding window Three Color Marker) algorithm. In this algorithm, an A-TCPM module decides the color of a racket based upon the probability which is lead by current channel status and frame importance ratio. Simulation results show that proposed A-TCPM algorithm can enhance streaming service quality especially when overbooked video streaming sessions struggle with themselves.

• Proceedings of the Korea Technology Innovation Society Conference
• /
• 2017.05a
• /
• pp.549-558
• /
• 2017

바야흐로 4차 산업혁명의 시대가 도래하면서, 4차 산업혁명과 관련된 기술에 대한 관심 또한 나날이 높아져 가고 있다. 이런 시대적 상황에 맞춰, 본 연구에서는 웹 검색트래픽을 활용하여 4차 산업혁명 관련 기술의 국내 외 트렌드를 비교하고 관련된 기술에 대한 국내 정부R&D 과제 현황에 대해 분석해 보고자 한다. 본 분석은 먼저 관련 기술에 대한 정부 R&D 현황 과제 현황을 네트워크 분석하고 분석된 기술을 4차 산업혁명의 3가지 카테고리로 구분한다. 이후 카테고리별로 선별된 각각의 기술에 대해 구글의 웹 검색트래픽을 활용하여 관련된 기술의 국내 외 트렌드를 비교 분석한다. 본 연구를 통해 4차 산업혁명 관련 기술에 대한 과거와 현재의 관심 동향을 확인할 수 있을 것으로 예상된다. 또한, 해당 기술과 관련된 정부 R&D 과제 현황을 네트워크 분석하고 시각화하여 4차 산업혁명 관련 R&D 현황에 대한 직관적인 정보를 제공하고자 한다. 본 연구는 인류 최대의 혁명으로 정의되는 4차 산업혁명 기술에 대한 국내 외 트렌드 정보와 함께 현재까지 진행되어온 정부의 R&D 현황을 직관적으로 볼 수 있게 제공함으로써, 4차 산업혁명과 함께 다가오는 미래에 대한 올바른 정책 방향 설정에 기여할 것으로 기대된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.2B
• /
• pp.71-79
• /
• 2006

Address lookup is an essential function in the Internet routers, and it determines overall router performance. In this paper, we have thoroughly investigated the binary-search-based address lookup algorithms and proposed a new algorithm based on binary search on prefix lengths. Most of the existing binary search schemes perform binary search on prefix values, and hence the lookup speed is proportional to the length of prefixes or the log function of the number of prefixes. The previous algorithm based on binary search on prefix lengths has superior lookup performance than others. However, the algorithm requires very complicated pre-computation of markers and best matching prefixes in internal nodes since naive binary search is not possible in their scheme. This complicated pre-computation makes the composition of the routing table and incremental update very difficult. By using leaf-pushing, the proposed algorithm in this paper removes the complicated pre-computation of the Previous work in performing the binary search on prefix lengths. The performance evaluation results show that the proposed scheme has very good performance in lookup speed compared with previous works.