Skip to main content
SpringerLink
Log in

Optimal server selection for competitive service providers in network virtualization context

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Network Virtualization enables service providers to instantiate virtual networks while sharing the same physical infrastructure. Virtual networks are allocated to clients for deploying their services. In this context, clients are served without knowing which server is replying and which routing strategy is adopted. In this paper, we focus on the server selection problem for competitive service providers in Network Virtualization context. These latter do not own the physical infrastructure and aim to minimize the cost of leased resources while meeting their clients’ SLA (Service Level Agreement) targets. We propose a mixed integer linear program whose objective is to minimize latency under clients’ demand and server’s bandwidth constraints based on low and medium traffic intensities. We show that concentrating the traffic on the closest server yields an optimal solution. In addition, through simulation and analytical results, we show that Traffic Concentration reduces the response time, jitter, and node and link utilization compared to YouTube, random server selection, and equal load distribution of traffic among servers. However, the latter technique yields the best performance in terms of packet loss.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Anderson, T., Peterson, L., Shenker, S., & Turner, J. (2005). Overcoming the Internet impasse through virtualization. Computer, 38(4), 34–41.

    Article  Google Scholar 

  2. Mosharaf-Kabir-Chowdhury, N. M., & Boutaba, R. (2009). Network virtualization: state of the art and research challenges. IEEE Communications Magazine, 47(7), 20–26.

    Article  Google Scholar 

  3. Carapinha, J., & Jimenez, J. (2009). Network virtualization: A view from the bottom. In Proceedings of the 1st ACM workshop on VISA (Virtualized Infrastructure Systems and Architectures), VISA ’09 (pp. 73–80), New York.

  4. Feamster, Nick, Gao, Lixin, & Rexford, Jennifer. (2007). How to lease the internet in your spare time. SIGCOMM Computer Communication Review, 37(1), 61–64.

    Article  Google Scholar 

  5. Alshaer, Hamada. (2015). An overview of network virtualization and cloud network as a service. International Journal of Network Management, 25, 1–30.

    Article  Google Scholar 

  6. Li, Xu., et al. (2016). QoS oriented embedding for network virtualization. In 2016 IEEE 14th international conference on dependable, autonomic and secure computing, 14th international conference on pervasive intelligence and computing, 2nd internationl conference on big data intelligence and computing and cyber science and technology congress. IEEE 2016 (pp. 660–665).

  7. El Amri, A., & Meddeb, A. (2017). Impact of server placement on routing performance in network virtualization. 2017 13th international wireless communications and mobile computing conference (IWCMC), (Vol 6, pp. 1321–1326). IEEE, Valencia, Spain.

  8. Chang, H. (2017). Server selection for heterogeneous cloud video services. Open access theses and dissertations, 419, https://repository.hkbu.edu.hk/etd_oa/419.

  9. Meddeb, A., Berguiga, A., & Youssef, H. (2009). Building cost effective lower layer VPNs: The ILEC/CLEC paradox. In 2009 IEEE 34th conference on local computer networks (LCN 2009) (pp. 153–160). IEEE Computer Society, Zurich.

  10. Tran, H., Souihi, S., Tran, D., & Mellouk, A. (2019). MABRESE: A new server selection method for smart SDN Based CDN Architecture. IEEE Communications Letters, 23(6), L1012-1015.

    Article  Google Scholar 

  11. Govindan, K., Arunachalam, K., & Subramaniam, K. (2018). Optimal server selection policy for improved network efficiency in smart phones. In 2018 IEEE wireless communications and networking conference (WCNC), Barcelona (pp. 1–6). https://doi.org/10.1109/WCNC.2018.8376947.

  12. Goel, U., Wittie, M. P., & Steiner, M. (2015). Faster web through client-assisted CDN server selection. In 2015 24th international conference on computer communication and networks (ICCCN) (pp. 1–10). Las Vegas, NV, https://doi.org/10.1109/ICCCN.2015.7288411.

  13. Yin, H., Zhang, X., Liu, H. H., Luo, Y., Tian, C., Zhao, S. I., & Li, F. (2017). Edge provisioning with flexible server placement. IEEE Transactions on Parallel and Distributed Systems, 28(4), 1031–1045. https://doi.org/10.1109/TPDS.2016.2604803.

    Article  Google Scholar 

  14. Mun, H., Na, J., Park, H., Kim, S., Lee, Y., & Springer, J. (2018). Analysis of the relationship between server location and RTT. In 2018 IEEE 42nd annual computer software and applications conference (COMPSAC), Tokyo, pp. 939–942, https://doi.org/10.1109/COMPSAC.2018.00162.

  15. Sayal, Mehmet, Breitbart, Yuri, Scheuermann, Peter, & Vingralek, Radek. (1998). Selection algorithms for replicated web servers. SIGMETRICS Performance Evaluation Review, 26(3), 44–50.

    Article  Google Scholar 

  16. Wang, C., Kim, H., & Morla, R. (2015). QoE driven server selection for VoD in the Cloud. 2015 IEEE 8th international conference on cloud computing (pp. 917–924).

  17. Phan, T. K., Griffin, D., Maini, E., & Rio, M. (2016). Utility-maximizing server selection. In 2016 IFIP networking conference (IFIP networking) and workshops, Vienna (pp. 413–421), https://doi.org/10.1109/IFIPNetworking.2016.7497204.

  18. Daigle, J. N. (2005). Queueing theory with applications to packet telecommunication. chapter The Basic M/G/1 queueing system. Springer, pp. 159–223.

  19. Daigle, J. N. (2005). Queueing theory with applications to packet telecommunication. chapter the basic M/G/1 queueing system. Springer, pp. 159–223.

  20. El Amri, A., & Meddeb, A. (2018). Load sharing techniques for server selection in network virtualization. In ACS/IEEE international conference on computer systems and applications (AICCSA) (pp. 1–8). Aqaba, Jordan, IEEE Computer Society.

  21. Adhikari, V. K., Jain, S., & Zhang, Z.-L. (2011). Where Do You “Tube”? Uncovering Youtube Server Selection Strategy. In 2011 Proceedings of 20th international conference on computer communications and networks (ICCCN) (pp. 1–6). IEEE, Maui.

  22. Adhikari, V. K., Guo, Y., Hao, F., Hilt, V., & Zhang, Z. (2012). A tale of three CDNs: An active measurement study of Hulu and its CDNs. In 2012 Proceedings IEEE INFOCOM Workshops, Orlando (pp. 7–12). https://doi.org/10.1109/INFCOMW.2012.6193524.

  23. Chakraborty, P., & Telgote, A. M. (2019). Performance analysis of LAN, MAN, WAN, and WLAN topologies for VoIP services using OPNET modeler. In Iyer B., Nalbalwar S., Pathak N. (Eds.), Computing, communication and signal processing (Vol. 810, pp. 185–196). Advances in Intelligent Systems and Computing, Singapore, Springer.

  24. Adhikari, V. K., Jain, S., & Zhang, Z.-L. (2010). YouTube traffic dynamics and its interplay with a tier-1 ISP: an ISP perspective. In Proceedings of the 10th ACM SIGCOMM conference on internet measurement (IMC ’10) (pp. 431–443). ACM, New York, https://doi.org/10.1145/1879141.1879197.

  25. Torres, R., Finamore, A., Kim, J. R., Mellia, M., Munafo, M. M., & Rao, S. (2011). Dissecting video server selection strategies in the YouTube CDN. 31st International conference on distributed computing systems (pp. 248–257), Minneapolis, https://doi.org/10.1109/ICDCS.2011.43.

  26. Adhikari, V. K., Guo, Y., Hao, F., Varvello, M., Hilt, V., Steiner, M., & Zhang, Z. L. (2012). Unreeling netflix: Understanding and improving multi-CDN movie delivery. INFOCOM. IEEE, pp. 1620–1628.

  27. Adhikari, Vijay K., Guo, Yang, Hao, Fang, Hilt, Volker, Zhang, Zhi-Li., Varvello, Matteo, & Steiner, Moritz. (2015). Measurement study of netflix, hulu, and a tale of three CDNs. IEEE/ACM Transactions on Networking, 23(6), 1984–1997. https://doi.org/10.1109/TNET.2014.2354262.

    Article  Google Scholar 

  28. Wendell, P., Jiang, J. W., Freedman, M. J., Rexford, J. (2010). DONAR: decentralized server selection for cloud services. In Proceedings of the ACM SIGCOMM 2010 Conference, SIGCOMM ’10 (pp. 231–242), New York

  29. Xu, H., & Li, B. (2013). Joint request mapping and response routing for geo-distributed cloud services. In 2013 Proceedings IEEE INFOCOM (pp. 854–862), Turin, Italy.

  30. Tomic, D., Zagar, D., & Martinovic, G. (2019). Implementation and efficiency analysis of composite dns-metric for dynamic server selection. Telecommunication Systems, 71(1), 1–18.

    Article  Google Scholar 

  31. Wang, F., Fang, K., Tang, J., & Zhang, C. (2017). A server selection strategy about cloud workflow based on QoS Constraint. (2017). In IEEE 15th international conference on software engineering research, management and applications (SERA) (pp. 13–18).

  32. Dykes, S. G., Kay, A. R., & Jeffery, C. L.(2000). An empirical evaluation of client-side server selection algorithms. In Proceedings IEEE INFOCOM 2000. Conference on computer communications. nineteenth annual joint conference of the IEEE computer and communications societies (Cat. No.00CH37064) (Vol. 3, pp. 1361–1370).

  33. Chang, H., Liu, H., Leung, Y. W., & Chu, X. (2014). Minimum latency server selection for heterogeneous cloud services. In 2014 IEEE lobal communications conference (pp. 2276–2282), Austin.

  34. Harrison, P. G., & Patel, N. M. (1992). Performance modelling of communication networks and computer architectures (International Computer S), 1st edn. Addison-Wesley Longman Publishing Co., Inc.

  35. Berkelaar, M., Eikland, K., & Notebaert, P. (2004). lp\_solve 5.5, Open source (Mixed-Integer) Linear Programming system. http://lpsolve.sourceforge.net/5.5/.

  36. Pujolle, G. (2014). Les réseaux. Eyrolles, 8 edition, Paris, France.

  37. Dahmouni, Hamza, Girard, André, & Sanso, Brunilde. (2012). An analytical model for jitter in IP networks. Annales des Télécommunications, 67(1–2), 81–90.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Engineering School of Tunis, University of Tunis El Manar, Tunis, Tunisia

    Achref El Amri

  2. National Engineering School of Sousse, NOCCS Laboratory, University of Sousse, Sousse, Tunisia

    Achref El Amri & Aref Meddeb

Authors
  1. Achref El Amri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aref Meddeb
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Achref El Amri.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

El Amri, A., Meddeb, A. Optimal server selection for competitive service providers in network virtualization context. Telecommun Syst 77, 451–467 (2021). https://doi.org/10.1007/s11235-021-00764-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-021-00764-3

Keywords

Search

Navigation