Skip to main content
Erschienen in: Queueing Systems 1-2/2020

23.03.2020

Mobility can drastically improve the heavy traffic performance from \(\frac{1}{1-\varrho }\) to \(\log (1/(1-\varrho ))\)

verfasst von: Florian Simatos, Alain Simonian

Erschienen in: Queueing Systems | Ausgabe 1-2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We study a model of wireless networks where users move at speed \(\theta \ge 0\), which has the original feature of being defined through a fixed-point equation. Namely, we start from a two-class processor-sharing queue to model one representative cell of this network: class 1 users are patient (non-moving) and class 2 users are impatient (moving). This model has five parameters, and we study the case where one of these parameters is set as a function of the other four through a fixed-point equation. This fixed-point equation captures the fact that the considered cell is in balance with the rest of the network. This modeling approach allows us to alleviate some drawbacks of earlier models of mobile networks. Our main and surprising finding is that for this model, mobility drastically improves the heavy traffic behavior, going from the usual \(\frac{1}{1-\varrho }\) scaling without mobility (i.e., when \(\theta = 0\)) to a logarithmic scaling \(\log (1/(1-\varrho ))\) as soon as \(\theta > 0\). In the high load regime, this confirms that the performance of mobile systems benefits from the spatial mobility of users. Finally, other model extensions and complementary methodological approaches to this heavy traffic analysis are discussed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
1.
Zurück zum Zitat Anton, E., Ayesta, U., Simatos, F.: On the impact of mobility in cellular networks. In: WiOpt 19: Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (2019) Anton, E., Ayesta, U., Simatos, F.: On the impact of mobility in cellular networks. In: WiOpt 19: Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (2019)
2.
Zurück zum Zitat Baynat, B., Indre, R.-M., Nya, N., Olivier, P., Simonian, A.: Impact of mobility in dense LTE-A networks with small cells. In: IEEE 81st Vehicular Technology Conference (VTC Spring), pp. 1–5 (2015) Baynat, B., Indre, R.-M., Nya, N., Olivier, P., Simonian, A.: Impact of mobility in dense LTE-A networks with small cells. In: IEEE 81st Vehicular Technology Conference (VTC Spring), pp. 1–5 (2015)
3.
Zurück zum Zitat Bonald, T., Borst, S.C., Proutiere, A: How mobility impacts the flow-level performance of wireless data systems. In: Proc. INFOCOM ’04, vol. 3, pp. 1872–1881 (2004) Bonald, T., Borst, S.C., Proutiere, A: How mobility impacts the flow-level performance of wireless data systems. In: Proc. INFOCOM ’04, vol. 3, pp. 1872–1881 (2004)
4.
Zurück zum Zitat Bonald, T., Proutiere, A.: Wireless downlink data channels: user performance and cell dimensioning. MobilCom’03, pp. 339–352 (2003) Bonald, T., Proutiere, A.: Wireless downlink data channels: user performance and cell dimensioning. MobilCom’03, pp. 339–352 (2003)
5.
Zurück zum Zitat Bonald, T., Borst, S., Hegde, N., Jonckheere, M., Proutiere, A.: Flow-level performance and capacity of wireless networks with user mobility. Queueing Syst. 63(1–4), 131–164 (2009)CrossRef Bonald, T., Borst, S., Hegde, N., Jonckheere, M., Proutiere, A.: Flow-level performance and capacity of wireless networks with user mobility. Queueing Syst. 63(1–4), 131–164 (2009)CrossRef
6.
Zurück zum Zitat Borst, S.C., Hegde, N., Proutiere, A.: Mobility-driven scheduling in wireless networks. In: Proc. IEEE INFOCOM ’09, pp. 1260–1268 (2009) Borst, S.C., Hegde, N., Proutiere, A.: Mobility-driven scheduling in wireless networks. In: Proc. IEEE INFOCOM ’09, pp. 1260–1268 (2009)
7.
Zurück zum Zitat Borst, S., Proutiere, A., Hegde, N.: Capacity of wireless data networks with intra- and inter-cell mobility. In: Proc. IEEE INFOCOM ’06, pp. 58–1069 (006) Borst, S., Proutiere, A., Hegde, N.: Capacity of wireless data networks with intra- and inter-cell mobility. In: Proc. IEEE INFOCOM ’06, pp. 58–1069 (006)
8.
Zurück zum Zitat Borst, S., Simatos, F.: A stochastic network with mobile users in heavy traffic. Queueing Syst. 74(1), 1–40 (2013)CrossRef Borst, S., Simatos, F.: A stochastic network with mobile users in heavy traffic. Queueing Syst. 74(1), 1–40 (2013)CrossRef
9.
Zurück zum Zitat Freidlin, M.I.: The averaging principle and theorems on large deviations. Russ. Math. Surv. 33(5), 117–176 (1978)CrossRef Freidlin, M.I.: The averaging principle and theorems on large deviations. Russ. Math. Surv. 33(5), 117–176 (1978)CrossRef
10.
Zurück zum Zitat Grossglauser, M., Tse, D. Mobility increases the capacity of ad-hoc wireless networks. In:Proc. IEEE INFOCOM ’01, vol. 3, pp. 60–1369 (2001) Grossglauser, M., Tse, D. Mobility increases the capacity of ad-hoc wireless networks. In:Proc. IEEE INFOCOM ’01, vol. 3, pp. 60–1369 (2001)
11.
Zurück zum Zitat Hajek, B.: Hitting-time and occupation-time bounds implied by drift analysis with applications. Adv. Appl. Probab. 14(3), 502–525 (1982)CrossRef Hajek, B.: Hitting-time and occupation-time bounds implied by drift analysis with applications. Adv. Appl. Probab. 14(3), 502–525 (1982)CrossRef
12.
Zurück zum Zitat Huang, G., Mandjes, M., Spreij, P.: Large deviations for Markov-modulated diffusion processes with rapid switching. Stoch. Process. Appl. 126(6), 1785–1818 (2016)CrossRef Huang, G., Mandjes, M., Spreij, P.: Large deviations for Markov-modulated diffusion processes with rapid switching. Stoch. Process. Appl. 126(6), 1785–1818 (2016)CrossRef
13.
Zurück zum Zitat Knessl, C., Matkowsky, B.J., Schuss, Z., Tier, C.: On the performance of state-dependent single server queues. SIAM J. Appl. Math. 46(4), 657–697 (1986)CrossRef Knessl, C., Matkowsky, B.J., Schuss, Z., Tier, C.: On the performance of state-dependent single server queues. SIAM J. Appl. Math. 46(4), 657–697 (1986)CrossRef
14.
Zurück zum Zitat Knessl, C., Tier, C.: Applications of singular perturbation methods in queueing, In: Advances in Queueing Theory, Methods and Open Problems, Probability and Stochastics Series, pp. 311–336. CRC Press (1995) Knessl, C., Tier, C.: Applications of singular perturbation methods in queueing, In: Advances in Queueing Theory, Methods and Open Problems, Probability and Stochastics Series, pp. 311–336. CRC Press (1995)
15.
Zurück zum Zitat Lin, M., Wierman, A., Zwart, B.: The average response time in a heavy-traffic SRPT queue. SIGMETRICS Perform. Eval. Rev. 38(2), 12–14 (2010)CrossRef Lin, M., Wierman, A., Zwart, B.: The average response time in a heavy-traffic SRPT queue. SIGMETRICS Perform. Eval. Rev. 38(2), 12–14 (2010)CrossRef
16.
Zurück zum Zitat Liptser, Robert: Large deviations for two scaled diffusions. Probab. Theory Relat. Fields 106(1), 71–104 (1996)CrossRef Liptser, Robert: Large deviations for two scaled diffusions. Probab. Theory Relat. Fields 106(1), 71–104 (1996)CrossRef
17.
Zurück zum Zitat Ma, H., Zhao, D., Yuan, P.: Opportunities in mobile crowd sensing. IEEE Commun. Mag. 52(8), 29–35 (2014)CrossRef Ma, H., Zhao, D., Yuan, P.: Opportunities in mobile crowd sensing. IEEE Commun. Mag. 52(8), 29–35 (2014)CrossRef
18.
Zurück zum Zitat Olivier, P., Simonian, A., Simatos, F.: Performance analysis ofdata traffic in small cells networks with user mobility. In: Puliafio, A., Trivedi, K.S. (eds.) Systems Modeling: Methodologies and Tools, EAI/Springer Innovations in Communicationand Computing, pp. 177–193. Springer, Cham (2019) Olivier, P., Simonian, A., Simatos, F.: Performance analysis ofdata traffic in small cells networks with user mobility. In: Puliafio, A., Trivedi, K.S. (eds.) Systems Modeling: Methodologies and Tools, EAI/Springer Innovations in Communicationand Computing, pp. 177–193. Springer, Cham (2019)
19.
Zurück zum Zitat Puhalskii, A.A.: On large deviations of coupled diffusions with time scale separation. Ann. Probab. 44(4), 3111–3186 (2016)CrossRef Puhalskii, A.A.: On large deviations of coupled diffusions with time scale separation. Ann. Probab. 44(4), 3111–3186 (2016)CrossRef
20.
Zurück zum Zitat Rege, K.M., Sengupta, B.: Queue-length distribution for the discriminatory Processor-Sharing queue. Oper. Res. 44(4), 653–657 (1996)CrossRef Rege, K.M., Sengupta, B.: Queue-length distribution for the discriminatory Processor-Sharing queue. Oper. Res. 44(4), 653–657 (1996)CrossRef
21.
Zurück zum Zitat Robert, P.: Stochastic networks and queues. Stochastic modelling and applied probability series, p. xvii+398. Springer, New York (2003) Robert, P.: Stochastic networks and queues. Stochastic modelling and applied probability series, p. xvii+398. Springer, New York (2003)
22.
Zurück zum Zitat Schuss, Z.: Theory and Applications of Stochastic Processes, An analytical Approach, Applied Mathematical Sciences Series, vol. 170. Springer (2010) Schuss, Z.: Theory and Applications of Stochastic Processes, An analytical Approach, Applied Mathematical Sciences Series, vol. 170. Springer (2010)
23.
Zurück zum Zitat Simatos, F., Tibi, D.: Spatial homogenization in a stochastic network with mobility. Ann. Appl. Probab. 20(1), 312–355 (2010)CrossRef Simatos, F., Tibi, D.: Spatial homogenization in a stochastic network with mobility. Ann. Appl. Probab. 20(1), 312–355 (2010)CrossRef
25.
Zurück zum Zitat Simatos, F., Simonian, A.: Heavy load analysis of the multi-class Processor-Sharing queue with impatience, In preparation Simatos, F., Simonian, A.: Heavy load analysis of the multi-class Processor-Sharing queue with impatience, In preparation
26.
Zurück zum Zitat Veretennikov, AYu.: On large deviations in the averaging principle for SDEs with a “full dependence”. Ann. Probab. 27(1), 284–296 (1999)CrossRef Veretennikov, AYu.: On large deviations in the averaging principle for SDEs with a “full dependence”. Ann. Probab. 27(1), 284–296 (1999)CrossRef
27.
Zurück zum Zitat Veretennikov, AYu.: On large deviations in the averaging principle for SDE’s with a “full dependence”, revisited. Discrete Contin. Dyn. Syst. Ser. B 18(2), 523–549 (2013) Veretennikov, AYu.: On large deviations in the averaging principle for SDE’s with a “full dependence”, revisited. Discrete Contin. Dyn. Syst. Ser. B 18(2), 523–549 (2013)
28.
Zurück zum Zitat Yin, G.G., Zhang, A.: Continuous-Time Markov Chains and Applications. A two-time scale approach. Stochastic Modelling and Applied Probability Series. Springer, New York (2013) Yin, G.G., Zhang, A.: Continuous-Time Markov Chains and Applications. A two-time scale approach. Stochastic Modelling and Applied Probability Series. Springer, New York (2013)
Metadaten
Titel
Mobility can drastically improve the heavy traffic performance from to
verfasst von
Florian Simatos
Alain Simonian
Publikationsdatum
23.03.2020
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 1-2/2020
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-020-09652-0

Weitere Artikel der Ausgabe 1-2/2020

Queueing Systems 1-2/2020 Zur Ausgabe