Kenneth C. Sevcik

Affiliations:
  • University of Toronto, Canada


According to our database1, Kenneth C. Sevcik authored at least 85 papers between 1972 and 2008.

Collaborative distances:

Awards

ACM Fellow

ACM Fellow 1997, "For exceptional service to ACM and the computing profession, and for outstanding research contributions in data base systems and in computer/communication performance evaluation.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2008
Histograms based on the minimum description length principle.
VLDB J., 2008

The general form linearizer algorithms: A new family of approximate mean value analysis algorithms.
Perform. Evaluation, 2008

2005
Scalable and fault-tolerant support for variable bit-rate data in the exedra streaming server.
ACM Trans. Storage, 2005

Shared-buffer smoothing of variable bit-rate streams.
Perform. Evaluation, 2005

Towards estimating the number of distinct value combinations for a set of attributes.
Proceedings of the 2005 ACM CIKM International Conference on Information and Knowledge Management, Bremen, Germany, October 31, 2005

2004
Some systems, applications and models I have known.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2004

LIMBO: Scalable Clustering of Categorical Data.
Proceedings of the Advances in Database Technology, 2004

Structure choices for two-dimensional histogram construction.
Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research, 2004

2003
A multi-dimensional histogram for selectivity estimation and fast approximate query answering.
Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative Research, 2003

Quantization Techniques for Similarity Search in High-Dimensional Data Spaces.
Proceedings of the New Horizons in Information Management, 2003

2002
Solution properties and convergence of an approximate mean value analysis algorithm.
SIGMETRICS Perform. Evaluation Rev., 2002

The Effect of Asymmetry on the On-Line Multicast Routing Problem.
Int. J. Found. Comput. Sci., 2002

Maximizing Throughput in Replicated Disk Striping of Variable Bit-Rate Streams.
Proceedings of the General Track: 2002 USENIX Annual Technical Conference, 2002

2001
Modular and Efficient Resource Management in the Exedra Media Server.
Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems, 2001

Server-based smoothing of variable bit-rate streams.
Proceedings of the 9th ACM International Conference on Multimedia 2001, Ottawa, Ontario, Canada, September 30, 2001

Utilizing histogram information.
Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative Research, 2001

2000
High Dimensional Similarity Joins: Algorithms and Performance Evaluation.
IEEE Trans. Knowl. Data Eng., 2000

Experiments with improved approximate mean value analysis algorithms.
Perform. Evaluation, 2000

1999
Special Issue on Scheduling in Multiprogrammed Parallel Systems.
SIGMETRICS Perform. Evaluation Rev., 1999

1998
Processor Saving Scheduling Policies for Multiprocessor Systems.
IEEE Trans. Computers, 1998

Optimal Histograms with Quality Guarantees.
Proceedings of the VLDB'98, 1998

1997
Parallel Application Scheduling on Networks of Workstations.
J. Parallel Distributed Comput., 1997

Predicting the Performance of Distributed Virtual Shared-Memory Applications.
IBM Syst. J., 1997

The New Jersey Data Reduction Report.
IEEE Data Eng. Bull., 1997

Bounds for the On-line Multicast Problem in Directed Graphs.
Proceedings of the SIROCCO'97, 1997

Size Separation Spatial Join.
Proceedings of the SIGMOD 1997, 1997

Implementing Multiprocessor Scheduling Disciplines.
Proceedings of the Job Scheduling Strategies for Parallel Processing, 1997

Theory and Practice in Parallel Job Scheduling.
Proceedings of the Job Scheduling Strategies for Parallel Processing, 1997

1996
Benefits of Speedup Knowledge in Memory-Constrained Multiprocessor Scheduling.
Perform. Evaluation, 1996

Filter Trees for Managing Spatial Data over a Range of Size Granularities
Proceedings of the VLDB'96, 1996

Coordinated Allocation of Memory and Processors in Multiprocessors.
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1996

1995
The Method of Layers.
IEEE Trans. Software Eng., 1995

An Analytic Study of Dynamic Hardware and Software Cache Coherence Strategies.
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1995

Predicting Application Behavior in Large Scale Shared-memory Multiprocessors.
Proceedings of the Proceedings Supercomputing '95, San Diego, CA, USA, December 4-8, 1995, 1995

Multiprocessor Scheduling for High-Variability Service Time Distributions.
Proceedings of the Job Scheduling Strategies for Parallel Processing, 1995

Performance Gains from Leaving Idle Processors in Multiprocessor Systems.
Proceedings of the 1995 International Conference on Parallel Processing, 1995

1994
Performance Benefits and Limitations of Large NUMA Multiprocessors.
Perform. Evaluation, 1994

Application Scheduling and Processor Allocation in Multiprogrammed Parallel Processing Systems.
Perform. Evaluation, 1994

Optimal Strategies for Spinning and Blocking.
J. Parallel Distributed Comput., 1994

Parallel Sorting by Over Partitioning.
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994

Evaluating Memory System Performance of a Large-Scale NUMA Multiprocessor.
Proceedings of the MASCOTS '94, Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems, January 31, 1994

