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

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

An Efficient Scheduling Algorithm for 3D-Traffic in OFDMA Systems

OFDMA 시스템에서 3D 트래픽의 효율적 전송을 위한 스케줄링 방안

  • 권수진 (광운대학교 전자공학과 통신정보시스템 연구실) ;
  • 정영욱 (광운대학교 전자공학과 통신정보시스템 연구실) ;
  • 이혁준 (광운대학교 전자공학과) ;
  • 최용훈 (광운대학교 전자공학과)
  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

3D A/V services are expected to be a representative service of next generation because it can give more realistic feeling by providing dimensions to the 2D images. In terms of transmission part of 3D A/V systems, however, it is difficult to provide these services on real-time in the wireless OFDMA networks because it has to send large amount of traffic. To address this, we proposed a novel scheduling algorithm which separates a 3D traffic into base layer and enhancement layer, and provides different priority to them. From simulation results, we can show that the proposed algorithm can improve QoS.

3D 영상 서비스는 2D 영상에 입체감을 제공함으로써 보다 실감나는 정보를 제공할 수 있기 때문에 차세대 서비스로 각광받고 있다. 그러나 전송 측면에서 보면 3D 영상은 여러 시점에서 촬영된 영상을 전송해 주어야 하기 때문에 기존 영상보다 큰 전송속도가 필요하게 되어 무선망에서 실시간 서비스를 해 주기 힘들었다. 이를 해결하기 위해 3D 트래픽을 enhancement layer와 base layer로 분리하고 각 정보에 우선순위를 다르게 주어 스케줄링 해 줌으로써 보다 효율적이고 높은 QoS(Quality of Service)를 제공할 수 있었다.

Keywords

References

  1. 박정식, 조호신, 'OFDMA 시스템에서 실시간트래픽 전송을 위한 효율적 스케줄링 기법', 한국통신학회 논문지, 32권 1호, pp. 13-23, 2007
  2. 백장현, 김동회, '차세대 이동통신시스템을 위한 패킷 스케줄링 알고리즘과 효율적인 프레임 구성 방법 및 성능 분석', 한국경영 과학회지, 제 30권 제2호, pp. 29-40, 2005. 6
  3. S. Shakkottai and A. L. Stoylar, 'Schedul- ing for Multiple Flows Sharing a Time-Varying Channel: The Exponential Rule,' Bell Laboratories Technical Report, December, 2000
  4. S. Shakkottai and A. L. Stoylar, 'Schedul- ing Algorithms for a Mixture of Real-Time and Non-Real-Time Data in HDR,' Bell Laboratories Technical Report, 2000
  5. M. Andrews, K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar, P. Whiting, 'CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions,' Bell Laboratories Technical Report, April, 2000
  6. S. C. Tsao, and Y. D. Lin, 'Pre-order De- ficit Round Robin: A New Scheduling Algorithm for Packet-Switched Networks,' in Computer Networks 35 (2-3) 2001, pp. 287-305 https://doi.org/10.1016/S1389-1286(00)00172-9
  7. C. M. Arm, J. F. Kurose, D. S. Reeves, and H. Schulsrinne, 'Real-Time Communi- cation in Packet-Switched Networks,' Proc. IEEE, pp.122-139, 1994
  8. Andre Redert, Marc Op de Beeck, Christoph Fehn, Wijnand IJsselsteijn, Marc Pollefeys, Luc Van Gool, Eyal Ofek, Ian Sexton, Philip Surman, 'ATTEST:Advanced Three-demensional Television System Tech nologies,' 0-7695-1521-5/02 IEEE 2002
  9. 이봉호, 이현, 허남호, 김진웅, 'DTV와 IPTV 연동망을 통한 3D 전송기술,' ETRI 전자통신동향 분석, 2008
  10. S.W.Ryu, B.H.Ryu, H.H.Seo, M.Y.Shin, S.K.Park, 'Wireless Packet Scheduling Algorithm for OFDMA System Based on Time-Utility and Channel State,' ETRI Journal, Vol. 27, No. 6, Dec., 2005
  11. 'Draft IEEE 802.16m Evaluation Methodology,' document IEEE C802.16m-07/080r1, Jun., 2007
  12. NGMN Performance Evaluation Methodolo-gy;Version 1.2 June 20th, 2007
  13. W.Lee, et al., 'Requirements for 802.16m,' IEEE C802.16m-07/007, Dec., 2007
  14. Seung-Uk Yoon, Yo-Sung Ho, 'Multiple Color and Depth Video Coding Using a Hierarchical Representation', IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, Vol. 17, No. 11, Nov., 2007 https://doi.org/10.1109/TCSVT.2007.905363