Negotiating Agents in a Market-Oriented Grid

Chao, Kuo‐Ming; Anane, Rachid; Chen, J.-H.; Gatward, Richard

doi:10.1109/ccgrid.2002.1017183

Cited by 41 publications

(35 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We believe that the major drawback of their approach is that some form of concrete currency is needed, and that is a system feature that we think would not be practical in a real-life situation where there is a tremendous number of machines involved. Similar approaches were also proposed by other researchers [9], [13], [15], [45].…”

Section: Related Workmentioning

confidence: 53%

Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation

Kwok¹,

Hwang

Song

2007

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Abstract-Selfish behaviors of individual machines in a Grid can potentially damage the performance of the system as a whole. However, scrutinizing the Grid by taking into account the noncooperativeness of machines is a largely unexplored research problem. In this paper, we first present a new hierarchical game-theoretic model of the Grid that matches well with the physical administrative structure in real-life situations. We then focus on the impact of selfishness in intrasite job execution mechanisms. Based on our novel utility functions, we analytically derive the Nash equilibrium and optimal strategies for the general case. To study the effects of different strategies, we have also performed extensive simulations by using a well-known practical scheduling algorithm over the NAS (Numerical Aerodynamic Simulation) and the PSA (Parameter Sweep Application) workloads. We have studied the overall job execution performance of the Grid system under a wide range of parameters. Specifically, we find that the Optimal selfish strategy significantly outperforms the Nash selfish strategy. Our performance evaluation results can serve as a valuable reference for designing appropriate strategies in a practical Grid.

show abstract

Section: Related Workmentioning

confidence: 53%

Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation

Kwok¹,

Hwang

Song

2007

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

show abstract

“…Guser-id <name of the application, resource specification> (1) Guid <ua,utypei | i = 1 to n> (2) Guid <Information processing service, 5000 GHz,70 GB, 900$, 1 h>…”

Section: Directory Facilitator (Df)mentioning

confidence: 99%

“…Resource management acts not only as an interface between grid resource and grid application but also to provide reliable service to the user [11] . As the participating parties of grid market are independent bodies, negotiation activities are required [2] . An application or client must engage in a multi-phase negotiation process with resource managers, as it discovers, reserves, acquires, configures, monitors and potentially renegotiates resource access [3] .…”

Section: Introductionmentioning

confidence: 99%

Agent Based Grid Resource Discovery with Negotiated Alternate Solution and Non-Functional Requirement Preferences

Muthuchelvi¹

2009

Journal of Computer Science

View full text Add to dashboard Cite

Problem statement: As grid resources are geographically distributed, efficient resource discovery and management has become one of the important requirements. Besides, Grid users are independent identities and negotiation is necessary for reconciling their diverse characteristics. Therefore special mechanism was required to negotiate and discover the required resource or similar resource as an alternative when discovery fails. Moreover the quality of the service being provided in the grid environment depends on both functional as well as the Non-Functional Requirements [NFR]. But conflicts between NFRs are not yet resolved effectively. Discover the requested resources to the requester, Provide compromised alternate resources by negotiation when resource discovery fails to increase the success rate of the agent, Provide knowledge for efficient management of resources and quality of service is to be improved by considering NFR. Approach: A system Agent Based Grid Resource Discovery with Negotiated Alternate Solution and Non-Functional Requirement Preferences (AGRD_NFRP) was proposed to provide an expeditious resource and most relevant alternate resource when discovery fails. Four types of intelligent and mobile agents were proposed for judicious management of resources to the advantage of resource providers and requesters in ensuring speedy execution of processes. Resource discovery, negotiation and alternate solution were handled by these agents. In order to improve the quality of the service the non-functional requirements of the grid user request with their preferences were identified and conflicts among them were analyzed using fuzzy rules. Results: The results showed that the AGRD_NFRP system proposed is producing consistently higher success rate by providing alternate solution and getting knowledge from the cognitive agent. Quality of the service was enriched by prioritizing the preferences of grid user. Conclusion: On numerous occasions, grid users face non availability of high-end resources for completing the task on hand. In this context, the approach outlined in this research is most appropriate, convenient and efficient. The AGRD_NFRP system proposed herein played a crucial role in bridging the seemingly wide gape between resource requester and resource owners.

show abstract

“…A service level agreement (SLA) is a legal contract between providers and consumers that defines the Quality of Service (QoS), which is achieved through a negotiation process [1]. Negotiation processes in Cloud are essential because participating parties are independent entities with different objectives and QoS requirements.…”

Section: Introductionmentioning

confidence: 99%

Automated SLA Negotiation Framework for Cloud Computing

Garg

Buyya

et al. 2013

2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing

View full text Add to dashboard Cite

Abstract-A Service Level Agreement (SLA) is a legal contract between parties to ensure the Quality of Service (QoS) are provided to the customers. A SLA negotiation between participants assists in defining the QoS requirements of critical service-based processes. However, the negotiation process for customers is a significant task particularly when there are multiple SaaS providers in the Cloud market, as service cost and quality are constantly changing and consumers have varying needs. Therefore, we propose a novel automated negotiation framework where a SaaS broker is utilized as the one-stop-shop for customers to achieve the required service efficiently when negotiating with multiple providers. The automated negotiation framework facilitates intelligent bilateral bargaining of SLAs between a SaaS broker and multiple providers to achieve different objectives for different participants. To maximize profit and improve customer satisfaction levels for the broker, we propose the design of counter offer generation strategies and decision making heuristics that take into account time, market constraints and trade-off between QoS parameters. Our negotiation heuristics are evaluated by extensive experimental studies of our framework using data from a real Cloud provider.

show abstract

Negotiating Agents in a Market-Oriented Grid

Cited by 41 publications

References 2 publications

Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation

Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation

Agent Based Grid Resource Discovery with Negotiated Alternate Solution and Non-Functional Requirement Preferences

Automated SLA Negotiation Framework for Cloud Computing

Contact Info

Product

Resources

About