Self-sizing network - algorithmic aspects

International Journal of Communication Systems

Volumn 11, Issue 1, 1998, Pages 43-58

  Shioda, Shigeo ^a  

^a NTT CORPORATION   (Japan)

Author keywords

Asymptotic; ATM; Bandwidth management; Effective bandwidth; Kalman filter; Large deviations; Network design; Self sizing

Indexed keywords

ALGORITHMS; BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); CONGESTION CONTROL (COMMUNICATION); ERROR CORRECTION; KALMAN FILTERING; REAL TIME SYSTEMS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

QUALITY OF SERVICE (QOS); SELF SIZING NETWORKS; VIRTUAL CHANNELS (VC); VIRTUAL PATH (VP) BANDWIDTH;

ASYNCHRONOUS TRANSFER MODE;

EID: 0031653522     PISSN: 10745351     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1131(199801/02)11:1<43::AID-DAC347>3.0.CO;2-5     Document Type: Article

References (33)

1. S. Nakagawa, Y. Kato, S. Nakai, K. Ogura and H. Saito, 'Self-sizing network operation systems in ATM networks', NOMS'96, 1996, pp. 563-572.
2. H. Saito, S. Nakagawa, Y. Kato and S. Ohta, 'Innovation of circuit/path operations in ATM networks', NTT Rev., 8, (1), 56-65 (1996).
3. A. Ardvisson, 'Management of reconfigurable virtual path networks', ITC 14, 931-940.
4. G. Gopal, C. Kim and A. Weinrib, 'Algorithms for reconfigurable networks', ITC 13, 1991, pp. 341-347.
5. M. Logothetis and S. Shioda, 'Medium-term centralized virtual-path bandwidth control based on traffic measurements', IEEE Trans. Commun., COM-43, (10), 2630-2640 (1995).
6. D. Medhi, 'Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide area ATM networks', IEEE/ACM Trans. Networking, 3, (6), 809-818 (1995).
7. S. Shioda and H. Uose, 'Virtual path bandwidth control method for ATM networks: successive modification method', IEICE Trans., E74, (12), 4061-4068 (1991).
8. F. Brochin, H. Saito and H. Yamada, 'In search of the economical and technical optimum: a dimensioning study of the ATM network', Networks '92, 1992.
9. T. Bauschert, 'Design of VP-based ATM networks with nonhierarchical routing". Networks '96, 1996, pp. 445-450.
10. B. Boucrot, 'Methods for ATM planning', Networks '96, 1996, pp. 523-528.
11. K. Lindberger, 'Dimensioning and design methods for integrated ATM networks', ITC 14, 1994, pp. 897-906.
12. D. Mitra, J. A. Morrison and K. G. Ramakrishnan, 'Erlang ATM network design and optimization: a multirate loss network framework', IEEE/ACM Trans. Networking, 4, (4), 531-543 (1996).
13. G. L. Choudhury, D. M. Lucantoni and W. Whitt, 'Squeezing the most out of ATM', IEEE Trans. Commun., COM-44, (2), 203-217 (1996).
14. Y. Sato and K. Sato, 'Virtual path and link capacity design for ATM networks', IEEE J. Select. Areas Commun., SAC-9, 104-111 (1991).
15. M. A. H. Dempster, E. A. Medova, H. Azmodeh, P. B. Key and S. K. Sargood, 'Design and control of ATM/SDH network', Proc. 4th Int. Conf. on Telecommunication Systems, Modelling, and Analysis, Nashville, 1996, pp. 259-267.
16. D. Mitra and J. A. Morrison, 'Erlang capacity and uniform approximations for shared unbuffered resources', IEEE/ACM Trans. Networking, 2, (6), 558-570 (1994).
17. V. Paxson and S. Floyd, 'Wide area traffic: the failure of Poisson modeling', IEEE/ACM Trans. Networking, 3, (3), 226-244 (1995).
18. D. Botvich and N. Duffield, 'Large deviations, the shape of the loss curve, and economies of scale in large multiplexers', Queueing Syst., 20, 293-320 (1995).
19. C. S. Chang, 'Stability, queue length, and delay of deterministic and stochastic queueing networks', IEEE Trans. Automatic Control, 39, (5), 913-931 (1994).
20. G. L. Choudhury and W. Whitt, 'Heavy-traffic asymptotic expansions for the asymptotic decay rates in the BMAP/G/1 queue'. Commun. Statist. - Stochastic Models, 10, (2), 453-498 (1995).
21. N. G. Duffield, 'Exponential bound for queues with Markovian arrivals', Queueing Syst., 17, 413-430 (1994).
22. F. P. Kelly, 'Effective bandwidths at multi-class queues', Queueing Syst., 9, 5-16 (1991).
23. F. Baccelli and P. Brémaud, Elements of Queueing Theory, Springer, New York, 1994.
24. C. Courcoubetis, G. Fouskas and R. Weber, 'On the performance of an effective bandwidth formula', ITC 14, 1994, pp. 191-200.
25. G. Veciana and J. Walrand, 'Effective bandwidths: call admissions, traffic policing and filtering for ATM networks', Queueing Syst., 20, 37-59 (1995).
26. S. Shioda and H. Saito, 'Real-time cell loss ratio estimation and its applications to ATM traffic control', INFOCOM '97, 1072-1079 1997.
27. A. Harvey, Time Series Models, Philip Allan, 1981.
28. S. Shioda, H. Saito and H. Yokoi, 'Sizing and provisioning for physical and virtual path networks using self-sizing capability', IEICE Trans. Commun., E80-B, (2), 252-262 (1997).
29. H. Saito, 'Call admission control in ATM networks using upper bound of cell loss probability', IEEE Trans. Commun., COM-40, (9), 1512-1521 (1992).
30. S. Shioda, Y. Ohsima, A. Takahashi and K. Samesima, 'Experimental evaluation of a self-sizing network operation system on a nationwide ATM testbed', NTT R&D, 45, (12), 1315-1322 (1996) (in Japanese).
31. D. M. Lucantoni, K. S. Meier-Hellstern and M. F. Neuts, 'A single-server queue with server vacations and a class of non-renewal arrival processes', Adv. Appl. Prob., 22, 676-705 (1990).
32. D. R. Cox and P. A. W. Lewis, The Statistical Analysis of Series of Events, Methuen, London, 1996.
33. H. Heffes and D. M. Lucantoni, 'A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexing performance', IEEE J. Select. Areas Commun., SAC-4, (6), 856-868 (1986).