Wyszukiwarka
Filtry
wszystkich: 1745
wybranych: 1594
-
Katalog
- Publikacje 1594 wyników po odfiltrowaniu
- Czasopisma 18 wyników po odfiltrowaniu
- Konferencje 5 wyników po odfiltrowaniu
- Osoby 31 wyników po odfiltrowaniu
- Projekty 4 wyników po odfiltrowaniu
- Kursy Online 15 wyników po odfiltrowaniu
- Wydarzenia 1 wyników po odfiltrowaniu
- Dane Badawcze 77 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: SURVIVABLE ROUTING
-
The lubricant-coating interaction in rolling and sliding contacts
Publikacja -
SNDlib 1.0—Survivable Network Design Library
Publikacja -
Service restoration in survivable networks under attacks
PublikacjaW artykule dokonano porównania jakości odtwarzania usług w przeżywalnych sieciach optycznych, uszkadzanych w wyniku awarii fizycznych oraz na skutek ataków. Przeanalizowano wariant ochrony ścieżek ('path protection') poprzez wyznaczane zawczasu ścieżki zabezpieczające. Z uwagi na NP-zupełność problemu optymalizacji doboru tras w przeżywalnych sieciach optycznych, zaproponowano efektywny algorytm heurystyczny SCNDP. Autorski symulator...
-
Region protection/restoration scheme in survivable networks
PublikacjaW artykule zaproponowano nowe podejście do zabezpieczania/odtwarzania obszarowego, gdzie scieżka zabezpieczająca chroni pewien obszar ścieżki aktywnej. Wykazano, że ta metoda utrzymuje zarówno czasy odtwarzania, jak i współczynnik wykorzystania zasobów w rozsądnych granicach. Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych i ścieżek zabezpieczających jest NP-zupełne, autorzy stworzyli algorytm heurystyczny i pokazali,...
-
Integrated protection/restoration in survivable multilayer architectures
PublikacjaArtykuł przedstawia nową koncepcję projektowania wielowarstwowych architektur sieci przeżywalnych, wykorzystującą informację międzywarstwową do zabezpieczania odtwarzania na wypadek pojedyńczej awarii węzła lub łącza w sposob zapobiegający propagacji awarii. Oryginalne zadanie optymalizacji całej zintegrowanej architektury przeżywalnej sformułowano jako zadanie programowania całkowitego. Jest ono NP-zupełne i zaproponowano algorytm...
-
Algorithms of fast service restoration in survivable multilayer networks
PublikacjaGłównym celem rozprawy jest zaproponowanie nowych modeli/algorytmów doboru tras zapewniających przeżywalność usług w sieciach IP-MPLS/WDM poprzez zastosowanie wyznaczonych zawczasu ścieżek zabezpieczających. Zakres pracy obejmuje: dokonanie przeglądu mechanizmów transmisji informacji w warstwowych sieciach teleinformatycznych IP-MPLS/WDM; szczegółowy opis sposobów zapewniania przeżywalności usług; zaproponowanie nowych metod doboru...
-
Service restoration in survivable networks under malicious attacks
PublikacjaW artykule przedstawiono porównanie jakości odtwarzania usług w przeżywalnych sieciach optycznych poddanych awariom losowym oraz celowym działaniom niszczącym (atakom). Założenia odnośnie przeżywalności są następujące: ochrona od krańca do krańca, rozłączność węzłowa każdej pary ścieżek: aktywnej i zabezpieczającej.Z powodu NP-zupełności problemu przeżywalnego doboru tras i przydziału długości fali w sieciach optycznych, zaproponowano...
-
Optimal routing in a transportation network
Publikacja -
Taxonomy of Schemes for Resilient Routing
PublikacjaThis chapter provides a taxonomy of schemes for resilient routing followed by a discussion of their application to contemporary architectures of communication networks. In particular, a general classification of schemes for resilient routing is first presented followed by a description of the reference schemes for IP networks. The chapter in its later part focuses on the representative techniques of resilient routing for a multi-domain...
-
Resilient Routing in Communication Networks
PublikacjaThis important text/reference addresses the latest issues in end-to-end resilient routing in communication networks. The work highlights the main causes of failures of network nodes and links, and presents an overview of resilient routing mechanisms, covering issues related to the Future Internet (FI), wireless mesh networks (WMNs), and vehicular ad-hoc networks (VANETs). For each of these network architectures, a selection of...
-
Path Coloring and Routing in Graphs.
PublikacjaW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Survival criteria for passenger ro-ro vessels and survival time
PublikacjaArtykuł podaje związek między kryteriami stateczności (mnożnikiem s) a czasem przetrwania dla statków ro-ro. Mnożnik s, zalecany przez IMO, nie ma żadnego związku z czasem przetrwania ani ze stanem morza.
-
Joint optimization of anycast and unicast flows in survivable optical networks
PublikacjaZnane z literatury dotychczasowe prace związane z ochroną ruchu przed awarią elementów sieci dotyczą transmisji typu unicast (jeden-do-jednego). Niniejszy artykuł jest pierwszym prezentującym rozwiązanie jednoczesnej ochrony transmisji anycast (jeden-do-jednego-z-wielu) oraz transmisji unicast. Proponowane podejście wykorzystuje model ochrony ścieżki (ang. path protection). Zagadnienie zostało sformułowane w postaci odpowiedniego...
-
A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems
PublikacjaParadygmat obliczeń rozproszonych ostatnio zyskuje coraz większą uwagę, ponieważ zarówno instytucje przemysłowe, jak i uczelnie wymagają coraz większej mocy obliczeniowej do przetwarzania i analizy danych. Z uwagi na dużą podatność systemów obliczeń na awarie różnych typów (podobnie do systemów sieciowych), gwarancje przeżywalności niniejszych systemów są nieodzowne w celu zapewnienia nieprzerwanego działania usług. Z tego powodu,...
-
A practical approach to restoration in survivable IP/WDM mesh networks
PublikacjaW pracy omówiono warstwową architekturę: IP na optycznej sieci transportowej (OTN). Węzły mają zintegrowaną funkcjonalność: rulerów IP i przełącznic optycznych (OXC). Dopuszcza się możliwość konwersji długości fal na ścieżkach optycznych. Autor rozważa zagadnienie znalezienia ścieżek optycznych o możliwie najniższym koszcie przy spełnieniu ograniczeń przepustowości, wymaganych strumieni zapotrzebowań i zabezpieczonych z góry na...
-
Clonal selection algorithm for vehicle routing
PublikacjaOver the years several successful computing techniques have been inspired by biological mechanisms. Studies of the mechanisms that allow the immune systems of vertebratesto adapt and learn have resulted in a class of algorithms called artificial immune systems. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents...
-
A Novel Reliable Routing Scheme for VANETs
PublikacjaSieci bezprzewodowej transmisji informacji bazujące na rodzinie standardów 802.11, zastosowane w przypadku komunikacji między pojazdami (VANET), mogą istotnie przyczynić się do poprawy bezpieczeństwa ruchu drogowego. Z uwagi na wysoki stopień mobilności pojazdów, dobór tras w sieciach VANET jest problemem trudnym, zwłaszcza w przypadku transmisji wieloskokowej. Rozwiązania dostępne w literaturze ukierunkowane na poprawę dostępności...
-
Closure on survival time
PublikacjaArtykuł zamyka sprawę przewracania statków w stanie awaryjnym, tj. czasu jaki upływa od momentu kolizji do momentu przewrócenia pod wpływem fal.
-
Simulation model for evaluation of QOS dynamic routing
PublikacjaCurrent informational networks use a large variety of technologies to support data exchange. Most of them are focused on IP protocol and include mechanisms which by definition should supply demanded QoS. One of those mechanisms is efficient path calculation - routing. Traffic offered to the network can change very rapidly in short term. Routing should support such traffic changes and all the time calculate valid paths in terms...
-
Disaster-Resilient Routing Schemes for Regional Failures
PublikacjaLarge-scale natural disasters can have a profound effect on the telecommunication services in the affected geographical area. Hence, it is important to develop routing approaches that may help in circumventing damaged regional areas of a network. This prompted the development of geographically diverse routing schemes and also of disaster-risk aware routing schemes. A minimum-cost geodiverse routing, where a minimum geographical...
-
EVOLUTIONARY MULTI–OBJECTIVE WEATHER ROUTING OF SAILBOATS
PublikacjaThe paper presents a multi-objective method, which optimises the route of a sailboat. The presented method makes use of an evolutionary multi-objective (EMO) algorithm, which performs the optimisation according to three objective functions: total passage time, a sum of all course alterations made during the voyage and the average angle of heel. The last two of the objective functions reflect the navigator’s and passenger’s comfort,...
-
Towards Improving Optimised Ship Weather Routing
PublikacjaThe aim of the paper is to outline a project focusing on the development of a new type of ship weather routing solution with improved uncertainty handling, through better estimation of ship performance and responses to sea conditions. Ensemble forecasting is considered to take into account the uncertainty levels that are typical of operations in a stochastic environment. Increased accuracy of weather prediction is achieved through...
-
Routing equal-size messages on a slotted ring
PublikacjaAnalizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....
-
A distributed scheme for inter-domain routing optimization
Publikacja -
Multi-objective weather routing of sailing vessels
PublikacjaThe paper presents a multi-objective deterministic method of weather routing for sailing vessels. Depending on a particular purpose of sailboat weather routing, the presented method makes it possible to customize the criteria and constraints so as to fit a particular user’s needs. Apart from a typical shortest time criterion, safety and comfort can also be taken into account. Additionally, the method supports dynamic weather data:...
-
METHOD OF ROUTING SHIPS SAILING IN DEDICATED ENVIRONMENT
PublikacjaThe method for determining the suboptimal route of sailing vessels operating in a restricted area of the sea are proposed in the paper. The dynamics of the environment including weather conditions and speed characteristics of ships sailing are considered. As optimiza-tion criterion, measure sailing time T, and the number of maneuvers performed ω, are taken into account. An heuristic algorithm, and the appropriate application routing...
-
Multicriteria Evolutionary Weather Routing Algorithm in Practice
PublikacjaThe Multicriteria Evolutionary Weather Routing Algorithm (MEWRA) has already been introduced by the author on earlier TransNav 2009 and 2011 conferences with a focus on theoretical application to a hybrid-propulsion or motor-driven ship. This paper addresses the topic of possible practical weather routing applications of MEWRA. In the paper some practical advantages of utilizing Pareto front as a result of multicriteria optimization...
-
Collision Risk-Informed Weather Routing for Sailboats
PublikacjaSelected COLREG rules, good seamanship and sheer common sense indicate that it is in a sailboat's interest to follow collision-free routes without relying on large power-driven ships to give way. Until now, however, no method has integrated a sailboat's weather routing with collision risk monitoring and collision avoidance. Therefore, a new deterministic approach to combine the above features within one method is introduced here....
-
Simultaneous Optimization of Unicast and Anycast Flows and Replica Location in Survivable Optical Networks
PublikacjaDotychczasowe prace z zakresu ochrony sieci przed awariami dotyczyły przypadku transmisji unicast. W niniejszym artykule rozważamy problem ochrony transmisji anycast (jeden-do-jednego-z-wielu). Jako wariant ochrony stosujemy podejście pojedynczej ścieżki zabezpieczającej (ang. path protection), chroniącej przed awarią pojedynczego węzła.Wprowadzono nowe modele programowania całkowitoliczbowego optymalnego znajdowania tras oraz...
-
Selected Multi-Criteria Green Vehicle Routing Problems
Publikacja -
Cooperative multi-provider routing optimization and income distribution
Publikacja -
Mass and momentum conservation in the simplified flood routing models
PublikacjaW pracy wykazano, że uproszczone modele fal wezbraniowych w postaci fali kinematycznej reprezentują w przypadku liniowych zarówno zasadę zachowania masy jaki i pędu, natomiast w przypadku nieliniowym, reprezentują albo zasadę zachowania masy albo pędu, zależnie od postaci zachowawczej równania. Ponadto wykazano, iż nieliniowa fala dyfuzyjna nie spełnia ani całkowowej zasady zachowania masy ani pędu.
-
REVIEW OF WEATHER FORECAST SERVICES FOR SHIP ROUTING PURPOSES
PublikacjaWeather data is nowadays used in a variety of navigational and ocean engineering research problems: from the obvious ones like voyage planning and routing of sea-going vessels, through the analysis of stability-related phenomena, to detailed modelling of ships’ manoeuvrability for collision avoidance purposes. Apart from that, weather forecasts are essential for passenger cruises and fishing vessels that want to avoid the risk...
-
Traffic Type Influence on Performance of OSPF QoS Routing
PublikacjaFeasibility studies with QoS routing proved that the network traffic type has influence on routing performance. In this work influence of self-similar traffic for network with DiffServ architecture and OSPF QoS routing has been verified. Analysis has been done for three traffic classes. Multiplexed ON-OFF model was used for self-similar traffic generation. Comparison of simulation results were presented using both relative and...
-
Reliable Anycast and Unicast Routing: Protection against Attacks
PublikacjaObecne sieci są przeważnie chronione przed awariami losowymi, a topologie sieci są w większości uznawane za regularne. Znane mechanizmy ochrony dotyczą typowo transmisji unicast (jeden-do-jednego). Jednakże w związku z obserwowaną konwergencją technologii/usług, inne odmiany transmisji (np. anycast - jeden-do-jednego-z-wielu) nabierają znaczenia. Co więcej, okazuje się, iż często awarie nie mają losowego charakteru, a topologie...
-
Traffic routing in the Warsaw metropolitan network: a deployment strategy
Publikacja -
Toward Fast Calculation of Communication Paths for Resilient Routing
PublikacjaUtilization of alternate communication paths is a common technique to provide protection of transmission against failures of network nodes/links. However, a noticeable delay is encountered when calculating the relevant sets of disjoint paths using the available algorithms (e.g., using Bhandari’s approach). This, in turn, may have a serious impact on the ability of a network to serve dynamic demands...
-
Traffic Type Influence on Performance of OSPF QoS Routing
PublikacjaFeasibility studies with QoS routing proved that the network traffic type has influence on routing performance. In this work influence of self-similar traffic for network with DiffServ architecture and OSPF QoS routing has been verified. Analysis has been done for three traffic classes. Multiplexed On-Off model was used for self-similar traffic generation. Comparison of simulation results was presented using both relative and non-relative...
-
Multi-objective Weather Routing with Customised Criteria and Constraints
PublikacjaThe paper presents a weather routing algorithm utilising a multi-objective optimisation with constraints, namely the Multi-objective Evolutionary Weather Routing Algorithm (MEWRA). In the proposed approach weather route recommendations can be made simultaneously e.g. for passage time, fuel consumption and safety of passage by means of Pareto optimisation. The sets of criteria and constraints in the optimisation process are fully...
-
Inverse Flood Routing Using Simplified Flow Equations
PublikacjaThe paper considers the problem of inverse flood routing in reservoir operation strategy. The aim of the work is to investigate the possibility of determining the hydrograph at the upstream end based on the hydrograph required at the downstream end using simplified open channel flow models. To accomplish this, the linear kinematic wave equation, the diffusive wave equation and the linear Muskingum equation are considered. To achieve...
-
Survivability function - a measure of disaster-based routing performance.
PublikacjaZnaczenie przeżywalności sieci transmisji danych systematycznie rośnie, ponieważ awaria pojedynczego elementu może dotknąć miliony użytkowników na dużym obszarze. Zdefiniowano funkcję przeżywalności: prawdopodobieństwo realizacji określonego procentu strumieni użytkowników po awarii oraz atrybuty przeżywalności. Celem pracy było zbadanie wpływu protokołów doboru tras architektury TC/IP na funkcję i atrybuty przeżywalności. Pracę...
-
A distributed scheme for optimization of interdomain routing between collaborating domains
Publikacja -
Routing decisions independent of queuing delays in broadband leo networks
PublikacjaThis paper presents an analysis of queuing and propagation delays of Inter-Satellite Links (ISLs) in broadband Low-Earth Orbit (LEO) satellite networks. It is shown that queuing delays are negligible in all reasonable working conditions of the broadband ISL network. This fact makes it possible to simplify the routing protocols in such networks and permits using already known multi-commodity flow solutions for routing. The performance...
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublikacjaPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Selective Protection for All-Optical Physical Impairment Constrained Routing
PublikacjaW przypadku sieci optycznych, zauważalna jest obecnie tendencja dążenia do transmisji całowicie optycznej (tz. bez konwersji O/E/O w węzłach tranzytowych). Jednakże w niedalekiej przyszłości, z uwagi na techniczne ograniczenia, niemożliwa będzie obsługa całości ruchu wyłącznie w dziedzinie optycznej. Operatorzy będą więc zainteresowani oferowaniem rozwiązań przejściowych implikujących przełączanie w dziedzinie optycznej jedynie...
-
Dynamic unattended measurement based routing algorithm for diffServ architecture
PublikacjaDynamic routing is very important in terms of assuring QoS in today's packet networks especially for streaming and elastic services. Existing solutions dedicated to dynamic routing are often too complicated and seem to be not usable in real time traffic scenarios where transferred traffic may vary significantly. This was the main reason for research and new routing mechanism proposal which should apply to today's packet networks....
-
Multi-objective weather routing of sailboats considering wave resistance
PublikacjaThe article presents a method to determine the route of a sailing vessel with the aid of deterministic algorithms. The method assumes that the area in which the route is to be determined is limited and the basic input data comprise the wind vector and the speed characteristic of the vessel. Compared to previous works of the authors, the present article additionally takes into account the effect of sea waves with the resultant resistance...
-
Simplified unsteady flow routing models for flood operating systems
PublikacjaW pracy omówiono właściwości modeli uproszczonych transformacji przepływów nieustalonych z punktu widzenia możliwości zastosowania do sterowania falą powodziową.
-
Appraisement of modifications in dynamic routing protocols to support the IPng Protocol
PublikacjaW pracy, biorąc pod uwagę dynamiczny proces migracji sieci IPv4 do nowej wersji protokołu IP, przedstawiono konieczność realizacji w Internecie nowych protokołów routingu dynamicznego lub adaptacji już istniejących do nowego protokołu IPng. W artykule przedstawiono sposoby dostosowania protokołów routingu dynamicznego RIP, OSPF, BGP do nowego protokołu IP. Oceniono wpływ w/w dostosowywania na zbieżność i skalowalność protokołów...
-
Ad hoc routing protocols - security objectives, threats and solution
PublikacjaZaprezentowano przykładowe strategie routingu stosowane w bezprzewodowych sieciach ad-hoc z transmisją wieloetapową. Dokonanao przegladu protokołow routingu, zidentyfikowano podstawowe typy ataków i zagrożenia integralności i poufności transmisji w sieciach bezprzewodowych. Przedstawiono przykładowe rozwiazania algorytmów routingu.