Vi tar itu med problemet med att tilldela icke-partitionerade les i ett parallellt I/O-system där le accesses ställer ut Poisson ankomstpriser och xed servicetider. Vi presenterar två nya le-tilldelningsalgoritmer baserade på öppna könätverk som syftar till att samtidigt minimera belastningsbalansen över alla diskar samt variansen av servicetiden på varje disk. Vi rst presenterar en o-line algoritm, Sortera Partition, som tilldelar varje disk les med liknande åtkomsttid. Därefter visar vi att om man antar att en perfekt balanserad le-uppgift kan hittas för en given uppsättning les, så kommer Sort Partition att nd le-uppgiften med minimal genomsnittlig svarstid. Vi presenterar sedan en on-line algoritm, Hybrid Partition, som tilldelar grupper av les med liknande servicetider i på varandra följande intervall samtidigt som den garanterar att lastobalansen vid någon punkt inte överstiger ett visst tröskelvärde. Vi rapporterar om syntetiska experiment som uppvisar skev i le accesses och storlekar, och vi jämför prestandan hos våra nya algoritmer med vanilj girig le allokering algoritm.
I vissa arbeten REF ] belastning obalans och service-tid varians minimeras samtidigt.
File Assignment in Parallel I/O Systems with Minimal Variance of Service Time
{'venue': 'IEEE Trans. on Computers', 'journal': None, 'mag_field_of_study': ['Computer Science']}