Skip to main content

2013 | OriginalPaper | Buchkapitel

18. A Novel Algorithm for Detection of Elephant Flows: Landmark-LRU with Recycle

verfasst von : Yunki Choi, Jinoo Joung

Erschienen in: Future Information Communication Technology and Applications

Verlag: Springer Netherlands

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

search-config
loading …

Abstract

Along the trend of ever increasing Internet traffic, flows that occupy network bandwidth heavily over long period of time become serious threats. Elephant Flows, the nickname for these flows, have critical impact to network performance in terms of both delivery time and fairness. They raise complicated issues for management of Internet traffic and services. Identifying these flows efficiently in core network has been an important problem. The Least Recently Used (LRU) and the Landmark LRU schemes are two of the most efficient methods exist. We propose a cache update algorithm, to further improve the Landmark LRU scheme. The proposed scheme improves the accuracy of detecting elephant flow while maintaining efficiency of Landmark LRU. We verify our algorithm by analysis and simulation on wireless network traces captured on university environments.

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 Mori T, Uchida M, Kawahara R, Pan J, Goto S (2004) Identifying elephant flows through periodically sampled packets. In: Proceedings of the IMC’04, 4th ACM SIGCOMM conference on Internet measurement, pp 115–120 Mori T, Uchida M, Kawahara R, Pan J, Goto S (2004) Identifying elephant flows through periodically sampled packets. In: Proceedings of the IMC’04, 4th ACM SIGCOMM conference on Internet measurement, pp 115–120
2.
Zurück zum Zitat Smitah A, Kim I, Reddy ALN (2001) Identifying long-term high-bandwidth flows at a router. In: Proceedings of the high performance computing, pp 361–371 Smitah A, Kim I, Reddy ALN (2001) Identifying long-term high-bandwidth flows at a router. In: Proceedings of the high performance computing, pp 361–371
3.
Zurück zum Zitat Che L, Qui B (2006) Landmark LRU: an efficient scheme for the detection of elephant flows at internet routers. Commun Lett, IEEE 10(7):567–569CrossRef Che L, Qui B (2006) Landmark LRU: an efficient scheme for the detection of elephant flows at internet routers. Commun Lett, IEEE 10(7):567–569CrossRef
4.
Zurück zum Zitat Estan C, Varghese G (2002) New directions in traffic measurement and accounting. In: Proceedings of the ACM SIGCOMM’02, pp 323–336 Estan C, Varghese G (2002) New directions in traffic measurement and accounting. In: Proceedings of the ACM SIGCOMM’02, pp 323–336
5.
Zurück zum Zitat Achanta PG, Reddy ALN (2003) Design, analysis and experience of a partial state router. In: IEEE INFOCOM Achanta PG, Reddy ALN (2003) Design, analysis and experience of a partial state router. In: IEEE INFOCOM
6.
Zurück zum Zitat Che L, Qui B (2005) Traffic measurement for large internet flows using multi-stage landmark LRU Cache. TENCON 2005 IEEE Reg 10:1–6 Che L, Qui B (2005) Traffic measurement for large internet flows using multi-stage landmark LRU Cache. TENCON 2005 IEEE Reg 10:1–6
Metadaten
Titel
A Novel Algorithm for Detection of Elephant Flows: Landmark-LRU with Recycle
verfasst von
Yunki Choi
Jinoo Joung
Copyright-Jahr
2013
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-6516-0_18

Neuer Inhalt