Group-Scheduling for Multi-Service Optical Burst Switching (OBS) Networks |
| |
Authors: | Saravut Charcranoon Tarek S El-Bawab Jong-Dug Shin Hakki C Cankaya |
| |
Affiliation: | (1) Network Strategy Group, Alcatel, USA |
| |
Abstract: | 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 group-scheduling 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-and-Bound 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. |
| |
Keywords: | Optical burst switching Burst scheduling Multi-service networks Group scheduling Interval scheduling Combinatorial optimization Branch-and-bound technique |
本文献已被 SpringerLink 等数据库收录! |