標題: QoS Scheduler/Shaper for optical coarse packet switching IP-over-WDM networks
作者: Yuang, MC
Tien, PL
Shih, J
Chen, A
資訊工程學系
Department of Computer Science
關鍵字: departure process;IP-over-WDM networks;Markov modulated Bernoulli process (MMBP);optical burst switching (OBS);optical packet switching (OPS);quality-of-service (QoS);traffic scheduling;traffic shaping
公開日期: 1-Nov-2004
摘要: For IP-over-WDM networks, optical coarse packet switching (OCPS) has been proposed to circumvent optical packet switching limitations by using in-band-controlled per-burst switching and advocating traffic control enforcement to achieve high bandwidth utilization and quality-of-service (QoS). In this paper, we first introduce the OCPS paradigm. Significantly, we present a QoS-enhanced traffic control scheme exerted during packet aggregation at ingress nodes, aiming at providing delay and loss class differentiations for OCPS networks. Serving a dual purpose, the scheme is called (psi, tau)-Scheduler/Shaper, where psi and tau are the maximum burst size and burst assembly time, respectively. To provide delay class differentiation, for IP packet flows designated with delay-associated weights, (psi, tau)-Scheduler performs packet scheduling and assembly into bursts based on their weights and a virtual window of size psi. The guaranteed delay bound for each delay class is quantified via the formal specification of a stepwise service curve. To provide loss class differentiation, (psi, tau)-Shaper facilitates traffic shaping with larger burst sizes assigned to higher loss priority classes. To examine the shaping effect on loss performance, we analytically derive the departure process of (psi, tau)-Shaper. The aggregate packet arrivals are modeled as a two-state Markov modulated Bernoulli process (MMBP) with batch arrivals. Analytical results delineate that (psi, tau)-Shaper yields substantial reduction, proportional to the burst size, in the coefficient of variation of the burst interdeparture time. Furthermore, we conduct extensive simulations on a 24-node ARPANET network to draw packet loss comparisons between OCPS and just-enough-time (JET)-based OBS. Simulation results demonstrate that, through burst size adjustment, (psi, tau)-Shaper effectively achieves differentiation of loss classes. Essentially, compared to JET-based OBS using out-of-band control and offset-time-based QoS strategy, OCPS is shown to achieve invariably superior packet loss probability for a high-priority class, facilitating better differentiation of loss traffic classes.
URI: http://dx.doi.org/10.1109/JSAC.2004.833837
http://hdl.handle.net/11536/25702
ISSN: 0733-8716
DOI: 10.1109/JSAC.2004.833837
期刊: IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
Volume: 22
Issue: 9
起始頁: 1766
結束頁: 1780
Appears in Collections:Articles


Files in This Item:

  1. 000225053100018.pdf