Filters
total: 44
filtered: 43
Chosen catalog filters
Search results for: ROUTING, BLOCKING PROBABILITY, OPTIMIZATION
-
A new quantum-inspired approach to reduce the blocking probability of demands in resource-constrained path computation scenarios
PublicationThis article presents a new approach related with end-to-end routing, which, owing to quantum-inspired mecha-nisms of prediction of availability of network resources, results in improved blocking probability of incoming requests to establish transmission paths. The proposed scheme has been analyzed for three network topologies and several scenarios of network load. Obtained results show a significant (even twofold) reduction of...
-
Providing Differentiated Levels of Service Availability in VANET Communications
PublicationInter-vehicle communications seems to be a promising remedy not only for a number of road-safety issues, but also to improve the efficiency of road traffic, as well as to support the on-board infotainment applications. However, it often encounters disruptions due to high mobility of vehicles causing frequent failures of communication links. In this paper, we utilize the idea of multipath vehicle-to-vehicle routing to provide protection...
-
Towards the boundary between easy and hard control problems in multicast Clos networks
PublicationIn this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially...
-
Systems, environments, and soliton rate equations: A non-Kolmogorovian framework for population dynamics
PublicationSoliton rate equations are based on non-Kolmogorovian models of probability and naturally include autocatalytic processes. The formalism is not widely known but has great unexplored potential for applications to systems interacting with environments. Beginning with links of contextuality to non- Kolmogorovity we introduce the general formalism of soliton rate equations and work out explicit examples of subsystems interacting with...
-
Grade of service determination methodology in IP networks with SIP protocol
PublicationAlthough Grade of Service is very important in VoIP providers evaluation, We wasn't able to find any paper regarding the topic of measuring GoS variables for IP networks utilizing SIP, which are defined like for PSTN/ISDN/GSM networks (post-selection delay, answering delay, release delay, or probability of end-to-end blocking). Due to the lack of research in this field, it was necessary to start from defining measures and cover...
-
Ship weather routing optimization with dynamic constraints based on reliable synchronous roll prediction
PublicationShip routing process taking into account weather conditions is a constrained multi-objective optimization problem and it should consider various optimization criteria and constraints. Formulation of a stability-related, dynamic route optimization constraint is presented in this paper. One of the key objectives of a cross ocean sailing is finding a compromise between ship safety and economics of operation. This compromise should...
-
Collision‐Aware Routing Using Multi‐Objective Seagull Optimization Algorithm for WSN‐Based IoT
PublicationIn recent trends, wireless sensor networks (WSNs) have become popular because of their cost, simple structure, reliability, and developments in the communication field. The Internet of Things (IoT) refers to the interconnection of everyday objects and sharing of information through the Internet. Congestion in networks leads to transmission delays and packet loss and causes wastage of time and energy on recovery. The routing protocols...
-
Optimization-based stacked machine-learning method for seismic probability and risk assessment of reinforced concrete shear walls
PublicationEfficient seismic risk assessment aids decision-makers in formulating citywide risk mitigation plans, providing insights into building performance and retrofitting costs. The complexity of modeling, analysis, and post-processing of the results makes it hard to fast-track the seismic probabilities, and there is a need to optimize the computational time. This research addresses seismic probability and risk assessment of reinforced...
-
Preference-based evolutionary multi-objective optimization in ship weather routing
PublicationIn evolutionary multi-objective optimization (EMO) the aim is to find a set of Pareto-optimal solutions. Such approach may be applied to multiple real-life problems, including weather routing (WR) of ships. The route should be optimal in terms of passage time, fuel consumption and safety of crew and cargo while taking into account dynamically changing weather conditions. Additionally it must not violate any navigational constraints...
-
A distributed scheme for inter-domain routing optimization
Publication -
Cooperative multi-provider routing optimization and income distribution
Publication -
A distributed scheme for optimization of interdomain routing between collaborating domains
Publication -
An efficient approach to optimization of semi‐stable routing in multicommodity flow networks
Publication -
Optimization of The Shortest-Path Routing with Equal-Cost Multi-Path Load Balancing
Publication -
Packet routing and frame length optimization in wireless mesh networks with multicast communications
Publication -
Distributed Inter-Domain Link Capacity Optimization for Inter-Domain IP/MPLS Routing
Publication -
Multipath routing for quality of service differentiation and network capacity optimization in broadband low-earth orbit systems
PublicationThis paper shows the importance of employing multiple different paths for routing in Inter-Satellite Link (ISL) networks in broadband Low-Earth Orbit (LEO) satellite systems. A theoretical analysis is presented and a routing concept is proposed to demonstrate three facts that make multipath routing especially important in broadband LEO networks: (1) differences in the propagation delays have a much greater impact on end-to-end...
-
Dynamic Route Discovery Using Modified Grasshopper Optimization Algorithm in Wireless Ad-Hoc Visible Light Communication Network
PublicationIn recent times, visible light communication is an emerging technology that supports high speed data communication for wireless communication systems. However, the performance of the visible light communication system is impaired by inter symbol interference, the time dispersive nature of the channel, and nonlinear features of the light emitting diode that significantly reduces the bit error rate performance. To address these problems,...
-
Simulation model for evaluation of QoS routing algorithm in large packet networks
PublicationThe variety of traffic transferred via current telecommunication networks includes also voice, which should meet quality requirements. One of mechanisms, which can support QoS in current packet networks, is routing. There exist many routing proposals which should introduce the QoS into the network but practically they don't. Following paper presents the realization of simulation model for evaluation of a new routing algorithm DUMBRA...
-
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:...
-
Efektywna metoda wyznaczania trasy statków żaglowych
PublicationZaproponowano metodę wyznaczania suboptymalnej trasy statków żaglowych poruszających się w ograniczonym akwenie morskim. Uwzględniono przy tym dynamikę tego środowiska w tym warunki pogodowe oraz charakterystyki prędkościowe statków żaglowych. Jako kryterium optymalizacji przyjęto czas żeglugi T oraz liczbę wykonanych manewrów ω. Zaprojektowano heurystyczny algorytm oraz odpowiednią aplikację wyznaczania trasy dla ustalonych punktów...
-
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...
-
Evaluation of Vehicle Routing Problem Algorithms for Transport Logistics Using Dedicated GIS System
PublicationThe development and research related to optimization of fleet management is of high interest among many industrial and scientific entities related to logistics and transport. Optimal distribution of transportation resources leads to significant cost reduction. In this context, scientific research related to so called Vehicle Routing Problem (VRP) which relies on determining the shortest transport routes for a strictly limited number...
-
Future research directions in design of reliable communication systems
PublicationIn this position paper on reliable networks, we discuss new trends in the design of reliable communication systems. We focus on a wide range of research directions including protection against software failures as well as failures of communication systems equipment. In particular, we outline future research trends in software failure mitigation, reliability of wireless communications, robust optimization and network design, multilevel...
-
Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study
PublicationIn advanced logistic systems, there is a need for a comprehensive optimization of the transport of goods, which would reduce costs. During past decades, several theoretical and practical approaches to solve vehicle routing problems (VRP) were proposed. The problem of optimal fleet management is often transformed to discrete optimization problem that relies on determining the most economical transport routes for a number of vehicles...
-
Harmony Search for Self-configuration of Fault–Tolerant and Intelligent Grids
PublicationIn this paper, harmony search algorithms have been proposed to self-configuration of fault-tolerant grids for big data processing. Self-configuration of computer grids lies in the fact that new computer nodes are automatically configured by software agents and then integrated into the grid. A base node works due to several configuration parameters that define some aspects of data communications and energy power consumption. We...
-
Ship weather routing featuring w-MOEA/D and uncertainty handling
PublicationThe paper presents a new version of evolutionary multi-objective weather routing (WR) for ships taking into account uncertainties of weather forecasts in route optimization. The method applies authors’ w-MOEA/D algorithm: MOEA/D framework incorporating Decision Maker’s (DM) preferences by means of w-dominance relation. Owing to this, DM preferences are taken into account throughout optimization, allowing the process to focus on...
-
Design centering of compact microwave components using response features and trust regions
PublicationFabrication tolerances, as well as uncertainties of other kinds, e.g., concerning material parameters or operating conditions, are detrimental to the performance of microwave circuits. Mitigating their impact requires accounting for possible parameter deviations already at the design stage. This involves optimization of appropriately defined statistical figures of merit such as yield. Alt-hough important, robust (or tolerance-aware)...
-
Product Graph Invariants with Applications in the Theory of Information
PublicationThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
RF Input-Quasi-Reflectionless Dispersive-Delay Structures Based on Complementary-Diplexer Circuits
PublicationA class of RF dispersive-delay structures (DDSs) with input-quasi-reflectionless behavior is reported. It is based on the exploitation of complementary-diplexer circuit networks, in which the out-of-band RF-input-power echoes reflected by the main bandpass-filter-(BPF)-type channel are dissipated by the resistively-terminated auxiliary bandstop-filter-(BSF)-type channel. Specifically, it is shown that the influence of the absorptive...
-
Service-based Resilience via Shared Protection in Mission-critical Embedded Networks
PublicationMission-critical networks, which for example can be found in autonomous cars and avionics, are complex systems with a multitude of interconnected embedded nodes and various service demands. Their resilience against failures and attacks is a crucial property and has to be already considered in their design phase. In this paper, we introduce a novel approach for optimal joint service allocation and routing, leveraging virtualized...
-
Enhancing Resilience of FSO Networks to Adverse Weather Conditions
PublicationOptical wireless networks realized by means of gigabit optical wireless communication (OWC) systems are becoming, in a variety of applications, an important alternative, or a complementary solution, to their fiber-based counterparts. However, performance of the OWC systems can be considerably degraded in periods of unfavorable weather conditions, such as heavy fog, which temporarily reduce the effective capacity of the network....
-
Compact global association based adaptive routing framework for personnel behavior understanding
PublicationPersonnel behavior understanding under complex scenarios is a challenging task for computer vision. This paper proposes a novel Compact model, which we refer to as CGARPN that incorporates with Global Association relevance and Adaptive Routing Pose estimation Network. Our framework firstly introduces CGAN backbone to facilitate the feature representation by compressing the kernel parameter space compared with typical algorithms,...
-
Expedited Yield Optimization of Narrow- and Multi-Band Antennas Using Performance-Driven Surrogates
PublicationUncertainty quantification is an important aspect of engineering design, also pertaining to the development and performance evaluation of antenna systems. Manufacturing tolerances as well as other types of uncertainties, related to material parameters (e.g., substrate permittivity) or operating conditions (e.g., bending) may affect the antenna characteristics. In the case of narrow- or multi-band antennas, this usually leads to...
-
Expedited Yield-Driven Design of High-Frequency Structures by Kriging Surrogates in Confined Domains
PublicationUncertainty quantification is an important aspect of engineering design, also pertaining to the development and performance evaluation of high-frequency structures systems. Manufacturing tolerances as well as other types of uncertainties, related to material parameters (e.g., substrate permittivity) or operating conditions (e.g., bending) may affect the characteristics of antennas or microwave devices. For example, in the case...
-
Rapid Yield Optimization of Miniaturized Microwave Passives by Response Features and Variable-Fidelity EM Simulations
PublicationThe operation of high-frequency devices, including microwave passive components, can be impaired by fabrication tolerances but also incomplete knowledge concerning operating conditions (temperature, input power levels) and material parameters (e.g., substrate permittivity). Although the accuracy of manufacturing processes is always limited, the effects of parameter deviations can be accounted for in advance at the design phase...
-
Distinguishing of cocrystals from simple eutectic mixtures: phenolic acids as potential pharmaceutical coformers
PublicationThe multiparameter model comprising 1D and 2D QSPR/QSAR descriptors was proposed and validated for phenolic acid binary systems. This approach is based on the optimization of regression coefficients for maximization of the percentage of true positives in the pool of systems comprising either simple binary eutectics or cocrystals. The training set consisted of 58 eutectics and 168 cocrystals. The solid dispersions collection used...
-
ISSUE OF MAKING DECISIONS WITH REGARD TO SHIP TRAFFIC SAFETY IN DIFFERENT SITUATIONS AT SEA
PublicationThe paper refers to the possibilities of making operational decisions that would enable to ensure safety to a ship in the event of application of the statistical decision theory with consideration of an expected value of consequences as a criterion for making such a decision. General description includes conditions for carrying out transportation tasks by ships and it has been shown that following this description it is possible...
-
Optimization of vortex-assisted supramolecular solvent-based liquid liquid microextraction for the determination of mercury in real water and food samples
PublicationA novel method was developed for sample preparation for spectrophotometric determination of Hg(II) in water and food samples. The method was based on vortex-assisted supramolecular solvent-assisted liquid-liquid microextraction (VA-SUPRASs-LLME). Analytical parameters such as pH, chelating agent, solvent type and volume, vortex time and salting out effect were optimized. Surface and normal probability plots were drawn for the variables...
-
Development of a simulation model of the activities of a transport and forwarding enterprise in the organization of international road cargo transportation
PublicationThe object of this study is the process of planning the work of a transport and forwarding company when serving different categories of customers who need organizational support for the delivery of goods by road transport in international traffic. The solved problem is due to the need to devise recommendations for organizing the work of forwarders when interacting with customers of transport and forwarding services that export...
-
An Efficient Noisy Binary Search in Graphs via Median Approximation
PublicationConsider a generalization of the classical binary search problem in linearly sorted data to the graph-theoretic setting. The goal is to design an adaptive query algorithm, called a strategy, that identifies an initially unknown target vertex in a graph by asking queries. Each query is conducted as follows: the strategy selects a vertex q and receives a reply v: if q is the target, then =, and if q is not the target, then v is a...
-
Robust estimation of deformation from observation differences for free control networks
PublicationDeformation measurements have a repeatable nature. This means that deformation measurements are performed often with the same equipment, methods, geometric conditions and in a similar environment in epochs 1 and 2 (e.g., a fully automated, continuous control measurements). It is, therefore, reasonable to assume that the results of deformation measurements can be distorted by both random errors and by some non-random errors, which...
-
Optimization-Based Robustness Enhancement of Compact Microwave Component Designs with Response Feature Regression Surrogates
PublicationThe ability to evaluate the effects of fabrication tolerances and other types of uncertainties is a critical part of microwave design process. Improving the immunity of the device to parameter deviations is equally important, especially when the performance specifications are stringent and can barely be met even assuming a perfect manufacturing process. In the case of modern miniaturized microwave components of complex topologies,...