NDLI: Real-Time Competitive Environments: Truthful Mechanisms for Allocating a Single Processor to Sporadic Tasks

Content Provider	IEEE Xplore Digital Library
Author	Mohammadi, A. Fisher, N. Grosu, D.
Copyright Year	2012
Abstract	In a non-competitive environment, sporadic real time task scheduling on a single processor is well understood. In this paper, we consider a competitive environment comprising several real-time tasks vying for execution upon a shared single processor. Each task obtains a value if the processor successfully schedules all its jobs. Our objective is to select a feasible subset of these tasks to maximize the sum of values of selected tasks. There are algorithms for solving this problem in non-competitive settings. However, we consider this problem in an economic setting in which each task is owned by a selfish agent. Each agent reports the characteristics of her own task to the processor owner. The processor owner uses a mechanism to allocate the processor to a subset of agents and to determine the payment of each agent. Since agents are selfish, they may try to manipulate the mechanism to obtain the processor. We are interested in truthful mechanisms in which it is always in agents' best interest to report the true characteristics of their tasks. We design exact and approximate truthful mechanisms for this competitive environment and study their performance.
Starting Page	199
Ending Page	208
File Size	360645
Page Count	10
File Format	PDF
ISBN	9781467320320
ISSN	10683070
DOI	10.1109/ECRTS.2012.25
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-11
Publisher Place	Italy
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Real time systems Resource management Processor scheduling Algorithm design and analysis Scheduling Approximation methods Heuristic algorithms Frugality Earliest-Deadline First Sporadic Task Systems Competitive Environments Mechanism Design
Content Type	Text
Resource Type	Article

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

Truthful Mechanisms for Allocating a Single Processor to Sporadic Tasks in Competitive Real-Time Environments

Real-time competitive environments: truthful mechanisms for allocating a single processor to sporadic tasks.

A novel task scheduling algorithm for real time systems

Scheduling of Sporadic Tasks with Deadline Constrains in Cloud Environments

Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors

Hybrid-priority real-time scheduling

Scheduling sporadic tasks with shared resources in hard-real-time systems (1992).

Scheduling Sporadic Tasks with Shared Resources in Hard-Real-Time Systems (1992)

Batching earliest deadline first scheduling

Real-Time Competitive Environments: Truthful Mechanisms for Allocating a Single Processor to Sporadic Tasks

Similar Documents

Truthful Mechanisms for Allocating a Single Processor to Sporadic Tasks in Competitive Real-Time Environments

Real-time competitive environments: truthful mechanisms for allocating a single processor to sporadic tasks.

A novel task scheduling algorithm for real time systems

Scheduling of Sporadic Tasks with Deadline Constrains in Cloud Environments

Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors

Hybrid-priority real-time scheduling

Scheduling sporadic tasks with shared resources in hard-real-time systems (1992).

Scheduling Sporadic Tasks with Shared Resources in Hard-Real-Time Systems (1992)

Batching earliest deadline first scheduling

Real-Time Competitive Environments: Truthful Mechanisms for Allocating a Single Processor to Sporadic Tasks