skip to main content
article

Relaxed-criteria G-negotiation for Grid resource co-allocation

Published: 01 January 2007 Publication History

Abstract

Supporting resource co-allocation is essential for realizing the Grid vision because computational intensive applications may require more resources than a single computing machine can provide in one administrative domain. Given that the various stakeholders often have their own requirements and supply-and-demand patterns, successfully obtaining commitments through concurrent negotiations with multiple resource owners to simultaneously access several resources is a very challenging task. This position paper (i) suggests that a relaxed-criteria G-negotiation mechanism may be used to enhance the success rates of negotiation agents in Grid resource co-allocation, (ii) proposes a testbed for realizing the relaxed-criteria G-negotiation mechanism, (iii) discusses experimental designs for evaluating the proposed mechanism, and (iv) discusses previous results obtained from using a relaxed-criteria G-negotiation protocol for Grid resource allocation.

References

[1]
{1} A. Ali et al. A Taxonomy and Survey of Grid Resource Planning and Reservation Systems for Grid Enabled Analysis Environment. Proc. of the 2004 Int. Sym. on Distributed Comp. and Appl. to Business Eng. and Science, Wuhan, China, pp. 1-8.
[2]
{2} R. Buyya, D. Abramson, and S. Venugopal, The Grid Economy. Proceedings of the IEEE, Volume 93, Issue 3, pp. 698-714, IEEE Press, New York, USA, March 2005.
[3]
{3} K. Czajkowski, I. Foster, et al. SNAP: A Protocol for Negotiation of Service Level Agreements and Coordinated Resource Management in Distributed Systems. Job Scheduling Strategies for Parallel Processing: 8th Int. Workshop Edinburgh, 2002.
[4]
{4} K. M. Sim. From Market-driven Agents to Market-Oriented Grids. ACM SIGecom: E-commerce Exchanges, Vol. 5, No. 2, November 2004, Pages 45-53.
[5]
{5} K. M. Sim. G-Commerce, Market-driven G-Negotiation Agents and Grid Resource Management. IEEE Transactions on Systems, Man and Cybernetics, Part B, 2006, Vol. 36, No. 6, Dec. 2006, pp. 1381-1394.
[6]
{6} K. M. Sim. From Market-driven e-Negotiation Agents to Market-driven G-Negotiation Agents. Proc. of the IEEE Int. Conf. on e-Technology, e-Commerce and e-Services, pp. 408-413, Hong Kong, 2005.
[7]
{7} K. M. Sim and K. F. Ng. A Relaxed-Criteria Bargaining Protocol for Grid Resource Management. In Work on Agent-based Grid Computing, held in conjunction with the IEEE International Symposium on Cluster Computing and the Grid 2006, Singapore.
[8]
{8} K. M. Sim and K. F. Ng. Relaxed-criteria negotiation for G-commerce. In Proc. of the Business Agents and the Semantic Web Workshop, 2006 held in conjunction with the Fifth Int. Joint Conf. on Autonomous Agents and Multi-Agent Systems, Hokadate, Japan.
[9]
{9} H. Gimpel et al. PANDA: Specifying Policies for Automated Negotiations of Service Contracts In ICSOC 2003, LNCS 2910, pp. 287-302, 2003, Springer-Verlag.
[10]
{10} F. Lang. Developing Dynamic Strategies for Multi-Issue Automated Contracting in the Agent Based Commercial Grid. In Workshop on Agent-based Grid Economics, held in conjunction with the IEEE Int. Sym. on Cluster Computing and the Grid, 2005, UK.
[11]
{11} R. Lawley et al. Automated Negotiation between publishers and consumers of grid notifications. Parallel Processing Letters, 13(4):pp. 537-548, 2003.
[12]
{12} P. Ghosh et al. "A Game Theory Based Pricing Strategy for Job Allocation in Mobile Grids," Proc. Int. Parallel and Distributed Processing Sym., 2004.
[13]
{13} K. M. Sim. A Survey of Bargaining Models for Grid Resource Allocation. ACM SIGecom: E-commerce Exchanges, Vol. 5, No. 5, January, 2006, pages 22-32.
[14]
{14} Mandal et al. Scheduling Strategies for Mapping Application Workflows onto the Grid. HPDC-14. Proceedings of 14th IEEE International Symposium on High Performance Distributed Computing, 2005, July, 2005, pages 125-134.
[15]
{15} A. Rubinstein, "Perfect equilibrium in a bargaining model," Econometrica, vol. 50, no. 1, pp. 97-109.
[16]
{16} P. Faratin et al. Negotiation Decision Functions for Autonomous Agents. Int. J. Robotics and Autonomous System. Vol. 24, No. 3: 159-182, 1998.
[17]
{17} K. M. Sim. Equilibria, Prudent Compromises, and the "Waiting" Game. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, Vol. 35, No. 4, Aug. 2005, pp. 712-724.
[18]
{18} K. M. Sim and S. Y. Wang. Flexible Negotiation Agent with Relaxed Decision Rules. IEEE Transactions on Systems, Man and Cybernetics, Part B, Vol. 34, No. 3., pp. 1602-1608, Jun., 2004.
[19]
{19} K. M. Sim and C. Y. Choi. Agents that React to Changing Market Situations. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, Vol. 33, No. 2, pp. 188-201, April 2003.
[20]
{20} K. M. Sim and E. Wong. Towards Market-driven Agents for Electronic Auction. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, Vol. 31, No. 6, pp. 474-484, Nov. 2001.
[21]
{21} K. M. Sim. Negotiation Agents that make prudent compromises and are slightly flexible in reaching consensus. In Computational Intelligence, Special issue on Business Agents and the Semantic Web, Nov. 2004, pp. 643-662.
[22]
{22} K. M. Sim. A Market-driven Model for Designing Negotiation Agents. In Computational Intelligence, Special issue in Agent Technology for E-commerce, vol. 18, no. 4, 2002.
[23]
{23} K. M. Sim. Equilibrium Analysis of Market-driven Agents. ACM SIGecom: E-commerce Exchanges, vol. 4.2, Summer, 2003, pp. 32-40.
[24]
{24} J. C. Harsanyi. Bargaining, In The New Palgrave: Game Theory, edited by John Eatwell, Murray Milgate, and Peter Newman, 1st edition, The Macmillan Press Limited, 1989.
[25]
{25} K. Czajkowski, I. Foster, and C. Kesselman. Agreement-based Resource Management. Proceedings of the IEEE, Vol. 93, No. 3, pp. 631-643, IEEE Press, USA, March 2005.
[26]
{26} M. Wooldridge. An Introduction to Multiagent Systems. 2002, John Wiley & Sons.

