Modeling elements and solving techniques for the data dissemination problem - Archive ouverte HAL
Article Dans Une Revue European Journal of Operational Research Année : 2017

Modeling elements and solving techniques for the data dissemination problem

Résumé

Systems of Systems (SoS) are collections of non-homogeneous, independent systems that interact to provide services. These systems can opportunistically share data during contacts that arise whenever two entities are close enough to each other. It is assumed in this paper that all contacts can be reliably predicted, i.e. the mobility of every system can be reliably estimated. A datum is split into several identified datum units to be delivered to a subset of recipient systems. During a contact, a given emitting system can transmit to a given receiving system one of the datum units that it possesses. The dissemination problem consists in finding a transfer plan which enables all the datum units to be transmitted from the sources (the systems that possess datum units from the beginning) to all the recipient systems. In this paper, we propose dominance-rule-based techniques for solving the data dissemination problem. In particular, we describe preprocessing procedures and some integer-linear-programming formulations to solve the problem.
Fichier principal
Vignette du fichier
milp_extended.pdf (324.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01178611 , version 1 (20-07-2015)

Identifiants

Citer

Ronan Bocquillon, Antoine Jouglet. Modeling elements and solving techniques for the data dissemination problem. European Journal of Operational Research, 2017, 256 (3), pp.713-728. ⟨10.1016/j.ejor.2016.07.013⟩. ⟨hal-01178611⟩
111 Consultations
143 Téléchargements

Altmetric

Partager

More