Stability of flow-level scheduling with Markovian time-varying channels

Kim, Jeongsim; Kim, Bara; Kim, Jerim; Bae, Yun Han

doi:10.1016/j.peva.2012.08.005

Cited by 20 publications

(20 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The fact that mobility may improve performance has already been observed in the literature (e.g., in [5], [6], [7], [8], [9]). These papers mainly present theoretical properties and performance bounds.…”

Section: Introductionmentioning

confidence: 65%

Performance Model for 4G/5G Networks Taking into Account Intra- and Inter-Cell Mobility of Users

Baynat¹,

Nya

2016

2016 IEEE 41st Conference on Local Computer Networks (LCN)

View full text Add to dashboard Cite

In this paper, we investigate the influence of intraand inter-cell mobility of users on performance of 4G/5G cellular networks, such as LTE and LTE-A. To this end, we develop a multi-class PS queue model that captures mobility of users between zones of a cell and between cells, through a simple mobility model, that is decoupled from the cell model itself, enabling to directly apply the approach to more realistic mobility patterns. We first show that this model is consistent with known analytical bounds corresponding to a system with either static users or users having an infinite speed. We then compare our model to simulations for more realistic speeds, and show that it provides user and cell performance with a very good accuracy. The outcomes of our model confirm that mobility may improve both users and cells performance, and enable to quantify the gain as a function of users speed.

show abstract

Section: Introductionmentioning

confidence: 65%

Performance Model for 4G/5G Networks Taking into Account Intra- and Inter-Cell Mobility of Users

Baynat¹,

Nya

2016

2016 IEEE 41st Conference on Local Computer Networks (LCN)

View full text Add to dashboard Cite

show abstract

“…However, we believe that it is important first to understand this case, likely to be analytically the simplest, and future research should address the question of (in)sensitivity of our results to the job size distribution. Note also that the existing maximal stability results for best-condition schedulers [4,16] also rely on the geometric job size assumption. …”

Section: Resultsmentioning

confidence: 99%

“…Also, they belong to the family of the best-condition schedulers, which give always priority to users currently in their best condition over users which are not, and which have important stability properties in Markovian setting as shown in [16].…”

Section: Proposed Schedulersmentioning

confidence: 99%

“…A best-condition scheduler gives absolute priority to the users in their respective best accessible quality condition over the others, hence ignoring the transmission rate associated with such a best condition. Such a policy is thus smartly opportunistic: this feature still ignores the possible future evolution, but it is not myopic, and turns out to perform well in the long-term and in heavily loaded systems, for being maximally stable [4,16]. Fairness of best-condition schedulers has not been addressed adequately yet, only [3] illustrated in one simulation scenario that PI maintained the average number of uncompleted jobs significantly more balanced than other schedulers.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Scheduling of users with markovian time-varying transmission rates

Cecchi

Jacko

2013

SIGMETRICS Perform. Eval. Rev.

View full text Add to dashboard Cite

We address the problem of developing a well-performing and implementable scheduler of users with wireless connection to the base station. The main feature of such real-life systems is that the quality conditions of the user channels are timevarying, which turn into the time-varying transmission rate due to different modulation and coding schemes. We assume that this phenomenon follows a Markovian law and most of the discussion is dedicated to the case of three quality conditions of each user, for which we characterize an optimal index policy and show that threshold policies (of giving higher priority to users with higher transmission rate) are not necessarily optimal. For the general case of arbitrary number of quality conditions we design a scheduler and propose its two practical approximations, and illustrate the performance of the proposed index-based schedulers and existing alternatives in a variety of simulation scenarios.

show abstract

“…A scheduling strategy which may seem efficient when users are static can lead to bad performance when users are mobile. This is a rather surprising result since mobility is generally thought as improving throughput performance, see for instance [10], [11], [12], [13], [14], [15], [16]. We study the impact of mobility on the performance of CoMP under several scheduling strategies.…”

Section: Introductionmentioning

confidence: 94%

How Mobility Impacts the Performance of Inter-Cell Coordination in Cellular Data Networks

Abbas

Bonald

Sayraç

2015

2015 IEEE Global Communications Conference (GLOBECOM)

View full text Add to dashboard Cite

In this paper, we assess the performance of intercell coordination in the presence of mobility. This performance depends primarily on the resource allocation scheme. Indeed, a scheduling strategy which may seem efficient when users are static can lead to bad performance when users are mobile. Several scheduling policies are investigated. Their performance critically depends on their ability to predict users' mobility. The results are based on the analysis of flow-level traffic models.

show abstract

Stability of flow-level scheduling with Markovian time-varying channels

Cited by 20 publications

References 17 publications

Performance Model for 4G/5G Networks Taking into Account Intra- and Inter-Cell Mobility of Users

Performance Model for 4G/5G Networks Taking into Account Intra- and Inter-Cell Mobility of Users

Scheduling of users with markovian time-varying transmission rates

How Mobility Impacts the Performance of Inter-Cell Coordination in Cellular Data Networks

Contact Info

Product

Resources

About