John P. Lehoczky

According to our database, John P. Lehoczky authored at least 71 papers between 1976 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2021

Resilient Mixed-Trust Scheduling.

Dionisio de Niz, Björn Andersson, Hyoseung Kim, Mark H. Klein, John P. Lehoczky

Proceedings of the 42nd IEEE Real-Time Systems Symposium, 2021

Addressing Multi-core Timing Interference using Co-Runner Locking.

Hyoseung Kim, Dionisio de Niz, Björn Andersson, Mark H. Klein, John P. Lehoczky

Proceedings of the 42nd IEEE Real-Time Systems Symposium, 2021

Formal Verification of a Mixed-Trust Synchronization Protocol.

Ruben Martins, Michael McCall, Dionisio de Niz, Amit Vasudevan, Björn Andersson, Mark Klein, John P. Lehoczky, Hyoseung Kim

Proceedings of the RTNS'2021: 29th International Conference on Real-Time Networks and Systems, 2021

2020

Work-In-Progress: Toward Precomputation in Real-Time Mixed-Trust Scheduling.

Dionisio de Niz, Björn Andersson, Hyoseung Kim, Mark Klein, John P. Lehoczky

Proceedings of the 41st IEEE Real-Time Systems Symposium, 2020

2019

Mixed-Trust Computing for Real-Time Systems.

Dionisio de Niz, Björn Andersson, Mark H. Klein, John P. Lehoczky, Amit Vasudevan, Hyoseung Kim, Gabriel A. Moreno

Proceedings of the 25th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2019

2018

Schedulability Analysis of Tasks with Corunner-Dependent Execution Times.

Björn Andersson, Hyoseung Kim, Dionisio de Niz, Mark H. Klein, Ragunathan Rajkumar, John P. Lehoczky

ACM Trans. Embed. Comput. Syst., 2018

2017

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.

Björn Andersson, Hyoseung Kim, John P. Lehoczky, Dionisio de Niz

SIGBED Rev., 2017

2014

Optimizing Robotic Team Performance with Probabilistic Model Checking.

Sagar Chaki, Joseph Andrew Giampapa, David Kyle, John P. Lehoczky

Proceedings of the Simulation, Modeling, and Programming for Autonomous Robots, 2014

2009

Partitioned Fixed-Priority Preemptive Scheduling for Multi-core Processors.

Karthik Lakshmanan, Ragunathan Rajkumar, John P. Lehoczky

Proceedings of the 21st Euromicro Conference on Real-Time Systems, 2009

2006

Integrated QoS-aware resource management and scheduling with multi-resource constraints.

Sourav Ghosh, Ragunathan Rajkumar, Jeffery P. Hansen, John P. Lehoczky

Real Time Syst., 2006

2005

Diff-EDF: A Simple Mechanism for Differentiated EDF Service.

Haifeng Zhu, John P. Lehoczky, Jeffery P. Hansen, Ragunathan Rajkumar

Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2005), 2005

Scalable QoS-Based Resource Allocation in Hierarchical Networked Environment.

Sourav Ghosh, Ragunathan Rajkumar, Jeffery P. Hansen, John P. Lehoczky

Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2005), 2005

RETINA: REal-TIme Network Analyzer.

Haifeng Zhu, Jeffery P. Hansen, John P. Lehoczky, Ragunathan Rajkumar

Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005

2004

Real Time Scheduling Theory: A Historical Perspective.

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 Syst., 2004

Integrated Resource Management and Scheduling with Multi-Resource Constraints.

Sourav Ghosh, Jeffery P. Hansen, Ragunathan Rajkumar, John P. Lehoczky

Proceedings of the 25th IEEE Real-Time Systems Symposium (RTSS 2004), 2004

Design Trade-Offs for Networks with Soft End-to-End Timing Constraints.

Haifeng Zhu, John P. Lehoczky, Jeffery P. Hansen, Ragunathan Rajkumar

Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), 2004

Resource Management of Highly Configurable Tasks.

Jeffery P. Hansen, Sourav Ghosh, Ragunathan Rajkumar, John P. Lehoczky

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

2003

Second order approximation for the customer time in queue distribution under the FIFO service discipline.

Lukasz Kruk, John P. Lehoczky, Steven E. Shreve

Ann. UMCS Informatica, 2003

Scalable Resource Allocation for Multi-Processor QoS Optimization.

Sourav Ghosh, Ragunathan Rajkumar, Jeffery P. Hansen, John P. Lehoczky

Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003), 2003

2002

Partitioning Considerations for Quantized EDF Scheduling.

Jeffery P. Hansen, Haifeng Zhu, John P. Lehoczky, Ragunathan Rajkumar

Parallel Distributed Comput. Pract., 2002

Optimal Partitioning for Quantized EDF Scheduling.

