Response time in data broadcast systems: Mean, variance and tradeoff

Shu Jiang, Nitin H. Vaidya

Research output: Contribution to journalArticle

Abstract

Data broadcast has been suggested as a promising method of information dissemination. In such an environment, the information server cannot afford to serve the requests from a large population of users individually. Instead, the server uses a broadcast channel to deliver information to all users. A single transmission of a data item satisfies all pending requests for that item. The response time of a request depends on the broadcast time of the desired data item, which is scheduled by the server according to the overall demands for various data items. Therefore, the response time may vary in a large range. We argue that, in addition to mean response time, the variance of response time should also be taken into account by the broadcast scheduler. In this paper, we address the issue of variance optimization in regard to response time. Building on our previous research on mean response time optimization, we propose an algorithm which can minimize the variance of response time. Furthermore, we evaluate an algorithm that facilitates a tradeoff between the mean and variance of response time. Numerical examples that illustrate the performance of our algorithms are also presented.

Original languageEnglish (US)
Pages (from-to)37-47
Number of pages11
JournalMobile Networks and Applications
Volume7
Issue number1
DOIs
StatePublished - Jan 1 2002

Keywords

  • Broadcast scheduling algorithm
  • Data broadcasting
  • Mean response time
  • Performance evaluation
  • Variance of response time

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Response time in data broadcast systems: Mean, variance and tradeoff'. Together they form a unique fingerprint.

  • Cite this