2004 · 136 citations · 25 references
ComputingComputer ScienceComputer SystemsDistributed SystemsParallel AlgorithmsService OperationsData OrchestrationDistributed AlgorithmsDistributed ComputingDistributed SchedulingDistributed Systems DesignDistributed Resource ManagementEfficient Resource UseFederated OrchestrationFederated Resource ManagementFederated Resource ProvisioningOverlay NetworksService Flow ModelingService Orchestration
Existing research work towards the composition of complex federated services has assumed that service requests and deliveries flow through a particular service path or tree. Here, we extend such a service model to a directed acyclic graph, allowing services to be delivered via parallel paths and interleaved with each other. Such an assumption of the service flow model has apparently introduced complexities towards the development of a distributed algorithm to federate existing services, as well as the provisioning of the required quality in the most resource-efficient fashion. To this end, we propose sFlow, a fully distributed algorithm to be executed on all service nodes, such that the federated service flow graph is resource efficient, performs well, and meets the demands of service consumers.
25
Internet indirection infrastructure
Ion Stoica, Daniel Adkins, Shelley Zhuang et al. · 2002 · 647 citations
The Ninja architecture for robust Internet-scale systems and services
Steven D. Gribble, Matt Welsh, Rob von Behren et al. · Computer Networks · 2001 · 340 citations