Cited By

View all
  • (2021)The dual–parallel Mach–Zehnder modulator-based spectral conversion robustness research in the hybrid GPON and 5G systemJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-02748-8Online publication date: 3-Jan-2021
  • (2020)Using Grid computing architecture in computing resource allocating of IC designJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-02246-xOnline publication date: 8-Jul-2020
  • (2015)An optimization-based adaptive resource management framework for economic GridsFuture Generation Computer Systems10.1016/j.future.2014.10.02247:C(48-59)Online publication date: 1-Jun-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGecom Exchanges
ACM SIGecom Exchanges  Volume 6, Issue 2
January 2007
57 pages
EISSN:1551-9031
DOI:10.1145/1228621
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2007
Published in SIGECOM Volume 6, Issue 2

Check for updates

Author Tags

  1. automated negotiation
  2. bargaining protocol
  3. grid resource co-allocation
  4. grid resource management
  5. resource allocation
  6. software agent

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)The dual–parallel Mach–Zehnder modulator-based spectral conversion robustness research in the hybrid GPON and 5G systemJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-02748-8Online publication date: 3-Jan-2021
  • (2020)Using Grid computing architecture in computing resource allocating of IC designJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-02246-xOnline publication date: 8-Jul-2020
  • (2015)An optimization-based adaptive resource management framework for economic GridsFuture Generation Computer Systems10.1016/j.future.2014.10.02247:C(48-59)Online publication date: 1-Jun-2015
  • (2014)Stochastic modeling of dynamic power management policies in server farms with setup times and server failuresInternational Journal of Communication Systems10.1002/dac.276127:4(680-703)Online publication date: 1-Apr-2014
  • (2013)Market_based grid resource allocation using new negotiation modelJournal of Network and Computer Applications10.1016/j.jnca.2012.02.00836:1(543-565)Online publication date: 1-Jan-2013
  • (2013)Negotiation strategies considering market, time and behavior functions for resource allocation in computational gridThe Journal of Supercomputing10.1007/s11227-012-0808-466:3(1350-1389)Online publication date: 1-Dec-2013
  • (2012)Relaxed Parallel Scheduling Algorithms Investigation of Support Resource Reservation from GridApplied Mechanics and Materials10.4028/www.scientific.net/AMM.182-183.1849182-183(1849-1853)Online publication date: Jun-2012
  • (2012)Resource Co-Allocation in Grid Computing EnvironmentsGrid and Cloud Computing10.4018/978-1-4666-0879-5.ch105(100-118)Online publication date: 2012
  • (2011)A survey of economic models in grid computingFuture Generation Computer Systems10.1016/j.future.2011.04.00927:8(1056-1069)Online publication date: 1-Oct-2011
  • (2010)Grid resource negotiationIEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews10.1109/TSMCC.2009.203713440:3(245-257)Online publication date: 1-May-2010
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media