Title
Online Bandwidth Calendaring: On-The-Fly Admission, Scheduling, And Path Computation
Abstract
The centralized control in Software Defined Networks paves the way for new services like Bandwidth Calendaring (BWC), where the possibility to shift temporally future bandwidth requests allows to efficiently use network resources. Assuming perfect knowledge of the calendar for all future bandwidth reservations is unrealistic. In this paper, we study the online version of the BWC problem presented in [1], where for unpredictable incoming demands an admission decision, scheduling and path allocation must be taken instantaneously. We design an algorithm for solving the online version of the BWC problem and proposes two heuristic approaches to exploit the scheduling flexibility of demands. Our numerical results reveal that the proposed solution approach outperforms state-of-the art methods by up to 70% in terms of accepted traffic.
Year
Venue
Keywords
2017
2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)
Software Defined Networking, Online Bandwidth Calendaring, Scheduling, Online Optimization
Field
DocType
ISSN
Fixed-priority pre-emptive scheduling,Heuristic,Fair-share scheduling,Scheduling (computing),Computer science,Computer network,Real-time computing,Two-level scheduling,Dynamic bandwidth allocation,Rate-monotonic scheduling,Dynamic priority scheduling,Distributed computing
Conference
1550-3607
Citations 
PageRank 
References 
0
0.34
10
Authors
4
Name
Order
Citations
PageRank
Maxime Dufour100.34
Stefano Paris214015.36
Jeremie Leguay330328.78
Moez Draief416818.57