• 대한전자공학회논문지TC
• /
• 제39권10호
• /
• pp.1-10
• /
• 2002

인터넷에서 서비스 품질을 제공하기 위해 대역폭에 대한 스케줄링 기술은 중요한요소 중 하나로서 많은 알고리즘이 개발되었다. 그러나 기존의 스케쥴링 알고리즘은 잉여 대역폭 분배에 있어 융통성을 제공하고 있지 않다. 이를 보완하여 잉여 대역폭 분배에 융통성을 제공하기 위해 DGPS(decoupled generalized processor sharing)가 제안되었지만/sup 〔1〕구현이 복잡하고 기존의 다양한 알고리즘에 쉽게 적용하기에는 어려움이 따랐다. 본 논문에서는 잉여 대역폭 분배의 융통성을 제공하고 동시에 DGPS의 문제점을 개선하여 기존의 기반 알고리즘에 자연스럽게 적용할 수 있는 스케쥴링 알고리즘을 제안하고 공평성을 분석하였다. 또한 시뮬레이션을 통해 성능을 검증하였다.

• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.1-8
• /
• 2003

인터넷에서 서비스 품질을 제공하기 위해 대역폭에 대한 스케줄링 기술은 중요한 요소 중 하나로서 많은 알고리즘이 개발되었다. 그러나 기존의 스케줄링 알고리즘은 잉여 대역폭 분배에 있어 융통성을 제공하고 있지 않다. 이를 보완하여 잉여 대역폭 분배에 융통성을 제공하기 위해 구현의 복잡도를 감소시킨 EBFQ(excess bandwidth fair queueing) 알고리즘을 제안하였다. 본 논문에서는 이를 확장하여 계층적 페어큐잉 시스템에 적용한 알고리즘을 제안하였다. 제안된 알고리즘은 기존의 임의의 계층적 기반 알고리즘에 자연스럽게 적용할 수 있으며 동일한 공평성 등의 특성을 갖는다. 이러한 특성을 분석 및 시뮬레이션을 통해 검증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.511-513
• /
• 2011

기존의 Wireless Mesh Network(WMN)에서 제안된 EFMP DSDV 기법은 우회 경로 이후의 잉여 대역폭이 좋지 않을 경우 우회하지 않았을 때보다 성능이 더 좋지 않은 경우가 발생한다. 이 같은 단점을 보완하기 위하여 본 논문에서는 우회 경로 다음 홉 간의 경로 정보인 Hop수와 잉여대역폭에 대한 정보를 획득하여 수식으로 유도된 Bypass값을 통해 각 우회경로의 비교를 제안한다.

• 정보처리학회논문지C
• /
• 제15C권4호
• /
• pp.289-296
• /
• 2008

최근, 무선 메쉬 네트워크에서 라우팅 프로토콜에 대한 연구가 활발히 진행되고 있으며 대표적인 proactive 라우팅 프로토콜인 DSDV (Destination-Sequenced Distance-Vector) 라우팅 프로토콜에서는 홉 수가 주요 라우팅 메트릭으로 사용된다. HMP (Hop-by-Hop) DSDV 및 EHMP (Enhanced HMP) DSDV 라우팅 프로토콜에서는 홉 수 및 한 홉 거리 내에 위치한 노드들의 잉여 대역폭을 고려하여 라우팅을 수행하고 있으나, 단대단 라우팅 관점에서 최적이 아닌 경로로 라우팅을 수행하는 단점이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 홉 수 및 단대단 최소 잉여 대역폭을 고려한 CAMP (Cost-Aware Multi-Path) DSDV 라우팅 프로토콜을 제안한다. NS-2를 이용한 성능 분석을 통해 제안하는 라우팅 프로토콜은 홉 수 및 단대단 최소 잉여 대역폭 정보를 적절히 사용함으로써 처리율 및 패킷 전달율의 측면에서 DSDV, HMP DSDV 및 EHMP DSDV 프로토콜에 비해 더 우수한 성능을 가지며 HMP DSDV 및 EHMP DSDV 프로토콜과 같은 수의 관리 메시지를 가지게 됨을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제32권2호
• /
• pp.134-146
• /
• 2005

Ad-Hoc Network의 실용화에 대한 기대가 커짐에 따라 다양한 응용의 안정적인 서비스를 위해 005의 지원을 위한 연구가 필요하게 되었다. Ad-Hoc Network에서 005를 지원하기 위한 기존의 연구들은 정량적인 서비스를 보장하기 어렵거나, 네트워크 오버헤드를 발생시키는 문제점을 가지고 있었다. 본 논문에서는 이러한 문제를 해결하기 위해 새로운 QFAN(QoS Framework for Ad-hoc Networks)을 제안한다. 본 논문에서 제안하는 QFAN은 네트워크 오버헤드를 최소화하면서 실시간 트래픽의 최소 대역폭을 보장할 수 있다 그리고 실시간 트래픽과 최선형 트래픽간의 잉여 대역폭에 대한 공정분배를 통해 대역폭 불균형 문제를 해결할 수 있다. 제안된 프레임웍을 실제 적용하기 위해서 TiRe(Tiny Reservation)과 ADR(Adaptive Drop Rate) 컨트롤 알고리즘을 설계하였다. 시뮬레이션을 통해 실시간 트래픽의 최소 요구 대역폭을 만족시키면서, 실시간 트래픽과 최선형 트래픽이 잉여 대역폭을 공정 분배하는 것을 확인 할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.170-175
• /
• 2008

