Skip to main content

Non-cooperative Game Model Based Bandwidth Scheduling and the Optimization of Quantum-Inspired Weight Adaptive PSO in a Networked Learning Control System

  • Conference paper
Life System Modeling and Intelligent Computing (ICSEE 2010, LSMS 2010)

Abstract

In this paper, under a framework of Networked two-layer Learning Control Systems (NLCSs), optimal network scheduling is studied. Multi networked feedback control loops called subsystems in a NLCS share common communication media and therefore there is a competition for available bandwidth and data rate. A non-cooperative game(NG) model is first formulated for the problem studied. The existence and uniqueness of Nash Equilibrium point is proved. Subsequently, the utility function of subsystems is designed, taking account of both transmission data rate and control sampling period according to the feature of scheduling pattern and network control. Following this, a quantum-inspired weight adaptive particle swarm optimization algorithm is developed to obtain an optimal solution. Simulation results presented in the paper have demonstrated the effectiveness of the proposed theoretical approach and the algorithm developed.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Yang, T.C.: Networked control system: a brief survey. J. IEE Proc. Control Theory Appl. 153(4), 403–412 (2006)

    Article  Google Scholar 

  2. Du, D.J., Fei, M.R., Li, K.: A two-layer networked learning control system using actor-critic neural. J. Applied Maths and Computation 205(1), 26–36 (2008)

    Article  Google Scholar 

  3. Salles, R.M.: Lexicographic maximin optimisation for fair bandwidth allocation in computer networks. J. European Journal of Operational Research 185, 778–794 (2008)

    Article  Google Scholar 

  4. Nash, J.F.: NGs. J. Annals of Mathematics 54(2), 286–295 (1951)

    Article  Google Scholar 

  5. Ganesh, A.: Congestion Pricing and Noncooperative Games in Communication Networks. J. Operations Research 55(3), 430–438 (2007)

    Article  Google Scholar 

  6. Nash, J.F.: Equilibrium Points in n-Person Games. J. Proceedings of the National Academy of Sciences of the United States of America 36(1), 48–49 (1950)

    Article  CAS  Google Scholar 

  7. Goh, C.K., Tan, K.C., Liu, D.S., Chiam, S.C.: A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design. J. European Journal of Operational Research 202, 42–54 (2010)

    Article  Google Scholar 

  8. Jiang, Y.B.: Non-cooperative network scheduling game model of streaming media based surveillance system and its optimization based on genetic algorithm. J. Chinese Journal of Scientific Instrument 28(10), 1800–1805 (2007)

    Google Scholar 

  9. Chao-Tang: A discrete particle swarm optimization for lot-treaming flowshop scheduling problem. J. European Journal of Operational Research 191, 360–373 (2008)

    Article  Google Scholar 

  10. Malossini, A., Blanzieri, E., Calarco, T.: Quantum Genetic Optimization. J. IEEE Trans. on evolutionary computation 12(2), 231–241 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xu, L., Fei, M., Yang, T.C. (2010). Non-cooperative Game Model Based Bandwidth Scheduling and the Optimization of Quantum-Inspired Weight Adaptive PSO in a Networked Learning Control System. In: Li, K., Li, X., Ma, S., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Communications in Computer and Information Science, vol 98. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15859-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15859-9_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15858-2

  • Online ISBN: 978-3-642-15859-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics