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.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.