Mean-variance performance optimization of response time in a tandem router network with batch arrivals

Authors:
Nalan Gülpınar;Uli Harder;Peter Harrison;Tony Field;Berç Rustem;Louis-Francois Pau
Affiliations:
Warwick Business School, The University of Warwick, Coventry, UK CV4 7AL;Department of Computing, Imperial College London, London, UK SW7 2AZ;Department of Computing, Imperial College London, London, UK SW7 2AZ;Department of Computing, Imperial College London, London, UK SW7 2AZ;Department of Computing, Imperial College London, London, UK SW7 2AZ;Rotterdam School of Management, Erasmus University, Rotterdam, Netherlands NL 2000 DR
Venue:
Cluster Computing
Year:
2007

Citing 10
Cited 1

A Markov modulated multi-server queue with negative customers---the MM CPP/GE/c/L G-queue

Acta Informatica
Performance Modelling of Communication Networks and Computer Architectures (International Computer S

Performance Modelling of Communication Networks and Computer Architectures (International Computer S
The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Guest Editors' Introduction: Wireless Grids--Distributed Resource Sharing by Mobile, Nomadic, and Fixed Devices

IEEE Internet Computing
Latency lags bandwith

Communications of the ACM - Voting systems
An Optimisation Model for a Two-Node Router Network

MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Issues and trends in router design

IEEE Communications Magazine
A new queuing strategy for large scale ATM switches

IEEE Communications Magazine
Performance evaluation of multihop ad hoc WLANs

IEEE Communications Magazine
ANMP: ad hoc network management protocol

IEEE Journal on Selected Areas in Communications

Worst-Case analysis of router networks with rival queueing models

ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

The end-to-end performance of a simple wireless router network with batch arrivals is optimized in an M/G/1 queue-based, analytical model. The optimization minimizes both the mean and variance of the transmission delay (or `response time'), subject to an upper limit on the rate of losses and finite capacity queueing and recovery buffers. Losses may be due to either full buffers or corrupted data. The queueing model is also extended to higher order moments beyond the mean and variance of the response time. The trade-off between mean and variance of response time is assessed and the optimal ratio of arrival-buffer size to recovery-buffer size is determined, which is a critical quantity, affecting both loss rate and transmission time. Graphs illustrate performance in the near-optimal region of the critical parameters. Losses at a full buffer are inferred by a time-out whereas corrupted data is detected immediately on receipt of a packet at a router, causing a N-ACK to be sent upstream. Recovery buffers hold successfully transmitted packets so that on receiving a N-ACK, the packet, if present, can be retransmitted, avoiding an expensive resend from source. The impact of the retransmission probability is investigated similarly: too high a value leads to congestion and so higher response times, too low and packets are lost forever.