The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Packet Scheduling for LTE Multimedia Data

LTE 멀티미디어 데이터를 위한 패킷 스케쥴링 알고리즘에 관한 연구

  • Received : 2012.06.11
  • Accepted : 2012.07.05
  • Published : 2012.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The Long Term Evolution (LTE) system is already able to provide a background of variety services for mobile users with multimedia services such as audio, video, and data. In fact, the High Speed Packet Access plus (HSPA+) solution can greatly enhance bit rates on down-link. However, the supporting for multimedia applications with different QoS (Quality of Service) requirements is not devised yet. Hence, in this paper we propose an effective packet scheduling algorithm based on Proportional Fairness (PF) scheduling algorithms for the LTE. In this proposed packet scheduling scheme, we optimized instantaneous user data rates and the traffic class weight which prioritize user's packets. Finally, we evaluated and showed the performance of the proposed scheduling algorithm through simulations of multimedia traffics being transmitted to users over LTE links in a multi-cell environment.

Long Term Evolution(LTE) 시스템은 멀티미디어 서비스와 같은 다양한 서비스를 이동 사용자에게 제공할 수 있다. 실제로 HSPA+(High Speed Packet Access plus)는 다운링크의 비트 율(bit rate)을 크게 향상 시켰으나, 다양한 멀티미디어 서비스에서 요구하는 서비스 품질을 어떻게 만족시킬 것인가에 대한 연구는 매우 미비한 상태이다. 본 논문에서는 proportional fair(PF) 알고리즘을 기반으로 하여 LTE를 위한 효율적인 패킷 스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘에서는 패킷 스케쥴링을 할 때 패킷의 우선순위를 결정하는 가장 중요한 요소인 트래픽 클래스의 가중치와 순간 사용자 데이터 전송율을 최적화 하였다. 또한 다중 셀(multi-cell) 환경에서 LTE를 통해서 사용자에게 전송되는 멀티미디어 트래픽을 시뮬레이션 함으로써 제안된 알고리즘의 성능이 향상되었음을 보였다.

Keywords

References

  1. Smith, Erik Dahlman, Stefan Parkvall, Johan Skold and Per Beming, "3G Evolution HSPA and LTE for Mobile Broadband," Academic Press, 2007.
  2. Rohde & Schwarz Products, "UMTS Long Term Evolution (LTE) Technology Introduction," 2007.
  3. Toni Janevski, and Kire Jakimoski, "Comparative Analysis of Packet Scheduling Schemes for HSDPA Cellular Networks," TELFOR, Belgrade, Nov. 25-27, 2008.
  4. F. P. Kelly, A.K. Maulloo and D.K.H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998. https://doi.org/10.1057/palgrave.jors.2600523
  5. Farooq Khan, Richardson, "LTE for 4G Mobile Broadband," Cambridge, Mar. 2009.
  6. Alexander L. Stolyar and Kavita Ramanan, "Largest weighted Delay First Scheduling : Large Deviations and Optimality," The Annals of Applied Probability, Vol. 11, No. 1, pp.1-48, 2001.
  7. Shuonan Dong, "Methods for Constrained Optimization," 18.086 Project 2, Spring 2006.
  8. Dimitri P. Bertsekas, "Constrained Optimization and Lagrange Multiplier Methods,(Optimization and neural computation series)," Jan. 1996.
  9. https://www.nt.tuwien.ac.at/downloads/
  10. 3GPP TSG-RAN1#48, R1-070674, St. Louis, MIUSA, Feb. 2007.
  11. R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Recourse Allocation in Shared Computer Systems," DEC Research Report TR-301, Sep. 1984.
  12. Shyh-Fang Huang, Eric Hsiao-kuang, Wu and Pao-Chi Chang, "Optimal Adaptive Voice Smoother with Lagrangian Multiplier Method for VoIP Service," Apr. 2006.
  13. The Engine of Broadband Wireless Innovation, a White Paper by the NGMN Alliance, "Next Generation Mobile Networks Radio Access Performance Evaluation Methodology," Jan. 2008.