Economic models for allocating resources in computer systems

With the advances in computer and networking technology thousands of heterogeneous com puters can be interconnected to provide a large collection of computing and communication resources These systems are used by a growing and increasingly heterogeneous set of users A macroscopic view of distributed computer systems reveals the complexity of the organi zation and management of the resources and services they provide This complexity arises from size e g no of systems no of users and heterogeneity in applications e g on line transaction processing multimedia intelligent information search and resources CPU memory bandwidth locks naming services The complexity of resource allocation is further increased by several factors First in many distributed systems the resources are in fact owned by multiple organizations Second the satisfaction of users and the performance of applications is determined by the simultane ous allocation of multiple resources A multimedia server application requires I O bandwidth to retrieve content CPU time to execute server logic and communication protocols and net working bandwidth to deliver the content to clients The performance of applications may also be altered by trading one resource for another For example the multimedia server ap plication may perform better by releasing memory and acquiring higher CPU priority This trade may result in smaller bu ers for I O and networking but improve the performance

[1]  Jeffrey M. Jaffe Flow control power is non-decentralizable , 1981, Perform. Evaluation.

[2]  Yechiam Yemini,et al.  Selfish optimization in computer networks , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[3]  A. Mas-Colell The Theory Of General Economic Equilibrium , 1985 .

[4]  Ki Hang Kim Game theory in the social sciences , 1986 .

[5]  Man-Tung T. Hsiao Optimal decentralized flow control in computer communication networks (game theory, equivalent network, separation theorems) , 1986 .

[6]  Donald F. Ferguson,et al.  Microeconomic algorithms for load balancing in distributed computer systems , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[7]  K. Eric Drexler,et al.  Markets and computation: agoric open systems , 1988 .

[8]  Beverly A. Sanders,et al.  An Asynchronous, Distributed Flow Control Algorithm for Rate Allocation in Computer Networks , 1988, IEEE Trans. Computers.

[9]  Donald Francis Ferguson,et al.  The application of microeconomics to the design of resource allocation and control algorithms , 1989 .

[10]  Rahul Simha,et al.  A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems , 1989, IEEE Trans. Computers.

[11]  Donald F. Ferguson,et al.  An economy for flow control in computer networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  C. L. Sheng A Theory of Value , 1991 .

[13]  Tad Hogg,et al.  Spawn: A Distributed Computational Economy , 1992, IEEE Trans. Software Eng..

[14]  Donald F. Ferguson,et al.  An economy for managing replicated data in autonomous decentralized systems , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

[15]  S. Shenker Making greed work in networks: a game-theoretic analysis of switch service disciplines , 1994, SIGCOMM.

[16]  Michael Stonebraker,et al.  An economic paradigm for query processing and data migration in Mariposa , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[17]  Tim Berners-Lee,et al.  The World-Wide Web , 1994, CACM.

[18]  Donald F. Ferguson,et al.  An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks , 1995, Proceedings of INFOCOM'95.

[19]  Aurel A. Lazar,et al.  On the existence of equilibria in noncooperative optimal flow control , 1995, JACM.

[20]  Aly E. El-Abd,et al.  A neural network approach for dynamic load balancing in homogeneous distributed systems , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.