首页> 外文期刊>Wirtschaftsinformatik >Robuste multikriterielle Dienstkomposition in Informationssystemen
【24h】

Robuste multikriterielle Dienstkomposition in Informationssystemen

机译:信息系统中强大的多准则服务组合

获取原文
获取原文并翻译 | 示例
       

摘要

Service compositions are used to implement business processes in a variety of application domains. A quality of service (QoS)-aware selection of the service to be composed involves multiple, usually conflicting and possibly uncertain QoS attributes. A multi-criteria solution approach is desired to generate a set of alternative service selections. In addition, the uncertainty of QoS-attributes is neglected in existing solution approaches. Hence, the need for service reconfigurations is imposed to avoid the violation of QoS restrictions. The researched problem is NP-hard. This article presents a heuristic multi-criteria service selection approach that is designed to determine a Pareto frontier of alternative service selections in a reasonable amount of time. Taking into account the uncertainty of response times, the obtained service selections are robust with respect to the constrained execution time. The proposed solution approach is based on the Non-dominated Sorting Genetic Algorithm (NSGA)-Ⅱ extended by heuristics that exploit problem specific characteristics of the QoS-aware service selection. The applicability of the solution approach is demonstrated by a simulation study.%Dienstkompositionen werden dazu verwendet, Geschäftsprozesse in einer Vielzahl von Anwendungsdomänen zu implementieren. Die Quality-of-Service (QoS)-basierte Auswahl von Diensten berücksichtigt mehrere, typischerweise konfliktäre und möglicherweise unsichere QoS-Attribute. Ein multikriterieller Lösungsansatz ist wünschenswert, um eine Menge alternativer Dienstselektionen zu ermitteln. Außerdem ist festzustellen, dass die Unsicherheit von QoS-Attributen in existierenden Ansätzen vernachlässigt wird. Daraus folgt, dass es erforderlich ist, Dienst-Rekonfigurationen zu betrachten, um eine Verletzung von QoS-Restriktionen zu vermeiden. Das in der Arbeit untersuchte Problem ist NP-schwer. Der Artikel stellt einen heuristischen multikriteriellen Dienstauswahlansatz vor, der dazu entworfen wurde, eine Pareto-Front alternativer Dienstselektionen mit vertretbarem Rechenaufwand zu ermitteln. Die erhaltenen Dienstselektionen sind robust bezüglich einer eingeschränkten Ausführungsdauer, wenn unsichere Antwortzeiten berücksichtigt werden. Der vorgeschlagene Lösungsansatz basiert auf einem Nondominated Sorting Genetic Algorithm (NSGA-Ⅱ)-Ansatz, der problemspezifische Eigenschaften ausnutzt. Die Anwendbarkeit des vorgeschlagenen Lösungsansatzes wird durch eine Simulationsstudie gezeigt.
机译:服务组合用于在各种应用程序域中实现业务流程。服务质量(QoS)感知的要组成的服务选择涉及多个,通常是冲突的并且可能是不确定的QoS属性。需要一种多准则解决方案方法来生成一组替代服务选择。此外,现有解决方案方法中忽略了QoS属性的不确定性。因此,为了避免违反QoS限制,需要重新配置服务。研究的问题是NP难的。本文提出了一种启发式多准则服务选择方法,该方法旨在确定在合理的时间内选择服务选择的帕累托边界。考虑到响应时间的不确定性,相对于受约束的执行时间,获得的服务选择是可靠的。所提出的解决方案方法基于非启发式排序遗传算法(NSGA)-Ⅱ,该算法由启发式方法扩展,该方法利用了QoS感知服务选择的问题特定特征。通过仿真研究证明了该解决方案方法的适用性。EINER Vielzahl vonAnwendungsdomänenzu Implementieren的Geschäftsprozesse公司的Dienstkompositionen werden dazu verwendet。服务质量(QoS)-基本服务质量(Auswahl von Dienstenberücksichtigtmehrere),典型的服务质量(QoS)属性。 Ein multikriteriellerLösungsansatzistwünschenswert,和eine Menge的替代者Dienstselektionen zu ermitteln。 Auserdem ist festzustellen,在现存的Ansätzenvernachlässigtwird中死于QoS属性。 Daraus folgt,dass er erforderlich ist,Dienst-Rekonfigurationen zu betrachten,UM Eine Verletzung von QoS-Restriktionen zu vermeiden。问题专家NP-Schwer的著作。 Der Artikel负责任的Dienstauswahlansatz vor,Derdazu Entworfen Wurde,Eine Pareto-Front替代者Dienstselektionen mit vertretbarem Rechenaufwand zu ermitteln。死而复生的是死者,死者是非人,死者是生于死者。非支配排序遗传算法(NSGA-Ⅱ)-Ansatz,存在的问题。 Die Anwendbarkeit des vorgeschlagenenLösungsansatzewird durch eine Simulationsstudie gezeigt。

著录项

  • 来源
    《Wirtschaftsinformatik》 |2014年第3期|159-171|共13页
  • 作者

    René Ramacher; Lars Mönch;

  • 作者单位

    Lehrgebiet Unternehmensweite Softwaresysteme Fakultät für Mathematik und Informatik Fernuniversität in Hagen Universitätsstraße 1 58097 Hagen Deutschland;

    Lehrgebiet Unternehmensweite Softwaresysteme Fakultät für Mathematik und Informatik Fernuniversität in Hagen Universitätsstraße 1 58097 Hagen Deutschland;

  • 收录信息 美国《科学引文索引》(SCI);
  • 原文格式 PDF
  • 正文语种 ger
  • 中图分类
  • 关键词

    Dienstkomposition; QoS-basierte Dienstauwahl; Genetische Al-gorithmen; Unsichere QoS;

    机译:服务组成;基于QoS的服务选择;遗传算法;不安全的QoS;
  • 入库时间 2022-08-17 23:25:39

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号