research-article

Towards self-organising agent-based resource allocation in a multi-server environment

Authors:

Ryszard KowalczykAuthors Info & Claims

AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

Article No.: 18, Pages 1 - 8

https://doi.org/10.1145/1329125.1329147

Published: 14 May 2007 Publication History

Abstract

Distributed applications require distributed techniques for efficient resource allocation. These techniques need to take into account the heterogeneity and potential unreliability of resources and resource consumers in a distributed environments. In this paper we propose a distributed algorithm that solves the resource allocation problem in distributed multi-agent systems. Our solution is based on the self-organisation of agents, which does not require any facilitator or management layer. The resource allocation in the system is a purely emergent effect. We present results of the proposed resource allocation mechanism in the simulated static and dynamic multi-server environment.

References

[1]

G. Allen, W. Benger, T. Dramlitsch, T. Goodale, H.-C. Hege, G. Lanfermann, A. Merzky, T. Radke, E. Seidel, and J. Shalf. Cactus Tools for Grid Applications. In Cluster Computing, volume 4, pages 179--188, Hingham, MA, USA, 2001. Kluwer Academic Publishers.

Digital Library

[2]

W. B. Arthur. Inductive Reasoning and Bounded Rationality. American Economic Review (Papers and Proceedings), 84(2):406--411, May 1994.

[3]

T. Bourke. Server Load Balancing. O'Reilly Media, 1 edition, August 2001.

Digital Library

[4]

R. Buyya. Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, Melbourne, Australia, May 2002.

[5]

R. Buyya, D. Abramson, J. Giddy, and H. Stockinger. Economic Models for Resource Management and Scheduling in Grid Computing. Special Issue on Grid Computing Environments of the Journal Concurrency and Computation, 13--15(14):1507--1542, 2002.

[6]

R. Buyya, S. Chapin, and D. DiNucci. Architectural Models for Resource Management in the Grid. In Proceedings of the First International Workshop on Grid Computing, pages 18--35. Springer LNCS, 2000.

Digital Library

[7]

T. L. Casavant and J. G. Kuhl. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Transactions on Software Engineering, 14(2):141--154, February 1988.

Digital Library

[8]

D. Challet and Y. Zhang. Emergence of Cooperation and Organization in an Evolutionary Game. Physica A, 407(246), 1997.

[9]

K.-P. Chow and Y.-K. Kwok. On load balancing for distributed multiagent computing. In IEEE Transactions on Parallel and Distributed Systems, volume 13, pages 787--801. IEEE, August 2002.

Digital Library

[10]

S. H. Clearwater. Market-based control. A Paradigm for Distributed Resource Allocation. World Scientific, Singapore, 1996.

Digital Library

[11]

C. Flüs. Capacity Planning of Mobile Agent Systems Designing Efficient Intranet Applications. PhD thesis, Universität Duisburg-Essen (Germany), Feb. 2005.

[12]

I. Foster and C. Kesselman. Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputing Applications, 11(2):115--129, 1997.

Digital Library

[13]

J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke. Condor-G: A Computation Management Agent for Multi-Institutional Grids. Cluster Computing, 5(3):237--246, 2002.

Digital Library

[14]

A. Galstyan, S. Kolar, and K. Lerman. Resource allocation games with changing resource capacities. In Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pages 145--152, Melbourne, Australia, 2003. ACM Press, New York, NY, USA.

Digital Library

[15]

C. Georgousopoulos and O. F. Rana. Combining state and model-based approaches for mobile agent load balancing. In SAC '03: Proceedings of the 2003 ACM symposium on Applied computing, pages 878--885, New York, NY, USA, 2003. ACM Press.

Digital Library

[16]

G. Mainland, D. C. Parkes, and M. Welsh. Decentralized Adaptive Resource Allocation for Sensor Networks. In Proceedings of the 2nd USENIX Symposium on Network Systems Design and Implementation(NSDI '05), May 2005.

Digital Library

[17]

S. Manvi, M. Birje, and B. Prasad. An Agent-based Resource Allocation Model for Computational Grids. Multiagent and Grid Systems - An International Journal, 1(1):17--27, 2005.

Digital Library

[18]

A. Schaerf, Y. Shoham, and M. Tennenholtz. Adaptive Load Balancing: A Study in Multi-Agent Learning. In Journal of Artificial Intelligence Research, volume 2, pages 475--500, 1995.

Digital Library

[19]

T. Schlegel, P. Braun, and R. Kowalczyk. Towards Autonomous Mobile Agents with Emergent Migration Behaviour. In Proceedings of the Fifth International Joint Conference on Autonomous Agents & Multi Agent Systems (AAMAS 2006), Hakodate (Japan), pages 585--592. ACM Press, May 2006.

Digital Library

[20]

W3C. Web services activity, 2002. http://www.w3.org/2002/ws - last visited 23.10.2006.

[21]

M. M. Waldrop. Complexity: The Emerging Science at the Edge of Order and Chaos. Simon & Schuster, 1st edition, 1992.

[22]

R. Wolsk, J. S. Plank, J. Brevik, and T. Bryan. Analyzing Market-Based Resource Allocation Strategies for the Computational Grid. In International Journal of High Performance Computing Applications, volume 15, pages 258--281. Sage Science Press, 2001.

Digital Library

Cited By

Pereira EReis JGonçalves GReis LRocha A(2021)Dutch Auction Based Approach for Task/Resource AllocationInnovations in Mechatronics Engineering10.1007/978-3-030-79168-1_30(322-333)Online publication date: 16-Jun-2021
https://doi.org/10.1007/978-3-030-79168-1_30
Kurka DPitt J(2016)Distributed Distributive Justice2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)10.1109/SASO.2016.14(80-89)Online publication date: Sep-2016
https://doi.org/10.1109/SASO.2016.14
Kota RGibbins NJennings N(2012)Decentralized approaches for self-adaptation in agent organizationsACM Transactions on Autonomous and Adaptive Systems10.1145/2168260.21682617:1(1-28)Online publication date: 4-May-2012
https://dl.acm.org/doi/10.1145/2168260.2168261
Show More Cited By

