Multimedia group resource allocation using an internal graph

• US 5,574,911 A
• Filed: 12/04/1995
• Issued: 11/12/1996
• Est. Priority Date: 08/03/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Goldberg, Steven H., Relyea, Robert J., D'Angelo, Stephen, Wolf, Lars C.
• Primary Examiner(s): Amsbury, Wayne
• Application Number:
  US08/566,596
• Time in Patent Office: 344 Days
• Field of Search: 395/600
• US Class Current: 707/700
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: Y10S 707/913 Multimedia
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

An intelligent system for the efficient selection and allocation of the various types of resources available in a multimedia environment. The system interrelates a combination of user input parameters with the resident hardware and software parameters of the requesting multimedia resources by grouping into common computing needs. In addition to traditionally known hardware/software parameters the system recognizes specific limitations of resources which would effect a proper multimedia presentation to the end user. The system uses an internal graph structure to interrelate the various resources as they are allocated to proved for an intelligent data flow.

Claims

1. In a computer-based multimedia system, a computing resource allocation system having dynamic allocation of requests by a plurality of objects comprising:

means for creating said plurality of objects and connection thereof;

.

means for grouping said requests;

means for collecting hardware, software or flow limitations and constraints associated with each of said plurality of objects and associated connections;

means for determining the allocation of said computing resources based on said grouping and said collected limitations and constraints;

internal graph means to coordinate said allocation of said requests for said computing resources with each of said computing resources responding to said internal graph means, and

means responsive to said internal graph means to allocate said computing resources to said requesting objects.

2. A computing resource allocation system as in claim 1, wherein if sufficient resources are available to satisfy the requests of a given group, the means to allocate allocates the requested resources to each requester.

3. A computing resource allocation system as in claim 1, wherein if sufficient resources to satisfy said requests of a given group are not available, the means for determining determines a scenario which enables the resource allocation system to comply with all of said requests while remaining within the bounds of each requestors hardware/software constraints.

4. A computing resource allocation system as per claim 1, wherein said means for determining is implemented with a heuristic algorithm.

5. A computing resource allocation system as per claim 1, wherein said internal graph means comprises a plurality of nodes and edges.

6. A computing resource allocation system as per claim 1, wherein said internal graph means is collapsed and stored as arrays or linked structures.

7. A method of allocation of multimedia computing resources to a plurality of requests from a plurality of processing elements comprising:

collecting hardware, software or flow constraints associated with said requesting elements;

collecting variable parameters associated with each of said requesting elements;

collecting user specific constraints associated with selected applications to be run during said allocation of said multimedia computing resources;

grouping all of said requests by type;

determining the allocation of said multimedia computing resources based on said hardware and software constraints, said variable parameters, said user specific constraints and said request types;

creating an internal graph structure representing said allocation;

traversing said internal graph to coordinate the proper sequence of said requesting elements, and contacting each of said requesting elements to confirm acceptance of said sequence and, upon acceptance, allocating said computing resources to said requesting objects.

8. The method of resource allocation as per claim 7, wherein said determining step is implemented with a heuristic algorithm.

9. The method of resource allocation as per claim 7, wherein said variable parameters represent a range of acceptable operation.

10. The method of resource allocation as per claim 9, wherein said method provides for flexible allocation and deallocation of said resources based on said range of acceptable operation.

11. The method of resource allocation as per claim 10, wherein said constraints of each requesting device are dynamically modified based on said flexible allocation and deallocation.

12. The method of resource allocation as per claim 7, wherein said internal graph structure comprises a plurality of nodes and edges.

13. The method of resource allocation as per claim 7, wherein said internal graph structure is collapsed and the collapsed graph is stored as arrays or linked structures.

14. In a computer-based multimedia system, a computing resources allocation method having dynamic allocation of requests by a plurality of objects comprising the following steps:

selection of a computer application;

said application creating a set of objects and connecting them;

said application requesting allocation of said computing resources from a resource manager;

said graph manager collects flow identification from said resource manager;

said graph manager collects control values from said objects;

said graph manager interacts with said resource manager to optimize balancing of said computing resources based on said flow identification and control values;

said graph manager requests acceptance of said optimized balancing from said objects, and

upon acceptance, said graph manager calls each object to allocate resources.

15. In a computer-based multimedia system, a computing resources allocation method having dynamic allocation of requests by a plurality of objects, as per claim 14, wherein said optimize balancing step is implemented with an artificial intelligence method.

16. In a computer-based multimedia system, a computing resources allocation method having dynamic allocation of requests by a plurality of objects, as per claim 14, wherein said optimize balancing step is implemented with a heuristic algorithm.