• 정보과학회 논문지
• /
• 제43권2호
• /
• pp.246-255
• /
• 2016

OFDMA는 주파수와 시간 축에 따라 융통성 있는 자원 할당이 가능하고, 적응적 변조와 코딩이 가능하기 때문에 다중률 멀티캐스트 전송에 적합하다. 계층적 코딩과 달리 MDC (multiple description coding)는 비디오 스트림을 서브 스트림으로 분해와 재조립이 용이하며, 수신율에 비례하여 비디오 품질도 증가하는 특성을 가지고 있다. OFDMA 무선 또는 이동통신망에서 비디오를 다중률로 멀티캐스트 전송할 때 자원 할당과 전송률에 관한 수학적 모델을 제시하고, 사용자가 느끼는 비디오 품질 인덱스인 MOS (mean opinion score)를 최대화 혹은 비례적 공평성을 극대화하는 스케줄링 방식에 대해, 평균값 분석 방법론을 통해 장기적 관점에서 비교 분석한다. 또한, 제한된 자원 내에서 일부 사용자에게 최저 품질을 보장하는 pruning 알고리즘을 제시하고, 비디오 세션 전 기간 또는 일부 기간에 최적으로 서브 스트림을 분할할 수 있음을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.507-521
• /
• 2000

실시간 멀티미디어 서비스에서 Quality of Service(QoS) 보장의 필요성이 증가하고 있다. 멀티미디어 서비스 제공 형태의 대다수가 될 멀티캐스트 경로설정에서도 QoS 보장은 확장성 신뢰성과 함께 매우 중요한 문제이다. QoS 기반 코어 선택 알고리즘을 제안한다. 제안 알고리즈믄 멀티캐스트 경로설정에서 코어 선택시에 다중 QoS 제약조건을 고려한다. QoS 제약조건은 최소보장 대역폭, 종단 지연, 종단 지연변이 등으로 정의한다. 모의 실험결과는 제안한 QCSA와 Maximum Centered Tree(MCT) Average Centered Tree (ACT) Initial Delay-Constrained Shared Tree(Dcinitial) Random Tree(Random)등의 기존 코어 선택 알고리즘의 성능을 각 항목별로 비교한다 멀티캐스트 그룹 멤버수와 QoS 제약조건을 인자로 한 모의 실험 결과는 제안한 QoS 기반 코어 선택 알고리즘이 기존 코어 선택 알고리즘에 비해서 다중 QoS 제약조건 보장 코어 선택 성공률에서 성능 개선 효과를 가짐을 보여준다. 제안 알고리즘이 본 논문에서 설정한 모의 실험 환경에서는 QoS 기반 코어 선택의 정도를 나타내는 성공률에서 약 10% 정도 기존 알고리즘보다 우수함을 보인다. 이 결과는 제안 알고리즘이 코어 선택 과정의 초기부터 멀티캐스트 그룹내의 모든 멤버에 대한 다중 QoS 제약조건을 고려하는 점이 QoS 기반 코어 선택에서 개선 효과를 나타냄을 보여준다.

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1673-1678
• /
• 2009

한 번의 전송으로 다수의 단말기에 데이터를 전송할 수 있는 멀티캐스트 전송기법은 무선 네트워크의 효율성을 증대시킨다. 하지만 멀티캐스트의 전송률은 고정되어 있어서 효율성이 최적화 되어 있지 않다. 본 논문에서는 무선네트워크에서 다중 전송에 사용되는 멀티캐스트의 전송률을 적응적으로 제어하는 방법을 제안한다. 제안하는 방법에서 각 단말기는 고유한 서브캐리어를 할당받고, 이 서브캐리어를 사용하여 채널 상태를 송신기에게 알려준다. 송신기는 이러한 피드백 정보를 사용하여 최적의 전송률을 사용할 수 있게 된다. 이러한 전송률 제어기법을 사용하게 되면, 시스템 성능 향상을 이룰 수 있게 된다.

• 한국컴퓨터정보학회논문지
• /
• 제16권3호
• /
• pp.149-156
• /
• 2011

