OPTIMAL POLICIES FOR LOAD BALANCING FOR DISTRIBUTED AND STRATEGIC AGENTS (MORE TECHNICALLY, OPTIMAL COORDINATION MECHANISMS FOR MACHINE SCHEDULING)

摘要

Providing for scheduling tasks in a distributed system based on an inefficiency of each task on a particular machine as compared with available networked machines is described herein. By way of example, a distribution component can receive a plurality of tasks at a machine assigned by at least one independent agent. In addition, an ordering component can schedule each task on a machine as a function of non-decreasing inefficiency. Such a policy can be implemented locally at the machine, minimizing inter-device communication, while only marginally increasing completion time for the set of tasks. In such a manner, the subject disclosure provides for load balancing of distributed systems in a manner that utilizes fewer resources than conventional approaches.