Computing Real Time Jobs in P2P Networks

Abstract

Abstract-In this paper, we present a distributed computing framework designed to support higher quality of service and fault tolerance for processing deadline-driven tasks in a P2P environment. Our proposed strategy strives to build an open infrastructure that is accessible by ordinary users for both cycle donation and consumption. For jobs that fail to be locally accommodated, the proposed scheduler MET (Maximum Efficiency Tree) builds a dynamic multi-level resource tree with minimal yet sufficient power to process the job prior to its deadline. The peer selection policy is based on a joint evaluation of the computational power and communication bandwidth at the nodes. Further, with an optimal load sharing scheme, the resulting resource tree is guaranteed to be power efficient.The proposed computing protocol offers an approach for utilizing idle computing cycles of peer computers on the Internet in a P2P manner. The protocol exhibits three attractive features -decentralized operation, optimized load balancing and guaranteed resource utilization. Extensive simulation experiments are conducted to study the effectiveness of the proposed framework under various network conditions. We compare our strategy with two other tree construction algorithms, namely MST (Minimum Spanning Tree) and MCT (Maximum Computation Tree). It is demonstrated that MET outperforms both MST and MCT consistently. Further, sensitivity results with random node failure/join are also furnished.

Identification of Efficient Peers in P2P Computing System for Real Time Applications

“…al. in [9] proposed an load sharing mechanism for computing real time jobs in P2P networks. The proposed mechanism identifies most efficient resource pool with an optimized load scheduling.…”

“…Due to the ad-hoc and dynamic nature of the P2P network paradigm, varying resource availability and unpredictable latencies are present which causes number of challenges in managing the computing resources and scheduling task execution across the systems [8]. Moreover the tasks in real time applications have deadline to be met which requires the predictable performance of the computing system [9]. The P2P computing systems have lack of scheduling schemes which clearly analyze the resource requirement and predict total execution time.…”