모든 Network는 대역폭의 한계성을 갖고 있다. Overlay 구조의 Network 또한 예외는 아니다. 이러한 Network 대역폭 자원의 한계성은 Network를 이용한 많은 통신에 있어서 심한 Traffic 을 형성하고 그로 인한 낮은 대역폭을 제공해준다. 이에 대한 해결책으로 Multi-Hour Ability 를 적용할 수 있다. 우리가 살아가는 환경은 서로 다른 시간대가 존재하며, 그로 인한 생활패턴에 따라 Network를 이용하는 정도 또한 시간대별로 다르다. 이 논문에서는 라우팅이 자유로운 Overlay Network를 통해 Multi-Hour Ability를 적용하여 Network에 발생한 Traffic 을 완화시키고, 잉여 대역폭을 효과적으로 사용하며, 보다 안정적인 대역폭 확보를 통해 성능 향상을 할 수 있다는 것을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.669-672
• /
• 2008

본 논문에서는 기존의 직교 변조 방식의 대역폭 효율 개선을 위한 정 진폭 다중 트랜스 이진 직교변조 방식을 제안한다. 기존의 일반적인 직교 변조 방식은 대역폭 효율이 지나치게 떨어져서 대용량 데이터의 전송방식에는 적합하지 않다. 따라서 다중 트랜스 이진 직교 변조 방식을 사용하여 대역폭 효율을 향상시키고 잉여 비트를 사용하여 신호를 부호화하여 정 진폭을 유지한 정 진폭 다중 트랜스 이진 직교 변조 방식을 제안한다. 또한 본 논문에서는 제안된 정 진폭 다중 트랜스 이진 직교 변조 방식을 기존의 직교 변조 방식, 정 진폭 다중 트랜스 직교 변조방식과 그 성능을 비교한다. 제안된 변조 방식은 기존의 방식에 비해 대역폭 효율이 매우 증가함을 알 수 있으며 고속의 데이터 율을 제공하는 디지털 무선 통신 시스템으로 사용될 수 있다.

• 한국통신학회논문지
• /
• 제31권5A호
• /
• pp.484-492
• /
• 2006

다중부호 배직교 부호 변조(Multi-code biorthogonal code keying: MBCK)는 배직교(biorthogonal) 부호화기의 출력 코드워드를 합산하여 전송함으로 전송 신호의 크기가 일정하지 않기 때문에 고선형 증폭기의 사용을 요구한다. MBCK의 전송 신호의 크기를 일정하게 유지하도록 만드는 부호화 방안이 제안되어 있는데, 정 진폭 부호화에 사용된 잉여 비트들은 수신기에서 비트오율 성능 개선을 위해 사용될 수 있다. 본 논문에서는 정 진폭 부호화된 MBCK(MBCK with Constant Amplitude Coding:CA-MBCK)의 대역폭 효율을 개선시키기 위해 CA-MBCK와 쌍직교위상변조(Quadrature-Quadrature Phase Shift Keying:$Q^{2}PSK$)를 결합하는 방안을 제안한다. 제안된 시스템은 출력 신호의 크기를 일정하게 유지하며 백색 가우시안 잡음 환경에서 CA-MBCK와 동일한 비트오율 성능을 보이면서도 대역폭 효율은 개선되었다. 또한 CA-MBCK에서 정 진폭 부호화에 사용된 잉여 비트를 이용한 에러정정 알고리즘을 제안된 시스템에 적용하여 비트오율 성능이 개선됨을 모의실험을 통해 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1541-1544
• /
• 2000

본 논문은 이동 컴퓨팅 환경에서 실시간 데이터의 전송시 발생하는 패킷 손실에 관한 문제를 다룬다. 현재 인터넷 상에서의 실시간 데이터 전송은 주로 RTP/RTCP 프로토콜[1]을 이용하는데, 이 프로토콜은 안정된 전송을 보장받지 못하며, 따라서 패킷 손실을 피할 수 없다[2,3]. 특히, 제한된 무선 대역폭과 높은 BER(bit error rate) 특성을 갖는 이동 컴퓨팅 환경에서는 기존의 인터넷보다도 더 많은 패킷들이 손실될 수 있다. 본 논문에서는, 이동 컴퓨팅 환경에서 실시간 데이터 전송시 발생되는 패킷 손실 특성을, 길버트 모델에 기초하여 확률적으로 분석하고, 이를 기반으로 새로운 복구 방법을 제안한다. 제안하는 실시간 데이터의 복구 방법에서는 패킷에 부가하는 잉여 데이터의 개수를 가변적으로 조절함으로써, 사용 중인 네트워크의 패킷 손실 특성을 반영할 수 있다. 특히, 잉여 데이터들의 오프셋 값들을 비연속적으로 설정함으로써, 간헐적이거나 연속적인 패킷 손실 모두에 대처할 수 있는 특징이 있다.

• 한국통신학회논문지
• /
• 제31권9B호
• /
• pp.838-847
• /
• 2006

홈 네트워크에서 효율적인 다중 멀티미디어 스트림 서비스를 지원하기 위해서는 가능한 여러 문제점들을 고려해야 한다. 그 중에서도 네트워크 대역폭 부족 상황을 대처하는 것은 가장 어려운 문제 중에 하나이다. 본 논문에서는 IEEE1394 기반 홈 네트워크에서 실시간 대역폭 관리 서비스를 미들웨어 레벨에서 운용해 대역폭 부족 상황을 대처하는 방안을 살펴본다. 대역폭 부족 상태를 대처하고 버스 사용 효율을 높이기 위해서, 제안하는 서비스는 두 가지 방법을 이용한다. 첫째는 대역폭 상태를 지속적으로 감시하여 특정 서비스가 과도하게 점유한 잉여 대역폭을 되돌려 받는다. 둘째는 등시성 스트림(IS) 스케줄러를 이용해 우선순위에 따라 스트림 서비스들을 통제하는 것이다. 제안한 서비스는 프로토타입 스트림 관리 미들웨어로 구현하여 간단한 IEEE1394 네트워크 상에서 시험하였다.