Advertisement

A Microeconomics-Based Resource Assignment Model for Grid Computing

  • Xingwei Wang
  • Nan Jiang
  • Jialin Wang
  • Min Huang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3759)

Abstract

In this paper, a microeconomics-based resource assignment model for grid computing is presented. In the proposed model, demand and supply relationship of gird resource affects its usage price and the price adjusts the amount of grid resource to be used by the user, so that the both-win between the user and the provider interests is achieved. The proposed model provides two schemes of grid resource assignment. When the available resource is abundant, the gaming scheme is used; based on the Nash equilibrium and Pareto optimality, the optimal usage amount of the resource by the user and the optimal usage price of the resource for the provider are determined. When the available resource is scarce, the biding scheme is used to assign resource to the user. Simulation results have shown that the proposed model is feasible and effective with good performance.

Keywords

Nash Equilibrium Grid Computing Resource Usage Pareto Optimality Grid Resource 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Jin, H.: ChinaGrid: Making grid computing a reality. In: Chen, Z., Chen, H., Miao, Q., Fu, Y., Fox, E., Lim, E.-p. (eds.) ICADL 2004. LNCS, vol. 3334, pp. 13–24. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Xingwei, W., Cong, L., Min, H., Jiannong, C.: Research on soft-computing-based intelligent multi-constrained wavelength assignment algorithms. In: IP/DWDM optical Internet. LNCS, vol. 3358, pp. 866–874. Springer, Heidelberg (2004)Google Scholar
  3. 3.
    Rui, Z., Zhitang, L., Dezhi, Y.: Research on Economic Models in Grid Computing. Application Research of Computers 2, 82–84 (2005)Google Scholar
  4. 4.
    Nash, J.F.: The Bargaining Problem. Econometrica 18, 155–162 (1950)CrossRefMathSciNetzbMATHGoogle Scholar
  5. 5.
    Probst, M.: Utility computing: Determining when the price is right. The IT Journal, First Quarter, 66–73 (2002)Google Scholar
  6. 6.
    Xingwei, W., Minghua, C., Qiang, W., Min, H., Jian-Nong, C.: Research on the virtual topology design methods in grid-computing-supporting IP/DWDM-based NGI. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds.) GCC 2004. LNCS, vol. 3251, pp. 277–284. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Fudenberg, D., Tirole, J.: Game Theory. China Renmin University Press, Beijing (2002)Google Scholar
  8. 8.
    Wang, X., Cheng, H., Li, J., Huang, M., Zheng, L.: A QoS-based multicast algorithm for CSCW in IP/DWDM optical internet. In: Li, M., Sun, X.-H., Deng, Q.-n., Ni, J. (eds.) GCC 2003. LNCS, vol. 3033, pp. 1059–1062. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Huizhong, Z.: Microeconomics. Shanghai People’s Publishing House, Shanghai (2003)Google Scholar
  10. 10.
    Buyya, R., Abramson, D., Giddy, J.: Economic models for resource management and scheduling in Grid computing. Concurrency and Computation: Practice and Experience 14, 1507–1542 (2002)zbMATHCrossRefGoogle Scholar
  11. 11.
  12. 12.
    Bhargava, H.K., Sundaresan, S.: Contingent Bids in Auctions: Availability, Commitment and Pricing of Computing as Utility. In: Proceedings of the 37th Hawaii International Conference on System SciencesGoogle Scholar
  13. 13.
    Denda, R.: The Fairness Challenge in Computer Networks. Reihe Informatik 6 (2000)Google Scholar
  14. 14.
    The VINT Project: The ns Manual (formerly ns Notes and Documentation) (March 2005), http://www.isi.edu/nsnam/ns/ns-documentation.html

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xingwei Wang
    • 1
  • Nan Jiang
    • 1
  • Jialin Wang
    • 1
  • Min Huang
    • 1
  1. 1.School of Information Science and EngineeringNortheastern UniversityShenyangP.R. China

Personalised recommendations