Download:
|
by Vijay Sivaraman, George N. Rouskas
ftp://ftp.csc.ncsu.edu/pub/tech/96/TR-96-06.ps.Z
Add To MetaCart
Abstract:
We consider the problem of coordinating access to the various channels of a single-hop WDM network. We present HiPeR-`, a new reservation protocol specifically designed to overcome the potential inefficiencies of operating in environments with non-negligible processing, tuning, and propagation delays. HiPeR- ` differs from previous reservation protocols in that each control packet makes reservations for all data packets waiting in a node's queues, thus significantly reducing control overhead. Packets are scheduled for transmission using algorithms that can effectively mask the tuning times. HiPeR- ` also uses pipelining to mask processing times and propagation delays. We use Markov chain theory to obtain a necessary and sufficient condition for the stability of the protocol. The stability condition provides insight into the factors affecting the operation of the protocol, such as the degree of load balancing across the various channels, and the quality of the scheduling algorithms. The analysis is fairly general, as it holds for MMBP-like arrival processes with any number of states, and for non-uniform destinations.
Citations
|
1323
|
Data Network
– Bertsekas, Gallager
- 1992
|
|
192
|
WDM-Based Local Lightwave Networks Part I
– Mukherjee
- 1992
|
|
91
|
Progress in optical networking
– Green
- 2001
|
|
61
|
A Media-Access Protocol for Packet-Switched Wavelength Division Multiaccess Metropolitan Area Networks
– Chen, Dono, et al.
- 1990
|
|
56
|
Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies
– Borella, Mukherjee
- 1996
|
|
50
|
Scheduling transmissions in WDM broadcast-and-select networks
– Pieris, Sasaki
- 1994
|
|
48
|
Protocols for Very High-Speed Optical Fiber Local Area Networks Using a Passive Star Topology
– Habbab, Kavehrad, et al.
- 1987
|
|
43
|
Performance and protocol improvements for very high speed optical fiber local area networks using passive star topology
– Mehravari
- 1990
|
|
38
|
An efficient communication protocol for high-speed packet-switched multichannel networks
– Humblet, Ramaswami, et al.
- 1993
|
|
33
|
Protocols for optical star-coupler network using WDM: performance and complexity study
– Chipalkatti, Zhang, et al.
- 1993
|
|
33
|
A multi-level wdm access protocol for an optically interconnected parallel computer.IEEE INFOCOM'94
– Dowd
- 1994
|
|
23
|
Media Access Protocols for WDM Networks with On-Line Scheduling
– Sivalingam, Wang
- 1996
|
|
22
|
On the design of optimal TDM schedules for broadcast WDM networks with arbitrary transceiver tuning latencies
– Rouskas, Sivaraman
- 1996
|
|
20
|
PROTON: A Media Access Control Protocol for Optical Networks with Star Topology
– Levine, Akyildiz
- 1995
|
|
19
|
High-capacity lightwave local area networks
– Henry
- 1989
|
|
13
|
Message Delay Analysis for TDMA Schemes Using Contiguous-slot Assignments
– Rubin
- 1992
|
|
11
|
Garcia-Luna-Aceves. Distributed queue packet scheduling algorithms for WDM-based networks
– Muir, J
- 1996
|
|
10
|
A distributed global queue transmission strategy for a WDM optical fiber network
– Foo, Robertazzi
- 1995
|
|
8
|
Impact of tuning delay on the performance of banwidth-limited optical broadcast networks with uniform traffic
– Azizoglu, Barry, et al.
- 1996
|
|
8
|
Approximate analysis of discrete-time tandem queueing networks with bursty and correleated input traffic and customer loss
– Park, Perros, et al.
- 1994
|
|
5
|
Queueing systems for modelling ATM networks
– Pujolle, Perros
- 1991
|
|
5
|
The effects of tuning time in banwidth-limited optical broadcast networks
– Azizoglu, Barry, et al.
- 1995
|
