Skip to main content
SpringerLink
Log in

Time-Varying Distributed Resource Allocation Based on Thermal Minority Game

  • Conference paper
Intelligence Science and Big Data Engineering (IScIDE 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8261))

  • 2367 Accesses

Abstract

In this paper, a thermal minority game (TMG)-based distributed resource allocation scheme is presented. By taking advantage of the continuous bid property of TMG and after some improvements, the modified TMG-based scheme we proposed herein can work well when the resources are divisible and capacity is dynamic. For aims of comparison, a number of experiments are carried out, and the experimental results demonstrated the superior performance of the proposed scheme.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Johari, R., Tsitsiklis, J.N.: A scalable network resource allocation mechanism with bounded efficiency loss. IEEE Journal on Selected Areas in Communications 24(5), 992–999 (2006)

    Article  Google Scholar 

  2. Ganesh, A., Laevens, K., Steinberg, R.: Congestion Pricing and Noncooperative Games in Communication Networks. Operation Research 55(3), 430–438 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  3. Jain, R., Walrand, J.: An efficient nash-implementation mechanism for network resource allocation. Automatica 46(8), 1276–1283 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  4. Cong, L., Zhao, L., Zhang, H., Yang, K., Zhang, G., Zhu, W.: Pricing-based game for spectrum allocation in multi-relay cooperative transmission networks. IET Communications 5(4), 563–573 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  5. Zhang, Z., Shi, J., Chen, H., Guizani, M., Qiu, P.: A cooperation strategy based on nash bargaining solution in cooperative relay networks. IEEE Transactions on Vehicular Technology 57(4), 2570–2577 (2008)

    Article  Google Scholar 

  6. Zhu, H., Liu, K.J.R.: Noncooperative power-control game and throughput game over wireless networks. IEEE Transactions on Communications 53(10), 1625–1629 (2005)

    Article  Google Scholar 

  7. Galstyan, A., Czajkowski, K., Lerman, K.: Resource allocation in the grid with learning agents. Journal of Grid Computing 3, 91–100 (2005)

    Article  Google Scholar 

  8. Chow, F.K., Chau, H.F.: Multichoice minority game: dynamics and global cooperation. Physica A: Statistical and Theoretical Physics 337(1-2), 288–306 (2004)

    Article  MathSciNet  Google Scholar 

  9. She, Y., Leung, H.-F.: An adaptive strategy for resource allocation with changing capacities. In: Zhou, J. (ed.) Complex 2009. LNICST, vol. 5, pp. 1410–1423. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  10. Cavagna, A., Garrahan, J.P., Giardina, I., Sherrington, D.: Thermal model for adaptive competition in a market. Phys. Rev. Lett. 83(21), 4429–4432 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangshu, 221116, China

    Jin Liu, Qianping Wang, Zhizhen Liang & Wei Chen

Authors
  1. Jin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qianping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhizhen Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Automation and Electrical Engineering, University of Science and Technology, Xueyuan Road No. 30, 100083, Beijing, China

    Changyin Sun

  2. Department of Psychology, Peking University, Yiheyuan Road No. 5, 100871, Beijing, China

    Fang Fang

  3. Department of Computer Science and Technology, Nanjing University, Xianlin Avenue No. 163, 210023, Nanjing, China

    Zhi-Hua Zhou

  4. School of Automation, Southeast University, Sipailou No. 2, 210096, Nanjing, China

    Wankou Yang

  5. Institute of Automation, Chinese Academy of Sciences, No. 95 East Zhongguancun Road, 100190, Beijing, China

    Zhi-Yong Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, J., Wang, Q., Liang, Z., Chen, W. (2013). Time-Varying Distributed Resource Allocation Based on Thermal Minority Game. In: Sun, C., Fang, F., Zhou, ZH., Yang, W., Liu, ZY. (eds) Intelligence Science and Big Data Engineering. IScIDE 2013. Lecture Notes in Computer Science, vol 8261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42057-3_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-42057-3_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-42056-6

  • Online ISBN: 978-3-642-42057-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation