• 한국콘텐츠학회논문지
• /
• 제6권2호
• /
• pp.9-16
• /
• 2006

본 논문은 광대역 무선 통신망의 물리계층 OFDMA시스템 구조에서 멀티미디어 패킷 서비스의 효율적인 처리를 위한 스케줄링 알고리즘을 제안한다. 스케줄링 알고리즘은 무선 채널 상태 정보 추정을 이용하고 클래스 및 우선권 정책 기반 전송 순위 결정과 이에 의한 전송률 할당을 한다. 그 결과로 제안된 스케줄링 알고리즘은 실시간 서비스에 대해선 최대 트래픽 처리량과 jitter의 최소화를 만족하고 비실시간 서비스에 대해 공평한 트래픽 처리를 수행한다. 제안 된 스케줄링 알고리즘은 기존의 라운드 로빈 스케줄링 방식과 시뮬레이션을 통한 비교를 통해서 보다 우수한 성능을 보인다.

• 한국산학기술학회논문지
• /
• 제6권6호
• /
• pp.513-520
• /
• 2005

60km 정도까지 중속으로 이동하는 단말들에게 1-3 Mbps의 고속의 전송속도를 제공하는 휴대 인터넷 시스템이 곧 상용화될 예정이다. 휴대 인터넷 시스템은 서로 다른 QoS를 요구하는 서비스들을 제공하므로, QoS를 고려한 효율적인 스케줄링 기법을 필요로 한다. 본 논문에서는 패킷 데이터 서비스를 지원하는 휴대인터넷 시스템에서 하향링크의 대기 패킷 버스트들이 겪는 평균 지연시간을 최소화하기 위한 여러 가지 패킷 스케줄링 방식을 비교 분석하였다. 시뮬레이션에 의한 분석결과 제안한 방식이 수율과 데이터 손실률 측면에서 우수함을 알 수 있었다.

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

UMTS release 5 에서 소개된 HSDPA 를 위해 도입된 새로운 기술 Adaptive Modulation and Coding, Hybrid Automatic Repeal reQuest, Fast Packet Scheduling 에 대해 알아보고 여기서 key role 이 되는 Fast Packet Scheduling 알고리즘 가운데 대표적인 세 가지 Round Robin(RR), Promotional Fairness(PF), Maximum Channel Quality Index(Max CQI) 알고리즘의 성능을 시스템 수율과 공평성의 관점에서 분석해보았다. 시스템 수율에서는 Max CQI, PF. RR 알고리즘 순이었으며 공평성 측면에서는 RR, PF Max CQI 알고리즘 순으로 나타났다. 같은 시스템, 같은 망 구조 내에서라면 알고리즘을 최적화하여 QoS와 성능을 극대화할 수 있도록 지속적인 연구가 필요하다.

• 한국멀티미디어학회논문지
• /
• 제7권10호
• /
• pp.1443-1451
• /
• 2004

본 논문에서는 무선 네트워크에서 모바일 호스트가 수신 호스트인 경우, 기지국에서 패킷을 전송할 때에 목적지 모바일 호스트까지의 링크 상태를 미리 예측한 후에 예측된 정보를 이용하여 전송 효율을 높일 수 있는 새로운 패킷전송 메커니즘을 제안한다. 제안된 패킷전송 메커니즘에서는 패킷을 전송하기 전에 미리 예측된 정보를 이용하여 패킷 스케줄링이 이루어지기 때문에 전체 패킷 전송 시간을 줄일 수 있는 장점을 가진다. 뿐 만 아니라 링크 상태가 좋지 않은 목적지 호스트로 향하는 패킷을 전송하지 않고 임시 FIFO 버퍼에 저장한 후에 나중에 전송함으로써, 기존의 방식에서 발생할 수 있는 HOL(Head Of Line) 블로킹 문제를 해결할 수 있다는 장점도 가진다.

• 한국멀티미디어학회논문지
• /
• 제13권11호
• /
• pp.1667-1676
• /
• 2010

본 논문에서는 고속무선통신시스템에서 트래픽 특성과 CPICH(common pilot channel)에서의 수신 신호대 간섭 전력비를 기반으로 유동적으로 채널을 할당하는 스케줄링 기법을 제안한다. 제안 알고리즘에서 사용자에게 할당되는 채널수는 CPICH에서 측정된 신호대간섭 전력비 값에 매겨진 등급에 따라 다른 수의 채널이 사용자에게 할당되며, 이때 남는 가용 채널을 두 번째 등급을 가지는 사용자에게 할당하는 방식이다. 따라서 기존 알고리즘과 유사하게 시스템의 전송 수율을 유지하면서 보다 많은 사용자에게 서비스를 제공하여 공평성을 향상시키는 기법이다. 실험에서 MAX C/I 알고리즘에 비해 전송률은 조금 낮지만 채널의 효율적 분배인 공평성에서는 높은 성능을 보였으며, 비례공정 알고리즘에 비해 높은 전송 수율을 보였다.

• 한국통신학회논문지
• /
• 제31권3C
• /
• pp.219-227
• /
• 2006