Haifeng Zhu, Jeffery P. Hansen, John P. Lehoczky, Ragunathan Rajkumar

Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS'02), 2002

Quantized EDF Scheduling in a Stochastic Environment.

Jeffery P. Hansen, John P. Lehoczky, Haifeng Zhu, Ragunathan Rajkumar

Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

Analysis of Hierar hical Fixed-Priority Scheduling.

Saowanee Saewong, Ragunathan Rajkumar, John P. Lehoczky, Mark H. Klein

Proceedings of the 14th Euromicro Conference on Real-Time Systems (ECRTS 2002), 2002

2001

Trade-Off Analysis of Real-Time Control Performance and Schedulability.

Danbing Seto, John P. Lehoczky, Lui Sha, Kang G. Shin

Real Time Syst., 2001

Optimization of Quality of Service in Dynamic Systems.

Jeffery P. Hansen, John P. Lehoczky, Ragunathan Rajkumar

Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), 2001

2000

INSERT - incremental software evolution for real-time systems.

John P. Lehoczky

ACM SIGSOFT Softw. Eng. Notes, 2000

1999

A Scalable Solution to the Multi-Resource QoS Problem.

Chen Lee, John P. Lehoczky, Daniel P. Siewiorek, Ragunathan Rajkumar, Jeffery P. Hansen

Proceedings of the 20th IEEE Real-Time Systems Symposium, 1999

On Quality of Service Optimization with Discrete QoS Options.

Chen Lee, John P. Lehoczky, Ragunathan Rajkumar, Daniel P. Siewiorek

Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium, 1999

1998

Task Period Selection and Schedulability in Real-Time Systems.

Danbing Seto, John P. Lehoczky, Lui Sha

Proceedings of the 19th IEEE Real-Time Systems Symposium, 1998

Practical Solutions for QoS-Based Resource Allocation.

Ragunathan Rajkumar, Chen Lee, John P. Lehoczky, Daniel P. Siewiorek

Proceedings of the 19th IEEE Real-Time Systems Symposium, 1998

Scheduling Communication Networks Carrying Real-Time Traffic.

John P. Lehoczky

Proceedings of the 19th IEEE Real-Time Systems Symposium, 1998

1997

Using Real-Time Queueing Theory to Control Lateness in Real-Time Systems.

John P. Lehoczky

Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1997

A resource allocation model for QoS management.

Ragunathan Rajkumar, Chen Lee, John P. Lehoczky, Daniel P. Siewiorek

Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS '97), 1997

Real-time queueing network theory.

John P. Lehoczky

Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS '97), 1997

1996

Analytical Methods For Real-Time Computing.

John P. Lehoczky

ACM Comput. Surv., 1996

On task schedulability in real-time control systems.

Danbing Seto, John P. Lehoczky, Lui Sha, Kang G. Shin

Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS '96), 1996

Real-Time Queueing Theory.

John P. Lehoczky

Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS '96), 1996

1995

The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments.

Jay K. Strosnider, John P. Lehoczky, Lui Sha

IEEE Trans. Computers, 1995

Fault-Tolerant Automatic Control.

Marc Bodson, John P. Lehoczky, Ragunathan Rajkumar, Lui Sha, Jennifer Stephan

Proceedings of the Responsive Computer Systems: Steps Toward Fault-Tolerant Real-Time Systems, 1995

1994

Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems.

Michael González Harbour, Mark H. Klein, John P. Lehoczky

IEEE Trans. Software Eng., 1994

Rate-Monotonic Analysis for Real-Time Industrial Computing.

Mark H. Klein, John P. Lehoczky, Ragunathan Rajkumar

Computer, 1994

Algorithms for Scheduling Hard Aperiodic Tasks in Fixed-Priority Systems Using Slack Stealing.

Sandra R. Thuel, John P. Lehoczky

