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

ETRI Journal

关键词: DVB-RCS;    MF-TDMA;    scheduling;    timeslot assignment;   

Others  :  1184789
DOI  :  10.4218/etrij.03.0102.0419

【 摘 要 】

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.

   

【 图 表 】

(d)

【 参考文献 】

• [1]ETSI EN 301 790 (V1.2.2): Digital Video Broadcasting (DVB); Interaction Channel for Satellite Distribution Systems,(also known as the ‘DVB-RCS’ specification).
• [2]J. Neale, R. Green, and J. Landovskis, "Interactive Channel for Multimedia Satellite Networks," IEEE Com. Mag., Mar. 2001, pp. 192-198.
• [3]Y.-H. Cho and H.-J. Lee, "Broadband Satellite Access Network (BSAN) System for Interactive Multimedia Services," presented in ETRI-CRL 2nd Joint Conf., Japan, Aug. 2001.
• [4]SatNews Online, URL http://www.satnews.com/stories2/4nov 2001-3.html.
• [5]Heyung Sub Lee, Un Gi Joo, Hyeong Ho Lee, and Whan Woo Kim, "Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets," ETRI J., vol. 24, no. 2, Apr. 2002, pp. 172-175.
• [6]K.-D. Lee, Y.-H. Cho, S.J. Lee, and H.-J. Lee, "Optimal Design of Superframe Pattern for DVB-RCS Return Link," ETRI J., vol. 24, no. 3, June 2002, pp. 251-254.
• [7]G. Wang and N. Ansari, "Searching for Optimal Frame Patterns in an Integrated TDMA Communication System Using Mean Field Annealing," IEEE Trans. Neural Net., vol. 9, no. 6, 1998, pp. 1292-1300.
• [8]K. Murty, Linear and Combinatorial Programming, Wiley, 1976.
• [9]K.-D. Lee, H.-J. Lee, Y.-H. Cho, and D.G. Oh, "Throughput-Maximizing Timeslot Scheduling for Interactive Satellite Multiclass Services," IEEE Commun. Lett., vol. 7, no. 6, June 2003, pp. 263-265.
• [10]K.-D. Lee, Y.-H. Cho, H.-J. Lee, and H. Jeong, "Optimal Scheduling for Timeslot Assignment in MF-TDMA Broadband Satellite Communications," Proc. IEEE VTC Fall 2002, vol. 3, Vancouver, Canada, 2002, pp. 1560-1564.