background image

Zaawansowane Metody 

Projektowania Sieci 

Teleinformatycznych

background image

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

background image

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

background image

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

background image

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

background image

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

background image

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

 

background image

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

background image

Program wykładu (2)

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

background image

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


Document Outline