• Title/Summary/Keyword: 트리 최적화 메커니즘

Search Result 12, Processing Time 0.029 seconds

Local Transformation for Performance Improvement on Overlay Multicast Tree (오버레이 멀티캐스트 트리의 성능향상을 위한 로컬 변환)

  • Lee, Hyung-Ok;Son, Seung-Chul;Nam, Ji-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.923-926
    • /
    • 2008
  • 오버레이 멀티캐스트는 하드웨어적인 인프라 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이며 중간 노드의 이탈이 발생하게 될 경우 멀티캐스트 트리를 재구성 한다. 그러나 빈번한 멀티캐스트 트리의 재구성은 심각한 성능 저하를 가져오게 된다. 본 논문에서는 이러한 성능저하를 보완하기 위해 각 자식 노드들로부터 소스 노드에게 주기적으로 피드백 되어오는 정보를 기반으로 트리 성능 최적화 알고리즘을 제안한다. 제안된 모델은 서비스 하는 부모노드가 트리의 성능을 저하 시키는 원인으로 판단되어질 때 수행하는 메커니즘이고, 이 메커니즘을 수행하여 성능 최적화 트리를 구성함으로써 전체적인 서비스 트리의 성능을 향상시켰다.

Performance Optimization Technique for Overlay Multicast Trees by Local Transformation (로컬 변환에 의한 오버레이 멀티캐스트 트리의 성능 최적화 기법)

  • Kang, Mi-Young;Kwag, Young-Wan;Nam, Ji-Seung;Lee, Hyun-Ok
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.8
    • /
    • pp.59-65
    • /
    • 2007
  • Overlay Multicast is an effective method for efficient utilization of system resources and network bandwidth without a need for hardware customization. Multicast tree reconstruction is required when a non-leaf node leaves or fails. However frequent multicast tree reconstruction introduces serious degradation in performance. In this paper, we propose a tree performance optimization algorithm to solve this defect by using information(RTCP-probing) that becomes a periodic feedback to a source node from each child node. The proposed model is a mechanism performed when a parent node seems to cause deterioration in the tree performance. We have improved the performance of the whole service tree using the mechanism and hence composing an optimization tree. The simulation results show that our proposal stands to be an effective method that can be applied to not only the proposed model but also to existing techniques.

Efficient and Scalable Overlay Multicast Mechanism for Real-time Tree Construction (효율적이고 확장성 있는 실시간 트리 구성을 위한 오버레이 멀티캐스트 메커니즘)

  • Nam, Yun-Seung;Im, Dong-Gee;Yang, Hyun-Jong;Nam, Ji-Seung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12B
    • /
    • pp.1399-1406
    • /
    • 2009
  • In the internet broadcast, efficient and scalable mechanism of multicast is needed for the communication between groups. Furthermore, Optimization of the multicast tree is required to improve the performance of overlay multicast. This optimization is well-known as NP-complete. If a node in the tree has limited out-degree, a user who wants to join the group has to find parent user who has already joined. In this paper, the users who want to join the group need to setup their level using delay test from source node. And then new users can find candidate parent nodes effectively using ACK-SEND approach and take proper position by comparing level. The closer node of the user to root node should be located in lower level. Also, even if a barrier is caused, fast recovery will be guaranteed using ACK-SEND approach. Through this, the newcomer node can fine their location in the multicast tree and join the group fast and effectively.

Development of Tree Structures and Algorithms for the Efficient Group Key Management in Multicast Environment (멀티캐스트 환경에서 효율적인 그룹키 관리를 위한 트리구조 및 알고리즘 개발)

  • Han, Keun-Hee
    • The KIPS Transactions:PartB
    • /
    • v.9B no.5
    • /
    • pp.587-598
    • /
    • 2002
  • In multicast environment, the main objective of group key management is to provide security services to group communications by sharing a single group key among all the members of the group and subsequently encrypting and decrypting all the communication messages exchanged among the members of the group. Up to now, there has been no effort to develop group key management mechanism that considers the rate of users' join/leave operations. Hence, in this research, we propose group key management mechanisms that consider the rate of user's join/leave operations. We also define a new tree structure called variable tree which is much more flexible than full regular trees and show that variable trees are more efficient than full regular trees for group key management. Especially, we propose an algorithm that minimizes the necessary number of rekey messages according to the rate of join and leave operations. We also shows that if the rate of leave operation is greater than 50%, then the tree structure with degrees 2 or 3 are the optimal structures.