본 논문에서는 이동통신사업자가 서비스 종류에 따라 서로 다른 트래픽 요금기준을 적용하는 점을 이용하여 시스템에서의 전체적인 요금을 최대화하는 패킷 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 스케줄링되는 각 사용자의 채널상태를 나타내는 SIR(signal to interference ratio)값과 각 사용자가 요청하는 서비스 종류에 근거하여 각 사용자의 요금 함수치를 산출하여 스케줄링한다. 제안하는 알고리즘의 성능을 측정하기 위하여 HSDPA 시스템에서 Max C/I, 비례공정 알고리즘, 라운드 로빈 알고리즘과 비교 분석한다. 성능 비교분석 결과 제안하는 알고리즘이 우수한 수율(throughput)을 유지하면서 이동통신 사업자의 수익(revenue)도 최대화됨을 보여준다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.15-16
• /
• 2018

본 논문에서는 다수의 센서 노드로 구성된 Internet of Things (IoT) 환경에서 새로운 환경에 대해 적응하는데 걸리는 시간을 줄이기 위한 새로운 스케줄링 기법을 제안한다. IoT 환경에서는 데이터 수집 및 전송 패턴이 사전에 정의되어 있지 않기 때문에 기존 정적인 Packet scheduling 기법으로는 한계가 있다. Q-learning은 네트워크 환경에 대한 사전지식 없이도 반복적 학습을 통해 Scheduling policy를 확립할 수 있다. 본 논문에서는 기존 Q-learning 스케줄링 기법을 기반으로 각 큐의 패킷 도착률에 대한 bound 값을 이용해 Q-table과 Reward table을 초기화 하는 새로운 Q-learning 스케줄링 기법을 제안한다. 시뮬레이션 결과 기존 기법에 비해 변화하는 패킷 도착률 및 서비스 요구조건에 적응하는데 걸리는 시간이 감소하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권9호
• /
• pp.1492-1512
• /
• 2011

Due to multiple hops, mobility and time-varying channel, supporting delay sensitive real-time traffic in wireless local area network-based (WLAN) mesh networks is a challenging task. In particular for real-time traffic subject to medium access control (MAC) layer control overhead, such as preamble, carrier sense waiting time and the random backoff period, the performance of real-time flows will be degraded greatly. In order to support real-time traffic, an efficient adaptive packet scheduling (APS) scheme is proposed, which aims to improve the system performance by guaranteeing inter-class, intra-class service differentiation and adaptively adjusting the packet length. APS classifies incoming packets by the IEEE 802.11e access class and then queued into a suitable buffer queue. APS employs strict priority service discipline for resource allocation among different service classes to achieve inter-class fairness. By estimating the received signal to interference plus noise ratio (SINR) per bit and current link condition, APS is able to calculate the optimized packet length with bi-dimensional markov MAC model to improve system performance. To achieve the fairness of intra-class, APS also takes maximum tolerable packet delay, transmission requests, and average allocation transmission into consideration to allocate transmission opportunity to the corresponding traffic. Detailed simulation results and comparison with IEEE 802.11e enhanced distributed channel access (EDCA) scheme show that the proposed APS scheme is able to effectively provide inter-class and intra-class differentiate services and improve QoS for real-time traffic in terms of throughput, end-to-end delay, packet loss rate and fairness.

• 한국시뮬레이션학회논문지
• /
• 제15권2호
• /
• pp.41-50
• /
• 2006

휴대인터넷 서비스가 조만간 제공될 예정이다 하지만 아직까지 다양한 서비스 유형의 패킷에 대한 스케줄링 방법은 명확하게 결정되지 못하고 있다. 한정된 자원인 무선 채널의 효율을 높이려면 서로 다른 QoS를 요구하는 다양한 서비스 유형에 대한 패킷 스케줄링이 필요하다. 본 연구에서는 보다 많은 호를 수용하고 채널 효율을 향상시키기 위하여 개선된 상향링크 스케줄링 방법을 제안한다. 제안하는 방법은 채널의 전송률과 효용을 높이기 위하여 단말의 셀내 위치에 따른 채널 상태를 반영한다. 시뮬레이션 결과에 따르면 제안하는 방법이 상향링크의 수율과 용량 측면에서 좋은 성능을 보임을 알 수 있다.

• Journal of Ubiquitous Convergence Technology
• /
• 제1권1호
• /
• pp.28-34
• /
• 2007

Tree-based reliable multicast protocols provide scalability by distributing error-recovery tasks among several repair nodes. These repair nodes perform local error recovery for their receiver nodes using the data stored in their buffers. We propose a packet loss patterns adaptive feedback scheduling scheme to manage these buffers in an efficient manner. Under our scheme, receiver nodes send NAKs to repair nodes to request packet retransmissions only when the packet losses are independent events from other nodes. At dynamic and infrequent intervals, they also send ACKs to indicate which packets can be safely discarded from the repair node's buffer. Our scheme reduces delay in error recovery because the requested packets are almost always available in the repair node's buffers. It also reduces the repair node's workload because (a) each receiver node sends infrequent ACKs with non-fixed intervals and (b) their sending times are fairly distributed among all the receiver nodes.