APPLIED PROBABILITY
Mathematisches Forschungsinstitut Oberwolfach, 29.11.- 05.12.1998
 
 
 
 

ORGANIZERS

 
Professor Arie Hordijk  
Department of Mathematics and Computer Science 
University of Leiden 
P.O. Box 9512 
Leiden 2300 RA, The Netherlands 
hordijk@wi.leidenuniv.nl
Professor Volker Schmidt 
University of Ulm 
Department of Stochastics 
Helmholtzstr. 18 
D-89069 Ulm, Germany 
schmidt@mathematik.uni-ulm.de
 
 
 
 
 

This webpage contains the programme and a list with the addresses of all participants of this Oberwolfach meeting.

A file with the abstracts of all talks can be downlaoded from here.
 
 
 
 

\fbox{\hspace{0.5cm}\rule[-.5cm]{0cm}{1,50cm}{\Large \bfPROGRAMME OF LECTURES}\hspace{0.5cm}}
  
MONDAY 30.11.1998 

$\star\star\star\star\star\star\star$

LARGE DEVIATIONS AND HEAVY TAILS 
Chair: Hordijk, A.
  
09:00-09:10 Opening  
     
09:10-09:50 Asmussen, S. On a Control Problem for Queues and Risk Processes
     
10:00-10:40 Boxma, O.J. Heavy Tails in Queueing Theory
 


10:40-11:00 BREAK
 


 
LONG RANGE DEPENDENCE 
Chair: Bremaud, P.
  
11:00-11:40 Anantharam, V. Scheduling Strategies and Long-Range Dependence
     
11:50-12:30 Daley, D.J. Long Range Dependence of Point Processes
     
 


12:30 LUNCH
 



 
MONDAY 30.11.1998 

$\star\star\star\star\star\star\star$

QUEUEING NETWORKS 
Chair: Schassberger, R.
  
15:00-15:40 Baccelli, F. Queueing Networks with Cross Traffics
     
15:50-16:30 Daduna, H. Correlation Theory for Exponential Networks; End-to-End-Delay Approximations
 


16:30-17:00 BREAK
 


 
HEAVY TRAFFIC 
Chair: Woyczynski, W.A.
  
17:00-17:40 Dai, J. Heavy Traffic Limit Theorems for Queueing Networks
     
17:50-18:30 Reiman, M. The Critically Loaded Multiclass GI/PH/N Queue
 


18:30 DINNER
 



 
TUESDAY 01.12.1998

$\star\star\star\star\star\star\star$

LARGE DEVIATIONS 
Chair: Shwartz, A.
  
09:00-09:40 Borovkov, A. Large Deviations for Real-Valued Markov Chains
     
09:50-10:30 McDonald, D. A Constructive Large Deviation Theory Applied to the Join-the-Shortest-Queue Problem
 


10:30-11:00 BREAK
 


 
PERFORMANCE ANALYSIS 
Chair: Boxma, O.
  
11:00-11:40 Konstantopoulos, T. Representation and Performance of Stationary Stochastic Fluids
     
11:50-12:30 Shwartz, A. Large Deviations for Performance Analysis
 


12:30 LUNCH
 



 
TUESDAY 01.12.1998 

$\star\star\star\star\star\star\star$

COUPLING AND RENEWAL THEORY 
Chair: Baccelli, F.
  
15:00-15:40 Foss, S. On the Phi-Renovation, Backward Coupling and Perfect Simulation
15:50-16:30 Last, G. On the Use of Lyapunov Functions in Renewal Theory
 


16:30-17:00 BREAK
 


 
SUBEXPONENTIAL DISTRIBUTIONS 
Chair: Asmussen, S.
  
17:00-17:40 Klüppelberg, C. Sampling at Subexponential Times, with Queueing Applications
     
17:50-18:30 Schlegel, S. Asymptotics of Stochastic Networks with Subexponential Service Times
     
 


18:30 DINNER
 



 
WEDNESDAY 02.12.1998 

$\star\star\star\star\star\star\star$

POINT PROCESSES 
Chair: Daley, D.J.
  
09:00-09:40 Brémaud, P. Hawkes Branching Point Processes without Ancestors of Large-Range Dependence
     
09:50-10:30 Jensen, U. A Point Process Model of Minimal Repairs
 


10:30-11:00 BREAK
 


 
MARKOV PROCESSES 
Chair: Serfozo, R.F.
  
11:00-11:40 Malyshev, V.A. Random Grammars
     
11:50-12:30 Pollett, P.K. Quasistationarity of Continuous-Time Markov Chains with Positive Drift
 


12:30 LUNCH
 


13:30 EXCURSION
 


18:30 DINNER
 



 
THURSDAY 03.12.1998 

$\star\star\star\star\star\star\star$

MARKOV PROCESSES 
Chair: Glynn, P.
  
