𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A reconfigurative algorithm for Torus lightwave networks

✍ Scribed by Manabu Kato; Ryuji Kawakita; Hiroshi Nagamochi; Yuji Oie

Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
882 KB
Volume
82
Category
Article
ISSN
8756-6621

No coin nor oath required. For personal study only.

✦ Synopsis

Lightwave networks based on wavelength division multiplex (WDM) technology can modify the logical configuration of a network by reassigning the wavelength of the transmitters and receivers at the nodes. When traffic is deviated, network performance, such as the maximum throughput and the average delay time, is improved by reassigning the set of nodes transmitting high load traffic to closer locations. In this paper, an algorithm for network reconfiguration is studied for a lattice-type multihop network. With the statistical quantities, such as average value and standard deviation of the load traffic as guidelines, the algorithm is evaluated. Further, by simulation, the validity of the evaluative method based on the statistical quantities is verified, and the effectiveness of the reconfiguration is demonstrated.

πŸ“œ SIMILAR VOLUMES

Clustering-based scheduling: A new class
Clustering-based scheduling: A new class of scheduling algorithms for single-hop lightwave networks
✍ Sophia G. Petridou; Panagiotis G. Sarigiannidis; Georgios I. Papadimitriou; Andr πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 279 KB

## Abstract In wavelength division multiplexing (WDM) star networks, the construction of the transmission schedule is a key issue, which essentially affects the network performance. Up to now, classic scheduling techniques consider the nodes' requests in a sequential service order. However, these a

A class of centralized high-performance
A class of centralized high-performance protocols for single-hop lightwave networks
✍ Georgios I. Papadimitriou; Andreas S. Pomportsis πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 155 KB πŸ‘ 2 views

A new class of protocols for WDM star networks is introduced. According to the proposed protocols, two or more stations share each wavelength and transmit their packets in a random access fashion. An array of tunable electro-optic "lters or tunable wavelength converters, placed at the network hub, a

A randomized algorithm for gossiping in
A randomized algorithm for gossiping in radio networks
✍ Marek Chrobak; Leszek GaΜ§sieniec; Wojciech Rytter πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 100 KB

## Abstract We present an __O__(__n__ log^4^__n__)‐time randomized algorithm for gossiping in radio networks with unknown topology. This is the first algorithm for gossiping in this model whose running time is only a polylogarithmic factor away from the optimum. The fastest previously known (determ