Design and performance of cognitive packet networks

    Authors

    E. Gelenbe; R. Lent;Z. G. Xu

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Perform. Eval.

    Keywords

    design and performance; cognitive packet networks; smart and dumb; packets; acknowledgement packets; INFRASTRUCTURES; Computer Science, Hardware & Architecture; Computer Science, Theory &; Methods

    Abstract

    We discuss a packet network architecture called a cognitive packet network (CPN), in which intelligent capabilities for routing and flow control are moved towards the packets, rather than being concentrated in the nodes and protocols. Our architecture contains "smart" and "dumb" packets, as well as acknowledgement packets. Smart CPN packets route themselves, and learn to avoid congestion and losses from their own observations about the network and from the experience of other packets. They use a reinforcement learning algorithm to route themselves based on a goal function which has been assigned to them for each connection. Dumb CPN packets of a specific quality of service (QoS) class use routes which have been selected by the smart packets (SPs) of that class. Acknowledgement (ACK) packets are generated by the destination when an SP arrives there; the ACK heads back to the source of the SP along the inverse route and is used to update mailboxes in CPN routers, as well as to provide source routing information for dumb packets. We first summarize the basic concepts behind CPN, and present simulations illustrating their performance for different QoS goals, and analytical results for best and worst case performance. We then describe a test-bed network we have designed and implemented in order to demonstrate these ideas. We provide measurement data on the test-bed to illustrate the capacity of the network to adapt to changes in traffic load and to failures of links. Finally, we use measurements to evaluate the impact of the ratio of smart to dumb packets on the end-to-end delay experienced by all of the packets. (C) 2001 Elsevier Science B.V. All rights reserved.

    Journal Title

    Performance Evaluation

    Volume

    46

    Issue/Number

    2-3

    Publication Date

    1-1-2001

    Document Type

    Article; Proceedings Paper

    Language

    English

    First Page

    155

    Last Page

    176

    WOS Identifier

    WOS:000170845000007

    ISSN

    0166-5316

    Share

    COinS