NDLI: Utility Accrual Object Distribution in Real-Time Systems

Content Provider	IEEE Xplore Digital Library
Author	Mohaqeqi, M. Kargahi, M.
Copyright Year	2010
Abstract	This paper considers object-based distributed real-time systems within which objects provide system services to the real-time tasks. Each task is subject to a time/utility function (TUF) which determines the accrued utility of the task according to its completion time. One major problem in such systems is to place the objects onto the computing nodes so as to maximize the total accrued utility. Thus, we propose a utility accrual object distribution (UAOD) algorithm which consists of two phases. In the first phase, through object placement and replication beside some types of deadline decomposition and adaptation, the computing nodes are reserved for the most beneficial tasks. As the second phase, UAOD follows a load-balancing algorithm for the placement of the remaining objects on the nodes to service the less beneficial tasks. Simulation results reveal that the total accrued utility is improved with the UAOD algorithm comparing to the traditional object placement methods.
Starting Page	347
Ending Page	354
File Size	553178
Page Count	8
File Format	PDF
ISBN	9781424497270
ISSN	15219097
DOI	10.1109/ICPADS.2010.99
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-12-08
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Real time systems Time factors Program processors Resource management Processor scheduling Load management Educational institutions utility accrual scheduling deadline decomposition distributed systems object placement object replication real-time systems
Content Type	Text
Resource Type	Article
Subject	Hardware and Architecture

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

A utility accrual scheduling algorithm for real-time activities with mutual exclusion resource constraints

Integrating Communication Cost into the Utility Accrual Model for the Resource Allocation in Distributed Real-Time Systems

Time/utility function decomposition techniques for utility accrual scheduling algorithms in real-time distributed systems

TOPS: Two-phase scheduling for distributed real-time systems

Improved allocation algorithm schedules radar tasks parallel

RUN: Optimal Multiprocessor Real-Time Scheduling via Reduction to Uniprocessor

Cyclic executive-based method for scheduling hard real-time transactions on distributed systems

Utility-based resource overbooking for Cyber-Physical Systems

1time/utility function decomposition techniques for utility accrual scheduling algorithms in real-time distributed systems.

Utility Accrual Object Distribution in Real-Time Systems

Similar Documents

A utility accrual scheduling algorithm for real-time activities with mutual exclusion resource constraints

Integrating Communication Cost into the Utility Accrual Model for the Resource Allocation in Distributed Real-Time Systems

Time/utility function decomposition techniques for utility accrual scheduling algorithms in real-time distributed systems

TOPS: Two-phase scheduling for distributed real-time systems

Improved allocation algorithm schedules radar tasks parallel

RUN: Optimal Multiprocessor Real-Time Scheduling via Reduction to Uniprocessor

Cyclic executive-based method for scheduling hard real-time transactions on distributed systems

Utility-based resource overbooking for Cyber-Physical Systems

1time/utility function decomposition techniques for utility accrual scheduling algorithms in real-time distributed systems.

Utility Accrual Object Distribution in Real-Time Systems