Modeling elements and solving techniques for the data dissemination problem

Ronan Bocquillon

doi:10.1016/j.ejor.2016.07.013

2017-02-01

Ronan Bocquillon

Antoine Jouglet *

DOI：10.1016/j.ejor.2016.07.013

原文链接

查看原文

摘要

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.

Keyword:

Combinatorial optimization

Dominance rules

Preprocessing procedures

Systems of systems

Data transfer problem