A constraint-programming-based approach for solving the data dissemination problem. (February 2017)

• Record Type: Journal Article
• Authors: Bocquillon, Ronan; Jouglet, Antoine
• Is Part Of: Computers & operations research. Volume 78(2017)
• Page Start: 278
• Page End: 289
• Publication Date: 2017-02
• Subjects: Combinatorial optimization -- Constraint programming -- Lower bounds -- Symmetry-breaking techniques -- Systems of systems -- Data transfer problem; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2016.09.004
• Languages: English
• ISSNs: 0305-0548

Abstract

Abstract: Systems of mobile Systems are intermittently connected networks that use store-carry-forward routing for data transfers. Independent systems collaborate and exchange data to achieve a common goal. Data transfers are only possible between systems that are close enough to each other, when a so-called contact occurs. During a contact, a sending system can transmit to a receiving system a fixed amount of data held in its interna then assume it holds at a til buffer. We assume that the trajectories of component systems are predictable, and consequently that a sequence of contacts may be considered. This dissemination problem is aimed at finding a transfer plan such that a set of data can be transferred from a given subset of source systems to all the recipient systems. In this paper, we propose an original constraint-programming-based algorithm for solving this problem. Computational results show that this approach is an improvement on the integer-linear-programming-based approach that we proposed in a previous paper. Abstract : Highlights: We study the problem of transferring data through an intermittently connected network. We propose a constraint programming approach to solve the problem. We propose lower bounds and symmetry breaking techniques. We provide experimental results showing the efficiency of our method which improves the previous results on this problem.