Proceedings of the 15th IEEE Real-Time Systems Symposium (RTSS '94), 1994

1993

On-line scheduling of hard deadline aperiodic tasks in fixed-priority systems.

S. Ramos-Thuel, John P. Lehoczky

Proceedings of the Real-Time Systems Symposium. Raleigh-Durham, NC, USA, December 1993, 1993

1992

An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems.

John P. Lehoczky, S. Ramos-Thuel

Proceedings of the Real-Time Systems Symposium, 1992

1991

An Asymptotic Analysis of Hierarchical Control of Manufacturing Systems Under Uncertainty.

John P. Lehoczky, Suresh P. Sethi, H. Mete Soner, Michael I. Taksar

Math. Oper. Res., 1991

Fixed priority scheduling periodic tasks with varying execution priority.

Michael González Harbour, Mark H. Klein, John P. Lehoczky

Proceedings of the Real-Time Systems Symposium, 1991

1990

Priority Inheritance Protocols: An Approach to Real-Time Synchronization.

Lui Sha, Ragunathan Rajkumar, John P. Lehoczky

IEEE Trans. Computers, 1990

Existence and Uniqueness of Multi-Agent Equilibrium in a Stochastic, Dynamic Consumption/Investment Model.

Ioannis Karatzas, John P. Lehoczky, Steven E. Shreve

Math. Oper. Res., 1990

Real-Time Scheduling Support in Futurebus+.

Lui Sha, John P. Lehoczky, Ragunathan Rajkumar

Proceedings of the Real-Time Systems Symposium, 1990

Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines.

John P. Lehoczky

Proceedings of the Real-Time Systems Symposium, 1990

1989

Aperiodic Task Scheduling for Hard Real-Time Systems.

Brinkley Sprunt, Lui Sha, John P. Lehoczky

Real Time Syst., 1989

Mode Change Protocols for Priority-Driven Preemptive Scheduling.

Lui Sha, Ragunathan Rajkumar, John P. Lehoczky, Krithi Ramamritham

Real Time Syst., 1989

The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior.

John P. Lehoczky, Lui Sha, Y. Ding

Proceedings of the Real-Time Systems Symposium, 1989

1988

Modular Concurrency Control and Failure Recovery.

Lui Sha, John P. Lehoczky, E. Douglas Jensen

IEEE Trans. Computers, 1988

Concurrency Control for Distributed Real-Time Databases.

Lui Sha, Ragunathan Rajkumar, John P. Lehoczky

SIGMOD Rec., 1988

Advanced Real-Time Scheduling Using the IEEE 802.5 Token Ring.

Jay K. Strosnider, Thomas E. Marchok, John P. Lehoczky

Proceedings of the 9th IEEE Real-Time Systems Symposium (RTSS '88), 1988

Exploiting Unused Periodic Time for Aperiodic Service Using the Extended Priority Exchange Algorithm.

Brinkley Sprunt, John P. Lehoczky, Lui Sha

Proceedings of the 9th IEEE Real-Time Systems Symposium (RTSS '88), 1988

Real-Time Synchronization Protocols for Multiprocessors.

Ragunathan Rajkumar, Lui Sha, John P. Lehoczky

Proceedings of the 9th IEEE Real-Time Systems Symposium (RTSS '88), 1988

Priority inversion and its control: An experimental investigation.

C. Douglass Locke, Lui Sha, R. Rajikumar, John P. Lehoczky, Gregory Burns

Proceedings of the Second International Workshop on Real-Time Ada Issues, 1988

1987

On Countering the Effects of Cycle-Stealing in a Hard Real-Time Environment.

Ragunathan Rajkumar, Lui Sha, John P. Lehoczky

Proceedings of the 8th IEEE Real-Time Systems Symposium (RTSS '87), 1987

Enhanced Aperiodic Responsiveness in Hard Real-Time Environments.

John P. Lehoczky, Lui Sha, Jay K. Strosnider

Proceedings of the 8th IEEE Real-Time Systems Symposium (RTSS '87), 1987

Limitations of Ada for real-time scheduling.

Dennis Cornhill, Lui Sha, John P. Lehoczky

Proceedings of the First International Workshop on Real-Time Ada Issues, 1987

1986

Explicit Solution of a General Consumption/Investment Problem.

Ioannis Karatzas, John P. Lehoczky, Suresh P. Sethi, Steven E. Shreve

Math. Oper. Res., 1986

Performance of Real-Time Bus Scheduling Algorithms.

John P. Lehoczky, Lui Sha

Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, 1986

Solutions for Some Practical Problems in Prioritized Preemptive Scheduling.

Lui Sha, John P. Lehoczky, Ragunathan Rajkumar

Proceedings of the 7th IEEE Real-Time Systems Symposium (RTSS '86), 1986

1983

Optimal Consumption and Investment Policies Allowing Consumption Constraints and Bankruptcy.

John P. Lehoczky, Suresh P. Sethi, Steven E. Shreve

Math. Oper. Res., 1983

1982

Channels that Cooperatively Service a Data Stream and Voice Messages.

Donald P. Gaver, John P. Lehoczky

IEEE Trans. Commun., 1982

Mathematical analysis of the Miller-Modigliani theory.

Suresh P. Sethi, N. A. Derzko, John P. Lehoczky

Oper. Res. Lett., 1982

1981

Models for Time-Sharing Computer Systems with Heterogeneous Users.

John P. Lehoczky, Donald P. Gaver

Oper. Res., 1981

1979

A Diffusion Approximation Model for a Communication System Allowing Message Interference.

Donald P. Gaver, John P. Lehoczky

IEEE Trans. Commun., 1979

1976

Random Juror Selection from Multiple Lists.

Joseph B. Kadane, John P. Lehoczky

Oper. Res., 1976