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

이동 컴퓨팅 환경에서 멀티미디어 트래픽을 효율적으로 지원하기 위해서 가장 중요한 이슈는 이동호스트(클라이언트)에게 QoS(Quality of Service)를 지속적으로 보장하는 것이다. 그러나 핸드-오프를 필요로하는 클라이언트의 이동성으로 인해 클라이언트와 네트워크간에 협상된 QoS가 보장되지 못할 수도 있다. 본 논문은 이동 컴퓨팅 환경에서 클라이언트에게 지속적으로 QoS를 지원하기 위한 ARMM을 제안하였다. 각 셀은 핸드-오프 호를 위해 이웃 셀에게 대역폭을 예약하며 예약된 대역폭은 단지 핸드-오프 호들만이 사용할 수 있다 만약 핸드-오프 호를 위해 대역폭을 너무 많이 예약한다면 신규 호의 블록킹 확률이 증가하므로 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다 본 논문에서는 이 대역폭의 정확한 크기를 결정하고 네트워크 상태에 따라 크기를 적응적으로 조정하기 위해 MPP와 2-계층 셀 구조를 기반으로 한 기법을 제안하였다. 본 논문에서 제시된 대역폭 예약 메커니즘의 성능을 평가하기 위해 신규 호블록킹률, 핸트-오프 호 종료율 대역폭 이용률을 측정하였다. 시뮬레이션 결과 본 논문의 대역폭 예약 메커니즘의 성능이 No Reservation Fixed Reservation Adaptive Reservation과 같은 기존의 메커니즘보다 우수함을 알수 있었다.

• 한국통신학회논문지
• /
• 제17권7호
• /
• pp.696-708
• /
• 1992

본 연구에서는 전송프레임에 대한 예약과 데이터 전송이 순차적으로 반복되는 기존의 다중접근방식에서의 채널효율의 저하와 지연특성의 불안정성을 개선하기 위해 위상채널 구조에서 예약 채널과 데이터전송 채널을 논리적으로 분리하여 서로 독립적으로 운영되도록 구성하고, 그 위에서 요구할당 다중접근 알고리즘을 설계했다. 이것은 예약과 데이터 전송을 각각 서로에 대해 독립적으로 수행하게 하고, 데이터전송 채널에서의 프레임 구조를 제거하여 예약을 슬롯단위로 수행함으로써 일정한 수준의 \ulcorner즉 예약 채널 용량-고정적인 대역폭 낭비를 감수하면서 데이터 전송 채널의 효율을 극대화 시키고, 각 지구국에서의 트래픽 변동을 보다 효과적으로 수용하며, 안정된 전송지연 특성과 공평성을 획득함으로써 시스템의 전체적인 성능을 향상시키는데 목적이 있다.

• 정보처리학회논문지B
• /
• 제8B권5호
• /
• pp.523-532
• /
• 2001

주문형 비디오 시스템의 성능에서 핵심적인 문제는 클라이언트 요청들을 만족시키기 위해 요구되는 비디오 서버의 입.출력 대역폭이다. 이는 지연시간을 증가시키는 원인이 되는 중요한 자원이다. 따라서, 공유를 통하여 비디오 서버 입.출력 요청을 감소시키는 일괄처리 및 피기백킹 등의 다양한 방법들이 사용되고 있다. 일괄처리 정책은 같은 객체에 대한 요청들을 묶어서 기억장치 서버에 대한 하나의 입.출력 요청을 만드는 것이고, 피기백킹 정책은 대응하는 입.출력 스트림들을 그룹으로 서비스할 수 있는 하나의 스트림으로 병합하기 위하여 진행중인 요청들의 디스플레이 율을 변경하는 정책이다. 본 논문에서는 인기 있는 비디오에 대한 요청들의 가능한 한 스케쥴링 되도록 비디오 서버의 입.출력 스트림 용량을 비디오 요청 도착율에 따라 동적으로 예약해 둔다. 그리고 일괄처리의 단점인 스트림 요청 지연시간과 피기백킹의 문제점은 디스크 대역폭 낭비 등을 해결하는 예약기반 하이브리드 디스크 대역폭 절감 정책을 제안한다. 제안한 정책의 성능은 시뮬레이션을 통해 기존의 일괄처리와 피기백킹 정책들과 비교 평가한다. 시뮬레이션 결과에 따르면, 예약기반 하이브리드 디스크 대역폭 절감 정책이 기존의 일괄처리나 피기백킹 정책들에 비해 낮은 서비스 이탈확률과 높은 프레임 절약 백분율 그리고 일정한 서비스 평균대기시간을 제공함을 알 수 있다.

