Designing a resource broker for heterogeneous grids

Venugopal, Srikumar; Nadiminti, Krishna; Gibbins, Hussein; Buyya, Rajkumar

doi:10.1002/spe.849

Cited by 20 publications

(25 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As discussed previously, one of the limitations of the single user-based brokers for utility Grids, such as Nimrod/G [1] and Gridbus Broker [38], is that they can generate schedules which are conflicting with other brokers. Due to the lack of information about other users, S.K.…”

Section: Meta-brokering Systemmentioning

confidence: 98%

“…Most of the initial work such as Gridbus Broker [38] and Nimrod-G [1] in the area of economy-based schedulers considered the personalised brokers, which reside at the user end and try to satisfy their QoS needs. Without the proper coordination and lack of information about other user's resource choices, each user brokers may end up contending for the same resource.…”

Section: Meta-schedulers/brokersmentioning

confidence: 99%

See 1 more Smart Citation

A linear programming-driven genetic algorithm for meta-scheduling on utility grids

Garg

Konugurthi²,

Buyya

2011

International Journal of Parallel, Emergent and Distributed Sys

Self Cite

View full text Add to dashboard Cite

In Grids, single user-based brokers focus on meeting individual user job's quality of service requirements such as minimising the cost and time without considering demands from other users. This results in contention for resources and suboptimal schedules. Meta-scheduling in Grids aims to address this scheduling problem, which is NP-hard due to its combinatorial nature. Thus, many heuristic-based solutions using genetic algorithm (GA) have been proposed, apart from traditional algorithms such as greedy and first come first serve. In this paper, we propose the need for a 'metabrokering system' and present a Meta-Broker which schedules multiple jobs on utility Grids. First, we present the architecture of our Meta-Broker and discuss the requirements and functionalities of the Meta-Broker. We, then, propose a linear programming (LP)/integer programming model for scheduling user jobs to multiple resources. We also propose a novel algorithm LP-driven GA which combines the capabilities of LP and GA. The aim of this algorithm is to obtain the best meta-schedule that minimises the combined cost of all users in a coordinated manner. Simulation results show that in comparison to single user-based brokers such as Gridbus and GRUBER, our proposed integrated algorithm offers the best schedule having the minimum processing cost with negligible time overhead.

show abstract

Section: Meta-brokering Systemmentioning

confidence: 98%

Section: Meta-schedulers/brokersmentioning

confidence: 99%

A linear programming-driven genetic algorithm for meta-scheduling on utility grids

Garg

Konugurthi²,

Buyya

2011

International Journal of Parallel, Emergent and Distributed Sys

Self Cite

View full text Add to dashboard Cite

show abstract

“…The Grid Service Broker [9] mediates access to distributed physical and virtual resources by (a) discovering suitable data sources for a given analysis scenario, (b) selecting suitable computational resources, (c) optimally mapping analysis jobs to compute resources, (d) deploying and monitoring job execution on selected resources, (e) accessing data from local or remote data source during job execution and (f) collating and presenting results. It provides a platform on which enhanced resource brokering strategies can be developed and deployed.…”

Section: Brokermentioning

confidence: 99%

“…The WMS provides an easy-to-use workflow editor for application composition, an XML-based workflow language for structured representation, and a user-friendly portal with discovery, monitoring, and scheduling components. It can be used with either Aneka [20] and/or Broker [9] to manage applications running on distributed resources. These tools put together enables users to select distributed resources on Clouds and/or Grids, upload/download huge amount of data to/from selected resources, execute applications on distributed resources using various scheduling algorithms and monitor applications' progress in real-time.…”

Section: Workflow Enginementioning

confidence: 99%

Cloudbus Toolkit for Market-Oriented Cloud Computing

Buyya

Pandey

Vecchiola

2009

Lecture Notes in Computer Science

Self Cite

169

View full text Add to dashboard Cite

Abstract. This keynote paper: (1) presents the 21st century vision of computing and identifies various IT paradigms promising to deliver computing as a utility; (2) defines the architecture for creating market-oriented Clouds and computing atmosphere by leveraging technologies such as virtual machines; (3) provides thoughts on market-based resource management strategies that encompass both customer-driven service management and computational risk management to sustain SLA-oriented resource allocation; (4) presents the work carried out as part of our new Cloud Computing initiative, called Cloudbus: (i) Aneka, a Platform as a Service software system containing SDK (Software Development Kit) for construction of Cloud applications and deployment on private or public Clouds, in addition to supporting market-oriented resource management; (ii) internetworking of Clouds for dynamic creation of federated computing environments for scaling of elastic applications; (iii) creation of 3 rd party Cloud brokering services for building content delivery networks and e-Science applications and their deployment on capabilities of IaaS providers such as Amazon along with Grid mashups; (iv) CloudSim supporting modelling and simulation of Clouds for performance studies; (v) Energy Efficient Resource Allocation Mechanisms and Techniques for creation and management of Green Clouds; and (vi) pathways for future research.

show abstract

“…• The Gridbus Grid Service Broker [86] is designed for computational and dataGrid applications. Although it supports all Globus middleware, and it provides an interface to be implemented for other middleware support (experimentally done for UNICORE [143] and Nordugrid [122]), it is mainly used in Globus Grids.…”

Section: Related Grid Interoperability Efforts With Multiple Grid Midmentioning

confidence: 99%

Meta-brokering solution for establishing Grid Interoperability

Kertész

View full text Add to dashboard Cite

Designing a resource broker for heterogeneous grids

Cited by 20 publications

References 43 publications

A linear programming-driven genetic algorithm for meta-scheduling on utility grids

A linear programming-driven genetic algorithm for meta-scheduling on utility grids

Cloudbus Toolkit for Market-Oriented Cloud Computing

Meta-brokering solution for establishing Grid Interoperability

Contact Info

Product

Resources

About