Abstract
Large-scale Internet applications, such as information retrieval or video streaming, are usually built on top of distributed datacenters. In these applications, the request allocation problem is a fundamental problem, aiming to efficiently allocate massive requests among distributed datacenters. Generally, there are two basic factors that should be considered. First, from an overall system perspective, service provider expects to achieve high bandwidth utilization and load balance. Second, from an individual perspective, end-users have a strong desire for good user experience and fair treatment. To the best of our knowledge, existing approaches solely focus on either the former or the latter. Software-defined networking (SDN) makes it possible to implement global optimization over an entire network consisting of distributed datacenters. Thus, an SDN controller can be used as the central portal to allocate requests, satisfying the needs of both service providers and end-users. To address this problem, we first develop a general formulation of the request allocation problem. Specifically, we guarantee the benefits of both the service providers and end-users, which are modeled by two Nash bargaining games. Then, we further present an efficient request allocation algorithm based on logarithmic smoothing. We theoretically prove that our request allocation algorithm significantly converges to a unique solution. Finally, we conduct a large number of experiments based on real-world traces. These simulation results demonstrate the efficiency of our request allocation algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
C. Guo, H. Wu, K. Tan, et al. Dcell: A Scalable and Fault-tolerant Network Structure for Data Centers. ACM SIGCOMM Computer Communication Review, 2008, 38(4): 75–86.
A. Singh, M. Korupolu and D. Mohapatra. Server-storage Virtualization: Integration and Load Balancing in Data Centers. Proceedings of the 2008 ACM/IEEE conference on Supercomputing. ACM/IEEE, 2008: 1–12.
R. Buyya, R. Ranjan and R. N. Calheiros. Intercloud: Utility-oriented Federation of Cloud Computing Environments for Scaling of Application Services. Algorithms and Architectures for Parallel Processing. Springer Berlin Heidelberg, 2010: 13–31.
A. Qureshi, R. Weber, H. Balakrishnan, et al. Cutting the Electric Bill for Internet-scale Systems. ACM SIGCOMM Computer Communication Review, 2009, 39(4): 123–134.
P. X. Gao, A. R. Curtis, B. Wong, et al. It’s Not Easy Being Green. ACM SIGCOMM Computer Communication Review, 2012, 42(4): 211–222.
Z. Liu, M. Lin, A. Wierman, et al. Greening Geographical Load Balancing. Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems. ACM, 2011: 233–244.
H. Xu and B. Li. Cost Efficient Datacenter Selection for Cloud Services. Proceedings of the 1st IEEE International Conference on Communications in China (ICCC 2012). IEEE, 2012: 51–56.
K. Boloor, R. Chirkova, Y. Viniotis, and T. Salo. Dynamic Request Allocation and Scheduling for Context Aware Applications Subject to A Percentile Response Time SLA in A Distributed Cloud. Proceedings of the 2nd International Conference on Cloud Computing Technology and Science (CloudCom). IEEE, 2010: 464–472.
P. Wendell, J. W. Jiang, M. J. Freedman, et al. Donar: Decentralized Server Selection for Cloud Services. ACM SIGCOMM Computer Communication Review, 2010, 40(4): 231–242.
H. Xu and B. Li. Joint Request Mapping and Response Routing for Geo-distributed Cloud Services. Proceedings of the IEEE INFOCOM. IEEE, 2013: 854–862.
S. Shenker, M. Casado, T. Koponen, et al. The Future of Networking, and the Past of Protocols. Open Networking Summit, Stanford University, USA, October 2011.
W. Li, H. Qi, K. Li, et al. Joint Optimization of Bandwidth for Provider and Delay for User in Software Defined Data Centers. IEEE Transactions on Cloud Computing. DOI: 10.1109/TCC.2015.2402677.
E. Cela. The Quadratic Assignment Problem: Theory and Algorithms. Kluwer Academic, Dordrecht, 1998.
A. Muthoo. Bargaining Theory with Applications. Cambridge University Press, 1999.
G. Bolch, S. Greiner, H. Meer, et al. Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. John Wiley & Sons, 2006.
W. Murray, K. Ng. An Algorithm for Nonlinear Optimization Problems with Binary Variables. Computational Optimization and Applications, 2010, 47(2): 257–288.
K. M. Ng. A Continuous Approach for Solving Nonlinear Optimization Problems with Discrete Variable. Stanford: Department of Management Science and Engineering of Stanford University, 2002.
G. H. Golub and C. F. Loan. Matrix Computation, The John Hopkins University Press, Baltimore and London, 1996.
A. Forsgren and W. Murray. Newton methods for large-scale linear equality-constrained minimization, SIAM Journal on Matrix Analysis and Applications, 1993, 14(2): 560–587.
Wikipedia Request Traces, http://www.wikibench.eu/.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 The Author(s)
About this chapter
Cite this chapter
Qi, H., Li, K. (2016). Software-Defined Networking Based Request Allocation in Distributed Datacenters. In: Software Defined Networking Applications in Distributed Datacenters. SpringerBriefs in Electrical and Computer Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-33135-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-33135-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33134-8
Online ISBN: 978-3-319-33135-5
eBook Packages: EngineeringEngineering (R0)