System and method for evaluating a capacity of a streaming media server for supporting a workload

• US 7,610,381 B2
• Filed: 09/12/2003
• Issued: 10/27/2009
• Est. Priority Date: 09/12/2003
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Tang, Wenting, Cherkasova, Ludmila
• Primary Examiner(s): Etienne; Ario
• Assistant Examiner(s): Kim; Tae K
• Application Number:
  US10/660,978
• Publication Number:
  US 20050060389A1
• Time in Patent Office: 2,237 Days
• Field of Search: 709/226, 709/223, 709/224, 709/231, 709/233, 713/300, 718/101, 718/105
• US Class Current: 709/226
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/61 for supporting one-way streaming services, e.g. Internet radio
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

A method comprises receiving, into a capacity planning tool, configuration information for at least one streaming media server. The method further comprises receiving, into the capacity planning tool, workload information for a workload of client accesses of streaming media files from a server, and the capacity planning tool evaluating a capacity of the at least one streaming media server for supporting the workload.

Claims

1. A method comprising:

receiving, into a capacity planning tool executed in a computer system, configuration information for at least one streaming media server, wherein the configuration information comprises a single file benchmark and a unique file benchmark for the at least one streaming media server, wherein the single file benchmark measures a streaming media server capacity when all clients in a test workload are accessing a single file, and wherein the unique file benchmark measures the streaming media server capacity when each client in the test workload is accessing a different file;

receiving, into said capacity planning tool, workload information for a workload of client accesses of streaming media files from a server; and

said capacity planning tool evaluating, based on said configuration information, a capacity of the at least one streaming media server for supporting the workload.

2. The method of claim 1 wherein said configuration information includes identification of size of memory of said at least one streaming media server.

3. The method of claim 2 wherein said configuration information further includes disk configuration of said at least one streaming media server.

4. The method of claim 1 wherein said workload information includes identification of number of concurrent client accesses of said streaming media files over a period of time.

5. The method of claim 4 wherein said workload information further includes identification of a corresponding encoding bit rate of each of said streaming media files accessed.

6. The method of claim 1 wherein said workload information comprises information from an access log collected over a period of time.

7. The method of claim 1 wherein said evaluating comprises:

computing a cost corresponding to resources of said at least one streaming media server that are consumed in supporting the workload.

8. The method of claim 7 wherein said computing said cost comprises:

computing a cost of consumed resources for a stream in said workload having a memory access to a streaming media file; and

computing a cost of consumed resources for a stream in said workload having a disk access to a streaming media file.

9. The method of claim 1 wherein said evaluating comprises:

computing a service demand for said at least one streaming media server supporting said workload.

11. The method of claim 1 further comprising:

receiving at least one service parameter.

12. The method of claim 11 wherein said at least one service parameter comprises information identifying at least one performance criteria desired to be satisfied by said at least one streaming media server under the workload.

13. The method of claim 12 wherein said at least one performance criteria specifies a minimum percentage of time that said at least one streaming media server is desired to be capable of supporting the workload.

14. The method of claim 11 wherein said at least one service parameter comprises information identifying a constraint.

15. The method of claim 11 wherein said evaluating further comprises:

evaluating whether said at least one streaming media server satisfies said at least one service parameter.

28. The method of claim 1 further comprising:

deriving, by said capacity planning tool, from the single file benchmark and unique file benchmark, a cost function for measuring the capacity of the at least one streaming media server for supporting the workload.

29. The method of claim 1 wherein said evaluating comprises computing a service demand for said at least one streaming media server supporting said workload;

and

wherein said computing said service demand comprises computing;

$\mathrm{Demand}=\underset{i=1}{\overset{K_W}{\sum <br><br>}}<br><br><br><br>N_{X_{W_i<br><br>}}^{\mathrm{memory}}\times <br><br>\cos <br><br><br><br>t_{X_{W_i}}^{\mathrm{memory}}+\underset{i=1}{\overset{K_W}{\sum <br><br>}}<br><br>N_{X_{W_i}}^{\mathrm{disk}}\times <br><br>\cos <br><br><br><br>t_{X_{W_i}}^{\mathrm{disk}},$

wherein the workload W comprises X_W=X₁, . . . , X_kw set of different encoded bit rates of files served in the workload,

$N_{X_{W_i}}^{\mathrm{memory}}$

 

is a number of streams in the workload having a memory access to a subset of files encoded at X_Wi Kb/s,

$\cos <br><br><br><br>t_{X_{W_i}}^{\mathrm{memory}}$

 

is a cost of consumed resources for a stream having a memory access to a file encoded at X_Wi Kb/s,

$N_{X_{w_i}}^{\mathrm{disk}}$

 

is a number of streams in the workload having a disk access to a subset of files encoded at X_Wi Kb/s, and

${\mathrm{cost}}_{X_{W_i}}^{\mathrm{disk}}$

 

is a cost of consumed resources for a stream having a disk access to a file encoded at X_Wi Kb/s.

10. A method comprising:

receiving, into a capacity planning tool executed in a computer system, configuration information for at least one streaming media server;

receiving, into said capacity planning tool, workload information for a workload of client accesses of streaming media files from a server;

said capacity planning tool evaluating a capacity of the at least one streaming media server for supporting the workload;

