Search results for " Network"
showing 10 items of 6428 documents
Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments
2013
This article studies the vehicle routing problem with trailers and transshipments VRPTT, a practically relevant, but challenging, generalization of the classical vehicle routing problem. The article makes three contributions: i Building on a nontrivial network representation, two mixed-integer programming formulations for the VRPTT are proposed. ii Based on these formulations, five different branch-and-cut algorithms are developed and implemented. iii The computational behavior of the algorithms is analyzed in an extensive computational study, using a large number of test instances designed to resemble real-world VRPTTs.Copyright © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 631, 119-133 20…
A service-oriented routing scheme with load balancing in wireless mesh networks
2008
Wireless mesh networks will play an important role in the next-generation wireless communication systems as it can provide wide coverage and scalable broadband Internet access services. However, congestion in such networks may lead to throughput degradation, packet loss and longer transmission delay. Therefore, routing and traffic forwarding schemes which are aware of the congestion status of a wireless network can efficiently improve network performance. In this paper, we propose a new congestion-aware routing scheme which may direct different paths for different services types, according to network congestion status. The goal of this routing scheme is to use traffic load metric for choosi…
An Efficient Implementation of Distributed Routing Algorithms for NoCs
2008
The design of NoCs for multi-core chips introduces new design constraints like power consumption, area, and ultra low latencies. Although 2D meshes are preferred, heterogeneous blocks, fabrication faults, reliability issues, and chip virtualization may lead to the need of irregular topologies or regions. In this situation, efficient routing becomes a challenge. Although the use of routing tables at switches is flexible, it does not scale in terms of latency and area due to its memory requirements. LBDR (logic-based distributed routing) is proposed as a new routing method that removes the need of using routing tables at all. LBDR enables the implementation of many routing algorithms on most …
Circuit-Elimination based Link-State Routing in Mobile Ad-hoc Networks
2007
Circuit-elimination based connected dominating set formation is an efficient technique for reducing routing overhead in mobile ad hoc networks. In this paper, we propose a new message dissemination algorithm which utilizes such techniques to reduce the number of nodes that generate or forward link state advertisements in link state routing protocols. Simulation results with both static and dynamic network topologies demonstrate the potential of the proposed algorithm to reduce routing overhead, compared with a benchmark link state routing protocol, OLSR.
Storage to Avoid Congestion and Release Solar Power for Vietnam Power System: The Case Studies of a High Voltage Transmission Network in Ninh-Thuan P…
2023
The energy transition is taking place in a diverse manner around the world, and the achievement of clean energy goals could follow very different pathways. However, two recent crises of Covid-19 and Ukraine hit all markets, especially the energy market, thus influencing strongly the energy transition in most countries including Southeast Asian countries. Southeast Asian countries are now playing a prominent role in the supply chain of clean energy sources, with good examples of different renewable energy growths in a very constrained environment of resources. One of these drivers is that the proper Feed-In Tariffs (FIT) mechanism has laid the foundation for the rapid development of renewabl…
Modelling and Simulation of Ego-Noise of Unmanned Aerial Vehicles
2020
In this paper, we develop a simulation model for the ego-noise of unmanned aerial vehicles (UAVs). The ego-noise is composed of spike noise and background noise. The spike noise is modelled by a finite sum of sinusoids, while the background noise is modelled by a coloured Gaussian stationary process. The main property of our model is that it only depends on physical characteristics of the UAV and it does not need real-time audio inputs to be developed. This model is very useful for training novel noise cancelling algorithms and for evaluating their performance. To validate the proposed model, we compare the statistical properties of the ego-noise simulated using our model with actual ego-no…
Hierarchical Structure in Financial Markets
1998
I find a topological arrangement of stocks traded in a financial market which has associated a meaningful economic taxonomy. The topological space is a graph connecting the stocks of the portfolio analyzed. The graph is obtained starting from the matrix of correlation coefficient computed between all pairs of stocks of the portfolio by considering the synchronous time evolution of the difference of the logarithm of daily stock price. The hierarchical tree of the subdominant ultrametric space associated with the graph provides information useful to investigate the number and nature of the common economic factors affecting the time evolution of logarithm of price of well defined groups of sto…
Temporal and spatial persistence of combustion fronts
2002
The spatial and temporal persistence, or first-return distributions are measured for slow combustion fronts in paper. The stationary temporal and (perhaps less convincingly) spatial persistence exponents agree with the predictions based on the front dynamics, which asymptotically belongs to the Kardar-Parisi-Zhang (KPZ) universality class. The stationary short-range and the transient behavior of the fronts is non-Markovian and the observed persistence properties thus do not agree with the theory. This deviation is a consequence of additional time and length scales, related to the crossovers to the asymptotic coarse-grained behavior.
Noise-enhanced stability of periodically driven metastable states
2000
We study the effect of noise-enhanced stability of periodically driven metastable states in a system described by piecewise linear potential. We find that the growing of the average escape time with the intensity of the noise is depending on the initial condition of the system. We analytically obtain the condition for the noise enhanced stability effect and verify it by numerical simulations.
Exploring topics in LDA models through Statistically Validated Networks: directed and undirected approaches
2022
Probabilistic topic models are machine learning tools for processing and understanding large text document collections. Among the different models in the literature, Latent Dirichlet Allocation (LDA) has turned out to be the benchmark of the topic modelling community. The key idea is to represent text documents as random mixtures over latent semantic structures called topics. Each topic follows a multinomial distribution over the vocabulary words. In order to understand the result of a topic model, researchers usually select the top-n (essential words) words with the highest probability given a topic and look for meaningful and interpretable semantic themes. This work proposes a new method …