Cost-aware admission control for streaming media server

• US 7,797,439 B2
• Filed: 06/23/2003
• Issued: 09/14/2010
• Est. Priority Date: 06/23/2003
• Status: Active Grant

• Current Assignee: Palo Alto Networks Incorporated
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Tang, Wenting, Cherkasova, Ludmila
• Primary Examiner(s): BHATIA, AJAY M
• Application Number:
  US10/601,992
• Publication Number:
  US 20040260619A1
• Time in Patent Office: 2,640 Days
• Field of Search: 709/231
• US Class Current: 709/231
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: H04N 21/2396 characterized by admission policies admission control, resource allocation in open networks H04L12/5692; arrangements for network security using user profiles for access control H04L63/102; access security in wireless networks H04W12/08
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

Systems and methods for managing admission of requests to a streaming media server are provided. In certain embodiments, a method comprises receiving a new request for a streaming file to be served by a media server, and determining a cost to the media server for serving the requested streaming file, wherein the cost corresponds to the media server'"'"'s resources to be consumed in serving the requested streaming file. The method further comprises determining, based at least in part on the cost, whether to admit the new request for service by the media server. In certain embodiments, a method comprises receiving, at a time T_cur, a new request for a streaming file to be served by a media server, and creating a segment-based model of the media server'"'"'s memory as of time T_cur. And, based at least in part on the segment-based model of the media server'"'"'s memory, determining whether to accept the received request for service by the media server.

Claims

1. A method for managing admission of requests to a streaming media server, the method comprising:

receiving a new request for a streaming media file to be served by a streaming media server;

performing a resource availability check for the streaming media server to determine whether the streaming media server has sufficient available resources to service the new request, wherein performing said resource availability check includes using a segment-based memory model to determine whether at least a portion of the requested streaming media file is in streaming media server'"'"'s memory; and

performing a quality of service guarantee check for the streaming media server to determine whether acceptance of the new request will violate, at any point in the future, a desired quality of service provided by the streaming media server for any previously accepted requests.

2. The method of claim 1 further comprising:

determining from the segment-based memory model a cost associated with serving the requested streaming media file from the streaming media server.

3. The method of claim 1 wherein said resource availability check comprises:

determining a cost associated with serving the requested streaming media file from the streaming media server.

4. The method of claim 3 wherein the cost comprises;

a cost of serving the requested streaming media file either from memory or from disk.

5. The method of claim 1 wherein said resources comprise memory resources and disk resources.

6. The method of claim 1 wherein said sufficient available resources to service the new request comprises sufficient resources available so as not to overload the streaming media server.

7. The method of claim 1 wherein said desired quality of service comprises real-time delivery of streaming media files requested by said previously accepted requests.

8. The method of claim 1 further comprising:

if determined that the streaming media server has sufficient available resources to service the new request and determined that acceptance of the new request will not violate, at any point in the future, said desired quality of service provided by the streaming media server for any previously accepted requests, then the streaming media server serving the requested streaming media file for said new request.

9. The method of claim 1 further comprising:

if determined that the streaming media server does not have sufficient available resources to service the new request or determined that acceptance of the new request will violate, at any point in the future, said desired quality of service provided by the streaming media server for any previously accepted requests, then rejecting the new request for service by the streaming media server.

10. The method of claim 1 wherein said performing said quality of service guarantee check comprises:

performing said quality of service guarantee check even when determined by said resource availability check that the streaming media server has sufficient available resources to service the new request.

11. A method for managing admission of requests to a media server, the method comprising:

receiving a new request for a streaming file to be served by a media server;

determining a cost to the media server for serving the requested streaming file, wherein the cost corresponds to the media server'"'"'s resources to be consumed in serving the requested streaming file, and wherein said determining said cost comprises

determining a segment-based memory model that identifies content of the media server'"'"'s memory as of a time that the new request is received, and

using the segment-based memory model to determine whether at least a portion of the requested streaming file is in the media server'"'"'s memory; and

determining, based at least in, part on the cost, whether to admit the new request for service by the media server.

12. The method of claim 11 wherein the cost comprises:

a cost of serving the requested streaming file from memory if determined that the requested streaming file is in the media server'"'"'s memory and a cost of serving the requested streaming file from disk if determined that the requested streaming file is not in the media server'"'"'s memory.

13. The method of claim 11 wherein said determining whether to admit the new request for service by the media server comprises:

performing a resource availability check for the media server to determine whether the media server has sufficient available resources to service the new request.

14. The method of claim 13 wherein said sufficient available resources to service the new request comprises sufficient resources available so as not to overload the media server.

15. The method of claim 13 wherein said determining whether to admit the new request for service by the media server further comprises:

performing quality of service guarantee check for the media server to determine whether acceptance of the new request will violate, at any point in the future, a desired quality of service provided by the media server for any previously accepted requests.

16. A system comprising:

server having a memory, wherein said server is operable to serve at least one streaming file to clients communicatively coupled thereto; and

an admission controller operable to receive a new request for a streaming file to be served by said server, determine a cost to the server for serving the requested streaming file, wherein the cost corresponds to the server'"'"'s resources to be consumed in serving the requested streaming file, and determine, based at least in part on the cost, whether to admit the new request for service by the server;

