Petra Berenbrink - Publications

Articles in    Journals    Conferences    Others

2001

Petra Berenbrink , Andree Brinkmann , Christian Scheideler
SimLab - A Simulation Environment for Storage Area Networks
9th Euromicro Workshop on Parallel and Distributed Processing (PDP), 2001
Postscript

Petra Berenbrink , Tom Friedetzky, Leslie Goldberg
The Natural Work-Stealing Algorithm is Stable
Proceedings of the 42th IEEE Symposium on Foundations of Computer Science (FOCS), 2001, pp 178-187.
Postscript

Baruch Awerbuch, Petra Berenbrink , Andree Brinkmann , Christian Scheideler
Simple Routing Strategies for Adversarial Systems
Proceedings of the 42th IEEE Symposium on Foundations of Computer Science (FOCS), 2001, pp 158-167.
Postscript

2000

Petra Berenbrink , Artur Czumaj , Angelika Steger , Berthold Vöcking
Balanced Allocations: The Heavily Loaded Case
Proceedings of the 32nd ACM Symphosium on Theory of Computing (STOC), 2000, pp.745--754
Postscript

Petra Berenbrink , Artur Czumaj , Tom Friedetzky , Nikita D. Vvedenskaya
Infinite Parallel Job Allocation
Proceedings of the 12th ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2000, pp.99-108
Postscript

Petra Berenbrink , Andree Brinkmann , Christian Scheideler
Distributed Path Selection for Storage Networks
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA) , 2000
Postscript

1999

Petra Berenbrink , Christian Scheideler
Locally Efficient On-Line Strategies for Routing Packets along Fixed Paths
Proceedings of the 10th ACM SIAM Symposium on Discrete Algorithms (SODA), 1999, pp.112-121
Postscript

Petra Berenbrink , Friedhelm Meyer auf der Heide, Klaus Schröder
Allocating Weighted Jobs in Parallel
Theory of Computing Systems, 1999, pp.281-300
Postscript

Petra Berenbrink , Marco Riedel , Christian Scheideler
Simple Competitive Request Scheduling Strategies
Proceedings of the 11th ACM Symposium on Parallel Algorithms and Architectures (SPAA), 1999, pp.33-42
Postscript

Petra Berenbrink , Tom Friedetzky , Angelika Steger
Randomized and Adversarial Load Balancing
Proceedings of the 11th ACM Symposium on Parallel Algorithms and Architectures (SPAA), 1999, pp.175-184
Postscript

Petra Berenbrink
Continous and Parallel Allocation of Weighted Jobs
Technical Report, University of Paderborn, tr-rsfb-99-068, Nov 1999
Postscript

Petra Berenbrink , Andree Brinkmann , Christian Scheideler
Design of the PRESTO Multimedia Storage Network
International Workshop on Communication and Data Management in Large Networks (CDMLarge), 1999.
Postscript

1998

Micah Adler , Petra Berenbrink , Klaus Schröder
Analyzing an Infinite Parallel Job Allocation Process
Proc. European Symp. on Algorithms (ESA'98), G. Bilardi, G. Italiano, A. Piertracaprina, G. Pucci (eds.), 1998, pp.417-428
Postscript

Petra Berenbrink , Tom Friedetzky , Ernst W. Mayr
Parallel Continuous Randomized Load Balancing
Tenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'98), ACM Press, 1998, pp.192-201
Postscript

1997

Petra Berenbrink , Friedhelm Meyer auf der Heide , Klaus Schröder
Allocating Weighted Jobs in Parallel
Proc. 9th ACM Symposium on Parallel Algorithms and Architectures (SPAA'97), ACM Press, 1997, pp.302-310
Postscript

Burkhard Monien , Petra Berenbrink , Reinhard Lüling , Marco Riedel
Online Scheduling of Continuous Media Streams
Foundations of Computer Science: Potential-Theory-Cognition, C. Freska, M. Jantzen, R. Valk (eds.), Springer, Lecture Notes in Computer Science 1337, 1997, pp.313-320
Postscript

Valentin Rottmann , Petra Berenbrink , Reinhard Lüling
A Simple Distributed Scheduling Policy for Parallel Interactive Continuous Media Servers
Parallel Computing, 23, 1997, pp.1757-1776
Postscript

Petra Berenbrink , Valentin Rottmann , Reinhard Lüling
A Comparison of Data Layout Schemes for Multimedia Servers
European Conference on Multimedia Applications, Services, and Techniques (ECMAST'96), P. Delogne, D. Hutchison, B. Macq, J.-J. Quisquater (eds.), 1996, pp.345-364
Postscript

1996

Petra Berenbrink , Friedhelm Meyer auf der Heide , Volker Stemann
Fault-Tolerant Shared Memory Simulations
STACS'96. C. Puech, R. Reischuk (eds.), Springer, Lecture Notes in Computer Science, 1046, 1996, pp.181-192
Postscript