netEmbed: a service for embedding distributed applications

  • Authors:
  • Jorge Londoño;Azer Bestavros

  • Affiliations:
  • Boston University, Boston, MA;Boston University, Boston, MA

  • Venue:
  • Proceedings of the 2007 ACM/IFIP/USENIX international conference on Middleware companion
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

An increased number of applications, such as computational grids, testbeds, peer-to-peer networks, and sensor networks (among many others) rely on finding a set of resources that meet certain criteria for their operation. In particular, in many of these cases their requirements may be described as a labeled graph where nodes represent computational resources and links represent connectivity/communication requirements. Similarly, the infrastructure where the service will be deployed is also described by a labeled graph, where the attributes of nodes and links represent their capabilities. The problem of finding a feasible set of links and nodes on which to deploy the service is what we call the embedding problem.