An all geometric discrete-time multiserver queueing system

In this work we look at a discrete-time multiserver queueing system where the number of available servers is distributed according to one of two geometrics. The arrival process is assumed to be general independent, the service times deterministically equal to one slot and the buffer capacity infinite. The queueing system resides in one of two states and the number of available servers follows a geometric distribution with parameter determined by the system state. At the end of a slot there is a fixed probability that the system evolves from one state to the other, with this probability depending on the current system state only, resulting in geometrically distributed sojourn times. We obtain the probability generating function (pgf) of the system content of an arbitrary slot in steady-state, as well as the pgf of the system content at the beginning of an arbitrary slot with a given state. Furthermore we obtain an approximation of the distribution of the delay a customer experiences in the proposed queueing system. This approximation is validated by simulation and the results are illustrated with a numerical example

Transform-domain analysis of packet delay in network nodes with QoS-aware scheduling

In order to differentiate the perceived QoS between traffic classes in heterogeneous packet networks, equipment discriminates incoming packets based on their class, particularly in the way queued packets are scheduled for further transmission. We review a common stochastic modelling framework in which scheduling mechanisms can be evaluated, especially with regard to the resulting per-class delay distribution. For this, a discrete-time single-server queue is considered with two classes of packet arrivals, either delay-sensitive (1) or delay-tolerant (2). The steady-state analysis relies on the use of well-chosen supplementary variables and is mainly done in the transform domain. Secondly, we propose and analyse a new type of scheduling mechanism that allows precise control over the amount of delay differentiation between the classes. The idea is to introduce N reserved places in the queue, intended for future arrivals of class 1

The preemptive repeat hybrid server interruption model

We analyze a discrete-time queueing system with server interruptions and a hybrid preemptive repeat interruption discipline. Such a discipline encapsulates both the preemptive repeat identical and the preemptive repeat different disciplines. By the introduction and analysis of so-called service completion times, we significantly reduce the complexity of the analysis. Our results include a.o. the probability generating functions and moments of queue content and delay. Finally, by means of some numerical examples, we assess how performance measures are affected by the specifics of the interruption discipline

A discrete-time HOL priority queue with multiple traffic classes.

A

A batch-service queueing model with a discrete batch Markovian arrival process

Queueing systems with batch service have been investigated extensively during the past decades. However, nearly all the studied models share the common feature that an uncorrelated arrival process is considered, which is unrealistic in several real-life situations. In this paper, we study a discrete-time queueing model, with a server that only initiates service when the amount of customers in system (system content) reaches or exceeds a threshold. Correlation is taken into account by assuming a discrete batch Markovian arrival process (D-BMAP), i.e. the distribution of the number of customer arrivals per slot depends on a background state which is determined by a first-order Markov chain. We deduce the probability generating function of the system content at random slot marks and we examine the influence of correlation in the arrival process on the behavior of the system. We show that correlation merely has a small impact on the threshold that minimizes the mean system content. In addition, we demonstrate that correlation might have a significant influence on the system content and therefore has to be included in the model

Performance analysis of priority queueing systems in discrete time

The integration of different types of traffic in packet-based networks spawns the need for traffic differentiation. In this tutorial paper, we present some analytical techniques to tackle discrete-time queueing systems with priority scheduling. We investigate both preemptive (resume and repeat) and non-preemptive priority scheduling disciplines. Two classes of traffic are considered, high-priority and low-priority traffic, which both generate variable-length packets. A probability generating functions approach leads to performance measures such as moments of system contents and packet delays of both classes

Qualitative and Mixed Methods Social Media Research: A Review of the Literature

Social media technologies have attracted substantial attention among many types of users including researchers who have published studies for several years. This article presents an overview of trends in qualitative and mixed methods social media research literature published from 2007 through 2013. A collection of 229 qualitative studies were identified through a systematic literature review process. A subset of 55 of these articles report studies involving a combination of qualitative and quantitative methods. Articles were reviewed, analyzed, and coded through a qualitative content analysis approach. Overall trends are presented with respect to the entire collection of articles followed by an analysis of mixed methods research approaches identified in the subset of 55 studies. The most commonly used research approaches involved collecting data from people through interview, focus group, and survey methodologies. Content analysis was the second most commonly used approach whereby researchers use Facebook posts, Tweets (Twitter posts), YouTube videos, or other social media content as a data source. Many of the studies involving combinations of quantitative and qualitative data followed a design resembling Creswell and Plano Clark’s basic mixed methods typology (e.g., convergent parallel, explanatory sequential, and exploratory sequential)