Research ArticleOpen AccessGoogle Scholar indexed
Distributed Middlebox Placement Based on Potential Game
School of Information Science & Engineering, Lanzhou University, Lanzhou, China
School of Information Science & Engineering, Lanzhou University, Lanzhou, China
- 1 School of Information Science & Engineering, Lanzhou University, Lanzhou, China
- 2 School of Information Science & Engineering, Lanzhou University, Lanzhou, China
International Journal of Communications, Network and System Sciences·Volume 10 (2017)·Pages 264–273·Published 26 May 2017·DOI10.4236/ijcns.2017.105B026
Copy link · social · email
Abstract
In this paper, we analyse the deployment of middlebox. For a given network information and policy requirements, an attempt is made to determine the optimal location of middlebox to achieve the best performance. In terms of the end-to-end delay as a performance optimization index, a distributed middlebox placement algorithm based on potential game is proposed. Through extensive simulations, it demonstrates that the proposed algorithm achieves the near-optimal solution, and the end-to-end delay decreases significantly.
KeywordsMiddlebox PlacementPerformance OptimizationPotential GameMatching GraphDistributed Algorithm
- Grillo, G., Joseph, D.A., Tavakoli, A. and Stoica, I. (2008) A Policy-Aware Switching Layer for Data Centers. Proc. ACM SIGCOMM, 51-62. https://doi.org/10.1145/1402958.1402966
- Qazi, Z.A., Tu, C.-C., Chiang, L., Miao, R., Sekar, V. and Yu, M. (2013) Simple-Fy- ing Middlebox Policy Enforcement Using Sdn. Proc. ACM SIGCOMM, 27-38. https://doi.org/10.1145/2534169.2486022
- Zhang, Y., Beheshti, N., et al. (2013) Steering: A Soft- ware-Defined Networking for Inline Service Chaining. Proc. IEEE ICNP, 1-10. https://doi.org/10.1109/icnp.2013.6733615
- Liu, J., Li, Y., Zhang, Y., et al. (1939) Improve Service Chaining Performance with Optimized Middlebox Placement. IEEE Transactions on Services Computing, 1-1.
- Sdn and Openflow World Congress Intro-ductory White Paper, Network Functions Virtualisation. https://portal.etsi.org/NFV/NFVWhitePaper.pdf,2012.
- Hu, X.H., Gao, H.W., Wang, D.Y., Li, Y.M. and Ji, Z.H. (2013) Two Classes of Potential Games and the Solving Method of the Equilibria. Informa-tion Engineering Research Institute, USA. Proceedings of 2013 International Conference on Intelligent Materials and Mechatronics (IMM 2013). Information Engineering Research Institute, 5.
- Sekar, V., Egi, N., Ratnasamy, S., Reiter, M.K. and Shi, G. (2012) Design and Implementation of a Consolidated Middlebox Architecture. Proc. USENIX NSDI, 323-336.
- Abilene Core Topology. https://itservices.stanfo-rd.edu/service/network/internet2/abilene