Abstract
We discuss the design of an overload control protocol from an optimisation perspective. The design process starts with the formulation of a convex optimisation problem. We then construct a distributed algorithm for this problem by applying Lagrangian decomposition. The different components make use of models of their environment to ensure convergence of the algorithm. We show how the constructed algorithm is implemented by GOCAP, an overload control protocol currently undergoing standardisation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ETSI TR 182 015: Telecommunications and Internet converged Services and Protocols for Advanced Networking (TISPAN); Next Generation Networks; Architecture for control of processing overload. Technical report, European Telecommunications Standards Institute (2006)
Whitehead, M., Williams, P.: Adaptive network overload controls. BT Technology Journal 20(3) (2002)
Chiang, M., Low, S.H., Luo, Z., Shroff, N.B., Yu, W.: Nonlinear optimization of communication systems. IEEE Journal on Selected Areas in Communications 24(8) (2006)
Stefanov, S.M.: An efficient method for minimizing a convex separable logarithmic function subject to a convex inequality constraint or linear equality constraint (Article ID 89307). Journal of Applied Mathematics and Decision Sciences 2006 (2006)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Walker, N., Wennink, M.: Interactions in transport networks. Electronic Notes in Theoretical Computer Science 141(5), 97–114 (2005)
Kelly, F., Maulloo, A., Tan, D.: Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49, 237–252 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wennink, M., Williams, P., Walker, N., Strulo, B. (2007). Optimisation-Based Overload Control. In: Chahed, T., Tuffin, B. (eds) Network Control and Optimization. NET-COOP 2007. Lecture Notes in Computer Science, vol 4465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72709-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-72709-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72708-8
Online ISBN: 978-3-540-72709-5
eBook Packages: Computer ScienceComputer Science (R0)