• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.966-968
• /
• 2009

IEEE 802.16 시스템에서는 실시간 및 비실시간의 다양한 서비스를 제공하고 있으며 효율적인 자원활용을 위해서는 적절하게 자원을 할당하는 것이 중요하다. 지금까지 OFDMA 환경에서 실시간 및 비실시간 패킷을 효율적으로 자원 할당하는 방법은 많이 연구되었으나, IEEE 802.16 시스템에 적용하기 위해서는 시스템의 특성에 맞게 적용해야 할 필요가 있다. 특히 IEEE 802.16에서는 여러 가지 QoS 제한조건을 가진 5가지 서비스 클래스를 지원하므로 이러한 클래스들의 특성을 고려하는 것이 중요하다. 따라서 본 논문에서는 IEEE 802.16 시스템에서 제공하는 서비스들의 QoS 제한조건을 고려하여 다양한 서비스들을 효율적으로 제공하는 스케줄링 기법을 제안하고자 한다.

• 인터넷정보학회논문지
• /
• 제9권4호
• /
• pp.1-10
• /
• 2008

본 논문은 IEEE 802.22 WRAN 시스템에서 실시간 트래픽을 효율적으로 지원하기 위한 Modified-PLFS 패킷 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자의 개별적인 큐(queue)의 상태를 확인하여 지연으로 인한 패킷 손실(loss)이 발생할 경우에 이에 속하는 사용자들에게 최소의 패킷 손실이 발생하도록 무선자원을 할당하여 실시간 트래픽의 서비스 품질(QoS)을 효과적으로 향상시킨다. 제안된 알고리즘의 성능을 기존 PLFS와 M-LWDF와의 성능과 비교하여 패킷 손실율(PLR : Packet Loss Rate), 처리율(throughput) 측면에서 분석한다. 시뮬레이션 결과를 통해 제안된 Modified-PLFS 알고리즘이 기존의 PLFS보다 실시간 트래픽들에게 더 나은 서비스 품질을 제공해 줌을 확인한다.

• 한국통신학회논문지
• /
• 제32권3A호
• /
• pp.261-270
• /
• 2007

실시간과 비실시간 서비스 클래스의 각 QoS요구 사항을 만족하면서 전체 시스템 용량을 최대화하기 위하여 DTPQ스케줄링 알고리즘이 제안된 바 있다. 기존 DTPQ방식은 개별 서비스 클래스의 QoS를 만족하면서 전체 시스템의 평균 수율을 극대화하기 위해 실시간 서비스의 HOL 패킷의 지연 시간이 정해진 임계값을 넘는 경우에만 서비스하는 접근으로서, 이를 구현하기 위해서는 주어진 환경에서 적절한 지연 임계값을 설정할 수 있어야 한다. 본 논문에서는 실시간 사용자의 채널 상태와 지연 시간에 따라 지연 임계값을 적응적으로 적용하는 A-DTPQ 기반의 스케줄링 기법을 제안한다. 이는 기존의 DTPQ알고리즘과 달리 트래픽 부하 및 채널 특성 등에 따라 지연 임계값을 적응적으로 결정하는 방식이다. 시스템 레벨 시뮬레이션을 통해 제안 방식의 고정된 최적 임계값을 가지는 DTPQ방식보다 성능이 향상시킬 수 있음을 확인하였으며, 향후 연구에서는 다양한 서비스 클래스에 대해 이와 같은 개념을 일반화할 수 있을 것이다.

• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1106-1112
• /
• 2007

3세대 이동통신 시스템의 상향링크 고속 패킷 데이터 전송을 위한 표준인 WCDMA의 개선된 상향링크 시스템의 도입은 실시간 비디오 스트리밍, 게임, IP 기반의 음성, 파일 전송 등과 같은 다양한 종류의 멀티미디어 서비스를 제공해 줄 것이라 예상된다. 본 연구에서는 WCDMA의 개선된 상향링크 시스템에서 실시간 트래픽의 서비스 품질을 보장하여 서비스들을 효율적으로 처리하기 위한 스케줄링 방식을 제안한다. 지연에 민감한 음성과 같은 트래픽은 선택되는 사용자 수를 엄격하게 제한하는 부호영역에서의 스케줄링과, 시스템의 수율을 보장하기 위해 가중치 값을 적응적으로 할당하는 시간영역 스케줄링을 혼합한 하이브리드 스케줄링 방식을 제안하고, 시뮬레이션을 통해 시스템 레벨의 지연, 지연변동, 수율 등의 성능을 종합적으로 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.344-349
• /
• 2007

무선 통신 환경에서 실시간 화상 통신을 위해 제안된 3G-324M 프로토콜은 회선 교환 통신을 사용함으로 인해 제한된 대역폭을 이용해야만 하므로 전송 시 여러 가지 제약이 발생하게 된다. 특히 송수신의 스케줄링을 효율적으로 하지 못할 경우 H.223 프로토콜에서 매 타임 슬롯마다 전송 가능한 최대 크기의 데이터를 전송 버퍼에 채워주지 못해 전송 지연 시간이 발생하게 된다. 본 논문에서는 이러한 문제들을 해결하기 위한 통신 스케줄링 기법을 제시한다. 이 통신 스케줄링 기법은 화상 프레임의 종류에 따라 크기가 크게 변한다는 사실에 기초해 H.223 프로토콜의 실행 비율을 임시적으로 증가시켜 지연시간이 늘어나는 것을 최소화하고 이로 인해 내부 버퍼 사용량을 줄일 수 있도록 한다. 또 수신 버퍼에 처리해야 할 데이터가 많은 경우, 임시로 H.223 프로토콜의 실행 비율을 증가시켜 불필요한 수신 지연 시간이 발생하지 않도록 한다. 실험은 내부 버퍼의 사용량은 제안한 통신 스케줄링 기법이 다른 통신 스케줄링 기법들에 비해 효율적으로 관리 되며 패킷의 손실률, 수신 단말기에서의 지연이 줄어드는 것을 보여준다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2004년도 춘계학술대회 논문집
• /
• pp.43-48
• /
• 2004

