Group-scheduling for optical burst switched (OBS) networks

Charcranoon, Saravut; El-Bawab, Tarek S.; Cankaya, Hakki C.; Shin, Jong‐Dug

doi:10.1109/glocom.2003.1258735

Cited by 26 publications

(27 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All these overheads, combined, have the potential to further lower the bandwidth gain of OBS. The extent to which burst-scheduling schemes [9,10] affect the bandwidth efficiency of OBS is important to gauge also taking into consideration the degree of node complexity. Finally, each switch traversed in the data path would likely need 3R regeneration.…”

Section: Smg (%)mentioning

confidence: 99%

Comparative Account of Bandwidth Efficiency in Optical Burst Switching and Optical Circuit Switching Networks

2005

View full text Add to dashboard Cite

The performance of Optical Burst Switched (OBS) networks is compared to that of Optical Circuit Switched (OCS) networks in terms of bandwidth efficiency. Two traffic flow models are employed to investigate the effects of traffic grooming, packetization, buffering and burst assembly on bandwidth efficiency and utilization. Traffic is represented by fluid-flow continuous bit streams in the first model and by packet-based discrete flows in the second model. It is shown that the parameters of traffic characteristics and burst assembly have significant impact on the relative bandwidth savings of OBS. The bandwidth efficiency of OBS compared to OCS should not be taken for granted and has to be examined carefully on a case by case basis.

show abstract

Section: Smg (%)mentioning

confidence: 99%

Comparative Account of Bandwidth Efficiency in Optical Burst Switching and Optical Circuit Switching Networks

2005

View full text Add to dashboard Cite

show abstract

“…Since the scheduler processes one request at a time, delayed reservations resembles an on-line processing mechanism, in which no future information is available to support the process of decision making. In this paper, we introduce OBS group-scheduling (OBS-GS) as a new OBS scheduling approach which relies on BHP grouping to gain additional information and prior details about a group of incoming DBs before commencing to schedule them [5].…”

Section: Introductionmentioning

confidence: 99%

Group-Scheduling for Multi-Service Optical Burst Switching (OBS) Networks

et al. 2006

View full text Add to dashboard Cite

We propose a new burst scheduling mechanism for Optical Burst-Switched (OBS) networks. The new approach is made possible by gathering data bursts into groups and performing the scheduling decision for each group collectively. In OBS group-scheduling, bursts will not be considered for scheduling until a pre-defined time period elapses, during which the group of burst header packets would be gathered. By transforming a set of data bursts into a set of corresponding time intervals, the problem of scheduling these bursts is transformed into a combinatorial optimization problem. Graph algorithms are applied to obtain the maximum number of non-overlapping bursts. The proposed OBS groupscheduling scheme is shown to improve the performance of OBS networks over existing scheduling schemes in terms of burst loss probability and channel utilization. With an extension through a sequential optimization, using a Branch-andBound technique, the proposed scheme can support multiple classes of service. It is shown that the new scheduling approach has several desired characteristics including fairness and service differentiability among classes in terms of burst loss probability and channel utilization.

show abstract

“…The Look-ahead Window (LAW) [19] or a Group-based Scheduling algorithm [20], takes advantage of the separation between the data bursts and the BHPs (offset time). By receiving BHPs one offset time prior to their corresponding data bursts, it is possible to construct a look-ahead window.…”

Section: Lauc With Void Filling (Lauc-vf)mentioning

confidence: 99%

Segmentation-based nonpreemptive channel scheduling algorithms for optical burst-switched networks

Vokkarane

Jue

2005

J. Lightwave Technol.

View full text Add to dashboard Cite

Abstract-One of the key components in the design of optical burst-switched nodes is the development of channel scheduling algorithms that can efficiently handle data burst contentions. Traditional scheduling techniques use approaches such as wavelength conversion and buffering to resolve burst contention. In this paper, we propose nonpreemptive scheduling algorithms that use burst segmentation to resolve burst contentions. We propose two segmentation-based scheduling algorithms, namely, nonpreemptive minimum overlapping channel (NP-MOC) and NP-MOC with void filling (NP-MOC-VF), which can significantly reduce the loss experienced in an optical burst-switched network. We further reduce packet loss by combining burst segmentation and fiber delay lines (FDLs) to resolve contentions during channel scheduling. We propose two types of scheduling algorithms that are classified based on the placement of the FDL buffers in the optical burst-switched node. These algorithms are referred to as delay-first or segment-first algorithms. The scheduling algorithms with burst segmentation and FDLs are investigated through extensive simulations. The simulation results show that the proposed algorithms can effectively reduce the packet-loss probability compared to existing scheduling techniques. The delay-first algorithms are suitable for applications that have higher delay tolerance and strict loss constraints, while the segment-first algorithms are suitable for applications with higher loss tolerance and strict delay constraints.Index Terms-Burst segmentation, burst switching, channel scheduling, fiber delay lines (FDLs), IP/wavelength division multiplexing (WDM), optical networks, wavelength conversion.

show abstract

Group-scheduling for optical burst switched (OBS) networks

Cited by 26 publications

References 7 publications

Comparative Account of Bandwidth Efficiency in Optical Burst Switching and Optical Circuit Switching Networks

Comparative Account of Bandwidth Efficiency in Optical Burst Switching and Optical Circuit Switching Networks

Group-Scheduling for Multi-Service Optical Burst Switching (OBS) Networks

Segmentation-based nonpreemptive channel scheduling algorithms for optical burst-switched networks

Contact Info

Product

Resources

About