Distributed queue packet scheduling algorithms for WDM-based networks

Muir, Andrew; Garcia-Luna-Aceves, J.J.

doi:10.1109/infcom.1996.493034

Cited by 15 publications

(2 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In tell-and-wait protocols [22], nodes send the control information and wait for the control slot to reach all receivers. Then they process the information in the control slot to determine if a data slot has been reserved for them.…”

Section: E Comparisons Of Proposed Resource Reservation Protocolsmentioning

confidence: 99%

A new DWDM core switch design

Dai¹

View full text Add to dashboard Cite

first opened the door of opportunity for me. He guided me through the only proven path to success in life-hardworking, with trust and support. He has been helping me through teaching and advices on how to strength the weakness of my knowledge. His <;onstant encouragement has made it possible to reach my professional goal. Dr. Ahmed Kamal opened my eyes to the fascinating world of network technologies. His deep understanding of various technologies motivated me to keep learning in this area. My committee members, Dr. James Davis and Dr.

show abstract

Section: E Comparisons Of Proposed Resource Reservation Protocolsmentioning

confidence: 99%

A new DWDM core switch design

Dai¹

View full text Add to dashboard Cite

show abstract

“…Distributed Queue Multiple Wavelength (DQMW) [8] is ' another protocol that can operate with any number of wavelengths and which considers tuning times when scheduling packets. DQMW attempts t o overcome the head-of-line blocking of other media access schemes by considering multiple packets for transmission by a given node.…”

mentioning

confidence: 99%

HiPeR-l: a high performance reservation protocol with look-ahead for broadcast WDM networks

Sivaraman

Rouskas

Proceedings of INFOCOM '97

View full text Add to dashboard Cite

lie consider the problem of coordinating access to the various channels of a single-hop W D X network. We present HiPeR-C, a new reservation protocol specifically designed t o overcome the potential ineficiencies of operating in environments with non-negligible processing, tuning, and propagation delays. HiPeR-l 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-l also uses pipelining to mask processing times and propagation delays. We use Markov chain theory to obtain a necessary and suficient condition f o r 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.1 In t 1 . 0 ducti o 11 IVavelength Division Multiplexing (WDM) is the most promising technology for bridging the gap between the speed of electronics and the virtually unlimited bandwidth available within the optical medium. One of the candidate WDM architectures for implementing a new generation of high speed communication networks is the single-hop architecture [9]. In a single-hop network, both a transmitter a t the source and a receiver at the destination must operate on the same wavelength for a successful packet transmission. Thus, the problem of coordinating access to the various wavelengths of the network arises. This problem is further complicated by the fact that, a t high data rates, propagation delays, processing times, and transceiver tuning times all become nonnegligible, and may actually be significantly larger than the packet transmission time. A number of reservation protocols for single-hop networks have appeared in the literature; we review some of these protocols in the next section.In this paper, we present HiPeR-b, a new reservation protocol for single-hop WDM local area networks. The novelty of HiPeR-b lies in the fact that, by transmitting a single control packet, nodes can make reservations for multiple 'This work was supported in part by a grant from the Center for Advanced Computing and Communication, NC State University. data packets. Thus, control overhead is significantly reduced, and nodes can use scheduling algorithms that can effectively mask tuning times [12]. HiPeR-t also uses pipelining to mask processing times and propagation delays; parameter 1 (the look-ahead) of the protocol controls the degree of pipelining. Drawing upon results from Markov chain theory, we obtain a necessary and sufficient condition for the stability of the protocol that provides insight in the factors affecting the protocol's operation. In the analysis, we assume arrival processes that capt...

show abstract

Multimedia Medium Access Control Protocols forWDMOptical Networks

Hamdi

2003

Wiley Encyclopedia of Telecommunications

View full text Add to dashboard Cite

With the proliferation of the world‐wide‐web (WWW) in all aspects of networking, current local and wide area networks can barely cope with the huge demand for network bandwidth. As a result, there is a world‐wide effort in upgrading current networks with high‐bandwidth fiber‐optic links that can potentially deliver Tera‐bits/sec. Wavelength‐Division‐Multiplexing (WDM) is an effective technique for utilizing the large bandwidth of an optical fiber. By allowing multiple messages to be simultaneously transmitted on a number of channels, WDM has the potential to significantly improve the performance of optical networks. The nodes in such a network can transmit and receive messages on any of the available channels by using and tuning one or more pairs of tunable transceivers. Several topologies have been proposed for WDM networks, which can be classified either under single‐hop networks or multiple‐hop networks. Of particular interest to us in this paper is the single‐hop topology where a WDM optical network is configured as a broadcast‐and‐select network in which all the inputs from the various nodes are combined into a passive star‐coupler, and the mixed optical information is broadcast to all destinations. To unleash the potential of single‐hop WDM passive star networks, efficient medium access control (MAC) protocols are needed to efficiently allocate and coordinate the system resources. In this article, we present a comprehensive survey of state‐of‐the‐art MAC protocols, especially, MAC protocols for multimedia applications for WDM networks so as to give the readers an overview of the research efforts conducted in this area. In addition, it can serve as a starting point for further investigation into ways of coping with the current and the anticipated explosion of multimedia information transfer.

show abstract

Distributed queue packet scheduling algorithms for WDM-based networks

Cited by 15 publications

References 11 publications

A new DWDM core switch design

A new DWDM core switch design

HiPeR-l: a high performance reservation protocol with look-ahead for broadcast WDM networks

Multimedia Medium Access Control Protocols forWDMOptical Networks

Contact Info

Product

Resources

About