• 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