Decentralized resource acquisition from autonomous markets in a QoS-capable environment

Abstract We present a protocol for acquiring multiple resources that are traded through autonomous markets. Further, we describe the protocol's application to and implementation in a prototype system that supports prioritized end-to-end QoS for applications invoking services over an ATM switch. The corresponding network and server resources are allocated to applications via auctions that are performed independently of each other. Finally, we investigate the effects of market autonomy and protocol design in the performance of the system by discussing results of experiments for alternative system configurations and workloads.

[1]  Sandip Sen,et al.  Reciprocity: a foundational principle for promoting cooperative behavior among self-interested agents , 1996 .

[2]  Michael P. Wellman,et al.  The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes , 1998 .

[3]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[4]  Maria L. Gini,et al.  A market architecture for multi-agent contracting , 1998, AGENTS '98.

[5]  Brian Randell,et al.  Operating Systems, An Advanced Course , 1978 .

[6]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

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

[8]  Edmund H. Durfee,et al.  A contracting model for flexible distributed scheduling , 1996, Ann. Oper. Res..

[9]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

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

[11]  Michael P. Wellman,et al.  A Simple Computational Market for Network Information Services , 1995, ICMAS.

[12]  Michael P. Wellman,et al.  The Auction Manager: Market Middleware for Large-Scale Electronic Commerce , 1998, USENIX Workshop on Electronic Commerce.

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

[14]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[15]  T. Sandholm.  Limitations of the Vickrey Auction in Computational Multiagent Systems , 1996 .

[16]  Valérie Issarny,et al.  Towards Specifying QoS-Enabling Software Architectures , 1997 .

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

[18]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

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

[20]  Jeffrey K. MacKie-Mason,et al.  Generalized Vickrey Auctions , 1994 .

[21]  Manolis Marazakis,et al.  The Aurora Architecture for Developing Network-Centric Applications by Dynamic Composition of Servic , 1997 .

[22]  K. Mani Chandy,et al.  A General Resource Reservation Framework for Scientific Computing , 1997, ISCOPE.

[23]  Tim Finin,et al.  A Language and Protocol to Support Intelligent Agent Interoperability , 1992 .

[24]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[25]  Clifford A. Lynch,et al.  The Warwick Framework: A Container Architecture for Aggregating Sets of Metadata , 1996 .

[26]  Steven R. Williams,et al.  Bilateral trade with the sealed bid k-double auction: Existence and efficiency , 1989 .

[27]  Bernardo A. Huberman,et al.  The ecology of computation , 1988, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[28]  Victor R. Lesser,et al.  Advantages of a Leveled Commitment Contracting Protocol , 1996, AAAI/IAAI, Vol. 1.

[29]  Spyros Lalis,et al.  Effects of an asynchronous resource allocation protocol on end-to-end service provision , 1999, Proceedings. Fourth International Symposium on Autonomous Decentralized Systems. - Integration of Heterogeneous Systems -.

[30]  D. Gale,et al.  Multi-Item Auctions , 1986, Journal of Political Economy.