Zaawansowane Metody

Projektowania Sieci

Teleinformatycznych

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

prof. PWr

• Email: Krzysztof.Walkowiak(at)pwr.wroc.pl
• Pokój 114 C3
• Materiały: edu.kssk.pwr.wroc.pl
Projekt
• Prowadzący: dr hab. inż. Krzysztof Walkowiak,

prof. PWr

• Materiały: edu.kssk.pwr.wroc.pl

Zaliczenie wykładu

• Na przedostatnim wykładzie 14.01.2013 zostanie

przeprowadzony open book test (można korzystać
z wszelkich materiałów)

• Na ocenę z wykładu wpływać też będzie

aktywność na wykładzie (1 pkt za dobrą
odpowiedź na pytanie zadawane na początku
wykładu). Punkty z aktywności zostaną dodane do
punktów za test

• Ocena końcowa z wykładu wpisywana do indeksu

to:

(Projekt + Test)/2

Cele kursu - umiejętności

• Szukanie i analizy fachowej literatury dotyczącej

projektowania i optymalizacji sieci teleinformatycznych

• Czytanie i analiza istniejących modeli

matematycznych dotyczących problemów

projektowania i optymalizacji sieci teleinformatycznych

• Budowanie nowych modeli matematycznych

umożliwiających projektowanie i optymalizację sieci

teleinformatycznych

• Dobieranie najlepszej metody rozwiązania dla

problemów projektowania i optymalizacji sieci

teleinformatycznej

• Tworzenie własnych algorytmów dla problemów

projektowania i optymalizacji sieci teleinformatycznej

Literatura (1)

• K. Walkowiak, Modeling and Optimization of

Computer Networks, Textbook, Wroclaw University

of Technology, 2011

• 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

Literatura (2)

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

Warszawa 1969

• 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

• Steinmetz R., Wehrle K., (eds.), „Peer-to-Peer

Systems and Applications”, Lecture Notes in
Computer Science, Vol. 3485, 2005

• Buford J., Yu H. and Lua E., „P2P Networking and

Applications”, Morgan Kaufmann, 2009

• Wu J. (ed.), „Theoretical and Algorithmic Aspects

of Sensor, Ad Hoc Wireless and Peer-to-Peer
Networks”, Auerbach Publications 2006

Program wykładu (1)

1. Introduction
2. Optimization methods
3. Technology related modeling examples
4. Multicommodity flows
5. Flow optimization
6. Capacity and flow optimization
7. Survivable networks

Program wykładu (2)

8. Anycast
9. Multicast
10. P2P Systems
11. Distributed computing systems
12. Multilayer networks

Wyszukiwanie informacji

naukowych w sieci

• Baza artykułów IEEE http://ieeexplore.ieee.org/ -

dostęp z komputerów PWr

• Inne bazy dostępne ze strony biblioteki PWr

http://www.bg.pwr.wroc.pl/bazy_danych/

• Wyszukiwarka naukowa Google

http://scholar.google.pl/

• Wyszukiwarka siteseer http://citeseer.ist.psu.edu/
• Strony domowe autorów artykułów
• Strony projektów badawczych, np.

http://www.cost.esf.org/,
http://cordis.europa.eu/fp7/home_en.html