An online scheduling algorithm for a two-layer multiprocessor architecture
In this paper we give online algorithms and competitive ratio bounds for a scheduling problem on the following two-layer architecture. The architecture consists of two sets of processors; within each set the processors are identical while both the processors themselves and their numbers may differ b...
Elmentve itt :
| Szerző: | Imreh Csanád |
|---|---|
| Testületi szerző: | Conference for PhD Students in Computer Science (2.) (2000) (Szeged) |
| Dokumentumtípus: | Cikk |
| Megjelent: |
2001
|
| Sorozat: | Acta cybernetica
15 No. 2 |
| Kulcsszavak: | Számítástechnika, Kibernetika, Algoritmus |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12670 |
Hasonló tételek
-
Parameter learning online algorithm for multiprocessor scheduling with rejection
Szerző: Németh Tamás, et al.
Megjelent: (2009) -
Parameter learning online algorithm for multiprocessor scheduling with rejection
Szerző: Németh Tamás, et al.
Megjelent: (2009) -
Parameter learning algorithms in online scheduling [abstract] /
Szerző: Németh Tibor, et al.
Megjelent: (2008) -
Combinatorial algorithms for the PNS and online scheduling problems
Szerző: Imreh Csanád
Megjelent: (2001) -
Online string clustering algorithms
Szerző: Bittner E., et al.