Improving Efficiency of Timeslot Assignment for Non-realtime Data in a DVB-RCS Return Link: Modeling and Algorithm

  • Lee, Ki-Dong (Radio & Broadcasting Research Laboratory, ETRI) ;
  • Cho, Yong-Hoon (Radio & Broadcasting Research Laboratory, ETRI) ;
  • Lee, Ho-Jin (Radio & Broadcasting Research Laboratory, ETRI) ;
  • Oh, Deock-Gil (Radio & Broadcasting Research Laboratory, ETRI)
  • Received : 2002.09.11
  • Published : 2003.06.30

Abstract

This paper presents a dynamic resource allocation algorithm with multi-frequency time-division multiple access for the return link of interactive satellite multimedia networks such as digital video broadcasting return channel via satellite systems. The proposed timeslot assignment algorithm, called the very efficient dynamic timeslot assignment (VEDTA) algorithm, gives an optimal assignment plan within a very short period. The optimality and computational efficiency of this algorithm demonstrate that it will be useful in field applications.

Keywords

References

  1. ETSI EN 301 790 (V1.2.2): Digital Video Broadcasting (DVB);Interaction Channel for Satellite Distribution Systems ETSI
  2. IEEE Com. Mag. Interactive Channel for Multimedia Satellite Networks Neale, J.;Green, R.;Landovskis, J.
  3. ETRI-CRL 2nd Joint Conf. Broadband Satellite Access Network (BSAN) System for Interactive Multimedia Services Cho, Y.H.;Lee, H.J.
  4. SatNews Online
  5. ETRI J. v.24 no.2 Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets Lee, Heyung-Sub;Joo, Un-Gi;Lee, Hyeong-Ho;Kim, Whan-Woo
  6. ETRI J. v.24 no.3 Optimal Design of Superframe Pattern for DVB-RCS Return Link Lee, K.D.;Cho, Y.H.;Lee, S.J.;Lee, H.J.
  7. IEEE Trans. Neural Net. v.9 no.6 Searching for Optimal Frame Patterns in an Integrated TDMA Communication System Using Mean Field Annealing Wang, G.;Ansari, N.
  8. Linear and Combinatorial Programming Murty, K.
  9. IEEE Commun. Lett. v.7 no.6 Throughput-Maximizing Timeslot Scheduling for Interactive Satellite Multiclass Services Lee, K.D.;Lee, H.J.;Cho, Y.H.;Oh, D.G.
  10. Proc. IEEE VTC Fall 2002 v.3 Optimal Scheduling for Timeslot Assignment in MF-TDMA Broadband Satellite Communications Lee, K.D.;Cho, Y.H.;Lee, H.J.;Jeong, H.