52,052 research outputs found
Allocation Strategies in Hub Networks
Cataloged from PDF version of article.In this paper, we study allocation strategies and their effects on total routing costs in hub networks. Given a set of nodes with pairwise traffic demands, the p-hub median problem is the problem of choosing p nodes as hub locations and routing traffic through these hubs at minimum cost. This problem has two versions; in single allocation problems, each node can send and receive traffic through a single hub, whereas in multiple allocation problems, there is no such restriction and a node may send and receive its traffic through all p hubs. This results in high fixed costs and complicated networks. In this study, we introduce the r-allocation p-hub median problem, where each node can be connected to at most r hubs. This new problem generalizes the two versions of the p-hub median problem. We derive mixed-integer programming formulations for this problem and perform a computational study using well-known datasets. For these datasets, we conclude that single allocation solutions are considerably more expensive than multiple allocation solutions, but significant savings can be achieved by allowing nodes to be allocated to two or three hubs rather than one. We also present models for variations of this problem with service quality considerations, flow thresholds, and non-stop service. (C) 2011 Elsevier B.V. All rights reserved
Profit Maximizing Hub Location Problems
The final publication is available at Elsevier via https://doi.org/10.1016/j.omega.2018.05.016 © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/In this paper, we study profit maximizing hub location problems. We formulate mathematical models determining the location of hubs, designing the hub networks, and routing the demand in order to maximize profit. The profit is calculated by summing the total revenue minus total cost. Total cost includes the total transportation cost, the installation cost of hubs, and the cost of operating hub links. We consider all possible allocation strategies: multiple allocation, single allocation, and r-allocation. As an extension, for each allocation strategy, we also model the cases in which direct connections between non-hub nodes are allowed. To test and evaluate the performances of the proposed models, we use two well-known data sets from the literature. We analyze the resulting hub networks under various different parameter settings.Natural Sciences and Engineering Research Council of Canada [RGPIN-2015-05548
Effects of Time Horizons on Influence Maximization in the Voter Dynamics
In this paper we analyze influence maximization in the voter model with an
active strategic and a passive influencing party in non-stationary settings. We
thus explore the dependence of optimal influence allocation on the time
horizons of the strategic influencer. We find that on undirected heterogeneous
networks, for short time horizons, influence is maximized when targeting
low-degree nodes, while for long time horizons influence maximization is
achieved when controlling hub nodes. Furthermore, we show that for short and
intermediate time scales influence maximization can exploit knowledge of
(transient) opinion configurations. More in detail, we find two rules. First,
nodes with states differing from the strategic influencer's goal should be
targeted. Second, if only few nodes are initially aligned with the strategic
influencer, nodes subject to opposing influence should be avoided, but when
many nodes are aligned, an optimal influencer should shadow opposing influence.Comment: 22 page
NOMA based resource allocation and mobility enhancement framework for IoT in next generation cellular networks
With the unprecedented technological advances witnessed in the last two decades, more devices are connected to the internet, forming what is called internet of things (IoT). IoT devices with heterogeneous characteristics and quality of experience (QoE) requirements may engage in dynamic spectrum market due to scarcity of radio resources. We propose a framework to efficiently quantify and supply radio resources to the IoT devices by developing intelligent systems. The primary goal of the paper is to study the characteristics of the next generation of cellular networks with non-orthogonal multiple access (NOMA) to enable connectivity to clustered IoT devices. First, we demonstrate how the distribution and QoE requirements of IoT devices impact the required number of radio resources in real time. Second, we prove that using an extended auction algorithm by implementing a series of complementary functions, enhance the radio resource utilization efficiency. The results show substantial reduction in the number of sub-carriers required when compared to conventional orthogonal multiple access (OMA) and the intelligent clustering is scalable and adaptable to the cellular environment. Ability to move spectrum usages from one cluster to other clusters after borrowing when a cluster has less user or move out of the boundary is another soft feature that contributes to the reported radio resource utilization efficiency. Moreover, the proposed framework provides IoT service providers cost estimation to control their spectrum acquisition to achieve required quality of service (QoS) with guaranteed bit rate (GBR) and non-guaranteed bit rate (Non-GBR)
Solving the Uncapacitated Single Allocation p-Hub Median Problem on GPU
A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to
solve the Uncapacitated Single Allocation p-Hub Median problem. The GA uses
binary and integer encoding and genetic operators adapted to this problem. Our
GA is improved by generated initial solution with hubs located at middle nodes.
The obtained experimental results are compared with the best known solutions on
all benchmarks on instances up to 1000 nodes. Furthermore, we solve our own
randomly generated instances up to 6000 nodes. Our approach outperforms most
well-known heuristics in terms of solution quality and time execution and it
allows hitherto unsolved problems to be solved
Traffic congestion in interconnected complex networks
Traffic congestion in isolated complex networks has been investigated
extensively over the last decade. Coupled network models have recently been
developed to facilitate further understanding of real complex systems. Analysis
of traffic congestion in coupled complex networks, however, is still relatively
unexplored. In this paper, we try to explore the effect of interconnections on
traffic congestion in interconnected BA scale-free networks. We find that
assortative coupling can alleviate traffic congestion more readily than
disassortative and random coupling when the node processing capacity is
allocated based on node usage probability. Furthermore, the optimal coupling
probability can be found for assortative coupling. However, three types of
coupling preferences achieve similar traffic performance if all nodes share the
same processing capacity. We analyze interconnected Internet AS-level graphs of
South Korea and Japan and obtain similar results. Some practical suggestions
are presented to optimize such real-world interconnected networks accordingly.Comment: 8 page
- …