Agent-Based Grid Scheduling with Calana

Dalheimer, Mathias; Pfreundt, Franz-Josef; Merz, Peter

doi:10.1007/11752578_89

Cited by 13 publications

(5 citation statements)

References 19 publications

(20 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mathias et al [10] use an approach similar to the one present in this work, in which a broker is the auctioneer and resources are the bidders that bid for the execution of jobs. The performance of a First-Price sealed auction is measured considering queue time, runtime, and makespan.…”

Section: Motivations and Backgroundmentioning

confidence: 99%

An Evaluation of Communication Demand of Auction Protocols in Grid Environments

Assunção

Buyya

2006

Gecon 2006

View full text Add to dashboard Cite

Dynamic pricing and good level of Pareto optimality make auctions more attractive for resource allocation over other economic models. However, some auction models present drawbacks regarding the high demand of communication when applied to large-scale scenarios. In a complex Grid environment, the communication demand can become a bottleneck; that is, a number of messages need to be exchanged for matching suitable service providers and consumers. In this context, it is worthwhile to investigate the communication demand or complexity of auction protocols in Grid environments. This work presents an analysis on the communication requirements of four auction protocols in Grid environments, namely First-Price Sealed, English, Dutch, and Continuous double auctions. In addition, we provide a framework for developing auction protocols in a Grid simulator called the GridSim.

show abstract

Section: Motivations and Backgroundmentioning

confidence: 99%

An Evaluation of Communication Demand of Auction Protocols in Grid Environments

Assunção

Buyya

2006

Gecon 2006

View full text Add to dashboard Cite

show abstract

“…Claimed advantages of the economic scheduling paradigm include load balancing and increased resource utilization, both a result of good balance between supply and demand for resources [60]. Examples of work on economic brokering include [44,9,18,12]. An alternative to market-based economies is the Grid-wide fairshare scheduling approach [15], which can be viewed as a planned economy.…”

Section: General Resource Brokeringmentioning

confidence: 99%

A standards‐based Grid resource brokering service supporting advance reservations, coallocation, and cross‐Grid interoperability

Elmroth

Tordsson

2009

Concurrency and Computation

View full text Add to dashboard Cite

SUMMARYThe problem of Grid-middleware interoperability is addressed by the design and analysis of a featurerich, standards-based framework for all-to-all cross-middleware job submission. The service implements a decentralized brokering policy, striving to optimize the performance for an individual user by minimizing the response time for each job submitted. The architecture is designed with focus on generality and flexibility and builds on extensive use, internally and externally, of (proposed) Web and Grid services standards such as WSRF, JSDL, GLUE and WS-Agreement. The external use provides the foundation for easy integration into specific middlewares, which is performed by the design of a small set of plugins for each middleware. Currently, plugins are provided for integration into Globus Toolkit 4, NorduGrid/ARC, and LCG2. The internal use of standard formats facilitates customization of the job submission service by replacement of custom components for performing specific well-defined tasks. Most importantly, this enables the easy replacement of resource selection algorithms by algorithms that addresses the specific needs for a particular Grid environment and job submission scenario. The algorithms in our implementation perform resource selection based on performance predictions, and provide support for advance reservations as well as coallocation of multiple resources for simultaneous job start. The performance of the system is analyzed with focus on overall job service throughput (up to over 250 jobs/minute) and individual job response time (down to under one second).

show abstract

“…M. D. Assuncao and R. Buyya in [6] investigated the communication demand of reverse auction protocols. The Authors of [5] also used a similar auction model for scheduling in grid systems. F. I. Popovici and J. Wilkes in [4] investigated the profit gained by the resource provider under certain scheduling strategies.…”

Section: Related Workmentioning

confidence: 99%

Bidding Strategically for Scheduling in Grid Systems

Naddaf¹,

Habibi²

2009

Journal of Information Processing Systems

View full text Add to dashboard Cite

Grid computing is a new technology which involves efforts to create a huge source of processing power by connecting computational resources throughout the world. The key issue of such environments is their resource allocation and the appropriate job scheduling strategy. Several approaches to scheduling in these environments have been proposed to date. Market driven scheduling as a decentralized solution for such complicated environments has introduced new challenges. In this paper the bidding problem with regard to resources in the reverse auction resource allocation model has been investigated and the new bidding strategies have been proposed and investigated.

show abstract

Agent-Based Grid Scheduling with Calana

Cited by 13 publications

References 19 publications

An Evaluation of Communication Demand of Auction Protocols in Grid Environments

An Evaluation of Communication Demand of Auction Protocols in Grid Environments

A standards‐based Grid resource brokering service supporting advance reservations, coallocation, and cross‐Grid interoperability

Bidding Strategically for Scheduling in Grid Systems

Contact Info

Product

Resources

About