✦ LIBER ✦

There is no optimal routing policy for the torus

✍ Scribed by Loren Schwiebert

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 89 KB
Volume: 83
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(02)00217-x

No coin nor oath required. For personal study only.

✦ Synopsis

A routing policy is the method used to select a specific output channel for a message from among a number of acceptable output channels. An optimal routing policy is a policy that maximizes the probability of a message reaching its destination without delays. Optimal routing policies have been proposed for several regular networks, including the mesh and the hypercube. An open problem in interconnection network research has been the identification of an optimal routing policy for the torus. In this paper, we show that there is no optimal routing policy for the torus. Our result is demonstrated by presenting a detailed example in which the best choice of output channel is dependent on the probability of each channel being available. This result settles, in the negative, a conjecture by Wu concerning an optimal routing policy for the torus.

📜 SIMILAR VOLUMES

There is no compactification theorem for

There is no compactification theorem for the small inductive dimension

✍ Jan van Mill; Teodor C. Przymusiński 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 693 KB

Is there an optimal time for the first c

Is there an optimal time for the first cyclosporin dose in renal transplantation?

✍ P. J. A. Griffin; R. H. Moore; H. Krishnan; N. Fenn; J. R. Salaman 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 255 KB

It is customary for patients undergoing kidney transplantation to receive their first dose of cyclosporin either just before or during the transplant operation. This ensures the early establishment of good levels of immunosuppression but might depress early graft function and contribute towards the

The EORTC studies: is there an optimal e

The EORTC studies: is there an optimal endocrine management for M1 prostatic cancer?

✍ M. R. G. Robinson; J. Hetherington 📂 Article 📅 1986 🏛 Springer-Verlag 🌐 English ⚖ 388 KB

Optimal replacement policy for the case

Optimal replacement policy for the case where the damage process is a one-sided Lévy process

✍ Dror Zuckerman 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 962 KB

Defining the optimal spacing between rep

Defining the optimal spacing between repeat radioantibody doses in experimental models : Is there an accurate measurement for hematopoietic recovery?

✍ Rosalyn D. Blumenthal; Rita Alisauskas; Malik Juweid; Robert M. Sharkey; David M 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 362 KB

## BACKGROUND. Single doses of radioantibody are effective at treating single cells

There Is No Experimental Evidence for En

There Is No Experimental Evidence for Endocyclic Cleavage in the Action of e → e (Retaining β) Glycopyranosidases, and Much Against It

✍ M.L. Sinnott 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 347 KB