Download:
|
by Xijun Zhang, Chunming Qiao
in SPIE Proceedings, All Optical Communication Systems: Architecture, Control and Network Issues III
http://ftp.cs.buffalo.edu/pub/WWW/faculty/qiao/spie97-2.ps.gz
Add To MetaCart
Abstract:
All-to-All Personalized Communication (AAPC) requires each of the N nodes in a network to send a unique message to each of the other N \Gamma 1 nodes. In this paper, we study the problem of scheduling AAPC in WDM rings with K wavelengths and T transmitter-receiver pairs per node. We first determine the theoretical lower bound on the schedule length in a unidirectional ring with negligible tuning delay. A scheduling method based on a "recursive packing procedure " is then proposed. Two extensions of the above work are also made. First, we use a similar method to schedule AAPC in bidirectional rings with a small T, which achieves a better schedule performance than the method in [1]. Second, we modify the schedule to take into account the effects of non-negligible tuning delay. The schedules derived in this paper can achieve the minimum length for some values of K and T, and a near minimum length in other cases.
Citations
|
226
|
Optimum Broadcasting and Personalized Communication in Hypercubes
– Johnsson, Ho
- 1989
|
|
78
|
Metaring: A Full-Duplex Ring with Fairness and Spatial Reuse
– Cidon, Ofek
- 1990
|
|
56
|
Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies
– Borella, Mukherjee
- 1996
|
|
52
|
Efficient All-to-All Communication Patterns in Hypercube and Mesh Topologies
– Scott
- 1991
|
|
49
|
Scheduling transmissions in WDM broadcast-and-select networks
– Pieris, Sasaki
- 1994
|
|
32
|
An Architecture for Optimal All-to-All Personalized Communication
– Hinrichs, Kosak, et al.
- 1994
|
|
22
|
Analysis and optimization of transmission schedules for single-hop WDM networks
– Rouskas, Ammar
- 1995
|
|
21
|
Communication algorithms for isotropic tasks in hypercubes and wraparound meshes
– Varvarigos, Bertsekas
- 1992
|
|
17
|
Efficient communication primitives on hypercubes
– Ho, Raghunath
- 1991
|
|
15
|
Multiphase complete exchange: A theoretical analysis
– Bokhari
- 1996
|
|
12
|
Scheduling all-to-all connections in wdm rings
– Qiao, Zhang, et al.
- 1996
|
|
10
|
Multiwavelength survivable ring network architectures
– Elrefaie
- 1993
|
|
9
|
Optimum transmission scheduling in optical broadcast networks
– Choi, Choi, et al.
- 1995
|
|
8
|
Performance measures and scheduling policies in ring networks
– Tassiulas, Joung
- 1995
|
|
6
|
Optimal design of WDM ring networks via resource-balance
– Qiao, Zhang
- 1996
|
|
6
|
Optimal transmission scheduling in WDM broadcast-and-select networks with multiple transmitters and receivers
– Lee, Choi
- 1996
|
|
5
|
On the design of optimal TWDM schedules for broadcast WDM networks with arbitrary transceivers tuning latencies
– Rouskas, Sivaraman
- 1996
|
|
5
|
All-to-all personalized exchange in two-dimension and 3-dimension tori
– Suh, Yalamanchili
- 1996
|
|
5
|
The photonic ring: Algorithms for optimized node arrangements
– Banerjee, Mukherjee
- 1993
|
|
2
|
et al, "Multiwavelength DFB laser array transmitters for ONTC reconfigurable optical network testbed
– Lee
- 1996
|
|
1
|
Efficient collective communication in optical netwroks
– Bermond, Gargano, et al.
- 1996
|
|
1
|
An all-optical wavelength-devision meshed-ring packet-switching network
– Rubin, Hua
- 1995
|
|
1
|
Pipelined Transmission Scheduling
– Zhang, Qiao
- 1997
|
