• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.93-96
• /
• 2002

Fair Queueing has been studied only on wired network. When it is applied to wireless netowork, the collision phenomenon makes a problem.'rho information of queue of MT cannot be transferred to fair queueing algorithm In real time easily. We propose wireless fair queueing scheduler that protects short term farirness and long term fairness. We developed it in TDMA/TDD enviroment. Our scheme also supports uplink and downlink at the same time. And it can make subframe boundary based on fair scheduling algorithm.

• 한국정보통신학회논문지
• /
• 제7권5호
• /
• pp.916-924
• /
• 2003

공정큐잉은 자원이 노드들 간에 공유되는 유선 및 무선 멀티미디어망에서 주요한 주제중의 하나이다. 대부분의 공정큐잉 알고리즘은 GPS 알고리즘에 근거하고 있으며 공정성을 강조하는 반면 망에서 멀티미디어를 서비스를 지원하기 위해서는 필수적인 제한된 지연시간 보장 측면은 간과하고 있다. 이 논문에서는 새로운 공정큐잉 방안인 지연 보장 공정큐잉 (DGFQ, Delay Guaranteed Fair Queueing)을 제안한다. 이 방식은 무선 패킷망에서 멀티미디어 서비스를 제공하기 위하여 각 flow 별 지연시간 요구에 맞추어 제한된 지연시간을 보장한다.

• 한국통신학회논문지
• /
• 제30권2A호
• /
• pp.98-106
• /
• 2005

본 논문에서는 MAC 계층 이하에 존재하는 링크 계층 재전송 기법과 잘 부합할 수 있는 새로운 무선 패킷 스케줄링 알고리즘인 WFQ-R (Wireless Fair Queueing with Retransmission) 알고리즘을 제안한다. WFQ-R 알고리즘에서 링크 계층 재전송에 의해 사용된 자원은 재전송을 수행한 플로우(flow)가 다른 플로우들에게 미리 차용한 자원으로 취급한다. 즉 MAC 계층 이하의 재전송 과정에서 패킷 스케줄러의 허락 없이 사용되어진 자원을 재전송을 수행한 플로우에게 책임 지움으로써 WFQ-R 알고리즘은 무선 공평성(fairness)을 획득할 수 있게 된다. 본 논문에서는 실험을 통하여 WFQ-R 알고리즘기 공평성을 유지함과 동시에 시스템 성능을 최대화 함을 보인다. 또 플로우 구분성(seperation)과 보상성(compensation)도 획득할 수 있음도 보인다.

• 한국콘텐츠학회논문지
• /
• 제5권4호
• /
• pp.245-253
• /
• 2005

멀티미디어 Ad Hoc 무선망은 매우 매력적인 화두이며 이를 통하여 멀티미디어 서비스를 고정된 기간망이 없이도 이동중인 최종 사용자들에게 제공할 수 있다. 그러나 특수한 설계상의 제약점으로 인하여 Ad Hoc 무선망에서 자원을 공정하게 분배하면서도 지연시간을 보장하는 것은 단순한 문제가 아니다. 본 논문에서는 분산적인 방법으로 지연시간 보장 공정 큐잉(DGFQ, Delay Guaranteed Fair Queueing) 방식을 멀티미디어 Ad Hoc 무선망에서 구현하고 성능 평가의 결과를 통하여 DGFQ 방식이 멀티미디어 무선망 환경에서도 제한된 지연시간을 보장할 수 있음을 보였다.

• 한국정보통신학회논문지
• /
• 제7권6호
• /
• pp.1177-1186
• /
• 2003

멀티미디어 Ad Hoc 무선망은 이동하는 End User에게 멀티미디어 서비스를 제공할 수 있게 하는 유연한 해결방안을 제공하기 때문에 매력적인 주제이다. 그러나 Ad Hoc 무선망의 특별한 설계상의 문제점들로 인하여 자원을 공정하게 공유하면서 제한된 지연시간을 보장하는 것은 간단한 문제가 아니다. 이 논문에서는 지연시간보장 공정큐잉 (DGFQ, Delay Guaranteed Fair Queueing) 방식을 분산적으로 구현하였다. 성능평가를 통하여 DGFQ 방식이 멀티미디어 Ad Hoc 무선망에서도 제한된 지연시간을 제어할 수 있음을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.473-475
• /
• 2000