09:00-09:40 Kella, O. A Multi-Dimensional Martingale for Markov Additive Processes
     
09:50-10:30 Serfozo, R.F. Extended Levy Formula for Markov Processes
 


10:30-11:00 BREAK
 


 
DUALITY AND ADMISSION CONTROL 
Chair: Stidham, S.
  
11:00-11:40 B\laszczyszyn, B. Risk and Duality in Multidimensions
     
11:50-12:30 Gaujal, B. Admission Control in Stochastic $(\max,+)$-Linear Systems
 


12:30 LUNCH
 



 
THURSDAY  03.12.1998 

$\star\star\star\star\star\star\star$

QUEUEING NETWORKS 
Chair: Daduna, H.
  
15:00-15:40 Miyazawa, M. Queueing Networks with Tractable Stationary Solutions
     
15:50-16:30 Woyczynski, W.A. Nonlinear and Nonlocal Diffusion Equations and their Applications to Queueing Networks
 


16:30-17:00 BREAK
 


 
PROCESSOR SHARING AND PRIORITIES 
Chair: McDonald, D.
  
17:00-17:40 Borst, S. Generalized Processor Sharing with Long-Tailed Traffic Sources
     
17:50-18:30 Koole, G. On the Value Function of a Priority Queue with an Application to a Controlled Polling Model
 


18:30 DINNER
 


 
POSTER SESSION 
  
20:00 Brandt, A. Some Stochastic Models in Telecommunication

 
FRIDAY 04.12.1998 

$\star\star\star\star\star\star\star$

SIMULATION AND CHANGE ANALYSIS 
Chair: Anantharam, V.
  
09:00-09:40 Glynn, P. Variance Reduction via an Approximating Markov Process
     
09:50-10:30 Steinebach, J. Change Analysis in Queueing Systems
 


10:30-11:00 BREAK
 


 
TANDEM NETWORKS 
Chair: Borovkov, A.
  
11:00-11:40 Gajrat, S. Fluid Approximation of Controlled Multiclass Tandem Networks
     
11:50-12:30 Mairesse, J. Infinite Tandem Queueing Systems
 


12:30 LUNCH
 



 
FRIDAY 04.12.1998 

$\star\star\star\star\star\star\star$

CONSERVATION LAWS AND FLUID MODELS 
Chair: Miyazawa, M.
  
15:00-15:40 Stidham, S. Strong Conservation Laws for Sample-Path Performance Measures: Applications to Scheduling Queues and Fluids
     
15:50-16:30 Weiss, G. Optimal Control of Queueing Networks via Fluid Models
 


16:30-17:00 BREAK
 


 
QEUEING NETWORKS AND ROSS' CONJECTURE 
Chair: Pollett, P.
  
17:00-17:40 Bambos. N. Queueing Networks with Interdependent Resources
     
17:50-18:30 Rolski, T. Recent Results on Ross' Conjecture
 


18:30 DINNER
 



 

List of Participants

