Routing problem with performance requirement translation for multimedia communications in an ATM wide-area network

In order to satisfy the performance requirements of multimedia connections in an ATM network, suitable grade-of-services (GoS) have to be assigned in each intermediate node of the routing path. If one of the GoSs cannot be guaranteed due to traffic congestion, the connection will be blocked or another routing path will be examined. In this paper, we study the problem about path routing and the assignment of GoSs to establish multimedia connections. The network model assumes source routing as well as output buffering. Queued cells will be transmitted with round-robin/priority scheduling algorithm (RRPS). We prove that minimizing the blocking probability of multimedia connections by optimally selecting routing paths and assigning GoS in each intermediate node of the path is an NP-complete problem. Heuristic algorithms are proposed and experiments are performed to evaluate these algorithms.<<ETX>>

[1]  Domenico Ferrari,et al.  Rate-controlled static-priority queueing , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[2]  Tatsuya Suda,et al.  Survey of techniques for prevention and control of congestion in an ATM network , 1991, ICC 91 International Conference on Communications Conference Record.

[3]  Mario Marchese,et al.  An integrated dynamic resource allocation scheme for ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[4]  Wen-Tsuen Chen,et al.  A Feasible Framework of Traffic Control on an ATM Wide-Area Network , 1994, Comput. Networks ISDN Syst..

[5]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.