NDLI: Allocating Resources in Multiagent Flowshops With Adaptive Auctions

Content Provider	IEEE Xplore Digital Library
Author	Hoong Chuin Lau Zhao, Z.J. Shuzhi Sam Ge Tong Heng Lee
Copyright Year	2004
Abstract	In this paper, we consider the problem of allocating machine resources among multiple agents, each of which is responsible to solve a flowshop scheduling problem. We present an iterated combinatorial auction mechanism in which bid generation is performed within each agent, while a price adjustment procedure is performed by a centralized auctioneer. While this approach is fairly well-studied in the literature, our primary innovation is in an adaptive price adjustment procedure, utilizing variable step-size inspired by adaptive PID-control theory coupled with utility pricing inspired by classical microeconomics. We compare with the conventional price adjustment scheme proposed in Fisher (1985), and show better convergence properties. Our secondary contribution is in a fast bid-generation procedure executed by the agents based on local search. Putting both these innovations together, we compare our approach against a classical integer programming model as well as conventional price adjustment schemes, and show drastic run time improvement with insignificant loss of global optimality.
Sponsorship	IEEE Robotics and Automation Society
Starting Page	732
Ending Page	743
Page Count	12
File Size	1257940
File Format	PDF
ISSN	15455955
Volume Number	8
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-10-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Resource management Computational efficiency Convergence Multiagent systems Decision making Scheduling resource allocation Auction decentralized decision making flow shop
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Parameter adaptive resource allocation problem for a decentralized dynamic system

A Resource-Oriented, Decentralized Auction Algorithm for Multirobot Task Allocation

A Group Selection Pattern Applied to Grid Resource Management

A Multiagent-Based Decision-Making System for Semiconductor Wafer Fabrication With Hard Temporal Constraints

Designing Automated Allocation Mechanisms for Service Procurement of Imperfectly Substitutable Services

Critical path resources simulation and scheduling

Fairness, Stability and Optimality of Adaptive Multiagent Systems: Interaction Through Resource Sharing

Experiments for dynamic resource allocation, scheduling, and control: new challenges from information technology-enabled feedback control

A Multiagent Q-Learning-Based Optimal Allocation Approach for Urban Water Resource Management System

Allocating Resources in Multiagent Flowshops With Adaptive Auctions

Similar Documents

Parameter adaptive resource allocation problem for a decentralized dynamic system

A Resource-Oriented, Decentralized Auction Algorithm for Multirobot Task Allocation

A Group Selection Pattern Applied to Grid Resource Management

A Multiagent-Based Decision-Making System for Semiconductor Wafer Fabrication With Hard Temporal Constraints

Designing Automated Allocation Mechanisms for Service Procurement of Imperfectly Substitutable Services

Critical path resources simulation and scheduling

Fairness, Stability and Optimality of Adaptive Multiagent Systems: Interaction Through Resource Sharing

Experiments for dynamic resource allocation, scheduling, and control: new challenges from information technology-enabled feedback control

A Multiagent Q-Learning-Based Optimal Allocation Approach for Urban Water Resource Management System

Allocating Resources in Multiagent Flowshops With Adaptive Auctions