Method and apparatus for providing multi-level distributed computations

• US 9,396,040 B2
• Filed: 12/27/2010
• Issued: 07/19/2016
• Est. Priority Date: 12/27/2010
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Boldyrev, Sergey, Kaaja, Jari-Jukka Harald, Laine, Hannu Ensio, Honkola, Jukka, Luukkala, Vesa-Veikko, Oliver, Ian Justin
• Primary Examiner(s): BLAIR, DOUGLAS B
• Application Number:
  US12/979,144
• Publication Number:
  US 20120166646A1
• Time in Patent Office: 2,031 Days
• Field of Search: 709/226
• US Class Current: 1/1
• CPC Class Codes: G06F 9/4856 resumption being on a different machine, e.g. task migration, virtual machine migration G06F9/5088 takes precedence
• CPC Class Codes: G06F 9/5088 involving task migration

Abstract

An approach is provided for providing multi-level distributed computations. A distributed computation manager receives at least one request to migrate at least one computation closure within a computational architecture, the computational architecture comprising a plurality of architectural levels including, at least in part, a device level, an infrastructure level, and a cloud computing level. The distributed computation manager also determines to select at least one of the architectural levels based, at least in part, on a determination of whether the network infrastructure level can support the at least one computation closure. The distributed computation manager further determines to migrate the at least one computation closure to the selected at least one of the architectural levels.

Claims

1. A method comprising:

receiving at least one request to migrate at least one computation closure within a computational architecture, the computational architecture comprising a plurality of architectural levels including a device level, an infrastructure level, and a cloud computing level;

determining support capability of the respective levels of the computational architecture, wherein the determination is performed hierarchically for the respective architectural levels starting with a lowest level and terminating when support capability is determined for the at least one computational closure such that the hierarchical determination commences with the device level and proceeds upward therefrom until the support capability is determined;

causing at least one selection of at least one of the architectural levels from among the device level, the infrastructure level, the cloud computing level or layers thereof based, at least in part, on the determination of the support capability of the respective levels of the computation architecture; and

causing at least one migration of at least a portion of the at least one computation closure to the selected at least one of the architectural levels.

2. A method of claim 1, further comprising:

determining to map, to verify, and/or to validate one or more elements, one or more functions, or a combination thereof associated with the at least one computation closure against one or more other elements, one or more other functions, or a combination thereof of one or more other computation closures associated with any one or more of the architectural levels.

3. A method of claim 1, further comprising:

determining one or more predetermined configurations for distributing the at least one computation closure,

wherein the at least one selection of the at least one of the architectural levels is based, at least in part, on the one or more predetermined configurations.

4. A method of claim 1, further comprising:

determining an alignment of the at least one computation closures among one or more of the architectural levels,

wherein the at least one selection of the at least one of the architectural levels is based, at least in part, on the alignment.

5. A method of claim 1, further comprising:

determining resource availability information associated with the selected at least one of architectural levels; and

determining at least one recommendation, at least one instruction, or a combination thereof for increasing resource availability at the selected at least one of the architectural levels.

6. A method of claim 1, further comprising:

determining one or more changes at the selected at least one of the architectural levels; and

determining to reject, to delay, to withdraw, and/or to redistribute the migration of the at least one computation closure based, at least in part, on the one or more changes.

7. A method of claim 1, wherein one or more nodes of the infrastructure level include, at least in part, a set of computation closures used by one or more devices at the device level that have connectivity to the network infrastructure level via the one or more nodes.

8. A method of claim 7, wherein the one or more nodes include, at least in part, one or more backbones, one or more base stations, one or more routers, or a combination thereof.

9. A method of claim 1, wherein the device level includes one or more devices, the infrastructure level includes one or more infrastructures, and the cloud computing level includes one or more backend services.

10. A method of claim 1, wherein the selected at least one of the architectural levels is announced within the computational architecture.

11. A method of claim 1, wherein the at least one migration is from the device level to the infrastructure level.

12. A method of claim 1, wherein the at least one migration is from the cloud computing level to the infrastructure level.

13. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to;

receive at least one request to migrate at least one computation closure within a computational architecture, the computational architecture comprising a plurality of architectural levels including a device level, an infrastructure level, and a cloud computing level;

determine support capability of the respective levels of the computational architecture, wherein the determination is performed hierarchically for the respective architectural levels starting with a lowest level and terminating when support capability is determined for the at least one computational closure such that the hierarchical determination commences with the device level and proceeds upward therefrom until the support capability is determined;

cause at least one selection of at least one of the architectural levels from among the device level, the infrastructure level, the cloud computing level or layers thereof based, at least in part, on the determination of support capability of the respective levels; and

cause at least one migration of at least a portion of the at least one computation closure to the selected at least one of the architectural levels.

14. An apparatus of claim 13, wherein the apparatus is further caused to:

cause at least one mapping, at least one verification, and/or at least one validation of one or more elements, one or more functions, or a combination thereof associated with the at least one computation closure against one or more other elements, one or more other functions, or a combination thereof of one or more other computation closures associated with any one or more of the architectural levels.

15. An apparatus of claim 13, wherein the apparatus is further caused to:

determine one or more predetermined configurations for distributing the at least one computation closure,

wherein the determining to select the at least one of the architectural levels is based, at least in part, on the one or more predetermined configurations.

16. An apparatus of claim 13, wherein the apparatus is further caused to:

determine an alignment of the at least one computation closures among one or more of the architectural levels,

wherein the determining to select the at least one of the architectural levels is based, at least in part, on the alignment.

17. An apparatus of claim 13, wherein the apparatus is further caused to:

determine resource availability information associated with the selected at least one of architectural levels; and

determine at least one recommendation, at least one instruction, or a combination thereof for increasing resource availability at the selected at least one of the architectural levels.

18. An apparatus of claim 13, wherein the apparatus is further caused to:

determine one or more changes at the selected at least one of the architectural levels; and

determine to reject, to delay, to withdraw, and/or to redistribute the migration of the at least one computation closure based, at least in part, on the one or more changes.

19. An apparatus of claim 13, wherein one or more nodes of the infrastructure level include, at least in part, a set of computation closures used by one or more devices at the device level that have connectivity to the network infrastructure level via the one or more nodes.

20. An apparatus of claim 19, wherein the one or more nodes include, at least in part, one or more backbones, one or more base stations, one or more routers, or a combination thereof.

21. An apparatus of claim 13, wherein the device level includes one or more devices, the infrastructure level includes one or more infrastructures, and the cloud computing level includes one or more backend services.

22. An apparatus of claim 13, wherein the selected at least one of the architectural levels is announced within the computational architecture.