Download:
|
by Xijun Zhang, Chunming Qiao
IEEE/ACM Transactions on Networking
http://www.cs.buffalo.edu/~qiao/ToN-xz1.ps.gz
Add To MetaCart
Abstract:
In this paper, we consider the problem of scheduling all-to-all personalized connections (AAPC) in WDM rings. Scheduling one connection for every source-destination pair in a network of limited connectivity provides a way to reduce routing control and guarantee throughput. For a given number of wavelengths, K, and a given number of transceivers per node, T, we first determine the lower bound on the schedule length which depends on both K and T. To achieve the lower bound, either the network bandwidth or the I/O capacity or both should be fully utilized. Our approach first constructs and then schedules circles, each of which is formed by up to 4 non-overlapping connections and can fully utilize the bandwidth of one wavelength. We propose circle construction and scheduling algorithms which can achieve the lower bound if K T! N \Gamma 1 or T = N \Gamma 1, and closely approach or achieve the lower bound otherwise. In addition, we determine the appropriate values of T and K for the cost-effective designs in WDM rings through analysis of the schedule length and network throughput. 1
Citations
|
229
|
Optimum broadcasting and personalized communication in hypercubes
– Johnsson, Ho
- 1989
|
|
56
|
Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies
– Borella, Mukherjee
- 1996
|
|
53
|
Efficient all-to-all communication patterns in hypercube and mesh topologies
– Scott
- 1991
|
|
50
|
Scheduling transmissions in WDM broadcast-and-select networks
– Pieris, Sasaki
- 1994
|
|
35
|
Reconfiguration with time-division multiplexed MINs for multiprocessor communications
– Qiao, Melhem
- 1994
|
|
33
|
Circuit-Switched Broadcasting in Torus Networks
– Peters, Syska
- 1996
|
|
31
|
Time-division optical communications in multiprocessor arrays
– Qiao, Melhem
- 1993
|
|
29
|
Reducing communication latency with path multiplexing in optically interconnected multiprocessor systems
– Qiao, Melhem
- 1997
|
|
22
|
On the Design and Implementation of Broadcast and Global Combine Operations Using Postal Model
– Bruck, Coster, et al.
- 1996
|
|
21
|
Communication algorithms for isotropic tasks in hypercubes and wraparound meshes
– Varvarigos, Bertsekas
- 1992
|
|
20
|
MONET: Multiwavelength optical networking
– Wagner, Alferness, et al.
- 1996
|
|
19
|
The dilated slipped banyan switching network architecture for use in an all-optical local-area network
– Thompson
- 1991
|
|
16
|
On the Multiplexing Degree Required to Embed Permutations in a Class of Interconnection Networks
– Qiao, Mei
- 1996
|
|
15
|
Multiphase complete exchange: A theoretical analysis
– Bokhari
- 1996
|
|
12
|
Dynamic Reconfiguration of Optically Interconnected Networks with Time Division Multiplexing
– Qiao, Melhem, et al.
- 1994
|
|
11
|
Experimental Modular Switching System with a TimeMultiplexed
– Thompson, Anderson, et al.
- 1989
|
|
10
|
Multiwavelength survivable ring network architecture
– 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
|
|
7
|
Pipelined transmission scheduling in all-optical TDM/WDM rings
– Zhang, Qiao
- 1997
|
|
6
|
Efficient collective communication in optical networks
– al
- 1996
|
|
6
|
Optimal transmission scheduling in WDM broadcast-and-select networks with multiple transmitters and receivers
– Lee, Choi
- 1996
|
|
6
|
Optimal design of WDM ring networks via resource-balance
– Qiao, Zhang
- 1996
|
|
5
|
Circuit-switched broadcasting in torus and mesh networks
– Park, 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
|
|
4
|
et al, “Wavelength reuse scheme in a WDM unidirectional ring network using a proper fibre grating add/drop multiplexer
– Chawki
- 1995
|
|
3
|
Embedding rings and meshes in partitioned optical passive star networks
– Gravenstreter, Melhem
- 1995
|
|
3
|
Optically-amplified WDM ring network incorporating channeldropping filters
– Willner, Hwang
- 1994
|
|
2
|
ei al. An architecture for optimal all-to-all personalized communication
– Hinrichs
- 1996
|
|
1
|
et al. Multiple interconnection networks using partitioned optical passive star (POPS) topologies and distributed control
– Chiarulli
- 1994
|
|
1
|
Efficient communication primitives in circuit-switched hypercubes
– Ho, Raghunath
- 1991
|
|
1
|
et al. Multiwavelength DFB laser array transmitters for ONTC reconfigurable optical network testbed
– Lee
- 1996
|
