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

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

광대역 위성 네트워크를 위한 최적 버퍼 및 타임슬롯 할당 체계

Optimal Buffer and Timeslot Allocation Scheme for Broadband Satellite Networks

  • 장근녕 (연세대학교 정경대학 경영학과) ;
  • 박유진 (연세대학교 정경대학 경영학과)
  • 발행 : 2006.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we consider broadband satellite networks using MF-TDMA (Multi-Frequency Time Division Multiple Access) scheme. We analyze the number of expected lost packets in each terminal, and mathematically formulate optimal buffer and timeslot allocation model to minimize the weighted sum of the numbers of expected lost packets. We also suggest optimal buffer and timeslot allocation scheme based on Lagrangean relaxation technique to solve the proposed model in a fast time. Extensive experiments show that the proposed scheme provides encouraging results.

키워드

참고문헌

  1. Demyanov, V.F. and L.V. Vasilev, Nondifferentiable Optimization, Optimization Software Inc., 1985
  2. ETSI, Digital video broadcasting (DVB)： Interaction Channel for Satellite Distribution Systems, ETSI EN 301 790 (v.1.2.2), 2000
  3. Farserotu, J. and R.A. Prasad, 'A Survey of Future Broadband Multimedia Satellite Systems, Issues and Trends,' IEEE Commun. Mag., (2000), pp.128-133
  4. Geoffrion, A.M., 'Lagrangean Relaxation and its Usage in Integer Programming,' Mathematical Programming Study, Vol.2 (1974), pp.82-114
  5. Lee, K.-D. and K.-N. Chang, 'A real-time Algorithm for Timeslot Assignment in Multirate Return Channels of Interactive Satellite Multimedia,' IEEE J. Select. Areas Commun., Vol.22, No.3(2004), pp.518-528 https://doi.org/10.1109/JSAC.2004.823433
  6. Le-Ngoc, T. and S.V. Krishnamurthy, 'Performance of Combined Free/Demand Assignment Multiple Access Scheme in Satel lite Communications,' International J. Satellite Commun., Vol.14(1996), pp.11-21 https://doi.org/10.1002/(SICI)1099-1247(199601)14:1<11::AID-SAT526>3.0.CO;2-X
  7. Le-Ngoc, T., V. Leung, P. Takats, and P. Garland, 'Interactive Multimedia Satellite Access Communications,' IEEE Cmmun. Mag., Vol.41, No.7(2003), pp.78-85 https://doi.org/10.1109/MCOM.2003.1215643
  8. Mobasseri, M. and V.C.M. Leung, 'A new Buffer Management Scheme for Multimedia Terminals in Broadband Satellite Networks,' Proc. Hawaii International Conference on System Sciences, 2002
  9. Miller, B.L., 'On Minimizing Nonseparable Functions Defined on the Integers with an Inventory Application,' SIAM J. Appl. Math., Vol.21, No.1(1971), pp.166-185 https://doi.org/10.1137/0121018
  10. Neale, J., R. Green, and A. Landovskis, 'Interactive Channel for Multimedia Satellite Networks,' IEEE Commun. Mag., (2001), pp.192-198
  11. Jiang, Z. and V.C.M. Leung, 'A Predictive Demand Assignment Multiple Access Protocol for Internet Access over Broadband Satellite Networks,' Int. J. Satell. Commun. Network, Vol.21(2003), pp.451-467 https://doi.org/10.1002/sat.759