Source author record

Lukasz Kruk

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
1topics
4close collaborators

Published work

2 publications

preprint2007arXiv

An explicit formula for the Skorokhod map on [0,a][0,a]

The Skorokhod map is a convenient tool for constructing solutions to stochastic differential equations with reflecting boundary conditions. In this work, an explicit formula for the Skorokhod map Γ0,aΓ_{0,a} on [0,a][0,a] for any a>0a>0 is derived. Specifically, it is shown that on the space D[0,∞)\mathcal{D}[0,\infty) of right-continuous functions with left limits taking values in R\mathbb{R}, Γ0,a=Λa∘Γ0Γ_{0,a}=Λ_a\circ Γ_0, where Λa:D[0,∞)→D[0,∞)Λ_a:\mathcal{D}[0,\infty)\to\mathcal{D}[0,\infty) is defined by Λa(ϕ)(t)=ϕ(t)−sup⁡s∈[0,t][( phi(s)−a)+∧inf⁡u∈[s,t]ϕ(u)]Λ_a(ϕ)(t)=ϕ(t)-\sup_{s\in[0,t]}\biggl[\bigl(\ phi(s)-a\bigr)^+\wedge\inf_{u\in[s,t]}ϕ(u)\biggr] and Γ0:D[0,∞)→D[0,∞)Γ_0:\mathcal{D}[0,\infty)\to\mathcal{D}[0,\infty) is the Skorokhod map on [0,∞)[0,\infty), which is given explicitly by Γ0(ψ)(t)=ψ(t)+sup⁡s∈[0,t][−ψ(s)]+.Γ_0(ψ)(t)=ψ(t)+\sup_{s\in[0,t]}[-ψ(s)]^+. In addition, properties of ΛaΛ_a are developed and comparison properties of Γ0,aΓ_{0,a} are established.

preprint2004arXiv

Earliest-deadline-first service in heavy-traffic acyclic networks

This paper presents a heavy traffic analysis of the behavior of multi-class acyclic queueing networks in which the customers have deadlines. We assume the queueing system consists of J stations, and there are K different customer classes. Customers from each class arrive to the network according to independent renewal processes. The customers from each class are assigned a random deadline drawn from a deadline distribution associated with that class and they move from station to station according to a fixed acyclic route. The customers at a given node are processed according to the earliest-deadline-first (EDF) queue discipline. At any time, the customers of each type at each node have a lead time, the time until their deadline lapses. We model these lead times as a random counting measure on the real line. Under heavy traffic conditions and suitable scaling, it is proved that the measure-valued lead-time process converges to a deterministic function of the workload process.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.