Resource allocation in grid computing

Grid computing, in which a network of computers is integrated to create a very fast virtual computer, is becoming ever more prevalent. Examples include the TeraGrid and Planet-lab.org, as well as applications on the existing Internet that take advantage of unused computing and storage capacity of idle desktop machines, such as Kazaa, SETI@home, Climateprediction.net, and Einstein@home. Grid computing permits a network of computers to act as a very fast virtual computer. With many alternative computers available, each with varying extra capacity, and each of which may connect or disconnect from the grid at any time, it may make sense to send the same task to more than one computer. The application can then use the output of whichever computer finishes the task first. Thus, the important issue of the dynamic assignment of tasks to individual computers is complicated in grid computing by the option of assigning multiple copies of the same task to different computers. We show that under fairly mild and often reasonable conditions, maximizing task replication stochastically maximizes the number of task completions by any time. That is, it is better to do the same task on as many computers as possible, rather than assigning different tasks to individual computers. We show maximal task replication is optimal when tasks have identical size and processing times have a NWU (New Worse than Used; defined later) distribution. Computers may be heterogeneous and their speeds may vary randomly, as is the case in grid computing environments. We also show that maximal task replication, along with a c μ rule, stochastically maximizes the successful task completion process when task processing times are exponential and depend on both the task and computer, and tasks have different probabilities of completing successfully

Maximizing Computational Profit in Grid Resource Allocation Using Dynamic Algorithm

Grid computing, one of the most trendy phrase used in IT, is emerging vastly distributed computational paradigm. A computational grid provides a collaborative environment of the hefty number of resources capable to do high computing performance to reach the common goal. Grid computing can be called as super virtual computer, it ensemble large scale geographically distributed heterogeneous resources. Resource allocation is a key element in the grid computing and grid resource may leave at anytime from grid environment. Despite a number of benefits in grid computing, still resource allocation is a challenging task in the grid. This work investigates to maximize the profits by analyzing how the tasks are allocated to grid resources effectively according to quality of service parameter and gratifying user requisition. A fusion of SS-GA algorithm has introduced to answer the above raised question about the resource allocation problem based on grid user requisition. The swift uses genetic algorithms heuristic functions and makes an effective resource allocation process in grid environment. The result of proposed fusion of SS-GA algorithm ameliorates the grid resource allocation

Credibility-Based Binary Feedback Model for Grid Resource Planning

In commercial grids, Grid Service Providers (GSPs) can improve their profitability by maintaining the lowest possible amount of resources to meet client demand. Their goal is to maximize profits by optimizing resource planning. In order to achieve this goal, they require an estimate of the demand for their service, but collecting demand data is costly and difficult. In this paper we develop an approach to building a proxy for demand, which we call a value profile. To construct a value profile, we use binary feedback from a collection of heterogeneous clients. We show that this can be used as a proxy for a demand function that represents a client’s willingness-to-pay for grid resources. As with all binary feedback systems, clients may require incentives to provide feedback and deterrents to selfish behavior, such as misrepresenting their true preferences to obtain superior services at lower costs. We use credibility mechanisms to detect untruthful feedback and penalize insincere or biased clients. Finally, we use game theory to study how cooperation can emerge in this community of clients and GSPs

Resource Schedulingin Grid Computing: A Survey

Grid computing is a computing framework to meet growing demands for running heterogeneous grid enables applications. A grid system is composed of computers which are separately located and connected with each other through a network. Grids are systems that involve resource sharing and problem solving in heterogeneous dynamic grid environments. Here we present five different approaches/algorithms for resource allocation/ Scheduling in grid computing environment

An Evolutionary Approach to Optimizing Cloud Services

In this paper, we propose an optimized scheduling algorithm for cloud services. We propose a Genetic Algorithm for optimum allocation of Virtual Machines (VMs) that permit maximum usage of physical resources. We describe the fitness function and the GA operators in detail and how they manipulate the problem space. Keywords: cloud computing, service optimization, genetic algorith