The Deployment of IP Multicast in a Mobile Environment (이동 환경에서 멀티캐스트 적용 방안)

  • 홍형섭;하정락;현은희;김상하
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.148-150
    • /
    • 2001
  • Mobile IP(MIP)[1] Working Group에서 제안하고 있는 멀티캐스트 적용 방안에는 크게 HA기반 라우팅과 FA기반 라우팅으로 구분된다. HA기반 라우팅 방법은 멀티캐스트 패킷을 HA에서 터널링하는 방법을 사용하므로 경로의 최적화가 이루어지지 않게 되며 터널 집중화 현상이 발생하게 된다. FA기반 라우팅 방법은 이동 호스트의 핸드오프가 일어날 때마다 멀티캐스트 트리의 재구성이 필요하므로 많은 오버헤드가 발생하지만 경로 최적화는 얻을 수 있다. 본 논문은 HA기반 라우팅과 FA기반 라우팅 방안을 절충한 새로운 멀티캐스트 제공 방안을 제안한다. MH의 이동이 빈번한 마이크로 레벨에서는 HA기반 라우팅을 이용하고, MH의 이동 거리가 큰 매크로 레벨에서는 경로 최적화를 위하여 새로운 멀티캐스트 트리를 재구성함으로써 보다 효율적 멀티캐스트 서비스가 가능한 메커니즘의 프로토타입을 제안한다.

  • PDF

Overlay-multicast Live Video Streaming System for Large-scale network (대규모 네트워크에 적합한 오버레이 멀티캐스트 실시간 비디오 스트리밍 시스템 설계)

  • Nam, Yun-seung;Kang, Mi-young;Nam, Ji-seung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.414-416
    • /
    • 2010
  • 현재 인터넷 공급업체(ISP)에서는 IPTV제공을 위하여 IP Multicast 제공이 가능한 망을 구성하여 서비스를 제공하고 있다. 특히, 오픈형 IPTV 서비스를 위해서 기존의 IP Network에서 제공해야 한다. 이는 IP Multicast를 지원하지 않는 기존의 장비들에 대한 문제점을 고려하여야 한다. 오버레이 멀티캐스트(Overlay-Multicast)는 IP Multicast의 단점을 보완하기위한 메커니즘이다. 실시간 비디오 스트리밍 서비스를 위해서는 오버레이 멀티캐스트 트리의 최적화가 요구된다. 트리기반의 오버레이 멀티캐스트에서 각 노드들은 부모 노드와 자식 노드와 QoS/QoE를 보장해 주어야 한다. 본 논문에서는 오버레이 멀티캐스트 트리의 QoS/QoE를 보장하기 위해 Bandwith를 측정하여 Out-degree Level을 조절하는 Dynamic Degree Change 기법을 적용한 실시간 오버레이 멀티캐스트 비디오 스트리밍 시스템을 모델링하였다.

  • PDF

AST Creating and Crosscutting Concern Weaving Mechanism for Class Optimization in .NET Framework (닷넷 프레임워크에서 클래스 최적화를 위한 추상구조트리 생성 및 크로스커팅 위빙 메커니즘)

  • Lee, Seung-Hyung;Park, Je-Yeon;Song, Young-Jae
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.2
    • /
    • pp.89-98
    • /
    • 2010
  • The enterprise system is becoming more complex and larger. With the changes of the times, the system is developing to object-oriented programming method(OOP). However, the same code inserts to the core class repetitiously in the OOP, that causes a decrease in productivity and a trouble of application of another requirement. To solve this weak point, we propose a weaving mechanism what applies to metadata and crosscutting concern. For a class optimization and an integration between different languages, we take the following way. This paper uses three ways, those are, metadata generation using reflection, transformation to Abstract Syntax Tree, and mapping through crosscutting information specified XML. Through the proposed theory, class optimization can be accomplished by solving a functional decentralization and a confusion of codes.