wherein said admission controller is further operable to determine a segment-based memory model that identifies content of the server'"'"'s memory as of a time that the new request is received, and said admission controller is operable to use the segment-based memory model to determine whether at least a portion of the requested streaming file is in the server'"'"'s memory.

17. The system of claim 16 wherein the cost comprises:

a cost of serving the requested streaming file from memory if determined that the requested streaming file is in the server'"'"'s memory and a cost of serving the requested streaming file from disk if determined that the requested streaming file is not in the server'"'"'s memory.

18. The system of claim 16 wherein said admission controller is further operable to perform a resource availability check for the server to determine whether the server has sufficient available resources to service the new request.

19. The system of claim 18 wherein said sufficient available resources to service the new request comprises sufficient resources available so as not to overload the server.

20. The system of claim 16 wherein said admission controller is further operable to perform quality of service guarantee check for the server to determine whether acceptance of the new request will violate, at any point in the future, a desired quality of service provided by the server for any previously accepted requests.

21. The system of claim 16 wherein said admission controller determines the cost to the server for serving the requested streaming file based at least in part on the determined segment-based memory model.

22. A method comprising:

receiving, at a time T_cur, a new request for a streaming file to be served by a media server;

creating a segment-based model of the media server'"'"'s memory as of time T_cur; and

based at least in part on the segment-based model of the media server'"'"'s memory, determining whether to accept the received request for service by the media server.

23. The method of claim 22 wherein said segment-based model of the media server'"'"'s memory comprises (a) identification of unique segments of streaming files previously accessed by clients of the media server and (b) identification of corresponding timestamps of most recent accesses of each unique segment.

24. The method of claim 22 wherein said determining whether to accept the received request for service by the media server comprises:

determining whether the received request can be serviced by the media server without overloading the media server.

25. The method of claim 22 wherein said determining whether to accept the received request for service by the media server comprises:

determining a cost to the server for serving the requested streaming file, wherein the cost corresponds to the amount of the media server'"'"'s resources to be consumed in serving the requested streaming file.

26. The method of claim 22 wherein said determining whether to accept the received request for service by the media server comprises:

performing a resource availability check for the media server to determine whether the media server has sufficient available resources to service the new request.

27. The method of claim 22 wherein said determining whether to accept the received request for service by the media server comprises:

performing quality of service guarantee check for the media server to determine whether acceptance of the new request will violate, at any point in the future, a desired quality of service provided by the media server for any previously accepted requests.

28. A non-transitory computer readable medium having computer executable instructions stored thereon which are executed by a processor to cause a computing device to perform a method, the method comprising:

creating a segment-based model of a media server'"'"'s memory; and

determining whether to serve a requested streaming file from the media server based at least in part on the segment-based model of the media server'"'"'s memory.

29. The computer readable medium of claim 28, the method further comprising:

receiving a request for said streaming file.

30. The computer readable medium of claim 29, the method further comprising:

responsive to receiving said request, determining whether to accept the request for service by the media server.

31. The computer readable medium of claim 30 wherein determining whether to accept the request for service by the media server comprises:

determining whether the request can be serviced by the media server without overloading the media server.

32. The computer readable medium of claim 28 wherein said segment-based model of the media server'"'"'s memory comprises (a) identification of unique segments of streaming files previously accessed by clients of the media server and (b) identification of corresponding timestamps of most recent accesses of each unique segment.

33. The computer readable medium of claim 28 wherein determining whether to serve a requested streaming file from the media server comprises:

determining a cost to the media server for serving the requested streaming file, wherein the cost corresponds to the amount of the media server'"'"'s resources to be consumed in serving the requested streaming file.

34. The computer readable medium of claim 28 wherein determining whether to serve a requested streaming file from the media server comprises:

performing a resource availability check for the media server to determine whether the media server has sufficient available resources to service the new request.

35. The computer readable medium of claim 28 wherein determining whether to serve a requested streaming file from the media server comprises:

performing quality of service guarantee check for the media server to determine whether acceptance of the new request will violate, at any point in the future, a desired quality of service provided by the media server for any previously accepted requests.

36. A cost-aware admission control system comprising:

means for receiving, at a time T_cur, a new request for a streaming file to be served by a media server;

means for creating a segment-based model of the media server'"'"'s memory as of time T_cur; and

means for determining, based at least in part on the segment-based model of the media server'"'"'s memory, whether to accept the received request for service by the media server.

37. The cost-aware admission control system of claim 36 wherein said segment-based model of the media server'"'"'s memory comprises (a) identification of unique segments of streaming files previously accessed by clients of the media server and (b) identification of corresponding timestamps of most recent accesses of each unique segment.

38. The cost-aware admission control system of claim 36 wherein said means for determining whether to accept the received request for service by the media server comprises:

means for determining whether the received request can be serviced by the media server without overloading the media server.

39. The cost-aware admission control system of claim 36 wherein said means for determining whether to accept the received request for service by the media server comprises:

means for determining a cost to the server for serving the requested streaming file, wherein the cost corresponds to the amount of the media server'"'"'s resources to be consumed in serving the requested streaming file.