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.
Lee och Al. REF föreslog två filtilldelningsalgoritmer som balanserar belastningen på alla diskar.
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']}