• 정보처리학회논문지B
• /
• 제9B권6호
• /
• pp.835-844
• /
• 2002

비디오 서버가 제공할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용 채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버에 대한 I/O 요구를 절감시키기 위하여 일괄처리, 피기백킹 그리고 패칭과 같은 여러 방법들이 제안되었다. 특히 패칭은 VOD 시스템을 위한 비용에 있어서 효율적인 것으로 보여지고 있다. 패칭은 일반적인 멀티캐스트 기법과 달리 새로운 요청을 진행중인 멀디캐스트에 합병할 수 있게 하는 동적 멀티캐스트 방법이다. 더욱이, 새로운 요청은 다음 멀티캐스트를 기다리지 않고 즉시 서비스될 수 있으므로 true VOD를 이룰 수 있다. 본 논문에서, 우리는 고정 채널 예약 패칭과 가변 채널 예약 피칭이라는 두 가지 채널 예약 패칭 알고리즘을 제안한다. 인기 비디오에 대한 용청들을 즉시 스케줄하기 위하여, 제안하는 알고리즘들은 고정된 개수의 인기 비디오 또는 서버의 부하에 따라 동적으로 결정되는 가변 개수의 인기 비디오를 위하여 비디오 서버의 채널들을 예약한다. 제안하는 알고리즘들의 성능은 시뮬레이션을 통하여 평가되었고, 단순 패칭의 성능과 비교하였다. 사용된 성능 척도는 비디오 서버 부하에 다른 평균 이탈율, 평균 대기 시간, 서비스 공평성 그리고 버퍼량이다. 시뮬레이션 결과는 우리가 제안하는 채널 예약 패칭 알고리즘들이 단순 패칭보다 성능이 더 나음을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제33권3호
• /
• pp.247-256
• /
• 2006

호스(Hose) 모델 기반 VPN(Virtual Private Network) QoS(Quality of Service)를 지원하기 위한 자원준비(Provisioning) 메커니즘들 가운데, VPN 차원 상태 정보(VPN-specific state) 자원준비는 서비스 제공자에게 높은 다중화(Multiplexing) 이점을 제공한다는 장점을 가진다. 그러나, VPN 차원 상태 정보 자원준비를 위한 적합한 자원예약 프로토콜이 없기 때문에 VPN 차원 상태 정보 자원준비를 위한 동적 자동 자원예약이 어렵다. 또한, VPN 차원 상태 정보 자원준비에 의해 예약된 자원은 LAN에 접속되어 있는 호스트들이 LAN 대역폭을 공유하는 것과 유사한 방식으로 동일한 VPN에 속하는 사용자들이 공유하기 때문에 동일한 VPN에 속하는 사용자 간에 불공정한 자원 사용이 발생할 수 있다. 이에 본 논문에서는 VPN 차원 상태 정보 자원준비에 따라 동적 자동 자원 예약을 수행할 수 있도록 하는 자원예약 프로토콜을 제안하고, 혼잡 발생 시에 동일한 VPN에 속하는 사용자 간에 예약된 자원을 공정하게 사용할 수 있도록 하는 트래픽 서비스 메커니즘을 제안한다.

• 한국통신학회논문지
• /
• 제28권12A호
• /
• pp.975-982
• /
• 2003

본 논문에서는 이동 패킷망에서 단말의 핸드오프에도 불구하고 QoS를 지속적으로 보장하기 위한 방안으로서의 연결 수락 제어 기법을 제시하고자 한다. 제안하는 연결 수락 제어 기법은 기본적으로 시간 선택적 대역 예약 방식을 기반으로 하고 있으면서도 예약 메카니즘을 단순화하여 시그널링 및 컴퓨팅 오버헤드를 줄이고 있다. 또한, 예약 파라미터들에 대한 적응적 제어를 통해 연결 수락 제어의 성능을 최적화하고 있다. 컴퓨터 모의 실험을 통해 제안하는 연결 수락 제어 기법에 대한 성능 평가를 하였으며, 그 결과 대역폭을 예약하지 않는 방식에 비해 신규 호 차단확률 및 대역폭 이용 효율의 저하는 감내할 수 있는 수준을 유지하면서 핸드오프 차단 확률은 현격히 좋아짐을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제7권3호
• /
• pp.357-367
• /
• 2004

