Elastic flows with deadlines a QoS abstraction for middleware

Raja R. Harinath, Jaideep Srivastava

Research output: Contribution to journalConference article

Abstract

Media flows have been classified into streaming flows and elastic flows. Traditionally, admission control schemes, in middleware systems and otherwise, have dealt with streaming flows. In the Internet context, elastic TCP flows have been considered for admission control more recently - the aim being to ensure that they actually complete. In this paper, we present a simple reservation-based abstraction for middleware systems: an elastic flow with deadlines, that includes streaming flows as a special case. We use this specification in a simple model of a link. We then present a novel way to view the problem, as a maximum network flow problem. We show that this formulation also provides an admissible schedule for the flows. We then study the incremental version of the admission control problem, and present some heuristics. We finally briefly explore potential applications of this abstraction.

Original languageEnglish
Pages (from-to)136-147
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5305
DOIs
Publication statusPublished - 1 Dec 2004
EventMultimedia Computing and Networking 2004 - San Jose, CA, United States
Duration: 21 Jan 200422 Jan 2004

Keywords

  • Admission control
  • Distributed middleware
  • QoS abstraction
  • Resource reservation in advance

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Elastic flows with deadlines a QoS abstraction for middleware'. Together they form a unique fingerprint.

  • Cite this