Using Augmented Infinitesimal Perturbation Analysis for Capacity Planning in Intree ATM Networks

Discrete Event Dynamic Systems: Theory and Applications

Volumn 7, Issue 4, 1997, Pages 377-390

  Brooks, Charles A ^a   Varaiya, Pravin ^b  

^a University of Illinois at Chicago   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Asymptotic unbiasedness and strong consistency; ATM Networks; Broadband networks; Computer communications network planning; Generalized Semi Markov processes; Perturbation analysis; Regenerative simulation

Indexed keywords

ASYMPTOTIC STABILITY; BROADBAND NETWORKS; COMPUTER SIMULATION; MARKOV PROCESSES; PERTURBATION TECHNIQUES; PLANNING; TELECOMMUNICATION NETWORKS;

REGENERATIVE SIMULATION;

ASYNCHRONOUS TRANSFER MODE;

EID: 0031250196     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008214527268     Document Type: Article

References (35)

1. L. Armijo. 1966. Minimization of functions having Lipschitz continuous first-partial derivatives. Pacific J. Math. 16(1): 1-3.
2. C. A. Brooks. 1997. An augmented IPA algorithm for ATM networks. Preprint.
3. C. A. Brooks and P. Varaiya. 1995a. DETNA - Design and evaluation tool for network applications. Proc. of the Third INFORMS Telecommunications Conference, March.
4. C. A. Brooks and P. Varaiya. 1995b. Strong consistency of infinitesimal perturbation analysis for symmetric ATM intree networks. Proc. of the 33rd Annual Allerton Conference on Communication, Control, and Computing, October.
5. C. A. Brooks and P. Varaiya. 1995c. Using perturbation analysis to solve the capacity and flow assignment problem for general and ATM networks. Proc. of 3rd International Conference on Telecommunication Systems Modeling and Analysis, pp. 19-32, March.
6. C A. Brooks and P. Varaiya. 1997. A strong consistent gradient estimate for service distributions with atoms. To be submitted to Performance Evaluation, January.
7. C. A. Brooks, S. Wei, H. Li, and C. J. Walker. AND - ATM network design system. 1997. Proceedings of the Fifth Annual Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '97), January.
8. X.-R. Cao, W.-B. Gong, and Y. Wardi. 1995. Ill-conditioned performance functions of queueing systems. IEEE Trans. Automatic Control 40: 1074-1079.
9. C. G. Cassandras. 1993. Discrete Event Systems: Modeling and Performance Analysis. Aksen Associates Incorporated Publishers.
10. C. G. Cassandras, M. V. Abidi, and D. Towsley. 1990. Distributed routing with on-line marginal delay estimation. IEEE Trans. Comm. 38(3): 348-359, March.
11. C. G. Cassandras, J.-I. Lee, and Y.-C. Ho. 1990. Effecient parametric analysis of performance measures for communication networks. IEEE J. Sel. Areas Comm. 8(9): 1709-1722, December.
12. C. G. Cassandras and S. G. Strickland. 1988. Perturbation analytic methodologies for design and optimization of communication networks. IEEE J. Sel. Areas Comm. 6(1): 158-171, January.
13. C.-S. Chang and J. Cheng. 1995. Computable exponential bounds for intree networks with routing. IEEE INFOCOM, pp. 197-204, April.
14. C.-S. Chang, P. Heidelberger, S. Juneja, and P. Shahabuddin. 1994. Effective bandwidth and fast simulation of atm intree networks. Performance Evaluation 20: 45-66.
15. R. L. Cruz. 1991. A calculus for network delay - Part I: network elements in isolation. IEEE Transactions on Information Theory 37(1): 114-131, January.
16. R. L. Cruz. 1991. A calculus for network delay - Part II: network analysis. IEEE Transactions on Information Theory 37(1): 132-141, January.
17. L. Fratta, M. Gerla, and L. Kleinrock. 1973. The flow deviation method: An approach to store-and-forward communication network design. Networks 3: 97-133.
18. A. A. Gaivoronski, L. Y. Shi, and R. S. Sreenivas. 1992. Augmented infinitesimal perturbation analysis: An alternate explanation. Discrete Event Dynamic Sys. : Th. and Appl. (J. Discrete Event Dynamic Systems 2: 121-138.
19. B. Gavish and I. Neuman. 1989. A system for routing and capacity assignment in computer communciation networks. IEEE Trans. Comm. 37(4): 360-366, April.
20. M. Gerla and L. Kleinrock. 1977. On the topological design of distributed networks. IEEE Trans. Comm. 25(1): 48-60, January.
21. P. Glasserman. 1991. Gradient Estimation Via Perturbation Analysis. Kluwer Academic Publishers.
22. P. W. Glynn. Special issue. 1996. Discrete Event Dynamic Sys.: Th. and Appl. (J. Discrete Event Dynamic Systems), 6.
23. P. Heidelberger, X.-R. Cao, M. A. Zazanis, and R. Suri. 1988. Convergence properties of infinitesimal perturbation analysis estimates. Mgmt. Sci. 34(11): 1281-1302, November.
24. Y.-C. Ho and X.-R. Cao. 1991. Perturbation Analysis of Discrete Event Dynamic Systems. Kluwer Academic Publishers.
25. L. Kleinrock. 1964. Communication Nets: Stochastic Message Flow and Delay. McGraw-Hill Book Company.
26. L. Kleinrock. 1975. Queueing Systems: Volume 1. Wiley.
27. A. M. Law and W. D. Kelton. 1991. Simulation Modeling and Analysis. McGraw-Hill, Inc.
28. D. G. Luenberger. 1984. Linear and Nonlinear Programming. Addison-Welsey Publishing Company.
29. S.-M. Lun, F. Wu, N. Xiao, and P. Varaiya. To appear. NetPlan: An integrated network planning environment. State of the Art in Performance Modeling and Simulation, Volume 1: Computer and Communication Networks.
30. G. S. Shedler. 1993. Regenerative Stochastic Simulation. Academic Press.
31. R. Suri. 1989. Perturbation analysis: The state of the art and research issues explained via the GI/G/1 queue. Proc. IEEE, 77(1): 114-137, January.
32. J. S. Turner. 1986. New directions in communications (or which way to the information age?). IEEE Communications Magazine 24(10): 8-15, October.
33. Y. Wardi and K. Lee. 1991. Application of descent algorithms with Armijo stepsizes to simulation-based optimization of queueing networks. Proc. of the 30th Conference on Decision and Control, pp. 110-115.
34. Y. Wardi, M. W. McKinnon, and R. Schuckle. 1991. On perturbation analysis of queueing networks with finitely supported service time distributions. IEEE Trans. Automatic Control 36(7): 863-867, July.
35. N. Xiao, F. F. Wu, and S.-M. Lun. 1994. Dynamic bandwidth allocation using perturbation analysis. IEEE INFOCOM, pp. 383-389, June.