Exploiting cache affinity in software cache coherence.
Proceedings of the 8th international conference on Supercomputing, 1994

Quantitative Evaluation of a Transaction Facility for a Knowledge Base Management System.
Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94), Gaithersburg, Maryland, USA, November 29, 1994

1993
Hot spot analysis in large scale shared memory multiprocessors.
Proceedings of the Proceedings Supercomputing '93, 1993

Locality and Loop Scheduling on NUMA Multiprocessors.
Proceedings of the 1993 International Conference on Parallel Processing, 1993

1990
Workshop On Scientific Computing Performance Analysis.
Int. J. High Perform. Comput. Appl., 1990

1989
Characterizations of Parallelism in Applications and Their Use In Scheduling.
Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1989

A Buffer Management Model For Use In Predicting Overall Database System Performance.
Proceedings of the Fifth International Conference on Data Engineering, 1989

1988
An Interconnection Network That Exploits Locality of Communication.
Proceedings of the 8th International Conference on Distributed Computing Systems, 1988

1987
Cycle Time Properties Of The FDDI Token Ring Protocol.
IEEE Trans. Software Eng., 1987

Reduced Distance Routing in Single-Stage Shuffle-Exchange Interconnection Networks.
Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems, 1987

1986
Bound hierarchies for multiple-class queuing networks.
J. ACM, 1986

Performance Evaluation in Perspective (Panel).
Proceedings of the Information Processing 86, 1986

1985
Quantitative System Performance.
Proceedings of the Eleventh International Computer Measurement Group Conference, 1985

1984
The Grid File: An Adaptable, Symmetric Multikey File Structure.
ACM Trans. Database Syst., 1984

An analysis of an approximation algorithm for queueing networks.
Perform. Evaluation, 1984

Generating Queueing Network Models From High-Level System Specifications.
Proceedings of the Tenth International Computer Measurement Group Conference, 1984

Capacity Planning Using Queueing Network Models: A Tutorial.
Proceedings of the Tenth International Computer Measurement Group Conference, 1984

Quantitative system performance - computer system analysis using queueing network models.
Prentice Hall, ISBN: 978-0-13-746975-8, 1984

1983
Achieving Robustness in Distributed Database Systems.
ACM Trans. Database Syst., 1983

Performance Bound Hierarchies for Queueing Networks
ACM Trans. Comput. Syst., 1983

Estimating Block Transfers When Record Access Probabilities are Non-Uniform.
Inf. Process. Lett., 1983

Comparison of Concurrency Control Methods Using Analytic Models.
Proceedings of the Information Processing 83, 1983

Quantitative System Performance Computer System Analysis Using Queueing Network Models.
Proceedings of the Ninth International Computer Measurement Group Conference, 1983

1982
Balanced Job Bound Analysis of Queueing Networks.
Commun. ACM, 1982

1981
The Distribution of Queuing Network States at Input and Output Instants.
J. ACM, 1981

Data Base System Performance Prediction Using an Analytical Model (Invited Paper)
Proceedings of the Very Large Data Bases, 1981

The Grid File: An Adaptable, Symmetric Multi-Key File Structure.
Proceedings of the Trends in Information Processing Systems, 1981

1979
Analysis of Update Synchronization for Multiple Copy Data Bases.
IEEE Trans. Computers, 1979

Permitting updates through views of data bases.
Inf. Syst., 1979

Survey of analytic queueing network models of computer systems.
Proceedings of the 1979 ACM SIGMETRICS conference on Simulation, 1979

The Distribution of Queueing Network States at Input and Output Instants.
Proceedings of the Performance of Computer Systems, 1979

A Systematical Approach to the Performance Modelling of Computer Systems.
Proceedings of the Performance of Computer Systems, 1979

1978
A Combinatorial Approach to Dynamic Scheduling Problems.
Oper. Res., 1978

1977
Performance Evaluation of a Relational Associative Processor.
ACM Trans. Database Syst., 1977

Analysis of Architectural Features for Enhancing the Performance of a Database Machine.
ACM Trans. Database Syst., 1977

Priority Scheduling Disciplines in Queuing Network Models of Computer Systems.
Proceedings of the Information Processing, 1977

The Influence of Multiprogramming Limit on Interactive Response Time in a Virtual Memory System.
Proceedings of the Third International Computer Measurement Group Conference, Washington, DC, USA, November 29, 1977

Diet: A data independent system for medical applications.
Proceedings of the 1977 annual conference, 1977

1976
A Virtual Memory System for a Relational Associative Processor - Abstract.
SIGIR Forum, 1976

Performance Evaluation of a Relational Associative Processor - Abstract.
SIGIR Forum, 1976

The Synthetic Approach to Decision Table Conversion.
Commun. ACM, 1976

1974
Scheduling for Minimum Total Loss Using Service Time Distributions.
J. ACM, 1974

Scheduling in systems with two scarce resources.
Proceedings of the 1974 ACM Annual Conference, 1974

1972
Project SUE as a learning experience.
Proceedings of the American Federation of Information Processing Societies: Proceedings of the AFIPS '72 Fall Joint Computer Conference, December 5-7, 1972, Anaheim, California, USA, 1972


  Loading...