Fault‐tolerant routings with minimum optical index

Medientyp: E-Artikel
Titel: Fault‐tolerant routings with minimum optical index
Beteiligte: Dinitz, Jeffrey H.; Ling, Alan; Stinson, Douglas R.
Erschienen: Wiley, 2006
Erschienen in: Networks
Sprache: Englisch
DOI: 10.1002/net.20119
ISSN: 0028-3045; 1097-0037
Schlagwörter: Computer Networks and Communications ; Hardware and Architecture ; Information Systems ; Software
Entstehung:
Anmerkungen:
Beschreibung: <jats:title>Abstract</jats:title><jats:p>We construct sets of routings in the complete directed graph <jats:styled-content>$\vec{K}_n$<jats:inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="graphic/tex2gif-ueqn-1.gif" xlink:title="equation image" /></jats:styled-content> that tolerate up to <jats:italic>f</jats:italic> failures of nodes or links. These routings are optimal with respect to several desirable criteria. In addition, our routings have minimum (or close to minimum) possible optical indices, which means that wavelengths can be assigned to the directed paths in the routings in an efficient manner. This property is useful in the context of optical networks. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 48(1), 47–55 2006</jats:p>

Nur in Feld suchen: