Decentralization of a Multi Data Source Distributed Processing System Using a Distributed Hash Table

A distributed processing system (DPS) contains many autonomous nodes, which contribute their own computing power. DPS is considered a unified logical structure, operating in a distributed manner; the processing tasks are divided into fragments and assigned to various nodes for processing. That type of operation requires and involves a great deal of communication. We propose to use the decentralized approach, based on a distributed hash table, to reduce the communication overhead and remove the server unit, thus avoiding having a single point of failure in the system. This paper proposes a mathematical model and algorithms that are implemented in a dedicated experimental system. Using the decentralized approach, this study demonstrates the efficient operation of a decentralized system which results in a reduced energy emission.

[1]  Nathalie Mitton,et al.  Decentralized Pull-Based Information Gathering in Vehicular Networks Using GeoVanet , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[2]  Deokjai Choi,et al.  Pastry Based Sensor Data Sharing , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[3]  Grzegorz Chmaj,et al.  Software Development Approach for Discrete Simulators , 2011, 2011 21st International Conference on Systems Engineering.

[4]  Ilangko Balasingham,et al.  Management of Overlay Networks: A Survey , 2009, 2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies.

[5]  D. Kasthurirathna,et al.  Architectural description based Overlay Networks , 2011, 2011 International Conference on Advances in ICT for Emerging Regions (ICTer).

[6]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[7]  B.Y. Zhao,et al.  A Case for Unstructured Distributed Hash Tables , 2007, 2007 IEEE Global Internet Symposium.

[8]  Mauricio Marín,et al.  Two-Level Result Caching for Web Search Queries on Structured P2P Networks , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[9]  A. Qayyum,et al.  Architecture for de-centralized, distributed event communication mechanism through overlay network , 2005, Proceedings of the IEEE Symposium on Emerging Technologies, 2005..

[10]  Olivier Festor,et al.  When KAD Meets BitTorrent - Building a Stronger P2P Network , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[11]  Krzysztof Walkowiak,et al.  A P2P computing system for overlay networks , 2013, Future Gener. Comput. Syst..

[12]  Zheng Zhang,et al.  The power of DHT as a logical space , 2004, Proceedings. 10th IEEE International Workshop on Future Trends of Distributed Computing Systems, 2004. FTDCS 2004..