Share Email Print

Proceedings Paper

Elastic flows with deadlines: a QoS abstraction for middleware
Author(s): Raja R. Harinath; Jaideep Srivastava
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 15 December 2003
PDF: 12 pages
Proc. SPIE 5305, Multimedia Computing and Networking 2004, (15 December 2003); doi: 10.1117/12.538797
Show Author Affiliations
Raja R. Harinath, Univ. of Minnesota/Twin Cities (United States)
Jaideep Srivastava, Univ. of Minnesota/Twin Cities (United States)

Published in SPIE Proceedings Vol. 5305:
Multimedia Computing and Networking 2004
Nalini Venkatasubramanian, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?