Top

The Journal of Supercomputing

Published in:

10-04-2020

Predator–prey approach in modeling users’ data packets forwarding

Authors: Yaming Zhang, Yaya H. Koura, Yanyuan Su

Published in: The Journal of Supercomputing | Issue 10/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In applied sciences and engineering, mathematical models based on differential equations are widely spread and very rich. They focus on analyzing variation over time of interacting populations’ density by describing the dynamic of such systems for different initial conditions. We study, in this article, the dynamic of underlying interaction occurring between three network users’ generated data packets traveling accommodating segment using a logistic predator–prey system, considering segment-limited buffering and computing capabilities with respect to quality of service. We performed system qualitative analysis and proved that stability could be obtained at the vicinity of model equilibrium points and that the system could undergo bifurcation at certain conditions. Furthermore, depending on parameters value and initial conditions, system exhibited complex dynamics with chaotic orbits and periodic solutions. Numerical results validated theoretical analysis and suggested prioritizing packets flow in function of available resources and adjusting queuing strategy to minimize eventual latency, avoid congestion and optimize network performance.

previous article Pseudo-random number generation using LSTMs

next article Comparative studies on machine learning for paralinguistic signal compression and classification

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Takashi M, Takashi K, Michihiro A (2003) Enhancing the network scalability of link-state routing protocols by reducing their flooding overhead. In: Proceedings of IEEE Workshop on High Performance Switching and Routing (HPSR), pp. 263–268

Youssef BE (2014) Online social network internetworking analysis. Int J Next Gener Netw 6(2):1CrossRef

Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512MathSciNetCrossRef

Sorrentino F, di Bernardo M, Garofalo F, Chen G (2007) Controllability of complex networks via pinning. Phys Rev E 75:046103CrossRef

Newman M, Barabási A-L, Watts DJ (2006) The structure and dynamics of networks. Princeton Univ. Press, PrincetonMATH

Tanenbaum AS (2009) Modern operating system, 3rd edn. Vrije Universiteity Amsterdam, Pearson Education Inc., AmsterdamMATH

Caldarelli G (2007) Scale-free networks: complex websin nature and technology. Oxford Univ. Press, OxfordCrossRef

Zhang HF, Xie JR, Tang M, Lai YC (2014) Suppression of epidemic spreading in complex networks by local information based behavioral responses. Chaos 24(4):043106MathSciNetCrossRef

Gfeller D, De Los RP, Caflisch A, Rao F (2017) Complex network analysis of free-energy landscapes. Proc Natl Acad Sci USA 104(6):1817–1822CrossRef

10.

Chiu D-M, Jain R (1989) Analysis of increase and decrease algorithms for congestion avoidance in computer networks. Comput Netw ISDN Syst 17:1–14CrossRef

11.

Afanasyev A, Tilley N, Reiher P, Kleinrock L (2010) Host-to-host congestion control for TCP. IEEE Commun Surv Tutor 12(3):301–342CrossRef

12.

Dowdy L, Rosti E, Smirni E (1999) Scheduling issues in high performance computing. ACM SIGMETRICS Perform Eval Rev 26(4):60–69. https://doi.org/10.1145/309746.309756CrossRef

13.

ITU-T (2004) Traffic control and congestion control in B ISDN. Recommendation I.371. International Telecommunication Union, p 17

14.

Padhye J, Firoiu V, Towsley D, Kurose J (2000) Modeling TCP Reno performance: a simple model and its empirical validation. IEEE/ACM Trans Netw 8(2):133–145CrossRef

15.

Jin L, Chen Y, Wang T, Hui P, Vasilakos AV (2013) Understanding user behavior in online social networks: a survey. IEEE Commun Mag 51(9):144–150CrossRef

16.

Iyengar J, Thomson M (2016) QUIC: a UDP-based multiplexed and secure transport. Draft-Cheng-ICCRG-Delivery-Rate-Estimation

17.

Mohamed SAEA, Abdelmoty AI (2012) Spatiotemporal analysis of user-generated data on the social web. Cardiff University, Cardiff

18.

Bui L, Eryilmaz A, Srikant R, Wu X (2006) Joint asynchronous congestion control and distributed scheduling for wireless networks. In: Proceedings of IEEE Infocom

19.

Neely MJ, Modiano E, Li C (2005) Fairness and optimal stochastic control for heterogeneous networks. In: Proceedings of IEEE Infocom, Miami, FL, pp 1723–1734

20.

Wu Y, Chou PA, Zhang Q, Jain K, Zhu W, Kung S-Y (2005) Network planning in wireless ad-hoc networks: a cross-layer approach. IEEE J Sel Areas Commun 23(1):136–150CrossRef

