• 한국통신학회논문지
• /
• 제31권5B호
• /
• pp.365-377
• /
• 2006

매체공유기반 통신시스템은 매체접근제어 과정에서 단말기의 채널 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다. 본 논문에서는 불완전매체공유 시스템의 채널활용효율을 향상시키기 위한 분산식 매체접근제어기법을 제안한다. 제안하는 매체접근제어기법은 IEEE 802.11 무선랜의 CSMA/CA 기법을 확장한 방법으로써 임의 지연 시간을(random backoff time) 채널에 대해 개별적, 집합적, 큐(queue)에 대해 개별적으로 적용함으로써 크게 3가지 형태로 제시되었다. 모의실험 결과 성능측면에서는 큐에 대해 개별적으로 임의 지연시간을 적용하였을 때 상대적으로 우월한 성능을 보였다. 또한 복잡도 측면에서는 채널에 대하여 집합적으로 임의 지연시간을 적용했을 때 상대적으로 낮은 복잡도를 보였다. 임의 지연시간을 분할된 채널에 대해 개별적으로 적용하는 방식은 성능과 연산복잡도의 trade-off관계에 있어서 앞서 제시된 방식들보다 우위에 있음을 보이고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.244-246
• /
• 2002

클러스터 기반의 VOD 서버는 동시에 여러 사용자에게 실시간으로 고품질 서비스를 위해 정교한 부하 분산 기술과 버퍼관리 기술을 요구한다. 본 논문은 클러스터 기반 VOD 서버에서 동적 버퍼 분할을 이용한 새로운 부하분산 기법을 제안한다. 제안된 기법은 사용자 요청을 처리하는 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 노드 부하를 고르게 분산한다. 또한 동적 버퍼 분할 기법은 동일한 연속 매체에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 각 서비스 노드에서 동적 버퍼 분할로 발생하는 버퍼 정보를 유지함으로써 각 서비스 노드의 버퍼 재사용을 극대화할 수 있다. 시뮬레이션을 통해 제안된 기법이 효율적인 버퍼 관리로 노드 부하 균등화, 사용자 평균 대기시간 감소, 병행 사용자 수 증가 등의 성능 향상을 얻었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.217-220
• /
• 2002

본 논문은 클러스터 기반의 VOD 서버에서 동적 버퍼 분할을 이용한 새로운 부하 분산 기법을 제안한다. 제안된 기법은 사용자 요청을 처리하는 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 전체 부하를 고르게 분산하도록 한다. 또한 동적 버퍼 분할 기법은 통일한 연속매체에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 시뮬레이션을 통한 성능분석 결과에서 제안된 기법은 기존의 기법보다 부하량을 적절히 조절하면서 평균 대기시간을 감소시키고 각 노드의 처리량과 병행 사용자 수를 증가시킴을 보인다.

• 한국정보통신학회논문지
• /
• 제2권3호
• /
• pp.325-333
• /
• 1998

본 논문에서는 BSA(Basic Service Area)에 독립적으로 분산되어 있는 이동단말기들을 대상으로 기존 STM(Synchronous Transfer Mode)에서의 유휴채널을 이용하여 다른 트래픽을 지원하므로 서 이용률을 극대화시킬 수 있는 통계적 다중화 기능을 무선매체를 통해 확장하는 기능을 수행하는 무선 ATM 망에서의 매체접근제어 프로토콜과 멀티미디어 서비스특성에 따른 기존 유선망 기반에서의 고정할당방식(연결 지향적) 및 랜덤할당방식(비연결지향적)을 개선하기 위한 동적 예약 기반의 매체접근제어 프로토콜에 대해 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 춘계종합학술대회
• /
• pp.132-137
• /
• 1998

본 논문에서는 BSA(Basic Service Area)에 독립적으로 분산되어 있는 이동단말기들을 대상으로 기존 STM(Synchronous Transfer Mode)에서의 유휴채널을 이용하여 다른 트래픽을 지원하므로서 이용률을 극대화시킬 수 있는 통계적 다중화 기능을 무선매체를 통해 확장하는 기능을 수행하는 무선 ATM 망에서의 매체접근제어 프로토콜과 멀티미디어 서비스특성에 따른 기존 유선망 기반에서의 고정할당방식(연결 지향적)과 랜덤할당방식(비연결지향적)을 개선하기 위한 동적 예약 기반의 매체접근제어 프로토콜에 대해 기술한다.

