IMDEA Networks Institute Publications Repository

Maximizing Bandwidth provision in interval scheduling with application to optical networks

Shalom, Mordechai and Wong, Prudence W. H. and Zaks, Shmuel (2013) Maximizing Bandwidth provision in interval scheduling with application to optical networks. In: The 15th International Conference on Transparent Optical Networks (ICTON 2013), 23 - 27 June 2013, Cartagena, Spain.

[img]
Preview
PDF (Maximizing Bandwidth provision in interval scheduling with application to optical) - Published Version
Download (98Kb) | Preview

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.

Item Type: Conference or Workshop Papers (Paper)
Additional Information: DOII: http://dx.doi.org/10.1109/ICTON.2013.6602757 ISSN:2161-2056
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Rebeca De Miguel
Date Deposited: 02 Dec 2013 08:00
Last Modified: 10 Apr 2018 14:20
URI: http://eprints.networks.imdea.org/id/eprint/668

Actions (login required)

View Item View Item