멀티캐스트 라우팅은 무선 다중 홉 네트워크에서 일대다 통신을 위하여 많은 영역에서 이용되며 멀티캐스트 그룹 멤버에게 효율적이고 공평한 통신 환경을 마련한다. 하지만 그룹 멤버의 통신 관리, 각 전송 경로간의 신호간섭 등 요인은 멀티캐스트 소스 노드에게 비교적 큰 부하를 발생시키고 전체 멀티캐스팅의 효율을 저하시킨다. 본 논문에서는 "지역 기반의 계층적 멀티캐스트 라우팅 기법"이라고 하는 새로운 라우팅 기법을 제안하였다. 이 라우팅 기법은 지역 기반 라우팅 프로토콜의 속성을 기반으로 프로액티브 라우팅 기법을 지역 내부 노드 레벌의 멀티캐스팅에서, 리액티브 라우팅 기법을 지역 레벌의 경로 설정에 적용하여 설계하였다. 계층적이고 독립적인 멀티캐스팅이 서로 분리된 지역에서 작동함으로서 멀티캐스트 소스 노드의 부하를 분산시켰고 다중 경로사이의 신호 간섭을 최대한 회피하여 이상적인 멀티캐스트 전송률을 실현할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.521-524
• /
• 2008

MANET이 유연성 있고, 자유로운 네트워크로서 주목 받아감에 따라 MANET에서의 Routing 알고리즘이 중요한 논점이 되고 있다. 특히 MANET에서 각 Node에 대한 관리 방법은 향후 차세대 네트워크의 중요한 부분으로 인식되고 있다. 본 논문에서 제안하는 오버레이 멀티캐스트 Routing 알고리즘은 각 Node의 오버레이 ID 생성과 유지 및 전송에 관한 알고리즘으로 MANET의 여러 가지 제한 조건 및 환경에 따라 유연성 있게 작용하므로, 현재 많은 연구가 이루어지고 있다. 그러나 기존의 오버레이 멀티캐스트는 일반적인 단일 레이어로 이루어진 Cluster에 한하여 그 알고리즘을 적용하고 있으며, Cluster의 구성 및 유지 또한 Node의 속성 구분에 따른 에너지 등을 고려하지 않고 있다. 본 논문에서 제안하는 EOMM(Efficient Overlay Multicast for Multi-layer)은 오버레이 멀티캐스트를 다중 계층 구조 기반 Cluster에서 적용하였다. 또한 Node의 속성 정보를 고려하여 Clustering 알고리즘인 TICC을 지원하여, Masking 연산을 통하여, 처리속도를 향상시켰다. 그 결과 Routing delay와 packet 증가률을 감소시켜 성능을 향상시켰다.

• 한국통신학회논문지
• /
• 제29권3B호
• /
• pp.305-313
• /
• 2004

그룹 멀티캐스트는 그룹에 속한 모든 멤버들이 그룹 전체에 데이터를 송신할 수 있는 다자간 통신 방법이며. 그룹 멀티캐스트를 위한 라우팅 알고리즘들은 QoS(예: 대역폭) 제약 조건을 만족하면서 모든 그룹 멤버를 포함하는 멀티캐스트 트리의 구성을 목적으로 하고 있다. 현재가지 제안된 방법들로 소스 트리 구성 방법과 공유 트리 구성 방법이 있는데, 소스 트리 구성 방법은 그룹 크기에 따른 놀은 트리 관리 오버헤드와 낮은 확장성 문제를 가지고 있고 공유 트리 구성 방법은 트리 구성 성공률이 낮다는 단점을 가지고 있다. 본 논문에서는 그룹 멀티캐스트를 위하여 구성되는 트리의 수가 망 부하에 따라 변화하는 휴리스틱 알고리즘을 제안한다. 시뮬레이션을 통하여. 제안하는 알고리즘이 공유 트리 구성 방법에 비하여 월등히 놀은 수준의 트리 구성 성공률을 보장할 뿐만 아니라. 소스 트리 구성 방법에 비하여 현저히 낮은 트리 관리 오버헤드로 동일한 수준의 트리 구성 성공률을 보장함을 확인할 수 있다

