NDLI: Effective load sharing in distributed real-time systems

Content Provider	IEEE Xplore Digital Library
Author	Shin, K.-G. Hou, C.-J.
Copyright Year	1991
Description	Author affiliation: Real-Time Comput. Lab., Michigan Univ., Ann Arbor, MI, USA (Shin, K.-G.; Hou, C.-J.)
Abstract	In a distributed real-time system, temporary uneven task arrivals among the nodes may cause some tasks to miss their deadlines even if the overall system has the capacity to meet the deadlines of all tasks. In this paper, an effective load sharing (LS) scheme is proposed as a solution to this problem. Upon arrival of a task at a node, the node determines whether or not it can complete the task in time under the minimum-laxity-first-served policy. If the task cannot be guaranteed or if guarantees of some other tasks are to be violated due to the insertion of this task into the existing schedule, the node looks up the list of loss-minimizing decisions, and determines the best node among a set of nodes in its physical proximity, called its buddy set, to which the task(s) may be transferred. This list of decisions is periodically updated using Bayesian decision analysis and prior/posterior state distributions. These probability distributions are derived from the information collected via time-stamped state-region change broadcasts within each buddy set. The performance of the proposed scheme is evaluated via simulation along with five other schemes. The proposed scheme is shown to outperform all but perfect LS scheme in (i) meeting task deadlines and (ii) tolerating the delays in state-information collection and task transfer.
Starting Page	670
Ending Page	677
File Size	904292
Page Count	8
File Format	PDF
ISBN	0818623101
DOI	10.1109/SPDP.1991.218198
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1991-12-02
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Real time systems Broadcasting Delay Laboratories Bayesian methods Contracts
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

Incorporation of optimal timeouts into distributed real-time load sharing

Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systems

Load Sharing In Hypercube Multicomputers In The Presence Of Node Failures

Design and evaluation of effective load sharing in distributed real-time systems

Real-time sampled signal flows through asynchronous distributed systems

Asynchronous leasing

Load sharing in hypercube multicomputers in the presence of node failures

A robust group membership algorithm for distributed real-time systems

Optimal Load Sharing In Distributed Real-time Systems

Effective load sharing in distributed real-time systems

Similar Documents

Incorporation of optimal timeouts into distributed real-time load sharing

Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systems

Load Sharing In Hypercube Multicomputers In The Presence Of Node Failures

Design and evaluation of effective load sharing in distributed real-time systems

Real-time sampled signal flows through asynchronous distributed systems

Asynchronous leasing

Load sharing in hypercube multicomputers in the presence of node failures

A robust group membership algorithm for distributed real-time systems

Optimal Load Sharing In Distributed Real-time Systems

Effective load sharing in distributed real-time systems