Elastic flows with deadlines: a QoS abstraction for middleware

Raja R. Harinath; Jaideep Srivastava

doi:10.1117/12.538797

15 December 2003 Elastic flows with deadlines: a QoS abstraction for middleware

Raja R. Harinath, Jaideep Srivastava

Proceedings Volume 5305, Multimedia Computing and Networking 2004; (2003) https://doi.org/10.1117/12.538797
Event: Electronic Imaging 2004, 2004, San Jose, California, United States

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.

Citation Download Citation

Raja R. Harinath and Jaideep Srivastava "Elastic flows with deadlines: a QoS abstraction for middleware", Proc. SPIE 5305, Multimedia Computing and Networking 2004, (15 December 2003); https://doi.org/10.1117/12.538797

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available