• 대한전자공학회논문지TC
• /
• 제38권12호
• /
• pp.58-66
• /
• 2001

입력큐방식의 교환기는 간결하며 고속교환을 위한 효과적인 교환방법이나 입력 측의 큐에서 발생하는 HOL-블로킹(HOL-Blocking)은 패킷들의 대기시간을 크게 증가시켜 전체 시스템의 효율을 58%로 제한한다. 이를 해결하는 방법은 별도의 스케줄러(scheduler, contention controller)를 두어 블로킹의 방지 및 높은 처리율을 얻고 있다. 대부분의 스케줄러의 구현은 중앙집중방식으로 구현되는데 이는 다양한 교환기의 구성을 어렵게 한다. 본 논문에서는 입력포트별로 간단하면서 분산된 형태의 스케줄러를 소개하고 모의실험을 통하여 성능을 검증한다.

• 한국정보과학회논문지:정보통신
• /
• 제35권5호
• /
• pp.415-424
• /
• 2008

본 논문에서는 종단간 QoS 성능 향상을 위해 모바일 와이맥스 시스템의 망 구조에 따른 성능 개선 방안에 대해 분석하고 그 중 계층간 QoS 파라미터 매핑과 IP 패킷 스케줄링 알고리즘을 제안한다. 종단간 QoS에 관한 성능 평가를 위해, OPNET을 이용하여 모바일 와이맥스 시스템의 종단간 시뮬레이터를 구현하였다. 시뮬레이션 결과에 의하면, 제안한 계층간 QoS 파라미터 매핑 기법을 이용한 경우 매체접근제어 계층에서의 VoIP 패킷 평균 지연이 감소하며 상향링크 자원 효율성이 향상되었고 제안한 IP 패킷스케줄링 알고리즘을 적용할 경우, VoIP 서비스의 종단간 패킷 평균 지연은 FIFO와 WRR 스케줄러보다 44%에서 67%정도까지 감소하였다.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.203-210
• /
• 2006

실시간 멀티미디어 응용의 서비스 품질을 보장하는 공평 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나뉜다. 전자는 트래픽 흐름의 예약속도 조정으로 원하는 레이턴시(latency) 값을 얻을 수 있어 IETF (Internet Engineering Task Force) 종합서비스 모델의 품질보장 라우터에 적용되었으나 인터넷 전화와 같이 흐름 속도가 낮지만 우수한 지연특성을 요구하는 트래픽의 경우 심각한 대역폭 손실이 발생하는 문제가 있다. 본 논문에서는 시작시각 방식을 품질보장 라우터에 적용하는 방안을 모색하기 위해 대역폭 및 페이로드(payload) 이용도 측면에서 두 가지 공평 패킷 스케줄링 방식의 성능특성을 비교 분석하였다. 분석결과 대역폭 이용도 측면에서 시작시각 방식이 우수하다는 것이 증명되었고, 모의실험결과 시작시각 방식이 최대 20%까지 높은 페이로드 이용도를 보였다.

• 한국정보통신학회논문지
• /
• 제13권1호
• /
• pp.145-152
• /
• 2009

IEEE 802.16e 표준은 CDMA 기반의 이동통신시스템이 안고 있는 장단점과 무선 LAN 시스템이 안고 있는 장단점을 상호 보완하여 저렴한 가격으로 이동중인 단말에게 데이터서비스를 제공할 수 있도록 제정된 WMAN 표준이다. 본 논문에서는 IEEE 802.16e 시스템에서 VoIP 서비스를 효율적으로 수용하기 위한 역방향 링크 QoS 패킷 스케줄링 기법을 제안하고 NS-2 시뮬레이터를 사용하여 성능평가를 수행하였다. 제안된 QoS 패킷 스케줄링 기법은 스케줄링 간격을 결정하는 부분, 스케줄링 시 대역할당 크기를 결정하는 부분, 그리고 스케줄링 대상이 다수 개일 경우에 어느 단말을 먼저 서비스할 것이지 서비스 순서를 결정하는 부분으로 구성되어 있다. 본 성능평가 결과에 따르면 본 연구에서 제안한 알고리즘이 UGS 서비스 기법에 비해 시스템 용량이 220%, ertPS 서비스 기법에 비해 시스템 용량이 25% 정도 증가함을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제27권9C호
• /
• pp.836-841
• /
• 2002

패킷에 대한 스케줄링(Scheduling)은 현재 Best-effort 방식으로 운용되는 인터넷에서 서비스를 차별화하여 전송 품질보장(QoS: Quality of Service)을 제공하기 위해 필수적인 기능이다. 지금까지 제안된 많은 스케줄링 알고리즘들은 간단한 구현에 의한 고속의 처리를 장점으로 하는 Round-Robin 방식과 정확한 서비스를 장점으로 하는 Fair Queueing 방식으로 나눌수 있다. 특히, 기존의 Fair Queueing 알고리즘들은 모든 플로우(Flow)에 대한 상태를 스케줄러가 관리하기 때문에 계산량 및 구현상의 복잡성에 따른 문제를 안고 있다. 본 논문에서는 패킷의 서비스 순서 결정을 위한 계산을 각 플로우가 분산처리 하는 방식을 제안하여 스케줄러의 계산량을 대폭 줄이는 동시에 기존 Fair Queueing 알고리즘 수준의 정확성을 제공한다. 또한, 제안된 방식은 입력 큐에서의 스케줄링이 필요한 대형 라우터의 설계에 응용될 수 있다.

