Abstract
As networks grow in size and complexity, network management has become an increasingly challenging task. Many protocols have tunable parameters, and optimization is the process of setting these parameters to optimize an objective. In recent years, optimization techniques have been widely applied to network management problems, albeit with mixed success. Realizing that optimization problems in network management are induced by assumptions adopted in protocol design, we argue that instead of optimizing existing protocols, protocols should be designed with optimization in mind from the beginning. Using examples from our past research on traffic management, we present principles that guide how changes to existing protocols and architectures can lead to optimizable protocols. We also discuss the trade-offs between making network optimization easier and the overhead these changes impose.
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 subscriptionsReferences
F. P. Kelly, A. Maulloo, and D. Tan, “Rate control for communication networks: Shadow prices, proportional fairness and stability,” J. of Operational Research Society, vol. 49, pp. 237–252, March 1998.
S. H. Low, “A duality model of TCP and queue management algorithms,” IEEE/ACM Trans. Networking, vol. 11, pp. 525–536, August 2003.
R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2004.
M. Grossglauser and J. Rexford, “Passive traffic measurement for IP operations,” in The Internet as a Large-Scale Complex System, pp. 91–120, Oxford University Press, 2005.
R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, “Dynamics of hot-potato routing in IP networks,” in Proc. ACM SIGMETRICS, June 2004.
B. Fortz and M. Thorup, “Increasing Internet capacity using local search,” Computational Optimization and Applications, vol. 29, no. 1, pp. 13–48, 2004.
J. He, M. Bresler, M. Chiang, and J. Rexford, “Towards multi-layer traffic engineering: Optimization of congestion control and routing,” IEEE J. on Selected Areas in Communications, June 2007.
D. Xu, M. Chiang, and J. Rexford, “Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering,” in Proc. IEEE INFOCOM, May 2008.
D. Xu, M. Chiang, and J. Rexford, “DEFT: Distributed exponentially-weighted flow splitting,” in Proc. IEEE INFOCOM, May 2007.
R. Teixeira, T. Griffin, M. Resende, and J. Rexford, “TIE breaking: Tunable interdomain egress selection,” IEEE/ACM Trans. Networking, August 2007.
A. Ozdaglar and D. P. Bertsekas, “Optimal solution of integer multicommodity flow problems with application in optical networks,” Frontiers in Global Optimization, vol. 74, pp. 411–435, 2004.
J. He, M. Bresler, M. Chiang, and J. Rexford, “Rethinking Internet traffic management: From multiple decompositions to a practical protocol,” in Proc. CoNEXT, December 2007.
S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Trans. Networking, vol. 1, pp. 397–413, August 1993.
S. H. Low, F. Paganini, J. Wang, and J. C. Doyle, “Linear stability of TCP/RED and a scalable control,” Computer Networks, vol. 43, pp. 633–647, December 2003.
A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Meyers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, “A clean slate 4D approach to network control and management,” ACM SIGCOMM Computer Communication Review, October 2005.
Acknowledgements
We would like to thank Constantine Dovrolis, Nick Feamster, Renata Teixeira, and Dahai Xu for their feedback on earlier drafts. This work has been supported in part by NSF grants CNS-0519880 and CCF-0448012, and DARPA Seedling W911NF-07-1-0057.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this chapter
Cite this chapter
He, J., Rexford, J., Chiang, M. (2010). Design for Optimizability: Traffic Management of a Future Internet. In: Cormode, G., Thottan, M. (eds) Algorithms for Next Generation Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84882-765-3_1
Download citation
DOI: https://doi.org/10.1007/978-1-84882-765-3_1
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-764-6
Online ISBN: 978-1-84882-765-3
eBook Packages: Computer ScienceComputer Science (R0)