Evolution of local computing time in parallel modeling of mobile networks
Introduction: The study concerns the properties of a parallel discrete-event simulation (PDES) model, namely a simple mobile network model known as a personal communication service (PCS) model. In this type of parallel computing, each process has its own computation time, known as local virtual time...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Frontiers Media S.A.
2024-01-01
|
| Series: | Frontiers in Physics |
| Subjects: | |
| Online Access: | https://www.frontiersin.org/articles/10.3389/fphy.2024.1248643/full |
| _version_ | 1797347884453068800 |
|---|---|
| author | L. F. Zhukova L. F. Zhukova L. N. Shchur L. N. Shchur |
| author_facet | L. F. Zhukova L. F. Zhukova L. N. Shchur L. N. Shchur |
| author_sort | L. F. Zhukova |
| collection | DOAJ |
| description | Introduction: The study concerns the properties of a parallel discrete-event simulation (PDES) model, namely a simple mobile network model known as a personal communication service (PCS) model. In this type of parallel computing, each process has its own computation time, known as local virtual time. The local virtual times change during the simulation process, forming a complex profile similar to the surface growth profile in physics.Methods: We apply the scaling theory of statistical physics to study the properties of the PCS model. We construct a simple local virtual time evolution algorithm for the PCS model and compare this theoretical time evolution model to a standard parallel mobile network implementation in Rensselaer’s Optimistic Simulation System (ROSS).Results: We show that the value of the critical exponent for the mobile network system is close to the value in the theoretical local virtual time profile model. A roughening transition is found in the LVT–PCS model, which belongs to the universality class of directed percolation in dimension 2 + 1.Discussion: We believe that the analogies we found can be useful for preliminary analyses of scalability, process desynchronization, and possible deadlocks in a wide class of parallel discrete-event simulation models. |
| first_indexed | 2024-03-08T11:55:22Z |
| format | Article |
| id | doaj.art-5a07ef7479d44bdeb6646c064ef78b02 |
| institution | Directory Open Access Journal |
| issn | 2296-424X |
| language | English |
| last_indexed | 2024-03-08T11:55:22Z |
| publishDate | 2024-01-01 |
| publisher | Frontiers Media S.A. |
| record_format | Article |
| series | Frontiers in Physics |
| spelling | doaj.art-5a07ef7479d44bdeb6646c064ef78b022024-01-24T04:14:21ZengFrontiers Media S.A.Frontiers in Physics2296-424X2024-01-011210.3389/fphy.2024.12486431248643Evolution of local computing time in parallel modeling of mobile networksL. F. Zhukova0L. F. Zhukova1L. N. Shchur2L. N. Shchur3National Research University Higher School of Economics, Moscow, RussiaOsipyan Institute of Solid State Physics, Chernogolovka, RussiaNational Research University Higher School of Economics, Moscow, RussiaOsipyan Institute of Solid State Physics, Chernogolovka, RussiaIntroduction: The study concerns the properties of a parallel discrete-event simulation (PDES) model, namely a simple mobile network model known as a personal communication service (PCS) model. In this type of parallel computing, each process has its own computation time, known as local virtual time. The local virtual times change during the simulation process, forming a complex profile similar to the surface growth profile in physics.Methods: We apply the scaling theory of statistical physics to study the properties of the PCS model. We construct a simple local virtual time evolution algorithm for the PCS model and compare this theoretical time evolution model to a standard parallel mobile network implementation in Rensselaer’s Optimistic Simulation System (ROSS).Results: We show that the value of the critical exponent for the mobile network system is close to the value in the theoretical local virtual time profile model. A roughening transition is found in the LVT–PCS model, which belongs to the universality class of directed percolation in dimension 2 + 1.Discussion: We believe that the analogies we found can be useful for preliminary analyses of scalability, process desynchronization, and possible deadlocks in a wide class of parallel discrete-event simulation models.https://www.frontiersin.org/articles/10.3389/fphy.2024.1248643/fullparallel discrete-event simulation (PDES)virtual timeoptimistic parallel discrete-eventsimulationpersonal communication service modelcritical exponents |
| spellingShingle | L. F. Zhukova L. F. Zhukova L. N. Shchur L. N. Shchur Evolution of local computing time in parallel modeling of mobile networks Frontiers in Physics parallel discrete-event simulation (PDES) virtual time optimistic parallel discrete-event simulation personal communication service model critical exponents |
| title | Evolution of local computing time in parallel modeling of mobile networks |
| title_full | Evolution of local computing time in parallel modeling of mobile networks |
| title_fullStr | Evolution of local computing time in parallel modeling of mobile networks |
| title_full_unstemmed | Evolution of local computing time in parallel modeling of mobile networks |
| title_short | Evolution of local computing time in parallel modeling of mobile networks |
| title_sort | evolution of local computing time in parallel modeling of mobile networks |
| topic | parallel discrete-event simulation (PDES) virtual time optimistic parallel discrete-event simulation personal communication service model critical exponents |
| url | https://www.frontiersin.org/articles/10.3389/fphy.2024.1248643/full |
| work_keys_str_mv | AT lfzhukova evolutionoflocalcomputingtimeinparallelmodelingofmobilenetworks AT lfzhukova evolutionoflocalcomputingtimeinparallelmodelingofmobilenetworks AT lnshchur evolutionoflocalcomputingtimeinparallelmodelingofmobilenetworks AT lnshchur evolutionoflocalcomputingtimeinparallelmodelingofmobilenetworks |