"Routing, Flow and Capacity Design in Communication and
Transkrypt
"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