Neural network approach to multicast routing in real-time communication networks

Chotipat Pornavalai, Goutam Chakraborty, Norio Shiratori

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    31 Citations (Scopus)

    Abstract

    Real-time communication networks are designed mainly to support multimedia applications, especially the interactive ones, which require a guarantee of Quality of Service (QoS). Moreover, Multicasting is needed as there are usually more than two peers who communicate together using multimedia applications. As for the routing, network has to find an optimum (least cost) multicast route, that has enough resources to provide or guarantee the required QoS. This problem is called QoS constrained multicast routing and was proved to be NP-complete problem. In contrast to the existing heuristic approaches, in this paper we propose a modified version of Hopfield neural network model to solve QoS (delay) constrained multicast routing. By the massive parallel computations of neural network, it can find near optimal multicast route very fast, when implemented by hardware. Simulation results show that the proposed model has the performance near to optimal solution and comparable to existing heuristics.

    Original languageEnglish
    Title of host publicationInternational Conference on Network Protocols
    Place of PublicationLos Alamitos, CA, United States
    PublisherIEEE
    Pages332-339
    Number of pages8
    Publication statusPublished - 1995
    EventProceedings of the 1995 International Conference on Network Protocols - Tokyo, Jpn
    Duration: 1995 Nov 71995 Nov 10

    Other

    OtherProceedings of the 1995 International Conference on Network Protocols
    CityTokyo, Jpn
    Period95/11/795/11/10

    Fingerprint

    Telecommunication networks
    Quality of service
    Neural networks
    Hopfield neural networks
    Multicasting
    Network routing
    Computational complexity
    Hardware
    Costs

    ASJC Scopus subject areas

    • Software

    Cite this

    Pornavalai, C., Chakraborty, G., & Shiratori, N. (1995). Neural network approach to multicast routing in real-time communication networks. In International Conference on Network Protocols (pp. 332-339). Los Alamitos, CA, United States: IEEE.

    Neural network approach to multicast routing in real-time communication networks. / Pornavalai, Chotipat; Chakraborty, Goutam; Shiratori, Norio.

    International Conference on Network Protocols. Los Alamitos, CA, United States : IEEE, 1995. p. 332-339.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Pornavalai, C, Chakraborty, G & Shiratori, N 1995, Neural network approach to multicast routing in real-time communication networks. in International Conference on Network Protocols. IEEE, Los Alamitos, CA, United States, pp. 332-339, Proceedings of the 1995 International Conference on Network Protocols, Tokyo, Jpn, 95/11/7.
    Pornavalai C, Chakraborty G, Shiratori N. Neural network approach to multicast routing in real-time communication networks. In International Conference on Network Protocols. Los Alamitos, CA, United States: IEEE. 1995. p. 332-339
    Pornavalai, Chotipat ; Chakraborty, Goutam ; Shiratori, Norio. / Neural network approach to multicast routing in real-time communication networks. International Conference on Network Protocols. Los Alamitos, CA, United States : IEEE, 1995. pp. 332-339
    @inproceedings{e98390e67d204e14bf13522032a0a4ee,
    title = "Neural network approach to multicast routing in real-time communication networks",
    abstract = "Real-time communication networks are designed mainly to support multimedia applications, especially the interactive ones, which require a guarantee of Quality of Service (QoS). Moreover, Multicasting is needed as there are usually more than two peers who communicate together using multimedia applications. As for the routing, network has to find an optimum (least cost) multicast route, that has enough resources to provide or guarantee the required QoS. This problem is called QoS constrained multicast routing and was proved to be NP-complete problem. In contrast to the existing heuristic approaches, in this paper we propose a modified version of Hopfield neural network model to solve QoS (delay) constrained multicast routing. By the massive parallel computations of neural network, it can find near optimal multicast route very fast, when implemented by hardware. Simulation results show that the proposed model has the performance near to optimal solution and comparable to existing heuristics.",
    author = "Chotipat Pornavalai and Goutam Chakraborty and Norio Shiratori",
    year = "1995",
    language = "English",
    pages = "332--339",
    booktitle = "International Conference on Network Protocols",
    publisher = "IEEE",

    }

    TY - GEN

    T1 - Neural network approach to multicast routing in real-time communication networks

    AU - Pornavalai, Chotipat

    AU - Chakraborty, Goutam

    AU - Shiratori, Norio

    PY - 1995

    Y1 - 1995

    N2 - Real-time communication networks are designed mainly to support multimedia applications, especially the interactive ones, which require a guarantee of Quality of Service (QoS). Moreover, Multicasting is needed as there are usually more than two peers who communicate together using multimedia applications. As for the routing, network has to find an optimum (least cost) multicast route, that has enough resources to provide or guarantee the required QoS. This problem is called QoS constrained multicast routing and was proved to be NP-complete problem. In contrast to the existing heuristic approaches, in this paper we propose a modified version of Hopfield neural network model to solve QoS (delay) constrained multicast routing. By the massive parallel computations of neural network, it can find near optimal multicast route very fast, when implemented by hardware. Simulation results show that the proposed model has the performance near to optimal solution and comparable to existing heuristics.

    AB - Real-time communication networks are designed mainly to support multimedia applications, especially the interactive ones, which require a guarantee of Quality of Service (QoS). Moreover, Multicasting is needed as there are usually more than two peers who communicate together using multimedia applications. As for the routing, network has to find an optimum (least cost) multicast route, that has enough resources to provide or guarantee the required QoS. This problem is called QoS constrained multicast routing and was proved to be NP-complete problem. In contrast to the existing heuristic approaches, in this paper we propose a modified version of Hopfield neural network model to solve QoS (delay) constrained multicast routing. By the massive parallel computations of neural network, it can find near optimal multicast route very fast, when implemented by hardware. Simulation results show that the proposed model has the performance near to optimal solution and comparable to existing heuristics.

    UR - http://www.scopus.com/inward/record.url?scp=0029504441&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0029504441&partnerID=8YFLogxK

    M3 - Conference contribution

    SP - 332

    EP - 339

    BT - International Conference on Network Protocols

    PB - IEEE

    CY - Los Alamitos, CA, United States

    ER -