In this paper we describe a general grouping technique to devise faster and simpler approximation schemes for several scheduling problems. We illustrate the technique on two diļ¬...
Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastroli...
Abstract. Fair queueing in the wireless domain poses significant challenges due to unique issues in the wireless channel such as locationdependent and bursty channel errors. In thi...
In this paper we study the unrelated parallel machines problem where n independent jobs must be assigned to one out of m parallel machines and the processing time of each job diļ¬...
This paper addresses the question of selecting an algorithm from a predeļ¬ned set that will have the best performance on a scheduling problem instance. Our goal is to reduce the e...
The set of frames exchanged in automotive applications must meet two constraints: it has to be feasible from a schedulability point of view and it should minimize the network bandw...