**American Mathematical Society Translations - Series 2
Advances in the Mathematical Sciences**

2002; 217 pp; Hardcover

MSC: Primary 60;

Print ISBN: 978-0-8218-3306-3

Product Code: TRANS2/207

Print ISBN: 978-0-8218-3306-3

Product Code: TRANS2/207

List Price: $120.00

Individual Member Price: $96.00

**Electronic ISBN: 978-1-4704-3418-2
Product Code: TRANS2/207.E**

List Price: $120.00

Individual Member Price: $96.00

# Analytic Methods in Applied Probability: In Memory of Fridrikh Karpelevich

Share this page *Edited by *
*Yu. M. Suhov*

This volume is dedicated to F. I. Karpelevich, an outstanding Russian
mathematician who made important contributions to applied probability
theory. The book contains original papers focusing on several areas of applied
probability and its uses in modern industrial processes, telecommunications,
computing, mathematical economics, and finance.

It opens with a review of Karpelevich's contributions to applied probability
theory and includes a bibliography of his works. Other articles discuss
queueing network theory, in particular, in heavy traffic approximation (fluid
models).

The book is suitable for graduate students, theoretical and applied
probabilists, computer scientists, and engineers.

#### Table of Contents

# Table of Contents

## Analytic Methods in Applied Probability: In Memory of Fridrikh Karpelevich

- Cover Cover11
- Title page i2
- Copyright page ii3
- Contents iii4
- Foreword v6
- Karpelevich’s contribution to applied probability 18
- A note on an 𝑀/𝐺/1 queue with a waiting server, timer, and vacations 2532
- Asymptotics for the maximum of a modulated random walk with heavy-tailed increments 3744
- Stochastic networks and activity analysis 5360
- Stability bounds for queueing models in terms of weighted metrics 7784
- Context-free evolution of words 9198
- The maximum of a tree-indexed random process, with applications 115122
- Stochastic bounds for fast Jackson networks 133140
- Markov chains in a wedge with excitable boundaries 141148
- Selecting the shortest of two queues, improved 165172
- Stability of global LIFO networks 177184
- Scheduling for multiple flows sharing a time-varying channel: The exponential rule 185192
- New ratio limit theorems for Markov chains 203210
- Stability of patchwork-JSQ feedback networks 213220
- Back Cover Back Cover1225

#### Readership

Graduate students, theoretical and applied probabilists, computer scientists, and engineers.