The computational complexity of QoS measures for orchestrations. The computational complexity of QoS measures

DOI10.1007/S10878-017-0146-9MaRDI QIDQ1679522zbMATH OpenOpenAlexFDO

Authors Sergio Leon-Gaixas, Joaquim Gabarró, Maria Serna

Publication date 9 November 2017

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-017-0146-9

zbMATH Keywords

computational complexitysemantic modelsorchestrationfirst response delayfully defined variables modelnumber of outputsQoS measures

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Internet topics (68M11)

Recommendations

• Web services composition: complexity and models
• QoS-aware management of monotonic service orchestrations
• Monotonicity in Service Orchestrations
• On the computational complexity of behavioral description-based web service composition
• Algorithms and Complexity of Automata Synthesis by Asynhcronous Orchestration With Applications to Web Services Composition

Cites work

• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 719756 (Why is no real title available?)
• A Language for Task Orchestration and Its Semantic Properties
• A timed semantics of Orc
• Abstraction, Refinement and Proof for Probabilistic Systems
• Coordination models and languages. 10th international conference, COORDINATION 2008, Oslo, Norway, June 4--6, 2008. Proceedings
• Reasoning about orchestrations of web services using partial correctness
• The Complexity of Enumeration and Reliability Problems
• The robustness of periodic orchestrations in uncertain evolving environments
• Towards verification of computation orchestration

Cited in

(5)

• Modelling web-service uncertainty: the angel/daemon approach
• Metric-aware secure service orchestration
• QoS-aware management of monotonic service orchestrations
• Application of branching cells to QoS aware service orchestrations
• Monotonicity in Service Orchestrations

This page was built for publication: The computational complexity of QoS measures for orchestrations. The computational complexity of QoS measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1679522)