loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Michael Schwind and Oleg Gujo

Affiliation: Institute of Information Systems, J. W. Goethe University, Germany

ISBN: 978-972-8865-44-3

Keyword(s): Resource allocation, combinatorial auction, grid computing, agent-oriented programming.

Related Ontology Subjects/Areas/Topics: Agent-Oriented Programming ; Agents ; Artificial Intelligence ; Enterprise Information Systems ; e-Procurement and Web-Based Supply Chain Management ; Market-Spaces: Market Portals, Hubs, Auctions ; Software Agents and Internet Computing

Abstract: Our paper presents an agent-based simulation environment for task scheduling in a distributed computer systems (grid). The scheduler enables the simultaneous allocation of resources like CPU time, communication bandwidth, volatile, and non-volatile memory while employing a combinatorial resource allocation mechanism. The resources are allocated by an iterative combinatorial auction with proxy-bidding agents that try to acquire their desired resource allocation profiles with respect to limited monetary budget endowments. In order to achieve an efficient bidding process, the auctioneer provides information on resource prices to the bidding agents. The calculation of explicit resource prices in a combinatorial auction is computationally demanding, especially if the the bid bundles exhibit complementarities or substitutionalities. We therefore propose a new approximate pricing mechanism using shadow prices from a linear programming formulation for this purpose. The efficiency of the shado w price-based allocation mechanism is tested in the context of a closed loop grid system in which the agents can use monetary units rewarded for the resources they provide to the system for the acquisition of complementary capacity. Two types of proxy-bidding agents are compared in terms of efficiency (received units of resources, time until bid acceptance) within this scenario: An aggressive bidding agent with strongly rising bids and a smooth bidding agent with slowly increasing bids. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.204.194.190

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Schwind M.; Gujo O. and (2006). USING SHADOW PRICES FOR RESOURCE ALLOCATION IN A COMBINATORIAL GRID WITH PROXY-BIDDING AGENTS.In Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 4: ICEIS, ISBN 978-972-8865-44-3, pages 11-18. DOI: 10.5220/0002461500110018

@conference{iceis06,
author={Michael Schwind and Oleg Gujo},
title={USING SHADOW PRICES FOR RESOURCE ALLOCATION IN A COMBINATORIAL GRID WITH PROXY-BIDDING AGENTS},
booktitle={Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 4: ICEIS,},
year={2006},
pages={11-18},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002461500110018},
isbn={978-972-8865-44-3},
}

TY - CONF

JO - Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 4: ICEIS,
TI - USING SHADOW PRICES FOR RESOURCE ALLOCATION IN A COMBINATORIAL GRID WITH PROXY-BIDDING AGENTS
SN - 978-972-8865-44-3
AU - Schwind, M.
AU - Gujo, O.
PY - 2006
SP - 11
EP - 18
DO - 10.5220/0002461500110018

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.