Wstęp do wykładu

Wykład
• Prowadzący: dr inż. Krzysztof Walkowiak
• Email:

[e-mail]

• Pokój 114 C3
• Materiały: http://www.kssk.pwr.wroc.pl
Projekt
• Prowadzący: dr inż. Krzysztof Walkowiak
• Materiały: http://www.kssk.pwr.wroc.pl

Zaliczenie projektu

• Wykonanie pracy na wybrany temat związany

z wykładem i ustalony z prowadzącym

• Praca teoretyczna wykonana na podstawie

literatury naukowej, np. IEEE Communication

Magazine, IEEE Network, IEEE/ACM

Transactions on Networking, materiały

konferencyjne, Internet

• Praca z optymalizacji – sformułowanie

problemu, zaproponowanie algorytmów,

przeprowadzenie badań, opracowanie

wyników, wnioski

Zaliczenie wykładu

Istnieją trzy możliwości uzyskania oceny z

wykładu:

• Ocena z projektu minus jeden
• Przedstawienie na wykładzie swojego

projektu w formie seminarium, ocena będzie

zależeć od projektu i prezentacji

• Test na wykładzie, ocena końcowa to średnia

arytmetyczna oceny z testu i oceny z

projektu

Na końcową ocenę z wykładu wpływać też

będzie aktywność na wykładzie – 3 punkty

to pół oceny w górę

Literatura (1)

• M. Pióro, D. Medhi, „Routing, Flow, and Capacity

Design in Communication and Computer

Networks”, Morgan Kaufman Publishers 2004

• W. Grover, „Mesh-based Survivable Networks:

Options and Strategies for Optical, MPLS, SONET

and ATM Networking”, Prentice Hall PTR, Upper

Saddle River, New Jersey, 2004

• A. Kasprzak, „Rozległe sieci komputerowe z

komutacją pakietów”, Oficyna Wydawnicza

Politechniki Wrocławskiej, Wrocław 1997

• L. Ford, D Fulkerson, „Przepływy w sieciach”,

PWN, Warszawa 1969

Literatura (2)

• R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. „Network

Flows: Theory, Algorithms, and Applications”,

Prentice Hall, 1993

• Strona domowa J. B. Orlin

http://web.mit.edu/jorlin/www/

• W. Findeisen, J. Szymanowski, A. Wierzbicki, „Teoria i

metody obliczeniowe optymalizacji”, PWN,

Warszawa 1980

• A. Stachurski, A. Wierzbicki, „Podstawy

optymalizacji”, Oficyna Wydawnicza Politechniki

Warszawskiej, Warszawa 1999

• S. Gass, „Programowanie liniowe”, PWN, Warszawa

1973

Literatura (3)

• J. Vasseur, M. Pickavet, P. Demeester,

„Network Recovery, Protection and
Restoration of Optical, SONET-SDH, IP, and
MPLS, Elsevier, 2004

• P. Oppenheimer, „Projektowanie sieci

metodą Top-Down”, Mikom, Warszawa
2006

Program wykładu (1)

• Wprowadzenie do optymalizacji
• Wprowadzenie do optymalizacji
• Metody optymalizacji
• Przepływ wieloskładnikowy
• Wyznaczanie przepływów
• Wyznaczanie przepływów i przepustowości
• Wyznaczanie przepływów, przepustowości i

struktury sieci

• Optymalizacji sieci z metodą najkrótszej

ścieżki

Program wykładu (2)

• Optymalizacji sieci przeżywalnych
• Optymalizacji sieci wielowarstwowych
• Sieci P2P
• Bezpieczeństwo sieci
• Aspekty ekonomiczne projektowania sieci
• Projektowanie sieci metodą Top-Down