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

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Optimal Buffer and Timeslot Allocation Scheme for Broadband Satellite Networks

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

  • 장근녕 (연세대학교 정경대학 경영학과) ;
  • 박유진 (연세대학교 정경대학 경영학과)
  • Published : 2006.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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