• 한국통신학회논문지
• /
• 제37A권11호
• /
• pp.979-985
• /
• 2012

4세대 이동통신 시스템의 효율적인 서비스 지원을 위해서는 스케줄러를 이용한 자원 할당이 매우 중요하다. 많은 연구들을 통하여 다양한 스케줄러들이 제안 되었지만 기존의 방법들은 실시간 트래픽과 비 실시간 트래픽이 다양하게 공존하는 실제 동작 시나리오를 반영하기 보다는 특정 동작 시나리오에만 초점을 맞춰 실제 환경에서 실시간 서비스의 지연조건을 만족 시키지 못하거나, 전체 쓰루풋이 떨어지는 문제점이 있었다. 본 논문에서는 이러한 문제점을 극복하기 위하여 가상 시간과 가상 완료시간을 통하여 단말을 스케줄링하고, 긴급도를 이용하여 단말 내 버퍼를 스케줄링 하는 IEEE 802.16m 시스템용 효율적인 상향링크 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안된 스케줄러는 실시간 서비스의 지연 성능을 만족시키면서도 쓰루풋은 향상되는 성능을 보였다.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.197-207
• /
• 2006

공정 패킷 스케줄러에서 트래픽 흐름의 속도에 의해 결정되는 최대전달지연이 그 흐름의 요구 지연규격을 위반할 경우 예약속도를 높여서 이를 줄여야 한다. 이러한 과잉예약의 결과로 전송대역폭이 손실되나, 이전연구에서 사용되었던 레이턴시, 공정성 및 구현복잡성의 세가지 성능지표로는 손실대역폭을 평가할 수 없다. 본 논문에서는 스케줄링 서버 자원의 손실특성을 평가할 수 있는 대역폭 이용도 지표를 제안하고, 대역폭 및 페이로드(payload) 이용도 측면에서 공정 패킷 스케줄러의 성능을 분석 및 평가하였다. 평가결과 요구 지연규격이 느슨할수록 높은 페이로드 이용도를 얻을 수 있었고, 특히 WFQ급 레이턴시를 갖는 스케줄러의 페이로드 이용도가 SCFQ에 비해 50%까지 개선됨을 발견할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제10권7호
• /
• pp.893-901
• /
• 2007

품질 보장을 요구하는 실시간 멀티미디어 서비스가 이동 무선 네트워크로 확산됨에 따라 무선 채널에서 에너지 효율의 중요성이 더욱 강조되고 있으며, DMS(Dynamic Modulation Scaling)의 도입으로 스케줄러의 출력 링크의 속도를 낮춤으로서 무선 채널의 에너지 소비를 줄일 수 있게 되었다. 본 연구에서는 WFQ(Weighted Fair Queuing)의 대역폭 이용도 저하 문제를 해결한 LOFQ(Latency-Optimized Fair Queuing)를 확장하여 출력 링크의 속도를 줄일 수 있는 공평 큐잉 알고리즘인 REFQ(Rate Efficient Fair Queuing)를 제안하고 성능을 평가한다. 평가결과 WFQ에 비해서 35%의 링크 속도 절감 효과를 얻었고, DMS 무선 모뎀에 적용 시 에너지 소비를 최대 90% 정도 줄일 수 있었다.

• ETRI Journal
• /
• 제27권6호
• /
• pp.733-746
• /
• 2005

In the context of multi-protocol label switching (MPLS) traffic engineering, this paper proposes a scalable constraintbased shortest path first (CSPF) routing algorithm with multiple QoS metrics. This algorithm, called the multiple constraint-based shortest path first (M_CSPF) algorithm, provides an optimal route for setting up a label switched path (LSP) that meets bandwidth and end-to-end delay constraints. In order to maximize the LSP accommodation probability, we propose a link weight computation algorithm to assign the link weight while taking into account the future traffic load and link interference and adopting the concept of a critical link from the minimum interference routing algorithm. In addition, we propose a bounded order assignment algorithm (BOAA) that assigns the appropriate order to the node and link, taking into account the delay constraint and hop count. In particular, BOAA is designed to achieve fast LSP route computation by pruning any portion of the network topology that exceeds the end-to-end delay constraint in the process of traversing the network topology. To clarify the M_CSPF and the existing CSPF routing algorithms, this paper evaluates them from the perspectives of network resource utilization efficiency, end-to-end quality, LSP rejection probability, and LSP route computation performance under various network topologies and conditions.