• 정보처리학회논문지C
• /
• 제12C권6호
• /
• pp.793-798
• /
• 2005

본 논문에서는 방송, 통신, 인터넷이 통합되는 BcN 환경에서 멀티캐스트(Multicast) 서비스를 지원하기 위한 네트워크의 분기점(Rendezvous Point)에서 시스템 모델을 살펴본다 서비스에 따른 다중의 큐와 단일 서버로 이루어진 버퍼를 기하 분포의 배치 확률을 가지는 입력이 들어올 때, 단일 큐와 단일 서버로 모델링하여 입력률 $\lambda$에 따른 버퍼의 크기를 보이고, 서비스 제공자와 네트워크 운영자 사이의 관계를 알아본다. 이때 두 관점의 이익이 같아지는 최적의 입력률 ${\lambda}_{opt}$를 기준으로 새로운 서비스 요청에 대하여 이익을 기반으로 하는 호 수락 제어를 할 수 있는 범위를 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제36권4호
• /
• pp.286-296
• /
• 2009

고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing) 기반 차세대 광 인터넷 백본망(NGOI: Next Generation Optical Internet)의 주요 연구주제 중 하나는 다양한 멀티미디어 응용 서비스들의 서비스 품질(QoS: Quality-of-Service)을 고려한 멀티캐스트 서비스용 효율적인 라우팅 및 파장할당(RWA: Routing and Wavelength Assignment) 문제이다. 특히, 차세대 광 인터넷 백본망에서 망 대역폭의 효율적인 사용 측면의 RWA 문제는 매우 중요한 요소이다. 그러나 기존의 RWA 알고리즘들은 멀티캐스트 트리 형성 시 발생하는 혼잡상황과 경로에 대한 우선순위를 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 멀티캐스트 트리 형성시 발생하는 혼잡경로를 피하고 노드의 우선순위를 고려하는 효율적인 우선순위기반 최소간섭 경로 멀티캐스트 라우팅(PMIPMR - Priority-based Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 제안된 알고리즘은 시뮬레이션 결과를 통해 파장 사용률과, 파장 채널 사용률 측면에서 기존의 알고리즘과 비교, 제안된 알고리즘의 효율성을 검증한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제1권1호
• /
• pp.29-34
• /
• 2012

무선 멀티캐스트 서비스는 동일한 콘텐츠를 다수의 사람들에게 동시에 전송함으로써 네트워크 자원을 보다 효율적으로 이용할 수 있다. 본 논문에서는 더 나은 무선 멀티미디어 스트리밍 멀티캐스트 서비스를 제공하기 위하여 Quality-Aware Rate Adaptation(QARA) 기법을 제시한다. QARA에서는 콘텐츠의 종류와 사용자의 채널 환경에 따라 멀티캐스트 프레임의 전송 속도가 결정된다. 기본 계층은 높은 신뢰성을 보장하기 위하여 낮은 속도를 이용하여 모든 사용자들에게 전송됨으로써 기본적인 서비스 품질을 제공한다. 반면, 향상 계층의 프레임 전송 속도는 무작위로 선출된 노드의 채널 환경 피드백 정보를 통하여 결정된다. 콘텐츠 전송 중에 이러한 과정을 반복함으로써 다양한 전송 속도를 사용하고, 각 노드들에게 채널 환경에 따라 차등적인 서비스를 제공할 수 있다. 결과적으로 QARA는 이동 노드들이 다양하게 분포되어 있는 환경에 사용될 수 있으며, 네트워크 자원을 보다 효율적으로 이용할 수 있다. 시뮬레이션 결과는 QARA가 기존 연구들에 비하여 높은 가능 전송 속도 활용률을 보임으로써 콘텐츠 전송 시간을 단축시킬 수 있음을 보여준다.

• 한국정보과학회논문지:정보통신
• /
• 제29권6호
• /
• pp.696-705
• /
• 2002

본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 치러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 재안하였다. 셀 복사는 셀의 두 비트 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬래이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다.