• 전자공학회논문지
• /
• 제54권2호
• /
• pp.16-27
• /
• 2017

무선 인체 영역 네트워크 표준인 IEEE 802.15.6은 의료 데이터뿐만 아니라 신체활동, 스트리밍, 멀티미디어 게임과 같은 생활정보 및 엔터테인먼트 등의 비-의료 데이터를 함께 전송하는 것을 목표로 한다. 이러한 데이터의 전송을 수행하는 서비스들은 매우 다양한 데이터 전송률을 가지며 공유 전송 매체에 접근하는 간격 및 연속적으로 접근하는 횟수의 분포가 다양하게 나타난다. 서로 다른 전송률을 가진 다수의 노드가 공유 전송 매체에 접근할 때 효율적인 충돌 방지 및 전송 매체 할당을 수행해야 한다. IEEE 802.15.6 표준의 CSMA/CA 매체 접근 제어 방법은 공유 매체에 접근을 분산시키고 충돌을 회피하기 위해 부가적인 제어 패킷을 전송하며, 전송대기 상태의 센서 노드도 채널의 상태를 계속 확인한다. 이는 추가적인 오버헤드 발생으로 인한 에너지 비효율적인 측면을 보인다. 이러한 단점은 무선 인체 영역 네트워크의 저전력, 저 계산비용 요구사항과 상충하며, 효율적인 무선 인체 영역 네트워크 운용을 위해서는 이러한 오버헤드를 최소화하여야 한다. 따라서 본 논문에서는 각 센서 노드가 생성하는 데이터양에 따라 공유 전송 매체에 접근하는 시간 간격을 조절하여 전송을 시도하는 매체 접근 스케줄링 기법과 데이터 우선순위로 인한 전송 양보가 발생한 센서 노드의 우선순위를 다음 전송 성공 시까지 일시적으로 조절하여 공정성을 보장하는 우선순위 조절 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제33권2A호
• /
• pp.191-197
• /
• 2008

시변 무선채널에서 버스트한 패킷을 효율적으로 전송하기 위해서는 다중사용자 다이버시티 이득을 극대화할 수 있는 opportunistic 스케줄링 기법이 중요한 기술적 요소가 되고 있다. 본 논문에서는 무선 LAN 네트워크에 적용 가능한 분산화된 opportunistic 스케줄링기법을 제안하였다. Opportunistic 스케줄링방식의 하나인 비례공정 알고리즘은 중앙집중형 네트워크에 적용되었으나 본 논문에서는 확률적 방식을 이용하여 분산화된 방식의 비례공정 스케줄링 (DPFS: Distributed Proportional Fair Scheduling) 방식과 매체 접근제어 방식을 설계하였다. 제안한 DPFS방식에서는 각각의 수신기들은 채널상태를 파악한 후 독립적으로 자신의 우선순위를 확률적 방법으로 계산하기 때문에 모든 수신기의 채널 정보를 수집하는데 필요한 오버헤드를 크게 줄일 수 있다. 성능분석을 위하여 시뮬레이션을 수행하였으며 제안된 스케줄링 방식이 기존의 분산 스케줄링방식에 비하여 전송률 성능에서 우수함을 보이고 있으며 관련 파라미터를 조절함으로써 공평성과 전송률성능에 대한 제어가 가능함을 보이고 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권9호
• /
• pp.1166-1176
• /
• 1999

