A Non-cooperative Approach For Resource Allocation in Heterogeneous Distributed Computing Platform
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 5
Abstract
HDCS(Heterogeneous Distributed Computing System) is a set of interconnected computing nodes so as to offers sharing of computational power, applications or network resources vigorously In this paper, our distributed system consists of diverse resources with numerous selfish customers that receive computationally rigorous tasks from users and settle on conveying them to resources. The consumers in the system work in parallel, of which attempts to allocate the inward tasks to resources with the purpose of optimizing the expected completion time of it`s tasks. In order to have a balanced system there should be equilibrium between these selfish consumers. Here we devise s decentralized dynamic resource allocation scheme in distributed computing systems has been modelled as a non-cooperative game among the computing nodes and nash equilibrium gives the optimal solution of this non-cooperative game .In the preceding accessible schemes allot tasks to the computing nodes which are having more processing capability but in dynamic environment its not sufficient to schedule tasks based on the processing powers. Think about resource availability along with the processing powers of computational resources is great connotation with regard to performance issue. In the proposed scheme resource allocation is based upon the processing powers of the computing nodes, communication delay and the resource availability(waiting time) of tasks at different computing nodes. This scheme improves the fairness of the HDCS and minimizes make span of the tasks.
Authors and Affiliations
Sameeksha Chauhan, Rama Shankar Sharma
Keywords
Related Articles
- EP ID EP20538
- DOI -
- Views 236
- Downloads 4
Performance Analysis of Constant Modulus Algorithm and Multi Modulus Algorithm for Quadrature Amplitude Modulation
in bandwidth-efficient digital transmission, the training of a receiver requires a start-up process. This start-up includes three steps of setting the automatic gain control, recovering timing and converging the adaptiv...
A Survey on QOS Based Web Service Selection
The Web service has become an essential concern for developers. Users have to select a service from a number of available services that best fit for their use. It is hard to discover the most appropriate web service fro...
Environment Monitoring using Wireless Sensor Network for Agricultural Application
In today’s life environment is crucial problem affecting life of human being and agriculture sector as well. The need for monitoring agricultural field and its environmental parameters to manage proper irrigation and ma...
Analysing and Preventing the Un-Guarded Polishing Machine Hazards by using Industrial Safety Methodologies
The main objective of this work is to ensure the safety for machine operators and also for machines by preventing the hazards causing by un-guarded components. Most of the engineering works needs the manufacturing proce...
Ethno Botanical Study of Balrampur District of Uttar Pradesh
An Ethno natural study was led in Balrampur District of Uttar Pradesh state, India with the significant goal of Identifying distinctive nourishment and therapeutic plant species and furthermore to comprehend their progr...