Abstract
This paper proposes a new topological designmethod, named BXCQ, which optimizes logical networkconfiguration while guaranteeing Quality-of-Service(QoS) requirements for each service class in an ATMnetwork. The BXCQ method determines the optimum logicalnetwork topology associated with each service class soas to minimize network cost. In our previously proposedFull-Net architecture these different logical topologies can be suitably mapped at the sametime on the same ATM physical network by using theVirtual Channel Handler (VCH) to create differentlogical interconnection networks. The BXCQ method allows us to clarify the relations between multimediatraffic characteristics and desirable logical networkconfigurations in Full-Net. Evaluation results suggestthat a service class that is bursty, delay tolerant, and cell loss sensitive with small demandshould be supported by a loop-like topology. This studywill be useful for designing flexible and cost-effectivemultimedia networks that can also adapt to not-yet-known services.
Similar content being viewed by others
References
N. Yamanaka, E. Oki, F. Pitcho, and H. Sato, Full-Net: A flexible multi-QoS ATM network based on a logically conffigured VC-network, Proc. of ISS' 95, A.5.4, Berlin, Germany, April 1995.
E. Oki, N. Yamanaka, and F. Pitcho, Multiple-availability-level ATM network architecture, IEEE Communications Magazine, Vol. 33, No. 9, pp. 80-88, September 1995.
F. Pitcho, N. Yamanaka, and H. Sato, A hierarchical multimedia network architecture and its QoS control mechanism in broadband ISDN, Proc. of 5th IEEE COMSOC International Workshop on Multimedia Communications, Multimedia' 94, Kyoto, Japan, May 1994.
K. Sato, S. Ohta, and I. Tokizawa, Broadband ATM network architecture based on virtual paths, IEEE Transactions on Communications, Vol. 38, No. 8, pp. 1212-1222, August 1990.
T. Aoyama, I. Tokizawa, and K. Sato, Introduction strategy and technologies for ATM VP-based broadband networks,” IEEE Journal on Selected Areas in Communications, Vol. 10, No. 9, pp. 1434-1447, December 1992.
M. Gerla, J. A. S. Monteiro, and R. Pazos, Topology Design and Bandwidth Allocation in ATM Nets, IEEE Journal on Selected Areas in Communications, Vol. 7, No. 8, 1253-1262, October 1989.
F. Y. S. Lin and K. T. Cheng, Virtual Path Assignment and Virtual Circuit Routing in ATM networks, Proc. of IEEE INFOCOM' 93, San Francisco, California, pp. 436-441, March 1993.
M. O. Ball, A. Vakhutinsly, P. Chimento, L. Gun, and T. Tedijanto, Distributed call rerouting in multiclass broadband networks, Journal of Network and Systems Management, Vol. 3, No. 4, pp. 381-404, December 1995.
J-Y. L. Boudec and T. Przygienda, A route pre-computation algorithm for integrated services networks, Journal of Network and Systems Management, Vol. 3, No. 4, pp. 427-449, December 1995.
P. Colin and H. Zhang, Dynamic rerouting of guaranteed quality-of-ser vice connections, Journal of Network and Systems Management, Vol. 4, No. 2, pp. 181-220, June 1996.
N. Anerousis and A. A. Lazar, An architecture for managing virtual circuit and virtual path services in ATM networks, Journal of Network and Systems Management, Vol. 4, No. 4, pp. 425-455, December 1996.
P. Moghée and Izhak Rubin, Managing connection-level QoS through an overlay service manager, Journal of Network and Systems Management, Vol. 4, No. 4, pp. 397-424, December 1996.
Y. Sato, N. Yamanaka, and K. Sato, ATM network resource management techniques for CBR virtual paths /channels, IEICE Transactions on Communications, Vol. E79-B, No. 5, pp. 684-692, May 1996.
M. Yoshida and H. Okazaki, A study on ATM network planning based on evaluation of design items, IEICE Transactions on Communications, Vol. E76-B, No. 11, pp. 1333-1340, November 1993.
T. Murase, H. Suzuki, S. Sato, and T. Takeuchi, A call admission control scheme for ATM networks using a simple quality estimate, IEEE Journal on Selected Areas in Communications, Vol. 9, No. 9, pp. 1461-1470, April 1991.
R. Guerin, H. Ahmadi, and M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE Journal on Selected Areas in Communications, Vol. 9, No. 7, pp. 968-981, September 1991.
H. Saito, Call admission control in an ATM network using upper bound of cell loss probability, IEEE Transactions on Communication, Vol. 40, No. 9, pp. 1512-1521, September 1992.
D. S. Ahn, S. Lee, and M. J. Lee, Effective cell loss analysis of a nonblocking ATM switch with nonuniform trafffic, J. Network and Systems Management, Vol. 4, No. 1, pp. 7-29, December 1996.
E. W. Dijkstra, A note on two problems in connection with graphs, Numerische Mathematik, Vol. 1, pp. 269-271, 1959.
M. Gerla and L. Kleinrock, On the topological design of distributed computer networks, IEEE Transactions on Communications, Vol. COM-25, pp. 48-60, 1977.
D. Bertsekas and R. Gallager, Data Networks, Second Edition, Prentice Hall, 1992.
C. H. Yang and S. Hasegawa, FITNESS: A failure immunization technology for network service survivability, Proc. of IEEE GLOBECOM' 88, Hollywood, Florida, pp. 1548-1554, November 1988.
Rights and permissions
About this article
Cite this article
Oki, E., Yamanaka, N. Impact of Multimedia Traffic Characteristics on ATM Network Configuration. Journal of Network and Systems Management 6, 377–398 (1998). https://doi.org/10.1023/A:1018732808994
Issue Date:
DOI: https://doi.org/10.1023/A:1018732808994