Title :
Dynamic bandwidth allocation in a satellite communication network
Author :
Huynh, Thomas V. ; Gillen, David C.
Author_Institution :
Lockheed Martin Manage. & Data Syst., San Jose, CA, USA
Abstract :
Our work deals with ATM satellite communications networks employing DAMA, whose algorithm must be efficient and robust. Its efficiency ensures a fast response to a connection´s demand for bandwidth. Its robustness ensures satisfaction of the connection´s required QoS and its integrity under unpredictable traffic burstiness. Computational practicality dictates that only heuristic DAMA algorithms be implemented in an ATM satellite communications system. But these heuristic algorithms need be validated and benchmarked before they are fielded. In this work, we employ the orthogonal array experiment (or the Taguchi method) to allocate bandwidth in a satellite communications network. We also validate and benchmark the Taguchi assignments with the results obtained by mathematical optimization. This benchmarking process allows us to quantitatively assess the performance of our approach and is recommended to be employed when developing heuristic algorithms. The close agreement between the results produced by the orthogonal array experiment method and the conventional integer programming solution methods underscores the feasibility of the orthogonal array experiment approach
Keywords :
Taguchi methods; asynchronous transfer mode; bandwidth allocation; demand assigned multiple access; design of experiments; integer programming; multimedia communication; quality of service; satellite links; telecommunication computing; DAMA protocol; QoS provisioning; Taguchi assignments; asynchronous transfer mode; benchmarking process; computational practicality; constraints incorporation; dynamic bandwidth allocation; factorial design; fast response; heuristic algorithms; mathematical optimization; multimedia; nonlinear mixed integer problem; orthogonal array experiment; robust algorithm; satellite communication network; system capacity; unpredictable traffic burstiness; Asynchronous transfer mode; Bandwidth; Channel allocation; Heuristic algorithms; Intelligent networks; Multimedia computing; Robustness; Satellite communication; Telecommunication traffic; Video on demand;
Conference_Titel :
Aerospace Conference, 2001, IEEE Proceedings.
Conference_Location :
Big Sky, MT
Print_ISBN :
0-7803-6599-2
DOI :
10.1109/AERO.2001.931352