Index Terms

Towards self-organising agent-based resource allocation in a multi-server environment
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Resource reconstruction algorithms for on-demand allocation in virtual computing resource pool

Resource reconstruction algorithms are studied in this paper to solve the problem of resource on-demand allocation and improve the efficiency of resource utilization in virtual computing resource pool. Based on the idea of resource virtualization and ...
Design of Multi Agent System for Resource Allocation and Monitoring

The objective of Resource Allocation and Monitoring System is to make the procedures involved in allocating fund resources to competing clients transparent so that deserving candidates get funds. Proactive and goal directed behaviour of agents make the ...
A Utility-Based Adaptive Resource Allocation Policy in Virtualized Environment
DASC '09: Proceedings of the 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing

How to meet the QoS of the applications and improve resource utilization is an important problem in virtualized environment. In this paper, we propose a Utility based resource allocation policy with QoS constrained in virtualized environment. Firstly, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

May 2007

1585 pages

ISBN:9788190426275

DOI:10.1145/1329125

Conference Chairs:
Edmund Durfee
University of Michigan
,
Makoto Yokoo
Kyushu University
,
Program Chairs:
Michael Huhns
University of South Carolina
,
Onn Shehory
IBM Haifa Research Lab, Israel

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IFAAMAS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS07

Sponsor:

AAMAS07: International Conference on Autonomous Agents and Mulitagent Systems

May 14 - 18, 2007

Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
435
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pereira EReis JGonçalves GReis LRocha A(2021)Dutch Auction Based Approach for Task/Resource AllocationInnovations in Mechatronics Engineering10.1007/978-3-030-79168-1_30(322-333)Online publication date: 16-Jun-2021
https://doi.org/10.1007/978-3-030-79168-1_30
Kurka DPitt J(2016)Distributed Distributive Justice2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)10.1109/SASO.2016.14(80-89)Online publication date: Sep-2016
https://doi.org/10.1109/SASO.2016.14
Kota RGibbins NJennings N(2012)Decentralized approaches for self-adaptation in agent organizationsACM Transactions on Autonomous and Adaptive Systems10.1145/2168260.21682617:1(1-28)Online publication date: 4-May-2012
https://dl.acm.org/doi/10.1145/2168260.2168261
Sui XLeung H(2010)An adaptive bidding strategy for combinatorial auction-based resource allocation in dynamic marketsProceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence10.5555/1884293.1884343(510-522)Online publication date: 30-Aug-2010
https://dl.acm.org/doi/10.5555/1884293.1884343
Ye DZhang MSutanto D(2010)DGF: Decentralized Group Formation for Task Allocation in Complex Adaptive SystemsAdvances in Practical Multi-Agent Systems10.1007/978-3-642-16098-1_1(3-19)Online publication date: 2010
https://doi.org/10.1007/978-3-642-16098-1_1
Sui XLeung H(2010)An Adaptive Bidding Strategy for Combinatorial Auction-Based Resource Allocation in Dynamic MarketsPRICAI 2010: Trends in Artificial Intelligence10.1007/978-3-642-15246-7_47(510-522)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15246-7_47
Schlegel TKowalczyk RVo Q(2008)Decentralized Co-allocation of Interrelated Resources in Dynamic EnvironmentsProceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WIIAT.2008.297(104-108)Online publication date: 9-Dec-2008
https://dl.acm.org/doi/10.1109/WIIAT.2008.297
Kafalı ÖYolum P(2008)Improving self-organized resource allocation with effective communicationProceedings of the 7th international conference on Agents and Peer-to-Peer Computing10.1007/978-3-642-31809-2_4(35-46)Online publication date: 13-May-2008
https://dl.acm.org/doi/10.1007/978-3-642-31809-2_4

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents