 Sergey Foss, Masakiyo Miyazawa.
"Twonode queueing network with a heavytailed random input: the strong stability case" (submitted).
Download from Arxiv.org
 Maria Frolkova, Sergey Foss,
Bert Zwart.
"Random Fluid Limit of an Overloaded Polling Model" (submitted).
Download from Arxiv.org
 Sergey Foss, Stan Zachary.
"Stochastic sequences with a regenerative structure that may depend both on the future and on the past" (to appear in Adv. Appl. Probab.)
Download from Arxiv.org
 Natalia Chernova, Sergey Foss, Bara Kim. "A polling system whose stability region depends on a whole distribution of service times". Operations Research Letters,
41 (2013), No.1, 188–190.
Download from Arxiv.org
 Søren Asmussen, Sergey Foss. "On exceedance times for some processes with dependent increments" (to appear in J. Appl.Probab.).
Download from Arxiv.org
 Leonardo RojasNandayapa, Sergey Foss, Dirk P. Kroese.
"Stability and performance of greedy server systems. A review and open problems",
Queueing Systems, 68 (2011), 221—227.
PDFfile

Sergey Foss, Leonardo T. Rolla, Vladas Sidoravicius.
"Transience of a Server with Greedy Strategy on the Real Line", 2011.
Download from Arxiv.org
 Charles Bordenave, Sergey Foss and Günter Last. "On the greedy walk problem", Queueing Systems, 68 (2011), 333—338.
PDFfile
 Maria Frolkova, Serguei Foss, Bert Zwart. "Fluid Limits for an ALOHAtype Model with Impatient Customers". Queueing Systems, 72 (2012), Issue 12, p. 69—101
Download from Arxiv.org

Francois Baccelli, Sergey Foss. "Poisson Hail on a Hot Ground", Journal of Applied Probability, 48A (2011), 343—366.
Download from Arxiv.org
 Natalia Chernova, Sergey Foss, Bara Kim. "On the Stability of a Polling System with an Adaptive Service Mechanism", Annals of Oper. Res., 198 (2012), p. 125—144.
Download from Arxiv.org
ANOR open access.
 Sergey Foss, Seva Shneer and Andrey Tyurlikov. "Stability of a Markovmodulated Markov Chain, with application to a wireless network governed by two protocols". Stochastic Systems, 2 (2012), No. 1, p. 208–231.
Download from Arxiv.org
 Sergey Foss, Dmitry Korshunov. "On Large Delays in MultiServer Queues with Heavy Tails".
Mathematics of Operations Research 37 (2012) 201—218.
Download from Arxiv.org
 Sergey Foss, James Martin, Philipp Schmidt. "Longrange lastpassage percolation on the line", 2011 (to appear in Annals of Applied Probability).
Download from Arxiv.org
 Denis Denisov, Serguei Foss, Takis Konstantopoulos. "Limit theorems for a random directed slab graph", Ann. Appl. Probab., 22, Number 2 (2012), 702—733.
slabgraph_subm.pdf,
Download from Arxiv.org
Project Euclid
 P. Brémaud, S. Foss. "Ergodicity of a stress release point process seismic model with aftershocks". Markov Processes and Related Fields, 16 (2010), 389—408.
PDFfile
 A.M.Turlikov, S.G.Foss. "On the ergodic algorithms in random multiaccess systems with 'Success/Failure' feedback". Problems of Information Transmission, 46 (2010), 91—109.
PDFfile (in Russian)
 Sergey Foss, Dmitry Korshunov and Stan Zachary.
"An Introduction to Heavytailed and Subexponential Distributions"
Mathematisches Forschunginstitut Oberwolfach, Oberwolfach Preprints (OWP)
200913, 108 p.
PDFfile
 Serguei Foss, Dmitry Korshunov, Stan Zachary. "Convolutions of longtailed and subexponential distributions", Journal of Applied Probability, 46 (2009), 756—767.
Download from Arxiv.org
 Serguei Foss, Andrew Richards. "On Sums of Conditionally Independent Subexponential Random Variables", Mathematics of Operation Research, 35 (2010), 102119.
PDFfile
 Denis Denisov, Sergey Foss, Dmitry Korshunov. "Asymptotics of randomly stopped sums in the presence of heavy tails", Bernoulli, 16 (2010), 971—994.
Download from Arxiv.org
PDFfile
 Francois Baccelli, Giovanna Carofiglio, Serguei Foss.
"Proxy Caching in Split TCP: Dynamics, Stability and Tail Asymptotics".
In: "From Semantics to Computer Science", Cambridge University Press,
2009, 425—451.
PDFFile
 Sergey G. Foss, Anatolii A. Puhalskii. "On the limit law of a random walk conditioned to reach a high level". Stochastic Processes and Their Applications, 1221 (2011), 288–313.
Download from Arxiv.org
 Serguei Foss, Takis Konstantopoulos.
"A note on the convergence of renewal and regenerative processes to a Brownian bridge", 6 pages.
Download from Arxiv.org
 D. Denisov, S. Foss and D. Korshunov.
"Lower limits for distributions of randomly stopped sums",
Theory of Probability and Its Applications, 52 (2007), 794–802.
Download from Arxiv.org
 S. Foss. "On exact asymptotics for a stationary sojourn time distribution
in a tandem of queues for a class of lighttailed distributions."
Problems of Information Transmission, 43 (2007), No.4, 93–108.
PDFfile (in Russian),
Download from Arxiv.org (in English)
 D. Denisov, S. Foss and D. Korshunov.
"On lower limits and equivalences for distribution tails of randomly stopped sums", EURANDOM Report 04/2007, 11 p., Bernoulli 14 (2008), No.2, 391–404.
PDFfile,
Download from Arxiv.org
 C. Bordenave, S. Foss, V. Shneer.
"A Random Multiple Access Protocol with Spatial Interactions", Journal of Applied Probability, 46 (2009), 844—865.
Download from Arxiv.org
 S. Foss and S. Zachary.
"On the exact distributional asymptotics for the supremum of a random walk with increments
in a class of lighttailed distributions", Siberian Mathematical Journal, 47 (2006), No.6. p.1265–1274.
PDFfile (in Russian),
Download from Arxiv.org (in English)
 S. Foss, T. Konstantopoulos and S. Zachary.
"Discrete and continuous time modulated random walks with heavytailed increments",
Journal of Theoretical Probability, 20 (2007), No.3, 581—612.
PDFfile,
Download from Arxiv.org
 S. Foss and D. Korshunov.
"Lower Limits and Equivalences for Convolution Tails", Annals of Probability 35 (2007), No.1, 366—383.
Download from Arxiv.org
 S. Foss, A. Sapoghnikov. "Convergence Rates in Monotone Separable Stochastic Networks",
Queueing Systems, 52 (2006), No.2, 125—137.
PDFfile
 A. Kovalevskii, V. Topchii and S. Foss. "On the Stability
of a Queueing System with Uncountably Branching Fluid Limits",
Problems of Information Transmission, 41 (2005), No.3, 254—279.
PDFfile (in English),
PDFfile (in Russian)
 S. Foss, D. Korshunov.
"Heavy tails in multiserver queues", 35 p., Queueing Systems, 52 (2006), No.1, 31—48.
GnuZipped PostScriptfile
PDFfile
 S. Foss, Z. Palmowski, S. Zachary.
"The probability of exceeding a high boundary
on a random time interval for a heavytailed random walk",
Annals of Applied Probability, 15 (2005) No.3, 1936—1957.
PDFfile,
Download from Arxiv.org
 F. Baccelli, S. Foss and M. Lelarge.
"Tails in generalized Jackson networks with subexponential servicetimes distributions". Journal of Applied Probability, 42 (2005), 513–530.
Zipped PostScriptfile
 S. Foss, T. Konstantopoulos.
"An overview of some stochastic stability methods". Journal of Operation Research Society Japan, 47 (2004) No.4, 275—303.
PDFfile
 O.J. Boxma, S.G. Foss, J.M. Lasgouttes, and R. Núñez Queija.
"Waiting time asymptotics in the single server queue with service in random order",
Queueing Systems, 46 (2004) 35–73.
Zipped PostScriptfile
PDFfile
 D. Denisov, S. Foss and D. Korshunov.
"Tail asymptotics for the supremum of a random walk
when the mean is not finite", Queueing Systems, 46 (2004), 15–33.
PDFfile
 F. Baccelli, S. Foss and
M. Lelarge. "Asymptotics of subexponential maxplus networks:
the stochastic event graph case", Queueing Systems, 46 (2004), 75–96.
Zipped PostScriptfile
 F. Baccelli, S. Foss. "Moments and tails in monotoneseparable stochastic
networks", Annals of Applied Probability, 14 (2004), 612—650.
Zipped PostScriptfile
PDFfile
 S. Foss, A. Sapozhnikov. "On the Existence of Moments for the Busy Period in a SingleServer
Queue", Mathematics of Operation Research, 29 (2004), No. 3, 592—601.
PDFfile
 S. Asmussen, S. Foss
and D. Korshunov.
"Asymptotics for sums of random variables with local subexponential
behaviour",
Journal of Theoretical Probability, 16 (2003) No.2, 489–518.
Zipped PostScriptfile
 D. Denisov, S. Foss. "On transience conditions for Markov chains and random walks". Siberian Mathematical Journal, 44 (2003), 53–68.
Zipped PostScriptfile
PDFfile
 S. Foss, T. Konstantopoulos.
"Extended renovation theory and limit theorems for stochastic ordered graphs",
Markov Processes and Related Fields,
9 (2003), No. 3, 413–468.
Zipped PostScriptfile
PDFfile
 S. Foss, S. Zachary.
"The maximum on a random time interval of a random walk
with longtailed increments and negative drift", Annals of Applied Probability, 13 (2003), 37—53.
Zipped PostScriptfile
PDFfile
 S. Foss, S. Zachary.
"Asymptotics for the maximum of a modulated random walk
with heavytailed increments", Analytic Methods in Applied
Probability (in memory of Fridrih Karpelevich),
American Mathematical Society Translations, Series 2,
207 (2002), 37—52.
PDFfile
 S. Foss. "Stochastic queueing systems and networks" , 21 p.
Electronic version: at http://www.nsu.ru/mmf/tvims/foss/que/queue.pdf.
 S. Foss, N. Chernova.
"On optimality of FCFS discipline in multichannel queueing systems and
networks". Siberian Mathematical Journal, 42 (2001), No. 2, 372–385.
Zipped PostScriptfile (in English)
PDFfile (in English)
PostScriptfile (in Russian)
PDFfile (in Russian)
 S. Foss, D. Denisov.
"On transience conditions for Markov chains",
Siberian Mathematical Journal, 42 (2001), No. 2, 364–371.
PDFfile (in English)
PostScriptfile (in Russian)
PDFfile (in Russian)
 S. Foss,
D. Korshunov.
"Sampling at a random time with a heavytailed distribution",
Markov Processes and Related Fields, 6 (2000), 643–658.
Zipped PostScriptfile
PDFfile
 A. Borovkov, S. Foss.
"Estimates for Overshooting an Arbitrary Boundary by a Random Walk and Their Applications",
Theory of Probability and Its Applications, 44 (1999), No.2, 249–277 (pp. 231–253 in English).
Zipped PostScriptfile (in Russian)
PDFfile (in English)
 S. Foss, A. Kovalevskii.
"A stability criterion via fluid limits and its application to a polling
model", Queueing Systems , 32 (1999), 131–168.
Zipped PostScriptfile
 S. Foss, R.L. Tweedie and J.N. Corcoran.
"Simulating the Invariant Measures of Markov Chains using
Backward Coupling at Regeneration Time", Probability in the Engineering and
Informational Sciences, 12 (1998), 303–320.
Zipped PostScriptfile
 S. Foss, R.L. Tweedie.
"Perfect Simulation and Backward Coupling", Stochastic Models,
14 (1998), Nos.1–2, 187–204.
Zipped PostScriptfile
 S. Foss, N. Chernova.
"On stability of a partially accessible multistation queue with statedependent routing". Queueing Systems, 29 (1998), No.1, 55–73.
Zipped PostScriptfile
 S. Foss, G. Last.
"On the stability of greedy polling systems with general service policies".
Probability in the Engineering and Informational Sciences, 12 (1998),
No.1, 49–68.
Zipped PostScriptfile
PDFfile
 E. Altman, S. Foss, E. Riehl and S. Stidham, Jr.
"Perfomance bounds and pathwise stability for generalized
vacation and polling systems". Operation Research,
46 (1998), No.1, 137–148.
Zipped PostScriptfile
 E. Altman, S. Foss. "Polling on a space with
general arrival and service time distributions".
Operations Research Letters, 20 (1997), No.4, 187–194.
Zipped PostScriptfile
 S. Foss, N. Chernova.
"Dominance theorems and ergodic properties of polling systems". Problems of Information
Transmission, 32 (1996), No.4, 46–71.
PDFfile (in English)
Zipped PostScriptfile (in Russian)
 S. Foss, N. Chernova.
"On stability of polling models with infinite number of queues". Siberian Mathematical Journal,
37 (1996), No.4, 940–956.
Zipped PostScriptfile (in English)
Zipped PostScriptfile (in Russian)
 F. Baccelli,
S. Foss, J. Mairesse.
"Stationary ergodic Jackson networks: results and counterexamples".
In: Stochastic Networks. Theory and Applications.
Clarendon Press, Oxford, 1996, 281–307.
Zipped PostScriptfile
 S. Foss, S. Zuyev. "On a Voronoi aggregative process related to a bivariate Poisson process".
Advances in Applied Probability, 28 (1996), No.4, 965–981.
Zipped PostScriptfile
 S. Foss, A. Rybko. "Stability of multiclass
Jacksontype networks". Markov Processes and Related Fields,
2 (1996), No.3, 261–287.
Zipped PostScriptfile
 F. Baccelli,
S. Foss, B. Gaujal. "Free choice Petri nets  an algebraic approach".
IEEE Transactions on Automatic Control, 41 (1996) No. 12, 1751—1778.
Zipped PostScriptfile
 S. Foss, G. Last.
"Stability of Polling Systems with State Dependent Routing
and with Exhaustive Service Policies".
Annals of Applied Probability, 6 (1996), No.1, 116–137.
Zipped PostScriptfile ,
PDFfile
 F. Baccelli, S. Foss.
"On the Saturation Rule for the Stability of Queues".
Journal of Applied Probability, 32 (1995), No.2, 494–507.
Zipped PostScriptfile
PDFfile
 S. Foss, G. Hooghiemstra, M. Keane. "On a Problem of Jon Wellner".
Statistica Neerlandica, 48 (1994), No.2, 44–57.
Zipped PostScriptfile
 F. Baccelli, S. Foss.
"Ergodicity of JacksonType Queueing Networks". Queueing Systems, 17 (1994), 5–72.
Zipped PostScriptfile
PDFfile

A. Borovkov, S. Foss. "Two Ergodicity Criteria for Stochastically Recursive Sequences".
Acta Applicandae Mathematicae, 34 (1994), Nos. 1–2, 125–134.
 S. Asmussen, S. Foss.
"Renovation, Regeneration and Coupling in MultiServer Queues in Continuous Time". In: Front. in Pure and Applied Probability,
Utrecht, 1 (1993), 1–6.
 S. Foss. "On the Ergodicity Conditions for Stochastically
Recursive Sequences". Queueing Systems, 12 (1992), No.3, 287–296.
PDFfile

A. Borovkov, S. Foss. "Stochastically Recursive Sequences and Their
Generalizations". Siberian Advances in Mathematics,
2 (1992), No.1, 16–81.
GnuZipped PostScriptfile,
PDFfile
 S. Foss, N. Chernova.
"On Ergodicity of MultiServer NonCompletely Admissible Communication Systems".
Problems of Information Trasmission,
27 (1991), No.2, 9–14.
 S. Foss. "Ergodicity of Queueing Networks".
Siberian Mathematical Journal, 32 (1991), No.4, 183–202.
English translation: Siberian Mathematical Journal, 32 (1992), 690–705.
PDFfile
 S. Foss, V.V. Kalashnikov.
"Regeneration and Renovation in Queues". Queueing Systems, 8 (1991), No.3, 211–224.
PDFfile
 S. Foss. "Some Properties of Open Queueing Networks". Problems of Information
Transmission, 25 (1989), No.3, 90–97 .
 S. Foss. "The Method of Renovating Events and its Applications in Queueing Theory".
In: SemiMarkov Models. Theory and Applications. Proceedings of an
International Symposium on SemiMarkov Processes and
Their Applications. NewYork: Plenum Press, 1986, 337–350.
 S. Foss. "On the Certain Method of the Estimation of the Convergence Rate in
Ergodicity and Stability Theorems for MultiServer Queues".
In:
Trudy Instituta Matematiki (Proceedings
of the Institute of Mathematics, Novosibirsk),
5 (1985), 126–137.
 S. Foss. "Queues with Customers of Several Types". In:
Limit Theorems and Related
Problems, ed.
A. A. Borovkov.
Optimization Software, 1984, 348–377.
 S. Foss. "Estimates of Convergence Rates in MultiServer Queues".
Theory of Probability and its Applications, 29 (1984), No.3, 605–606.
 S. Foss. "On Ergodicity Conditions for MultiServer Queueing Systems".
Siberian Mathematical Journal, 24 (1983), No.6, 168–175.
English translation: "Conditions for Ergodicity in Queues with Many Servers and Waiting",
Siberian Mathematical Journal, 24 (1984), 961–968.
PDFfile
 S. Foss. "Systems with several customers classes". In:
Trudy Instituta Matematiki (Proceedings
of the Institute of Mathematics, Novosibirsk), 1 (1982),
212–237 (in Russian).
 S. Foss. "Comparison of Service Disciplines in MultiServer Queues".
Siberian Mathematical Journal, 22 (1981), No.1, 190–197.
English translation: "Comparison of Servicing Strategies in Multichannel Queueing Systems", Siberian Mathematical Journal, 22 (1981), 141–147.
PDFfile
 S. Foss. "On Systems with Several Classes Customers". Theory of Probability and its Applications,
25 (1980), No.1, 135–137.
 S. Foss. "Approximation of Multichannel Queueing Systems".
Siberian Mathematical Journal, 21 (1980), No.6, 132–140.
English translation: Siberian Mathematical Journal, 21 (1981), 851–857.
PDFfile
 S. Foss, B. Rogozin.
"The Recurrence of Oscillating Random Walk".
Theory of Probability and its Applications, 23 (1978), No.1, 161–169.
PDFfile