4 papers
Pinwheel Scheduling with Real Periods
Hiroshi Fujiwara, Kota Miyagi, Katsuhisa Ouchi
For a sequence of tasks, each with a positive integer period, the pinwheel scheduling problem involves finding a valid schedule in the sense that the schedule performs one task per…
A Subgeometric Convergence Formula for Total-variation Error of the Level-increment Truncation Approximation of M/G/1-type Markov Chains
Katsuhisa Ouchi, Hiroyuki Masuyama
This paper considers the level-increment (LI) truncation approximation of M/G/1-type Markov chains. The LI truncation approximation is usually used to implement Ramaswami's recursi…
A geometric convergence formula for the level-increment-truncation approximation of M/G/1-type Markov chains
Katsuhisa Ouchi, Hiroyuki Masuyama
This paper considers an approximation usually used when implementing Ramaswami's recursion for the stationary distribution of the M/G/1-type Markov chain. The approximation is call…
Level-wise Subgeometric Convergence of the Level-increment Truncation Approximation of M/G/1-type Markov Chains
Katsuhisa Ouchi, Hiroyuki Masuyama
This paper considers the level-increment (LI) truncation approximation of M/G/1-type Markov chains. The LI truncation approximation is useful for implementing the M/G/1 paradigm, w…