1.
Eitan Altman
INRIA Sophia Antipolis
2004, Route des Lucioles - B.P. 93
06902 Sophia Antipolis Cedex, France
e-mail: Eitan.Altman@sophia.inria.fr
web-page: http://www.inria.fr/mistral/personnel/Eitan.Altman
2.
Venkat Anantharam
Department of Electrical Engineering and Computer Sciences
University of California at Berkeley
570 Cory Hall
Berkeley, CA 94720, USA
e-mail: ananth@vyasa.eecs.berkeley.edu
web-page: http://www.eecs.berkeley.edu/~ananth
3.
Søren Asmussen
Department of Mathematical Statistics
Lund Institute of Technology/Lund University
Box 118
221 00 Lund, Sweden
e-mail: asmus@maths.lth.se
web-page: http://www.maths.lth.se/matstat/staff/asmus
4.
François Baccelli
Ecole Normale Supérieure
45 rue d'Ulm
Paris 75005, France
e-mail: Francois.Baccelli@ens.fr
web-page: http://www.dmi.ens.fr/~mistral/mcr.html
5.
Nicholas Bambos
Engineering-Economic Systems & Operations Research Department
Stanford University
Terman Engineering Building
Stanford, CA 94305-4022, USA
e-mail: bambos@leland.stanford.edu
web-page: http://pocari.stanford.edu/telecom/faculty/bambos.html
6.
Bartlomiej Blaszczyszyn
Mathematical Institute
University of Wroclaw
pl. Grunwaldzki 2/4
50-384 Wroclaw, Poland
e-mail: blaszcz@math.uni.wroc.pl
web-page: http://www.math.uni.wroc.pl/~blaszcz
7.
Alexander Borovkov
Russian Academy of Sciences
Institute of Mathematics
Prospect Akad. Koptyuga 4
Novosibirsk, 630090, Russia
e-mail: borovkov@math.nsc.ru
web-page: http://www.math.nsc.ru/LBRT/v1/borovkov/borovkov.html
8.
Sem Borst
CWI
P.O. Box 94079
1090 GB Amsterdam, The Netherlands
e-mail: sem@cwi.nl
9.
Onno Boxma
Department of Mathematics and Computing Sciences
Eindhoven University of Technology
Hoofdgebouw
P.O. Box 513
5600 MB Eindhoven, The Netherlands
e-mail: boxma@win.tue.nl
web-page: http://www.win.tue.nl/math/bs/stoch_opt/boxma
10.
Andreas Brandt
Humboldt-Universität zu Berlin
Fakultät für Wirtschaftswissenschaften
Institut für Operations Research
Spandauer Str. 1
D-10178 Berlin
e-mail: brandt@wiwi.hu-berlin.de
web-page: http://www.wiwi.hu-berlin.de/institute/or/institut/brandt.shtml
11.
Pierre Brémaud
Centre National de la Recherche Scientifique
Laboratoire des Signaux et Systemes
L2S/CNRS/Supelec
Plateau de Moulon
91192 Gif Sur Yvette, France
e-mail: bremaud@lss.supelec.fr
web-page:
12.
Hans Daduna
Universität Hamburg
Fachbereich Mathematik
Bundesstraße 55
D-20146 Hamburg
e-mail: daduna@math.uni-hamburg.de
web-page: http://www.math.uni-hamburg.de/home/daduna/
13.
Jim Dai
School of Industrial & Systems Engineering
Georgia Institute of Technology
Atlanta, GA 30332-0205, USA
e-mail: dai@isye.gatech.edu
web-page: http://www.isye.gatech.edu/faculty/dai/
14.
Daryl Daley
The School of Mathematical Sciences
Australian National University
Canberra ACT 0200, Australia
e-mail: daryl@maths.anu.edu.au
web-page:
15.
Serguei Foss
Institute of Mathematics
Academic Koptyug Prospect, 4
630090 Novosibirsk Russia
e-mail: foss@math.nsc.ru
web-page: http://www.nsu.ru/mmf/tvims/foss/foss.html
16.
Sasha Gajrat
Laboratory of Large Random Systems
Moscow State University
Moscow, 119899, Russia
e-mail: gajrat@facet.inria.msu.ru
web-page:
17.
Bruno Gaujal
INRIA Lorraine, LORIA
615, Route du jardin botanique
54602 Villers-Les-Nancy, cedex, France
e-mail: Bruno.Gaujal@loria.fr
web-page: http://www.inria.fr/sloop/personnel/Bruno.Gaujal/moi.html
18.
Peter Glynn
Engineering-Economic Systems & Operations Research Department
Stanford University
Terman Engineering Building
Stanford, CA 94305-4023, USA
e-mail: glynn@leland.stanford.edu
web-page: http://www.stanford.edu/~glynn
19.
Arie Hordijk
Department of Mathematics and Computer Science
University of Leiden
P.O. Box 9512
Leiden 2300 RA, The Netherlands
e-mail: hordijk@wi.leidenuniv.nl
web-page:
20.
Uwe Jensen
Universität Ulm
Abteilung Stochastik
D-89069 Ulm
e-mail: jensen@mathematik.uni-ulm.de
web-page: http://www.mathematik.uni-ulm.de/stochastik/allgemeines/jensen.html
21.
Offer Kella
Department of Statistics
The Hebrew University of Jerusalem
Mount Scopus
Jerusalem 91905, Israel
e-mail: mskella@mscc.huji.ac.il
web-page: http://olive.mscc.huji.ac.il/~mskella/kella.html
22.
Claudia Klüppelberg
Lehrstuhl für Mathematische Statistik
Zentrum Mathematik
Technische Universität München
D-80290 München
e-mail: cklu@ma.tum.de
web-page: http://www.ma.tum.de/stat/
23.
Takis Konstantopoulos
Department of Electrical and Computer Engineering
University of Texas at Austin
Austin, TX 78712, USA
e-mail: takis@alea.ece.utexas.edu
web-page: http://www.ece.utexas.edu/ece/people/profs/#K
24.
Ger Koole
Division of Mathematics and Computer Science
Vrije Universiteit
De Boelelaan 1081a
1081 HV Amsterdam, The Netherlands
e-mail: koole@cs.vu.nl
web-page: http://www.cs.vu.nl/~koole
25.
Günter Last
Technische Universität Braunschweig
Institut für Mathematische Stochastik
Pockelsstraße 14
D-38106 Braunschweig
e-mail: G.Last@tu-bs.de
web-page: http://fb1.math.nat.tu-bs.de:80/~schueler/mitarb/last.htm
26.
Jean Mairesse
LIAFA, Université Paris 7
Case 7014, 2 place Jussieu
75251 Paris Cedex 05, France
e-mail: mairesse@liafa.jussieu.fr
web-page: http://www.liafa.jussieu.fr/~mairesse
27.
Vadim Malyshev
Moscow State University
Faculty of Mechanics and Mathematics
119899 Moscow, Russia
e-mail: malyshev@vertex.inria.msu.ru
web-page:
28.
David McDonald
University of Ottawa
Department of Mathematics and Statistics
550 Cumberland PO Box 450 STN.A
Ottawa, Ontario K1N 6N5, Canada
e-mail: dmdsg@omid.mathstat.uottawa.ca
web-page: http://www.uottawa.ca/~dmcdonal
29.
Masakiyo Miyazawa
Department of Information Sciences
Faculty of Science and Technology
Science University of Tokyo
Noda City, Chiba 278-8510, Japan
e-mail: miyazawa@is.noda.sut.ac.jp
web-page: http://queue5.is.noda.sut.ac.jp/~miyazawa
30.
Phil Pollett
Department of Mathematics
The University of Queensland
Queensland 4072, Australia
e-mail: pkp@maths.uq.edu.au
web-page: http://abacus.maths.uq.edu.au/~pkp
31.
Martin Reiman
Room #2C-315
Bell Laboratories, Lucent Technologies
600 Mountain Avenue
Murray Hill, NJ 07974-0636, USA
e-mail: marty@research.bell-labs.com
web-page: http://cm.bell-labs.com/who/marty
32.
Ulrich Rieder
Universität Ulm
Abteilung Mathematik VII
D-89069 Ulm
e-mail: rieder@mathematik.uni-ulm.de
web-page: http://www.mathematik.uni-ulm.de/or/allgemeines/rieder.html
33.
Tomasz Rolski
Mathematical Institute
University of Wroclaw
pl. Grunwaldzki 2/4
50-384 Wroclaw, Poland
e-mail: rolski@math.uni.wroc.pl
web-page: http://www.math.uni.wroc.pl/~rolski
34.
Manfred Schäl
Institut für Angewandte Mathematik
Universität Bonn
Wegelerstr. 6
D-53115 Bonn
e-mail: schael@uni-bonn.de
web-page:
35.
Rolf Schassberger
Technische Universität Braunschweig
Institut für Mathematische Stochastik
Pockelsstraße 14
D-38106 Braunschweig
e-mail: R.Schassberger@tu-bs.de
web-page: http://fb1.math.nat.tu-bs.de/~schueler/home-ms.htm
36.
Sabine Schlegel
Universität Ulm
Abteilung Stochastik
D-89069 Ulm
e-mail: schlegel@mathematik.uni-ulm.de
web-page: http://www.mathematik.uni-ulm.de/stochastik.allgemeines/schlegel.html
37.
Volker Schmidt
Universität Ulm
Abteilung Stochastik
D-89069 Ulm
e-mail: schmidt@mathematik.uni-ulm.de
web-page: http://www.mathematik.uni-ulm.de/stochastik.allgemeines/schmidt.html
38.
Richard Serfozo
School of Industrial and Systems Engineering
Georgia Institute of Technology
Atlanta, GA 30332-0205, USA
e-mail: rserfozo@isye.gatech.edu
web-page: http://www.isye.gatech.edu/people/homepages/richard_serfozo.html
39.
Adam Shwartz
Department of Electrical Engineering
Technion - Israel Institute of Technology
Haifa 32000, Israel
e-mail: adam@ee.technion.ac.il
web-page: http://www.ee.technion.ac.il/~adam
40.
Flos Spieksma
Department of Mathematics
University of Leiden
P.O. Box 9512
Leiden 2300 RA, The Netherlands
e-mail: spieksma@wi.leidenuniv.nl
web-page:
41.
Josef Steinebach
Philipps-Universität Marburg
Fachbereich Mathematik und Informatik
D-35032 Marburg
e-mail:jost@mathematik.uni-marburg.de
web-page:
42.
Shaler Stidham, Jr.
Department of Operations Research
Cb 3180 Smith Building
University of North Carolina
Chapel Hill NC 27599-3180, USA
e-mail: sandy@or.unc.edu
web-page: http://www.or.unc.edu/faculty.html#stidham
43.
Gideon Weiss
Department of Statistics
University of Haifa
Haifa 31905, Israel
e-mail: gweiss@stat.haifa.ac.il
web-page: http://rstat.haifa.ac.il/~gweiss
44.
Wojbor A. Woyczynski
Dept. of Statistics
Case Western Reserve University
Cleveland, OH 44122, USA
e-mail: waw@po.cwru.edu
web-page: http://sun.stat.cwru.edu/~Wojbor


Sabine Schlegel

1999-01-14