δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Optimal dynamic routing in double ring networks (EN)

Kukutos, H (EN)
Stassinopoulos, GI (EN)

N/A (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

Computer Networks (EN)
Dynamic Routing (EN)
Minimax Cost (EN)
Data Transmission--Packet Switching (EN)
Optimal Routing (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)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

IEEE Transactions on Communications (EN)

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

1989


IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.