Skip to main content
SpringerLink
Log in

Moving Queue on a Network

  • Conference paper
Measurement, Modelling and Evaluation of Dependable Computer and Communication Systems (MMB&DFT 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9629))

Abstract

We describe a queueing network model for mobile servers on a network’s graph. The principle behind resembles the procedure to consider a “referenced node” in a static network or a network of mobile nodes. We investigate an integrated model where a “referenced mobile node” is described jointly with all other mobile nodes. The distinguished feature is that we operate on distinct levels of detail, microlevel for the “referenced mobile node”, macrolevel for all other moving nodes. The main achievement is the explicit stationary distribution which is of product form and indicates separability of the system in equilibrium.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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

Institutional subscriptions

References

  1. Almasaeid, H.M., Kamal, A.E.: Modeling mobility-assisted data collection in wireless sensor networks. In: Global Telecommunications Conference, IEEE GLOBECOM 2008, pp. 1–5 (2008)

    Google Scholar 

  2. Baskett, F., Chandy, M., Muntz, R., Palacios, F.G.: Open, closed and mixed networks of queues with different classes of customers. J. Assoc. Comput. Mach. 22, 248–260 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bai, F., Helmy, A.: A survey of mobility models in wireless adhoc networks. In: Wireless Ad-Hoc Networks, Chap. 1, pp. 1–30. Kluwer Academic Publisher, Dordrecht (2006)

    Google Scholar 

  4. Daduna, H.: Networks of queues in a random environment: survey of product form results. In: Proceedings MMBnet, Berichte des Fachbereichs Informatik der Universität Hamburg 302, pp. 7–23 (2015)

    Google Scholar 

  5. Gannon, M., Pechersky, E., Suhov, Y., Yambartsev, V.: Random walks in a queueing network environment. Technical report arXiv: 1410.1460 (2014). Version 3: arxiv:1410.1460v3 (2015). To appear: J. Appl. Probab

  6. Jackson, J.R.: Networks of waiting lines. Oper. Res. 5, 518–521 (1957)

    Article  MathSciNet  Google Scholar 

  7. Krenzler, R., Daduna, H.: Modeling and performance analysis of a node in fault tolerant wireless sensor networks. In: Fischbach, K., Krieger, U.R. (eds.) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault-Tolerance, pp. 73–78. Springer, Heidelberg (2014). GI/ITG

    Chapter  Google Scholar 

  8. Krenzler, R., Daduna, H., Otten, S.: Randomization for Markov chains with applications to networks in a random environment. Preprint, Center of Mathematical Statistics und Stochastic Processes, University of Hamburg, No. 2014–02 (2014)

    Google Scholar 

  9. Krenzler, R., Daduna, H., Otten, S.: Jackson networks in non-autonomous random environments. Advances in Applied Probability (2016)

    Google Scholar 

  10. Kelly, F.P.: Reversibility and Stochastic Networks. Wiley, Chichester (1979)

    MATH  Google Scholar 

  11. Li, W.W.: Several characteristics of active/sleep model in wireless sensor networks. In: New Technologies, Mobility and Security (NTMS), pp. 1–5 (2011)

    Google Scholar 

  12. Liu, J., Tong Lee, T.: A framework for performance modeling of wireless sensor networks. In: 2005 IEEE International Conference on Communications, ICC 2005, vol. 2, pp. 1075–1081 (2005)

    Google Scholar 

  13. Mehmet Ali, M.K., Gu, H.: Performance analysis of a wireless sensor network. In: Wireless Communications and Networking Conference, IEEE, vol. 2, pp. 1166–1171 (2006)

    Google Scholar 

  14. Onvural, R.O.: Closed queueing networks with blocking. In: Takagi, H. (ed.) Stochastic Analysis of Computer and Communication Systems, pp. 499–528. Amsterdam, North-Holland (1990)

    Google Scholar 

  15. Qiu, T., Feng, L., Xia, F., Wu, G., Zhou, Y.: A packet buffer evaluation method exploiting queueing theory for wireless sensor networks. Comput. Sci. Inf. Syst. 8(4), 1027–1049 (2011)

    Article  Google Scholar 

  16. Wang, Y., Dang, H., Wu, H.H.: A survey on analytic studies of delay-tolerant mobile sensor networks. Wirel. Commun. Mob. Comput. 7, 1197–1208 (2007)

    Article  Google Scholar 

  17. Wu, H., Wang, Y., Dang, H., Lin, F.: Analytic, simulation, and empirical evaluation of delay/fault-tolerant mobile sensor networks. IEEE Trans. Wireless Commun. 6(9), 3287–3296 (2007)

    Article  Google Scholar 

  18. Wang, Z., Yang, K., Hunter, D.K.: Modelling and analysis of multi-sink wireless sensor networks using queuing theory. In: Proceedings of the 4th Computer Science and Electronic Engineering Conference (CEEC), University of Essex, pp. 169–174. IEEE, UK (2012)

    Google Scholar 

  19. Zhang, Y., Li, W.: An energy-based stochastic model for wireless sensor networks. Wirel. Sens. Netw. 3(9), 322–328 (2011)

    Article  Google Scholar 

Download references

Acknowledgement

I thank Sonja Otten and Ruslan Krenzler for helpful discussions on the subject of the paper. I am thankful for three reviewers’ helpful comments on the first version of this paper.

Author information

Authors and Affiliations

  1. Department of Mathematics, Hamburg University, 20146, Hamburg, Germany

    Hans Daduna

Authors
  1. Hans Daduna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hans Daduna .

Editor information

Editors and Affiliations

  1. Universität Münster, Münster, Germany

    Anne Remke

  2. University of Twente, Enschede, The Netherlands

    Boudewijn R. Haverkort

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Daduna, H. (2016). Moving Queue on a Network. In: Remke, A., Haverkort, B.R. (eds) Measurement, Modelling and Evaluation of Dependable Computer and Communication Systems. MMB&DFT 2016. Lecture Notes in Computer Science(), vol 9629. Springer, Cham. https://doi.org/10.1007/978-3-319-31559-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31559-1_5

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31558-4

  • Online ISBN: 978-3-319-31559-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation