Vi ger en skalbar ((1+ )-hastighet O(1)-kompetitiv) icke-clairvoyant algoritm för schemaläggning jobb med sublinjära icke minskande hastighetskurvor på flera processorer med målet om genomsnittlig svarstid.
A (1+ ) hastighet O( 1 )-konkurrenskraftig algoritm för alla > 0 är känd för genomsnittlig flödestid REF.
Scalably scheduling processes with arbitrary speedup curves
{'venue': 'TALG', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}