RSS Stochastic Networks Workshop - Draft Programme (* denotes shorter talk - 30 minutes) Tuesday, 1 August 9.00-10.00 Bertsimas, D. Optimization and stability of fluid multiclass networks 10.00-11.00 Harrison, M Heavy traffic analysis of network control problems 11.30-12.30 Bramson, M Convergence to equilibrium for fluid models of FIFO queueing networks 2.00-3.00 short talks - Bertsimas' students 4.00-5.00 Kelly, F. Clifford Paterson Lecture - modelling communication networks: present and future (Royal Society public lecture) Wednesday, 2 August 9.00-10.00 Whittle, P First passage, the evasion of first passage and large deviations 10.00-11.00 Lewis, J Thermodynamic aspects of probablity theory 11.30-12.30 Graham, C Chaos hypothesis and propagation of chaos for large networks 2.00-3.00 Glazebrook, K Conservation laws, submodular returns and greedy heuristics for job selection and scheduling problems 3.30-4.30 Gittins, J Research planning as a stochastic optimisation problem Thursday, 3 August 9.00-10.00 Dai, J The QNET method for re-entrant lines with priority disciplines 10.00-11.00 Weiss, G Optimal control of transient re-entrant lines via fluid models 11.30-12.30 Williams, R J A multiclass closed queueing network with unconventional heavy traffic behavior 2.00-3.00 Mitrani, I Approximate solutions for open queueing networks with breakdowns and repairs 3.30-4.30 O'Connell, N Queue lengths and departures at single-server resources Friday, 4 August 9.00-10.00 Mountford, T Convergence of output from series of queues 10.00-11.00 Suhov, Yu M An infinite series of queues with preserved service-times 11.30-12.30 Ganesh, A J Estimating large deviations of the total sojourn time for an arbitrary number of queues in series with general arrival and service process 2.00-3.00 Russell, R *The large deviations of random time changes Toomey, F *Title to be announced 3.30-4.30 Rose, D *On a class of infinitely-growing networks Ziedins, I *Braess' paradox in networks with state-dependent routing Saturday, 5 August 9.00-10.00 Baccelli, F The ergodic theory approach for the stability of stochastic networks 10.00-11.00 Foss, S Stability and transience of polling models with state-dependent 11.30-12.30 2 short talks. Mairesse, J. Closed networks under stationary and ergodic assumptions: stability issues and counter-examples + room for 1 other afternoon free Sunday, 6 August free Monday, 7 August 9.00-10.00 Kelly, F P Effective bandwidths and pricing 10.00-11.00 Gibbens, R J A decision-theoretic approach to call admission control in ATM networks 11.30-12.30 Mitra, D Some recent results on ATM network design and control 2.00-3.00 Willinger, W Analysis of traffic measurements from high-speed networks: a review and recent results 3.30-4.30 Pitts, S Nonparametric estimation for quantities of interest in queues Tuesday, 8 August 9.00-10.00 Tse, David Statistical multiplexing of multiple time-scale sources: theory, protocols and experiments 10.00-11.00 Duffield, N Time-dependent asymptotics for tail probabilities in large multiplexers 11.30-12.30 Weber, R Estimation of overflow probabilities for fair-share service of traffic streams with dedicated buffers 2.00-3.00 Shwartz, A Controlling AMS: A large deviations analysis 3.30-4.30 Hajek, B A large deviations approach to the analysis of dynamic load balancing in simple loss networks Wednesday, 9 August 9.00-10.00 Reiman, M Heavy traffic analysis of polling systems in tandem 10.00-11.00 Majewski, K Heavy traffic models for cell delay variation 11.30-12.30 2 short talks Simonian, A. *Heavy traffic analysis of a fluid queue fed by on/off sources with long range dependence + room for 1 other afternoon free Thursday, 10 August 9.00-10.00 Anantharam, V The use of long range dependent processes as traffic models in queueing networks 10.00-11.00 Kurtz, T G Workload input models with long range dependence 11.30-12.30 Evans, Suzanne Analysing system behaviour on different time-scales 2.00-3.00 Berezner, S and Krzesinski, A *Order independent loss networks Alanyali, M *Title to be announced 3.30-4.30 Simonian, A *Asymptotic estimates for blocking probabilities in large multi-rate circuit-switched networks + room for 1 other Friday, 11 August 9.00-10.00 Zachary, S Dynamic and equilibrium behaviour in simple controlled loss networks 10.00-11.00 MacPhee, I Asymptotically optimal control of star-shaped loss networks 11.30-12.30 Harrison, P Queues and networks with negative customers 2.00-3.00 Hanly, S V Congestion in wireless spread spectrum networks 3.30-4.30 room for 2 short talks ------------------------------------------------------------------------ Participants: Murat Alanyali (Univ of Illinois) Venkat Anantharam (Univ of California, Berkeley) Philip Ansell (Univ of Newcastle) Francois Baccelli (INRIA, France) John Bather (Univ of Sussex) Sergei Berezner (Univ of Natal) Dimitris Bertsimas (MIT) + 3-4 research students Maury Bramson (Univ of Wisconsin) James Crosbie (Univ of Newcastle) Jim Dai (Georgia Inst Technology) Nick Duffield (Dublin City Univ) Suzanne Evans (Birkbeck College, London) Serguei Foss (Novosibirsk State Univ) A.J. Ganesh (Univ of Edinburgh) Renate Garbe (Univ of Newcastle) Richard Gibbens (Univ of Cambridge) John Gittins (Univ of Oxford) Kevin Glazebrook (Univ of Newcastle) Carl Graham (Ecole Polytechnique, France) Bruce Hajek (Univ of Illinois) Stephen Hanly (AT&T Bell Labs) Mike Harrison (Stanford Univ) Pete Harrison (Imperial College, London) Frank Kelly (Univ of Cambridge) Peter Key (BT Labs) Tony Krzesinski (Univ of Stellenbosch) Tom Kurtz (Univ of Madison-Wisconsin) Neil Laws (Univ of Oxford) John Lewis (Dublin Inst Adv Studies) Iain MacPhee (Univ of Durham) Jean Mairesse (INRIA, France) Kurt Majewski (Siemens, Germany) Debasis Mitra (AT&T Bell Labs) Isi Mitrani (Univ of Newcastle) Tom Mountford (Univ of California, Los Angeles) Neil O'Connell (Dublin Inst Adv Studies) Susan Pitts (University College, London) Marty Reiman (AT&T Bell Labs) David Rose (Univ of Cambridge) Raymond Russell (Dublin Inst Adv Studies) Adam Shwartz (Technion, Israel) Alain Simonian (France Telecom-Cnet) Yurii Suhov (Univ of Cambridge) Fergal Toomey (Dublin Inst Adv Studies) David Tse (AT&T Bell Labs) Stephen Turner (Univ of Cambridge) Jean Walrand (Univ California, Berkeley) Richard Weber (Univ of Cambridge) Larry Wein (MIT) Gideon Weiss (Haifa Univ) Peter Whittle (Univ of Cambridge) Ruth Williams (Univ of California, San Diego) Walter Willinger (Bellcore) Bingyi Yang (Haifa Univ) Stan Zachary (Heriot-Watt Univ) Ilze Ziedins (Univ of Auckland)