An architecture for incorporating decentralized economic models in application layer networks

Efficient resource discovery and allocation is one of the challenges of any large scale Application Layer Network (ALN) such as computational Grids, Content Distribution Networks and P2P applications. In centralized approaches, the user requests can easily be matched to the most convenient resource. These approaches, however, present scalability limits in the highly dynamic and complex ALN environments. This paper, explores an architecture for incorporating fully decentralized economic mechanisms for resource allocation. These mechanisms are implemented by a set of trading agents that operate on behalf of the clients and service providers, interacting over an overlay network and interfacing with the underlying resources of the platform. A prototype of the proposed architecture is presented and the practical implications of its implementation in a grid scenario are discussed.

[1]  Bruce Edmonds,et al.  The insufficiency of formal design methods - the necessity of an experimental approach for the understanding and control of complex MAS , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[2]  Bernardo A. Huberman,et al.  Tycoon: A Market-Based Resource Allocation System , 2004, ArXiv.

[3]  Cyrus Harrison,et al.  OCEAN: the open computation exchange and arbitration network, a market approach to meta computing , 2003, Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings..

[4]  Ian Foster,et al.  On Fully Decentralized Resource Discovery in Grid Environments , 2001, GRID.

[5]  Frank Eliassen,et al.  Next generation middleware: requirements, architecture, and prototypes , 1999, Proceedings 7th IEEE Workshop on Future Trends of Distributed Computing Systems.

[6]  Torsten Eymann,et al.  Self-organizing resource allocation for autonomic network , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[7]  Richard Murch,et al.  Autonomic Computing , 2004 .

[8]  Manish Parashar,et al.  A Study of Discovery Mechanisms for Peer-to-Peer Applications , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[9]  Eric Pouyoul,et al.  Project JXTA: A Loosely-Consistent DHT Rendezvous Walker , 2002 .

[10]  Henri E. Bal,et al.  Next Generation Grid(s) , 2003 .