연속 매체, 특히 비디오 데이타에 대한 일반 사용자 연산에는 재생뿐만 아니라 임의 속도 탐색 연산, 정지 연산, 그리고 그 외 다양한 연산이 있다. 이 연산 중에서 원하는 화면을 빨리 찾는 데에 유용한 고속 전진(FF: fast-forward)과 고속 후진(FB: fast-backward)은 재생 연산과는 달리 비순차적인 디스크 접근을 요구한다. 이러한 경우에 디스크 부하가 균등하지 않으면 일부 디스크에 접근이 편중되어 서비스 품질이 떨어진다. 본 논문에서는 디스크 배열을 이용한 저장 시스템에서 디스크 접근을 고르게 분산시키기 위하여 '소수 라운드 로빈(PRR: Prime Round Robin)' 방식으로 연속 매체를 디스크에 배치하는 기법에서 문제가 됐던 낭비된 디스크 저장 공간을 신뢰도 향상을 위해서 사용하는 '그룹화된 패리티를 갖는 소수 라운드 로빈(PRRgp: PRR with Grouped Parities)' 방식을 제안한다. 이 기법은 PRR 기법처럼 임의 속도 검색 연산에 있어서 디스크 배열을 구성하는 모든 디스크의 부하를 균등하게 할뿐만 아니라 낭비됐던 디스크 저장 공간에 신뢰도를 높이기 위한 패리티 정보를 저장함으로서 신뢰도를 향상시킬 수 있다. 신뢰도 모델링 방법으로 조합 모델과 마르코프 모델을 이용해서 결함발생율과 결함복구율을 고려한 신뢰도를 산출하고 비교.분석한다. PRR 기법으로 연속 매체를 저장하고 낭비되는 공간에 패리티 정보를 저장할 경우에 동시에 두 개 이상의 결함 발생 시에 그 결함으로부터 복구가 불가능하지만 PRRgp 기법에서는 약 30% 이상의경우에 대해서 동시에 두 개의 결함 발생 시에 저장한 패리티 정보를 이용한 복구가 가능할 뿐만 아니라 패리티 그룹의 수가 두 개 이상인 경우에는 두 개 이상의 결함에 대해서도 복구가 가능하다.Abstract End-user operations on continuous media (say video data) consist of arbitrary-rate search, pause, and others as well as normal-rate play. FF(fast-forward) / FB(fast-backward) among those operations are desirable to find out the scene of interest but they require non-sequential access of disks. When accesses are clustered to several disks without considering load balance, high quality services in playback may not be available. In this paper, we propose a new disk placement scheme, called PRRgp(Prime Round Robin with Grouped Parities), with enhanced reliability by using the wasted disk storage space in an old one(PRR: Prime Round Robin), in which continuous media are placed on a disk array based storage systems to distribute disk accesses uniformly. The PRRgp can not only achieve load balance of disks consisting of a disk array under arbitrary-rate search like PRR, but also improve reliability by storing parity information on the wasted disk space appropriately. We use combinatorial and Markov models to evaluate the reliability for a disk array and to analyze the results. When continuous media like PRR are placed and parity information on the wasted disk space is stored, we cannot tolerate more than two simultaneous faults. But they can be recovered by using stored parity information for about 30 percent as a whole in case of PRRgp presented in this paper. In addition, more than two faults can be tolerated in case there are more than two parity groups.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.34-39
• /
• 2006

IEEE 802.11e 무선LAN 매체접근제어(MAC) 통신규약의 분산조정함수(DCF)의 성능은 경쟁노드수가 증가할수록 급격히 떨어진다. 이러한 문제점을 해결하기 위해서 채널의 유휴슬롯시간(Idle Time)을 측정해서 최소 경쟁윈도($CW_{min}$)를 조절하는 방식이 제시되었다. 이러한 방식을 각 부류별로 서비스 품질이 보장되는 IEEE 802.11e 네트워크로 확장하여 성능을 최대화하는 기법을 이 논문에서 다루겠다. 각 부류별로 서비스품질은 유지하면서 네트워크 전체의 성능을 높일 수 있는 최적의 경쟁윈도 크기를 찾아내는 기법을 보이도록 하겠다.

• 한국멀티미디어학회논문지
• /
• 제15권4호
• /
• pp.516-525
• /
• 2012

본 논문에서는 와이미디어(WiMedia) 통신네트워크용 분산협력적 매체접근제어 프로토콜(D-MAC)의 멀티미디어 서비스 QoS를 개선하기 기법을 제안하였다. D-MAC방식은 고속 WPAN시스템에 적용하기 위한 것으로 기존에 제안된 중앙집중적 방식인 IEEE 802.15.3 프로토콜과 달리 모든 디바이스 장치들이 자원을 분산적 예약이 가능하게 하는 방식이다. 본 논문에서는 기존의 WiMedia 프로토콜에서는 채널의 링크 상태 변화를 적절하게 대처하지 못하여 발생하는 멀티미디어 QoS 감소문제를 해결하는 분산협력방식 DMAC 프로토콜 기법을 제안하여 성능을 분석하였다.