인터넷 환경에서 실시간 서비스에 대한 제공을 위해 제안된 RTP(Real-time Transport Protocol)는 실시간 전송 프로토콜로서 스트림형 데이터 전송을 목적으로 한 프의토콜이다. RTP는 기본적으로 RTCP(Real-time Transport Control Protocol)와 쌍을 이루어 동작하며, RTCP는 현재 네트워크의 상태 정보를 전달한다. RTP는 종단 시스템에서 실행되고, 디멀티플랙싱을 제공하는 전송 프로토콜의 중요한 특성을 가지고 있다. 또한, TCP 같은 전송 프로토콜에서 제공하지 못하는 신뢰성과, 프로토콜에 정의된 흐름/혼잡제어를 제공한다. 본 논문에서는 RTP상에서 동작하는 Differentiated Service의 개념과 구조를 살펴보고, Differentiated Service상에서 효율적인 패킷전송을 위해 CBQ(Class-Based Queuing)을 사용한 패킷 전송 모델의 파라미터를 설정함으로써 각자의 서비스 큐를 적절하게 제어하고, WRR(Weighted Round Robin)과 PRR(Packet-by-packet Round Robin) 같은 패킷 스케줄링 기법을 통해서 모든 서비스 클래스들이 기아현상을 경험하지 않고 공평한 스케줄링이 이루어지도록 컴퓨터 모의실험을 통해 성능을 확인한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권1호
• /
• pp.22-32
• /
• 2003

분산 환경의 많은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고. 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한. 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 알도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다

• 한국정보통신학회논문지
• /
• 제14권8호
• /
• pp.1783-1791
• /
• 2010

Mobile WiMAX(Worldwide Interoperability for Microwave Access)는 IEEE 802.16 표준을 기반으로 하는 원거리 무선 접속을 통신 기술로써, 데이터, 음성 및 비디오 등 다양한 QoS(Quality of Service) 조건을 가진 서비스들을 제공하고 있으며, 이러한 서비스들의 QoS를 제공하는 것이 중요한 문제가 되고 있다. 지금까지 OFDMA 환경에서 실시간 및 비실시간 패킷의 QoS를 보장하기 위한 패킷 스케줄링 방법은 많이 연구되었으나, 이를 WiMAX 시스템에 적용하기 위해서는 시스템의 특성을 고려해야 할 필요가 있다. 특히 WiMAX 에서는 여러 가지 QoS 제한조건을 가진 5가지 서비스 클래스를 지원하므로 각각의 클래스들의 특성을 고려하는 것이 중요하다. 따라서 본 논문에서는 WiMAX 시스템에서 제공하는 서비스들의 QoS 제한조건을 고려하여 다양한 서비스들을 효율적으로 제공하는 스케줄링 기법을 제안하고자 한다.

• 한국통신학회논문지
• /
• 제32권12B호
• /
• pp.719-727
• /
• 2007

무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선을 설치하기 힘든 섬지역이나, 군의 전장지역과 같은 법은 지역에 저렴한 비용으로 인프라를 제공할 수 있다. 그러나 무선 메쉬 네트워크에서는 다중 홉 통신 환경에서 홉 수의 증가로 인한 성능의 급격한 감소는 물론 지연이 급격히 증가되는 결과를 초래하고 있다. 군 환경에 무선 메쉬 네트워크의 적용을 고려할 때 게이트웨이를 통하는 음성이나 동영상과 같은 실시간 데이터 트래픽이 많은 부분을 차지할 것으로 볼 때, 원거리 부대 AP에 연결된 메쉬 단말들은 실시간 서비스 받기가 제한이 된다. 이로 인해 공정성에 대한 문제가 발생하게 된다. 본 논문에서는 이 문제 해결을 위해 각 제대별 AP에 연결된 모든 메쉬 노드에 공정한 QoS를 제공할 수 있고, 군의 특성을 고려한 긴급정보나 Control 패킷에 우선순위(가중치)를 부여할 수 있는 WRR(Weight Round Robin) 방식을 기본으로 동작하는 위치기반 패킷 스케줄링 방식을 제안하여 성능을 검증하였다.

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

클러스터링 웹서버에서 트래픽 문제에 대한 장기적인 해결책으로, 서로 다른 종류의 트래픽들에 우선순위를 부여하고, 이에 따라 네트웍에서 트래픽을 지능적으로 조절하기 위하여 QoS 보장을 위한 목표를 설정한다. 구체적으로 CBQ 구현에 관련된 실시간 스케줄링 기법을 이용하고, 패킷크기의 최적화와 접속별 대역폭 공정배분을 통한 트래픽의 효율적인 관리를 할 수 있음을 보인다.