# American Institute of Mathematical Sciences

• Previous Article
Optimal customer behavior in observable and unobservable discrete-time queues
• JIMO Home
• This Issue
• Next Article
Optimal financing and operational decisions of capital-constrained manufacturer under green credit and subsidy
January  2021, 17(1): 279-297. doi: 10.3934/jimo.2019111

## Mean-field analysis of a scaling MAC radio protocol

 1 MTA-BME Information Systems Research Group, H-1117 Budapest, Magyar Tudosok krt. 2 2 Budapest University of Technology and Economics, Department of Networked Systems and Services, H-1117 Budapest, Magyar Tudosok krt. 2 3 MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Department of Networked Systems and Services, H-1117 Budapest, Magyar Tudosok krt. 2

* Corresponding author

Received  November 2018 Revised  May 2019 Published  September 2019

Fund Project: This work is supported by the OTKA 123914 project and the TUDFO/51757/2019-ITM grants

We examine the transient behavior of a positioning system with a large number of tags trying to connect to the infrastructure with an exponential backoff policy in case of unsuccessful connection. Using a classic mean-field approach, we derive a system of differential equations whose solution approximates the original process. Analysis of the solution shows that both the solution and the original system exhibits an unusual log-periodic behavior in the mean-field limit, along with other interesting patterns of behavior. We also perform numerical optimization for the backoff policy.

Citation: Illés Horváth, Kristóf Attila Horváth, Péter Kovács, Miklós Telek. Mean-field analysis of a scaling MAC radio protocol. Journal of Industrial & Management Optimization, 2021, 17 (1) : 279-297. doi: 10.3934/jimo.2019111
##### References:

show all references

