WO2014116862A1 - Distribution of application components among devices - Google Patents

Distribution of application components among devices Download PDF

Info

Publication number
WO2014116862A1
WO2014116862A1 PCT/US2014/012796 US2014012796W WO2014116862A1 WO 2014116862 A1 WO2014116862 A1 WO 2014116862A1 US 2014012796 W US2014012796 W US 2014012796W WO 2014116862 A1 WO2014116862 A1 WO 2014116862A1
Authority
WO
WIPO (PCT)
Prior art keywords
components
component
application
computing
execution
Prior art date
Application number
PCT/US2014/012796
Other languages
French (fr)
Inventor
David John Anderson
Inga JUGURT
Charles Drummond SWAN
Original Assignee
Amazon Technologies, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US13/750,342 external-priority patent/US9184979B2/en
Priority claimed from US13/750,218 external-priority patent/US20140215035A1/en
Application filed by Amazon Technologies, Inc. filed Critical Amazon Technologies, Inc.
Publication of WO2014116862A1 publication Critical patent/WO2014116862A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system
    • G06F9/5088Techniques for rebalancing the load in a distributed system involving task migration

Definitions

  • Applications are executed on devices. Applications may use significant resources during execution. Resources may be more optimally managed by distributing an application among many devices. Distributing applications among many devices may require developing a version of the application for each of the devices to facilitate executing parts of the application on different devices. Furthermore, it may be difficult to divide the application into components and execute the components as if all are on the same device.
  • FIG. 1 is a drawing of a networked environment according to various embodiments of the present disclosure.
  • FIG. 2 is a drawing of an example of a user interface rendered by a client in the networked environment of FIG. 1 according to various embodiments of the present disclosure.
  • FIGS. 3A-3C are flowcharts illustrating examples of functionality implemented as portions of a component system and a component wrapper system executed in a computing environment in the networked environment of FIG. 1 according to various embodiments of the present disclosure.
  • FIG. 4 is a schematic block diagram that provides one example illustration of a computing environment employed in the networked environment of FIG. 1 according to various embodiments of the present disclosure.
  • a game may be played on a personal computer.
  • Such an application may comprise many application components.
  • the game may have input components, graphic components, ranking components, score components, and many other components that facilitate execution of the game on the computer.
  • these application components are distributed among many devices for execution to more optimally execute the application.
  • the input components may be executed on the computer, but the other components may be distributed across a network to a computing environment comprising many devices, such as servers, for executing the application components on one or more of those devices.
  • a system may determine an optimal distribution of the application components among a plurality of computing devices based on certain metrics. For example, the system may distribute an application component to a device that executes the application component using the least amount of memory or the least processor execution time. In spite of the distribution of application components for execution, the application components will still need to communicate with each other as if they are all executed on the same device. To facilitate this, the system may wrap components with a component interface. For example, the system may have a communication layer to intercept messages from components and then route the messages across the network to the device executing the application components intended to receive the messages.
  • the system may redistribute the application components if a performance metric violates a performance tolerance. For instance, the system may distribute a component to another device if the first device has too little available computing resources.
  • the performance tolerances may be predefined or defined based on the performance metrics collected before or during execution.
  • the system may create a component distribution profile to reflect the distribution among certain devices, to facilitate an initial distribution, and to facilitate redistribution during execution.
  • the networked environment 100 includes a computing environment 103, and a client device 106, which are in data communication with each other via a network 109.
  • the network 109 includes, for example, the Internet, intranets, extranets, wide area networks (WANs), local area networks (LANs), wired networks, wireless networks, or other suitable networks, etc., or any combination of two or more such networks.
  • the computing environment 103 may comprise, for example, a server computer or any other system providing computing capability.
  • the computing environment 103 may employ a plurality of computing devices that may be employed that are arranged, for example, in one or more server banks or computer banks or other arrangements. Such computing devices may be located in a single installation or may be distributed among many different geographical locations.
  • the computing environment 103 may include a plurality of computing devices that together may comprise a cloud computing resource, a grid computing resource, and/or any other distributed computing arrangement.
  • the computing environment 03 may correspond to an elastic computing resource where the allotted capacity of processing, network, storage, or other computing-related resources may vary over time.
  • Various applications and/or other functionality may be executed in the computing environment 103 according to various embodiments.
  • various data is stored in a data store 1 12 that is accessible to the computing environment 103.
  • the data store 1 12 may be representative of a plurality of data stores 1 12 as can be appreciated.
  • the data stored in the data store 1 12, for example, is associated with the operation of the various applications and/or functional entities described below.
  • the components executed on the computing environment 103 include the application distribution system 1 15, application 1 18, and other applications, services, processes, systems, engines, or functionality not discussed in detail herein.
  • the application distribution system 1 15 is executed to distribute application components 1 19 among devices across a network and to facilitate communication between the application components 1 19 as if they are all executing on the same device.
  • Embodiments of the application distribution system 1 15 may be executed to redistribute the application components 1 19 based on certain performance metrics that indicate another distribution may be preferred. In redistributing the application components 1 19, the application distribution system 1 15 may need to capture the state of execution of the application components prior to redistribution and then update the components with the state of execution upon redistributing them among devices.
  • Various embodiments of the application distribution system 1 15 may facilitate communication across a network 109 between the application components 1 19 distributed on various computing devices without modifying the application components 1 19 themselves with the location of other components 1 19.
  • the application components 1 19 may continue to communicate as if being executed on one device.
  • Communication may be structured by component interfaces 120 wrapped around the application components 1 19.
  • the component interface 120 intercepts communication calls or other messages from application components 1 19. Once intercepted, the component interface 120 includes the messages in component interface packets that may be retrieved and decoded by application components 1 19 from a network stream regardless of which device is currently executing the application components 1 19.
  • An application 1 18 is executed in the computing environment 103 and/or the client 108 by the application distribution system 1 15 distributing application components 1 19 between the computing devices.
  • An application component 1 19 may be any division of an application 1 18.
  • an application component 1 19 may be a data structure in a library, a method, an object, a function, an externally identified division of the application, or any other part of an application.
  • the application components 1 19 may be simultaneously executed on many devices, distributed to one device, or any combination thereof.
  • user input application components 1 19 may be executed on the client 108 while processor-intense application components 1 19 may be executed on devices in the computing environment 103.
  • the application distribution system 1 15 may distribute the same processor-intense application component 1 19 to many devices, such as client 106 and/or client 108, for execution to ensure the fastest available device executes the application component 1 19.
  • the data stored in the data store 1 12 includes, for example, applications 121 , and potentially other data.
  • Applications 121 may include data related to applications executed on devices.
  • application 121 data may include data related to application components 124.
  • Application component 124 may include data related to its execution.
  • a device 27 may have been preidentified as capable of executing the application component.
  • a device 127 may be a server computer or any other system providing computing ability.
  • Performance metrics 131 include any data related to executing application components 124.
  • Performance metrics may include, for example, an elapsed time of execution for the application component, a computing device metric, such as an availability of computing operations in the device executing the application component 1 19, a processor execution time clocked while executing the application component 1 19, a memory usage while executing the application component 1 19, number of component operations consumed when executing the application component, or any other data relevant to measuring the performance of a computing device or the execution of the application component 1 19.
  • Performance tolerances 134 may be predefined and stored in the data store 1 12 or they may be heuristically determined based on execution of the application component 124. Performance tolerances may be, for example, a maximum elapsed time of execution for the application component, a minimum availability of computing operations for the device executing the application component 1 19, a maximum processor execution time clocked while executing the application component 1 19, a minimum memory usage while executing the application component 1 19, or any other data relevant to evaluating the performance of a computing device or the application component 1 19.
  • the application distribution system 1 15 may compare the performance tolerances 134 to respective performance metrics 31 for the application distribution system 5 to know when to redistribute the application components 1 19 among devices, as will be explained in more detail during discussion of FIG. 3A below.
  • Application 121 data may also include a component distribution profile 137.
  • the component distribution profile 137 may include any data related to the distribution of application components 1 19 among devices.
  • the component distribution profile 137 may include data related to when the application distribution system 1 15 redistributes the application components 124 to other respective devices 127. Additional examples involve component distribution profile 137 data concerning an initial or default distribution of the application components 124. This initial distribution may have been predetermined, for example, based on performance metrics 131 or some other indication of how to initially distribute application components 124 obtained from past execution of the application 1 18.
  • the client 106 is representative of a plurality of client devices that may be coupled to the network 109.
  • the client 106 may comprise, for example, a processor-based system such as a computer system.
  • a computer system may be embodied in the form of a desktop computer, a laptop computer, personal digital assistants, cellular telephones, smartphones, set-top boxes, music players, web pads, tablet computer systems, game consoles, electronic book readers, or other devices with like capability.
  • the client 106 may include a display 144.
  • the display 144 may comprise, for example, one or more devices such as liquid crystal display (LCD) displays, gas plasma-based flat panel displays, organic light emitting diode (OLED) displays, LCD projectors, or other types of display devices, etc.
  • LCD liquid crystal display
  • OLED organic light emitting diode
  • the client 106 may be configured to execute various applications such as a client application 141 and/or other applications.
  • the client application 141 may be executed in a client 06, for example, to access network content served up by the computing environment 103 and/or other servers, thereby rendering a user interface 147 on the display 144.
  • the client application 141 may comprise, for example, a browser, a dedicated application, etc.
  • the user interface 147 may comprise a network page, an application screen, etc.
  • the client 106 may be configured to execute applications beyond the client application 141 such as, for example, email applications, social networking applications, word processors, spreadsheets, and/or other applications.
  • the client 108 is representative of a plurality of client devices that may be coupled to the network 109.
  • the client 108 may comprise, for example, a processor-based system such as a computer system.
  • a computer system may be embodied in the form of a desktop computer, a laptop computer, personal digital assistants, cellular telephones, smartphones, set-top boxes, music players, web pads, tablet computer systems, game consoles, electronic book readers, or other devices with like capability.
  • the client 108 may include a display 151 .
  • the display 144 may comprise, for example, one or more devices such as liquid crystal display (LCD) displays, gas plasma-based flat panel displays, organic light emitting diode (OLED) displays, LCD projectors, or other types of display devices, etc.
  • LCD liquid crystal display
  • OLED organic light emitting diode
  • the client 108 may be configured to execute application components 1 19 of application 8 as the application components 1 19 are distributed to the client 108 by the application distribution system 1 15.
  • the client application 1 18 may be executed in a client 108, for example, to access network content served up by the computing environment 103 and/or other servers, thereby rendering a user interface 154 on the display 151 .
  • the client application 1 18 may comprise, for example, a browser, a dedicated application, etc.
  • the user interface 154 may comprise a network page, an application screen, etc.
  • the client 108 may be configured to execute applications beyond the client application 1 18 such as, for example, email applications, social networking applications, word processors, spreadsheets, and/or other applications.
  • the application distribution system 1 15 may obtain an application 1 18 for execution. As the application 1 18 is developed, a user at a client 106 may identify application components 1 19 of the application 1 18 and devices capable of executing application components 1 19 through a user interface 147 for an application development client application 141 . The application distribution system 1 15 may then obtain these external identifications of the application components 1 9 across the network 109. In various embodiments, the application distribution system 1 15 may also/instead identify application components 1 19 based on a data structure in a library, a method, an object, a function, or any other logical division an application. The application distribution system 1 15 may store information about the application 1 18 and application components 1 19 in the data store 1 12 as application 121 data and application component 124 data.
  • the application distribution system 1 15 may determine a distribution of the application components 1 19 across the computing environment 103 and/or client 108 based on performance metrics 131 , the components distribution profile 137, or other indicators of the optimal distribution of components.
  • the optimal distribution may be the most efficient use of computing resources, an externally identified optimal distribution, or other preferred distribution that meets performance tolerances 134.
  • the same application component 1 19 may be distributed to multiple devices or to one device.
  • the application distribution system 1 15 may run in the computing environment 103, the client 108, or both, depending on the needs of the system.
  • the application distribution system 1 15 wraps the application components 1 19 with component interfaces 120.
  • the application components 1 19 may be wrapped individually or in groups of components 1 19.
  • the application distribution system 1 15 distributes the components 1 15 to their respective client 108 devices and/or devices in the computing environment 103.
  • the component interface 120 facilitates operation of the application components 1 19 as if the application were being executed on a single device without modifying the application components 1 19 themselves by intercepting and routing communications between the application components 1 19.
  • a component 1 19 attempts to communicate by, for example, calling another component 1 19. Because the other component 1 19 may have been distributed to another device and the caller component 1 19 was not modified to call the component on the new device, the component interface 120 intercepts the communication.
  • the component interface 120 creates an interface packet that may be routed to the component by sending the packet across the network 109 to the location of the device executing the other component.
  • the interface packet may include, among other information, the location of the device executing the other component and the communication sent from the caller component 1 19.
  • the application distribution system 1 15 includes the location of devices executing other components 120 in the component interface 120.
  • the location may be, for example, the network address of the device executing the application component 1 19 or any other identifier that facilitates the component interface 120 communicating across a network 109 with other components 1 19.
  • the application distribution system 1 15 updates the component interfaces 120 with new locations when the application components 1 19 are redistributed.
  • the component interfaces 120 further facilitate communication by listening to network traffic to identify interface packets containing the location of the device on which the component interface 120 resides. Once an interface packet with the respective device's location is detected, the component interface 120 extracts the communication from the packet and sends it to the proper component 1 19.
  • the application distribution system 1 15 collects performance metrics 131 . Based on a comparison of the performance metrics 131 to performance tolerances 134, the application distribution system 1 15 may redistribute the application components 1 19. To do so, it must first obtain a current state of execution of the application component 1 19. It then updates the component interfaces 120 based on the new devices appointed to execute the components so that the component interface 120 may identify the device executing the application component 1 19 intended to receive the communication. After distributing the application components 1 19, the application distribution system 1 15 will notify the application components 1 19 of the current state of execution so that execution of the application components 1 19 may continue despite the redistribution of the application components 1 19. During execution, the component interfaces 120 intercept messages to facilitate sending the message to the correct device associated with the application component 119. The component interfaces 120 also monitor network traffic to obtain messages intended for the device on which the component interface 120 is located.
  • the application distribution system 1 15 may obtain an application 1 18 executed to edit pictures on a cell phone client 08.
  • the application 118 may have many features, such as tagging the picture, adjusting the brightness of the picture, and sharpening the picture.
  • Each of these features may comprise many functions to facilitate the features.
  • the tag feature has an input box function, a store tag function, and possibly other functions required to allow the user to tag the picture with keywords.
  • the brightness feature may have an input bar function for the user to input the brightness level change, a color analyzer function that identifies the red, blue, and green channel values, a color modifier function that adjusts those values, and a display function that displays the adjusted photograph to the user.
  • the application distribution system 1 15 may identify each of these functions as an application component 1 19 or it may identify even smaller functions as components 1 19.
  • the application distribution system 1 15 may identify that the brightness change input component 1 19 and the display component 1 19 must occur on the client 108 device, so it will distribute those application components 1 19 to the client 108 for execution. But the other application components 1 19 may be run on either the client device 108 or in the computing environment 103.
  • the application distribution system 115 may run these components on both the client and the computing environment 103 to obtain initial performance metrics 131.
  • the application distribution system 1 15 may already have performance metrics 131 and/or a component distribution profile 137 to facilitate determining a distribution of the application components 1 19.
  • the application distribution system 1 15 may distribute the application components 1 19 to the device that indicates the lowest processor execution time, for example. This may be the devices located in the computing environment 103, so the application distribution system 1 15 will distribute the color modifier component and color analyzer component 1 19 to the computing environment 103 for execution.
  • One metric for determining distribution may be network latency.
  • the application distribution system 1 15 may distribute components 9 needing immediate resources on the client 108 to the client 108 because the network latency renders distributing components 1 19 to the computing environment 103 less than optimal.
  • the application distribution system 1 15 will wrap the application components 1 19 being that are executed in the client 108 with a component interface 120 that has the network address of the device or devices in the computing environment 103 executing the other application components 1 19.
  • each application component 1 19 may have its own component interface 120 with the network address of the device executing all other application components 1 19 or some other combination of application components 1 19 may be wrapped with a component interface 120.
  • the component interface 120 associated with that component 1 19 will intercept the message sent to the color analyzer application component 1 19 because that message was sent without knowledge that the color analyzer application component 1 19 is not being executed on the client 108.
  • the application distribution system 1 15 is aware of this, so it generates a component interface packet with the network address of the device executing the color analyzer component 1 19 and the communication sent by the input component 1 19.
  • the application distribution system 1 15 places the component interface packet into a network stream on the network 109.
  • the component interface 120 of the color analyzer application component 1 19 listens to the network stream and obtains the packet because it has a network address that matches its device.
  • the component interface 120 may then extract the message sent by the brightness input application component 1 19 and send it to the color analyzer application component 1 19. Similarly, when the color modifier application component 1 19 sends the modification for the picture to the display application component 1 19, the respective component interfaces 120 will intercept the messages, generate component interface packets, and extract the message from the component interface packets.
  • FIG. 2 shown is one example of a user interface 154 (FIG. 1 ), denoted herein as 154a, rendered by an application 1 18 (FIG. 1 ), executed in a client 108 (FIG. 1 ) in the networked environment 100 (FIG. 1 ).
  • the user interface 54a includes a network photo editor page 201 that depicts a picture and functions available for modifying that picture.
  • the functions for modifying the picture may each be at least one application component 1 19 (FIG. 1 ), denoted herein as 1 19a.
  • the application distribution system 1 15 (FIG.
  • the application components 1 19a may be wholly or in part executed on the client 108 and/or in the computing environment 103 (FIG. 1 ).
  • FIG. 3A shown is a flowchart that provides one example of the operation of a portion of the application distribution system 1 15 according to various embodiments. It is understood that the flowchart of FIG. 3A provides merely an example of the many different types of functional arrangements that may be employed to implement the operation of the portion of the application distribution system 1 15 (FIG. 1 ) as described herein. As an alternative, the flowchart of FIG. 3A may be viewed as depicting an example of steps of a method implemented in the computing environment 103 (FIG. 1 ) according to one or more embodiments.
  • the application distribution system 1 15 evaluates whether distribution of application components 124 (FIG. 1 ) among devices is possible.
  • the application distribution 1 15 may determine whether distribution of a component 124 to another device is possible based on external identification in a client 106 (FIG. 1 ) during application development, a predefined device 127 (FIG. 1 ) required for execution, or other indication of whether the application components 1 19 may operate on multiple devices or whether the application components 1 19 must execute on a single device.
  • a display component 1 19 comprising a user interface may be required on a display 151 (FIG. 1 ) of the client 108 (FIG. 1 ), but a generation component 1 19 that generates a part of that user interface may be done in either the client 108 or the computing environment 103.
  • the application distribution system 1 15 determines an initial distribution of application components 124 (FIG. 1 ) among devices 127.
  • the application distribution system 1 15 may distribute all of the application components 124 on multiple devices. This may, for example, facilitate obtaining performance metrics 131 (FIG. 1 ).
  • the application distribution system 1 15 may distribute the application components 124 to different devices 127.
  • the application distribution system 1 15 may determine the distribution based on a component distribution profile 137 (FIG. 1 ) stored in the data store 1 12 (FIG. 1 ). For example, the component distribution profile 137 may identify certain devices 127 associated with certain application components 124 previously identified as an optimal distribution.
  • the application distribution system 1 15 may also or instead distribute the application components 124 based on performance metrics 131 stored in the data store 1 12.
  • each application component 1 19 may be associated with a device based on a performance metric 131 within a predefined performance tolerance 134 (FIG. 1 ).
  • application components 1 19 may represent any division of an application 1 18.
  • an application component 1 19 may be a data structure in a library, a subroutine, an object, a function, or some other division of an application 1 18.
  • application components 1 19 may be identified externally through a user interface 147 (FIG. 1 ) on a client 106.
  • the application distribution system 1 15 applies component interfaces 120 to the application components 1 19 to facilitate communications. These may be applied to each application component 1 19 or to groups of application components 124. For example, the component interface 120 may be applied to all application components 1 19 on a device, or to some other group. The component interface 120 will be discussed more in connection with FIGS. 3B and 3C.
  • the application distribution system 1 15 distributes the application components 1 19 among devices across a network and begins execution of the application components 1 19.
  • the application distribution system 1 15 distributes a component by sending the application component 1 19 and its component interface 20 to a respective device for execution.
  • the application distribution system 1 15 evaluates whether a collected performance metric 131 (FIG. 1 ) has violated a performance tolerance 134. If the performance metric 131 does not violate a respective performance tolerance 134, then the application distribution system 1 15 continues to box 326.
  • a performance tolerance 134 sets either a maximum or a minimum value for a respective performance metric 131.
  • the performance tolerances 134 may be predefined and/or set by the application distribution system 1 15 based on current operating conditions.
  • One example of a performance metric 131 may be an elapsed time of execution. The elapsed time of execution may be defined as the time spent executing the application component 1 19.
  • the respective performance tolerance 134 may set a maximum elapsed time of execution above which the tolerance would be violated since above the maximum would not be an optimal distribution.
  • the maximum elapsed time of execution may be a value above the elapsed time of execution previously recorded in another device or some other definition that indicates another device may be more optimal.
  • a performance metric 131 may be an availability of computing resources.
  • the respective performance tolerance 134 may be a minimum availability of computing resources below which the tolerance would be violates since there may not be sufficient computing resources on that device to execute the application component 1 19.
  • the application distribution system 1 15 may distribute the application component 1 19 to another device that has more computing resources available.
  • an example of a performance metric 131 may be the processor execution time.
  • the respective performance tolerance 134 may be a maximum processor execution time used by the application component 1 19 above which the application distribution system 1 15 may distribute the component to another device.
  • the maximum processor execution time may have been defined based on a lower processor execution time in another device or some other indication the processor execution time would be more optimal in another device.
  • an example of a performance metric 131 may be the memory usage of the application component 1 19 in the device.
  • the respective performance tolerance 134 may be a maximum memory usage above which the application distribution system 1 15 may distribute the component to another device.
  • the maximum memory usage may have been defined based on a lower memory usage by the application component 1 19 in another device or some other indication that the memory usage would be more optimal in another device.
  • the application distribution system 1 15 obtains the current state of execution. This facilitates, for example, capturing the point in application prior to redistributing the application components 1 19 since once an application component is sent to a new device for execution, it will need to be able to continue execution as if it had not been redistributed.
  • the application distribution system 1 15 determines a new distribution of the application components 1 19. This may be done similarly to determining an initial distribution in box 301 .
  • the application distribution system 1 15 may determine the distribution based on a component distribution profile 137 (FIG. 1 ) stored in the data store 1 12 (FIG. 1 ).
  • the component distribution profile 137 may identify certain devices 127 associated with certain application components 124 previously identified as an optimal distribution.
  • the application distribution system 1 15 may also or instead distribute the application components 1 19 based on performance metrics 131 (FIG. 1 ) stored in the data store 1 12.
  • each application component 1 19 may be associated with a device 27 based on a performance metric 131 within a predefined performance tolerance 134. Network latency may also be taken into account when distributing application components 1 19.
  • the application distribution system 1 15 updates the component interfaces 120 for the application components 1 19 with the network addresses of the new devices executing the application components 1 19. [0050] In box 321 , the application distribution system 1 15 migrates the application components 1 15 to the devices identified in determining the new distribution in box 315. In box 324, the application distribution system 1 15 updates the components with the current state of execution so that the application 1 18 may continue to operate as if no distribution had occurred.
  • the application distribution system 1 15 updates the component distribution profile 137 with the new performance metrics 131 collected in box 31 1 and other data useful for determining a distribution of application components 1 19.
  • the application distribution system 1 15 evaluates whether execution is complete. If it is not, it returns to box 31 1 . If it is, this portion of application distribution system 1 15 ends.
  • FIG. 3B shown is a flowchart that provides one example of the operation of a portion of the component interface 120 according to various embodiments. It is understood that the flowchart of FIG. 3B provides merely an example of the many different types of functional arrangements that may be employed to implement the operation of the portion of the component interface 120 as described herein. As an alternative, the flowchart of FIG. 3B may be viewed as depicting an example of steps of a method implemented in the computing environment 103 (FIG. 1 ) according to one or more embodiments.
  • the component interface 120 intercepts a communication from a first application component 1 19 (FIG. 1 ) intended for a second application component 1 19.
  • the communication may be, for example, a message, a request for an output, or other interface with another application component 1 19.
  • the component interface 120 identifies a network location of a device associated with the application component 1 19. There may be many devices currently executing the application component 1 19. In this instance, component interface 120 may identify the location of a device executing the application component 1 19 that has the best performance metric 131 and/or it may identify many of the devices executing the application component 9.
  • the network location may be, for example, a network address, an internet protocol address, a base address, a media access control address, and/or other location that identifies how to send a communication to a device across a network.
  • the component interface 120 generates a component interface packet comprising the communication and network location.
  • the component interface packet may have any structure that facilitates communication between the application components 1 19 even if the application components 1 19 are not being executed on the same device.
  • the component interface packet may, for example, have a header with the network location of the second application component 1 19 and a payload that has the communication sent from the first application component 1 19.
  • the component interface 120 sends the component interface packet to the second application component 1 19. This is done by putting the interface packet into a network stream if the application components are not being executed on the same device or it sends the component interface packet to the component on the same device if the same device is being used. Thereafter, this portion of the component interface 120 ends.
  • FIG. 3C shown is a flowchart that provides one example of the operation of a portion of the component interface 120 according to various embodiments. It is understood that the flowchart of FIG. 3C provides merely an example of the many different types of functional arrangements that may be employed to implement the operation of the portion of the component interface 120 as described herein. As an alternative, the flowchart of FIG. 3C may be viewed as depicting an example of steps of a method implemented in the computing environment 103 (FIG. 1 ) according to one or more embodiments.
  • the component interface 120 obtains a component interface packet from the network 109 (FIG. 1 ).
  • the component interface 120 extracts the device network location from the component interface packet.
  • the component interface 120 evaluates whether the network location indicates that the component interface packet was intended for this device. This may be done, for example, by comparing the network location to a location associated with the device. For instance, if the network location is an internet protocol address, the component interface 120 will compare it to the internet protocol address of the respective device. If the network location does not match, then the component interface 120 continues to box 377.
  • the component interface 120 extracts the payload from the component interface packet and sends it to the application component 1 19.
  • the payload may be, for example, a communication from another application component 1 19.
  • the component interface 120 evaluates whether execution is complete. If it is not, the application distribution system 1 15 returns to box 364. If it is complete, thereafter this portion of the component interface 120 ends.
  • FIG. 4 shown is a schematic block diagram of the computing environment 103 according to an embodiment of the present disclosure.
  • the computing environment 103 includes one or more computing devices 400.
  • Each computing device 400 includes at least one processor circuit, for example, having a processor 403 and a memory 406, both of which are coupled to a local interface 409.
  • each computing device 400 may comprise, for example, at least one server computer or like device.
  • the local interface 409 may comprise, for example, a data bus with an accompanying address/control bus or other bus structure as can be appreciated.
  • Stored in the memory 406 are both data and several components that are executable by the processor 403.
  • stored in the memory 406 and executable by the processor 403 are application distribution system 1 15, and potentially other applications.
  • Also stored in the memory 406 may be a data store 1 12 and other data.
  • an operating system may be stored in the memory 406 and executable by the processor 403.
  • any one of a number of programming languages may be employed such as, for example, C, C++, C#, Objective C, Java ® , JavaScript ® , Perl, PHP, Visual Basic ® , Python ® , Ruby, Flash ® , or other programming languages.
  • executable means a program file that is in a form that can ultimately be run by the processor 403.
  • executable programs may be, for example, a compiled program that can be translated into machine code in a format that can be loaded into a random access portion of the memory 406 and run by the processor 403, source code that may be expressed in proper format such as object code that is capable of being loaded into a random access portion of the memory 406 and executed by the processor 403, or source code that may be interpreted by another executable program to generate instructions in a random access portion of the memory 406 to be executed by the processor 403, etc.
  • An executable program may be stored in any portion or component of the memory 406 including, for example, random access memory (RAM), read-only memory (ROM), hard drive, solid-state drive, USB flash drive, memory card, optical disc such as compact disc (CD) or digital versatile disc (DVD), floppy disk, magnetic tape, or other memory components.
  • RAM random access memory
  • ROM read-only memory
  • hard drive solid-state drive
  • USB flash drive USB flash drive
  • memory card such as compact disc (CD) or digital versatile disc (DVD), floppy disk, magnetic tape, or other memory components.
  • CD compact disc
  • DVD digital versatile disc
  • the memory 406 is defined herein as including both volatile and nonvolatile memory and data storage components. Volatile components are those that do not retain data values upon loss of power. Nonvolatile components are those that retain data upon a loss of power.
  • the memory 406 may comprise, for example, random access memory (RAM), read-only memory (ROM), hard disk drives, solid-state drives, USB flash drives, memory cards accessed via a memory card reader, floppy disks accessed via an associated floppy disk drive, optical discs accessed via an optical disc drive, magnetic tapes accessed via an appropriate tape drive, and/or other memory components, or a combination of any two or more of these memory components.
  • the RAM may comprise, for example, static random access memory (SRAM), dynamic random access memory (DRAM), or magnetic random access memory (MRAM) and other such devices.
  • the ROM may comprise, for example, a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or other like memory device.
  • the processor 403 may represent multiple processors 403 and/or multiple processor cores and the memory 406 may represent multiple memories 406 that operate in parallel processing circuits, respectively.
  • the local interface 409 may be an appropriate network that facilitates communication between any two of the multiple processors 403, between any processor 403 and any of the memories 406, or between any two of the memories 406, etc.
  • the local interface 409 may comprise additional systems designed to coordinate this communication, including, for example, performing load balancing.
  • the processor 403 may be of electrical or of some other available construction.
  • application distribution system 1 15, and other various systems described herein may be embodied in software or code executed by general purpose hardware as discussed above, as an alternative the same may also be embodied in dedicated hardware or a combination of software/general purpose hardware and dedicated hardware. If embodied in dedicated hardware, each can be implemented as a circuit or state machine that employs any one of or a combination of a number of technologies. These technologies may include, but are not limited to, discrete logic circuits having logic gates for implementing various logic functions upon an application of one or more data signals, application specific integrated circuits (ASICs) having appropriate logic gates, field-programmable gate arrays (FPGAs), or other components, etc. Such technologies are generally well known by those skilled in the art and, consequently, are not described in detail herein.
  • each block may represent a module, segment, or portion of code that comprises program instructions to implement the specified logical function(s).
  • the program instructions may be embodied in the form of source code that comprises human-readable statements written in a programming language or machine code that comprises numerical instructions recognizable by a suitable execution system such as a processor 403 in a computer system or other system.
  • the machine code may be converted from the source code, etc.
  • each block may represent a circuit or a number of interconnected circuits to implement the specified logical function(s).
  • FIGS. 3A-3C show a specific order of execution, it is understood that the order of execution may differ from that which is depicted. For example, the order of execution of two or more blocks may be scrambled relative to the order shown. Also, two or more blocks shown in succession in FIG. 3 may be executed concurrently or with partial concurrence. Further, in some embodiments, one or more of the blocks shown in FIG. 3 may be skipped or omitted. In addition, any number of counters, state variables, warning semaphores, or messages might be added to the logical flow described herein, for purposes of enhanced utility, accounting, performance measurement, or providing troubleshooting aids, etc. It is understood that all such variations are within the scope of the present disclosure.
  • any logic or application described herein, including the application distribution system 1 15, that comprises software or code can be embodied in any non-transitory computer-readable medium for use by or in connection with an instruction execution system such as, for example, a processor 403 in a computer system or other system.
  • the logic may comprise, for example, statements including instructions and declarations that can be fetched from the computer-readable medium and executed by the instruction execution system.
  • a "computer-readable medium" can be any medium that can contain, store, or maintain the logic or application described herein for use by or in connection with the instruction execution system.
  • the computer-readable medium can comprise any one of many physical media such as, for example, magnetic, optical, or semiconductor media. More specific examples of a suitable computer-readable medium would include, but are not limited to, magnetic tapes, magnetic floppy diskettes, magnetic hard drives, memory cards, solid-state drives, USB flash drives, or optical discs. Also, the computer-readable medium may be a random access memory (RAM) including, for example, static random access memory (SRAM) and dynamic random access memory (DRAM), or magnetic random access memory (MRAM).
  • RAM random access memory
  • SRAM static random access memory
  • DRAM dynamic random access memory
  • MRAM magnetic random access memory
  • the computer-readable medium may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable readonly memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or other type of memory device.
  • ROM read-only memory
  • PROM programmable read-only memory
  • EPROM erasable programmable readonly memory
  • EEPROM electrically erasable programmable read-only memory
  • the performance metrics comprise at least one of:
  • a system comprising:
  • a component application executable in the at least one computing device comprising:
  • logic that determines an updated component distribution when a one of the performance metrics associated with a respective one of the components violates a respective one of a plurality of predefined performance tolerances; logic that updates at least one of a plurality of component interfaces associated with the components based on the updated component distribution;
  • a method comprising:
  • the component computing devices based at least in part on the performance metrics.
  • At least one of the performance metrics comprises a computing device metric based on a one of the component computing devices associated with a component.
  • a system comprising:
  • a component communication application executable in the at least one computing device comprising:
  • the component communication application further comprising logic that identifies a network location of a second computing device associated with the second component.
  • a method comprising:
  • a computer-implemented method comprising:
  • migrating by the computing system, at least one of the plurality of components from a first one of the plurality of devices to a second one of the plurality of devices when at least one of the plurality of performance metrics violates a respective one of a plurality of performance tolerances during execution;
  • a system comprising:
  • a memory storing computer-readable instructions; and a processor configured to access the memory and execute the computer-readable instructions to at least:
  • the component distribution is determined based at least in part on whether the at least one of the plurality of computing devices is required for execution of a respective one of the plurality of components.
  • at least one of the plurality of performance metrics comprises at least one of an elapsed time of execution, an availability of computing operations, a processor execution time, or a memory usage.
  • At least one of the plurality of predefined performance tolerances comprises at least one of a maximum elapsed time of execution, a minimum availability of computing operations, a maximum processor execution time, or a maximum memory usage.
  • each of the plurality of components is distributed on a server computing device or a client computing device.
  • a computer-implemented method comprising:

Abstract

Disclosed are various embodiments for distributing application components among many devices across a network for optimal execution of the application. A distribution is determined based on performance metrics, distribution profiles, and/or other indications of how to distribute application components for execution on many devices. In various embodiments, an application component may be simultaneously executed on many devices or on one device. The application components execute as if on one device even though they are distributed among many devices. Performance metrics indicate how well an application component executes in a device. During execution, the application components may be redistributed if another distribution is indicated by performance tolerances. If application components are redistributed, the execution of the application continues as if no redistribution had occurred.

Description

DISTRIBUTION OF APPLICATION COMPONENTS AMONG DEVICES
CLAIM OF PRIORITY
[0001] This Application claims priority to U.S. Patent Application 13/750,342, filed on January 25, 2013, which is incorporated by reference in its entirety as if fully set forth herein. This Application further claims priority to U.S. Patent Application 13/750,218, filed on January 25, 2013, which is incorporated by reference in its entirety as if fully set forth herein.
BACKGROUND
[0002] Applications are executed on devices. Applications may use significant resources during execution. Resources may be more optimally managed by distributing an application among many devices. Distributing applications among many devices may require developing a version of the application for each of the devices to facilitate executing parts of the application on different devices. Furthermore, it may be difficult to divide the application into components and execute the components as if all are on the same device.
BRIEF DESCRIPTION OF THE DRAWINGS
[0003] Many aspects of the present disclosure can be better understood with reference to the following drawings. The components in the drawings are not necessarily to scale, with emphasis instead being placed upon clearly illustrating the principles of the disclosure. Moreover, in the drawings, like reference numerals designate corresponding parts throughout the several views.
[0004] FIG. 1 is a drawing of a networked environment according to various embodiments of the present disclosure. [0005] FIG. 2 is a drawing of an example of a user interface rendered by a client in the networked environment of FIG. 1 according to various embodiments of the present disclosure.
[0006] FIGS. 3A-3C are flowcharts illustrating examples of functionality implemented as portions of a component system and a component wrapper system executed in a computing environment in the networked environment of FIG. 1 according to various embodiments of the present disclosure.
[0007] FIG. 4 is a schematic block diagram that provides one example illustration of a computing environment employed in the networked environment of FIG. 1 according to various embodiments of the present disclosure.
DETAILED DESCRIPTION
[0008] Applications are executed on devices. For example, a game may be played on a personal computer. Such an application may comprise many application components. For instance, the game may have input components, graphic components, ranking components, score components, and many other components that facilitate execution of the game on the computer. According to various embodiments, these application components are distributed among many devices for execution to more optimally execute the application. For example, the input components may be executed on the computer, but the other components may be distributed across a network to a computing environment comprising many devices, such as servers, for executing the application components on one or more of those devices.
[0009] To optimally execute an application in devices, a system may determine an optimal distribution of the application components among a plurality of computing devices based on certain metrics. For example, the system may distribute an application component to a device that executes the application component using the least amount of memory or the least processor execution time. In spite of the distribution of application components for execution, the application components will still need to communicate with each other as if they are all executed on the same device. To facilitate this, the system may wrap components with a component interface. For example, the system may have a communication layer to intercept messages from components and then route the messages across the network to the device executing the application components intended to receive the messages.
[0010] During execution, the system may redistribute the application components if a performance metric violates a performance tolerance. For instance, the system may distribute a component to another device if the first device has too little available computing resources. The performance tolerances may be predefined or defined based on the performance metrics collected before or during execution. In various embodiments, the system may create a component distribution profile to reflect the distribution among certain devices, to facilitate an initial distribution, and to facilitate redistribution during execution.
[001 1] In the following discussion, a general description of the system and its components is provided, followed by a discussion of the operation of the same.
[0012] With reference to FIG. 1 , shown is a networked environment 100 according to various embodiments. The networked environment 100 includes a computing environment 103, and a client device 106, which are in data communication with each other via a network 109. The network 109 includes, for example, the Internet, intranets, extranets, wide area networks (WANs), local area networks (LANs), wired networks, wireless networks, or other suitable networks, etc., or any combination of two or more such networks.
[0013] The computing environment 103 may comprise, for example, a server computer or any other system providing computing capability. Alternatively, the computing environment 103 may employ a plurality of computing devices that may be employed that are arranged, for example, in one or more server banks or computer banks or other arrangements. Such computing devices may be located in a single installation or may be distributed among many different geographical locations. For example, the computing environment 103 may include a plurality of computing devices that together may comprise a cloud computing resource, a grid computing resource, and/or any other distributed computing arrangement. In some cases, the computing environment 03 may correspond to an elastic computing resource where the allotted capacity of processing, network, storage, or other computing-related resources may vary over time.
[0014] Various applications and/or other functionality may be executed in the computing environment 103 according to various embodiments. Also, various data is stored in a data store 1 12 that is accessible to the computing environment 103. The data store 1 12 may be representative of a plurality of data stores 1 12 as can be appreciated. The data stored in the data store 1 12, for example, is associated with the operation of the various applications and/or functional entities described below.
[0015] The components executed on the computing environment 103, for example, include the application distribution system 1 15, application 1 18, and other applications, services, processes, systems, engines, or functionality not discussed in detail herein. The application distribution system 1 15 is executed to distribute application components 1 19 among devices across a network and to facilitate communication between the application components 1 19 as if they are all executing on the same device. Embodiments of the application distribution system 1 15 may be executed to redistribute the application components 1 19 based on certain performance metrics that indicate another distribution may be preferred. In redistributing the application components 1 19, the application distribution system 1 15 may need to capture the state of execution of the application components prior to redistribution and then update the components with the state of execution upon redistributing them among devices.
[0016] Various embodiments of the application distribution system 1 15 may facilitate communication across a network 109 between the application components 1 19 distributed on various computing devices without modifying the application components 1 19 themselves with the location of other components 1 19. Thus, the application components 1 19 may continue to communicate as if being executed on one device. Communication may be structured by component interfaces 120 wrapped around the application components 1 19. The component interface 120 intercepts communication calls or other messages from application components 1 19. Once intercepted, the component interface 120 includes the messages in component interface packets that may be retrieved and decoded by application components 1 19 from a network stream regardless of which device is currently executing the application components 1 19.
[0017] An application 1 18 is executed in the computing environment 103 and/or the client 108 by the application distribution system 1 15 distributing application components 1 19 between the computing devices. An application component 1 19 may be any division of an application 1 18. For example, an application component 1 19 may be a data structure in a library, a method, an object, a function, an externally identified division of the application, or any other part of an application. The application components 1 19 may be simultaneously executed on many devices, distributed to one device, or any combination thereof. For example, in a photo editor application 1 18, user input application components 1 19 may be executed on the client 108 while processor-intense application components 1 19 may be executed on devices in the computing environment 103. In various embodiments, the application distribution system 1 15 may distribute the same processor-intense application component 1 19 to many devices, such as client 106 and/or client 108, for execution to ensure the fastest available device executes the application component 1 19.
[0018] The data stored in the data store 1 12 includes, for example, applications 121 , and potentially other data. Applications 121 may include data related to applications executed on devices. For example, application 121 data may include data related to application components 124. Application component 124 may include data related to its execution. For example, a device 27 may have been preidentified as capable of executing the application component. A device 127 may be a server computer or any other system providing computing ability.
[0019] Another example of data related to an application component 124 is performance metrics 131 . Performance metrics 131 include any data related to executing application components 124. Performance metrics may include, for example, an elapsed time of execution for the application component, a computing device metric, such as an availability of computing operations in the device executing the application component 1 19, a processor execution time clocked while executing the application component 1 19, a memory usage while executing the application component 1 19, number of component operations consumed when executing the application component, or any other data relevant to measuring the performance of a computing device or the execution of the application component 1 19.
[0020] An additional example of data related to an application component 124 is performance tolerances 134. Performance tolerances 134 may be predefined and stored in the data store 1 12 or they may be heuristically determined based on execution of the application component 124. Performance tolerances may be, for example, a maximum elapsed time of execution for the application component, a minimum availability of computing operations for the device executing the application component 1 19, a maximum processor execution time clocked while executing the application component 1 19, a minimum memory usage while executing the application component 1 19, or any other data relevant to evaluating the performance of a computing device or the application component 1 19. As illustrated by the examples of performance tolerances 134 and examples of performance metrics 131 , the application distribution system 1 15 may compare the performance tolerances 134 to respective performance metrics 31 for the application distribution system 5 to know when to redistribute the application components 1 19 among devices, as will be explained in more detail during discussion of FIG. 3A below.
[0021] Application 121 data may also include a component distribution profile 137. The component distribution profile 137 may include any data related to the distribution of application components 1 19 among devices. For example, the component distribution profile 137 may include data related to when the application distribution system 1 15 redistributes the application components 124 to other respective devices 127. Additional examples involve component distribution profile 137 data concerning an initial or default distribution of the application components 124. This initial distribution may have been predetermined, for example, based on performance metrics 131 or some other indication of how to initially distribute application components 124 obtained from past execution of the application 1 18.
[0022] The client 106 is representative of a plurality of client devices that may be coupled to the network 109. The client 106 may comprise, for example, a processor-based system such as a computer system. Such a computer system may be embodied in the form of a desktop computer, a laptop computer, personal digital assistants, cellular telephones, smartphones, set-top boxes, music players, web pads, tablet computer systems, game consoles, electronic book readers, or other devices with like capability. The client 106 may include a display 144. The display 144 may comprise, for example, one or more devices such as liquid crystal display (LCD) displays, gas plasma-based flat panel displays, organic light emitting diode (OLED) displays, LCD projectors, or other types of display devices, etc.
[0023] The client 106 may be configured to execute various applications such as a client application 141 and/or other applications. The client application 141 may be executed in a client 06, for example, to access network content served up by the computing environment 103 and/or other servers, thereby rendering a user interface 147 on the display 144. To this end, the client application 141 may comprise, for example, a browser, a dedicated application, etc., and the user interface 147 may comprise a network page, an application screen, etc. The client 106 may be configured to execute applications beyond the client application 141 such as, for example, email applications, social networking applications, word processors, spreadsheets, and/or other applications.
[0024] The client 108 is representative of a plurality of client devices that may be coupled to the network 109. The client 108 may comprise, for example, a processor-based system such as a computer system. Such a computer system may be embodied in the form of a desktop computer, a laptop computer, personal digital assistants, cellular telephones, smartphones, set-top boxes, music players, web pads, tablet computer systems, game consoles, electronic book readers, or other devices with like capability. The client 108 may include a display 151 . The display 144 may comprise, for example, one or more devices such as liquid crystal display (LCD) displays, gas plasma-based flat panel displays, organic light emitting diode (OLED) displays, LCD projectors, or other types of display devices, etc.
[0025] The client 108 may be configured to execute application components 1 19 of application 8 as the application components 1 19 are distributed to the client 108 by the application distribution system 1 15. The client application 1 18 may be executed in a client 108, for example, to access network content served up by the computing environment 103 and/or other servers, thereby rendering a user interface 154 on the display 151 . To this end, the client application 1 18 may comprise, for example, a browser, a dedicated application, etc., and the user interface 154 may comprise a network page, an application screen, etc. The client 108 may be configured to execute applications beyond the client application 1 18 such as, for example, email applications, social networking applications, word processors, spreadsheets, and/or other applications.
[0026] Next, a general description of the operation of the various components of the networked environment 100 is provided. To begin, the application distribution system 1 15 may obtain an application 1 18 for execution. As the application 1 18 is developed, a user at a client 106 may identify application components 1 19 of the application 1 18 and devices capable of executing application components 1 19 through a user interface 147 for an application development client application 141 . The application distribution system 1 15 may then obtain these external identifications of the application components 1 9 across the network 109. In various embodiments, the application distribution system 1 15 may also/instead identify application components 1 19 based on a data structure in a library, a method, an object, a function, or any other logical division an application. The application distribution system 1 15 may store information about the application 1 18 and application components 1 19 in the data store 1 12 as application 121 data and application component 124 data.
[0027] The application distribution system 1 15 may determine a distribution of the application components 1 19 across the computing environment 103 and/or client 108 based on performance metrics 131 , the components distribution profile 137, or other indicators of the optimal distribution of components. The optimal distribution may be the most efficient use of computing resources, an externally identified optimal distribution, or other preferred distribution that meets performance tolerances 134. The same application component 1 19 may be distributed to multiple devices or to one device. In various embodiments, the application distribution system 1 15 may run in the computing environment 103, the client 108, or both, depending on the needs of the system.
[0028] Once the component distribution has been determined, the application distribution system 1 15 wraps the application components 1 19 with component interfaces 120. The application components 1 19 may be wrapped individually or in groups of components 1 19. The application distribution system 1 15 distributes the components 1 15 to their respective client 108 devices and/or devices in the computing environment 103. The component interface 120 facilitates operation of the application components 1 19 as if the application were being executed on a single device without modifying the application components 1 19 themselves by intercepting and routing communications between the application components 1 19.
[0029] A component 1 19 attempts to communicate by, for example, calling another component 1 19. Because the other component 1 19 may have been distributed to another device and the caller component 1 19 was not modified to call the component on the new device, the component interface 120 intercepts the communication. The component interface 120 creates an interface packet that may be routed to the component by sending the packet across the network 109 to the location of the device executing the other component. The interface packet may include, among other information, the location of the device executing the other component and the communication sent from the caller component 1 19. The application distribution system 1 15 includes the location of devices executing other components 120 in the component interface 120. The location may be, for example, the network address of the device executing the application component 1 19 or any other identifier that facilitates the component interface 120 communicating across a network 109 with other components 1 19. The application distribution system 1 15 updates the component interfaces 120 with new locations when the application components 1 19 are redistributed.
[0030] The component interfaces 120 further facilitate communication by listening to network traffic to identify interface packets containing the location of the device on which the component interface 120 resides. Once an interface packet with the respective device's location is detected, the component interface 120 extracts the communication from the packet and sends it to the proper component 1 19.
[0031] As the application components 1 19 are executed in their respective devices, the application distribution system 1 15 collects performance metrics 131 . Based on a comparison of the performance metrics 131 to performance tolerances 134, the application distribution system 1 15 may redistribute the application components 1 19. To do so, it must first obtain a current state of execution of the application component 1 19. It then updates the component interfaces 120 based on the new devices appointed to execute the components so that the component interface 120 may identify the device executing the application component 1 19 intended to receive the communication. After distributing the application components 1 19, the application distribution system 1 15 will notify the application components 1 19 of the current state of execution so that execution of the application components 1 19 may continue despite the redistribution of the application components 1 19. During execution, the component interfaces 120 intercept messages to facilitate sending the message to the correct device associated with the application component 119. The component interfaces 120 also monitor network traffic to obtain messages intended for the device on which the component interface 120 is located.
[0032] As a non-limiting example, the application distribution system 1 15 may obtain an application 1 18 executed to edit pictures on a cell phone client 08. The application 118 may have many features, such as tagging the picture, adjusting the brightness of the picture, and sharpening the picture. Each of these features may comprise many functions to facilitate the features. For example, the tag feature has an input box function, a store tag function, and possibly other functions required to allow the user to tag the picture with keywords. The brightness feature may have an input bar function for the user to input the brightness level change, a color analyzer function that identifies the red, blue, and green channel values, a color modifier function that adjusts those values, and a display function that displays the adjusted photograph to the user. The application distribution system 1 15 may identify each of these functions as an application component 1 19 or it may identify even smaller functions as components 1 19.
[0033] Continuing the non-limiting example, to determine an initial distribution of the application components 1 19 among the client 108 and devices in the computing environment 103, the application distribution system 1 15 may identify that the brightness change input component 1 19 and the display component 1 19 must occur on the client 108 device, so it will distribute those application components 1 19 to the client 108 for execution. But the other application components 1 19 may be run on either the client device 108 or in the computing environment 103. The application distribution system 115 may run these components on both the client and the computing environment 103 to obtain initial performance metrics 131. Alternatively, the application distribution system 1 15 may already have performance metrics 131 and/or a component distribution profile 137 to facilitate determining a distribution of the application components 1 19. The application distribution system 1 15 may distribute the application components 1 19 to the device that indicates the lowest processor execution time, for example. This may be the devices located in the computing environment 103, so the application distribution system 1 15 will distribute the color modifier component and color analyzer component 1 19 to the computing environment 103 for execution. One metric for determining distribution may be network latency. The application distribution system 1 15 may distribute components 9 needing immediate resources on the client 108 to the client 108 because the network latency renders distributing components 1 19 to the computing environment 103 less than optimal.
[0034] To facilitate communication between the input components 1 19 being executed in the client 108 and the application components 1 19 being that are executed in the computing environment 103, the application distribution system 1 15 will wrap the application components 1 19 being that are executed in the client 108 with a component interface 120 that has the network address of the device or devices in the computing environment 103 executing the other application components 1 19. In various embodiments, each application component 1 19 may have its own component interface 120 with the network address of the device executing all other application components 1 19 or some other combination of application components 1 19 may be wrapped with a component interface 120. [0035] Continuing the non-limiting example, when the user slides the brightness input application component 1 19, the component interface 120 associated with that component 1 19 will intercept the message sent to the color analyzer application component 1 19 because that message was sent without knowledge that the color analyzer application component 1 19 is not being executed on the client 108. The application distribution system 1 15 is aware of this, so it generates a component interface packet with the network address of the device executing the color analyzer component 1 19 and the communication sent by the input component 1 19. The application distribution system 1 15 places the component interface packet into a network stream on the network 109. The component interface 120 of the color analyzer application component 1 19 listens to the network stream and obtains the packet because it has a network address that matches its device. The component interface 120 may then extract the message sent by the brightness input application component 1 19 and send it to the color analyzer application component 1 19. Similarly, when the color modifier application component 1 19 sends the modification for the picture to the display application component 1 19, the respective component interfaces 120 will intercept the messages, generate component interface packets, and extract the message from the component interface packets.
[0036] Referring next to FIG. 2, shown is one example of a user interface 154 (FIG. 1 ), denoted herein as 154a, rendered by an application 1 18 (FIG. 1 ), executed in a client 108 (FIG. 1 ) in the networked environment 100 (FIG. 1 ). The user interface 54a includes a network photo editor page 201 that depicts a picture and functions available for modifying that picture. The functions for modifying the picture may each be at least one application component 1 19 (FIG. 1 ), denoted herein as 1 19a. In various embodiments, the application distribution system 1 15 (FIG. 1 ) may further divide these functions into smaller functions for identifying application components 1 19 or an external identification may have indicated what division of the photo editor application should be made to identify its application components 1 19a. The application components 1 19a may be wholly or in part executed on the client 108 and/or in the computing environment 103 (FIG. 1 ).
[0037] Referring next to FIG. 3A, shown is a flowchart that provides one example of the operation of a portion of the application distribution system 1 15 according to various embodiments. It is understood that the flowchart of FIG. 3A provides merely an example of the many different types of functional arrangements that may be employed to implement the operation of the portion of the application distribution system 1 15 (FIG. 1 ) as described herein. As an alternative, the flowchart of FIG. 3A may be viewed as depicting an example of steps of a method implemented in the computing environment 103 (FIG. 1 ) according to one or more embodiments.
[0038] Beginning with box 300, the application distribution system 1 15 evaluates whether distribution of application components 124 (FIG. 1 ) among devices is possible. In various embodiments, the application distribution 1 15 may determine whether distribution of a component 124 to another device is possible based on external identification in a client 106 (FIG. 1 ) during application development, a predefined device 127 (FIG. 1 ) required for execution, or other indication of whether the application components 1 19 may operate on multiple devices or whether the application components 1 19 must execute on a single device. For example, a display component 1 19 comprising a user interface may be required on a display 151 (FIG. 1 ) of the client 108 (FIG. 1 ), but a generation component 1 19 that generates a part of that user interface may be done in either the client 108 or the computing environment 103.
[0039] Moving to box 301 , the application distribution system 1 15 determines an initial distribution of application components 124 (FIG. 1 ) among devices 127. In various embodiments, the application distribution system 1 15 may distribute all of the application components 124 on multiple devices. This may, for example, facilitate obtaining performance metrics 131 (FIG. 1 ). Alternatively, the application distribution system 1 15 may distribute the application components 124 to different devices 127. In various embodiments, the application distribution system 1 15 may determine the distribution based on a component distribution profile 137 (FIG. 1 ) stored in the data store 1 12 (FIG. 1 ). For example, the component distribution profile 137 may identify certain devices 127 associated with certain application components 124 previously identified as an optimal distribution. In various embodiments, the application distribution system 1 15 may also or instead distribute the application components 124 based on performance metrics 131 stored in the data store 1 12. For example, each application component 1 19 may be associated with a device based on a performance metric 131 within a predefined performance tolerance 134 (FIG. 1 ).
[0040] Continuing with box 301 , application components 1 19 may represent any division of an application 1 18. For example, an application component 1 19 may be a data structure in a library, a subroutine, an object, a function, or some other division of an application 1 18. In various embodiments, application components 1 19 may be identified externally through a user interface 147 (FIG. 1 ) on a client 106. [0041] In box 304, the application distribution system 1 15 applies component interfaces 120 to the application components 1 19 to facilitate communications. These may be applied to each application component 1 19 or to groups of application components 124. For example, the component interface 120 may be applied to all application components 1 19 on a device, or to some other group. The component interface 120 will be discussed more in connection with FIGS. 3B and 3C.
[0042] In box 307, the application distribution system 1 15 distributes the application components 1 19 among devices across a network and begins execution of the application components 1 19. The application distribution system 1 15 distributes a component by sending the application component 1 19 and its component interface 20 to a respective device for execution.
[0043] In box 31 1 , the application distribution system 1 15 evaluates whether a collected performance metric 131 (FIG. 1 ) has violated a performance tolerance 134. If the performance metric 131 does not violate a respective performance tolerance 134, then the application distribution system 1 15 continues to box 326. A performance tolerance 134 sets either a maximum or a minimum value for a respective performance metric 131. The performance tolerances 134 may be predefined and/or set by the application distribution system 1 15 based on current operating conditions. One example of a performance metric 131 may be an elapsed time of execution. The elapsed time of execution may be defined as the time spent executing the application component 1 19. The respective performance tolerance 134 may set a maximum elapsed time of execution above which the tolerance would be violated since above the maximum would not be an optimal distribution. The maximum elapsed time of execution may be a value above the elapsed time of execution previously recorded in another device or some other definition that indicates another device may be more optimal.
[0044] Continuing with box 31 1 , another example of a performance metric 131 may be an availability of computing resources. The respective performance tolerance 134 may be a minimum availability of computing resources below which the tolerance would be violates since there may not be sufficient computing resources on that device to execute the application component 1 19. Thus, the application distribution system 1 15 may distribute the application component 1 19 to another device that has more computing resources available.
[0045] Continuing with box 31 1 , an example of a performance metric 131 may be the processor execution time. The respective performance tolerance 134 may be a maximum processor execution time used by the application component 1 19 above which the application distribution system 1 15 may distribute the component to another device. The maximum processor execution time may have been defined based on a lower processor execution time in another device or some other indication the processor execution time would be more optimal in another device.
[0046] Continuing with box 31 1 , an example of a performance metric 131 may be the memory usage of the application component 1 19 in the device. The respective performance tolerance 134 may be a maximum memory usage above which the application distribution system 1 15 may distribute the component to another device. The maximum memory usage may have been defined based on a lower memory usage by the application component 1 19 in another device or some other indication that the memory usage would be more optimal in another device.
[0047] In box 314, the application distribution system 1 15 obtains the current state of execution. This facilitates, for example, capturing the point in application prior to redistributing the application components 1 19 since once an application component is sent to a new device for execution, it will need to be able to continue execution as if it had not been redistributed.
[0048] In box 315, the application distribution system 1 15 determines a new distribution of the application components 1 19. This may be done similarly to determining an initial distribution in box 301 . In various embodiments, the application distribution system 1 15 may determine the distribution based on a component distribution profile 137 (FIG. 1 ) stored in the data store 1 12 (FIG. 1 ). For example, the component distribution profile 137 may identify certain devices 127 associated with certain application components 124 previously identified as an optimal distribution. In various embodiments, the application distribution system 1 15 may also or instead distribute the application components 1 19 based on performance metrics 131 (FIG. 1 ) stored in the data store 1 12. For example, each application component 1 19 may be associated with a device 27 based on a performance metric 131 within a predefined performance tolerance 134. Network latency may also be taken into account when distributing application components 1 19.
[0049] In box 317, the application distribution system 1 15 updates the component interfaces 120 for the application components 1 19 with the network addresses of the new devices executing the application components 1 19. [0050] In box 321 , the application distribution system 1 15 migrates the application components 1 15 to the devices identified in determining the new distribution in box 315. In box 324, the application distribution system 1 15 updates the components with the current state of execution so that the application 1 18 may continue to operate as if no distribution had occurred.
[0051] In box 326, the application distribution system 1 15 updates the component distribution profile 137 with the new performance metrics 131 collected in box 31 1 and other data useful for determining a distribution of application components 1 19.
[0052] In box 327, the application distribution system 1 15 evaluates whether execution is complete. If it is not, it returns to box 31 1 . If it is, this portion of application distribution system 1 15 ends.
[0053] Referring next to FIG. 3B, shown is a flowchart that provides one example of the operation of a portion of the component interface 120 according to various embodiments. It is understood that the flowchart of FIG. 3B provides merely an example of the many different types of functional arrangements that may be employed to implement the operation of the portion of the component interface 120 as described herein. As an alternative, the flowchart of FIG. 3B may be viewed as depicting an example of steps of a method implemented in the computing environment 103 (FIG. 1 ) according to one or more embodiments.
[0054] Beginning with box 334, the component interface 120 intercepts a communication from a first application component 1 19 (FIG. 1 ) intended for a second application component 1 19. The communication may be, for example, a message, a request for an output, or other interface with another application component 1 19. [0055] In box 337, the component interface 120 identifies a network location of a device associated with the application component 1 19. There may be many devices currently executing the application component 1 19. In this instance, component interface 120 may identify the location of a device executing the application component 1 19 that has the best performance metric 131 and/or it may identify many of the devices executing the application component 9. The network location may be, for example, a network address, an internet protocol address, a base address, a media access control address, and/or other location that identifies how to send a communication to a device across a network.
[0056] In box 341 , the component interface 120 generates a component interface packet comprising the communication and network location. The component interface packet may have any structure that facilitates communication between the application components 1 19 even if the application components 1 19 are not being executed on the same device. The component interface packet may, for example, have a header with the network location of the second application component 1 19 and a payload that has the communication sent from the first application component 1 19.
[0057] In box 344, the component interface 120 sends the component interface packet to the second application component 1 19. This is done by putting the interface packet into a network stream if the application components are not being executed on the same device or it sends the component interface packet to the component on the same device if the same device is being used. Thereafter, this portion of the component interface 120 ends.
[0058] Referring now to FIG. 3C, shown is a flowchart that provides one example of the operation of a portion of the component interface 120 according to various embodiments. It is understood that the flowchart of FIG. 3C provides merely an example of the many different types of functional arrangements that may be employed to implement the operation of the portion of the component interface 120 as described herein. As an alternative, the flowchart of FIG. 3C may be viewed as depicting an example of steps of a method implemented in the computing environment 103 (FIG. 1 ) according to one or more embodiments.
[0059] Beginning with box 364, the component interface 120 obtains a component interface packet from the network 109 (FIG. 1 ). In box 367, the component interface 120 extracts the device network location from the component interface packet. In box 371 , the component interface 120 evaluates whether the network location indicates that the component interface packet was intended for this device. This may be done, for example, by comparing the network location to a location associated with the device. For instance, if the network location is an internet protocol address, the component interface 120 will compare it to the internet protocol address of the respective device. If the network location does not match, then the component interface 120 continues to box 377.
[0060] In box 373, the component interface 120 extracts the payload from the component interface packet and sends it to the application component 1 19. The payload may be, for example, a communication from another application component 1 19.
[0061] In box 377, the component interface 120 evaluates whether execution is complete. If it is not, the application distribution system 1 15 returns to box 364. If it is complete, thereafter this portion of the component interface 120 ends. [0062] With reference to FIG. 4, shown is a schematic block diagram of the computing environment 103 according to an embodiment of the present disclosure. The computing environment 103 includes one or more computing devices 400. Each computing device 400 includes at least one processor circuit, for example, having a processor 403 and a memory 406, both of which are coupled to a local interface 409. To this end, each computing device 400 may comprise, for example, at least one server computer or like device. The local interface 409 may comprise, for example, a data bus with an accompanying address/control bus or other bus structure as can be appreciated.
[0063] Stored in the memory 406 are both data and several components that are executable by the processor 403. In particular, stored in the memory 406 and executable by the processor 403 are application distribution system 1 15, and potentially other applications. Also stored in the memory 406 may be a data store 1 12 and other data. In addition, an operating system may be stored in the memory 406 and executable by the processor 403.
[0064] It is understood that there may be other applications that are stored in the memory 406 and are executable by the processor 403 as can be appreciated. Where any component discussed herein is implemented in the form of software, any one of a number of programming languages may be employed such as, for example, C, C++, C#, Objective C, Java®, JavaScript®, Perl, PHP, Visual Basic®, Python®, Ruby, Flash®, or other programming languages.
[0065] A number of software components are stored in the memory 406 and are executable by the processor 403. In this respect, the term "executable" means a program file that is in a form that can ultimately be run by the processor 403. Examples of executable programs may be, for example, a compiled program that can be translated into machine code in a format that can be loaded into a random access portion of the memory 406 and run by the processor 403, source code that may be expressed in proper format such as object code that is capable of being loaded into a random access portion of the memory 406 and executed by the processor 403, or source code that may be interpreted by another executable program to generate instructions in a random access portion of the memory 406 to be executed by the processor 403, etc. An executable program may be stored in any portion or component of the memory 406 including, for example, random access memory (RAM), read-only memory (ROM), hard drive, solid-state drive, USB flash drive, memory card, optical disc such as compact disc (CD) or digital versatile disc (DVD), floppy disk, magnetic tape, or other memory components.
[0066] The memory 406 is defined herein as including both volatile and nonvolatile memory and data storage components. Volatile components are those that do not retain data values upon loss of power. Nonvolatile components are those that retain data upon a loss of power. Thus, the memory 406 may comprise, for example, random access memory (RAM), read-only memory (ROM), hard disk drives, solid-state drives, USB flash drives, memory cards accessed via a memory card reader, floppy disks accessed via an associated floppy disk drive, optical discs accessed via an optical disc drive, magnetic tapes accessed via an appropriate tape drive, and/or other memory components, or a combination of any two or more of these memory components. In addition, the RAM may comprise, for example, static random access memory (SRAM), dynamic random access memory (DRAM), or magnetic random access memory (MRAM) and other such devices. The ROM may comprise, for example, a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or other like memory device.
[0067] Also, the processor 403 may represent multiple processors 403 and/or multiple processor cores and the memory 406 may represent multiple memories 406 that operate in parallel processing circuits, respectively. In such a case, the local interface 409 may be an appropriate network that facilitates communication between any two of the multiple processors 403, between any processor 403 and any of the memories 406, or between any two of the memories 406, etc. The local interface 409 may comprise additional systems designed to coordinate this communication, including, for example, performing load balancing. The processor 403 may be of electrical or of some other available construction.
[0068] Although application distribution system 1 15, and other various systems described herein, may be embodied in software or code executed by general purpose hardware as discussed above, as an alternative the same may also be embodied in dedicated hardware or a combination of software/general purpose hardware and dedicated hardware. If embodied in dedicated hardware, each can be implemented as a circuit or state machine that employs any one of or a combination of a number of technologies. These technologies may include, but are not limited to, discrete logic circuits having logic gates for implementing various logic functions upon an application of one or more data signals, application specific integrated circuits (ASICs) having appropriate logic gates, field-programmable gate arrays (FPGAs), or other components, etc. Such technologies are generally well known by those skilled in the art and, consequently, are not described in detail herein.
[0069] The flowcharts of FIGS. 3A-3C show the functionality and operation of an implementation of portions of the application distribution system 1 15. If embodied in software, each block may represent a module, segment, or portion of code that comprises program instructions to implement the specified logical function(s). The program instructions may be embodied in the form of source code that comprises human-readable statements written in a programming language or machine code that comprises numerical instructions recognizable by a suitable execution system such as a processor 403 in a computer system or other system. The machine code may be converted from the source code, etc. If embodied in hardware, each block may represent a circuit or a number of interconnected circuits to implement the specified logical function(s).
[0070] Although the flowcharts of FIGS. 3A-3C show a specific order of execution, it is understood that the order of execution may differ from that which is depicted. For example, the order of execution of two or more blocks may be scrambled relative to the order shown. Also, two or more blocks shown in succession in FIG. 3 may be executed concurrently or with partial concurrence. Further, in some embodiments, one or more of the blocks shown in FIG. 3 may be skipped or omitted. In addition, any number of counters, state variables, warning semaphores, or messages might be added to the logical flow described herein, for purposes of enhanced utility, accounting, performance measurement, or providing troubleshooting aids, etc. It is understood that all such variations are within the scope of the present disclosure. [0071] Also, any logic or application described herein, including the application distribution system 1 15, that comprises software or code can be embodied in any non-transitory computer-readable medium for use by or in connection with an instruction execution system such as, for example, a processor 403 in a computer system or other system. In this sense, the logic may comprise, for example, statements including instructions and declarations that can be fetched from the computer-readable medium and executed by the instruction execution system. In the context of the present disclosure, a "computer-readable medium" can be any medium that can contain, store, or maintain the logic or application described herein for use by or in connection with the instruction execution system.
[0072] The computer-readable medium can comprise any one of many physical media such as, for example, magnetic, optical, or semiconductor media. More specific examples of a suitable computer-readable medium would include, but are not limited to, magnetic tapes, magnetic floppy diskettes, magnetic hard drives, memory cards, solid-state drives, USB flash drives, or optical discs. Also, the computer-readable medium may be a random access memory (RAM) including, for example, static random access memory (SRAM) and dynamic random access memory (DRAM), or magnetic random access memory (MRAM). In addition, the computer-readable medium may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable readonly memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or other type of memory device.
[0073] Embodiments of the disclosure can be described in view of the following clauses: 1 . A non-transitory computer-readable medium embodying a program executable in at least one computing device, comprising:
code that distributes a plurality of components of an application across a plurality of devices based at least in part on a component distribution;
code that generates a plurality of performance metrics for each of the components based on execution in each of the devices, wherein the performance metrics comprise at least one of:
an elapsed time of execution;
an availability of computing operations on each of the devices;
a processor execution time; or
a memory usage;
code that migrates at least one of the components from a first one of the devices to a second one of the devices when a one of the performance metrics violates a respective one of a plurality of performance tolerances during execution, wherein the respective one of the performance tolerances comprises at least one of:
a maximum elapsed time of execution;
a minimum availability of computing operations on each of the devices;
a maximum processor execution time; or a maximum memory usage;
code that updates at least one of a plurality of component interfaces associated with the components based on the migration; code that facilitates a continued execution of the components after the migration; and
code that generates a component distribution profile based at least in part on the performance metrics.
2. The non-transitory computer-readable medium of clause 1 , wherein the component distribution is based at least in part on a predefined distribution of components across a specified set of computing devices.
3. The non-transitory computer-readable medium of clause 1 , wherein the component distribution is based at least in part on the performance metrics.
4. A system, comprising:
at least one computing device; and
a component application executable in the at least one computing device, the component application comprising:
logic that determines a component distribution of a plurality of components of an application across a server computing device and a client computing device; and
logic that generates at least one of a plurality of performance metrics for each of the components based on execution of the components in at least one of the server computing device or the client computing device.
5. The system of clause 4, the component application further comprising:
logic that determines an updated component distribution when a one of the performance metrics associated with a respective one of the components violates a respective one of a plurality of predefined performance tolerances; logic that updates at least one of a plurality of component interfaces associated with the components based on the updated component distribution; and
logic that migrates the respective one of the components from a first respective device to a second device based at least in part on the updated component distribution.
6. The system of clause 5, wherein the component application migrates the respective one of the components during execution.
7. The system of clause 6, the component application further comprising:
logic that obtains a current state of execution prior to migrating the components; and
logic that updates, after migrating the components, the components based on the current state of execution.
8. The system of clause 4, wherein the component application determines the component distribution based at least in part on whether a one of a plurality of computing devices is required for execution of a respective one of the components.
9. The system of clause 5, wherein at least one of the plurality of predefined performance tolerances comprises a maximum elapsed time of execution.
10. The system of clause 5, wherein at least one of the plurality of predefined performance tolerances comprises a computing device metric associated with a one of the components.
1 1 . The system of clause 10, wherein the computing device metric comprises a minimum availability of computing operations in a respective computing device. 12. The system of clause 4, wherein at least one of the performance tolerances comprises a maximum processor execution time.
13. The system of clause 4, wherein at least one of the performance tolerances comprises a maximum memory usage.
14. The system of clause 4, wherein each of the components is distributed on the server computing device.
15. The system of clause 4, wherein each of the components is distributed on the client computing device.
16. A method, comprising:
generating, in a computing device, at least one of a plurality of performance metrics for each of a plurality of components of an application based on execution in at least one of a plurality of component computing devices; and
distributing, in the computing device, the component computing devices based at least in part on the performance metrics.
17. The method of clause 16, further comprising:
updating a distribution of the components across the component computing devices when a one of the performance metrics violates a respective one of a plurality of performance tolerances;
updating at least one of a plurality of component interfaces associated with the components based on the updated distribution of the component; and
redistributing the components across the component computing devices based on the updated ranking. 18. The method of clause 16, wherein at least one of the performance metrics comprises an elapsed time of execution.
19. The method of clause 16, wherein at least one of the performance metrics comprises a computing device metric based on a one of the component computing devices associated with a component.
20. The method of clause 19, wherein the computing device metric comprises an availability of computer operations.
21 . The method of clause 16, wherein at least one of the performance metrics comprises a processor execution time.
22. The method of clause 16, wherein at least one of the performance metrics comprises a memory usage.
23. A non-transitory computer-readable medium embodying a program executable in at least one computing device, comprising:
code that intercepts a communication from a first component of an application executing on a server computing device to a second component of the application executing on a client computing device;
code that generates a first component interface packet based at least in part on a destination and a payload, wherein the destination comprises a network location of the client computing device;
code that sends the first component interface packet to the client computing device across a network;
code that obtains a second component interface packet from the network based on a second destination in the second component interface packet, wherein the second destination identifies a network location of the server computing device; code that extracts a second message from the second component interface packet; and
code that sends the second message to the first component.
24. The non-transitory computer-readable medium of clause 23, wherein at least one of the components comprises at least one of a data structure in a library, a subroutine, a function, or an externally identified component.
25. The non-transitory computer-readable medium of clause 23, wherein the second message comprises a call to a function of the second component.
26. A system, comprising:
at least one computing device; and
a component communication application executable in the at least one computing device, the component communication application comprising:
logic that intercepts a communication from a first component of an application to a second component of the application; and
logic that generates a component interface packet based at least in part on a destination of the second component and a payload.
27. The system of clause 26, wherein the computing device comprises a first computing device, the component communication application further comprising logic that sends the component interface packet to a second computing device associated with the second component across a network.
28. The system of clause 26, the component communication application further comprising logic that identifies a network location of a second computing device associated with the second component.
29. The system of clause 28, wherein the destination comprises at least the network location. 30. The system of clause 26, wherein the payload comprises a call for a function of the second component.
31 . The system of clause 26, wherein at least one of the components comprises a data structure in a library.
32. The system of clause 26, wherein at least one of the components comprises a subroutine.
33. The system of clause 26, wherein at least one of the components comprises a function.
34. The system of clause 26, wherein at least one of the components comprises an externally identified component.
35. A method, comprising:
obtaining, in a computing device, a component interface packet sent by a sending component of an application from a network stream;
extracting, in the computing device, a payload from the component interface packet; and
providing, in the computing device, the payload to a destination component of the application.
36. The method of clause 35, wherein the payload comprises a message from a sending component of the application to the destination component of the application.
37. The method of clause 35, wherein the payload comprises a call from a sending component of the application for a function of the destination component of the application.
38. The method of clause 35, wherein the destination component comprises a data structure in a software library. 39. The method of clause 35, wherein the destination component comprises a subroutine.
40. The method of clause 35, wherein the destination component comprises a function.
41 . The method of clause 35, wherein the destination component comprises an externally identified division of the application.
42. A computer-implemented method, comprising:
distributing, by a computing system, a plurality of components of an application across a plurality of devices based at least in part on a component distribution;
generating, by the computing system, a plurality of performance metrics for at least a subset of the plurality of components based at least in part on execution by the plurality of devices;
migrating, by the computing system, at least one of the plurality of components from a first one of the plurality of devices to a second one of the plurality of devices when at least one of the plurality of performance metrics violates a respective one of a plurality of performance tolerances during execution;
updating, by the computing system, at least one of a plurality of component interfaces associated with the plurality of components in response to migrating the at least one of the plurality of components; and
generating, by the computing system, a component distribution profile based at least in part on the plurality of performance metrics.
43. The computer-implemented method of clause 42, wherein the component distribution is based at least in part on the plurality of performance metrics. 44. The computer-implemented method of clause 42, wherein the at least one of the plurality of components comprises a first component of the plurality of components and the computer-implemented method further comprises intercepting, by the computing system, a communication from a second component of the plurality of components to a third component of the plurality of components.
45. The computer-implemented method of clause 44, further comprising generating, by the computing system, a component interface packet based at least in part on a destination of the communication and a payload.
46. The computer-implemented method of clause 44, wherein a destination comprises at least a network location associated with the third component of the plurality of components.
47. A system, comprising:
a memory storing computer-readable instructions; and a processor configured to access the memory and execute the computer-readable instructions to at least:
determine a component distribution of a plurality of components of an application distributed across a plurality of computing devices;
generate at least one of a plurality of performance metrics for at least a subset of the plurality of components based at least in part on a current state of execution of the plurality of components in at least one of the plurality of computing devices;
determine an updated component distribution when at least one of the plurality of performance metrics associated with a respective one of the plurality of components violates a respective one of a plurality of predefined performance tolerances;
update at least one of a plurality of component interfaces associated with the plurality of components based on the updated component distribution; and
migrate the respective one of the plurality of components from a first respective computing device of a plurality of additional computing devices to a second respective computing device of the plurality of additional computing devices based at least in part on the updated component distribution.
48. The system of clause 47, wherein the plurality of additional computing devices comprises at least one of a server computing device or a client computing device.
49. The system of clause 47, wherein the computer-readable instructions are further executed to at least:
obtain the current state of execution prior to migrating the respective one of the plurality of components; and
update, after migrating the respective one of the plurality of components, the plurality of components based at least in part on the current state of execution.
50. The system of clause 47, wherein the component distribution is determined based at least in part on whether the at least one of the plurality of computing devices is required for execution of a respective one of the plurality of components. 51 . The system of clause 47, wherein at least one of the plurality of performance metrics comprises at least one of an elapsed time of execution, an availability of computing operations, a processor execution time, or a memory usage.
52. The system of clause 47, wherein at least one of the plurality of predefined performance tolerances comprises at least one of a maximum elapsed time of execution, a minimum availability of computing operations, a maximum processor execution time, or a maximum memory usage.
53. The system of clause 47, wherein each of the plurality of components is distributed on a server computing device or a client computing device.
54. A computer-implemented method, comprising:
generating, by a computing system, a performance metric for at least a subset of a plurality of components of an application based on an execution state of the application in at least one of a plurality of component computing devices;
distributing, by the computing system, at least the subset of the plurality of components of the application across the plurality of component computing devices based at least in part on the performance metric; and
updating, by the computing system, the distribution of the plurality of components across the plurality of component computing devices when the performance metric violates a performance tolerance;
updating, by the computing system, at least one of a plurality of component interfaces associated with the plurality of components based at least in part on the updated distribution of the plurality of components; and redistributing, by the computing system, the plurality of components across the plurality of component computing devices based at least in part on the updated distribution.
55. The computer-implemented method of clause 54, further comprising:
intercepting, by the computing system, a communication from at least one component of the plurality of components to at least another component of the plurality of components; and
generating, by the computing system, a component interface packet based at least in part on a destination of the communication and a payload of the communication.
56. The computer-implemented method of clause 54, wherein the plurality of component computing devices make use of at least one of a data structure in a library of the application, a subroutine of the application, a function of the application, or an externally identified component of the application.
[0074] It should be emphasized that the above-described embodiments of the present disclosure are merely possible examples of implementations set forth for a clear understanding of the principles of the disclosure. Many variations and modifications may be made to the above-described embodiment(s) without departing substantially from the spirit and principles of the disclosure. All such modifications and variations are intended to be included herein within the scope of this disclosure and protected by the following claims.

Claims

CLAIMS Therefore, the following is claimed:
1 . A computer-implemented method, comprising:
distributing, by a computing system, a plurality of components of an application across a plurality of devices based at least in part on a component distribution;
generating, by the computing system, a plurality of performance metrics for at least a subset of the plurality of components based at least in part on execution by the plurality of devices;
migrating, by the computing system, at least one of the plurality of components from a first one of the plurality of devices to a second one of the plurality of devices when at least one of the plurality of performance metrics violates a respective one of a plurality of performance tolerances during execution;
updating, by the computing system, at least one of a plurality of component interfaces associated with the plurality of components in response to migrating the at least one of the plurality of components; and
generating, by the computing system, a component distribution profile based at least in part on the plurality of performance metrics.
2. The computer-implemented method of claim 1 , wherein the component distribution is based at least in part on the plurality of performance metrics.
3. The computer-implemented method of claim 1 , wherein the at least one of the plurality of components comprises a first component of the plurality of components and the computer-implemented method further comprises intercepting, by the computing system, a communication from a second component of the plurality of components to a third component of the plurality of components.
4. The computer-implemented method of claim 3, further comprising generating, by the computing system, a component interface packet based at least in part on a destination of the communication and a payload.
5. The computer-implemented method of claim 3, wherein a destination comprises at least a network location associated with the third component of the plurality of components.
6. A system, comprising:
a memory storing computer-readable instructions; and a processor configured to access the memory and execute the computer-readable instructions to at least:
determine a component distribution of a plurality of components of an application distributed across a plurality of computing devices;
generate at least one of a plurality of performance metrics for at least a subset of the plurality of components based at least in part on a current state of execution of the plurality of components in at least one of the plurality of computing devices;
determine an updated component distribution when at least one of the plurality of performance metrics associated with a respective one of the plurality of components violates a respective one of a plurality of predefined performance tolerances;
update at least one of a plurality of component interfaces associated with the plurality of components based on the updated component distribution; and
migrate the respective one of the plurality of components from a first respective computing device of a plurality of additional computing devices to a second respective computing device of the plurality of additional computing devices based at least in part on the updated component distribution.
7. The system of claim 6, wherein the plurality of additional computing devices comprises at least one of a server computing device or a client computing device.
8. The system of claim 6, wherein the computer-readable instructions are further executed to at least:
obtain the current state of execution prior to migrating the respective one of the plurality of components; and
update, after migrating the respective one of the plurality of components, the plurality of components based at least in part on the current state of execution.
9. The system of claim 6, wherein the component distribution is determined based at least in part on whether the at least one of the plurality of computing devices is required for execution of a respective one of the plurality of components.
10. The system of claim 6, wherein at least one of the plurality of performance metrics comprises at least one of an elapsed time of execution, an availability of computing operations, a processor execution time, or a memory usage.
1 1 . The system of claim 6, wherein at least one of the plurality of predefined performance tolerances comprises at least one of a maximum elapsed time of execution, a minimum availability of computing operations, a maximum processor execution time, or a maximum memory usage.
12. The system of claim 6, wherein each of the plurality of components is distributed on a server computing device or a client computing device.
13. A computer-implemented method, comprising:
generating, by a computing system, a performance metric for at least a subset of a plurality of components of an application based on an execution state of the application in at least one of a plurality of component computing devices;
distributing, by the computing system, at least the subset of the plurality of components of the application across the plurality of component computing devices based at least in part on the performance metric; and
updating, by the computing system, the distribution of the plurality of components across the plurality of component computing devices when the performance metric violates a performance tolerance;
updating, by the computing system, at least one of a plurality of component interfaces associated with the plurality of components based at least in part on the updated distribution of the plurality of components; and
redistributing, by the computing system, the plurality of components across the plurality of component computing devices based at least in part on the updated distribution.
14. The computer-implemented method of claim 13, further comprising: intercepting, by the computing system, a communication from at least one component of the plurality of components to at least another component of the plurality of components; and
generating, by the computing system, a component interface packet based at least in part on a destination of the communication and a payload of the communication.
15. The computer-implemented method of claim 13, wherein the plurality of component computing devices make use of at least one of a data structure in a library of the application, a subroutine of the application, a function of the application, or an externally identified component of the application.
PCT/US2014/012796 2013-01-25 2014-01-23 Distribution of application components among devices WO2014116862A1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US13/750,342 2013-01-25
US13/750,342 US9184979B2 (en) 2013-01-25 2013-01-25 Communication between application components distributed among devices
US13/750,218 US20140215035A1 (en) 2013-01-25 2013-01-25 Distribution of application components among devices
US13/750,218 2013-01-25

Publications (1)

Publication Number Publication Date
WO2014116862A1 true WO2014116862A1 (en) 2014-07-31

Family

ID=51228038

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2014/012796 WO2014116862A1 (en) 2013-01-25 2014-01-23 Distribution of application components among devices

Country Status (1)

Country Link
WO (1) WO2014116862A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5881268A (en) * 1996-03-14 1999-03-09 International Business Machines Corporation Comparative performance modeling for distributed object oriented applications
US20030018694A1 (en) * 2000-09-01 2003-01-23 Shuang Chen System, method, uses, products, program products, and business methods for distributed internet and distributed network services over multi-tiered networks
US7430610B2 (en) * 2000-09-01 2008-09-30 Opyo, Inc. System and method for adjusting the distribution of an asset over a multi-tiered network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5881268A (en) * 1996-03-14 1999-03-09 International Business Machines Corporation Comparative performance modeling for distributed object oriented applications
US20030018694A1 (en) * 2000-09-01 2003-01-23 Shuang Chen System, method, uses, products, program products, and business methods for distributed internet and distributed network services over multi-tiered networks
US7430610B2 (en) * 2000-09-01 2008-09-30 Opyo, Inc. System and method for adjusting the distribution of an asset over a multi-tiered network

Similar Documents

Publication Publication Date Title
US9836346B2 (en) Error troubleshooting using a correlated knowledge base
US9141682B1 (en) Resolving conflicts within saved state data
US20170192819A1 (en) Method and electronic device for resource allocation
US9923977B2 (en) Transferring cookie data to another domain
KR102229742B1 (en) Method and device for previewing a dynamic image, and method and device for displaying a presentation package
US8695079B1 (en) Allocating shared resources
US10250657B2 (en) Streaming media optimization
CN109829287A (en) Api interface permission access method, equipment, storage medium and device
US9584787B1 (en) Performance optimization for streaming video
US8972968B1 (en) Alternate service for applications
US20140258506A1 (en) Tracking application usage in a computing environment
CN107888717A (en) A kind of domain name determines method, apparatus and electronic equipment
US20140215035A1 (en) Distribution of application components among devices
US20160323402A1 (en) Visualization of user behavior
US20120209584A1 (en) Advanced Metering Infrastructure Simulation
CN108427635A (en) Quickly method, server and the computer readable storage medium of test web page
US9183189B1 (en) Network site hosting in a managed environment
US9779070B2 (en) Providing aggregated data to page generation code for network page generation
CN109213534A (en) A kind of method and device of extension live streaming software function
CN109032693A (en) Method and device for loading display information, electronic equipment and readable storage medium
US9959019B1 (en) Customizable media player framework
US20230141129A1 (en) Flexible slice, tile and brick partitioning
US9184979B2 (en) Communication between application components distributed among devices
US10798464B1 (en) Streaming delivery of client-executable code
WO2014116862A1 (en) Distribution of application components among devices

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14743450

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14743450

Country of ref document: EP

Kind code of ref document: A1