• 한국경영과학회지
• /
• 제36권2호
• /
• pp.33-42
• /
• 2011

Overlay multicasting has received a lot of attention as a core technology for multimedia streaming service. In this paper, we consider the discrete optimal rate allocation problem in multimedia overlay multicasting, which has been proposed by Akbari et al.[2]. The computational complexity of this problem is not known. Thus, we propose a special case which can be solved in polynomial time.

• 스마트미디어저널
• /
• 제2권1호
• /
• pp.8-16
• /
• 2013

컴퓨터 네트워크의 말단에 위치한 개인형 머신들의 성능 향상과 백본 라우터들의 속도향상에 힘입어, 데이터 전송시스템을 사용자 머신들을 이용해서 구성하는 오버레이 네트워크 기반의 데이터 전송 시스템들에 대한 연구가 활발히 이루어지고 있다. 오버레이 네트워크 기반의 데이터 전송시스템들은 그 적용범위에 따라 알맞은 네트워크 구조와 전송 프로토콜을 사용하여야 한다. 이 논문에서는 동일한 데이터를 대규모 수신자들에게 짧은 시간 안에 안정적으로 전송하는 플래쉬 디세미네이션을 위한 오버레이 네트워크 기반의 전송 시스템들(ReCREW와 FaReCAST)을 소개하고, 플래쉬 디세미네이션을 위한 오버레이 네트워크 구조와 전송 프로토콜에 있어서 고려점들을 분석한다. 플래쉬 디세미네이션 상황 하에서의 실험 결과를 통해 제안된 오버레이 네트워크 기반의 전송 시스템들이 기존의 오버레이 네트워크 기반 멀티캐스팅 시스템보다 데이터 전송의 안정성 그리고 데이터 전송 딜레이 측면에서 모두 향상된 성능을 보이는 것을 확인한다. 또한 FaReCAST의 이론적 분석을 통한 데이터 전송의 안정성에 대해서 이론적으로 논의한다.

• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.55-63
• /
• 2007

멀티캐스트는 커뮤니티 기반의 그룹 통신에 효과적인 전달 수달이 되고, MANET은 최근 유비쿼터스 컴퓨팅을 지원하는 하부 네트워킹 기술로 주목받고 있다. 하지만 MANET은 한정된 무선 채널 자원 및 이동노드들의 제한된 에너지 용량과 같은 문제를 가지고 있으므로 멀티캐스트 메커니즘을 적용 할 경우 이러한 사항들이 충분히 고려되어야 한다. 이를 해결하기 위해 기존 MANET에서의 여러 멀티캐스트 프로토콜들이 제안되었다. 특히 최근 제안되고 있는 응용 계층에서의 오버레이 멀티캐스팅 기술은 네트워크 계층에서의 멀티캐스팅보다 많은 장점을 제공하고 있다. 하지만 여전히 데이터 전달시 많은 불필요한 전송이 일어난다. 이는 네트워크의 자원을 낭비할 뿐만 아니라 전달하는 노드들의 에너지 소모를 가중시킴으로써 네트워크 성능 저하를 가져온다. 본 논문에서는 이러한 불필요한 전송을 없애기 위해 분기 노드를 제안하고 이를 통해 효율적인 멀티캐스트 데이터 전달 구조를 생성하는 방안을 제안한다. 네트워크 시뮬레이션을 통한 검증결과 제안하는 방안은 기존 방안 대비 패킷 전달율이 향상되었고 전송 비용은 감소했다.

• Journal of Communications and Networks
• /
• 제12권2호
• /
• pp.181-190
• /
• 2010

A multitude of overlay network designs for resilient routing, multicasting, quality of service, content distribution, storage, and object location have been proposed. Overlay networks offer several attractive features, including ease of deployment, flexibility, adaptivity, and an infrastructure for collaboration among hosts. In this paper, we explore cooperation among co-existing, possibly heterogeneous, overlay networks. We discuss a spectrum of cooperative forwarding and information sharing services, and investigate the associated scalability, heterogeneity, and security problems. Motivated by these services, we design Synergy, a utility-based overlay internetworking architecture that fosters overlay cooperation. Our architecture promotes fair peering relationships to achieve synergism. Results from Internet experiments with cooperative forwarding overlays indicate that our Synergy prototype improves delay, throughput, and loss performance, while maintaining the autonomy and heterogeneity of individual overlay networks.

• Journal of Information Processing Systems
• /
• 제3권1호
• /
• pp.1-7
• /
• 2007