##### References:
State transitions of a single user; $p_i$ are constant, $c_i$ depend on other users
Convergence of $w_0(t)$ and $w_1(t)$ when $\alpha$ is fixed and $L\to\infty$
Simulation for $N_{L+i}(Nt)/N$ versus numerical solution for $z_i(t)$ for $i = 0, 1, 2$ (parameters are $N = 2^{10}, \gamma = 2, L = 10, \alpha = 0$)
Early rapid transition: $z_i(t)$ for values of $i$ considerably smaller than 0 ($\alpha = 0$ and $\gamma = 2$)
The functions $z(\gamma, \alpha, t)$ for $\gamma = 20$ and $\alpha = 0$ (thick line), $1/10, \dots, 9/10$
The functions $z(\gamma, \alpha, t)$ for $\gamma = 2$ and $\alpha = 0, 1/10, \dots, 9/10$
The values $z_i(2, \alpha, 1)$ for $\alpha = 0, 1/20, \dots, 19/20$
The values $z_i(20, \alpha, 1)$ for $\alpha = 0, 1/20, \dots, 19/20$
Mean of the scaled connection time for $\gamma=20$
Mean of the scaled connection time for $\gamma=2$
Mean of the scaled connection time as a function of $\gamma$
Simulation for $1-\bar N_0(Nt)/N$ (red line) versus $\bar z(t)$ (dashed blue line); parameters are $N=2^{10},\gamma=2,L=10,\alpha=0,t_0=0.5$
$z(t)$ (no switching, black line) versus $\bar z(t)$ (switching at time $t_0=0.72$, optimal for $m_z$, dotted red line) versus $\bar z'(t)$ (switching at time $t_0=0.39$, optimal for the 99.9% quantile, dashed blue line). Parameters are $\gamma=2,L=10,\alpha=0$
Optimization of the switching time for a prescribed quantile ($\alpha = 0$)
 switching mean time quantile $\gamma$ time $t_0$ to connect 0.9 0.95 0.99 0.999 2 $\infty$ 2.722 5.306 7.171 12.91 25.47 2 0.718 2.198 3.738 4.522 6.791 11.57 2 0.607 2.230 3.687 4.369 6.328 10.44 2 0.534 2.321 3.732 4.344 6.089 9.730 2 0.453 2.561 3.954 4.486 5.983 9.094 2 0.387 3.019 4.448 4.912 6.201 8.877 1.65 $\infty$ 2.628 4.746 6.050 9.776 17.20 1.65 1.008 2.321 3.782 4.439 6.213 9.634 1.65 0.838 2.361 3.748 4.313 5.825 8.729 1.65 0.777 2.408 3.775 4.307 5.719 8.428 1.65 0.677 2.563 3.916 4.390 5.637 8.017 1.65 0.573 2.940 4.325 4.737 5.805 7.833
 switching mean time quantile $\gamma$ time $t_0$ to connect 0.9 0.95 0.99 0.999 2 $\infty$ 2.722 5.306 7.171 12.91 25.47 2 0.718 2.198 3.738 4.522 6.791 11.57 2 0.607 2.230 3.687 4.369 6.328 10.44 2 0.534 2.321 3.732 4.344 6.089 9.730 2 0.453 2.561 3.954 4.486 5.983 9.094 2 0.387 3.019 4.448 4.912 6.201 8.877 1.65 $\infty$ 2.628 4.746 6.050 9.776 17.20 1.65 1.008 2.321 3.782 4.439 6.213 9.634 1.65 0.838 2.361 3.748 4.313 5.825 8.729 1.65 0.777 2.408 3.775 4.307 5.719 8.428 1.65 0.677 2.563 3.916 4.390 5.637 8.017 1.65 0.573 2.940 4.325 4.737 5.805 7.833
 [1] Yang Liu. Global existence and exponential decay of strong solutions to the cauchy problem of 3D density-dependent Navier-Stokes equations with vacuum. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1291-1303. doi: 10.3934/dcdsb.2020163 [2] José Luiz Boldrini, Jonathan Bravo-Olivares, Eduardo Notte-Cuello, Marko A. Rojas-Medar. Asymptotic behavior of weak and strong solutions of the magnetohydrodynamic equations. Electronic Research Archive, 2021, 29 (1) : 1783-1801. doi: 10.3934/era.2020091 [3] Tong Tang, Jianzhu Sun. Local well-posedness for the density-dependent incompressible magneto-micropolar system with vacuum. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020377 [4] Mengting Fang, Yuanshi Wang, Mingshu Chen, Donald L. DeAngelis. Asymptotic population abundance of a two-patch system with asymmetric diffusion. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3411-3425. doi: 10.3934/dcds.2020031 [5] Laurent Di Menza, Virginie Joanne-Fabre. An age group model for the study of a population of trees. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020464 [6] Jiannan Zhang, Ping Chen, Zhuo Jin, Shuanming Li. Open-loop equilibrium strategy for mean-variance portfolio selection: A log-return model. Journal of Industrial & Management Optimization, 2021, 17 (2) : 765-777. doi: 10.3934/jimo.2019133 [7] Wei Feng, Michael Freeze, Xin Lu. On competition models under allee effect: Asymptotic behavior and traveling waves. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5609-5626. doi: 10.3934/cpaa.2020256 [8] Qiwei Wu, Liping Luan. Large-time behavior of solutions to unipolar Euler-Poisson equations with time-dependent damping. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021003 [9] Mugen Huang, Moxun Tang, Jianshe Yu, Bo Zheng. A stage structured model of delay differential equations for Aedes mosquito population suppression. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3467-3484. doi: 10.3934/dcds.2020042 [10] Hui Zhao, Zhengrong Liu, Yiren Chen. Global dynamics of a chemotaxis model with signal-dependent diffusion and sensitivity. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2021011 [11] Yichen Zhang, Meiqiang Feng. A coupled $p$-Laplacian elliptic system: Existence, uniqueness and asymptotic behavior. Electronic Research Archive, 2020, 28 (4) : 1419-1438. doi: 10.3934/era.2020075 [12] Yongxiu Shi, Haitao Wan. Refined asymptotic behavior and uniqueness of large solutions to a quasilinear elliptic equation in a borderline case. Electronic Research Archive, , () : -. doi: 10.3934/era.2020119 [13] Hoang The Tuan. On the asymptotic behavior of solutions to time-fractional elliptic equations driven by a multiplicative white noise. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1749-1762. doi: 10.3934/dcdsb.2020318 [14] Thazin Aye, Guanyu Shang, Ying Su. On a stage-structured population model in discrete periodic habitat: III. unimodal growth and delay effect. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2021005 [15] Ran Zhang, Shengqiang Liu. On the asymptotic behaviour of traveling wave solution for a discrete diffusive epidemic model. Discrete & Continuous Dynamical Systems - B, 2021, 26 (2) : 1197-1204. doi: 10.3934/dcdsb.2020159 [16] Mohammad Ghani, Jingyu Li, Kaijun Zhang. Asymptotic stability of traveling fronts to a chemotaxis model with nonlinear diffusion. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021017 [17] Luca Battaglia, Francesca Gladiali, Massimo Grossi. Asymptotic behavior of minimal solutions of $-\Delta u = \lambda f(u)$ as $\lambda\to-\infty$. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 681-700. doi: 10.3934/dcds.2020293 [18] Divine Wanduku. Finite- and multi-dimensional state representations and some fundamental asymptotic properties of a family of nonlinear multi-population models for HIV/AIDS with ART treatment and distributed delays. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021005 [19] Yi-Long Luo, Yangjun Ma. Low Mach number limit for the compressible inertial Qian-Sheng model of liquid crystals: Convergence for classical solutions. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 921-966. doi: 10.3934/dcds.2020304 [20] Björn Augner, Dieter Bothe. The fast-sorption and fast-surface-reaction limit of a heterogeneous catalysis model. Discrete & Continuous Dynamical Systems - S, 2021, 14 (2) : 533-574. doi: 10.3934/dcdss.2020406

2019 Impact Factor: 1.366