Co-flows modell en modern schemaläggning inställning som ofta finns i en mängd olika applikationer i distribuerade och cloud computing. En stokastisk co-flow uppgift innehåller en uppsättning parallella flöden med slumpmässigt fördelade storlekar. Många ansökningar kräver dessutom icke förebyggande schemaläggning av samflödesuppgifter. Detta dokument ger en approximationsalgoritm för stokastisk icke förebyggande samflödesschemaläggning. Den föreslagna metoden använder en tidsindexerad linjär avslappning, och använder sin lösning för att komma fram till en genomförbar tidsplan. Denna algoritm visas för att uppnå ett konkurrenskraftigt förhållande av (2 log m+1) (1+ p m ) (1+m p )(3 + )/2 för noll-frigångstider, och (2 log m+1) (1+ p m ) (1+m p ) (2+ ) för allmänna releasetider, där representerar den övre gränsen av kvadrat koefficienten för variation av bearbetningstider, och m är antalet servrar. Index Terms-Co-flow schemaläggning, stokastisk flöde storlek, icke förebyggande schemaläggning, tidsindexerad avkoppling, input-queued switch.
Mao, Aggarwal och Chiang REF tar hänsyn till problemet med icke-förebyggande samflödesplanering med stokastiska storlekar och ger en algoritm med en approximationsfaktor på (2 log m + 1)(1 + ε m en)(1 + m en)(3 + en)/2, där  till exempel är en övre gräns för kvadratkoefficienten för bearbetningstidernas variation.
Stochastic non-preemptive co-flow scheduling with time-indexed relaxation
{'venue': 'IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)', 'journal': 'IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}