Skip to main content
Erschienen in:
Buchtitelbild

2010 | OriginalPaper | Buchkapitel

1. Design for Optimizability: Traffic Management of a Future Internet

verfasst von : Jiayue He, Jennifer Rexford, Mung Chiang

Erschienen in: Algorithms for Next Generation Networks

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.MATH 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.MATH
2.
Zurück zum Zitat S. H. Low, “A duality model of TCP and queue management algorithms,” IEEE/ACM Trans. Networking, vol. 11, pp. 525–536, August 2003.CrossRef S. H. Low, “A duality model of TCP and queue management algorithms,” IEEE/ACM Trans. Networking, vol. 11, pp. 525–536, August 2003.CrossRef
3.
Zurück zum Zitat R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2004. R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2004.
4.
Zurück zum Zitat 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. 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.
5.
Zurück zum Zitat R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, “Dynamics of hot-potato routing in IP networks,” in Proc. ACM SIGMETRICS, June 2004. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, “Dynamics of hot-potato routing in IP networks,” in Proc. ACM SIGMETRICS, June 2004.
6.
Zurück zum Zitat B. Fortz and M. Thorup, “Increasing Internet capacity using local search,” Computational Optimization and Applications, vol. 29, no. 1, pp. 13–48, 2004.MathSciNetMATHCrossRef B. Fortz and M. Thorup, “Increasing Internet capacity using local search,” Computational Optimization and Applications, vol. 29, no. 1, pp. 13–48, 2004.MathSciNetMATHCrossRef
7.
Zurück zum Zitat 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. 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.
8.
Zurück zum Zitat 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, “Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering,” in Proc. IEEE INFOCOM, May 2008.
9.
Zurück zum Zitat D. Xu, M. Chiang, and J. Rexford, “DEFT: Distributed exponentially-weighted flow splitting,” in Proc. IEEE INFOCOM, May 2007. D. Xu, M. Chiang, and J. Rexford, “DEFT: Distributed exponentially-weighted flow splitting,” in Proc. IEEE INFOCOM, May 2007.
10.
Zurück zum Zitat R. Teixeira, T. Griffin, M. Resende, and J. Rexford, “TIE breaking: Tunable interdomain egress selection,” IEEE/ACM Trans. Networking, August 2007. R. Teixeira, T. Griffin, M. Resende, and J. Rexford, “TIE breaking: Tunable interdomain egress selection,” IEEE/ACM Trans. Networking, August 2007.
11.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
12.
Zurück zum Zitat 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. 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.
13.
Zurück zum Zitat S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Trans. Networking, vol. 1, pp. 397–413, August 1993.CrossRef S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Trans. Networking, vol. 1, pp. 397–413, August 1993.CrossRef
14.
Zurück zum Zitat 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.MATHCrossRef 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.MATHCrossRef
15.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Design for Optimizability: Traffic Management of a Future Internet
verfasst von
Jiayue He
Jennifer Rexford
Mung Chiang
Copyright-Jahr
2010
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-84882-765-3_1