-
Reinterpretation and preservation of data and analyses in HEP
Authors:
Jon Butterworth,
Sabine Kraml,
Harrison Prosper,
Andy Buckley,
Louie Corpe,
Cristinel Diaconu,
Mark Goodsell,
Philippe Gras,
Martin Habedank,
Clemens Lange,
Kati Lassila-Perini,
André Lessa,
Rakhi Mahbubani,
Judita Mamužić,
Zach Marshall,
Thomas McCauley,
Humberto Reyes-Gonzalez,
Krzysztof Rolbiecki,
Sezen Sekmen,
Giordon Stark,
Graeme Watt,
Jonas Würzinger,
Shehu AbdusSalam,
Aytul Adiguzel,
Amine Ahriche
, et al. (123 additional authors not shown)
Abstract:
Data from particle physics experiments are unique and are often the result of a very large investment of resources. Given the potential scientific impact of these data, which goes far beyond the immediate priorities of the experimental collaborations that obtain them, it is imperative that the collaborations and the wider particle physics community publish and preserve sufficient information to en…
▽ More
Data from particle physics experiments are unique and are often the result of a very large investment of resources. Given the potential scientific impact of these data, which goes far beyond the immediate priorities of the experimental collaborations that obtain them, it is imperative that the collaborations and the wider particle physics community publish and preserve sufficient information to ensure that this impact can be realised, now and into the future. The information to be published and preserved includes the algorithms, statistical information, simulations and the recorded data. This publication and preservation requires significant resources, and should be a strategic priority with commensurate planning and resource allocation from the earliest stages of future facilities and experiments.
△ Less
Submitted 31 March, 2025;
originally announced April 2025.
-
The SRG/eROSITA all-sky survey: Cosmology constraints from cluster abundances in the western Galactic hemisphere
Authors:
V. Ghirardini,
E. Bulbul,
E. Artis,
N. Clerc,
C. Garrel,
S. Grandis,
M. Kluge,
A. Liu,
Y. E. Bahar,
F. Balzer,
I. Chiu,
J. Comparat,
D. Gruen,
F. Kleinebreil,
S. Krippendorf,
A. Merloni,
K. Nandra,
N. Okabe,
F. Pacaud,
P. Predehl,
M. E. Ramos-Ceja,
T. H. Reiprich,
J. S. Sanders,
T. Schrabback,
R. Seppi
, et al. (24 additional authors not shown)
Abstract:
The cluster mass function traces the growth of linear density perturbations and provides valuable insights into the growth of structures, the nature of dark matter, and the cosmological parameters governing the Universe. The primary science goal of eROSITA, on board the {\it Spectrum Roentgen Gamma (SRG)} mission, launched in 2019, is to constrain cosmology through the evolution of cluster mass fu…
▽ More
The cluster mass function traces the growth of linear density perturbations and provides valuable insights into the growth of structures, the nature of dark matter, and the cosmological parameters governing the Universe. The primary science goal of eROSITA, on board the {\it Spectrum Roentgen Gamma (SRG)} mission, launched in 2019, is to constrain cosmology through the evolution of cluster mass function. In this paper, we present the cosmological constraints obtained from 5259 clusters of galaxies detected over an area of 12791~deg$^2$ in the Western Galactic Hemisphere of the eROSITA's first All-Sky Survey (eRASS1). The common footprint region between the eROSITA Survey and DES, KiDS, and HSC surveys is used for calibration of the scaling between X-ray count rate and their total mass through measurements of their weak gravitational lensing signal. eRASS1 cluster abundances constrain the $Λ$CDM parameters, which are the energy density of the total matter to $Ω_{\mathrm{m}}=0.29^{+0.01}_{-0.02}$, and the normalization of the density fluctuations to $σ_8=0.88\pm0.02$ and their combination yields $S_8=σ_8 (Ω_\mathrm{m} / 0.3)^{0.5}=0.86\pm0.01$, consistent and at a similar precision with the state-of-the-art CMB measurements. eRASS1 cosmological experiment places a most stringent upper limit on the summed masses of left-handed light neutrinos to $\sum m_ν< 0.22\mathrm{~eV}$ (95\% confidence interval). Combining eRASS1 cluster abundance measurements with CMB and ground-based neutrino oscillation experiments, we measure the summed neutrino masses to be $\sum m_ν=0.08_{-0.02}^{+0.03}\mathrm{~eV}$ or $\sum m_ν=0.12_{-0.01}^{+0.03}\mathrm{~eV}$ depending on the mass hierarchy scenario for neutrino eigenstates. eRASS1 cluster abundances significantly improve the constraints on the dark energy equation of state parameter to $w=-1.12\pm0.12$. (ABRIDGED)
△ Less
Submitted 25 July, 2024; v1 submitted 13 February, 2024;
originally announced February 2024.
-
The SRG/eROSITA all-sky survey: First X-ray catalogues and data release of the western Galactic hemisphere
Authors:
A. Merloni,
G. Lamer,
T. Liu,
M. E. Ramos-Ceja,
H. Brunner,
E. Bulbul,
K. Dennerl,
V. Doroshenko,
M. J. Freyberg,
S. Friedrich,
E. Gatuzz,
A. Georgakakis,
F. Haberl,
Z. Igo,
I. Kreykenbohm,
A. Liu,
C. Maitra,
A. Malyali,
M. G. F. Mayer,
K. Nandra,
P. Predehl,
J. Robrade,
M. Salvato,
J. S. Sanders,
I. Stewart
, et al. (120 additional authors not shown)
Abstract:
The eROSITA telescope array aboard the Spektrum Roentgen Gamma (SRG) satellite began surveying the sky in December 2019, with the aim of producing all-sky X-ray source lists and sky maps of an unprecedented depth. Here we present catalogues of both point-like and extended sources using the data acquired in the first six months of survey operations (eRASS1; completed June 2020) over the half sky wh…
▽ More
The eROSITA telescope array aboard the Spektrum Roentgen Gamma (SRG) satellite began surveying the sky in December 2019, with the aim of producing all-sky X-ray source lists and sky maps of an unprecedented depth. Here we present catalogues of both point-like and extended sources using the data acquired in the first six months of survey operations (eRASS1; completed June 2020) over the half sky whose proprietary data rights lie with the German eROSITA Consortium. We describe the observation process, the data analysis pipelines, and the characteristics of the X-ray sources. With nearly 930000 entries detected in the most sensitive 0.2-2.3 keV energy range, the eRASS1 main catalogue presented here increases the number of known X-ray sources in the published literature by more than 60%, and provides a comprehensive inventory of all classes of X-ray celestial objects, covering a wide range of physical processes. A smaller catalogue of 5466 sources detected in the less sensitive but harder 2.3-5 keV band is the result of the first true imaging survey of the entire sky above 2 keV. We show that the number counts of X-ray sources in eRASS1 are consistent with those derived over narrower fields by past X-ray surveys of a similar depth, and we explore the number counts variation as a function of the location in the sky. Adopting a uniform all-sky flux limit (at 50% completeness) of F_{0.5-2 keV} > 5 \times 10^{-14}$ erg\,s$^{-1}$\,cm$^{-2}$, we estimate that the eROSITA all-sky survey resolves into individual sources about 20% of the cosmic X-ray background in the 1-2 keV range. The catalogues presented here form part of the first data release (DR1) of the SRG/eROSITA all-sky survey. Beyond the X-ray catalogues, DR1 contains all detected and calibrated event files, source products (light curves and spectra), and all-sky maps. Illustrative examples of these are provided.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
The High Energy X-ray Probe (HEX-P): Instrument and Mission Profile
Authors:
Kristin K. Madsen,
Javier A. García,
Daniel Stern,
Rashied Armini,
Stefano Basso,
Diogo Coutinho,
Brian W. Grefenstette,
Steven Kenyon,
Alberto Moretti,
Patrick Morrisey,
Kirpal Nandra,
Giovanni Pareschi,
Peter Predehl,
Arne Rau,
Daniele Spiga,
Jörn Willms,
William W. Zhang
Abstract:
The High Energy X-ray Probe is a proposed NASA probe-class mission that combines the power of high angular resolution with a broad X-ray bandpass to provide the necessary leap in capabilities to address the important astrophysical questions of the next decade. HEX-P achieves breakthrough performance by combining technologies developed by experienced international partners. HEX-P will be launched i…
▽ More
The High Energy X-ray Probe is a proposed NASA probe-class mission that combines the power of high angular resolution with a broad X-ray bandpass to provide the necessary leap in capabilities to address the important astrophysical questions of the next decade. HEX-P achieves breakthrough performance by combining technologies developed by experienced international partners. HEX-P will be launched into L1 to enable high observing efficiency. To meet the science goals, the payload consists of a suite of co-aligned X-ray telescopes designed to cover the 0.2 - 80 keV bandpass. The High Energy Telescope (HET) has an effective bandpass of 2 - 80 keV, and the Low Energy Telescope (LET) has an effective bandpass of 0.2 - 20 keV. The combination of bandpass and high observing efficiency delivers a powerful platform for broad science to serve a wide community. The baseline mission is five years, with 30% of the observing time dedicated to the PI-led program and 70% to a General Observer (GO) program. The GO program will be executed along with the PI-led program.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Combining Robust Control and Machine Learning for Uncertain Nonlinear Systems Subject to Persistent Disturbances
Authors:
A. Banderchuk,
D. Coutinho,
E. Camponogara
Abstract:
This paper proposes a control strategy consisting of a robust controller and an Echo State Network (ESN) based control law for stabilizing a class of uncertain nonlinear discrete-time systems subject to persistent disturbances. Firstly, the robust controller is designed to ensure that the closed-loop system is Input-to-State Stable (ISS) with a guaranteed stability region regardless of the ESN con…
▽ More
This paper proposes a control strategy consisting of a robust controller and an Echo State Network (ESN) based control law for stabilizing a class of uncertain nonlinear discrete-time systems subject to persistent disturbances. Firstly, the robust controller is designed to ensure that the closed-loop system is Input-to-State Stable (ISS) with a guaranteed stability region regardless of the ESN control action and exogenous disturbances. Then, the ESN based controller is trained in order to mitigate the effects of disturbances on the system output. A numerical example demonstrates the potentials of the proposed control design method.
△ Less
Submitted 29 October, 2024; v1 submitted 21 March, 2023;
originally announced March 2023.
-
SAFE-OCC: A Novelty Detection Framework for Convolutional Neural Network Sensors and its Application in Process Control
Authors:
Joshua L. Pulsipher,
Luke D. J. Coutinho,
Tyler A. Soderstrom,
Victor M. Zavala
Abstract:
We present a novelty detection framework for Convolutional Neural Network (CNN) sensors that we call Sensor-Activated Feature Extraction One-Class Classification (SAFE-OCC). We show that this framework enables the safe use of computer vision sensors in process control architectures. Emergent control applications use CNN models to map visual data to a state signal that can be interpreted by the con…
▽ More
We present a novelty detection framework for Convolutional Neural Network (CNN) sensors that we call Sensor-Activated Feature Extraction One-Class Classification (SAFE-OCC). We show that this framework enables the safe use of computer vision sensors in process control architectures. Emergent control applications use CNN models to map visual data to a state signal that can be interpreted by the controller. Incorporating such sensors introduces a significant system operation vulnerability because CNN sensors can exhibit high prediction errors when exposed to novel (abnormal) visual data. Unfortunately, identifying such novelties in real-time is nontrivial. To address this issue, the SAFE-OCC framework leverages the convolutional blocks of the CNN to create an effective feature space to conduct novelty detection using a desired one-class classification technique. This approach engenders a feature space that directly corresponds to that used by the CNN sensor and avoids the need to derive an independent latent space. We demonstrate the effectiveness of SAFE-OCC via simulated control environments.
△ Less
Submitted 3 February, 2022;
originally announced February 2022.
-
Nucleophilic substitution vs elimination reaction of bisulfide ions with substituted methanes: exploration of chiral selectivity by stereodirectional first-principles dynamics and transition state theory
Authors:
Marcos Vinicius C. S. Rezende,
Nayara D. Coutinho,
Federico Palazzetti,
Andrea Lombardi,
Valter Henrique Carvalho-Silva
Abstract:
Control of molecular orientation is emerging as crucial for the characterization of the stereodynamics of kinetics processes beyond structural stereochemistry. The special role played in chiral discrimination phenomena has been particularly emphasized by the authors after their extensive probes of experimental control of molecular alignment and orientation. In this work, the role of the orientatio…
▽ More
Control of molecular orientation is emerging as crucial for the characterization of the stereodynamics of kinetics processes beyond structural stereochemistry. The special role played in chiral discrimination phenomena has been particularly emphasized by the authors after their extensive probes of experimental control of molecular alignment and orientation. In this work, the role of the orientation has been demonstrated for the first time in first-principles molecular dynamics simulations: stationary points characterized on potential energy surfaces have been calculated for the study of chemical reactions occurring between the bisulfide anion HS- and oriented prototypical chiral molecules CHFXY (where X = CH3 or CN and Y = Cl or I). The important reaction channels are those corresponding to bimolecular nucleophilic substitution (SN2) and to bimolecular elimination (E2): their relative role has been assessed and alternative pathways due to the mirror forms of the oriented chiral molecule are revealed by the different reactivity of the two enantiomers of CHFCNI in SN2 reaction.
△ Less
Submitted 29 April, 2021;
originally announced April 2021.
-
The SRG X-ray orbital observatory, its telescopes and first scientific results
Authors:
R. Sunyaev,
V. Arefiev,
V. Babyshkin,
A. Bogomolov,
K. Borisov,
M. Buntov,
H. Brunner,
R. Burenin,
E. Churazov,
D. Coutinho,
J. Eder,
N. Eismont,
M. Freyberg,
M. Gilfanov,
P. Gureyev,
G. Hasinger,
I. Khabibullin,
V. Kolmykov,
S. Komovkin,
R. Krivonos,
I. Lapshov,
V. Levin,
I. Lomakin,
A. Lutovinov,
P. Medvedev
, et al. (17 additional authors not shown)
Abstract:
The orbital observatory Spectrum-Roentgen-Gamma (SRG), equipped with the grazing-incidence X-ray telescopes Mikhail Pavlinsky ART-XC and eROSITA, was launched by Roscosmos to the Lagrange L2 point of the Sun-Earth system on July 13, 2019. The launch was carried out from the Baikonur Cosmodrome by a Proton-M rocket with a DM-03 upper stage. The German telescope eROSITA was installed on SRG under an…
▽ More
The orbital observatory Spectrum-Roentgen-Gamma (SRG), equipped with the grazing-incidence X-ray telescopes Mikhail Pavlinsky ART-XC and eROSITA, was launched by Roscosmos to the Lagrange L2 point of the Sun-Earth system on July 13, 2019. The launch was carried out from the Baikonur Cosmodrome by a Proton-M rocket with a DM-03 upper stage. The German telescope eROSITA was installed on SRG under an agreement between Roskosmos and the DLR, the German Aerospace Agency. In December 2019, SRG started to perform its main scientific task: scanning the celestial sphere to obtain X-ray maps of the entire sky in several energy ranges (from 0.2 to 8 keV with eROSITA, and from 4 to 30 keV with ART-XC). By mid-June 2021, the third six-month all-sky survey had been completed. Over a period of four years, it is planned to obtain eight independent maps of the entire sky in each of the energy ranges. The sum of these maps will provide high sensitivity and reveal more than three million quasars and over one hundred thousand massive galaxy clusters and galaxy groups. The availability of eight sky maps will enable monitoring of long-term variability (every six months) of a huge number of extragalactic and Galactic X-ray sources, including hundreds of thousands of stars with hot coronae. The rotation of the satellite around the axis directed toward the Sun with a period of four hours enables tracking the faster variability of bright X-ray sources during one day every half year. The chosen strategy of scanning the sky leads to the formation of deep survey zones near both ecliptic poles. The paper presents sky maps obtained by the telescopes on board SRG during the first survey of the entire sky and a number of results of deep observations performed during the flight to the L2 point in the frame of the performance verification program.(Abriged)
△ Less
Submitted 17 December, 2021; v1 submitted 27 April, 2021;
originally announced April 2021.
-
The eROSITA X-ray telescope on SRG
Authors:
P. Predehl,
R. Andritschke,
V. Arefiev,
V. Babyshkin,
O. Batanov,
W. Becker,
H. Böhringer,
A. Bogomolov,
T. Boller,
K. Borm,
W. Bornemann,
H. Bräuninger,
M. Brüggen,
H. Brunner,
M. Brusa,
E. Bulbul,
M. Buntov,
V. Burwitz,
W. Burkert,
N. Clerc,
E. Churazov,
D. Coutinho,
T. Dauser,
K. Dennerl,
V. Doroshenko
, et al. (68 additional authors not shown)
Abstract:
eROSITA (extended ROentgen Survey with an Imaging Telescope Array) is the primary instrument on the Spectrum-Roentgen-Gamma (SRG) mission, which was successfully launched on July 13, 2019, from the Baikonour cosmodrome. After the commissioning of the instrument and a subsequent calibration and performance verification phase, eROSITA started a survey of the entire sky on December 13, 2019. By the e…
▽ More
eROSITA (extended ROentgen Survey with an Imaging Telescope Array) is the primary instrument on the Spectrum-Roentgen-Gamma (SRG) mission, which was successfully launched on July 13, 2019, from the Baikonour cosmodrome. After the commissioning of the instrument and a subsequent calibration and performance verification phase, eROSITA started a survey of the entire sky on December 13, 2019. By the end of 2023, eight complete scans of the celestial sphere will have been performed, each lasting six months. At the end of this program, the eROSITA all-sky survey in the soft X-ray band (0.2--2.3\,keV) will be about 25 times more sensitive than the ROSAT All-Sky Survey, while in the hard band (2.3--8\,keV) it will provide the first ever true imaging survey of the sky. The eROSITA design driving science is the detection of large samples of galaxy clusters up to redshifts $z>1$ in order to study the large-scale structure of the universe and test cosmological models including Dark Energy. In addition, eROSITA is expected to yield a sample of a few million AGNs, including obscured objects, revolutionizing our view of the evolution of supermassive black holes. The survey will also provide new insights into a wide range of astrophysical phenomena, including X-ray binaries, active stars, and diffuse emission within the Galaxy. Results from early observations, some of which are presented here, confirm that the performance of the instrument is able to fulfil its scientific promise. With this paper, we aim to give a concise description of the instrument, its performance as measured on ground, its operation in space, and also the first results from in-orbit measurements.
△ Less
Submitted 7 October, 2020;
originally announced October 2020.
-
Performance and Energy Trade-Offs for Parallel Applications on Heterogeneous Multi-Processing Systems
Authors:
Demetrios A. M. Coutinho,
Daniele De Sensi,
Arthur Francisco Lorenzon,
Kyriakos Georgiou,
Jose Nunez Yanez,
Kerstin Eder,
Samuel Xavier de Souza
Abstract:
This work proposes a methodology to find performance and energy trade-offs for parallel applications running on Heterogeneous Multi-Processing systems with a single instruction-set architecture. These offer flexibility in the form of different core types and voltage and frequency pairings, defining a vast design space to explore. Therefore, for a given application, choosing a configuration that op…
▽ More
This work proposes a methodology to find performance and energy trade-offs for parallel applications running on Heterogeneous Multi-Processing systems with a single instruction-set architecture. These offer flexibility in the form of different core types and voltage and frequency pairings, defining a vast design space to explore. Therefore, for a given application, choosing a configuration that optimizes the performance and energy consumption is not straightforward. Our method proposes novel analytical models for performance and power consumption whose parameters can be fitted using only a few strategically sampled offline measurements. These models are then used to estimate an application's performance and energy consumption for the whole configuration space. In turn, these offline predictions define the choice of estimated Pareto-optimal configurations of the model, which are used to inform the selection of the configuration that the application should be executed on. The methodology was validated on an ODROID-XU3 board for eight programs from the PARSEC Benchmark, Phoronix Test Suite and Rodinia applications. The generated Pareto-optimal configuration space represented a 99% reduction of the universe of all available configurations. Energy savings of up to 59.77%, 61.38% and 17.7% were observed when compared to the performance, ondemand and powersave Linux governors, respectively, with higher or similar performance.
△ Less
Submitted 6 May, 2020;
originally announced May 2020.
-
State of Charge Estimation of Parallel Connected Battery Cells via Descriptor System Theory
Authors:
Dong Zhang,
Luis D. Couto,
Sebastien Benjamin,
Wente Zeng,
Daniel F. Coutinho,
Scott J. Moura
Abstract:
This manuscript presents an algorithm for individual Lithium-ion (Li-ion) battery cell state of charge (SOC) estimation when multiple cells are connected in parallel, using only terminal voltage and total current measurements. For battery packs consisting of thousands of cells, it is desirable to estimate individual SOCs by only monitoring the total current in order to reduce sensing cost. Mathema…
▽ More
This manuscript presents an algorithm for individual Lithium-ion (Li-ion) battery cell state of charge (SOC) estimation when multiple cells are connected in parallel, using only terminal voltage and total current measurements. For battery packs consisting of thousands of cells, it is desirable to estimate individual SOCs by only monitoring the total current in order to reduce sensing cost. Mathematically, series connected cells yield dynamics given by ordinary differential equations under classical full voltage sensing. In contrast, parallel connected cells are evidently more challenging because the dynamics are governed by a nonlinear descriptor system, including differential equations and algebraic equations arising from voltage and current balance across cells. An observer with linear output error injection is formulated, where the individual cell SOCs and local currents are locally observable from the total current and voltage measurements. The asymptotic convergence of differential and algebraic states is established by considering local Lipschitz continuity property of system nonlinearities. Simulation results on LiNiMnCoO$_2$/Graphite (NMC) cells illustrate convergence for SOCs, local currents, and terminal voltage.
△ Less
Submitted 17 March, 2020;
originally announced March 2020.
-
Virtual cathode induced in Rb2Ti2O5 solid electrolyte
Authors:
Sofia de Sousa Coutinho,
Rémi Federicci,
Brigitte Leridon,
Stéphane Holé
Abstract:
Rb2Ti2O5 (RTO) has recently been demonstrated to be a solid electrolyte, producing colossal capacitance when interfaced with metals. In order to understand the mechanisms leading to such colossal equivalent permittivity (up to four orders of magnitude above state-of-the-art values), the charge distribution in RTO is a key feature to be investigated. In the present article, this charge distribution…
▽ More
Rb2Ti2O5 (RTO) has recently been demonstrated to be a solid electrolyte, producing colossal capacitance when interfaced with metals. In order to understand the mechanisms leading to such colossal equivalent permittivity (up to four orders of magnitude above state-of-the-art values), the charge distribution in RTO is a key feature to be investigated. In the present article, this charge distribution is probed using the pressure-wave-propagation method, in devices made of RTO single crystals or polycrystals sandwiched between two metallic electrodes. Remarkably enough, in both types of samples, negative charges are found to accumulate inside RTO, near the anode, while the electric field near the cathode remains zero. This proves that the ionic carriers are majoritarily negatively charged and provides an explanation for the colossal capacitance. The latter takes place only at the anode while the cathode is virtually shifted into the solid electrolyte.
△ Less
Submitted 21 December, 2018;
originally announced December 2018.
-
A Scalable Shared-Memory Parallel Simplex for Large-Scale Linear Programming
Authors:
Demetrios Coutinho,
Felipe O. Lins e Silva,
Daniel Aloise,
Samuel,
Xavier-de-Souza
Abstract:
The Simplex tableau has been broadly used and investigated in the industry and academia. With the advent of the big data era, ever larger problems are posed to be solved in ever larger machines whose architecture type did not exist in the conception of this algorithm. In this paper, we present a shared-memory parallel implementation of the Simplex tableau algorithm for dense large-scale Linear Pro…
▽ More
The Simplex tableau has been broadly used and investigated in the industry and academia. With the advent of the big data era, ever larger problems are posed to be solved in ever larger machines whose architecture type did not exist in the conception of this algorithm. In this paper, we present a shared-memory parallel implementation of the Simplex tableau algorithm for dense large-scale Linear Programming (LP) problems for use in modern multi-core architectures. We present the general scheme and explain the strategies taken to parallelize each step of the standard simplex algorithm, emphasizing the solutions found to solve performance bottlenecks. We analyzed the speedup and the parallel efficiency for the proposed implementation relative to the standard Simplex algorithm using a shared-memory system with 64 processing cores. The experiments were performed for several different problems, with up to 8192 variables and constraints, in their primal and dual formulations. The results show that the performance is mostly much better when we use the formulation with more variables than inequality constraints. Also, they show that the parallelization strategies applied to avoid bottlenecks lead the implementation to scale well with the problem size and the core count up to a certain limit of problem size. Further analysis showed that this scaling limit was an effect of resource limitation. Even though, our implementation was able to reach speedups in the order of 19x.
△ Less
Submitted 27 May, 2019; v1 submitted 12 April, 2018;
originally announced April 2018.
-
A Distributed Transportation Simplex Applied to a Content Distribution Network Problem
Authors:
Rafaelli de C. Coutinho,
Lúcia M. A. Drummond,
Yuri Frota
Abstract:
A Content Distribution Network (CDN) can be defined as an overlay system that replicates copies of contents at multiple points of a network, close to the final users, with the objective of improving data access. CDN technology is widely used for the distribution of large-sized contents, like in video streaming. In this paper we address the problem of finding the best server for each customer reque…
▽ More
A Content Distribution Network (CDN) can be defined as an overlay system that replicates copies of contents at multiple points of a network, close to the final users, with the objective of improving data access. CDN technology is widely used for the distribution of large-sized contents, like in video streaming. In this paper we address the problem of finding the best server for each customer request in CDNs, in order to minimize the overall cost. We consider the problem as a transportation problem and a distributed algorithm is proposed to solve it. The algorithm is composed of two independent phases: a distributed heuristic finds an initial solution that may be later improved by a distributed transportation simplex algorithm. It is compared with the sequential version of the transportation simplex and with an auction-based distributed algorithm. Computational experiments carried out on a set of instances adapted from the literature revealed that our distributed approach has a performance similar to its sequential counterpart, in spite of not requiring global information about the contents requests. Moreover, the results also showed that the new method outperforms the based-auction distributed algorithm.
△ Less
Submitted 23 October, 2012;
originally announced October 2012.