21.

Walcher S (2001) On cooperative systems with respect to arbitrary orderings. J Math Anal Appl 263:543–554MathSciNetCrossRef

22.

Xiao L, Ming Z, Anfeng L, Wong KKL (2020) Adjusting forwarder nodes and duty cycle using packet aggregation routing for body sensor networks. Inf Fusion 53:183–195CrossRef

23.

Zhuo L, Xu Y, Zhang B, Liu Y, Liu K (2019) Packet forwarding in named data networking requirements and survey of solutions. IEEE Commun Surv Tutor 21(2):1950–1987CrossRef

24.

Sun R, Shi L, Chunyong Y, Wang J (2019) An improved method in deep packet inspection based on regular expression. J Supercomput 75(6):3317–3333CrossRef

25.

Dalbert MM, Moraes IM (2018) PIF and ReCiF: efficient interest-packet forwarding mechanisms for named-data wireless mesh networks. Information 9(10):243CrossRef

26.

Takeru I, Toru M, Mizutania K, Shin-ichi M, Akashi O (2018) Fast packet classification algorithm for network-wide forwarding behaviors. Comput Commun 116:101–117CrossRef

27.

Kim J, Lee W, Song J, Lee S-B (2017) Optimized combinatorial clustering for stochastic processes. Clust Comput 20(2):1135–1148CrossRef

28.

Lu G, Chen Y, Birrer S, Bustamante FE (2010) POPI: a user-level tool for inferring router packet forwarding priority. IEEE/ACM Trans Netw 18(1):1–14CrossRef

29.

Zheng W, Sugie J (2019) Uniform global asymptotic stability of time-varying Lotka–Volterra predator–prey systems. Appl Math Lett 87:125–133MathSciNetCrossRef

30.

Wang X, Lin G (2019) Traveling waves for a periodic Lotka–Volterra predator–prey system. Appl Anal 98:2619–2638MathSciNetCrossRef

31.

Smith HL (1999) Dynamics of competition, in mathematics inspired by biology. Math Inspired Biol 1714:191–240CrossRef

32.

Smith HL (1986) Periodic competitive differential equations and the discrete dynamics of competitive maps. J Differ Equ 64:165–194MathSciNetCrossRef

33.

Hirsch MW (1982) Systems of differential equations which are competitive or cooperative 1: limit sets. SIAM J Appl Math 13(1982):167–179MathSciNetCrossRef

34.

Hainzl J (1988) Stability and Hopf bifurcation in a predator–prey system with several parameters. SIAM J Appl Math 48:170–190MathSciNetCrossRef

35.

Huang J, Xiao D (2004) Analyses of bifurcations and stability in a predator–prey system with Holling type-IV functional response. Acta Math Appl Sin Engl Ser 20:167–178MathSciNetCrossRef

36.

Hesaaraki M, Moghadas SM (2001) Existence of limit cycles for predator–prey systems with a class of functional responses. Ecol Model 142:1–9CrossRef

37.

Murdoch WW, Avery S, Smyth MEB (1975) Switching in predatory fish. Ecology 56:1094–1105CrossRef

38.

Alonso D, Bartumeus F, Catalan J (2002) Mutual interference between predators can give rise to Turing spatial patterns. Ecology 83:28–34CrossRef

39.

Arditi R, Ginzburg LR (1989) Coupling in predator–prey dynamics: ratio-dependence. J Theor Biol 139:311–326CrossRef

40.

Holling CS (1965) The functional response of predators to prey density and its rule in mimicry and population regulation. Mem Entomol Soc Can 45:3–60

41.

Zhang Y, Koura YH, Su Y (2020) Competitive interaction model with Holling type and application to IP network data packets forwarding. Commun Nonlinear Sci Numer Simul 83:105104MathSciNetCrossRef

42.

Koura YH, Zhang Y, Liu H (2017) Competitive interaction model for online social networks’ users’ data forwarding at a subnet. Math Probl Eng 2017:1–9CrossRef

Title: Predator–prey approach in modeling users’ data packets forwarding
Authors: Yaming Zhang
Yaya H. Koura
Yanyuan Su
Publication date: 10-04-2020
Publisher: Springer US
Published in: The Journal of Supercomputing / Issue 10/2020
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-020-03230-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 10/2020

MRTensorCube: tensor factorization with data reduction for context-aware recommendations

Relevance maximization for high-recall retrieval problem: finding all needles in a haystack

KMLOD: linked open data service for Korean medical database

An effective graph summarization and compression technique for a large-scaled graph

Hardware-aided update acceleration in a hybrid Semantic Web database system

Techniques and guidelines for effective migration from RDBMS to NoSQL

Premium Partner