Skip to main content
SpringerLink
Log in

Towards an end-to-end delay analysis of LEO satellite networks for seamless ubiquitous access

  • Research Paper
  • Special Focus
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

LEO satellite networks, with moderate propagation delay and low terminal power requirement, are considered as a promising solution to providing global seamless access services for ubiquitous computing. In order to satisfy the requirement of accessing computing resource for users, end-to-end delays should be bounded for a continual and reliable connectivity. But given dynamic topology and non-uniform distribution of terrestrial users, end-to-end delays within LEO satellite networks are liable to fluctuate. Hence, to examine the delay constraint, an analytical model based on a tandem queue is established under a hot-spot traffic pattern, which is unfavorable for bounded delays. The departure interval moments of a target flow are calculated and fitted for the next link as input parameters, from which queuing delays under cross flows are iteratively obtained. The analytical results show that this model is able to depict the influence by the traffic pattern with satisfying accuracy, which is valuable for the design of routing schemes in satellite networks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Friedewald M, Raabe O. Ubiquitous computing: an overview of technology impacts. Telematics Inform, 2011, 28: 55–65

    Article  Google Scholar 

  2. Yu P, Ma X X, Cao J N, et al. Application mobility in pervasive computing: a survey. Pervasive Mob Comput, 2013, 9: 2–17

    Article  Google Scholar 

  3. Nishiyama H, Kudoh D, Kato N, et al. Load balancing and QoS provisioning based on congestion prediction for GEO/LEO hybrid satellite networks. P IEEE, 2011, 99: 1998–2007

    Article  Google Scholar 

  4. Kawamoto Y, Nishiyama H, Kato N, et al. Assessing packet delivery delay in multi-layered satellite networks. In: Proceedings of IEEE International Conference on Communication, Ottawa, 2012. 3311–3315

  5. Hermenier R, Kissling C, Donner A. A delay model for satellite constellation networks with inter-satellite links. In: Proceedings of International Workshop on Satellite and Space Communication, Tuscany, 2009. 3–7

    Google Scholar 

  6. Wu F G, Sun F C, Sun Z Q, et al. Performance evaluation on a double-layered satellite network (in Chinese). J Comput R&D, 2005, 42: 259–265

    MathSciNet  Google Scholar 

  7. Hong Z G, Wang Y B, Shi M Y. A SPN-Based Delay Analysis of LEO Satellite Networks. Springer Berlin Heidelberg, 2008. 598–606

    Google Scholar 

  8. Jurski J, Wozniak J. Routing decisions independent of queuing delays in broadband LEO networks. In: Proceedings of IEEE Global Telecommunication Conference, Honolulu, 2009. 1–6

    Google Scholar 

  9. Mohorcic M, Svigelj A, Kandus G, et al. Demographically weighted traffic flow models for adaptive routing in packetswitched non-geostationary satellite meshed networks. Comput Netw, 2003, 43: 113–131

    Article  MATH  Google Scholar 

  10. Fischer W. The Markov-modulated Poisson process (MMPP) cookbook. Perform Eval, 1993, 18: 149–171

    Article  MATH  Google Scholar 

  11. Min G Y, Wu Y L, Mohamed O K, et al. Performance modeling and analysis of interconnection networks with spatio-temporal bursty traffic. In: Proceedings of IEEE Global Telecommunication Conference, Honolulu, 2009. 1–6

    Google Scholar 

  12. Ferng H W, Chao C C, Peng C C. Path-wise performance in a tree-type network: per-stream loss probability, delay, and delay variance analyses. Perform Eval, 2007, 64: 55–75

    Article  Google Scholar 

  13. Heindl A. Decomposition of general queuing networks with MMPP inputs and customer losses. Perform Eval, 2003, 51: 117–136

    Article  Google Scholar 

  14. Sun J, Modiano E. Routing strategy for maximizing throughput in LEO satellite networks. IEEE J Sel Area Commun, 2004, 22: 273–285

    Article  Google Scholar 

  15. Ferng H W, Chang J F. Connection-wise end-to-end performance analysis of queuing networks with MMPP inputs. Perform Eval, 2001, 43: 39–62

    Article  MATH  Google Scholar 

  16. Casale G, Zhang E Z, Smirni E. Trace data characterization and fitting for Markov modeling. Perform Eval, 2010, 67: 61–79

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Science and Technology on Integrated Information System Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China

    JianZhou Chen, LiXiang Liu & XiaoHui Hu

  2. University of Chinese Academy of Sciences, Beijing, 100049, China

    JianZhou Chen

Authors
  1. JianZhou Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. LiXiang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. XiaoHui Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to JianZhou Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, J., Liu, L. & Hu, X. Towards an end-to-end delay analysis of LEO satellite networks for seamless ubiquitous access. Sci. China Inf. Sci. 56, 1–13 (2013). https://doi.org/10.1007/s11432-013-5000-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-5000-9

Keywords

Search

Navigation