Market-based distributed resource allocation for edge-cloud systems

A computer program product, comprising a tangible machine-readable storage medium having encoded therein executable code of one or more software programs, wherein the one or more software programs when executed by at least one processing device perform the following steps:

• obtaining at least one application request at a given edge node in a multi-tier environment comprising one or more cloud resources and a plurality of edge nodes including the given edge node, wherein the plurality of edge nodes host a plurality of virtual nodes to process the at least one application request, and wherein each of the plurality of virtual nodes generates output data of a single data type of a plurality of data types employed in the multi-tier environment and corresponds to a given one of a plurality of virtual node types;
• assigning the at least one application request to at least one of the plurality of virtual nodes of the given edge node based on a utility value of each of the virtual nodes, wherein the utility value of each virtual node of the given edge node is computed by the given edge node based at least in part on a cost value representing a total cost incurred by the respective virtual node of the given edge node to process the at least one application request, wherein the total cost incurred by the respective virtual node to process the at least one application request comprises an amount of resources needed by the respective virtual node to process the at least one application request;
• and
• providing the at least one application request to the at least one virtual node of the given edge node based on the assigning, wherein the at least one virtual node provides data in response to the at least one application request to one or more of:
• at least one corresponding application and one or more additional virtual nodes.

An apparatus, comprising:

• a memory;
• and
• at least one processing device, coupled to the memory, operative to implement the following steps:
• obtaining at least one application request at a given edge node in a multi-tier environment comprising one or more cloud resources and a plurality of edge nodes including the given edge node, wherein the plurality of edge nodes host a plurality of virtual nodes to process the at least one application request, and wherein each of the plurality of virtual nodes generates output data of a single data type of a plurality of data types employed in the multi-tier environment and corresponds to a given one of a plurality of virtual node types;
• assigning the at least one application request to at least one of the plurality of virtual nodes of the given edge node based on a utility value of each of the virtual nodes, wherein the utility value of each virtual node of the given edge node is computed by the given edge node based at least in part on a cost value representing a total cost incurred by the respective virtual node of the given edge node to process the at least one application request, wherein the total cost incurred by the respective virtual node to process the at least one application request comprises an amount of resources needed by the respective virtual node to process the at least one application request;
• and
• providing the at least one application request to the at least one virtual node of the given edge node based on the assigning, wherein the at least one virtual node provides data in response to the at least one application request to one or more of:
• at least one corresponding application and one or more additional virtual nodes.