基于多属性双向拍卖的Web服务选择

摘 要 ： 出 了在 多种 服务 质量 的非 功能 属性基 础 上 ， 提 通过 双 向拍 卖 实现 电子 市场 的服 务 交 易． 设 计 了一个 多属 性 的双 向拍 卖模 型并 给 出 了相应 的形 式化定 义 ． 别 提 出 了基 于 服 务质 量 属 性和 分
基 于服 务可信 度 的 ２个 双 向拍卖 算法 ， 并分 析 了２个 算法 均满足 激励 相容 、 算均 衡和 个体 理 性 预 的原 则 ， 符合 电子服务 交 易的市 场规律 ． 真 实验结 果表 明， 算 法 均具 有 较好 的稳定 性 ， 够 仿 ２个 能
Ａ ｂ ｔ ａ ｔ：Ｏｎ ｔ ｅ ｂ ｓｓｏ ｏ ｆ ｃｉ ｎ ｌａｔｉｕｔｓｏ ｅ ｖ ｃ ｕａｉ ｅ ，ｄ ｕ ｅ ａ ｃｉ ｎ ｉ ｏ ｓ ｄ ｔ ｓｒ ｃ ｈ ａ ｉ ｆｎ ｎ—ｕｎ ｔｏ ａ ｔ ｂ ｅ ｆｓ ｒ ｉｅ ｑ ｌ ｉ ｓ ｏ ｂｌ ｕ ｔｏ ｓｐｒ ｐｏ ｅ ｏ ｒ ｔ ｄ ａ ｉ ｈ ａ ａ ｔ ｎｓｏ ｅ ｅ ｖ ｃ ｓｉ ｈ ｌ ｃｒ ｎ ｃｍ ａ ｋ ｔ ｅ １ｗ ｔ ｔ ｅｔ ｎｓ ｃｉ ｆＷ ｂ ｓ ｒ ｉｅ ｎ ｔ ｅ ｅｅ ｔｏ ｉ ｒ ｅ ．Ａ ｏ ｅ ｆｍｕｌ — ｔｒｂ ｔ ｏ ｌ ｈ ｒ ｏ ｍ ｄ １ｏ ｉ ｔ ａｔ ｕ ｅ ｄ ｕｂ ｅ ｉ ａ ｃｉ ｎ ｉ ｅ ｉ ｎ ｄ ａ ｄ ｔ ｅ ｃ ｒｅ ｐ ｎ ｉ ｇ ｆ ｒ ａｉ ａｉ ｎ ｄ ｆｎ ｔｏ ｓｇ ｖ ｎ Ｔｗｏ ｄ ｕ ｅ ａ ｃ ｏｎ ａｇ ｕ ｔ ｓｄ ｓｇ ｅ ｎ ｈ ｏ ｒ ｓ ｏ ｄ ｎ ｏ ｍ ｌｚ ｔｏ ｅ ｉｉ ｎ ｉ ｉ ｅ ． ｏ ｉ ｏ ｂｌ ｕ ｔ ｌ ｏ— ｉ ｒｔ ｓ ａｅ ｐ ｏ ｓ ｄ ｂ ｓ ｄ ｏ ｅ ｖｉｅ ｑ ａ ｉ ｔｒｂ ｅ ｎ ｅ ｉｅ ｃ ｅ ｉ ｌｔ ｉ ｈｍ ｒ ｒ ｐｏ ｅ ａ ｅ ｎ ｓ ｒ ｃ ｕ ｌ ｙ ａｔ ｕｔｓａ ｄ ｓ ｒ ｃ ｒ ｄｂｉ ｙ，ｒ ｓ ｃｉ ｅｙ． Ｉ ｓｔ ｅ ｔ ｉ ｖ ｉ ｅ ｐｅ ｔｖ ｌ ｔｉ ｈ — ｏ ｅ ｉａｌ ｏｎ ｌ ｄｅ ｈ ｔｔ ｌ ｒｔ ｍ ｓ ｓ ｔｓｙ ｔ ｒ ｐｅｔｅ ｆ ｉ ｅ ｔ ｏｍｐａ ｂ ｌ ｙ，ｂ ｇ ｔｂ ｌ ｒ ｔ ｌｙ ｃ ｃｕ ｄ ｔ ａ ｗｏ ａｇｏ ｈ ａｉｆ ｈｅ ｐ ｏ ｒｉ ｓｏ ｎｃ ｎ ｉ ｃ ｃ ｉ ｖｅ ｉ ｔ ｉｉ ｔ ｕｄ ｅ ａ — ａ ｃ ｎ ｎｄ ｖｄｕ ｌｒ ｔｏ ａｉｙ，ｗｈｉｈ ａ ｃ ｒ ｔ ｈ ａｋｅ ａ ． Ｓｉ ｕｌｔｏ ｘｐ ｒｍ ｅ ｔ ｌｒ ｓ ｔ ｎ ｅ ａ ｄ ｉ ｉ ｉ ａ ａ ｉ ｎ ｌｔ ｃ ｃ ｏ ｄｓｗｉｈ ｔ ｅ ｍ ｒ ｔｌｗ ｍ ａｉ ｎ ｅ ｅ ｉ ｎ ａ ｅ ｕｌ ｓ ｓ ｏ ｔ ａ ｈ ｓ ｗ ｏ ａｇ ｒｔ ｍ ｓ ｈ ｖｅ ｇｏ ｄ ｓａ ｉｉｙ ａ ｄ ｃ ｎ ｅ ｆ ｃｉ ｅ ｙ ｇ ａ ａ ｔｅ ｔ ｅ ｐ ｏ ｔ ｆ ｂ ｔ ｈ ｗ ｈ ｔｔ ｅ ｅ ｔ ｌｏ ｉ ｈ ａ ｏ ｔｂ ｌｔ ｎ ａ ｆｅ ｔ ｌ ｕ ｖ ｒ ｎ ｅ ｈ ｒ ｆ ｓｏ ｏ ｈ ｉ ｓｄ ｓ，ａ ｍ ｐ ｏ ｅ ｔ ｅ ｔａ ａ ｔｏ ｓ’ Ｓ ｃ ｅ ｓｒ ｔ ｉｅ ｎｄ ｉ ｒ ｖ ｈ ｎｓ ｃｉ ｎ ｒ ｕ ｃ ｓ ａｅ；ｂ ｔ ｈ ｖ ｒ ｇ ｕ ｃ ｓ ａ ｅ ｎｄ ｔ ｅ ａ ｅ ａ ｏ— ｏ ｈ ｔ ｅ ａ ｅ ａ ｅ ｓ ｃ ｅ ｓｒ ｔｓ ａ ｖ ｒ ｇｅ ｔ ｈ
比单 属 性 的拍 卖 得 到 的效 用 大． ｈ 描 述 了一 个 Ｃｅ 多属 性拍 卖 机制 ， 设计 了一 个 考虑 多个 属性 的得 分
显然 ， ｂ服 务 作 为 一 种 能 够 被 看 作 按 次 计 Ｗｅ
究 热点 之 一． ｂ服 务 的选 择 研 究 多侧 重 于 从 用 Ｗｅ 户 角度 ， 用 户 选 择 一 个 Ｑ Ｓ最 优 的 服 务 ． 献 为 ｏ 文
基于多 目标粒子群优化 的服务选择算法 ， 目标仍 其
然是 选择 在一 定约 束下 满足 用户 的最 优服 务 ． 拍卖
作 为一种 有效 的双 向选 择方 式 ， 电子交 易市 场得 在
收稿 日期 ： ０ ０１ —６ 作者简介 ：赵生慧 （ ９Ｏ ， 博 士生 ， ２ １ ２ １． １ ７ 一） 女， 副教授 ； 国新 （ 吴 联系人） 男 ， ， 教授 ， 士生导师 ，ｗｕ ｅ．ｄ ．ｎ 博 ｇ ＠ｓｕ ｅｕ ｃ ． 基金项 目：国家高技术研究发展计划 （６ ８３计划 ） 资助项 目（０ ７ ０ Ｚ ２ ） 安徽省高校 自然科学研究重 点资助项 目（ Ｊ０ ０ ２ １ 、 ２ ０ ＡＡ １ ４ ２ 、 Ｋ ２ １ Ａ ５ ） 安徽 省 自然科 学基金 资助项 目（ １４ ６ ６ ５ ） １０ ０ ０ Ｍ１２ ． 引文格式 ：赵生慧 ， 吴国新 ， 陈桂林 ， 基 于多属性 双 向拍 卖 的 Ｗｅ 等． ｂ服务选 择 ［ ］ 东 南大学 学报 ： Ｊ． 自然 科学 版，０ １４ （ ）：５ ２ １ ，１ ５ ９ ６—９ １ ６．
作为 Ｓ ＯＡ 的实现 范例 ， ｂ服 务 已经成 为 Ｉ— Ｗｅ ｎ
［ ］ 常 用 的研 究 算 法 包 括 整 数 规 划 法 、 传 算 １对 遗 法 、 目标优 化方 法 等 进 行 了 总结 ， 提 出 了新 的 多 并
ｔｒｅ应 用 的标 准模式 ． Ｗｅ ｅｎｔ 在 ｂ服务 交 易市 场 如何 进 行互 惠 的双 向选择 成为 当前 Ｗｅ 务领 域 的研 ｂ服
在早 期 的拍 卖模 型 中 ， 常 只考虑 单物 品单 属 通 性 的拍卖 ． 由于 Ｗｅ ｂ服 务 有 功 能 与 非 功 能 ２个 方
资源 分配 的双 向拍 卖方 法 ， 根据 用户 提交 的作 业和 服务 提供 者提 交 的资源 ， 在选 择 过程 中使 用效 用值 进 行 任务 分配 ， 满 足 提 供 者 的最 高 效 用 ， 满 足 既 也
第４ １卷 第 ５期
２１ ０ １年 ９ 月
东 南 大 学 学 报 （自然科学版 ）
Ｊ Ｒ Ｌ Ｏ Ｏ Ｈ ＡＳ Ｉ ＲＳＴ （ ｔｒｌ ｃｅｃ ｄｔ ｎ ＯＵ ＮＡ Ｆ Ｓ ＵＴ Ｅ ＴＵＮ ＶＥ ＩＹ Ｎａ ａ Ｓ ｉ ｅＥ ｉｏ ） ｕ ｎ ｉ
Ｖ０ ． Ｎ ｏ． １ ４１ ５ Ｓｅ ． ２ １ ｐｔ ０１
［ ｏ ：０ ３ ６ ／．ｓ ．０ １— ５ ５ ２ １ ．５ ０ ２ ｄｉ１ ．９９ ｊｉｓ
到 了广泛 应 用 ．
赵 生慧 ， ： 于 多属 性双 向拍 卖 的 Ｗｅ 务 选择 等 基 ｂ服
９７ ５
务 中 的 资 源 进 行 合 理 分 配 ． 实 网格 服 务 也 是 其 Ｗｅ 务 的一类 ． 献 ［ １ 提 出基 于 效 用 的 网格 ｂ服 文 １］
ｔｏ ａ ｅ ｎ ｓ ｒ ｉ ｅ ｑ ａ ｉ ｔ ｂｕ ｅ ． ｉ ｎ ｂ ｓ ｄ ｏ ｅ ｃ ｕ ｌ ｙ ａｔ ｖ ｔ ｉ ｒ ｔｓ
Ｋｅ ｒ ｓ：ｍｕｌ — ｔｒｂ ｔ ｙ ｗｏ ｄ ｔ ａｔｉ ｕ ｅ；ｄ ｕ ｅ ａ ｃ ｉ ｎ；ｓ ｒ ｉｅ ｓ ｌｃ ｉ ｎ；ｓ ｒ ｉｅ ｃ ｅ ｉ ｉｉｙ ｉ ｏ ｂｌ ｕ ｔｏ ｅ ｃ ｅ ｅ ｔｏ ｖ ｅ ｖ ｃ ｒ ｄ ｂ ｌｔ
ｄ ｉ１ ．９ ９ ｊｉ ｎ １０ ０ ０ ． ０ １０ ． １ ｏ：０ ３ ６ ／．ｓ ．０ １— ５ ５ ２ １ ． ５ ０ ２ ｓ
基 于 多属 性 双 向拍 卖 的 Ｗ ｅ ｂ服 务 选 择
赵 生 慧 ， 吴 国新 ， 陈桂林。 王 汇彬
（ 东南 大学计算 机科 学与工程 学院 ， 南京 ２０ ９ ） １０ ６ （东南大学计算机 网络 和信息集成 教育部重点实验室 ， 南京 ２０ ９ ） １０ ６ （ 滁州学院计算机科学与技术 系， 滁州 ２ ９ １ ） ３０ ２
用户 作业需 求 ．
面 的属性 ， 因此 服务 消费 者对 服务 的估 价 和提供 者 对 服务 的要 价都 可 以看 作 基 于服 务 质 量 的多 属 性
函数 ， 此 基础 上 的拍 卖 实质 上 就 是 多 属 性拍 卖 ． 在
Ｅｔｅ 等 ＿提 出 了多属性 的英 式拍 卖 模 型 ， 计 了 ｓ ｒ ２ ｈ 设 基 于价格 和 数量 的卖 方 的 成本 函数 和买 方 的估 价 函数 ， 买者 设计 了期 望 的最 优 效 用 函数 ； 表 示 为 并 理 性 的竞 买 人首 先 选 择 独 立 于 当前 最 高竞 拍 的最 优 的非 价格 属性 ， 后根 据非 价格 属性 给定 的值 选 然 择一 个满 足期 望 的价 格 ． ｉｈｅ 对 各种 拍卖 形 式 Ｂｃｌ ｒ 进行 了实 验分 析 ， 现在各 种拍 卖 中多 属性 的拍 卖 发
Ｗ ｅ ｅ ｖ ｃ ｅ ｅ ｔｏ ａ ｅ ｎ ｍ ｕ ｔ． ｔｒｂ ｔ ｏ ｂ ｅ ａ ｃ ｉ ｎ ｂ ｓ ｒ ｉ ｅ ｓ ｌ ｃ ｉ ｎ ｂ ｓ ｄ ｏ ｌｉａ ｔ ｉ ｕ ｅ ｄ ｕ ｌ ｕ ｔｏ
Ｚｈ ｏ Ｓ ｅ ｇ ｕ ’ ａ ｈ ｎ ｈ ｉ， 。 Ｗ ｕ Ｇｕ ｘｎ ， ｏ ｉ Ｃｈ ｎ Ｇｕ ｌｎ ｅ ｉｉ 。 Ｗ ａ ｇ Ｈｕｂｎ ｎ ｉｉ
（ ｃｏ ｌ ｆＣ ｍ ｕｅ ｃｅｃ ｎ ｎｉｅｒ ｇ ｏ ｔｅｓＵｎｖｒ ｔ Ｎａｊ ｇ２０ ９ ，Ｃ ｉａ Ｓ ｈ ｏ ｏ ｏ ｐ ｔｒ ｉ ｅａｄＥ ｇｎｅｉ ，Ｓｕｈ ａｔ ｉｅｓｙ， ｎｉ １０ ６ ｈｎ ） Ｓ ｎ ｎ ｉ ｎ
（Ｋｅ ａｏａｏｙｏ ｏ ｕｅ ｔ ｒ ｄＩｆｒ ｔ ｎＩｔ ｒｔ ｎｏ ｎｓｙｏ ｄ ｃｔ ｎ ｏ ｔｅｓ Ｕ ｉｅｓｙ ａｊ ｇ２ ０９ ，Ｃ ｉａ ｙＬ ｂ ｒｔｒ ｆ ｍｐ ｔｒ ｗｏｋａ ｏｍａｉ ｎｅ ａｏ ｆ Ｃ Ｎｅ ｎ ｎ ｏ ｇ ｉ Ｍｉｉｒ ｆＥ ｕ ａｏ ，Ｓ ｕ ａｔ ｎｖｒｉ ，Ｎ ｎｉ １０ ６ ｈｎ ） ｔ ｉ ｈ ｔ ｎ （Ｄｅａｔ ｎ ｏ ｏ ｕｅ ＳｉｎｅａｄＴ ｃｎ ｌｇ ，Ｃ ｕｈ ｕＵ ｉｅｓｙ ｈ ｚｏ ３ ０ ２ ｈｎ ） ｐｒ ｍｅ ｔ ｆＣ ｍｐ ｔ ｃ ｃ ｎ ｅｈｏｏ ｙ ｈ ｚｏ ｎｖｒｉ ，Ｃ ｕｈ ｕ２ ９ １ ，Ｃ ｉａ ｒ ｅ ｔ
有 效保 障服务 交易双 方 的收益 并 能提 高 交 易的成功 率 ； 而基 于服 务可 信度 的双 向拍 卖 ， 平均 交 其 易成功 率和平 均 总 收益率 均高 于基 于服务 质 量属 性 的双 向拍 卖． 关键 词 ：多属性 ； 向拍 卖 ； 务选 择 ；服务 可信 度 双 服 中 图分类 号 ： Ｐ ９ ． Ｔ ３３４ 文献 标 志码 ： Ａ 文章 编号 ：１０ ０ ０ （０ １ ０ －９ ６０ ０ １— ５ ５ ２ １ ） ５０ ５ －６
ｔ ｌｐ ｏ ｔ ｎ ｔ ｅ ｄ ｕ ｌ ｕ ｔ ｓ ｄ ｏ ｅ ｖｉｅ ｃ ｅ ｉ ｉｉ ｅ ｈｉｈｅ ｈ ｎ ｔ ｏ ｅ ｉ ｈ ｏｕ ｌ ｕ — ａ ｒ ｆ ｓｉ ｈ ｏ ｂ ｅ ａ ｃ ｉ ｂａ ｅ ｎ ｓ ｒ ｃ ｒ ｄ ｂ ｌ ｙ ａ ｇ ｒ ｔａ ｈ ｓ ｎ ｔｅ ｄ ｂｅ ａ ｃ ｉ ｏｎ ｔ ｒ