Response times in a two-node queueing network with feedback

Mei, R.D. van der; Gijsen, B.M.M.; Veld, N. in't; Berg, J.L. van den

doi:10.1016/s0166-5316(02)00121-9

Cited by 12 publications

(8 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [11], a single PS node is studied with several multi-server FCFS nodes. The authors derive exact results for the mean response time but do not allow for synchronization.…”

Section: Performance Analysismentioning

confidence: 99%

Optimal resource allocation in synchronized multi-tier Internet services

Verhoef

Bhulai

Mei

2011

Performance Evaluation

View full text Add to dashboard Cite

Modern Internet systems have evolved from simple monolithic systems to complex multitiered architectures. For these systems, providing good response time performance is crucial for the commercial success. In practice, the response-time performance of multi-tiered systems is often degraded by severe synchronization problems, causing jobs to wait for responses from different tiers. Synchronization between different tiers is a complicating factor in the optimal control and analysis of the performance. In this paper, we study a generic multi-tier model with synchronization. The system is able to share processing capacity between arriving jobs that need to be sent to other tiers and the responses that have arrived after processing from these tiers. We provide structural results on the optimal resource allocation policy and provide a full characterization of the policy in the framework of Markov decision theory. We also highlight important effects of synchronization in the model and discuss their implications for practice. We validate our expressions through extensive experimentations for a wide range of resource configurations.

show abstract

“…In [11], a single PS node is studied with several multi-server FCFS nodes. The authors derive exact results for the mean response time but do not allow for synchronization.…”

Section: Performance Analysismentioning

confidence: 99%

Optimal resource allocation in synchronized multi-tier Internet services

Verhoef

Bhulai

Mei

2011

Performance Evaluation

View full text Add to dashboard Cite

show abstract

“…In view of the overtaking problem, we are looking for approximation methods for the sojourn time distribution in the network. Our study is related to [3,5,10]. We consider the same model, except that (i) we allow general service time distributions in both nodes, (ii) we consider a delay node instead of a FCFS node, and (iii) the feedback probabilities may change in each loop.…”

Section: Model Descriptionmentioning

confidence: 99%

“…We consider the same model, except that (i) we allow general service time distributions in both nodes, (ii) we consider a delay node instead of a FCFS node, and (iii) the feedback probabilities may change in each loop. In the model of [5,10] there is no product form solution, and even mean sojourn times are not known; those papers concentrate on approximating mean sojourn times.…”

Section: Model Descriptionmentioning

confidence: 99%

See 1 more Smart Citation

Two-stage queueing network models for quality control and testing

Bar‐Lev

Boxma

Stadje

et al. 2009

European Journal of Operational Research

View full text Add to dashboard Cite

“…Tang and Zhao, assumed Markovian arrival and service times for feedback queues [4]. On completion of a service at the station, the task either leaves the system with probability p, or goes back, along with all tasks currently waiting in the queue, to the station with probability 1 -p. Tandem queues with feedback have comprehensively studied in the literature [5]. Tandem queues with feedback are more complex objects for research than tandem queues without feedback.…”

Section: Introductionmentioning

confidence: 99%

Performance Evaluation of Three-Node Tandem Communication Network Model with Feedback for First Two nodes Having Non Homogeneous Poisson Arrivals

NagaSatish¹,

Raghavendran²,

Sundari³

et al. 2014

IJCA

View full text Add to dashboard Cite

Tandem Queues are widely used in mathematical modeling of random processes describing the operation of Manufacturing systems , supply chains, Computer and telecommunication networks. In many of the communication systems the arrivals are time dependent and can be characterized by a non homogeneous Poisson process. In this paper we developed and analyzed three nodes connected in tandem Queue with feedback for the first and second nodes assuming that arrivals follow non homogeneous Poisson process. Using the difference-differential equations and a probability generating function of the number of packets in the buffer connected to the transmitter the System is analyzed. The System performance is analysed by deriving expressions for the performance measures of the network like mean content of the buffers, mean delays through put, transmitter utilization with mathematical illustrations. The sensitivity analysis of the model reveals that the non homogeneous Poisson arrivals and dynamic bandwidth allocation strategy can reduce burstness in buffer and improve quality of service.

show abstract

Response times in a two-node queueing network with feedback

Cited by 12 publications

References 6 publications

Optimal resource allocation in synchronized multi-tier Internet services

Optimal resource allocation in synchronized multi-tier Internet services

Two-stage queueing network models for quality control and testing

Performance Evaluation of Three-Node Tandem Communication Network Model with Feedback for First Two nodes Having Non Homogeneous Poisson Arrivals

Contact Info

Product

Resources

About