Optimal traffic assignment in a SS/TDMA frame : a new approach by set covering and column generation

M. Minoux

RAIRO - Operations Research - Recherche Opérationnelle (1986)

  • Volume: 20, Issue: 4, page 273-285
  • ISSN: 0399-0559

How to cite

top

Minoux, M.. "Optimal traffic assignment in a SS/TDMA frame : a new approach by set covering and column generation." RAIRO - Operations Research - Recherche Opérationnelle 20.4 (1986): 273-285. <http://eudml.org/doc/104906>.

@article{Minoux1986,
author = {Minoux, M.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {optimal assignment; traffic matrix; satellite system; time division multiple access; large scale set covering problem; continuous relaxation; column-generation procedure; Computational experiments},
language = {eng},
number = {4},
pages = {273-285},
publisher = {EDP-Sciences},
title = {Optimal traffic assignment in a SS/TDMA frame : a new approach by set covering and column generation},
url = {http://eudml.org/doc/104906},
volume = {20},
year = {1986},
}

TY - JOUR
AU - Minoux, M.
TI - Optimal traffic assignment in a SS/TDMA frame : a new approach by set covering and column generation
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1986
PB - EDP-Sciences
VL - 20
IS - 4
SP - 273
EP - 285
LA - eng
KW - optimal assignment; traffic matrix; satellite system; time division multiple access; large scale set covering problem; continuous relaxation; column-generation procedure; Computational experiments
UR - http://eudml.org/doc/104906
ER -

References

top
  1. E. BALAS and P. R. LANDWEER, Traffic Assignment in Communication Satellites, Operations Research Letters, Vol. 2, No. 4, 1983, pp. 141-147. Zbl0526.90065
  2. G. BONGIOVANNI, D. COPPERSMITH and C. K. WONG, An Optimum Time Slot Assignment Algorithm for an SS/TDMA System with Variable Number of Transponders, IEEE Transactions on Communications, vol. 29, No. 5, 1981, pp. 721-726. MR613237
  3. G. BONGIOVANNI, D. T. TANG and C. K. WONG, A General Multibeam Satellite Switching Algorithm, IEEE Transactions on Communications, vol. 29, No. 7, 1981, pp. 1025-1036. 
  4. E. BRANDT, Optimisation de ressources pour des transmissions par satellites utilisant l'AMRT. Thèse 3e cycle, Université de Paris-Sud, Orsay, 1982. 
  5. R. G. BUSACKER and P. J. GOWEN, A Procedure for Determining a Family of Minimal Cost Network Flow Patterns, O.R.O. Technical Report 15, Johns Hopkins University, 1961. 
  6. P. CAMERINI, F. MAFFIOLI and G. TARTARA, Some Scheduling Algorithms for SS/TDMA Systems, Proc. Vth Internat Conf. on Digital Satellite Comm., 1981, Genoa, Italy. 
  7. G. B. DANTZIG, Linear Programming and Extensions, Princeton University Press, 1963. Zbl0997.90504MR201189
  8. J. EDMONDS and R. M. KARP, Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems, Journal ACM, Vol. 19, No. 2, 1972, pp. 248-264. Zbl0318.90024
  9. L. R. FORD and D. R. FULKERSON, Flows in Networks, Princeton University Press, 1962. Zbl1216.05047MR159700
  10. M. GONDRAN and M. MINOUX, Graphes et Algorithmes, Eyrolles, Paris, 1979. English translation J. Wiley & Sons 1984. Zbl0497.05023MR615739
  11. T. GONZALES and S. SAHNI, Open Shop Scheduling to Minimize Finish Time, J. ACM, Vol. 23, 1976, pp. 665-679. Zbl0343.68031MR429089
  12. I. GOPAL and C. K. WONG, Minimizing the number of switchings in an SS/TDMA System, Proceedings Intern. Symp., Satellite and Computer Communications, pp. 27-29, 1983, Versailles, France. 
  13. I. S. GOPAL, Scheduling Algorithms for Multi-Beam Communication Satellites, Ph. D. Dissertation, Columbia University, New York, NY, 1982. 
  14. I. S. GOPAL, G. BONGIOVANNI, M. A. BONUCELLI, D. T. TANG and C. K. WONG, An Optimal Switching Algorithm for Multibeam Satellite Systems with Variable Bandwidth Beams, IEEE Transactions on Communications, Vol. 30, No. 11, 1982, pp. 2475-2481. 
  15. I. S. GOPAL, M. A. BONUCELLI and C. K. WONG, Scheduling in Multibeam Satellites with Interfering Zones, IEEE Transactions on Communications, Vol. 31, No. 8, 1983, pp. 941-951. Zbl0511.68021
  16. I. S. GOPAL, D. COPPERSMITH and C. K. WONG, Minimizing Packet Waiting Time in a Multibeam Satellite System, IEEE Transactions on Communications, Vol. 30, No. 2, 1982, pp. 305-316. Zbl0486.90055
  17. T. INUKAI, Comments on Analysis of a Switch Matrix for an SS/TDMA System, Proceedings of the IEEE, Vol. 66, No. 12, 1978, pp. 1669-1670. 
  18. T. INUKAI, An Efficient SS/TDMA Time Slot Assignment Algorithm, IEEE Transactions on Communications, Vol. 27, No. 10, 1979, pp. 1449-1455. MR547877
  19. Y. ITO, Y. URANO, T. MURATANI and M. YAMAGUCHI, Analysis of a Switch Matrix for an SS/TDMA System, Proceedings of the IEEE, Vol. 65, No. 3, 1977, pp. 411-419. MR434597
  20. M. MINOUX, Programmation Mathématique (tomes 1 et 2) Collection Technique et Scientifique des Télécommunications, Dunod, Paris, 1983. English translations J. Wiley & Sons 1986. Zbl0546.90056MR2571910
  21. NATARAJAN and CALO, Time Slot Assignment in a SS/TDMA System with minimum Switchings, Report RC 8342, 7/2/80 IBM Thomas J. Watson Research Center. Yorktown Heights, NY 10598 1980. 
  22. L. VISMARA, Piano di accesso dei messaggi in sistemi SS/TDMA: un metodo di enumerazione implicita per minimizzare il tempo di transmission, Tesi di laurea, Politecnico di Milano, Depto di Elettronica. (Paolo Camerini i Francesco Maffioli Relatori), 1982. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.