Professional Documents
Culture Documents
2011-12
Project Guide:
Mr. Neeraj Rathore Lecturer (CSE)
Submitted By:
Ankit Jain (08224G) Basu Bhattar (08240G) Ayush Rathi (08239G)
ACKNOWLEDEMENT
We express our deepest acknowledgement to our guide Mr. Neeraj Rathore for his very able guidance and immense help during the thick and thin of this project. His inspiration and perfective criticism was extremely helpful in this project. His support has been immeasurable. We acknowledge the help and superlative presence of the Head of Department of Computer Science & Engineering, Dr. Shishir Kumar for the opportunities he has given us not only during the project but throughout the course of B.Tech. We also duly acknowledge all the faculty members of computer science department for guiding us in the making of this project and for solving our problems whenever they surfaced and also for catalyzing our thinking when it seemed to stagnate. We acknowledge with our most sincere thanks the co-operation given by Mr. Ratnesh Tiwari (Lab In charge) who supported us throughout in making the project by providing his unlimited support in the form of lab resources. We also value the support our director Prof. N.J. Rao and dean Prof. K.K. Jain for providing us with conductive atmosphere for working in this project.
INDEX
1.Title of the Project 2. Introduction
2.1 Relevance of the Project in the Present Scenario 2.2 Importance of the project 2.3 Existing Work 2.4 What Is Required? 2.5 Expected End Product 2.6 Technology 2.7 Project Model 2.8 Testing & Evaluation 2.9 Usage and Benefits
Resources Available
4.3 Confidence Factor 4.4 Capability Index 4.5 Relative Significance Factor (RSF) 4.6 Viability Index 4.7 System Integration Factor 4.8 System Realize-ability Index 4.9 Inadequacy Parameter
INTRODUCTION
Scheduling and load balancing techniques are crucial for implementing efficient parallel and distributed applications and for making best use of parallel and distributed systems. These techniques can be provided either at the application level or at the system level, and both. At the application level, the mapping of distributed and parallel applications on to infrastructure the development of dynamic load balancing algorithms that are able to exploit the particular characteristics and the actual utilization of the underlying system are of particular relevance. At the system level, areas of interest include the support of modern many-core architectures as well as virtual systems like Cloud infrastructures. Load balancing refers to the practice of distributing work among tasks/nodes so that all tasks are kept busy all of the time. It can be considered a minimization of task idle time.Load balancing is important to parallel programs for performance reasons. For example, if all tasks are subject to a barrier synchronization point, the slowest task will determine the overall performance.
2.6 Technology
Dynamic approach executes schedules online. They respond to the systems current state and dynamically determine the feasibility of scheduling new tasks without jeopardizing the guarantees that have been provided for the previously scheduled tasks, so are able to provide better performance. Dynamic scheduling algorithms may again be divided into two categories: centralized and distributed. In a centralized approach, one of the nodes functions as a central coordinator. The central coordinator, having all the information of the system, is fully responsible for scheduling. In a distributed approach, the decision making for scheduling is distributed across the entire system consisting of several nodes. Each node, having the information of the entire system, is responsible for its own decision.
In order to make optimal balancing and work distribution decisions in Distributed environment, The Model must have following considerations: Available capacity on each node (CPU, memory, disk space) Current load of each node Required capacity for each task Network connectivity and capacity Communication pattern for each task (if applicable) Choice of load index to use when measuring the performance of a node has a Considerable effect on the performance of the load balancer as a whole.
Workload can be described as "the perceived relationship between the amount of mental processing capability or resources and the amount required by the task". Workload modelling is the analytical technique used to measure and predict workload.
REQUIREMENTS
1. Measure of load- a useful measure of processor load is needed, and the algorithm still must handle stale and incomplete load information. 2. Interoperability- The algorithm designed should be platform independent i.e. it should run on any operating system. 3. Interconnection of systems- There should be connection between the different processors so as to transfer the jobs to other processors. Load Balancing is done between different processors to balance the work load on the systems. 4. Flexibility- The load balancing algorithm must have flexibility in its initial allocation as a process can be moved at any time. 5. Security of Data- Secure transfer of data from one system to another system 6. Equal division of load- Load should be divided equally to the parallel systems. 7. Independent sharing- Sharing of the data to be done independently 8. Synchronization- Proper synchronization should be achieved. 9. Continuous Execution of jobs- The system should not remain idle. It should be busy executing a job at any given moment of time. 10. Processes should not wait in queue for a longer period.
FEASIBILITY STUDY
8
4.2
The requirements lists the need of Hardware Interfaces, which needs a high speed network card which can be supported by the Operating System and would be used as a medium of communication between computers. Languages used: VB.NET/JAVA All the required resources are available in order to implement the project. Source language used will be JAVA. We also have required OS and Software installed in our computers. Resource Availability Index (RAI) : (0 <= RAI <= 1) *EF + (1- )*EF RAI = -------------------------------10 Here, EF= Expertise Factor (0<= EF <= 10) . We can decide our Expertise Factor on the basis of knowledge of the subject and how well we can utilize the existing available resources. Expertise Factor (EF) = 8.0 Suppose = 0.1 Therefore, as per our knowledge, we can rank the Resources available as 0.8 on a scale of 0 to 1.
4.3
This factor accounts for how much we are able to exploit the resources available. Since, most of the resources mentioned above are easily accessible to us and we have studied around 34 research papers so our confidence level is high, which is good for any team to work in an organized and systematic manner.
9
knowledge of the basics of Computer Network & JAVA. On the basis of our knowledge we assume, CF2 = 0.8
Time Management: Time available to accomplish the project is sufficient, so all the
phases can be completed in expected time slots. We have 9 months to complete our project and as for now it is expected that we will successfully do it. CF3 = 0.85 Thus to calculate the confidence factor (CF) CF= Average (0.8, 0.8, 0.85) CF= 0.81 Therefore, the confidence factor, until now, can be considered to be 0.77 on a scale of 0 to 1.
4.4
4.5
4.6
VI= 0.648 Interpretation of Viability Index (VI): VI > 0.7 (Proven Subsystem)
VI >= 0.4 (Development Possible) 11
Available resources : We have all the hardware and software resources to develop
knowledge of the basics of Computer Network & JAVA. On the basis of our knowledge we assume, SIF 2 = 8
Time Management: Time available to accomplish the project is sufficient, so all the
phases can be completed in expected time slots. We have 9 months to complete our project and as for now it is expected that we will successfully do it. SIF3 = 8.5 Thus to calculate the System Integration Factor (SIF) SIF= Average (8, 8, 8.5) SIF= 8.1
4.8
12
The successful completion or development of a realizing system will depend upon the above mentioned factors and indices. Due to several different constraints, it is possible that the project might take some extra time to go-live or if there is any delay in availability of resources during the lifecycle of project development.
SRI = 5.184
4.9 Inadequacy
Parameter 0:
This parameter portrays the dearth in the development of the project due to several constraints which includes time being the key constraint. We cannot compromise with the quality of the final functioning product.
RSF avg. = 8
13
IP = (1-0.648) * 8
IP = 2.81
14