A Simple Computational Market for Network Information Services

Visionary projections of a wide-axea network teeming with intelligent agents describe an environment where end-users and their agents can pick and choose among a great vaxiety of potentially valuable information services. However, neither network capabilities nor users’ time and money axe infinite. Computational markets provide one type of mechanism for ~llocating limited resources in such an environment in a distributed, dynamic way. Moreover, the underlying economic theory provides an analytical framework for predicting aggregate behavior and designing individual agents. In this paper, we describe a prototypical computational maxket model for information services distributed over a network. Our initial focus is on the economic problem of when and where to establish mirror sites for the more popular information services. Competitive agents choose to set up mirrors based on going prices for network bandwidth, computational resources, and the information service. Depending on the experimental setup, we observed a range of qualitative behaviors.

[1]  Nathaniel Rockwood Bogan,et al.  Economic allocation of computation time with computation markets , 1994 .

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

[3]  Michael P. Wellman,et al.  Market-oriented programming: some early lessons , 1996 .

[4]  Michael P. Wellman.  A computational market model for distributed configuration design , 1994, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[5]  Edmund H. Durfee,et al.  The Distributed Agent Architecture of the University of Michigan Digital Library , 1995 .

[6]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[7]  Scott H. Clearwater,et al.  Saving energy using market-based control , 1996 .

[8]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

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

[10]  Jon Doyle,et al.  A Reasoning Economy for Planning and Replanning , 1994 .

[11]  Donald F. Ferguson,et al.  Economic models for allocating resources in computer systems , 1996 .

[12]  Jeffrey K. MacKie-Mason,et al.  Pricing the Internet , 1995 .

[13]  Tad Hogg,et al.  Distributed Computation as an Economic System , 1995 .

[14]  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.

[15]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[16]  Michael P. Wellman.  A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[17]  R. Kroszner,et al.  THE MARKET APPROACH , 1981, The Lancet.

[18]  David R. Cheriton,et al.  A market approach to operating system memory allocation , 1996 .

[19]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[20]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .