• 제목/요약/키워드: 트리 최적화 메커니즘

검색결과 12건 처리시간 0.022초

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

  • 이형옥;손승철;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.923-926
    • /
    • 2008
  • 오버레이 멀티캐스트는 하드웨어적인 인프라 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이며 중간 노드의 이탈이 발생하게 될 경우 멀티캐스트 트리를 재구성 한다. 그러나 빈번한 멀티캐스트 트리의 재구성은 심각한 성능 저하를 가져오게 된다. 본 논문에서는 이러한 성능저하를 보완하기 위해 각 자식 노드들로부터 소스 노드에게 주기적으로 피드백 되어오는 정보를 기반으로 트리 성능 최적화 알고리즘을 제안한다. 제안된 모델은 서비스 하는 부모노드가 트리의 성능을 저하 시키는 원인으로 판단되어질 때 수행하는 메커니즘이고, 이 메커니즘을 수행하여 성능 최적화 트리를 구성함으로써 전체적인 서비스 트리의 성능을 향상시켰다.

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

  • 강미영;곽용완;남지승;이형옥
    • 한국콘텐츠학회논문지
    • /
    • 제7권8호
    • /
    • pp.59-65
    • /
    • 2007
  • 오버레이 멀티캐스트는 하드웨어적인 인프라 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이며 중간 노드의 이탈이 발생하게 될 경우 멀티캐스트 트리를 재구성한다. 그러나 빈번한 멀티캐스트 트리의 재구성은 심각한 성능 저하를 가져오게 된다. 본 논문에서는 이러한 성능저하를 보완하기 위해 각 자식 노드들로부터 소스 노드에게 주기적으로 피드백 되어오는 정보(RTCP-probing)를 기반으로 트리 성능 최적화 알고리즘을 제안한다. 제안된 모델은 서비스하는 부모노드가 트리의 성능을 저하시키는 원인으로 판단되어질 때 수행하는 메커니즘이다. 메커니즘을 수행하여 성능 최적화 트리를 구성함으로써 전체적인 서비스 트리의 성능을 향상시켰다. 시뮬레이션 결과를 통해 제안된 모델뿐만이 아니라 기존의 기법들에 적용하였을 때도 효과적인 방안임을 보여주고 있다.

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

  • 남윤승;임동기;양현종;남지승
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1399-1406
    • /
    • 2009
  • 인터넷 방송에서 그룹간의 통신을 위해서는 효율적이고 확장 가능한 멀티캐스트 메커니즘이 필요하다. 오버레이 멀티캐스트의 성능 향상을 위해서는 멀티캐스트 트리의 최적화가 요구된다. 이러한 최적화 문제는 NP-complete로 알려져 있다. 따라서 오버레이 멀티캐스트 트리의 각 노드들이 out-degree가 제한되어 있을 경우, 새로운 참여자는 이미 그룹에 참여된 사용자들 중 자신에게 적합한 부모노드를 효율적으로 찾아 그룹참여를 하여야 한다. 본 논문에서는 트리기반의 오버레이 멀티캐스트 구성 시, 새로운 사용자는 루트노드와의 지연시간을 측정하여 level을 설정한다. 이 후 새로운 사용자는 ACK-SEND기법을 사용하여 후보 부모노드를 효과적으로 찾고 level값을 비교하여 자신에 적합한 위치를 찾아 참여하게 된다. 각각의 노드들은 제공자 노드와 가까운 노드일수록 트리 깊이가 낮은 곳에 위치하게 된다. 또한 장애 발생 시, ACK-SEND기법을 사용하여 빠른 복구를 보장할 수 있다. 결국 신규 노드는 효율적이고 빠르게 멀티캐스트 트리에서 적합한 위치를 찾아 참여가 이뤄지는 장점이 있다.

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

  • 한근희
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.587-598
    • /
    • 2002
  • 멀티캐스트 환경에서 그룹키 관리는 그룹 통신에서 기밀성과 같은 정보보호서비스를 제공하기 위하여 그룹 내 모든 구성원들이 한 개의 동일한 비밀키를 공유한 후 이를 기반으로 그룹 내 메시지의 암복호화를 수행함으로서 그룹 통신 내용을 보호하는 기술이다. 지금까지의 그룹키 관리 연구에서는 완전 정규 트리를 기반으로 사용자들이 그룹에 가입 및 탈퇴하는 비율을 고려하지 않은 상태에서 그룹키 관리 메커니즘이 개발되어 왔지만 본 연구에서는 사용자들이 그룹에 가입 및 탈퇴하는 비율을 고려한 상태에서 관리 메커니즘의 효율성을 높이는 메커니즘을 개발하였으며 또한 완전 정규 트리 보다 더욱 유연한 구조를 갖는 가변트리라는 새로운 트리구조를 정의 및 분석하여 제안된 가변트리 모델이 완전 정규트리 모델보다 그룹키 관리에서 더욱 효율적인 키트리 모델임을 제시하였다. 특히 그룹 통신에서 탈퇴비율이 50%를 넘는 경우 트리의 차수들이 2 또는 3인 경우에 최적화가 이루어짐을 증명하였다.

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

  • 홍형섭;하정락;현은희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • 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)

  • 남윤승;강미영;남지승
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • 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)

  • 이승형;박제연;송영재
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.89-98
    • /
    • 2010
  • 엔터프라이즈 시스템은 점점 복잡해지고 대형화되고 있다. 시대적 흐름에 따라 재사용에 초점을 맞춘 객체지향 프로그래밍 방법으로 시스템을 개발하고 있다. 하지만, 객체지향 방법에서는 core class에 중복되는 코드가 삽입되기 때문에, 생산성 저하, 새로운 요구사항을 적용하기 어려운 문제가 발생한다. 이 단점을 해결하기 위하여, 메타데이터와 크로스커팅 개념을 적용하는 위빙 메카니즘을 제안한다. 클래스 최적화와 다른 언어사이의 통합을 위하여 다음의 방법을 사용한다. 리플렉션을 이용한 메타데이타 생성, 추상구조트리로의 변환, 그리고 XML로 명세된 크로스커팅 정보를 통한 매핑을 이용한다. 제안하는 방법을 이용하여, 기능의 분산과 코드의 혼란을 해결함으로서 클래스를 최적화 할 수 있다.

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

  • 김인경;하정락;현은희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • 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)

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

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

  • 변해선;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.481-491
    • /
    • 2009
  • 본 논문에서는 라이브 미디어 스트리밍 서비스를 위한 하이브리드 P2P 오버레이 구조를 제안한다. 제안하는 구조는 가까운 지역에서 유사한 대역폭을 가진 피어들로 구성된 메시 오버레이와 메시 오버레이 구조를 기반으로 하여 세션 참여 안정성을 가진 피어들을 구성된 트리 오버레이로 이루어져 있다. 제안하는 방안에서는 메시 오버레이와 트리 오버레이를 유기적으로 활용함으로써 트리 오버레이 구조의 견고성과 메시 오버레이 구조의 롱지연을 보완한다. 또한, 트리 오버레이에서 동일 지역 내 업링크 대역폭이 높은 피어를 미디어 소스 피어 가까이에 위치시키며 트리의 깊이를 줄이고 넓를 넓혀서 스트림 전달의 지연을 최소화한다. 시뮬레이션을 통해, 제안하는 방안과 기존 연구의 성능을 확장성, 서비스 품질 등의 측면에서 평가해 보았다.