Personal Satellite Services. 5th International ICST Conference, PSATS 2013, Toulouse, France, June 27-28, 2013, Revised Selected Papers

Research Article

Efficient Synchronization of Multiple Databases over Broadcast Networks

Download
383 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-02762-3_7,
        author={Muhammad Muhammad and Stefan Erl and Matteo Berioli},
        title={Efficient Synchronization of Multiple Databases over Broadcast Networks},
        proceedings={Personal Satellite Services. 5th International ICST Conference, PSATS 2013, Toulouse, France, June 27-28, 2013, Revised Selected Papers},
        proceedings_a={PSATS},
        year={2013},
        month={10},
        keywords={multiple databases synchronization network coding broadcast channels satellite communications},
        doi={10.1007/978-3-319-02762-3_7}
    }
    
  • Muhammad Muhammad
    Stefan Erl
    Matteo Berioli
    Year: 2013
    Efficient Synchronization of Multiple Databases over Broadcast Networks
    PSATS
    Springer
    DOI: 10.1007/978-3-319-02762-3_7
Muhammad Muhammad1,*, Stefan Erl1,*, Matteo Berioli1,*
  • 1: German Aerospace Center (DLR)
*Contact email: Muhammad.Muhammad@dlr.de, Stefan.Erl@dlr.de, Matteo.Berioli@dlr.de

Abstract

This work deals with the problem of synchronizing multiple distributed databases over a broadcast network, such as satellite networks. The proposed method is based on introducing network coding techniques besides extending the well-known database reconciliation algorithm, the (CPISync). One key element is to elect a master node that manages the operations in a central manner. Performance is shown in terms of completion time for full synchronization, and average number of packets exchange. Compared to point-to-point and traditional broadcasting synchronization methods, the algorithm implementing network coding allows reaching the lower-bound for the number of packets exchange.