A New Heuristic Algorithm for Effective Preemption in MPLS Networks

Sylwester Kaczmarek; Krzysztof Nowak

doi:10.1109/hpsr.2006.1709731

A New Heuristic Algorithm for Effective Preemption in MPLS Networks

Abstract

W artykule opisano nowy algorytm wywłaszczania przeznaczony dla sieci MPLS. Umożliwia on alokację zasobów sieci dla nowej ścieżki uwzględniając koszt usuniętych jednej lub wielu istniejących już ścieżek. Proponowany heurystyczny algorytm wybiera ścieżki do wywłaszczenia wykorzystując informację o topologii sieci. Używa funkcji optymalizacji minimalizującej stratę pasma na poziomie sieci. Przedstawiono i omówiono wyniki badań symulacyjnych tego algorytmu.

Citations

2

CrossRef
0

Web of Science
4

Scopus

Authors (2)

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Conference activity
Type:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Title of issue:: HPSR 2006 : 2006 Workshop on High Performance Switching and Routing, Poznań, Poland 7-9 June 2006. strony 337 - 342
Language:: English
Publication year:: 2006
Bibliographic description:: Kaczmarek S., Nowak K.: A New Heuristic Algorithm for Effective Preemption in MPLS Networks// HPSR 2006 : 2006 Workshop on High Performance Switching and Routing, Poznań, Poland 7-9 June 2006./ Piscataway: IEEE, 2006, s.337-342
DOI:: Digital Object Identifier (open in new tab) 10.1109/hpsr.2006.1709731
Verified by:: Gdańsk University of Technology