NDLI: Multiagent Resource Allocation for Dynamic Task Arrivals with Preemption

Please wait, while we are loading the content...

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 8

Issue 2, December 2016

Issue 1, October 2016

SNAP: A General-Purpose Network Analysis and Graph-Mining Library

Topic-Aware Physical Activity Propagation with Temporal Dynamics in a Health Social Network

Multiagent Resource Allocation for Dynamic Task Arrivals with Preemption

Dynamic Scheduling of Cybersecurity Analysts for Minimizing Risk Using Reinforcement Learning

Using Scalable Data Mining for Predicting Flight Delays

Recognizing Parkinsonian Gait Pattern by Exploiting Fine-Grained Movement Function Features

CSM: A Cloud Service Marketplace for Complex Service Acquisition

SPrank: Semantic Path-Based Ranking for Top-N Recommendations Using Linked Open Data

A Unified Point-of-Interest Recommendation Framework in Location-Based Social Networks

Enhanced Knowledge-Leverage-Based TSK Fuzzy System Modeling for Inductive Transfer Learning

A Spatial-Temporal Topic Model for the Semantic Annotation of POIs in LBSNs

Dystemo: Distant Supervision Method for Multi-Category Emotion Recognition in Tweets

Driving Profiles Computation and Monitoring for Car Insurance CRM

Soft Confidence-Weighted Learning

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 7

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 6

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 5

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 4

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 3

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 2

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 1

Multiagent Resource Allocation for Dynamic Task Arrivals with Preemption

Content Provider	ACM Digital Library
Author	Cohen, Robin Doucette, John A. Pinhey, Graham
Copyright Year	2016
Description	Author Affiliation: Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada(Cohen, Robin; Pinhey, Graham; Doucette, John A.)
Abstract	In this article, we present a distributed algorithm for allocating resources to tasks in multiagent systems, one that adapts well to dynamic task arrivals where new work arises at short notice. Our algorithm is designed to leverage preemption if it is available, revoking resource allocations to tasks in progress if new opportunities arise that those resources are better suited to handle. Our multiagent model assigns a task agent to each task that must be completed and a proxy agent to each resource that is available. Preemption occurs when a task agent approaches a proxy agent with a sufficiently compelling need that the proxy agent determines the newcomer derives more benefit from the proxy agent’s resource than the task agent currently using that resource. Task agents reason about which resources to request based on a learning of churn and congestion. We compare to a well-established multiagent resource allocation framework that permits preemption under more conservative assumptions and show through simulation that our model allows for improved allocations through more permissive preemption. In all, we offer a novel approach for multiagent resource allocation that is able to cope well with dynamic task arrivals.
Starting Page	1
Ending Page	27
Page Count	27
File Format	PDF
ISSN	21576904
e-ISSN	21576912
DOI	10.1145/2875441
Volume Number	8
Issue Number	1
Journal	ACM Transactions on Intelligent Systems and Technology (TIST)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-07-15
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Agent cooperation-teamwork Agent cooperation-distributed problem solving Coalitions and coordination Humans and agents-agents for improving human cooperative activities
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Theoretical Computer Science

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

Cooperative Distributed Problem Solving through ad hoc agent coalitions

Collaboration among a satellite swarm

Reinforcement Distribution in a Team of Cooperative Q-learning Agents

Distributed task allocation in dynamic multi-agent system

Overlay networks for task allocation and coordination in dynamic large-scale networks of cooperative agents

Overlay networks for task allocation and coordination in large-scale networks of cooperative agents

CPSC 532a: Multiagent Systems Agents: Different Meanings to Different People (2005)

Distributed problem solving in multiagent systems: a spring net approach

Greedy approaches for solving task-allocation problems with coalitions.

Multiagent Resource Allocation for Dynamic Task Arrivals with Preemption

Similar Documents

Cooperative Distributed Problem Solving through ad hoc agent coalitions

Collaboration among a satellite swarm

Reinforcement Distribution in a Team of Cooperative Q-learning Agents

Distributed task allocation in dynamic multi-agent system

Overlay networks for task allocation and coordination in dynamic large-scale networks of cooperative agents

Overlay networks for task allocation and coordination in large-scale networks of cooperative agents

CPSC 532a: Multiagent Systems Agents: Different Meanings to Different People (2005)

Distributed problem solving in multiagent systems: a spring net approach

Greedy approaches for solving task-allocation problems with coalitions.

Multiagent Resource Allocation for Dynamic Task Arrivals with Preemption