SIGMETRICS 1986: North Carolina, USA

Multiprocessor Systems

• Harold S. Stone, Dominique Thiébaut: Footprints in the Cache. 4-8
• Mary K. Vernon, Mark A. Holliday: Performance Analysis of Multiprocessor Cache Consistency Protocols Using Generalized Timed Petri Nets. 9-17
• Peter G. Harrison, A. J. Field: Performance Modelling of Parallel Computer Architectures. 18-27
• Stuart E. Madnick, Y. Richard Wang: Modeling Multiprocessor Computer Systems with Unbalanced Flows. 28-34

Resource Allocation

• Lindsay Kleeman, Antonio Cantoni: The Analysis and Performance of Batching Arbiters. 35-43
• John P. Lehoczky, Lui Sha: Performance of Real-Time Bus Scheduling Algorithms. 44-53
• Will E. Leland, Teunis J. Ott: Load-Balancing Heuristics and Process Behavior. 54-69
• Kyoo Jeong Lee, Donald F. Towsley: A Comparison of Priority-Based Decentralized Load Balancing Policies. 70-77

Queueing Networks I

• Jean-Yves Le Boudec: A BCMP Extension to Multiserver Stations with Concurrent Classes of Customers. 78-91
• Adrian E. Conway, Nicolas D. Georganas: An Efficient Algorithm for Semi-Homogeneous Queueing Network Models. 92-99
• Philippe Nain, Keith W. Ross: Optimal Multiplexing of Heterogeneous Traffic with Hard Constraint. 100-108
• Kenneth C. Sevcik, Marjory J. Johnson: Cycle Time Properties of the FDDI Token Ring Protocol. 109-110

Queueing Networks II

• Yves Dallery, Rajan Suri: Approximate Disaggregation and Performance Bound for Queueing Networks with Multiple-Server Stations. 111-128
• Johann Christoph Strelen: A Generalization of Mean Value Analysis to Higher Moments: Moment Analysis. 129-140

Databases

• William A. Massey: A Probabilistic Analysis of a Database System. 141-146
• Andrew Witkowski: Performance Evaluation of Multiversion with the Oracle Synchronization. 147-158
• Mukesh Singhal, Ashok K. Agrawala: Performance Analysis of an Algorithm for Concurrency Control in Replicated Database Systems. 159-169

Program Behavior and Measurement

• Ilkka J. Haikala: ARMA Models of Program Behaviour. 170-179
• Shikharesh Majumdar, Richard B. Bunt: Measurement and Analysis of Locality Phases in File Referencing Behaviour. 180-192
• Rami R. Razouk, Terri Stewart, Michael Wilson: Measuring Operating System Performance on Modern Micro-Processors. 193-202

Reliability Modelling

• Victor F. Nicola, Vidyadhar G. Kulkarni, Kishor S. Trivedi: Queueing Analysis of Fault-Tolerant Computer Systems. 203

Single Server Queues I

• Edward G. Coffman Jr., Erol Gelenbe, Edgar N. Gilbert: Analysis of a Conveyor Queue in a Flexible Manufacturing System. 204-223
• Demetres D. Kouvatsos: A Maximum Entropy Queue Length Distribution for a G/G/1 Finite Capacity Queue. 224-236

Single Server Queues II

• Hideaki Takagi, Masayuki Murata: Queueing Analysis of Nonpreemptive Reservation Priority Discipline. 297-244
• Micha Hofri: Queueing Systems with a Procrastinating Server. 245-253
• Onno J. Boxma, Bernd W. Meister: Waiting-Time Approximations for Cyclic-Service Systems with Switch-Over Times. 254-262