John P. Lehoczky

Publication Activity (10 Years)

Years Active: 1976-2021
Publications (10 Years): 7

Top Topics

Timing Constraints

Top Venues

ACM Trans. Embed. Comput. Syst.

Publications

Ruben Martins, Michael McCall, Dionisio de Niz, Amit Vasudevan, Björn Andersson, Mark Klein, John P. Lehoczky, Hyoseung Kim
Formal Verification of a Mixed-Trust Synchronization Protocol. RTNS (2021)
Hyoseung Kim, Dionisio de Niz, Björn Andersson, Mark H. Klein, John P. Lehoczky
Addressing Multi-core Timing Interference using Co-Runner Locking. RTSS (2021)
Dionisio de Niz, Björn Andersson, Hyoseung Kim, Mark H. Klein, John P. Lehoczky
Resilient Mixed-Trust Scheduling. RTSS (2021)
Dionisio de Niz, Björn Andersson, Hyoseung Kim, Mark Klein, John P. Lehoczky
Work-In-Progress: Toward Precomputation in Real-Time Mixed-Trust Scheduling. RTSS (2020)
Dionisio de Niz, Björn Andersson, Mark H. Klein, John P. Lehoczky, Amit Vasudevan, Hyoseung Kim, Gabriel A. Moreno
Mixed-Trust Computing for Real-Time Systems. RTCSA (2019)
Björn Andersson, Hyoseung Kim, Dionisio de Niz, Mark H. Klein, Ragunathan Rajkumar, John P. Lehoczky
Schedulability Analysis of Tasks with Corunner-Dependent Execution Times. ACM Trans. Embed. Comput. Syst. 17 (3) (2018)
Björn Andersson, Hyoseung Kim, John P. Lehoczky, Dionisio de Niz
Deriving the average-case performance of bandwidth-like interfaces for tasksets with infinite minimum inter-arrival time, equal task density, uniformly distributed deadlines, and infinite number of tasks. SIGBED Rev. 14 (3) (2017)
Sagar Chaki, Joseph Andrew Giampapa, David Kyle, John P. Lehoczky
Optimizing Robotic Team Performance with Probabilistic Model Checking. SIMPAR (2014)
Karthik Lakshmanan, Ragunathan Rajkumar, John P. Lehoczky
Partitioned Fixed-Priority Preemptive Scheduling for Multi-core Processors. ECRTS (2009)
Sourav Ghosh, Ragunathan Rajkumar, Jeffery P. Hansen, John P. Lehoczky
Integrated QoS-aware resource management and scheduling with multi-resource constraints. Real Time Syst. 33 (1-3) (2006)
Haifeng Zhu, John P. Lehoczky, Jeffery P. Hansen, Ragunathan Rajkumar
Diff-EDF: A Simple Mechanism for Differentiated EDF Service. IEEE Real-Time and Embedded Technology and Applications Symposium (2005)
Sourav Ghosh, Ragunathan Rajkumar, Jeffery P. Hansen, John P. Lehoczky
Scalable QoS-Based Resource Allocation in Hierarchical Networked Environment. IEEE Real-Time and Embedded Technology and Applications Symposium (2005)
Haifeng Zhu, Jeffery P. Hansen, John P. Lehoczky, Ragunathan Rajkumar
RETINA: REal-TIme Network Analyzer. IPDPS (2005)
Sourav Ghosh, Jeffery P. Hansen, Ragunathan Rajkumar, John P. Lehoczky
Integrated Resource Management and Scheduling with Multi-Resource Constraints. RTSS (2004)
Haifeng Zhu, John P. Lehoczky, Jeffery P. Hansen, Ragunathan Rajkumar
Design Trade-Offs for Networks with Soft End-to-End Timing Constraints. IEEE Real-Time and Embedded Technology and Applications Symposium (2004)
Jeffery P. Hansen, Sourav Ghosh, Ragunathan Rajkumar, John P. Lehoczky
Resource Management of Highly Configurable Tasks. IPDPS (2004)
Lui Sha, Tarek F. Abdelzaher, Karl-Erik Årzén, Anton Cervin, Theodore P. Baker, Alan Burns, Giorgio C. Buttazzo, Marco Caccamo, John P. Lehoczky, Aloysius K. Mok
Real Time Scheduling Theory: A Historical Perspective. Real Time Syst. 28 (2-3) (2004)
Sourav Ghosh, Ragunathan Rajkumar, Jeffery P. Hansen, John P. Lehoczky
Scalable Resource Allocation for Multi-Processor QoS Optimization. ICDCS (2003)
Lukasz Kruk, John P. Lehoczky, Steven E. Shreve
Second order approximation for the customer time in queue distribution under the FIFO service discipline. Ann. UMCS Informatica 1 (1) (2003)
Jeffery P. Hansen, John P. Lehoczky, Haifeng Zhu, Ragunathan Rajkumar
Quantized EDF Scheduling in a Stochastic Environment. IPDPS (2002)
Haifeng Zhu, Jeffery P. Hansen, John P. Lehoczky, Ragunathan Rajkumar
Optimal Partitioning for Quantized EDF Scheduling. RTSS (2002)
Jeffery P. Hansen, Haifeng Zhu, John P. Lehoczky, Ragunathan Rajkumar
Partitioning Considerations for Quantized EDF Scheduling. Scalable Comput. Pract. Exp. 5 (1) (2002)
Saowanee Saewong, Ragunathan Rajkumar, John P. Lehoczky, Mark H. Klein
Analysis of Hierar hical Fixed-Priority Scheduling. ECRTS (2002)
Jeffery P. Hansen, John P. Lehoczky, Ragunathan Rajkumar
Optimization of Quality of Service in Dynamic Systems. IPDPS (2001)
Danbing Seto, John P. Lehoczky, Lui Sha, Kang G. Shin
Trade-Off Analysis of Real-Time Control Performance and Schedulability. Real Time Syst. 21 (3) (2001)
John P. Lehoczky
INSERT - incremental software evolution for real-time systems. ACM SIGSOFT Softw. Eng. Notes 25 (1) (2000)
Chen Lee, John P. Lehoczky, Ragunathan Rajkumar, Daniel P. Siewiorek
On Quality of Service Optimization with Discrete QoS Options. IEEE Real Time Technology and Applications Symposium (1999)
Chen Lee, John P. Lehoczky, Daniel P. Siewiorek, Ragunathan Rajkumar, Jeffery P. Hansen
A Scalable Solution to the Multi-Resource QoS Problem. RTSS (1999)
Danbing Seto, John P. Lehoczky, Lui Sha
Task Period Selection and Schedulability in Real-Time Systems. RTSS (1998)
Ragunathan Rajkumar, Chen Lee, John P. Lehoczky, Daniel P. Siewiorek
Practical Solutions for QoS-Based Resource Allocation. RTSS (1998)
John P. Lehoczky
Scheduling Communication Networks Carrying Real-Time Traffic. RTSS (1998)
John P. Lehoczky
Real-time queueing network theory. RTSS (1997)
John P. Lehoczky
Using Real-Time Queueing Theory to Control Lateness in Real-Time Systems. SIGMETRICS (1997)
Ragunathan Rajkumar, Chen Lee, John P. Lehoczky, Daniel P. Siewiorek
A resource allocation model for QoS management. RTSS (1997)
John P. Lehoczky
Analytical Methods For Real-Time Computing. ACM Comput. Surv. 28 (4es) (1996)
John P. Lehoczky
Real-Time Queueing Theory. RTSS (1996)
Danbing Seto, John P. Lehoczky, Lui Sha, Kang G. Shin
On task schedulability in real-time control systems. RTSS (1996)
Jay K. Strosnider, John P. Lehoczky, Lui Sha
The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments. IEEE Trans. Computers 44 (1) (1995)
Michael González Harbour, Mark H. Klein, John P. Lehoczky
Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems. IEEE Trans. Software Eng. 20 (1) (1994)
Sandra R. Thuel, John P. Lehoczky
Algorithms for Scheduling Hard Aperiodic Tasks in Fixed-Priority Systems Using Slack Stealing. RTSS (1994)
Mark H. Klein, John P. Lehoczky, Ragunathan Rajkumar
Rate-Monotonic Analysis for Real-Time Industrial Computing. Computer 27 (1) (1994)
S. Ramos-Thuel, John P. Lehoczky
On-line scheduling of hard deadline aperiodic tasks in fixed-priority systems. RTSS (1993)
John P. Lehoczky, S. Ramos-Thuel
An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems. RTSS (1992)
John P. Lehoczky, Suresh P. Sethi, H. Mete Soner, Michael I. Taksar
An Asymptotic Analysis of Hierarchical Control of Manufacturing Systems Under Uncertainty. Math. Oper. Res. 16 (3) (1991)
Michael González Harbour, Mark H. Klein, John P. Lehoczky
Fixed priority scheduling periodic tasks with varying execution priority. RTSS (1991)
John P. Lehoczky
Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines. RTSS (1990)
Lui Sha, John P. Lehoczky, Ragunathan Rajkumar
Real-Time Scheduling Support in Futurebus+. RTSS (1990)
Ioannis Karatzas, John P. Lehoczky, Steven E. Shreve
Existence and Uniqueness of Multi-Agent Equilibrium in a Stochastic, Dynamic Consumption/Investment Model. Math. Oper. Res. 15 (1) (1990)
Lui Sha, Ragunathan Rajkumar, John P. Lehoczky
Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Trans. Computers 39 (9) (1990)
Lui Sha, Ragunathan Rajkumar, John P. Lehoczky, Krithi Ramamritham
Mode Change Protocols for Priority-Driven Preemptive Scheduling. Real Time Syst. 1 (3) (1989)
Brinkley Sprunt, Lui Sha, John P. Lehoczky
Aperiodic Task Scheduling for Hard Real-Time Systems. Real Time Syst. 1 (1) (1989)
John P. Lehoczky, Lui Sha, Y. Ding
The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. RTSS (1989)
Lui Sha, Ragunathan Rajkumar, John P. Lehoczky
Concurrency Control for Distributed Real-Time Databases. SIGMOD Rec. 17 (1) (1988)
C. Douglass Locke, Lui Sha, R. Rajikumar, John P. Lehoczky, Gregory Burns
Priority inversion and its control: An experimental investigation. IRTAW (1988)
Jay K. Strosnider, Thomas E. Marchok, John P. Lehoczky
Advanced Real-Time Scheduling Using the IEEE 802.5 Token Ring. RTSS (1988)
Lui Sha, John P. Lehoczky, E. Douglas Jensen
Modular Concurrency Control and Failure Recovery. IEEE Trans. Computers 37 (2) (1988)
Brinkley Sprunt, John P. Lehoczky, Lui Sha
Exploiting Unused Periodic Time for Aperiodic Service Using the Extended Priority Exchange Algorithm. RTSS (1988)
Ragunathan Rajkumar, Lui Sha, John P. Lehoczky
Real-Time Synchronization Protocols for Multiprocessors. RTSS (1988)
Dennis Cornhill, Lui Sha, John P. Lehoczky
Limitations of Ada for real-time scheduling. IRTAW (1987)
Ragunathan Rajkumar, Lui Sha, John P. Lehoczky
On Countering the Effects of Cycle-Stealing in a Hard Real-Time Environment. RTSS (1987)
John P. Lehoczky, Lui Sha, Jay K. Strosnider
Enhanced Aperiodic Responsiveness in Hard Real-Time Environments. RTSS (1987)
Lui Sha, John P. Lehoczky, Ragunathan Rajkumar
Solutions for Some Practical Problems in Prioritized Preemptive Scheduling. RTSS (1986)
Ioannis Karatzas, John P. Lehoczky, Suresh P. Sethi, Steven E. Shreve
Explicit Solution of a General Consumption/Investment Problem. Math. Oper. Res. 11 (2) (1986)
John P. Lehoczky, Lui Sha
Performance of Real-Time Bus Scheduling Algorithms. SIGMETRICS (1986)
John P. Lehoczky, Suresh P. Sethi, Steven E. Shreve
Optimal Consumption and Investment Policies Allowing Consumption Constraints and Bankruptcy. Math. Oper. Res. 8 (4) (1983)
Donald P. Gaver, John P. Lehoczky
Channels that Cooperatively Service a Data Stream and Voice Messages. IEEE Trans. Commun. 30 (5) (1982)
Suresh P. Sethi, N. A. Derzko, John P. Lehoczky
Mathematical analysis of the Miller-Modigliani theory. Oper. Res. Lett. 1 (4) (1982)
John P. Lehoczky, Donald P. Gaver
Models for Time-Sharing Computer Systems with Heterogeneous Users. Oper. Res. 29 (3) (1981)
Donald P. Gaver, John P. Lehoczky
A Diffusion Approximation Model for a Communication System Allowing Message Interference. IEEE Trans. Commun. 27 (8) (1979)
Joseph B. Kadane, John P. Lehoczky
Random Juror Selection from Multiple Lists. Oper. Res. 24 (2) (1976)