Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

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

Tools
- Tools
+ Tools

Gulpinar, Nalan, Harder, Uli, Harrison, Peter, Field, Tony, Rustem, Berç and Pau, Louis-Francois (2007) Mean-variance performance optimization of response time in a tandem router network with batch arrivals. Cluster Computing, Vol.10 (No.2). pp. 203-216. doi:10.1007/s10586-007-0016-9

Full text not available from this repository, contact author.
Official URL: http://dx.doi.org/10.1007/s10586-007-0016-9

Request Changes to record.

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.

Item Type: Journal Article
Subjects: Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions: Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences
Journal or Publication Title: Cluster Computing
Publisher: Springer New York LLC
ISSN: 1386-7857
Official Date: June 2007
Dates:
DateEvent
June 2007Published
Volume: Vol.10
Number: No.2
Number of Pages: 14
Page Range: pp. 203-216
DOI: 10.1007/s10586-007-0016-9
Status: Not Peer Reviewed
Publication Status: Published
Access rights to Published version: Restricted or Subscription Access
Title of Event: 4th International Workshop on Performance Modelling, Evaluation, and Optimization of Parallel and Distributed Systems
Type of Event: Workshop
Location of Event: Denver, CO
Date(s) of Event: April 03-08, 2005

Data sourced from Thomson Reuters' Web of Knowledge

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item
twitter

Email us: publications@live.warwick.ac.uk
Contact Details
About Us