【调度算法】服务组合优选问题的指标选择与评估

简介: 【调度算法】服务组合优选问题的指标选择与评估

服务组合“优化”与“优选”

看文献时不时看到这俩词,有的是优化,有的是优选,本来没往这方面想还没觉得有啥,完全是突然冒出的念头,然后就给绕进去了(淦),所以先让我把这俩玩意辨一辨不然我睡不着。

谷歌翻译把“服务组合优化”翻译成“Service portfolio/composition optimization”(portfolio和composition两个词都有文献在用,不过一般文献标题更多是用composition,所以我后边涉及到的话都用composition),把“服务组合优选”翻译成“Service composition selection”,但是标题里一般不会出现selection这个词,正文中也通常是“select service”这样的表达,所以一番查找下来,给我感觉是“Service composition optimization”才更像是正儿八经的专业术语。不过英文好像不太区分这个,因为即使是“selectin”也是要依赖“optimization algorithm”的。

下面是一段根据AI回复所做的总结:

  • 服务组合优化:“优化”通常指通过应用算法寻找最优解的过程。通过整合多个不同领域、不同地域的制造资源,实现分布式制造资源的优化配置。其目标函数通常是提高资源利用率、降低总成本、缩短总完工时间等,更倾向于选择不同的优化算法进行求解。
  • 服务组合优选:“优选”更侧重从多个可选服务中选额最合适的组合。针对特定任务或者需求,从海量服务中挑选出满足多方利益的最佳服务组合。其目标往往涉及对不同服务提供者的性能、信誉度等方面的评估和比较,多采用不同的决策分析方法辅助进行选择。

我自己的理解是,服务组合优选就从指服务组合优化得出的方案集合中选择更加合适的方案,也就是说,服务组合优选实质上是基于服务组合优化结果的一种决策过程,它不仅仅关注技术层面上的“最优解”,还包括对业务需求、用户偏好等多维度因素的考量。但是感觉在我目前看到的中文文献里,这俩词的意思差别不大,标题为“优化”的文献里也有对Paretro解的决策选择过程,所以貌似也不用那么纠结(我也不知道我在纠结啥,总总之后文统一用“优选”这个词)?

服务组合优选流程

我将服务组合优选流程简单概括为3个步骤:(确定多目标问题时的)指标评估——算法求解——(选择最优方案时的)指标评估。下面主要关注前后两次的评估过程。

第一次指标评估(确定多目标问题)

这次评估是为了确定多目标问题的优化目标和评价指标。它主要关注于确定哪些指标是重要的,以及如何将这些指标结合起来形成一个多目标优化问题。

  • 目的:这一阶段的目的是确定多目标问题的优化目标和评价指标。它主要关注于确定哪些指标是重要的,以及如何将这些指标结合起来形成一个多目标优化问题。
  • 侧重点:侧重于评价单个服务或初步组合的性能指标,如成本、响应时间、可靠性等,这些指标通常是量化的。
  • 方法:通常采用量化的评价方法,如基于特定标准或模型计算每个服务或服务组合的性能得分。
  • 结果应用:结果主要用于筛选候选服务或服务组合,并作为优化算法的输入,以求解最佳服务组合。

在服务筛选与初步评价阶段,指标的确定往往关注于量化和客观衡量服务的能力,以确保服务能满足基本的要求和标准。常用的方法包括:

  1. 性能基准:确定服务必须达到的最低性能标准。例如,在物流服务中,可能包括最长配送时间、最低准时率等。
  2. 成本效益分析:通过比较成本与效益(如服务速度、可靠性等),找出性价比最高的服务。这要求确定成本相关指标和效益相关指标。
  3. 服务质量(QoS)指标:根据服务的质量属性,如响应时间、可用性、吞吐量等,来评价服务。

第二次指标评估(选择最优方案)

  • 目的:在得到Pareto最优解集之后,这一阶段的评估目的是在多个非劣解之间进行选择,以确定最终实施的解决方案。它主要关注于对每个 Pareto 最优解进行具体评估,确定其在各个目标维度上的性能表现,并进行权衡分析。
  • 侧重点:侧重于根据决策者的偏好和实际应用场景中的约束条件,对多个目标进行权衡和折中。
  • 方法:可能包括定性的方法和定量的方法,如为不同目标分配权重、进行偏好排序、使用理想点方法等,这些方法更多地依赖于决策者的主观判断和偏好。
  • 结果应用:结果用于从Pareto最优解集中选择一个最终的解决方案,这通常需要考虑除性能指标外的其他因素,如成本预算、实施难度等。

总的来说,初始阶段的指标评估更多地关注于服务性能的量化评价,为算法提供量化的输入;而决策阶段的指标评估则更加关注于在多个优化目标之间进行权衡和选择,这需要综合考虑量化指标以外的因素,如决策者的偏好和实际约束。

在最终决策阶段,指标的确定更多地考虑到决策者的偏好、目标之间的权衡,以及实际的约束条件。常用的方法包括:

  1. 权重分配:为不同的指标分配权重,以反映它们对最终决策的相对重要性。这种方法要求决策者能明确地表达出不同指标的优先级。
  2. 多准则决策分析(MCDM):例如,层次分析过程(AHP)可以帮助决策者通过构建层次结构模型和进行成对比较,来确定不同指标的相对重要性。TOPSIS方法则是基于每个方案与理想解的距离来进行排名和选择。
  3. 偏好调查:通过问卷调查、访谈等方式,直接收集决策者或用户群体的偏好信息,以辅助决策。这可以帮助明确哪些指标对用户满意度影响更大。
  4. 情景分析:在不同的假设条件下(如不同的市场环境、用户需求变化等),评估各个选项的表现,以确定在特定情境下最重要的指标。

