A simheuristic algorithm for video streaming flows optimisation with QoS threshold modelled as a stochastic single-allocation p-hub median problem

2021 ◽  
pp. 1-14
Author(s):  
Stephanie Alvarez Fernandez ◽  
Daniele Ferone ◽  
Angel Juan ◽  
Daniele Tarchi
Keyword(s):  
Video Streaming ◽  
Median Problem ◽  
Streaming Flows ◽  
Single Allocation

scholarly journals An artificial immune system algorithm for solving the uncapacitated single allocation p-Hub median problem

2021 ◽  
Vol 11 (3) ◽  
pp. 2293
Author(s):  
Fatima Zahraa Grine ◽  
Oulaid Kamach ◽  
Abdelhakim Khatab ◽  
Naoufal Sefiani
Keyword(s):  
Clonal Selection ◽  
Artificial Immune Systems ◽  
Data Sets ◽  
Clonal Selection Algorithm ◽  
Artificial Immune ◽  
Hub Location ◽  
Median Problem ◽  
Solution Quality ◽  
Artificial Immune System Algorithm ◽  
Single Allocation

The present paper deals with a variant of hub location problems (HLP): the uncapacitated single allocation p-Hub median problem (USApHMP). This problem consists to jointly locate hub facilities and to allocate demand nodes to these selected facilities. The objective function is to minimize the routing of demands between any origin and destination pair of nodes. This problem is known to be NP-hard. Based on the artificial immune systems (AIS) framework, this paper develops a new approach to efficiently solve the USApHMP. The proposed approach is in the form of a clonal selection algorithm (CSA) that uses appropriate encoding schemes of solutions and maintains their feasibility. Comprehensive experiments and comparison of the proposed approach with other existing heuristics are conducted on benchmark from civil aeronautics board, Australian post, PlanetLab and Urand data sets. The results obtained allow to demonstrate the validity and the effectiveness of our approach. In terms of solution quality, the results obtained outperform the best-known solutions in the literature.

A general variable neighborhood search for solving the uncapacitated single allocation p-hub median problem

2010 ◽  
Vol 206 (2) ◽  
pp. 289-300 ◽  
Author(s):  
Aleksandar Ilić ◽  
Dragan Urošević ◽  
Jack Brimberg ◽  
Nenad Mladenović
Keyword(s):  
Variable Neighborhood Search ◽  
Neighborhood Search ◽  
Median Problem ◽  
Single Allocation

scholarly journals Artificial Immune Systems for Solving the Uncapacitated Single-Allocation p-Hub Median Problem

2018 ◽  
Author(s):  
Gabriel L. Nobrega ◽  
Vinicius J. Tasso ◽  
Allan G. Souza ◽  
Stephanie A. Fernandez ◽  
Daniel G. Silva
Keyword(s):  
Network Design ◽  
Optimization Problems ◽  
Artificial Immune Systems ◽  
Research Interest ◽  
Artificial Immune ◽  
Hub Location ◽  
Median Problem ◽  
Immune Systems ◽  
Single Allocation

Optimization problems such as the Uncapacitated Single-Allocation p-Hub Median Problem represent good models for real network design issues, hence an increasing research interest has emerged. A good hub location reduces costs and improves the quality of delivered services on network-based systems. In this work, two artificial immune systems are employed in order to address the problem, where the numerical results indicate good quality of solutions.

An Approach Based on Knowledge-Defined Networking for Identifying Video Streaming Flows in 5G Networks

2021 ◽  
Vol 19 (10) ◽  
pp. 1737-1744
Author(s):  
Luis Miguel Castaneda Herrera ◽  
Alejandra Duque Torres ◽  
Wilmar Yesid Campo Munoz
Keyword(s):  
Video Streaming ◽  
5G Networks ◽  
Streaming Flows

A single allocation p-hub median problem with general piecewise-linear costs in arcs

2019 ◽  
Vol 128 ◽  
pp. 477-491 ◽  
Author(s):  
Armin Lüer-Villagra ◽  
H.A. Eiselt ◽  
Vladimir Marianov
Keyword(s):  
Piecewise Linear ◽  
Median Problem ◽  
Single Allocation
Sign in / Sign up

Export Citation Format

Share Document