VOD 시스템에서 비디오 서버가 지원할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버의 네트워크 입출력 대역폭을 절감하기 위해 일괄처리, 패칭, 배치-패칭과 같은 멀티캐스트 방법들이 제안되 었다. 본 논문에서는 인기 비디오 요청들에 대해 먼저 배칭 방법을 적용한 후 배치들에 대해 패칭 방법을 수행하는 채널 예약 배치-패칭 방법을 제안한다. 그리고 제안하는 방법은 많은 인기 비디오 요청을 위하여 비디오 서버의 채널 용량 중 일부를 예약하므로 인기 비디오 요청들을 이탈없이 서비스할 수 있다. 제안하는 방법의 성능을 시뮬레이션을 통하여 평균 서비스 지연 시간, 이탈율, 공평성, 프레임 절감율 항목에 대해 패칭 방법과 배치-패칭 방법의 성능과 비교한다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.955-963
• /
• 2009

본 논문에서는 해양센서네트워크에서 에너지 소비를 줄이고 전송효율을 높이기 위한 매체접근제어 프로토콜을 제안한다. 수중환경에서는 지상에 비해 전송지연이 길며 데이터 전송률이 낮은 점을 고려하여 효율적으로 에너지를 관리하며 처리율을 향상시킬 수 있는 프로토콜을 제안한다. 제안된 프로토콜은 데이터충돌을 줄이기 위해 채널예약방식을 사용하며, 애드혹 네트워크에서 발생할 수 있는 숨겨진 노드문제와 노출된 노드문제를 제어할 수 있는 매커니즘을 사용한다. 제안된 프로토콜은 슬롯기반의 전송프레임으로 구성되며, 전송프레임은 전송예약을 위한 예약구간을 별도로 두어 노드 간 충돌을 줄인다. 전송예약과정에서 송수신 노드 간에 예약정보를 이용하여 숨겨진 노드문제와 노출된 노드문제를 해결한다. 본 논문에서는 시뮬레이션을 이용하여 평균에너지 소비량, 충돌횟수비율, 처리율, 평균지연시간 관점에서 제안된 프로토콜의 성능을 평가하였으며, 수중환경의 기존 MAC 프로토콜과 비교 분석하였다. 시뮬레이션 결과에서 제안된 방식이 기존의 방식에 비해 성능이 우수함을 볼 수 있었다.

• Journal of Information Processing Systems
• /
• 제4권2호
• /
• pp.41-52
• /
• 2008

In this paper, we discuss a novel reservation-based, asynchronous MAC protocol called 'Multi-rate Multi-hop MAC Protocol' (MMMP) for multi-hop ad hoc networks that provides QoS guarantees for multimedia traffic. MMMP achieves this by providing service differentiation for multirate real-time traffic (both constant and variable bit rate traffic) and guaranteeing a bounded end-to-end delay for the same while still catering to the throughput requirements of non real time traffic. In addition, it administers bandwidth preservation via a feature called 'Smart Drop' and implements efficient bandwidth usage through a mechanism called 'Release Bandwidth'. Simulation results on the QualNet simulator indicate that MMMP outperforms IEEE 802.11 on all performance metrics and can efficiently handle a large range of traffic intensity. It also outperforms other similar state-of-the-art MAC protocols.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.369-374
• /
• 1999

The problem of bandwidth allocation and routing in VP based ATM networks was studied. A priori reservation of resources for VP's reduces the statistical multiplexing gain, resulting in increased Call Blocking Probability (CBP). The focus of this study is on how to reduce CBP by the efficient bandwidth allocation and routing algorithms. Equivalent capacity concept was used to calculate the required bandwidth by the call. and the effect of traffic dispersion was explored to achieve more statistical gain. A cost-effective traffic dispersion routing algorithm, CED, was designed. The algorithm finds the optimal number of dispersion paths for a call, where the gain balances the dispersion cost. Simulation study showed that CED could significantly reduce the CBP.