IP Library Granted Patent US 10,218,776
Granted Patent B2
US 10,218,776 · App. 14/670,823 · Granted Feb 26, 2019

Distribution of cloud services in a cloud environment

Inventors: Jaime Llorca (Red Bank, NJ); Antonia Tulino (Holmdel, NJ)
Assignee: Nokia of America Corporation
H04L67/10G06F9/45558G06F9/50H04L47/762H04L67/04H04L67/16H04W4/005H04W4/70G06F2009/45562G06F2009/45575
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,218,776
App. No.
14/670,823
Granted
Feb 26, 2019
Kind
B2
Abstract

A capability for determining a distribution of a cloud service within a cloud environment is presented. The distribution of the cloud service within the cloud environment may specify a placement of information objects and cloud service virtual functions of the cloud service within the cloud environment. The distribution of the cloud service within the cloud environment may be determined based on a graph-based representation of the cloud service in which nodes of the graph represent the information objects of the cloud service and edges between the nodes of the graph represent the cloud service virtual functions of the cloud service and based on a graph-based representation of the cloud environment in which nodes of the graph represent locations or elements of the cloud environment and edges between the nodes of the graph represent the interconnections between the locations or elements of the cloud environment.

Claims (37)

1. An apparatus, comprising:

at least one processor; and

at least one memory including computer program code;

wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus to at least:

determine a graph-based representation of a cloud service, wherein the graph-based representation of the cloud service comprises a set of nodes representing a respective set of information objects associated with the cloud service and a set of edges representing a cloud service virtual function of the cloud service, wherein the set of nodes includes a root node representing an output information object to be output by the cloud service;

determine a graph-based representation of a cloud environment configured to host the cloud service;

determine a mapping of the cloud service to the cloud environment based on the graph-based representation of the cloud service and the graph-based representation of the cloud environment; and

initiate, based on the mapping of the cloud service to the cloud environment, configuration of the cloud environment to support the cloud service, wherein configuration of the cloud environment to support the cloud service includes allocating cloud resources of the cloud environment on physical resources of the cloud environment.

2. The apparatus of claim 1 , wherein the graph-based representation of the cloud service comprises a rooted, directed graph.

3. The apparatus of claim 1 , wherein the set of nodes includes a leaf node representing a respective input information object received by the cloud service.

4. The apparatus of claim 1 , wherein the set of nodes includes a leaf node representing a respective source information object that does not need to be created by the cloud service.

5. The apparatus of claim 1 , wherein the set of nodes includes an intermediate node representing a respective information object that is output by a first one of the edges and that is input to a second one of the edges.

6. The apparatus of claim 1 , wherein, for one of the nodes, the respective information object represented by the one of the nodes is characterized by the cloud service virtual function, the cloud service virtual function specifying a set of one or more input information objects necessary to generate the respective information object.

7. The apparatus of claim 6 , wherein the set of edges includes one or more directed edges directed from one or more nodes of the set of nodes representing the respective set of one or more input information objects to the one of the nodes representing the respective information object.

8. The apparatus of claim 1 , wherein the set of edges includes one or more directed edges directed from one or more nodes of the set of nodes representing one or more input information objects toward the root node representing the output information object, wherein the cloud service virtual function is configured to process the one or more input information objects to produce the output information object.

9. The apparatus of claim 1 , wherein the graph-based representation of the cloud environment comprises a node representing a location of the cloud environment or an element of the cloud environment.

10. The apparatus of claim 1 , wherein the graph-based representation of the cloud environment comprises an edge representing at least one of:

an interconnection between a first location of the cloud environment and a second location of the cloud environment;

an interconnection between a first element of the cloud environment and a second element of the cloud environment; or

an interconnection between a first resource of the cloud environment and a second resource of the cloud environment.

11. The apparatus of claim 1 , wherein the mapping of the cloud service to the cloud environment comprises a mapping of an element of the cloud service to at least one of a location of the cloud environment or an element of the cloud environment.

12. The apparatus of claim 1 , wherein the mapping of the cloud service to the cloud environment comprises, for at least one of the information objects, a mapping of the respective information object to at least one of a location of the cloud environment or an element of the cloud environment.

13. The apparatus of claim 1 , wherein, for at least one of the information objects, the respective information object comprises at least one of audio content, image content, video content, multimedia content, text-based content, or a software program.

14. The apparatus of claim 1 , wherein the mapping of the cloud service to the cloud environment comprises a mapping of the cloud service virtual function of the cloud service to at least one of a location of the cloud environment or an element of the cloud environment.

15. The apparatus of claim 1 , wherein the cloud service virtual function of the cloud service comprises at least one of a text processing function, an audio processing function, an image processing function, a video processing function, a multimedia processing function, an encoding function, a decoding function, an encryption function, a decryption function, a content combining function, a content splitting function, a content modification function, a network function, or a data processing function.

16. The apparatus of claim 1 , wherein, to determine the mapping of the cloud service to the cloud environment, the processor is configured to:

solve a minimum cost flow problem based on the representation of the cloud service and the representation of the cloud environment.

17. A method, comprising:

determining, by an apparatus, a graph-based representation of a cloud service, wherein the graph-based representation of the cloud service comprises a set of nodes representing a respective set of information objects associated with the cloud service and a set of edges representing a cloud service virtual function of the cloud service, wherein the set of nodes includes a root node representing an output information object to be output by the cloud service;

determining, by the apparatus, a graph-based representation of a cloud environment configured to host the cloud service;

determining, by the apparatus, a mapping of the cloud service to the cloud environment based on the graph-based representation of the cloud service and the graph-based representation of the cloud environment; and

initiating, by the apparatus based on the mapping of the cloud service to the cloud environment, configuration of the cloud environment to support the cloud service, wherein configuration of the cloud environment to support the cloud service includes allocating cloud resources of the cloud environment on physical resources of the cloud environment.

18. A non-transitory computer-readable storage medium storing instructions configured to cause an apparatus to perform at least:

determining a graph-based representation of a cloud service, wherein the graph-based representation of the cloud service comprises a set of nodes representing a respective set of information objects associated with the cloud service and a set of edges representing a cloud service virtual function of the cloud service, wherein the set of nodes includes a root node representing an output information object to be output by the cloud service;

determining a graph-based representation of a cloud environment configured to host the cloud service;

determining a mapping of the cloud service to the cloud environment based on the graph-based representation of the cloud service and the graph-based representation of the cloud environment; and

initiating, based on the mapping of the cloud service to the cloud environment, configuration of the cloud environment to support the cloud service, wherein configuration of the cloud environment to support the cloud service includes allocating cloud resources of the cloud environment on physical resources of the cloud environment.

Assignments (2)
CHANGE OF NAME Recorded Dec 18, 2018
From: ALCATEL-LUCENT USA INC.
To: NOKIA OF AMERICA CORPORATION
Reel/Frame 047949/0598 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2015
From: LLORCA, JAIME; TULINO, ANTONIA
To: ALCATEL-LUCENT USA INC.
Reel/Frame 035276/0084 →
Continuity (2)
Provisional Application 62063777 · Oct 14, 2014
Related Publication 20160105489A1 · Apr 14, 2016