Group-scheduling for optical burst switched (OBS) networks | IEEE Conference Publication | IEEE Xplore

Group-scheduling for optical burst switched (OBS) networks


Abstract:

To date, all of the proposals for burst-scheduling techniques have considered scheduling individual bursts. We introduce a new scheme called OBS group scheduling. In this...Show More

Abstract:

To date, all of the proposals for burst-scheduling techniques have considered scheduling individual bursts. We introduce a new scheme called OBS group scheduling. In this approach, a burst is represented by an interval of time. The process of scheduling a number of bursts, thus, turns to be a process of fitting a set of the corresponding time intervals on a channel time line that represents a channel-time resource. By doing so, we can formulate the scheduling process as a combinatorial optimization problem. Then, graph theory is applied to schedule as many non-overlapping intervals as possible onto the channel time line. The underlying concept of the group scheduling is that of briefly delaying the scheduling of a burst so that a much better decision can be made about a number of bursts all-together. This scheme is shown, through simulations, to improve performance in terms of burst loss probability and channel utilization over existing schemes.
Date of Conference: 01-05 December 2003
Date Added to IEEE Xplore: 14 January 2004
Print ISBN:0-7803-7974-8
Conference Location: San Francisco, CA, USA

References

References is not available for this document.