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.
J. Ding, I. Balasingham and P. Bouvry, “Management of Overlay Networks: A Survey,” Proceedings of 3rd International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, Sliema, 11-16 October 2009, pp. 249-255. http://dx.doi.org/10.1109/UBICOMM.2009.49
D. Kasthurirathna and C. Keppetiyagama, “Architectural description based Overlay Networks,” Proceedings of International Conference on Advances in ICT for Emerging Regions, Colombo, 1-2 September 2011, pp. 14-18.
K. P. N. Puttaswamy and B. Y. Zhao, “A Case for Unstructured Distributed Hash Tables,” Proceedings of IEEE Global Internet Symposium, Anchorage, 11 May 2007, pp. 7-12. http://dx.doi.org/10.1109/GI.2007.4301423
F. Umer and A. Qayyum, “Architecture for Decentralized, Distributed Event Communication Mechanism through Overlay Network,” Proceedings of IEEE Symposium on Emerging Technologies, Islamabad, 17-18 Sepember 2005, pp. 252-257.
T. Delot, N. Mitton, S. Ilarri and T. Hien, “Decentralized Pull-Based Information Gathering in Vehicular Networks Using GeoVanet,” Proceedings of 12th International Conference on Mobile Data Management, Lulea, 6-9 June 2011, pp. 174-183.
J. Timpanaro, T. Cholez, I. Chrisment and O. Festor, “When KAD Meets BitTorrent—Building a Stronger P2P Network,” Proceedings of IEEE International Parallel & Distributed Processing Symposium, Shanghai, 2011, pp. 1635-1642.
E. Rosas, N. Hidalgo and M. Marin, “Two-Level Result Caching for Web Search Queries on Structured P2P Networks,” Proceedings of IEEE 18th International Conference on Parallel and Distributed Systems, Singapore, 17-19 December 2012, pp. 221-228.