DocumentCode
3095446
Title
Interval scheduling to maximize bandwidth provision
Author
Shalom, Mordechai ; Wong, Prudence W.H. ; Zaks, Shmuel
Author_Institution
Tel Hai College, Upper Galilee, 12210, Israel
fYear
2013
fDate
23-27 June 2013
Firstpage
1
Lastpage
1
Abstract
We study an interval scheduling problem in which each job j is associated with a time interval Ij , a minimum aj and maximum bj required bandwidths, and a weight wj . We are given W colors. We need to assign to each job j between aj and bj colors, such that each color is assigned at each time to at most one interval. The weighted bandwidth allocated to job j is the number of colors allocated to it times |Ij |, and the weighted bandwidth of a coloring is the sum of the weighted bandwidth of all jobs. The objective is to find a coloring with maximum weighted bandwidth. A coloring is (circularly) contiguous if the set of colors for each job forms an (circular) interval.
fLanguage
English
Publisher
ieee
Conference_Titel
Transparent Optical Networks (ICTON), 2013 15th International Conference on
Conference_Location
Cartagena, Spain
ISSN
2161-2056
Type
conf
DOI
10.1109/ICTON.2013.6602757
Filename
6602757
Link To Document