John L. Bruno

According to our database, John L. Bruno authored at least 41 papers between 1969 and 2002.

Collaborative distances:

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

2002

Black-Box Correctness Tests for Basic Parallel Data Structures.

Phillip B. Gibbons, John L. Bruno, Steven Phillips

Theory Comput. Syst., 2002

1999

Processor Shadowing: Maximizing Expected Throughput in Fault-Tolerant Systems.

John L. Bruno, Edward G. Coffman Jr., Jeffrey C. Lagarias, Tom J. Richardson, Peter W. Shor

Math. Oper. Res., 1999

The Pebble Component-Based Operating System.

Eran Gabber, Christopher Small, John L. Bruno, José Carlos Brustoloni, Abraham Silberschatz

Proceedings of the 1999 USENIX Annual Technical Conference, 1999

Retrofitting Quality of Service into a Time-Sharing Operating System.

John L. Bruno, José Carlos Brustoloni, Eran Gabber, Banu Özden, Abraham Silberschatz

Proceedings of the 1999 USENIX Annual Technical Conference, 1999

Post-Mortem Black-Box Correctness Tests for Basic Parallel Data Structures.

Phillip B. Gibbons, John L. Bruno, Steven Phillips

Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1999

jContractor: A Reflective Java Library to Support Design by Contract.

Murat Karaorman, Urs Hölzle, John L. Bruno

Proceedings of the Meta-Level Architectures and Reflection, 1999

Disk Scheduling with Quality of Service Guarantees.

John L. Bruno, José Carlos Brustoloni, Eran Gabber, Banu Özden, Abraham Silberschatz

Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1999

Pebble: A Component-based Operating System for Embedded Applications.

Eran Gabber, Christopher Small, John L. Bruno, José Carlos Brustoloni, Avi Silberschatz

Proceedings of the USENIX Workshop on Embedded Systems 1999, 1999

1998

The Eclipse Operating System: Providing Quality of Service via Reservation Domains.

John L. Bruno, Eran Gabber, Banu Özden, Avi Silberschatz

Proceedings of the 1998 USENIX Annual Technical Conference, 1998

1997

Relative Serializability: An Approach for Relaxing the Atomicity of Transactions.

Vasudha Krishnaswamy, Divyakant Agrawal, John L. Bruno, Amr El Abbadi

J. Comput. Syst. Sci., 1997

Optimal Fault-Tolerant Computing on Multiprocessor Systems.

John L. Bruno, Edward G. Coffman Jr.

Acta Informatica, 1997

Move-to-Rear List Scheduling: A New Scheduling Algorithm for Providing QoS Guarantees.

John L. Bruno, Eran Gabber, Banu Özden, Abraham Silberschatz

Proceedings of the Fifth ACM International Conference on Multimedia '97, 1997

1996

Testing Concurrent Data Structures (Abstract).

John L. Bruno, Phillip B. Gibbons, Steven Phillips

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

1995

On the Complexity of Concurrency Control Using Semantic Information.

Vasudha Krishnaswamy, John L. Bruno

Acta Informatica, 1995

Managing Concurrent Activities in Collaborative Environments.

Divyakant Agrawal, John L. Bruno, Amr El Abbadi, Vasudha Krishnaswamy

Proceedings of the Third International Conference on Cooperative Information Systems (CoopIS-95), 1995

1994

Relative Serializbility: An Approach for Relaxing the Atomicity of Transactions.

Divyakant Agrawal, John L. Bruno, Amr El Abbadi, Vasudha Krishnaswamy

Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1994

1993

Introducing Concurrency to a Sequential Language.

Murat Karaorman, John L. Bruno

Commun. ACM, 1993

1992

A concurrency Mechanism for Sequential Eiffel.

Murat Karaorman, John L. Bruno

Proceedings of the TOOLS 1992: 8th International Conference on Technology of Object-Oriented Languages and Systems, 1992

1989

Single Machine Flow-Time Scheduling With a Single Breakdown.

Igal Adiri, John L. Bruno, Esther Frostig, A. H. G. Rinnooy Kan

Acta Informatica, 1989

1988

Implementing the beam and warming method on the hypercube.

John L. Bruno, Peter R. Cappello

Proceedings of the Third Conference on Hypercube Concurrent Computers and Applications, 1988

1986

Probabilistic Bounds on the Performance of List Scheduling.

John L. Bruno, Peter J. Downey

SIAM J. Comput., 1986

1985

Probabilistic Bounds for Dual Bin-Packing.

John L. Bruno, Peter J. Downey

Acta Informatica, 1985

On Scheduling Tasks with Exponential Service Times and In-Tree Precedence Constraints.

John L. Bruno

Acta Informatica, 1985

1981

Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan.

John L. Bruno, Peter J. Downey, Greg N. Frederickson

J. ACM, 1981

Performance Analysis of a Distributed File Cache.

Gautam Barua, John L. Bruno, Peter J. Downey

Proceedings of the Fifth Berkeley Workshop on Distributed Data Management and Computer Networks, 1981

1980

Deterministic Scheduling with Pipelined Processors.

John L. Bruno, John W. Jones III, Kimming So

IEEE Trans. Computers, 1980

1978

Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs.

John L. Bruno, Peter J. Downey

SIAM J. Comput., 1978

1976

On Batch Scheduling of Jobs with Stochastic Service Times and Cost Structures on a Single Server.

John L. Bruno, Edward G. Coffman Jr., D. B. Johnson

J. Comput. Syst. Sci., 1976

Code Generation for a One-Register Machine.

John L. Bruno, Ravi Sethi

J. ACM, 1976

Sequencing Jobs with Stochastic Task Structures on a Single Machine.

John L. Bruno

J. ACM, 1976

Task Sequencing in a Batch Environment with Setup Times.

John L. Bruno, Ravi Sethi

Proceedings of the Modelling and Performance Evaluation of Computer Systems, 1976

1975

On Scheduling Chains of Jobs on One Processor with Limited Preemption.

John L. Bruno, Micha Hofri

SIAM J. Comput., 1975

The Generation of Optimal Code for Stack Machines.

John L. Bruno, T. Lassagne

J. ACM, 1975

1974

Scheduling Independent Tasks to Reduce Mean Finishing Time.

John L. Bruno, Edward G. Coffman Jr., Ravi Sethi

Commun. ACM, 1974

Algorithms for Minimizing Mean Flow Time.

John L. Bruno, Edward G. Coffman Jr., Ravi Sethi

Proceedings of the Information Processing, 1974

1973

Scheduling Independent Tasks to Reduce Mean Finishing Time (Extended Abstract).

John L. Bruno, Edward G. Coffman Jr., Ravi Sethi

Proceedings of the Fourth Symposium on Operating System Principles, 1973

1972

The Expression of Algorithms by Charts.

John L. Bruno, Kenneth Steiglitz

J. ACM, 1972

Consistency of Synchronization Nets using P and V Operations

John L. Bruno, Edward G. Coffman Jr., W. H. Hosken

Proceedings of the 13th Annual Symposium on Switching and Automata Theory, 1972

1971

A Theory of Asynchronous Control Networks.

John L. Bruno, Stanley M. Altman

IEEE Trans. Computers, 1971

Nearly Optimal Binary Search Trees.

John L. Bruno, Edward G. Coffman Jr.

Proceedings of the Information Processing, Proceedings of IFIP Congress 1971, Volume 1, 1971

1969

Asynchronous Control Networks

John L. Bruno, Stanley M. Altman

Proceedings of the 10th Annual Symposium on Switching and Automata Theory, 1969