한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제32권3호
  • /
  • Pages.1-15
  • /
  • 2007
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

대화형 GEO 위성 네트워크를 위한 우선권기반 동적 데이터 전송률 스케줄링 체계

Prioritized Dynamic Rate Scheduling for Interactive GEO Satellite Networks

  • 장근녕 (연세대학교 원주캠퍼스 경영학과)
  • 발행 : 2007.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, the return link of interactive GEO satellite network providing multimedia services is considered. First, we classify data by delay characteristics, and analyze the numbers of expected lost packets and expected delay packets for each data class of each terminal. Next we mathematically formulate optimal rate scheduling model to minimize the weighted sum of the numbers of expected lost packets and expected delay packets considering priority of each data class. We also suggest a dynamic rate scheduling scheme based on Lagrangean relaxation technique and subgradient technique to solve the proposed model in a fast time. Extensive experiments show that the proposed scheme provides encouraging results.

키워드

참고문헌

  1. Chang, K.-N. and Park, Y.-J. 'Optimal buffer and timeslot allocation scheme for broadband satellite networks,' Journal of the Korean Operations Research and Management Science Society, Vol.31, No.1(2006), pp.117-129
  2. Chiti, F. R. Fantacci, D. Tarchi, S. Kota, and T. Pecorella, 'QoS provisioning in GEO satellite with onboard processing using predictor algorithms,' IEEE Wireless Communications, Vol.12, No.5(2005), pp.21-27 https://doi.org/10.1109/MWC.2005.1522100
  3. ETSI, Digital video broadcasting (DVB) : Interaction channel for satellite distribution systems, ETSI EN 301 790 (V.1.2.2), 2000
  4. Farserotu, J. and R.A. Prasad, 'A survey of future broadband multimedia satellite systems, issues and trends,' IEEE Communications Magazine, (2000), pp.128-133
  5. Geoffrion, A.M., Lagrangean relaxation for integer programming, Mathematical Programming Study, Vol.2(1974), pp.82-114
  6. Held, M., P. Wolfe, and H. Crowder, 'Validation of subgradient optimization,' Mathematical Programming, Vol.6(1974), pp.62-88 https://doi.org/10.1007/BF01580223
  7. Iuoras, N. and T. Le-Ngoc, 'Dynamic capacity allocation for Quality-of-service support in IP-based satellite networks,' IEEE Wireless Communications, Vol.12, No.5(2005), pp.14-20
  8. Kim, S. H. Ahn, and S. Cho, 'Variable target value subgradient method,' Mathematical Programming, Vol.49(1991), pp.359-369 https://doi.org/10.1007/BF01588797
  9. Kim, S. and S. Koh, 'On Polayk's improved subgradient method,' Journal of Optimization Theory and Applications, Vol.57, No.3 (1988), pp.355-360 https://doi.org/10.1007/BF00938545
  10. Kim, S., S. Koh, and H. Ahn, 'Two-direction subgradient method for nondifferentiable optimization problems,' Operations Research Letters, Vol.6(1987), pp.43-46 https://doi.org/10.1016/0167-6377(87)90008-3
  11. Lee, K-D., 'An efficient real-time method for improving intrinsic delay of capacity allocation interactive GEO satellite networks,' IEEE Transactions on Vehicular Technology, Vol.53, No.2(2004), pp.538-546 https://doi.org/10.1109/TVT.2004.823478
  12. Le-Ngoc, T. V. Leung, P. Takats, and P. Garland, 'Interactive multimedia satellite access communications,' IEEE Cmmunications Magazine, Vol.41, No.7(2003), pp.78-85 https://doi.org/10.1109/MCOM.2003.1215643
  13. Miller, B. L. 'On minimizing nonseparable functions defined on the integers with an inventory application,' SIAM Journal on Applied Mathematics, Vol.21, No.1(1971), pp.166-185 https://doi.org/10.1137/0121018
  14. Neale, J. R. Green, and A. Landovskis, 'Interactive channel for multimedia satellite networks,' IEEE Communications Magazine, (2001), pp.192-198
  15. Jiang Z., and V.C.M. Leung, 'A predictive demand assignment multiple access protocol for Internet access over broadband satellite networks,' International Journal of Satellite Communication and Networking, Vol.21 (2003), pp.451-467 https://doi.org/10.1002/sat.759