Marknadsmekanismer löser problem med distribuerad schemaläggning genom att fördela de planerade r esources efter marknadspriser. Vi modellerar distribuerad schemaläggning som en diskret resurs ett l l l o katjon problem, och visar tillämpligheten av ekonomisk analys på detta ramverk. Utifrån resultaten från litteraturen diskuterar vi förekomsten av jämviktspriser för vissa allmänna klasser av schemaläggningsproblem och kvaliteten på jämviktslösningar. Vi presenterar sedan två auktionsprotokoll för att implementera lösningar och analysera deras beräknings- och ekonomiska egenskaper.
Några allmänna klasser av schemaläggning problem tillsammans med auktion protokoll för samma studerades i REF.
Some economics of market-based distributed scheduling
{'venue': 'Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)', 'journal': 'Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)', 'mag_field_of_study': ['Computer Science']}