Multiclass scheduling algorithms for the DAVID metro network

doi:10.1109/JSAC.2004.830502

Multiclass scheduling algorithms for the DAVID metro network

2004-10-01

3

OA

AI

DOI：10.1109/JSAC.2004.830502

Original

Original request for help

Save

Abstract

En 中文

The data and voice integration over dense wave-length-division-multiplexing (DAVID) project proposes a metro network architecture based on several wavelength-division-multiplexing (WDM) rings interconnected via a bufferless optical switch called Hub. The Hub provides a programmable interconnection among rings on the basis of the outcome of a scheduling algorithm. Nodes connected to rings groom traffic from Internet protocol routers and Ethernet switches and share ring resources. In this paper, we address the problem of designing efficient centralized scheduling algorithms for supporting multiclass traffic services in the DAVID metro network. Two traffic classes are considered: a best-effort class, and a high-priority class with bandwidth guarantees. We define the multiclass scheduling problem at the Hub considering two different node architectures: a simpler one that relies on a complete separation between transmission and reception resources (i.e., WDM channels) and a more complex one in which nodes fully share transmission and reception channels using an erasure stage to drop received packets, thereby allowing wavelength reuse. We propose both optimum and heuristic solutions, and evaluate their performance by simulation, showing that heuristic solutions exhibit a behavior very close to the optimum solution.

Keywords:

data and voice integration over dense wavelength-division multiplexing (DAVID)

metropolitan area network

multiclass scheduling

optical ring

wavelength-division multiplexing (WDM)

Multiclass scheduling algorithms for the DAVID metro network

Abstract

Journal

Organization