arrow
Return

Modeling elements and solving techniques for the data dissemination problem

delete2017-02-01
delete2
delete
OA
AI
R
Ronan Bocquillon
A
Antoine Jouglet *
DOI:10.1016/j.ejor.2016.07.013delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Combinatorial optimization
Dominance rules
Preprocessing procedures
Systems of systems
Data transfer problem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

S
Sorbonne Universite
Scholars:
6.2W
Papers: 4.5W
Citations: 605