云计算下用户行为特征的服务选择策略

云计算下用户行为特征的服务选择策略 第 2 5 卷 第 5 期 重 庆 邮 电 大 学 学 报 ( 自 然 科 学 版 ) V o l . 2 5 N o . 5 2 0 1 3 年 1 0 月 J o u r n a l o f C h o n g q i n g U n i v e r s i t y o f P o s t s a n d T e l e c o m m u n i c a t i o n s ( N a t u r a l S c i e n c e E d i t i o n ) O c t . 2 0 1 3 D O I : 1 0 . 3 9 7 9 / j . i s s n . 1 6 7 3 ? 8 2 5 X . 2 0 1 3 . 0 5 . 0 1 4 云 计 算 下 用 户 行 为 特 征 的 服 务 选 择 策 略 1 1 2 李 梦 源 , 刘 宴 兵 , 肖 云 鹏 ( 1 . 重 庆 邮 电 大 学 计 算 机 科 学 与 技 术 学 院 , 重 庆 4 0 0 0 6 5 ; 2 . 重 庆 邮 电 大 学 软 件 学 院 , 重 庆 4 0 0 0 6 5 ) 摘 要 : 在 云 模 型 中 , 不 同 的 网 络 资 源 被 网 络 虚 拟 化 抽 象 成 为 各 种 服 务 , 这 些 服 务 经 过 进 一 步 的 组 合 后 以 服 务 组 合 的 方 式 提 供 给 终 端 用 户 。 为 保 证 用 户 能 高 效 地 选 取 服 务 , 从 用 户 体 验 质 量 的 角 度 , 分 析 云 环 境 下 用 户 访 问 服 务 的 行 为 , 利 用 其 访 问 服 务 的 偏 好 性 , 提 出 基 于 用 户 行 为 特 征 的 服 务 选 择 策 略 。 理 论 分 析 和 实 验 表 明 , 该 策 略 能 保 证 较 高 的 性 能 及 用 户 满 意 度 , 能 为 用 户 提 供 有 效 的 选 择 方 案 。 关 键 词 : 云 计 算 ; 服 务 选 择 ; 用 户 行 为 ; 体 验 质 量 ; 最 短 路 径 中 图 分 类 号 : T P 3 9 文 献 标 识 码 : A 文 章 编 号 : 1 6 7 3 ? 8 2 5 X ( 2 0 1 3 ) 0 5 ? 0 6 3 9 ? 0 5 S e r v i c e s s e l e c t i o n s t r a t e g y b a s e d o n u s e r b e h a v i o r i n c l o u d c o m p u t i n g L I M e n g y u a n , L I U Y a n b i n g , X I A O Y u n p e n g ( 1 . C o l l e g e o f C o m p u t e r , C h o n g q i n g U n i v e r s i t y o f P o s t s a n d T e l e c o m m u n i c a t i o n s , C h o n g q i n g , 4 0 0 0 6 5 , P . R . C h i n a ; 2 . S o f t w a r e C o l l e g e , C h o n g q i n g U n i v e r s i t y o f P o s t s a n d T e l e c o m m u n i c a t i o n s , C h o n g q i n g , 4 0 0 0 6 5 , P . R . C h i n a ) A b s t r a c t : I n t h e c l o u d m o d e l , d i f f e r e n t n e t w o r k r e s o u r c e s a r e a b s t r a c t e d i n t o v a r i o u s s e r v i c e s b y n e t w o r k v i r t u a l i z a t i o n . A f ? t e r f u r t h e r c o m b i n a t i o n , t h e s e s e r v i c e s a r e p r o v i d e d t o e n d u s e r s t h r o u g h s e r v i c e c o m p o s i t i o n . T o e n s u r e t h a t u s e r s c a n s e ? l e c t s e r v i c e s e f f i c i e n t l y , t h i s p a p e r , w i t h a v i e w t o Q u a l i t y o f E x p e r i e n c e , a n a l y s e s u s e r b e h a v i o r s o f a c c e s s t o s e r v i c e s i n t h e c l o u d e n v i r o n m e n t , e x p l o i t s u s e r p r e f e r e n c e s o f a c c e s s t o s e r v i c e a n d t h e n p r e s e n t s a s e r v i c e s e l e c t i o n s t r a t e g y b a s e d o n u s e r b e h a v i o r . T h e t h e o r e t i c a l a n a l y s i s a n d e x p e r i m e n t a l r e s u l t s s h o w t h a t t h e s t r a t e g y c a n e n s u r e h i g h e r p e r f o r m a n c e a n d u s e r s a t i s f a c t i o n , a n d p r o v i d e u s e r s w i t h e f f e c t i v e o p t i o n s . K e y w o r d s : c l o u d c o m p u t i n g ; s e r v i c e s e l e c t i o n ; u s e r b e h a v i o r ; q u a l i t y o f e x p e r i e n c e ( Q o E ) ; t h e s h o r t e s t p a t h 相 关 研 究 的 重 点 。 本 文 立 足 用 户 体 验 质 量 , 以 用 户 0 引 言 访 问 服 务 行 为 规 律 为 依 托 , 利 用 用 户 在 某 段 时 期 对 云 计 算 将 巨 大 的 系 统 池 连 接 在 一 起 , 通 过 互 联 某 些 服 务 的 偏 好 特 征 , 设 计 服 务 选 择 模 型 , 并 提 出 [ 1 ] 基 于 用 户 行 为 特 性 的 服 务 组 合 算 法 ( b e h a v i o r ? a w a r e 网 为 用 户 提 供 各 种 存 储 和 计 算 资 源 , 其 宗 旨 是 为 s e r v i c e c o m p o s i t i o n , B A S C ) 。 同 时 本 文 通 过 分 析 终 企 业 和 其 他 终 端 用 户 提 供 按 需 服 务 , 因 而 特 别 强 调 端 用 户 访 问 W e b s e r v i c e s 的 情 况 及 实 验 对 比 证 明 策 服 务 质 量 , 尤 其 注 重 用 户 体 验 质 量 ( q u a l i t y o f e x p e r i ? [ 2 ] 略 的 有 效 性 。 e n c e , Q o E ) 。 面 向 服 务 体 系 构 架 ( s e r v i c e ? o r i e n t e d a r c h i t e c t u r e , S O A ) 作 为 云 计 算 的 基 础 , 完 成 了 对 一 1 相 关 工 作 [ 3 ] 类 服 务 的 抽 象 , 其 中 包 括 服 务 描 述 、 服 务 发 现 和 [ 1 ] 服 务 提 供 。 参 照 S O A 体 系 , 根 据 云 中 用 户 对 各 个 云 计 算 的 出 现 为 信 息 技 术 产 业 带 来 了 新 的 机 虚 拟 服 务 的 不 同 需 求 , 采 用 高 效 的 服 务 选 择 方 法 是 遇 , 也 带 来 了 新 的 挑 战 。 云 中 的 资 源 需 要 进 行 虚 拟 收 稿 日 期 : 2 0 1 2 ? 1 0 ? 2 9 修 订 日 期 : 2 0 1 3 ? 0 9 ? 1 3 通 讯 作 者 : 刘 宴 兵 l i u y b @ c q u p t . e d u . c n 基 金 项 目 : 国 家 自 然 科 学 基 金 资 助 项 目 ( 6 1 2 7 2 4 0 0 ) ; 新 世 纪 优 秀 人 才 支 持 计 划 项 目 ; 重 庆 市 高 校 成 果 转 化 项 目 ( K j z h 1 0 2 0 6 ) ; 公 安 部 信 息 网 络 安 全 重 点 实 验 室 项 目 ( C 1 1 6 0 9 ) ; 重 庆 市 教 委 科 学 计 划 项 目 ( K J 1 1 0 5 2 9 ) F o u n d a t i o n I t e m s : T h e N a t i o n a l S c i e n c e F o u n d a t i o n o f C h i n a ( 6 1 2 7 2 4 0 0 ) ; T h e N e w C e n t u r y E x c e l l e n t T a l e n t s i n U n i v e r s i t y ( N C E T ) ; T h e R & D F o u n d a t i o n o f C h o n g q i n g ( K j z h 1 0 2 0 6 ) ; T h e O p e n P r o j e c t o f K e y L a b o f I n f o r m a t i o n N e t w o r k S e c u r i t y o f A d m i n i s t r a t i o n o f P u b l i c S e c u r i t y ( C 1 1 6 0 9 ) ; T h e T e c h n o l o g y R e s e a r c h P r o g r a m o f t h e C h o n g q i n g M u n i c i p a l E d u c a t i o n C o m m i t t e e ( K J 1 1 0 5 2 9 )? 6 4 0 ? 重 庆 邮 电 大 学 学 报 ( 自 然 科 学 版 ) 第 2 5 卷 化 抽 象 并 进 一 步 组 合 后 以 服 务 的 形 式 提 供 给 用 户 。 i ? n } 。 对 于 用 户 所 访 问 的 服 务 组 合 , 其 组 件 集 合 为 然 而 , 需 满 足 多 个 Q o S 需 求 的 服 务 组 合 方 案 是 一 个 A , A = { a | 1 ? i ? p } , 其 中 , p 为 服 务 组 件 数 。 i [ 4 ] N P 问 题 。 为 解 决 该 问 题 , 很 多 文 献 就 此 进 行 了 基 于 用 户 行 为 的 服 务 选 择 模 型 为 一 个 无 向 有 [ 5 ] 研 究 。 A d r i a n K l e i n 等 人 通 过 建 立 一 个 网 络 模 型 权 图 G = ( V , E ) , 由 互 连 的 服 务 组 件 组 成 , 其 中 包 括 来 估 计 服 务 与 潜 在 用 户 间 可 能 存 在 的 网 络 延 迟 , 该 2 个 元 组 。 方 案 利 用 网 络 感 知 来 决 策 延 迟 率 最 低 的 服 务 。 文 a ) 服 务 组 件 集 V 。 对 于 用 户 所 访 问 的 服 务 组 献 [ 6 ] 中 , Z h a o 等 人 提 出 一 个 服 务 选 择 算 法 以 满 足 合 中 , 各 组 件 组 成 了 该 模 型 中 的 各 个 顶 点 v , v V 。 ? 用 户 多 属 性 需 求 , 该 算 法 可 以 根 据 用 户 的 需 求 推 荐 b ) 各 服 务 组 件 间 互 连 边 的 集 合 E 。 e , e E 表 ? [ 7 ] 一 系 列 合 适 的 服 务 。 S . F e r r e t t i 等 人 设 计 出 一 个 示 各 服 务 组 件 间 的 联 系 。 假 定 各 服 务 组 件 间 的 权 中 间 平 台 以 便 更 好 地 满 足 用 户 对 云 服 务 的 各 个 属 值 即 为 组 件 间 的 直 接 距 离 L ( a , a ) , 其 中 a , a 为 x y x y 性 需 求 , 通 过 对 此 平 台 的 模 拟 及 评 估 , 取 得 了 一 些 不 同 的 服 务 组 件 。 [ 8 ] 令 人 满 意 的 效 果 。 N e w t o n 和 A r o c k i a m 则 认 为 可 当 服 务 提 供 商 接 收 到 来 自 用 户 的 个 性 化 需 求 , 靠 性 、 延 迟 、 时 间 间 隔 误 差 及 带 宽 是 决 定 Q o S 属 性 并 经 过 分 析 确 定 相 关 的 服 务 入 口 a 和 服 务 出 口 a p q 的 4 个 最 重 要 的 因 素 , 同 时 还 提 出 一 种 预 测 服 务 质 后 , 依 据 此 模 型 可 制 定 最 短 路 径 。 量 降 低 的 机 制 。 2 . 2 相 关 定 义 此 外 还 有 一 些 相 关 研 究 围 绕 该 问 题 展 开 , 如 提 定 义 1 用 户 在 第 k 个 周 期 内 累 计 访 问 服 务 组 [ 9 ] [ 1 0 ] [ 1 1 ] 高 搜 索 质 量 , 综 合 管 理 平 台 , 服 务 资 源 排 名 S i 合 S 的 时 长 为 Δ t , 1 ? k ? m , 本 文 采 用 一 周 作 为 一 i k 等 。 一 些 文 献 利 用 社 会 网 络 的 特 性 来 分 析 复 杂 网 个 周 期 , m 表 示 周 期 数 。 络 。 其 中 包 括 借 助 社 交 网 络 的 关 系 图 按 最 短 路 径 定 义 2 用 户 在 最 近 m 个 周 期 内 访 问 服 务 组 合 [ 1 2 ] 进 行 搜 索 , 利 用 社 会 网 络 的 特 性 建 立 了 一 个 资 源 S i S 的 加 权 平 均 时 长 Δ t 。 [ 1 3 ] i m 和 服 务 共 享 的 社 会 云 。 由 于 周 期 的 编 号 按 照 时 间 由 远 及 近 的 顺 序 递 2 基 于 用 户 行 为 的 服 务 选 择 模 型 增 , 因 此 用 周 期 编 号 k 作 为 权 值 , 使 得 离 当 前 越 近 的 [ 1 4 ] 访 问 记 录 在 最 终 结 果 中 占 的 比 重 较 大 。 基 于 用 户 行 为 的 服 务 选 择 策 略 主 要 对 用 户 访 m S 问 云 服 务 的 情 况 进 行 有 效 分 析 , 提 供 快 捷 合 理 的 服 i ( Δ t × k ) ? k k = 1 S i 务 组 合 方 案 , 以 满 足 用 户 更 为 个 性 化 的 需 求 。 Δ t = ( 1 ) m m k 2 . 1 模 型 概 况 ? k = 1 云 计 算 利 用 网 络 虚 拟 化 技 术 将 资 源 进 行 虚 拟 定 义 3 当 两 服 务 组 件 属 于 同 一 服 务 组 合 中 的 抽 象 , 并 将 整 合 后 的 资 源 进 一 步 组 合 , 最 后 以 服 务 元 素 时 , 称 其 为 一 组 组 件 对 。 假 定 所 有 组 件 对 集 合 的 形 式 提 供 给 终 端 用 户 。 服 务 组 合 拓 扑 图 如 图 1 为 Q 。 x , y 所 示 。 Q = { i | a ? S , a ? S } ( 2 ) x , y x i y i 定 义 4 两 服 务 组 件 属 于 同 一 服 务 组 合 中 的 元 素 时 的 次 数 t ( a , a ) 。 x y t ( a , a ) , 1 ? x ? p , 1 ? y ? p , x ? y 。 ( 3 ) x y [ 1 4 ] 定 义 5 服 务 组 件 a 和 组 件 a 的 亲 近 度 记 x y 作 C ( a , a ) 。 x y C ( a , a ) = x y a a x y t ( a , a ) × t × t , t ( a , a ) 1 , x y Δ Δ ? ? x y m m x y = 0 , t ( a , a ) = 0 x y 图 1 服 务 组 合 拓 扑 图 S i t ( a , a ) × t , t ( a , a ) 1 , x y ? Δ ? ? x y i Q m x y ? x , y F i g . 1 T o p o l o g i c a l g r a p h o f s e r v i c e c o m p o s i t i o n ( 4 ) 0 , t ( a , a ) = 0 x y 在 给 定 的 云 计 算 环 境 中 , 假 设 共 有 n 个 服 务 组 组 件 间 的 亲 近 度 表 示 两 个 服 务 组 件 在 用 户 访 问 偏 合 实 例 , 它 们 一 同 组 成 了 服 务 组 合 集 合 S = { S | 1 ? i第 5 期 李 梦 源 , 等 : 云 计 算 下 用 户 行 为 特 征 的 服 务 选 择 策 略 ? 6 4 1 ? s i S 的 加 权 平 均 访 问 时 长 t ; Δ 好 上 的 相 似 性 , 通 常 用 户 对 服 务 的 访 问 越 频 繁 , 则 i m 1 0 : f o r x = 1 t o p d o 这 些 服 务 节 点 被 用 户 选 择 的 几 率 就 越 高 。 a a 1 1 : f o r y = 1 t o p d o x y 用 户 访 问 组 件 a 和 a 的 时 长 t , t 即 为 用 Δ Δ x y m m 1 2 : i f y ! = x t h e n S i 户 访 问 其 所 属 服 务 组 合 的 时 长 t 。 且 组 件 间 的 亲 Δ m 1 3 : i f t ( a , a ) > 0 a n d a S a n d a S t h e n ? ? x y x i y i 近 度 是 对 称 的 , 即 S i 1 4 : M u l ? = Δ t ; x , y m C ( a , a ) = C ( a , a ) , x y ( 5 ) ? x y y x 1 5 : e n d i f 定 义 6 直 接 距 离 L ( a , a ) 。 亲 近 度 越 高 的 组 x y 1 6 : e n d i f 件 , 表 明 它 们 作 为 服 务 组 合 中 的 元 素 被 用 户 选 中 的 1 7 : e n d f o r 次 数 越 多 。 由 于 组 件 间 的 直 接 距 离 与 组 件 间 的 亲 1 8 : e n d f o r 近 度 密 切 相 关 , 因 此 本 文 采 用 组 件 间 亲 近 度 的 倒 数 1 9 : e n d f o r [ 1 5 ] 来 衡 量 节 点 间 的 直 接 距 离 。 即 两 组 件 越 亲 密 , 则 2 0 : f o r x = 1 t o p d o 2 1 : f o r y = 1 t o p d o 二 者 的 直 接 距 离 越 短 , 反 之 则 越 远 。 当 组 件 间 的 2 2 : i f y ! = x t h e n “ 亲 近 度 ” 为 0 时 , 则 认 为 二 者 的 直 接 距 离 为 无 穷 2 3 : C ( a , a ) = t M u l ; ? x y a , a x , y 大 。 用 L ( a , a ) 来 表 示 服 务 组 件 a 和 a 之 间 的 直 x y x y x y 2 4 : i f C ( a , a ) > 0 t h e n x y 接 距 离 , 其 表 达 式 为 2 5 : L ( a , a ) = 1 / C ( a , a ) ; x y x y 1 / C ( a , a ) , C ( a , a ) > 0 , x ? y x y x y 2 6 : e l s e L ( a , a ) = x y , C ( a , a ) = 0 ? x y 2 7 : L ( a , a ) = ? ; x y ( 6 ) 2 8 : e n d i f 2 9 : e n d f o r 因 用 户 对 某 些 服 务 会 呈 现 周 期 访 问 的 特 性 , 因 此 组 3 0 : e n d f o r 件 的 选 择 也 具 有 较 强 的 稳 定 性 , 此 时 组 件 间 的 直 接 3 1 : 利 用 D i j k s t r a 算 法 求 出 最 短 路 径 集 D ( a , a ) ; x y 距 离 不 需 要 频 繁 更 新 , 也 具 有 相 对 较 强 的 稳 定 性 。 r e t u r n D ( a , a ) ; x y 定 义 7 路 径 集 D ( a , a ) 。 服 务 入 口 a 至 服 x y p 针 对 云 服 务 提 供 商 所 提 供 服 务 组 合 的 多 样 性 , 本 务 出 口 a 间 所 组 成 最 短 路 径 的 服 务 组 件 集 合 。 q 文 提 出 以 用 户 行 为 为 切 入 点 的 服 务 选 择 策 略 。 该 策 3 基 于 用 户 行 为 的 服 务 组 合 算 法 略 所 采 用 的 算 法 如 上 所 示 , 主 要 包 括 以 下 几 个 步 骤 。 1 ) 第 1 行 , 参 数 初 始 化 。 依 据 第 2 节 中 提 出 的 模 型 , 本 文 提 出 基 于 用 户 2 ) 2 - 1 9 行 。 因 两 组 件 亲 近 度 由 用 户 访 问 这 行 为 的 服 务 组 合 算 法 。 当 用 户 提 出 相 应 需 求 时 , 服 些 服 务 组 合 的 时 长 来 确 定 , 故 包 含 以 下 步 骤 。 务 提 供 商 在 考 虑 其 需 求 的 基 础 上 , 根 据 用 户 访 问 记 第 3 行 , 参 数 初 始 化 。 录 , 选 取 虚 拟 化 服 务 组 件 进 行 组 合 。 4 - 8 行 , 由 用 户 在 第 k 个 周 期 内 累 计 访 问 服 务 算 法 B A S C S i 组 合 S 的 时 长 t ( 1 k m ) 可 知 用 户 在 最 近 m个 Δ ? ? 输 入 : i k S i 周 期 内 访 问 服 务 组 合 的 时 长 和 。 G ( V , E ) , S , t , m , a , a , t ( a , a ) ; Δ k p q x y 输 出 : 第 9 行 , 根 据 时 长 和 计 算 用 户 最 近 m 个 周 期 内 s i 路 径 集 ; 对 组 合 S 的 加 权 平 均 访 问 时 长 Δ t 。 i m 1 : M u l = { M u l = 1 | 1 ? x ? p , 1 ? y ? p } ; x , y 1 0 - 1 8 行 , 在 两 个 服 务 组 件 为 同 一 服 务 组 合 中 / / p 表 示 服 务 组 件 集 中 的 组 件 数 的 元 素 时 的 次 数 t ( a , a ) > 0 的 情 况 下 , 计 算 用 户 x y 2 : f o r i = 1 t o n d o / / n = | S | ( 服 务 组 合 数 ) 访 问 服 务 组 合 的 时 长 积 。 3 : S u m = 0 3 ) 2 0 - 3 0 行 , 计 算 亲 近 度 C ( a , a ) 及 直 接 距 x y 4 : f o r k = 1 t o m d o / / 周 期 数 m 离 L ( a , a ) 。 在 此 基 础 上 , 可 以 进 一 步 求 取 组 件 间 S x y i 5 : i f Δ t ? T t h e n / / T 为 常 数 k 的 期 望 最 短 路 径 。 S i 6 : S u m + = k ? Δ t ; k 4 ) 3 1 - 3 2 行 , 路 径 选 取 。 在 已 知 两 组 件 间 直 7 : e n d i f [ 1 6 ] 接 距 离 的 基 础 上 , 利 用 D i j k s t r a 算 法 , 即 可 得 到 从 8 : e n d f o r 它 到 达 其 他 组 件 的 最 短 路 径 。 D ( a , a ) 即 为 最 短 9 : 根 据 定 义 2 计 算 用 户 在 最 近 m 个 周 期 内 对 服 务 组 合 x y? 6 4 2 ? 重 庆 邮 电 大 学 学 报 ( 自 然 科 学 版 ) 第 2 5 卷 路 径 集 。 取 得 的 用 户 满 意 度 也 更 高 。 经 过 分 析 , 可 以 得 到 以 下 结 论 。 基 于 用 户 行 为 特 征 的 服 务 选 择 策 略 在 根 4 实 验 对 比 据 用 户 需 求 进 行 分 析 的 同 时 , 还 将 用 户 访 问 规 律 考 大 量 的 实 践 经 验 证 明 , 人 类 行 为 具 有 规 律 性 和 虑 在 内 , 凸 显 了 用 户 在 最 近 一 段 时 间 对 服 务 的 选 择 周 期 性 。 文 献 [ 1 7 ] 指 出 人 类 行 为 时 间 间 隔 分 布 符 偏 好 , 并 且 引 入 了 最 短 路 径 算 法 以 确 定 更 为 快 捷 的 合 幂 律 分 布 的 特 征 。 近 年 来 , 经 统 计 发 现 , 网 页 浏 组 合 方 案 , 从 而 提 高 用 户 满 意 度 。 览 等 人 类 行 为 也 都 呈 现 出 类 似 的 统 计 特 征 , 也 就 是 说 , 用 户 将 大 部 分 的 时 间 花 在 他 们 所 偏 好 的 少 数 几 个 服 务 上 。 网 页 浏 览 作 为 目 前 云 服 务 提 供 商 广 泛 提 供 的 服 务 形 式 之 一 , 因 此 常 被 用 来 辅 助 分 析 云 服 务 。 本 文 选 取 一 周 作 为 一 个 用 户 的 行 为 周 期 , 收 集 3 0 个 用 户 一 周 的 正 常 行 为 作 为 系 统 初 始 数 据 。 图 2 表 示 其 中 某 一 用 户 一 周 内 访 问 服 务 的 累 计 时 长 。 为 便 于 统 计 , 采 用 1 - 3 0 的 代 号 分 别 表 示 各 服 务 。 从 图 2 中 可 看 出 , 该 用 户 大 多 数 时 间 都 花 在 了 少 数 几 个 服 务 上 , 而 花 在 其 他 服 务 上 的 时 间 相 对 很 少 , 也 就 是 说 用 户 在 服 务 访 问 中 会 出 现 对 某 些 服 务 有 图 3 成 功 率 明 显 的 偏 好 。 F i g . 3 S u c c e s s r a t i o 图 2 某 用 户 一 周 内 访 问 服 务 的 累 计 时 长 图 4 执 行 时 间 F i g . 2 T o t a l t i m e o f a u s e r c a l l i n g s e r v i c e s i n o n e w e e k F i g . 4 E x e c u t i o n t i m e 所 有 实 验 均 运 行 在 P e n t i u m 3 . 2 G H z 处 理 器 , 5 总 结 及 未 来 工 作 1 . 9 6 G B y t e 内 存 的 W i n d o w s X P S P 3 环 境 下 , M i c r o ? c a l O r i g i n 6 . 0 。 本 文 主 要 从 以 下 2 个 方 面 与 文 献 本 文 提 出 一 种 适 用 于 云 环 境 下 的 基 于 用 户 行 [ 1 8 ] 中 提 出 的 多 属 性 方 案 ( m u l t i ? c r i t e r i a c l o u d s e r v ? 为 特 征 的 服 务 选 择 策 略 。 该 策 略 以 考 虑 用 户 体 验 i c e s e l e c t i o n , M C S S ) 进 行 对 比 , 图 3 是 选 取 最 优 服 务 质 量 为 前 提 , 主 要 分 析 用 户 的 访 问 行 为 规 律 , 利 用 的 成 功 率 , 图 4 是 选 取 最 优 服 务 的 执 行 时 间 。 其 在 某 段 时 期 对 某 些 服 务 具 有 较 强 的 偏 好 这 一 特 通 过 实 验 数 据 可 知 , 本 文 所 采 用 的 基 于 用 户 行 征 进 行 研 究 。 由 于 用 户 对 服 务 的 访 问 具 有 长 期 性 为 特 征 的 服 务 选 择 策 略 在 性 能 上 较 优 。 这 是 由 于 和 周 期 性 的 特 点 , 本 文 因 此 引 入 亲 近 度 的 概 念 , 进 该 策 略 以 用 户 的 访 问 行 为 记 录 为 参 考 , 利 用 用 户 在 而 得 到 两 组 件 间 的 距 离 。 并 以 组 件 为 点 、 距 离 为 权 不 同 时 期 对 不 同 服 务 有 着 不 同 的 偏 好 这 一 特 点 , 并 值 构 造 图 模 型 , 在 此 图 模 型 上 采 用 D i j k s t r a 算 法 计 采 用 最 短 路 径 算 法 选 取 服 务 , 因 而 其 时 间 开 销 较 算 最 短 路 径 , 获 得 路 径 集 。 通 过 实 验 结 果 与 理 论 分 小 。 同 时 , 若 用 户 频 繁 访 问 某 服 务 , 说 明 在 最 近 一 析 可 知 , 本 文 提 出 的 基 于 用 户 行 为 特 征 的 服 务 选 择 策 段 时 间 内 用 户 对 该 服 务 的 偏 好 更 高 , 因 此 本 文 策 略 略 能 保 证 较 高 的 性 能 及 用 户 满 意 度 , 但 此 策 略 以 分 析