A knowledge-based operation support system for network traffic management

https://doi.org/10.1016/0167-9236(94)90062-0Get rights and content

Abstract

The operation of a telephone network is subject to unexpected contingencies such as facilities impairments, trunk congestion, and focused overload. When contingencies happen in the network, the proper control actions must be taken promptly within a short period of time (e.g. 5 minutes); otherwise, the serious congestion will soon spread to the other parts of network. Until now, there has been a lack of an automated approach to generate a contigency routing plan to prevent network degradation. In this paper, a knowledge-based traffic control support system (TRACOSS) is proposed for network traffic management. TRACOSS not only contains four knowledge bases to accumulate the domain expertise used for contingencies detection, diagnosis, affected traffic estimation and control commands generation, but also contains a multicommodity network flow model to formulate the operation of telephone network. Based on this model, a heuristic algorithm is developed to design the contingency routing plan. TRACOSS has the following advantages: (1) The acceptable contingency plan can be obtained by the heuristic algorithm within the fixed time constraint. (2) Four knowledge bases can be used to accumulate the domain expertise to automate the network traffic management. (3) When new network components are installed, knowledge bases can be easily upgraded to adapt new technologies.

References (16)

  • Prosper Chemouil et al.

    Analysis and Control and Traffic Routing in Circuit-Switched Networks

    North-Holland Computer Networks and ISDN Systems

    (1986)
  • M.G. Andrews et al.

    Network traffic management in the 5ESS switch

  • Detlev G. Haenschke et al.

    Network Management and Congestion in the U.S. Telecommunications Network

    IEEE Transactions on Communications

    (April 1981)
  • Don M. Tow

    Network Management -- Recent Advances and Future Trends

    IEEE Journal on Selected Areas in Communications

    (May 1988)
  • Tatsuo Mikami et al.

    Introduction of the International Network Management Center -- Its Activity and System

    IEEE Journal on Selected Areas in Communications

    (May 1988)
  • Prosper Chemouil et al.

    Performance Issues in the Design of Dynamically Controlled Circuit-Switched Networks

    IEEE Communications Magazine

    (Oct. 1990)
  • Claude Lemieux

    Theory of Flow Control in Shared Networks and its Application in the Canadian Telephone Network

    IEEE Transactions on Communications

    (April 1981)
  • D.L. Jagerman

    Some properties of the Erlang loss function

    BSTJ

    (March 1974)
There are more references available in the full text version of this article.

Cited by (0)

1

Chen-Yuan Chang received the B.S. and the M.S. degree in Electronic Engineering from Taiwan Institute of Technology and the Ph.D. degree in Computer Science and Information Engineering from Chiao Tung University. He is currently a researcher in Telecommunication Laboratories. Taiwan, Republic of China. His research interests include network management decision support system, algorithm, software engineering and expert system.

2

Chyan-Goei Chung received the B.S. degree in Control Engineering, the M.S. degree and the Ph.D. degree in Computer Science from Chiao Tung University. Hsinchu, Taiwan. In 1969, 1974, and 1981, respectively. Since 1975 he has been with the Department of Computer Science and Information Engineering at National Chiao Tung University of Taiwan, where he is currently a professor. His research interests include software engineering, distributed system design, protocol verification, and expert system. Dr. Chung is a member of the IEEE Computer Society, and the Association for Computer Machinery.

View full text
Copyright © 1994 Published by Elsevier B.V.