Skip to main content
SpringerLink
Log in
Book cover

International Conference on Swarm Intelligence

ICSI 2018: Advances in Swarm Intelligence pp 43–52Cite as

Transaction Flows in Multi-agent Swarm Systems

  • Conference paper
  • First Online:

  • 2424 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10942))

Abstract

The article presents a mathematical model of transaction flows between individual intelligent agents in swarm systems. Assuming that transaction flows are Poisson ones, the approach is proposed to the analytical modeling of such systems. Methods for estimating the degree of approximation of real transaction flows to Poisson flows based on Pearson’s criterion, regression, correlation and parametric criteria are proposed. Estimates of the computational complexity of determining the parameters of transaction flows by using the specified criteria are shown. The new criterion based on waiting functions is proposed, which allows obtaining a good degree of approximation of an investigated flow to Poisson flow with minimal costs of computing resources. That allows optimizing the information exchange processes between individual units of swarm intelligent systems.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Learn about institutional subscriptions

References

  1. Babishin, V., Taghipour, S.: Optimal maintenance policy for multicomponent systems with periodic and opportunistic inspections and preventive replacements. Appl. Math. Model. 40(23), 10480–10505 (2016)

    Article  MathSciNet  Google Scholar 

  2. Berg, B.A.: Markov Chain Monte Carlo Simulations and Their Statistical Analysis: With Web-Based Fortran Code. World Scientific Press, Singapore (2004)

    Book  Google Scholar 

  3. Bian, L., Gebraeel, N.: Stochastic modeling and real-time prognostics for multi-component systems with degradation rate interactions. IIE Trans. 46(5), 470–482 (2014)

    Article  Google Scholar 

  4. Bielecki, T.R., Jakubowski, J., Nieweglowski, M.: Conditional Markov chains: properties, construction and structured dependence. Stochast. Process. Appl. 127(4), 1125–1170 (2017)

    Article  MathSciNet  Google Scholar 

  5. Boos, D.D., Stefanski, L.A.: Essential Statistical Inference. Springer, New York (2013)

    Book  Google Scholar 

  6. Ching, W.K., Huang, X., Ng, M.K., Siu, T.K.: Markov Chains: Models, Algorithms and Applications. International Series in Operations Research & Management Science, vol. 189. Springer, New York (2013). https://doi.org/10.1007/978-1-4614-6312-2

    Book  MATH  Google Scholar 

  7. Draper, N.R., Smith, H.: Applied Regression Analysis. John Wiley & Sons, New York (2014)

    MATH  Google Scholar 

  8. Grigelionis, B.: On the convergence of sums of random step processes to a poisson process. Theory Probab. Appl. 8(2), 177–182 (1963)

    Article  Google Scholar 

  9. Ivutin, A., Larkin, E.: Simulation of concurrent games. Bull. South Ural State Univ. Ser. Math. Model. Program. Comput. Softw. 8(2), 43–54 (2015)

    MATH  Google Scholar 

  10. Larkin, E., Ivutin, A., Kotov, V., Privalov, A.: Interactive generator of commands. In: Tan, Y., Shi, Y., Li, L. (eds.) ICSI 2016, Part II. LNCS, vol. 9713, pp. 601–608. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41009-8_65

    Chapter  Google Scholar 

  11. Larkin, E.V., Kotov, V.V., Ivutin, A.N., Privalov, A.N.: Simulation of relay-races. Bull. South Ural State Univ. Ser. Math. Model. Program. Comput. Softw. 9(4), 117–128 (2016)

    MATH  Google Scholar 

  12. Limnios, N., Swishchuk, A.: Discrete-time semi-Markov random evolutions and their applications. Adv. Appl. Probab. 45(01), 214–240 (2013)

    Article  MathSciNet  Google Scholar 

  13. Lu, H., Pang, G., Mandjes, M.: A functional central limit theorem for Markov additive arrival processes and its applications to queueing systems. Queueing Syst. 84(3–4), 381–406 (2016)

    Article  MathSciNet  Google Scholar 

  14. Luedicke, J., Bernacchia, A., et al.: Self-consistent density estimation. Stata J. 14(2), 237–258 (2014)

    Article  Google Scholar 

  15. Markov, A.A.: Extension of the law of large numbers to dependent quantities. Izv. Fiz. Matem. Obsch. Kazan Univ. (2nd Ser.) 15, 135–156 (1906)

    Google Scholar 

  16. O’Brien, T.A., Kashinath, K., Cavanaugh, N.R., Collins, W.D., O’Brien, J.P.: A fast and objective multidimensional kernel density estimation method: fastkde. Comput. Stat. Data Anal. 101, 148–160 (2016)

    Article  MathSciNet  Google Scholar 

  17. Song, S., Coit, D.W., Feng, Q., Peng, H.: Reliability analysis for multi-component systems subject to multiple dependent competing failure processes. IEEE Trans. Reliab. 63(1), 331–345 (2014)

    Article  Google Scholar 

  18. Stuart, A.: Rank correlation methods. Br. J. Stat. Psychol. 9(1), 68–68 (1956). https://doi.org/10.1111/j.2044-8317.1956.tb00172.x. by M. G. Kendall, 2nd edn

    Article  Google Scholar 

  19. Ventsel, E., Ovcharov, L.: Theory of probability and its engineering applications. Higher School, Moscow (2000)

    Google Scholar 

  20. Wang, B., Wertelecki, W.: Density estimation for data with rounding errors. Comput. Stat. Data Anal. 65, 4–12 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The research was carried out within the state assignment of the Ministry of Education and Science of Russian Federation (No 2.3121.2017/PCH).

Author information

Authors and Affiliations

  1. Tula State University, Tula, Russia

    Eugene Larkin, Alexey Ivutin, Alexander Novikov & Anna Troshina

Authors
  1. Eugene Larkin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexey Ivutin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander Novikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anna Troshina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eugene Larkin .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  3. Tongji University, Shanghai, China

    Qirong Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Larkin, E., Ivutin, A., Novikov, A., Troshina, A. (2018). Transaction Flows in Multi-agent Swarm Systems. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10942. Springer, Cham. https://doi.org/10.1007/978-3-319-93818-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93818-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93817-2

  • Online ISBN: 978-3-319-93818-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation