Skip to main content
SpringerLink
Log in

Using Automated Negotiation for Grid Services

  • Performance Evaluation of Wireless Networks
  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

The popularity of grid services has widened their application to numerous domains and increased the utilization of computational resources. In order to create more incentives for the resources owners to lease their resources and prevent users from wasting the resources, the introduction of a market-oriented grid is inevitable. However, the issues for the negotiation between service provider and consumer over the supply and demand of resources can be complex, with highly interdependent issues. In this research, a simulated automated negotiation mechanism including a co-evolutionary mechanism and a modified game theory approach is proposed, to assist them in reaching an agreement over the conflicting issues. In the proposed architecture, the co-evolution process is able to reduce the multiple dimensional search space into a two-dimension search space and identify the appropriate negotiation strategies for the negotiating agents to form a payoff matrix which can be used for the game theory related stage of their interaction. The multiple stage negotiation process is introduced to improve the negotiation result. In this paper, an application which requires a large amount of computational resources to process the data generated from mobile devises is used to demonstrate that the proposed system is able to resolve the conflicts and obtain a valid solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Buyya R., Abramson D., Giddy G., and Stockinger H. (2002) Economic models for resource allocation and scheduling in grid computing. Concurrency and Computation: Practice and Experience 14(13/15):1507–1542

    Article  MATH  Google Scholar 

  2. Globus Alliance, http://www.globus.org/, 2005

  3. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999

  4. K.-M. Chao, R. Anane, J.-H. Chen, and R. Gatward, Negotiating agents in a market-oriented grid. In 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, IEEE Computer Society, pp. 436–437, 2002

  5. Waldspurger C., Hogg T., Huberman B., Kephart J. and Stornetta W. (1992) Spawn: A distributed computational economy. IEEE Transactions on Software Engineering 18(2):103–117

    Article  Google Scholar 

  6. B. N. Chun, P. Buonadonna, A. AuYoung, C. Ng, D. C. Parkes, J. Shneidman, A. C. Snoeren, and A. Vahdat, Mirage: A Microeconomic Resource Allocation System for Sensornet Testbeds, 2nd IEEE Workshop on Embedded Networked Sensors, Sydney Australia, IEEE CS, 2005

  7. D. Grosu and U. Kant, Mercatus: A toolkit for the simulation of market-based resource allocation protocols in grids, IEEE Transaction on System, Man, Cybernetics Part C, in press

  8. Chen J.-H., Chao K.-M., Godwin N., Soo V.-W. (2005) Combining Cooperative and Non- Cooperative Automated Negotiation. Information Systems Frontiers 7(4/5):391–404

    Article  Google Scholar 

  9. F. Peyman, Automated service negotiation between autonomous computational agents, Ph.D. thesis, University of London, 2000

  10. S.-H. Wu, Agent coordination by negotiation in trusted-third party mediated games, Ph.D. thesis, National Tsing Hua University, Taiwan, 1999

  11. K.-M. Chao, M. Younas, R. Anane, C.-F. Tsai, and V.-W. Soo, Degree of satisfaction in agent negotiation. In Conference Proceedings of 2003 IEEE Conference on E-Commerce, June 24–27 2003, Newport Beach, California, USA, IEEE CS, pp. 68–75, 2003

  12. J.-H. Chen, An automated negotiation mechanism based on co-evolutionary processes and game theory, Ph.D. thesis, 2006

  13. D. Abramson, J. Giddy, and L. Kotler, High performance parametric modeling with Nimrod/G: Killer Application for the Global Grid? In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2000), May 1–5, 2000, Cancun, Mexico, IEEE CS Press, 2000

  14. R. Buyya, D. Abramson, and J. Giddy, Nimrod/G: An architecture for a resource management and scheduling system in a global computational grid. In Proceedings of the 4th International Conference and Exhibition on High Performance Computing in Asia-Pacific Region (HPC ASIA 2000), May 14–17, 2000, Beijing, China, IEEE CS Press, USA, DC/0009021, 2000

  15. B. Chun and D. Culler, Market-based proportional resource sharing for clusters, Technical Report CSD-1092, University of California, Berkeley, USA, January 2000

  16. C. Chen, M. Maheswaran, and M. Toulouse, Supporting co-allocation in an auctioning-based resource allocation for grid systems. In Proceedings of the 11th IEEE Heterogeneous Computing Workshop, pp. 89–96, 2002

Download references

Acknowledgment

We would like to express our gratitude to Dr. J.-H. Chen for his support in this work.

Author information

Authors and Affiliations

  1. DSM Research Group, Department of Computer and Network Systems, Coventry University, Priory Street, Coventry, CV1 5FB, UK

    Kuo-Ming Chao, Nick Godwin & Pen-Choug Sun

  2. Department of Computing, Oxford Brookes University, Oxford, UK

    Muhammad Younas

Authors
  1. Kuo-Ming Chao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Younas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nick Godwin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pen-Choug Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kuo-Ming Chao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chao, KM., Younas, M., Godwin, N. et al. Using Automated Negotiation for Grid Services. Int J Wireless Inf Networks 13, 141–150 (2006). https://doi.org/10.1007/s10776-006-0031-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-006-0031-4

Keywords

Search

Navigation