Approximation in stochastic scheduling: the power of LP-based priority policies
Journal of the ACM (JACM)
Strategic negotiation in multiagent environments
Strategic negotiation in multiagent environments
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
Pegasus: A framework for mapping complex scientific workflows onto distributed systems
Scientific Programming
CLASP: collaborating, autonomous stream processing systems
Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware
Planning for stream processing systems
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Characterizing contract-based multiagent resource allocation in networks
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
A game-theoretic method of fair resource allocation for cloud computing services
The Journal of Supercomputing
Strategic agents for multi-resource negotiation
Autonomous Agents and Multi-Agent Systems
Argumentation-based negotiation planning for autonomous agents
Decision Support Systems
Bilateral bargaining with one-sided uncertain reserve prices
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
In cooperating systems such as grids [4] and collaborative streaming analysis [2], autonomous sites can establish "agreements" to arrange access to remote resources for a period of time [1]. The determination of which resources to reserve to accomplish a task need not be known a priori, because there exist multiple plans for accomplishing the same task and they may require access to different resources [3]. While these plans can be functionally equivalent, they may have different performance/cost tradeoffs and may use a variety of resources, both local and belonging to other sites. The negotiation schedule, i.e., the order in which remote resources are negotiated, determines how quickly one plan can be selected and deployed; it also decides the utility for running the plan. This paper studies the problem of optimizing negotiation schedules in cooperative systems with multiple plans. We first provide a voting-based heuristic that reduces the complexity O(n!) of the exhaustive search to O(mnq). We also present a weight-based heuristic that further reduces the complexity to O(mn). Experimental results show that, on average, 1) the voting-based approach achieved 6% higher utility than the weight-based approach but the voting-based approach has a much higher computation cost than the weight-based approach, 2) the two proposed approaches achieved almost 50% higher utility than a randomized approach; and 3) the average utility produced by the two proposed approaches are within almost 90% of that of the optimal results with reasonable plan sizes.