总结

  • 第一次评估的指标确定侧重于量化测量和客观标准,以确保服务或产品能够满足基本的要求或性能标准。
  • 第二次评估的指标确定则更侧重于根据决策者的偏好和实际的约束条件,对多个指标进行权衡和折中,以便做出最适合的选择。
目录
相关文章
|
2月前
|
算法 调度 UED
探索操作系统的心脏:调度算法的奥秘与影响
【10月更文挑战第9天】 本文深入探讨了操作系统中至关重要的组件——调度算法,它如同人体的心脏,维持着系统资源的有序流动和任务的高效执行。我们将揭开调度算法的神秘面纱,从基本概念到实际应用,全面剖析其在操作系统中的核心地位,以及如何通过优化调度算法来提升系统性能。
|
22天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。
|
22天前
|
人工智能 算法 大数据
Linux内核中的调度算法演变:从O(1)到CFS的优化之旅###
本文深入探讨了Linux操作系统内核中进程调度算法的发展历程,聚焦于O(1)调度器向完全公平调度器(CFS)的转变。不同于传统摘要对研究背景、方法、结果和结论的概述,本文创新性地采用“技术演进时间线”的形式,简明扼要地勾勒出这一转变背后的关键技术里程碑,旨在为读者提供一个清晰的历史脉络,引领其深入了解Linux调度机制的革新之路。 ###
|
24天前
|
算法 Linux 定位技术
Linux内核中的进程调度算法解析####
【10月更文挑战第29天】 本文深入剖析了Linux操作系统的心脏——内核中至关重要的组成部分之一,即进程调度机制。不同于传统的摘要概述,我们将通过一段引人入胜的故事线来揭开进程调度算法的神秘面纱,展现其背后的精妙设计与复杂逻辑,让读者仿佛跟随一位虚拟的“进程侦探”,一步步探索Linux如何高效、公平地管理众多进程,确保系统资源的最优分配与利用。 ####
65 4
|
25天前
|
缓存 负载均衡 算法
Linux内核中的进程调度算法解析####
本文深入探讨了Linux操作系统核心组件之一——进程调度器,着重分析了其采用的CFS(完全公平调度器)算法。不同于传统摘要对研究背景、方法、结果和结论的概述,本文摘要将直接揭示CFS算法的核心优势及其在现代多核处理器环境下如何实现高效、公平的资源分配,同时简要提及该算法如何优化系统响应时间和吞吐量,为读者快速构建对Linux进程调度机制的认知框架。 ####
|
1月前
|
算法 大数据 Linux
深入理解操作系统之进程调度算法
【10月更文挑战第24天】本文旨在通过浅显易懂的语言,带领读者深入了解操作系统中的进程调度算法。我们将从进程的基本概念出发,逐步解析进程调度的目的、重要性以及常见的几种调度算法。文章将通过比喻和实例,使复杂的技术内容变得生动有趣,帮助读者建立对操作系统进程调度机制的清晰认识。最后,我们还将探讨这些调度算法在现代操作系统中的应用和发展趋势。
|
2月前
|
算法 调度 UED
深入理解操作系统的进程调度算法
【10月更文挑战第7天】在操作系统的心脏——内核中,进程调度算法扮演着至关重要的角色。它不仅影响系统的性能和用户体验,还直接关系到资源的合理分配。本文将通过浅显易懂的语言和生动的比喻,带你一探进程调度的秘密花园,从最简单的先来先服务到复杂的多级反馈队列,我们将一起见证算法如何在微观世界里编织宏观世界的和谐乐章。
|
2月前
|
JSON 算法 数据可视化
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)
这篇文章是关于如何通过算法接口返回的目标检测结果来计算性能指标的笔记。它涵盖了任务描述、指标分析(包括TP、FP、FN、TN、精准率和召回率),接口处理,数据集处理,以及如何使用实用工具进行文件操作和数据可视化。文章还提供了一些Python代码示例,用于处理图像文件、转换数据格式以及计算目标检测的性能指标。
68 0
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)
|
2月前
|
算法 安全 数据安全/隐私保护
基于game-based算法的动态频谱访问matlab仿真
本算法展示了在认知无线电网络中,通过游戏理论优化动态频谱访问,提高频谱利用率和物理层安全性。程序运行效果包括负载因子、传输功率、信噪比对用户效用和保密率的影响分析。软件版本:Matlab 2022a。完整代码包含详细中文注释和操作视频。
|
13天前
|
算法 数据安全/隐私保护 索引
OFDM系统PAPR算法的MATLAB仿真,对比SLM,PTS以及CAF,对比不同傅里叶变换长度
本项目展示了在MATLAB 2022a环境下,通过选择映射(SLM)与相位截断星座图(PTS)技术有效降低OFDM系统中PAPR的算法实现。包括无水印的算法运行效果预览、核心程序及详尽的中文注释,附带操作步骤视频,适合研究与教学使用。