"Routing, Flow and Capacity Design in Communication and

ecenzje
Michał PIÓRO, Deepankar MEDHI: Routing, Flow, and Capacity Design in Communication
and Computer Networks, 776 stron, Morgan Kaufmann Publishers (Elsevier), www.mpk.com, czerwiec
2004
W czerwcu, nakładem oficyny Morgan Kaufmann Publishers ukazała się monografia Michała Pióry profesora Politechniki Warszawskiej i Uniwersytetu w Lund,
Szwecja oraz Deepankara Mehdiego profesora Uniwersytetu Stanu Missouri
w Kansas City, USA pt.: Routing, Flow, and Capacity Design in Communication
and Computer Networks. Książka zawiera podstawy matematyczne modelowania
współczesnych sieci telekomunikacyjnych (w tym teleinformatycznych) oraz omawia metody i algorytmy optymalizacji służące do projektowania sieci. Rozważaniom teoretycznym towarzyszą przykłady zastosowania prezentowanych modeli,
metod i algorytmów do projektowania konkretnych sieci różnych typów, w tym
sieci generacji ISDN, sieci IP, MPLS, ATM, SDH i WDM.
Czytelnik znajdzie w książce wszechstronne omówienie podstawowych i zaawansowanych problemów związanych z projektowaniem współczesnych sieci telekomunikacyjnych, takich jak m.in. projektowanie sieci zabezpieczanych przed awariami (uwzględniające rozmaite mechanizmy zabezpieczeń zasobów), sieci z kierowaniem ruchu po najkrótszych ścieżkach (typu OSPF), sieci z ruchem elastycznym
(typu best effort) czy też sieci wielowarstwowych (np. sieci IP over WDM). Należy
podkreślić, że problemy te nie zostały dotychczas omówione w sposób systematyczny w żadnej dostępnej monografii, jak również to, że istotna część przedstawionego materiału jest wynikiem badań naukowych autorów książki.
352
PRZEGLĄD TELEKOMUNIKACYJNY ! ROCZNIK LXXVII ! nr 8–9/2004
Podstawowym podejściem matematycznym stosowanym
w książce jest teoria tzw. sieci przepływów wielotowarowych.
Jest ona wyczerpująco wyjaśniona i w interesujący sposób rozwinięte w kontekście modelowania sieci telekomunikacyjnych
i metod ich optymalizacji. Wyłożone zagadnienia o charakterze
metodologicznym są bogato ilustrowane licznymi przykładami,
co ułatwi Czytelnikowi zrozumienie, jak opisane metody formalne mogą być zastosowane w praktyce inżynierskiej.
Książka składa się z trzynastu rozdziałów zgrupowanych
w trzech częściach i z czterech dodatków. Część pierwsza zaznajamia Czytelnika z podstawowymi ideami projektowania
sieci, wprowadza odpowiednią notację oraz sposoby formułowania problemów projektowania sieci, a część druga wprowadza klasyczne i nowe modele oraz metody projektowania sieci. W części trzeciej przedstawiono modele zaawansowane,
związane z problematyką projektowania sieci odpornych na
awarie, sieci z niepokrywającymi się godzinami największego
ruchu, sieci o wielu warstwach zasobów itp. W dodatkach (które stanowią wartość same w sobie) zawarto podstawy teorii
optymalizacji i NP-zupełności, przedstawiono algorytmy doty-
czące wyszukiwania najkrótszych ścieżek w sieci oraz pakiety
optymalizacyjne programowania liniowego i całkowitoliczbowego.
Monografia jest wyczerpującym źródłem wiedzy o modelach
matematycznych i metodach projektowania sieci telekomunikacyjnych zarówno dla doświadczonych projektantów (część III),
jak i dla nowych adeptów tej sztuki (części I i II). Może też być
z powodzeniem stosowana jako podręcznik akademicki i być
pomocna przy kształtowaniu treści programowych wykładów
prowadzonych na różnym poziomie zaawansowania. Pomogą
w tym ciekawe zestawy ćwiczeń umieszczonych po każdym
rozdziale (rozwiązania wybranych ćwiczeń zamieszczono na
końcu książki). Wartością samą w sobie jest też niezwykle bogata bibliografia (35 stron).
Jestem przekonany, że recenzowana książka stanie się
w najbliższych latach ważnym punktem odniesienia w dziedzinie metod modelowania i projektowania sieci telekomunikacyjnych. Przewiduję, że odniesie znaczący sukces w skali międzynarodowej. Gorąco ją polecam!
Prof. Józef Lubacz
Z działalności SEP
Wyniki XXVIII Konkursu
im. prof. M. Pożaryskiego
Jury, pod przewodnictwem prof. dr. hab. inż. Mieczysława
Heringa, rozstrzygnęło XXVIII Konkurs im. prof. Mieczysława
Pożaryskiego na najlepsze artykuły opublikowane w 2003 r.
w czasopismach Stowarzyszenia Elektryków Polskich. Na konkurs zgłoszono 40 artykułów.
Jury, zgodnie z Regulaminem Konkursu, przyznało 3 nagrody oraz 3 wyróżnienia.
Uroczystość wręczenia laureatom dyplomów, listów gratulacyjnych i nagród pieniężnych odbyła się 21 czerwca br. podczas imprezy: Spotkanie z Elektryką, w Villa Foksal w Warszawie.
I nagrodę otrzymał
M mgr inż. Zbigniew DUDEK za cykl artykułów:
– Interfejs BCI – próba przełamania bariery pomiędzy człowiekiem a komputerem,
– Pierwsze urządzenia bezpośrednio sterowane falami
mózgowymi. Przeszkody ostatniego metra pokonane?
opublikowanych w numerach 7 i 11 Przeglądu Telekomunikacyjnego i Wiadomości Telekomunikacyjnych.
II nagrodę otrzymali:
M prof. dr hab. inż. Jan Popczyk z Politechniki Śląskiej za artykuł:
Aktualna sytuacja wielkich odbiorców energii elektrycznej
w Polsce,
opublikowany w numerze 7 Energetyki.
M prof. dr hab. inż. Bohdan Mroziewicz z Instytutu Technologii
Elektronowej w Warszawie za 3-częściowy artykuł:
Półprzewodnikowe diody elektroluminescencyjne (LED):
Część I. HB-LED – diody o wysokiej jaskrawości,
Część II. Rewolucja w optoelektronice – LED emitujące światło
niebieskie,
PRZEGLĄD TELEKOMUNIKACYJNY ! ROCZNIK LXXVII ! nr 8–9/2004
Część III. Diody LED emitujące światło białe.
Zostały one opublikowane w numerach 5, 6, 7–8 Elektronizacji.
Wyróżnienia otrzymali:
M dr inż. Zbigniew Białkiewicz redaktor działu historycznego
Śląskich Wiadomości Elektrotechnicznych za cykl artykułów
Sylwetki Prezesów SEP.
opublikowanych w numerach 1, 2-3, 4-5, 6, 7-8, 9-10, 11-12
Magazynu Informacyjnego SEP Spektrum.
M prof. dr hab. inż. Stanisław Piróg, mgr inż. Stanisław Gąsiorek, mgr inż. Robert Stala z Katedry Automatyki Napędu i Urządzeń Przemysłowych Akademii Górniczo-Hutniczej za 2-częściowy artykuł:
– Bezstykowe zasilanie ruchomych, separowanych odbiorników energii elektrycznej
Część I. Dobór konfiguracji układu,
Część II. Realizacja praktyczna układu,
opublikowane w nr 5 i 6 Przeglądu Elektrotechnicznego:
M Wojciech Kabaciński z Instytutu Elektroniki i Telekomunikacji Politechniki Poznańskiej oraz Dawid Kunc z Zespołu Przedsiębiorstw Budownictwa Łączności K-TEL w Poznaniu za 2-częściowy artykuł:
– Optyczne systemy komutacji pakietów
Część I. Elementy i struktury węzłów optycznej komutacji pakietów,
Część II. Przegląd rozwiązań eksperymentalnych optycznych
systemów komutacji pakietów.
opublikowany w numerach 7 i 10 Przeglądu Telekomunikacyjnego i Wiadomości Telekomunikacyjnych
Laureatom Konkursu, a szczególnie Autorom publikacji
zamieszczonych na łamach naszego czasopisma, serdecznie gratulujemy.
Redakcja
353