Randomized algorithms for stability and robustness analysis of high-speed communication networks

IEEE Transactions on Neural Networks

Volumn 16, Issue 5, 2005, Pages 1229-1241

  Alpcan, Tansu ^a   Başar, Tamer ^a   Tempo, Roberto ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Communication systems; Congestion control; Distributed control; Monte Carlo methods; Pricing; Robustness

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); DISTRIBUTED PARAMETER CONTROL SYSTEMS; MATHEMATICAL MODELS; MONTE CARLO METHODS; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY; TELECOMMUNICATION SYSTEMS;

HIGH SPEED COMMUNICATION NETWORKS; NONLINEAR ALGORITHM; PRICING PARAMETERS;

TELECOMMUNICATION NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER NETWORK; COMPUTER SIMULATION; EVALUATION; INFORMATION RETRIEVAL; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL; STATISTICS; TELECOMMUNICATION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED; STOCHASTIC PROCESSES; TELECOMMUNICATIONS;

EID: 26844467252     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2005.853412     Document Type: Article

References (35)

1. V. Anantharam and J. Walrand, "A special issue on control methods for communication networks," Automatica, vol. 35, Dec. 1999.
2. L. Bushnell, "Special selection on networks and control," Control Syst. Mag., vol. 21, Feb. 2001.
3. W. Gong and T. Başar, "Special issue on systems and control methods for communication networks," IEEE Trans. Autom. Control, vol. 47, no. 6, Jun. 2002.
4. T. Alpcan and T. Başar, "A utility-based congestion control scheme for Internet-style networks with delay," in Proc. IEEE Infocom, San Francisco, CA, Apr. 2003, pp. 2039-2048.
5. T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd ed. Philadelphia, PA: SIAM, 1999.
6. V. Jacobson, "Congestion avoidance and control," in Proc. Symp. Communications Architectures and Protocols (SIGCOMM), Stanford, CA, Aug. 1988, pp. 314-329.
7. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, Jan. 1997.
8. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
9. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
10. R. J. La and V. Anantharam, "Charge-sensitive TCP and rate control in the Internet," in Proc. IEEE Infocom, 2000, pp. 1166-1175.
11. S. H. Low and D. E. Lapsley, "Optimization flow control-i: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
12. S. Deb and R. Srikant, "Global stability of congestion controllers for the Internet," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 1055-1060, Jun. 2003.
13. J. Wen and M. Arcak, "A unifying passivity framework for network flow control," IEEE Tran. Autom. Control, vol. 49, no. 2, pp. 162-174, Feb. 2004.
14. S. Liu, T. Başar, and R. Srikant, "Controlling the Internet: A survey and some new results," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 3048-3057.
15. R. Srikant, The Mathematics of lnternet Congestion Control, ser. Systems & Control: Foundations & Applications. Cambridge, MA: Birkhäuser, 2004.
16. T. Alpcan and T. Başar, "A utility-based congestion control scheme for Internet-style networks with delay," IEEE/ACM Trans. Netw., to be published.
17. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems. New York: Springer-Verlag, 2005.
18. M. Vidyasagar, A Theory of Learning and Generalization with Applications to Neural Networks and Control Systems. Berlin, Germany: Springer-Verlag, 1996.
19. G. Calafiore, F. Dabbene, and R. Tempo, "Randomized algorithms for probabilistic robustness with real and complex structured uncertainty," IEEE Trans. Autom. Control, vol. 45, no. 12, pp. 2218-2235, Dec. 2000.
20. J. E. Gentle, Statistics and Computing: Random Number Generation and Monte Carlo Methods. Berlin, Germany: Springer-Verlag, 1996.
21. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods. Philadelphia, PA: SIAM, 1992.
22. F. Traub and A. G. Werschulz, Complexity and Information. Cambridge, MA: Cambridge Univ. Press, 1998.
23. M. S. Branicky, S. M. LaValle, K. Otson, and L. Yang, Deterministic versus probabilistic roadmaps, 2002. unpublished manuscript.
24. E. Altman and T. Başar, "Multi-user rate-based flow control," IEEE Trans. Commun., vol. 46, no. 7, pp. 940-949, Jul. 1998.
25. T. Alpcan and T. Başar, "A variable rate model with QoS guarantees for real-time Internet traffic," in Proc. SPIE Int. Symp on Information Technologies, vol. 2411, Nov. 2000, pp. 234-245.
26. A. Orda, R. Rom, and N. Shimkin, "Competitive routing in multiuser communication networks," IEEE/ACM Trans. Netw., vol. 1, no. 5, pp. 510-521, Oct. 1993.
27. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broad-band networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000.
28. T. Başar and R. Srikant, "Revenue-maximizing pricing and capacity expansion in a many-users regime," in Proc. IEEE Infocom, New York, Jun. 2002, pp. 1556-1563.
29. L. S. Brakmo and L. L. Peterson. (1995, Aug.) TCP vegas: End to end congestion avoidance on a global internet. IEEE J. Sel. Areas Commun., vol (8), pp. 1465-1480
30. J. Mo, R. J. La, V. Anantharam, and J. C. Walrand, "Analysis and comparison of TCP reno and vegas," in Proc. IEEE Infocom, 1999, pp. 1556-1563.
31. P. Hellekalek, "Good random number generators are (not so) easy to find," Math. Comput. Simulation, vol. 46, pp. 485-505, 1998.
32. D. E. Knuth, The Art of Computer Programming, Seminumerical Algorithms. Reading, MA: Addison-Wesley, 1996.
33. L. Devroye, Non-Uniform Random Variate Generation. New York: Springer-Verlag, 1996.
34. Network Simulator ns (Version 2) [Online]. Available: http://www.isi.edu/ nsnam/ns/
35. T. Alpcan and T. Başar, "Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay," in Elektrik, vol. 12. Tubitak, Nov. 2004, pp. 139-150.