wherein said evaluating comprises computing a service demand for said at least one streaming media server supporting said workload; and

wherein said computing said service demand comprises computing;

$\mathrm{Demand}=\underset{i=1}{\overset{K_W}{\sum <br><br>}}<br><br>N_{X_{W_i}}^{\mathrm{memory}}\times <br><br>{\mathrm{cost}}_{X_{W_i}}^{\mathrm{memory}}+\underset{i=1}{\overset{K_W}{\sum <br><br>}}<br><br>N_{X_{W_i}}^{\mathrm{disk}}\times <br><br>{\mathrm{cost}}_{X_{W_i}}^{\mathrm{disk}},$

wherein the workload W comprises X_W=X₁, . . . , X_kw set of different encoded bit rates of files served in the workload,

$N_{X_{W_i}}^{\mathrm{memory}}$

 

is a number of streams in the workload having a memory access to a subset of files encoded at X_Wi Kb/s,

$\cos <br><br><br><br>t_{X_{W_i}}^{\mathrm{memory}}$

 

is a cost of consumed resources for a stream having a memory access to a file encoded at X_Wi Kb/s,

$N_{X_{W_i}}^{\mathrm{memory}}$

 

is a number of streams in the workload having a disk access to a subset of files encoded at X_Wi Kb/s, and

${\mathrm{cost}}_{X_{W_i}}^{\mathrm{memory}}$

 

is a cost of consumed resources for a stream having a disk access to a file encoded at X_Wi Kb/s.

16. Computer-executable software code stored to a computer-readable medium, the computer-executable software code comprising:

code executable in a computer system for receiving workload information for a workload of client accesses of streaming media files from a server; and

code executable in the computer system for employing a cost function derived for at least one system configuration from a single file benchmark and a unique file benchmark for evaluating a capacity of the at least one system configuration for supporting the workload, wherein the single file benchmark measures a streaming media server capacity when all clients in a test workload are accessing a single file, and wherein the unique file benchmark measures the streaming media server capacity when each client in the test workload is accessing a different file.

17. Computer-executable software code of claim 16 further comprising:

code executable in the computer system for receiving configuration information for said at least one system configuration.

18. Computer-executable software code of claim 16 wherein said code for evaluating a capacity of at least one system configuration for supporting the workload comprises:

code for determining whether said at least one system configuration is capable of supporting said workload in accordance with at least one service parameter.

19. Computer-executable software code of claim 18 wherein said at least one service parameter comprises information identifying at least one performance criteria desired to be satisfied by said at least one system configuration under the workload.

20. Computer-executable software code of claim 16 further comprising:

code executable in the computer system for generating a workload profile for the received workload information.

21. Computer-executable software code of claim 20 wherein the received workload information comprises an access log collected over a period of time.

22. Computer-executable software code of claim 20 wherein said workload profile comprises:

for a plurality of different points in time, identification of a number of concurrent client accesses, wherein the number of concurrent client accesses are categorized into corresponding encoding bit rates of streaming media files accessed thereby and are further sub-categorized into either memory or disk accesses.

23. Computer-executable software code of claim 16 wherein said code for evaluating comprises:

code for generating a service demand profile for said at least one system configuration.

24. Computer-executable software code of claim 16 wherein said code for evaluating a capacity of at least one system configuration comprises:

code for evaluating a capacity of a plurality of different system configurations and determining an optimal one of said plurality of different system configurations for supporting the workload.

25. A system comprising:

means for receiving configuration information for a plurality of different system configurations, wherein the configuration information comprises, for each of the plurality of different system configurations, a corresponding single file benchmark and unique file benchmark, wherein said single file benchmark measures capacity of the corresponding system configuration for serving a population of clients that all access a same file, wherein said unique file benchmark measures capacity of the corresponding system configuration for serving a population of clients that all access different files;

means for receiving workload information for a workload of client accesses of streaming media files from a server; and

means for evaluating, based on the configuration information, the capacity of each of said plurality of different system configurations for supporting said workload.

26. The system of claim 25 further comprising:

means for determining an optimal one of said plurality of different system configurations for supporting said workload.

27. The system of claim 26 wherein said means for determining an optimal one of said plurality of different system configurations for supporting said workload determines a most cost-effective one of said plurality of different system configurations for supporting said workload according to determined service parameters.

30. A method executable by a computer system, comprising:

determining results of a single file benchmark for each of a plurality of encoding bit rates of a single file served by at least a first streaming media server configuration, wherein the result of the single file benchmark for a given encoding bit rate identifies the maximum number of concurrent streams of the single file that the at least a first streaming media server configuration can supply to a population of clients at the given encoding bit rate;

determining results of a unique file benchmark for each of said plurality of encoding bit rates, wherein the result of the unique file benchmark for a given encoding bit rate identifies the maximum number of concurrent streams of different files that the at least a first streaming media server configuration can supply to the population of clients at the given encoding bit rate;

deriving, from the results of the single file benchmark and unique file benchmark, a cost function;

receiving, into a capacity planning tool, workload information for a workload of client accesses of streaming media files from a server; and

using, by the capacity planning tool, the cost function for said at least a first streaming media server configuration for evaluating a capacity of the at least a first streaming media server configuration for supporting the workload.