Skip to main content

End-to-End Latency Optimization in Software Defined LEO Satellite Terrestrial Systems

  • Conference paper
  • First Online:
Book cover Space Information Networks (SINC 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 972))

Included in the following conference series:

  • 789 Accesses

Abstract

Leveraging the concept of software-defined network (SDN), the integration of terrestrial and satellite networks improves the scalability and flexibility of networks. But resulting from the instability of satellite systems and ultra-high traffic volume of terrestrial networks, it is challenging to guarantee the end-to-end latency. Two major factors damage end-to-end latency are studied respectively in this paper. The first one is delay fluctuation due to limited resource and uneven traffic distribution of feeder. A load balancing algorithm based on the subset matching problem is proposed to mitigate the fluctuation. The second one is long forwarding latency due to excessive load in terrestrial networks, a resource allocation based on dynamic queue evaluation is proposed to decline the latency. Simulation results show the efficiency of our algorithm.

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

Access this chapter

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. 3GPP TR22.822: Study on using Satellite Access in 5G, V0.2.0, February 2018

    Google Scholar 

  2. 3GPP TR38.811: Study on New Radio (NR) to support non terrestrial networks, V0.3.0, December 2017

    Google Scholar 

  3. Kreutz, D., Ramos, F.M.V., Verissimo, P.E., et al.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)

    Article  Google Scholar 

  4. Liu, J., Shi, Y., Zhao, L., et al.: Joint placement of controllers and gateways in SDN-enabled 5G-satellite integrated network. IEEE J. Sel. Areas Commun. 36(2), 221–232 (2018)

    Article  Google Scholar 

  5. Alagoz, F., Korcak, O., Jamalipour, A.: Exploring the routing strategies in next-generation satellite networks. IEEE Wirel. Commun. 14(3) (2007)

    Article  Google Scholar 

  6. Li, F., Lam, K.Y., Liu, X., et al.: Joint pricing and power allocation for multibeam satellite systems with dynamic game model. IEEE Trans. Veh. Technol. 67(3), 2398–2408 (2018)

    Article  Google Scholar 

  7. Bayhan, S., Gür, G., Alagöz, F.: Performance of delay-sensitive traffic in multi-layered satellite IP networks with on-board processing capability. Int. J. Commun Syst. 20(12), 1367–1389 (2007)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Yoon, M.S., Kamal, A.E.: NFV resource allocation using mixed queuing network model In: Global Communications Conference, pp. 1–6. IEEE (2016)

    Google Scholar 

  10. Teymoori, P., Sohraby, K., Kim, K.: A fair and efficient resource allocation scheme for multi-server distributed systems and networks. IEEE Trans. Mob. Comput. 15(9), 2137–2150 (2016)

    Article  Google Scholar 

  11. Hao, F., Kodialam, M., Lakshman, T.V., et al.: Online allocation of virtual machines in a distributed cloud. IEEE/ACM Trans. Netw. 25(1), 238–249 (2017)

    Article  Google Scholar 

  12. Bouttier, E., Dhaou, R., Arnal, F., et al.: Analysis of content size based routing schemes in hybrid satellite/terrestrial networks. In: IEEE Global Communications Conference, pp. 1–6 (2016)

    Google Scholar 

  13. Jia, X., Lv, T., He, F., et al.: Collaborative data downloading by using inter-satellite links in leo satellite networks. IEEE Trans. Wirel. Commun. 16(3), 1523–1532 (2017)

    Article  Google Scholar 

  14. Qu, X., Duan, Y., Liu, W., et al.: Dynamic load balancing for delay CDF α-percentile optimization with a global view. In: 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pp. 1300–1304. IEEE (2015)

    Google Scholar 

  15. Huang, L., Zhang, S., Chen, M., et al.: When backpressure meets predictive scheduling. IEEE/ACM Trans. Netw. (TON) 24(4), 2237–2250 (2016)

    Article  Google Scholar 

  16. Perner, P. (ed.): Machine Learning and Data Mining in Pattern Recognition. LNCS (LNAI), vol. 6871. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23199-5

    Book  MATH  Google Scholar 

  17. Little, J.D.C., Graves, S.C.: Little’s Law in Building Intuition, pp. 81–100. Springer, Boston (2008). https://doi.org/10.1007/978-0-387-73699-0_5

    Book  Google Scholar 

  18. Cheng, X., Dale, C., Liu, J.: Statistics and social network of youtube videos. In: 2008 16th International Workshop on Quality of Service, IWQoS 2008, pp. 229–238. IEEE (2008)

    Google Scholar 

  19. Li, X., Tang, F., Chen, L., et al.: A state-aware and load-balanced routing model for LEO satellite networks. In: IEEE Global Communications Conference GLOBECOM 2017, pp. 1–6. IEEE (2017)

    Google Scholar 

Download references

Acknowledgment

This work was supported by research project of shanghai science and technology commission (Grant No. 17DZ1100702) in China.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weihua Zhou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zheng, S., Gao, Z., Shan, X., Zhou, W., Wang, Y., Zhang, X. (2019). End-to-End Latency Optimization in Software Defined LEO Satellite Terrestrial Systems. In: Yu, Q. (eds) Space Information Networks. SINC 2018. Communications in Computer and Information Science, vol 972. Springer, Singapore. https://doi.org/10.1007/978-981-13-5937-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-5937-8_18

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-5936-1

  • Online ISBN: 978-981-13-5937-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics