Filters
total: 2036
displaying 1000 best results Help
Search results for: RESILIENT ROUTING
-
Resilient Routing in Communication Networks
PublicationThis 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...
-
Taxonomy of Schemes for Resilient Routing
PublicationThis 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...
-
Disaster-Resilient Routing Schemes for Regional Failures
PublicationLarge-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...
-
Toward Fast Calculation of Communication Paths for Resilient Routing
PublicationUtilization 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...
-
Network Graph Transformation Providing Fast Calculation of Paths for Resilient Routing
PublicationProtection of transmission against failures can be appropriately dealt with by alternative paths. However, common schemes (e.g., Bhandaris scheme) are characterized by a remarkable delay while determining the transmission paths. This in turn may have a serious impact on serving dynamic demands (characterized by relatively short duration time). As a remedy to this problem, we introduce an approach to pre-compute the sets of disjoint...
-
The lubricant-coating interaction in rolling and sliding contacts
Publication -
Complexity of resilient network optimisation
Publication -
On the complexity of resilient network design
Publication -
Sustainable and Resilient Infrastructure
Journals -
Design of Resilient Vehicle-to-Infrastructure Systems
PublicationVehicular ad hoc networks (VANETs) have recently gained noticeable attention due to advantages in improving road traffic safety, shaping the road traffic and providing infotainment opportunities to travellers. However, transmission characteristics following from the IEEE 802.11p standard and the high mobility of VANET nodes remarkably reduce the lifetime, reach and capacity of wireless links, and often lead to simultaneous disruptions...
-
Konferencja HER CITY: Housing – Environment – Resilience
EventsZorganizowana przez Politechnikę Gdańską oraz amerykański Program SPURS DUSP MIT. Organizowane wydarzenie ma na celu podkreślenie znaczenia i roli planowania urbanistycznego w budowaniu wielowymiarowej demokracji.
-
A taxonomy of challenges to resilient message dissemination in VANETs
PublicationInter-vehicular communications is seen as a promising solution to a number of issues related with public road safety, road congestion management, and infotainment. However, Vehicular Ad-hoc NETworks (VANETs) characterized by high mobility of vehicles and facing a number of other issues related with high frequency wireless communications and network disconnections, encounter major challenges related with reliability of message delivery....
-
Energy optimisation in resilient self-stabilizing processes
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Research on protection mechanisms of Resilient Packet Ring Network.
Publication.
-
Research on protection mechanisms of Resilient Packet Ring Network.
PublicationPaper describes iSteering - a new method to control traffic in case of RPR network failure. There's comparison of packet wrapping, steering and our proposed method iSteering, which can be used in case of transmitter/receiver or fiber failure. Numerical analysis for even and random traffic flow has been made in order to compare packet wrapping, steering and iSteering. The results of all the tests are included.
-
Disaster-resilient communication networks: Principles and best practices
PublicationCommunication network failures that are caused by disasters, such as hurricanes, arthquakes and cyber-attacks, can have significant economic and societal impact. To address this problem, the research community has been investigating approaches to network resilience for several years. However, aside from well-established techniques, many of these solutions have not found their way into operational...
-
Metaheuristic algorithms for optimization of resilient overlay computing systems
PublicationThe idea of distributed computing systems has been gaining much interest in recent years owing to the growing amount of data to be processed for both industrial and academic purposes. However, similar to other systems, also distributed computing systems are vulnerable to failures. Due to strict QoS requirements, survivability guarantees are necessary for provisioning of uninterrupted service. In this article, we focus on reliability...
-
The final answer to the complexity of a basic problem in resilient network design
Publication -
How to Create Healthy, Stress-Resilient Post-Pandemic Cities
Publication -
Proposal of improvement to fairness mechanism of Resilient Packet Ring networks
Publication.
-
All-gather Algorithms Resilient to Imbalanced Process Arrival Patterns
PublicationTwo novel algorithms for the all-gather operation resilient to imbalanced process arrival patterns (PATs) are presented. The first one, Background Disseminated Ring (BDR), is based on the regular parallel ring algorithm often supplied in MPI implementations and exploits an auxiliary background thread for early data exchange from faster processes to accelerate the performed all-gather operation. The other algorithm, Background Sorted...
-
Path Coloring and Routing in Graphs.
PublicationW 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.
-
Optimal routing in a transportation network
Publication -
Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
PublicationThe Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation....
-
Disciplines and measures of information resilience
PublicationCommunication networks have become a fundamental part of many critical infrastructures, playing an important role in information delivery in various failure scenarios triggered e.g., by forces of nature (including earthquakes, tornados, fires, etc.), technology-related disasters (for instance due to power blackout), or malicious human activities. A number of recovery schemes have been defined in the context of network resilience...
-
Organizational Resilience in Hospitality and Tourism
PublicationAlthough ‘VUCA’ is not a new term, the features of the world it describes, a volatile, uncertain, complex and ambiguous environment, have never been more valid. The VUCA world has become the new reality for business, specifically for hospitality and tourism organizations that are more vulnerable than any other sector due to the historically-recognized turbulent environment in which they operate. In this book, the authors present...
-
Clonal selection algorithm for vehicle routing
PublicationOver 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
PublicationSieci 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...
-
Optimizing primary and backup SDN controllers' placement resilient to node-targeted attacks
Publication -
Resilient Interface Shear Modulus for Characterizing Shear Properties of Pavement Base Materials
Publication -
Adapting education to a changing climate: preparing architecture students for climate-resilient design
PublicationIn this article, the authors explore the connection between climate change and the fields of architecture and urban planning. With the increasing frequency of flooding and extreme weather events, the built environment is confronting challenges in terms of sustainability and resilience. To meet these problems, it is necessary to prepare various specialists to assume responsibility for making future decisions. The authors of this...
-
Resilience and Security in Software Defined Networking
PublicationThis paper gives an overview of the most important issues on resilience and security in Software Defined Networking
-
eFRADIR: An Enhanced FRAmework for DIsaster Resilience
PublicationThis paper focuses on how to increase the availability of a backbone network with minimal cost. In particular, the new framework focuses on resilience against natural disasters and is an evolution of the FRADIR/FRADIR-II framework. It targets three different directions, namely: network planning, failure modeling, and survivable routing. The steady state network planning is tackled by upgrading a sub-network (a set of links termed...
-
A distributed scheme for inter-domain routing optimization
Publication -
Routing equal-size messages on a slotted ring
PublicationAnalizujemy 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....
-
METHOD OF ROUTING SHIPS SAILING IN DEDICATED ENVIRONMENT
PublicationThe 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...
-
Simulation model for evaluation of QOS dynamic routing
PublicationCurrent 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...
-
EVOLUTIONARY MULTI–OBJECTIVE WEATHER ROUTING OF SAILBOATS
PublicationThe 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,...
-
Multi-objective weather routing of sailing vessels
PublicationThe 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:...
-
Collision Risk-Informed Weather Routing for Sailboats
PublicationSelected 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....
-
Towards Improving Optimised Ship Weather Routing
PublicationThe 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...
-
Multicriteria Evolutionary Weather Routing Algorithm in Practice
PublicationThe 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...
-
Optimizing FSO networks resilient to adverse weather conditions by means of enhanced uncertainty sets
PublicationThis work deals with dimensioning of wireless mesh networks (WMN) composed of FSO (free space optics) links. Although FSO links realize broadband transmission at low cost, their drawback is sensitivity to adverse weather conditions causing transmission degradation on multiple links. Hence, designing such FSO networks requires an optimization model to find the cheapest configuration of link capacities that will be able to carry...
-
Highlights from RNDM 2018 – 10th Anniversary Workshop on Resilient Networks Design and Modeling
PublicationArtykuł prezentujący relację z workshopu RNDM 2018
-
Service-based Resilience for Embedded IoT Networks
PublicationEmbedded IoT networks are the backbone of safety-critical systems like smart factories, autonomous vehicles, and airplanes. Therefore, resilience against failures and attacks should be a prior concern already in their design stage. In this study, we introduce a service-based network model as an MILP optimization problem for the efficient deployment of a service overlay to the embedded network by meeting QoS and resilience requirements....
-
Selected Multi-Criteria Green Vehicle Routing Problems
Publication -
Cooperative multi-provider routing optimization and income distribution
Publication -
Traffic routing in the Warsaw metropolitan network: a deployment strategy
Publication -
Mass and momentum conservation in the simplified flood routing models
PublicationW 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.
-
Survivability function - a measure of disaster-based routing performance.
PublicationZnaczenie 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ę...