L
Lui Sha
Researcher at University of Illinois at Urbana–Champaign
Publications - 358
Citations - 22689
Lui Sha is an academic researcher from University of Illinois at Urbana–Champaign. The author has contributed to research in topics: Scheduling (computing) & Rate-monotonic scheduling. The author has an hindex of 63, co-authored 350 publications receiving 21647 citations. Previous affiliations of Lui Sha include Carnegie Mellon University & University of Pittsburgh.
Papers
More filters
Journal ArticleDOI
Priority inheritance protocols: an approach to real-time synchronization
TL;DR: An investigation is conducted of two protocols belonging to the priority inheritance protocols class; the two are called the basic priority inheritance protocol and the priority ceiling protocol, both of which solve the uncontrolled priority inversion problem.
Proceedings ArticleDOI
Cyber-physical systems: the next computing revolution
TL;DR: The design, construction and verification of cyber-physical systems pose a multitude of technical challenges that must be addressed by a cross-disciplinary community of researchers and educators.
Proceedings ArticleDOI
The rate monotonic scheduling algorithm: exact characterization and average case behavior
John P. Lehoczky,Lui Sha,Y. Ding +2 more
TL;DR: An exact characterization of the ability of the rate monotonic scheduling algorithm to meet the deadlines of a periodic task set and a stochastic analysis which gives the probability distribution of the breakdown utilization of randomly generated task sets are represented.
Proceedings ArticleDOI
Design and analysis of an MST-based topology control algorithm
Ning Li,Jennifer C. Hou,Lui Sha +2 more
TL;DR: This paper analytically prove several important properties of LMST: 1) the topology derived under LMST preserves the network connectivity; 2) the node degree of any node in the resulting topology is bounded by 6; and 3) the bottomology can be transformed into one with bidirectional links after removal of all unidirectional Links.
Journal ArticleDOI
Real Time Scheduling Theory: A Historical Perspective
Lui Sha,Tarek Abdelzaher,Karl-Erik Årzén,Anton Cervin,Theodore P. Baker,Alan Burns,Giorgio Buttazzo,Marco Caccamo,John P. Lehoczky,Aloysius K. Mok +9 more
TL;DR: This 25th year anniversary paper for the IEEE Real Time Systems Symposium reviews the key results in real-time scheduling theory and the historical events that led to the establishment of the current real- time computing infrastructure.