Flexible bandwidth assignment with application to optical networks

H Shachnai, A Voloshin, S Zaks - Journal of Scheduling, 2018‏ - Springer
We introduce two scheduling problems, the flexible bandwidth allocation problem (FBAP
FBAP) and the flexible storage allocation problem (FSAP FSAP). In both problems, we have …

Optimizing bandwidth allocation in flex-grid optical networks with application to scheduling

H Shachnai, A Voloshin, S Zaks - 2014 IEEE 28th International …, 2014‏ - ieeexplore.ieee.org
All-optical networks have been largely investigated due to their high data transmission rates.
In the traditional Wavelength-Division Multiplexing (WDM) technology, the spectrum of light …

[HTML][HTML] Multithread interval scheduling with flexible machine availabilities: Complexity and efficient algorithms

M Anapolska, T Brandt, C Büsing, T Mömke - Discrete Applied Mathematics, 2024‏ - Elsevier
Abstract In the known Interval Scheduling problem with Machine Availabilities (ISMA), each
machine has a contiguous availability interval, and each job has a specific time interval …

[HTML][HTML] On the interval chromatic number of proper interval graphs

M Shalom - Discrete Mathematics, 2015‏ - Elsevier
A perfect graph is a graph every subgraph of which has a chromatic number equal to its
clique number (Berge, 1963; Lovász, 1972). A (vertex) weighted graph is a graph with a …

Flexible resource allocation to interval jobs

D Katz, B Schieber, H Shachnai - Algorithmica, 2019‏ - Springer
Motivated by the cloud computing paradigm, and by key optimization problems in all-optical
networks, we study two variants of the classic job interval scheduling problem, where a …

[HTML][HTML] Flexible allocation on related machines with assignment restrictions

D Rawitz, A Voloshin - Discrete Applied Mathematics, 2018‏ - Elsevier
We introduce the problem of Flexible Allocation on Related Machines with Assignment
Restrictions (FARM). In this problem the input consists of a set of machines and a set of jobs …

Brief announcement: Flexible resource allocation for clouds and all-optical networks

D Katz, B Schieber, H Shachnai - … of the 28th ACM Symposium on …, 2016‏ - dl.acm.org
Motivated by the cloud computing paradigm, and by key optimization problems in all-optical
networks, we study two variants of the classic job interval scheduling problem, where a …

Revenue-driven lightpaths provisioning over optical WDM networks using bee colony optimization

GZ Marković - International Journal of Computational Intelligence …, 2017‏ - Springer
This paper aims to study the lightpaths provisioning problem in optical WDM networks with
scarce available wavelengths under the static (off-line) traffic demands such that network …

Flexible cell selection in cellular networks

D Rawitz, A Voloshin - Algorithms for Sensor Systems: 12th International …, 2017‏ - Springer
We introduce the problem of Flexible Scheduling on Related Machines with Assignment
Restrictions (FSRM). In this problem the input consists of a set of machines and a set of jobs …

[HTML][HTML] Optimizing bandwidth allocation in elastic optical networks with application to scheduling

H Shachnai, A Voloshin, S Zaks - Journal of Discrete Algorithms, 2017‏ - Elsevier
We study a problem of optimal bandwidth allocation in the elastic optical networks
technology, where usable frequency intervals are of variable width. In this setting, each …