Enhanced IP Multicast Provisioning Scheme Based on HA Routing (HA 라우팅 기반의 개선된 멀티캐스트 제공 방안)

  • 김인경;하정락;현은희;김상하
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.433-435
    • /
    • 2001
  • IETF Mobile IP는 이동 컴퓨팅 환경에서 IP 멀티캐스트를 지원하기 위한 메커니즘으로 HA 기반 라우팅과 FA 기반 라우팅을 간략히 언급하고 있다. FA 기반 라우팅의 경우, 단말기 이동 시 멀티캐스트 트리를 재구성하는 오버헤드가 존재하는 단점이 있다. 반면. HA 기반 라우팅의 경우, 단말기 이동시 경로 최적화가 이루어지지 않는 단점에도 불구하고. 멀티캐스트 트리 수정에 대한 오버헤드가 존재하지 않은 장점이 있다. 이러한 장점은 망의 안정성을 놓일 수 있기 때문에 많은 연구에서 HA 기반 라우팅을 채택하고 있다. 하지만, 기존의 HA 기반 라우팅 방법에서 가장 큰 장애 요소는 터널링 집중화 현상이며, 이를 해결하기 위해 Mobile Multicast (MOM) 등에서 정성적인 방법을 제안하고 있지만, 구체적인 프로토콜이 없으며 모든 HA들이 관여하는 복잡도로 인해 실제로 망에 배치되는 데 한계성을 가진다. 본 논문에서는 현재의 Mobile IP 메시지의 간단한 확장과 FA메 멀티캐스팅을 위한 기능을 첨가하여. 터널링 집중화 현상을 해결하는 프로토콜을 제안하고자 한다. 제안되는 프로토콜은 현재의 모든 IP 멀티캐스트를 수용하고, Mobile IP와의 호환성을 유지한다.

  • PDF

Reinforcement Learning-based Traffic Load Balancing in Service Mesh Environments (서비스 메시 환경에서 강화학습을 이용한 트래픽 부하 분산 메커니즘에 관한 연구)

  • Chae-Ho Kim;Jaehyun Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.839-842
    • /
    • 2024
  • 서비스 메시 환경에서의 트래픽 분산은 시스템의 성능과 안정성, 그리고 보안에 필수적인 기능을 담당한다. 현재의 트래픽 분산 방식들은 대부분 정적 설정을 기반으로 하기 때문에 시스템 환경의 변화에 신속하게 대응하기 어렵고 최적화된 성능을 보장하기 힘들다. 본 논문에서는 강화학습을 활용해 서비스 메시 환경 내에서의 트래픽 분산을 자동화하고 최적화할 수 있는 새로운 시스템을 제안한다. 특히, 텔레메트리 기술을 활용해 트래픽의 분산을 실시간으로 추적하며, 강화학습 알고리즘을 이용해 트래픽 가중치를 조정함으로써 기존의 로드 밸런싱 방법들에 비해 더 빠른 처리 시간과 보다 효율적인 로드 밸런싱을 달성할 수 있을 것으로 기대한다.

A Hybrid P2P Overlay Architecture for Live Media Streaming (라이브 미디어 스트리밍 서비스를 위한 하이브리드 P2P 오버레이 구조)

  • Byun, Hae-Sun;Lee, Mee-Jeong
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.6
    • /
    • pp.481-491
    • /
    • 2009
  • In this paper, we proposed a hybrid P2P overlay structure for live media streaming. The proposed structure consists of the mesh overlay organized by peers according to the geographical proximity and similar bandwidth range and the tree overlay formed by the peers for which the stability of participation is approved. The proposed scheme enhances the robustness of tree overlay and the long delay of mesh overlay by intelligently combining the utilization of the tree overlay and the mesh overlay. Furthermore, the peers with a large up-link bandwidth are located near to the media source peer. Therefore, it reduces the height of tree, and as a result, the stream transmission delay. Through simulation, we evaluated the performance of the proposed scheme in terms of scalability and quality of services.