Abstract

This paper presents the design of a cell-switching wavelength division multiplexing (WDM) local area network (LAN), which constitutes a key component of a next-generation internet (NGI) consortium project recently funded by DARPA. An important goal of the NGI project is to support bandwidth-on-demand services with quality-of-service (QoS) guarantee over WDM networks. As a first step toward this goal, we have developed several fast scheduling algorithms for flexible bandwidth reservations and fair sharing of unreserved bandwidth in a WDM broadcast network with fast-tunable transceivers. Unlike circuit-based bandwidth reservation schemes that impose a fixed schedule precomputed on setup, our scheme deals with bursty traffic by allocating network resources dynamically using very efficient algorithms. Our algorithms are based on a new concept of computing maximal weighted matchings, which is a generalization of maximal matchings on unweighted graphs. We prove that our algorithms can support total reserved bandwidth of up to 50% of the network capacity, and in that case constant delay bounds are also established. Simulations show that our algorithms can in practice support much higher reserved bandwidth--up to 90% of network capacity, and with much better delay bounds, even for bursty traffic. In addition to the bandwidth guarantee, the unreserved bandwidth can be shared fairly among the users using our fair access algorithms with close to 100% network utilization in simulations.

[IEEE ]

HOPSMAN: An Experimental Optical Packet-Switched Metro WDM Ring Network With High-Performance Medium Access Control

Maria C. Yuang, I-Fen Chao, and Bird C. Lo
J. Opt. Commun. Netw. 2(2) 91-101 (2010)

Fair Bandwidth Allocation Algorithm for PONs Based on Network Utility Maximization

N. Merayo, P. Pavon-Marino, J. C. Aguado, R. J. Durán, F. Burrull, and V. Bueno-Delgado
J. Opt. Commun. Netw. 9(1) 75-86 (2017)

New Unified PON-RAN Access Architecture for 4G LTE Networks

Kostas Ramantas, Kyriakos Vlachos, Anastasios N. Bikos, Georgios Ellinas, and Antonis Hadjiantonis
J. Opt. Commun. Netw. 6(10) 890-900 (2014)

CDMA-Based Dynamic Power and Bandwidth Allocation (DPBA) Scheme for Multiclass EPON: A Weighted Fair Queuing Approach

Elie Inaty and Robert Raad
J. Opt. Commun. Netw. 10(2) 52-64 (2018)

Routing and Scheduling for Variable Bandwidth Advance Reservation

Ankitkumar N. Patel and Jason P. Jue
J. Opt. Commun. Netw. 3(12) 912-923 (2011)