• 한국멀티미디어학회논문지
• /
• 제11권7호
• /
• pp.997-1006
• /
• 2008

인터넷에서 품질 보장형 서비스를 지원하는 RSVF-라우터는 WFQ 기반의 패킷 스케줄러를 탑재하여 트래픽 흐름들이 요구하는 서비스 품질을 보장한다. 본 논문에서는 기존의 RSVP 절차와 호환성을 유지하면서 자원 예약시 대역폭의 이용 효율성을 향상시킬 수 있는 LOFQ(Latency optimized fair queuing) 기반의 라우터를 제안하였다. 제안한 라우터는 최근에 도입된 LOFQ 기반의 패킷 스케줄러를 사용하여 개별 흐름의 요구품질 보장에 필요한 최적의 자원을 예약한다. 제안한 라우터의 성능평가 결과 기존의 RSVP-라우터보다 수락 흐름의 수를 최대 30%까지 증가시킬 수 있음을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권1호
• /
• pp.27-32
• /
• 2007

제 3세대 이동통신 시스템은 패킷 기반의 데이타 통신으로 기존의 음성 위주의 통신보다 더 다양한 종류의 트래픽을 지원하는 것을 목표로 하고 있다. 따라서 유한한 자원을 가지고 최대한의 서비스를 최대한의 성능으로 지원하는 스케줄러가 시스템에 반드시 필요하다. 본 논문에서는 기존의 스케줄러들을 살펴보고, 이를 바탕으로 특정 시스템의 전송속도를 최대화하면서 각 사용자의 QoS(Qualities of Service)를 보장하는 스케줄러를 제안하였다. 다중 입력 다중 출력(MIMO) 시스템에서 전송량의 최대화를 추구하면서 형평성을 유지하는 스케줄링을 제안하였으며, 이를 수식적 접근에 의하여 분석하였고, 모의실험을 통해서 검증하였다.

• 한국항행학회논문지
• /
• 제15권3호
• /
• pp.386-391
• /
• 2011

인접한 OFDMA 부반송파를 그룹으로 자원을 할당하는 연접할당자원 전송은 IEEE 802.16e/m을 포함한 최근의 다양한 이동통신시스템에서 사용되고 있다. 한 사용자에게 2개 이상의 서로 다른 신호 대 잡음 비를 갖는 연접할당자원이 스케줄러에 의해 할당되고, 해당 사용자는 할당된 채널을 이용하여 복수의 독립된 패킷 스트림을 H-ARQ 전송하는 경우, 재전송 패킷과 신규 전송 패킷을 각각 어떤 채널에 할당하는가에 따라 전송률이 달라진다. 본 논문에서는 상기 문제에 대한 최적 채널 할당 방식을 살펴보고, 최적 할당 방식의 복잡도를 낮출 수 있는 준 최적 할당 방법을 제시하였다. 또한 이에 대한 실험적 성능 분석을 통해 초기전송에 우선하여 우수한 채널을 할당하는 준 최적 방식을 적용할 경우 최적 할당 방식의 복잡도를 대폭 낮추면서도 최적 할당 방식에 근접하는 성능을 얻을 수 있음을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권12호
• /
• pp.57-66
• /
• 2010

본 연구에서는 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE)와 같은 이동통신 네트워크에서 역방향 전송이 전용회선 방식이 아닌 패킷 전송으로 이루어지는 환경에서의 고신뢰성 역방향 패킷 스케줄링 기법을 제안하고, 기존 방안과 성능을 비교하여 장단점을 분석한다. 제안하는 고신뢰성 역방향 패킷 스케줄링 기법은 전송속도 혹은 처리용량의 극대화를 추구하는 기존 방식과 다르게 현재 차세대 이동통신의 핵심 연구 분야로 고려되는 Machine Type Communication (MTC) 분야에서, 단말의 위치 및 단말의 무선링크 상태에 독립적으로, 반드시 단말이 생성한 정보가 네트워크로 전송되어야 하는 요구사항을 만족하도록 제안되었으며, 성능 평가를 통하여 제안방안이 기존 방안 대비 우수한 신뢰성을 제공하는 것을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2008년도 추계학술대회
• /
• pp.27-30
• /
• 2008

본 논문에서는 지상파DTV 방송프로그램 보호를 위한 하드웨어 PPI 전송서버를 제안한다. 제안한 하드웨어 PPI 전송서버는 방송환경에서의 안정성을 보장하기 위하여 소프트웨어의 PPI 스케줄러와 하드웨어의 PPI MUX로 구성하였다. PPI 스케줄러는 EPG를 PPI 보호신호와 프로그램 ID와 함께 편성하여 시간순서로 스케줄링하는 기능을 제공하며, PPI MUX는 EPG, PPI 보호신호, 프로그램 ID를 PSIP로 부호화한 후, 이를 MPEG-2 TS로 패킷화하여 실시간 출력하는 기능을 제공한다. 또한 하드웨어 PPI 전송서버는 기존의 방송 송출 시스템의 변경 없이 유연하게 연동시킬 수 있는 장점이 있다. 본 논문에서 제안한 하드웨어 PPI 전송서버는 PPI 보호신호를 방송프로그램에 삽입하여 송출함으로써, 지상파DTV 방송프로그램의 무단복제, 불법배포를 제한하는 기능을 제공한다.