In mobile ad hoc networks, an application scenario requires mostly collaborative mobility behavior. The key problem of those applications is scalability with regard to the number of multicast members as well as the number of the multicast group. To enhance scalability with group mobility, we have proposed a multicast protocol based on a new framework for hierarchical multicasting that is suitable for the group mobility model in MANET. The key design goal of this protocol is to solve the problem of reflecting the node's mobility in the overlay multicast tree, the efficient data delivery within the sub-group with group mobility support, and the scalability problem for the large multicast group size. The results obtained through simulations show that our approach supports scalability and efficient data transmission utilizing the characteristic of group mobility.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.1037-1040
• /
• 2006

This paper presents an efficient overlay multicast routing protocol (ROMP) and its architecture. ROMP using GPS and region map stands on the basis of scalable 2-tiered multicast architecture and maintains a global overlay multicast tree through reactive fashion. With this approach, the coarse-grain location-awareness for an efficient overlay multicasting and the determination of hot-spot area for efficient data delivery are feasible. The simulation results show that the localized control packets of ROMP prevent the overlay control packets from squandering the physical network resources.

• 한국멀티미디어학회논문지
• /
• 제9권3호
• /
• pp.315-322
• /
• 2006

IP 멀티캐스트를 이용한 응용에서는 혼잡지역의 전송률 감소로 인하여 혼잡이 발생하지 않은 지역의 전송률도 낮아져 가용 대역폭 낭비가 발생한다. 본 논문에서는 이러한 문제를 해결하기 위하여 IP 멀티캐스트와 오버레이 멀티캐스트를 이용한 동적 멀티캐스트 기법을 제안한다. 제안 기법에서는 오버레이 멀티캐스팅을 위한 지역 대표자를 선택하고, 그룹 전송률이 전송률 임계치 이하일 경우 대표자가 복제한 패킷을 전송할 수 있도록 하였다. 실험 결과 제안 기법이 대역폭을 더 효율적으로 이용함을 알 수 있었다.

• 정보처리학회논문지B
• /
• 제12B권6호
• /
• pp.685-690
• /
• 2005

최근 멀티미디어 데이터를 효율적으로 전송하기 위한 연구가 활발히 이루어지고 있다. 이 중에서 인터넷 방송은 다양한 멀티미디어 데이터를 인터넷을 통해 동시에 많은 고객들에 전송하는 기술이다. 인터넷 방송과 같은 대용량의 멀티미디어 데이터를 전송하기 위해서는 효율적인 데이터 전송방법이 필요하다. 일대일 전송방법인 유니캐스트 방식의 단점을 극복하고 멀티캐스트 방식의 대안으로 응용계층 멀티캐스트 애플리케이션(application)인 오버레이 멀티캐스트(overlay multicast) 방식에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 인터넷의 망 환경이나 물리적인 개선의 필요 없이 응용 프로그램만으로 구현이 가능한 오버레이 멀티캐스트에서의 트래픽 에이전트 시스템에 관해 분류하고 고찰하였다.

• 한국콘텐츠학회논문지
• /
• 제8권8호
• /
• pp.1-8
• /
• 2008

본 연구에서는 하드웨어적인 인프라 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 오버레이 기반 멀티캐스트 트리를 이용하여 다수의 사용자들에게 개인 인터넷 방송 서비스를 고품질로 제공할 수 있는 로컬 스왑 기법을 제안하였다. 제안한 기법의 효율성을 검증하기 위해 다양한 오버레이 기반 멀티캐스트 알고리즘 조건 하에서 제안한 기법을 적용하여 QoS(Quality of Service)를 보장하는 개인 인터넷 방송 서비스 정보를 추출하여 비교 분석하였다. 또한 제안한 로컬 스왑 기법의 효율성을 검증하기 위하여 본 논문에서는 다양한 오버레이 기반 멀티캐스트 알고리즘을 시뮬레이션에 적용하여 여러가지 방법으로 비교 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제13권6호
• /
• pp.233-241
• /
• 2008

최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅은 다수의 사용자를 위하여 서버의 자원과 네트워크의 대역폭을 효율적으로 활용할 수 있는 스케줄링 기법이 필요하다. 따라서 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 복합스트림 토폴로지 정책을 제안한다. 본 논문의 성능 평가를 위하여 본 논문과 유사성을 가진 Overcast[5]와 비교하여 멀티캐스트에 참여한 노드들의 RTT(Round Trip Time) 수치, 트리 구축시간에 따른 대역폭 소모량 측정, 그리고 수행시간에 따른 MOR 영향 실험을 하였다. 그 결과 약 $8{\sim}20%$의 성능의 향상을 보여 주었다.