NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
A distributed scheduling algorithm for heterogeneous real-time systemsMuch of the previous work on load balancing and scheduling in distributed environments was concerned with homogeneous systems and homogeneous loads. Several of the results indicated that random policies are as effective as other more complex load allocation policies. The effects of heterogeneity on scheduling algorithms for hard real time systems is examined. A distributed scheduler specifically to handle heterogeneities in both nodes and node traffic is proposed. The performance of the algorithm is measured in terms of the percentage of jobs discarded. While a random task allocation is very sensitive to heterogeneities, the algorithm is shown to be robust to such non-uniformities in system components and load.
Document ID
19910016640
Acquisition Source
Legacy CDMS
Document Type
Other
Authors
Zeineldine, Osman (Old Dominion Univ. Norfolk, VA, United States)
El-Toweissy, Mohamed (Old Dominion Univ. Norfolk, VA, United States)
Mukkamala, Ravi (Old Dominion Univ. Norfolk, VA, United States)
Date Acquired
September 6, 2013
Publication Date
July 1, 1991
Publication Information
Publication: Performance Related Issues in Distributed Database Systems
Subject Category
Documentation And Information Science
Accession Number
91N25954
Funding Number(s)
CONTRACT_GRANT: NAG1-1114
CONTRACT_GRANT: NAG1-1154
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available