무선 네트워크의 급격한 성장으로 기존의 전자우편, 멀티미디어 등의 응용을 이동 컴퓨팅 환경에서 보다 효과적으로 지원해야 할 필요성이 증대되었다. 기존 유선 네트워크 환경에서 사용자의 독립적 서비스 보장과 요구 비율에 따른 자원의 공정한 배분을 위해서 Fair Queueing 기법이 제안되었다. 이 Fair Queueing 기법을 무선 네트워크에 적용하려는 연구가 진행되고 있으나 무선 미디어 자원의 빈약성과 사용자 이동에 따른 오류 발생 가능성 등으로 인해 아직까지 체계적인 기술은 미비한 형편이다. 본 논문에서는 기존 Fair Queueing 기법에서 각 세션의 가중치를 조절하여 무선 네트워크 환경에서 사용자의 다양한 서비스 품질(QoS; Queueing of Service)을 지원하고 오류 발생시 급격한 서비스 품질 저하를 방지하는 패킷 서비스 기법을 제시하고 그 성능을 분석한다.

• 대한전자공학회논문지TC
• /
• 제48권4호
• /
• pp.84-91
• /
• 2011

최근 IEEE 802.15.6 을 중심으로 표준화가 진행중인 WBAN (Wireless Body Area Network) 은 인체 내부 혹은 인체로부터 3 미터 이내의 주변에서 일어나는 근거리 무선통신을 목적으로 하는 네트워크이다. 근거리 무선네트워크에서 효과적인 QoS 조절기법과 오디오 및 비디오 데이터를 한정된 대역폭에서의 효율적인 관리는 사용자 뿐 아니라, 통신네트워크의 부하측면에서도 중요한 요소이다. 본 논문에서는 IEEE 802.15.6 고속 WBAN 표준에서, 한정된 데이터에 대해 수퍼프레임의 조정을 통해 효율적인 대역관리를 해주는 동적 할당 알고리즘과 가중치 공평 큐잉(WFQ:Weighted Fair Queueing) 알고리즘을 제안한다. 이것은 Quality of Service (QoS)를 기준으로 한 큐잉 알고리즘을 바탕으로 QoS의 질적인 요소에 대해 robust한 성능을 나타내며 공평성을 유지하고 시스템 성능을 최대화하는 효율적인 알고리즘이다. 제안한 알고리즘에 대한 성능평가 결과, 동적 할당을 적용한 경우 전송대역폭은 최대 5배가 확장되었으며, 가중치 공평큐잉을 적용한 경우 throughput은 최대 24.3%가 개선되고, delay bound 문제가 해결됨을 확인할 수 있었다.

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

A new TCP protocol can succeed for large bandwidth delay product when it meets network bandwidth utilization efficiency and fair sharing. We introduce a novel congestion control algorithm which employs queueing delay information in order to calculate the amount of congestion window increment in increase phase, and reduces congestion window to optimal estimated bound as packet loss occurs. Combination of such methods guarantees that the proposal utilizes fully network bandwidth, recovers quickly from packet loss in wireless link, and preserves fairness for competing flows mixed short RTT and long RTT. Our simulations show that features of the proposed TCP meet the desired requirements.

• 대한전자공학회논문지TC
• /
• 제47권9호
• /
• pp.19-28
• /
• 2010

IEEE 802.15.4 표준에서는 QoS(Quality-of-Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근방식에 의한 GTS(Guranted Time Solot) 할당 기법을 지원한다. 그러나 표준에 따른 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케쥴링을 사용해 패킷을 처리함으로서 대역의 낭비가 심하고 채널 사용률을 감소시켜 실질적인 QoS 서비스에 적합하지 못하다. 본 논문에서는 이러한 단점을 개선한 공정 큐잉을 위한 GTS 할당 기법을 제안한다. 제안하는 기법은 각 노드의 GTS 할당 요청 횟수(RC, Request Count)와 최근 할당 여부(RA, Recently Allocation)를 이용해 GTS 할당에 대한 불공정성 문제를 해결함으로서 GTS 요청 처리율을 높이고 지연 시간을 감소시킨다. 제안하는 기법의 타당성 및 성능 분석을 위해 수학적 분석 모델을 수립하고, 시뮬레이션을 통해 제안하는 기법이 표준과 비교해 데이터 처리율과 채널 사용률 측면에서 효율적임을 보였다.