Minimizing total busy time in parallel scheduling with application to optical networks

M Flammini, G Monaco, L Moscardelli… - Theoretical Computer …, 2010‏ - Elsevier
We consider a scheduling problem in which a bounded number of jobs can be processed
simultaneously by a single machine. The input is a set of n jobs J={J1,…, Jn}. Each job, Jj, is …

LP rounding and combinatorial algorithms for minimizing active and busy time

J Chang, S Khuller, K Mukherjee - … of the 26th ACM symposium on …, 2014‏ - dl.acm.org
We consider fundamental scheduling problems motivated by energy issues. In this
framework, we are given a set of jobs, each with release time, deadline and required …

[HTML][HTML] Optimizing busy time on parallel machines

GB Mertzios, M Shalom, A Voloshin, PWH Wong… - Theoretical Computer …, 2015‏ - Elsevier
We consider the following fundamental parallel machines scheduling problem in which the
input consists of n jobs to be scheduled on a set of identical machines of bounded capacity …

[HTML][HTML] Online optimization of busy time on parallel machines

M Shalom, A Voloshin, PWH Wong, FCC Yung… - Theoretical Computer …, 2014‏ - Elsevier
We consider the following online scheduling problem in which the input consists of n jobs to
be scheduled on identical machines of bounded capacity g (the maximum number of jobs …

Minimizing busy time in multiple machine real-time scheduling

R Khandekar, B Schieber, H Shachnai… - … Annual Conference on …, 2010‏ - drops.dagstuhl.de
We consider the following fundamental scheduling problem. The input consists of $ n $ jobs
to be scheduled on a set of machines of bounded capacities. Each job is associated with a …

Busy time scheduling on a bounded number of machines

F Koehler, S Khuller - Workshop on Algorithms and Data Structures, 2017‏ - Springer
In this paper we consider a basic scheduling problem called the busy time scheduling
problem-given n jobs, with release times r_j, deadlines d_j and processing times p_j, and m …

Real-time scheduling to minimize machine busy times

R Khandekar, B Schieber, H Shachnai, T Tamir - Journal of Scheduling, 2015‏ - Springer
Consider the following scheduling problem. We are given a set of jobs, each having a
release time, a due date, a processing time, and demand for machine capacity. The goal is …

Optimizing regenerator cost in traffic grooming

M Flammini, G Monaco, L Moscardelli… - Theoretical Computer …, 2011‏ - Elsevier
In optical networks, regenerators have to be placed on lightpaths every d consecutive nodes
in order to regenerate the signal. In addition, grooming enables the use of the same …

Optimizing regenerator cost in traffic grooming

M Flammini, G Monaco, L Moscardelli… - … On Principles Of …, 2010‏ - Springer
In optical networks regenerators have to be placed on lightpaths in order to regenerate the
signal. In addition, grooming enables the use of the same regenerator by several lightpaths …

On the complexity of the regenerator cost problem in general networks with traffic grooming

M Flammini, G Monaco, L Moscardelli, M Shalom… - Algorithmica, 2014‏ - Springer
In a communication network one often needs to combine several communication requests
into a path in a physical layer of the network. In these cases the cost is measured in terms of …