Optimal dynamic routing in double ring networks (EN)

Kukutos, H (EN)

Stassinopoulos, GI (EN)

The dynamic routing problem with multiple destinations on ring networks is examined. The authors discuss the peculiarities of the ring topology as well as the resulting simplification for the dynamic routing problem. The problem is transformed into a problem that minimizes link evacuation times. It involves a minimax cost and is equivalent to a linear program admitting a finite solution. A different approach is then taken: a solution based on an infinite algorithm is proposed and used to obtain a complexity of only O(|N|3) per iteration and an exponential rate of convergence to the minimal value. Several optimal routing policies are characterized and formulated. It is found that the store-and-forward feature is not necessary in order to implement a particular optimal routing. Optimality can be achieved by a relatively simple protocol reminiscent of accessing procedures in local area networks. The incorporation of external arrival rates is discussed. Examples are worked out, and suggestions for future work are given. (EN)

journalArticle (EN)

Computer Networks (EN)

Dynamic Routing (EN)

Minimax Cost (EN)

Engineering, Electrical & Electronic (EN)

Data Transmission--Packet Switching (EN)

Optimal Routing (EN)

Telecommunications (EN)

and Forward (EN)

Ring Network (EN)

Rate of Convergence (EN)

Linear Program (EN)

Double Ring Networks (EN)

Optimal Dynamic Routing (EN)

Local Area Network (EN)

Mathematical Programming, Linear (EN)

Εθνικό Μετσόβιο Πολυτεχνείο

Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA

Κεντρική Βιβλιοθήκη Ε.Μ.Π.

Ιδρυματικό Αποθετήριο

Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά

IEEE Transactions on Communications (EN)

Αγγλική γλώσσα

1989 (EN)

http://hdl.handle.net/123456789/10068

10.1109/26.31191 (EN)

0090-6778 (EN)

37 (EN)

896 (EN)

8 (EN)

ISI:A1989AJ34400017 (EN)

890 (EN)

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC (EN)