Abstract:Among the various issues lying in optical burst switching (OBS) networks, burstification, i.e., assembling multiple IP packets into bursts, is an important one. Between the two important aspects related to burst assembly, the burst assembly algorithm aspect has been extensively studied in the literature. However, as far as we know, there is no research about the burstification queue management (BQM) aspect, which refers to how many burstification queues (BQ) we should set at each OBS edge node and how to manage these BQs. Suppose there are G destinations (egress edge nodes) and the OBS network provides S different quality of service (QoS) classes. Traditionally, it is simply regarded that each ingress edge node needs G· S queues to sort incoming packets, one for each possible destination and QoS class. For simplicity, we call this policy the static dedicate BQM (SDB) policy. The SDB policy, though simple, lacks scalability since we have to add S BQs at each OBS edge node if an extra OBS edge node is added to the OBS network. To solve this problem, we propose in this paper two BQM policies: quasi-static BQM (QSB) policy and dynamic BQM (DB) policy. For the QSB policy, we derive the packet loss probability due to lacking BQs based on a Markov chain, from which we can work out the employed number of BQs for a given packet loss probability. Based on these results, the scalability of the QSB policy is also studied. With the DB policy, we not only can dynamically assign BQs for incoming packets, but also can dynamically allocate buffer capacity for each BQ by using a least-mean-square (LMS)-based linear prediction filter. The performance of the DB policy is investigated by analysis and extensive simulations. We also compared the performance of the QSB policy and the DB policy. Results from analysis and simulation demonstrate that the DB policy is the best.

Extended DBP for (m, K)-Firm Based QoS

Dynamic management of real time QoS according to (m, k)-firm

An Integrated DBP for Streams with ( M, K )-Firm Real-Time Guarantee

Equivalent Matrix DBP for Streams with (M,k)-Firm Deadline

Matrix-DBP For (m, k)-firm Real-Time Guarantee

Enhanced Wfq Algorithm With (M,K)-Firm Guarantee

Scalability and QoS Guarantee for Streams with (M,k)-Firm Deadline

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

The Combination of Statistical Bandwidth Allocation and Dynamic Bandwidth Allocation Algorithm for Qos in Epon

QoS Control for Guaranteed Service Bundles over Fiber-Wireless (fiwi) Broadband Access Networks

(m,k)-firm constraints and DBP scheduling: impact of the initial k-sequence and exact schedulability test

Experiments study on a dynamic priority scheduling for wireless sensor networks

A Dynamic Bandwidth Allocation Scheme for EPON

Traffic Estimation and Pre-allocation Supported Dynamic Bandwidth Allocation Algorithm for EPON

Joint Bandwidth Scheduling to Support Differentiated Services and Multiple Service Providers in 1G and 10G EPONs

Deterministic QoS provisioning with network calculus based admission control in WDM EPON networks

A Novel Approach for Supporting Deterministic Quality-of-service in WDM EPON Networks.

Burstification Queue Management in Optical Burst Switching Networks

A Hierarchical Weighted Bandwidth Guaranteed Scheme for Qos Management over Epon

A New Dynamic Bandwidth Allocation Protocol with Quality of Service in Ethernet-based Passive Optical Networks

DLB: a Novel Real-Time QoS Control Mechanism for Multimedia Transmission