基于场景的移动应用服务QoS建模与评估

doi:10.11959/j.issn.1000-436x.2015288

摘要/Abstract

摘要：

针对目前静态服务QoS建模难以有效表征移动应用服务QoS的时变性和位置相关性，构建基于场景的移动应用服务QoS模型。定义移动应用服务QoS指标体系并构建了QoS数值对矩阵，提出服务QoS总体评估、特定区域或特定时段评估、热点区域或繁忙时段评估3类评估问题。采用遗传算法和数据聚类算法，通过服务请求位置密度实现区域自动划分，通过服务请求频次实现时段自动划分，量化位置区域和时间这2个场景条件，根据限定条件重构QoS数值对矩阵，基于QoS数值对矩阵的统计分析给出了服务QoS评估方法。最后阐述QoS归一化评估和应用框架。

关键词: 移动应用, 服务质量, 时变性, 位置相关

Abstract:

The current static QoS model can not reflect the QoS time varying and location correlation of mobile application service.An QoS model was presented based on scene for mobile applications service.The QoS index system of mobile application service was defined and the QoS value matrix was constructed.Further,three types of assessment problems were proposed,which were QoS overall assessment,QoS assessment of specific region or specific time periods,and QoS assessment of hot region and busy time.By using genetic algorithm and data clustering algorithm,the location and time of the two scene conditions were quantified,which combine the region division of service request location density and the time division of service request frequency.According to the limiting conditions,QoS value matrix was reconstructed,and the service evaluation method was introduced based on the statistical analysis of the matrix.Finally,the normalized evaluation process and application framework of QoS were given.

Key words: mobile application, service quality, time varying, location correlation

胡焰智,章锋斌,甘志春,田田,尹才华. 基于场景的移动应用服务QoS建模与评估[J]. 通信学报, 2015, 36(Z1): 110-117.

Yan-zhi HU,Feng-bin ZHANG,Zhi-chun GAN,Tian TIAN,Cai-hua YIN. QoS modeling and evaluation of mobile application service based on scene[J]. Journal on Communications, 2015, 36(Z1): 110-117.

图/表 6

表1

移动应用服务QoS模型指标"

QoS属性	QoS描述	计算或表征方法	计量单位
可用性	接入服务成功的概率	$\frac{n_{s}}{n_{t}}$ ，其中，n_t为服务被请求的次数，n_s为请求成功的次数	百分比
时效性	服务响应时间或信息更新时间	T_s+T_d ，其中，T_s是服务处理时间，T_d为发送服务请求和接收服务响应的消息传输时延	时间单位，如ms
可靠性	服务运行中保持正常的概率	$\frac{n_{c}}{n_{s}}$ ，其中，n_s为成功接入服务次数，n_c为能够完成既定服务功能的次数	百分比
准确性	功能吻合程度或信息可信程度	移动应用服务为用户提供的功能或信息与用户预期的吻合程度	等级
安全性	安全策略	移动应用服务具备的安全保障能力，包括认证、授权、机密性、完整性和不可否认性等	等级
适应性	应对动态环境的调整策略	移动应用服务在用户场景发生变化时维持服务的能力	等级

表1

图1

图2

图3

图4

图5

参考文献 11

[1]	GUISSELLE A , RAKESH N . Network and QoS-based selection of complementary services[J]. IEEE Transaction on Service Computing, 2015,8(1): 79-91.
[2]	RAJESWARI M , SAMBASIVAM G , BALAJI N , et al. Appraisal and analysis on various web service composition approaches based on QoS factors[J]. Journal of King Saud University–Computer and Information Sciences, 2014,26(1): 143-152.
[3]	武蕾, 刘玉龙, 刘士军 . 多策略 QoS 感知的服务选择与排序模型[J]. 通信学报, 2012,33(Z1): 141-147. WU L , LIU Y L , LIU S J . Multi-strategy QoS-aware service selection and ranking model[J]. Journal on Communications, 2012,33(Z1): 141-147.
[4]	马建威, 舒振, 罗雪山 . 新型指控系统军事信息服务 QoS 技术研究[J]. 中国电子科学研究院学报, 2009,4(5): 464-468. MA J W , SHU Z , LUO X S . Survey on QoS technology for military information service in next generation C2 system[J]. Journal of CAEIT, 2009,4(5): 464-468.
[5]	WU B , WU X C . A QoS-aware method for web services discovery[J]. Journal of Geographic Information System, 2010,2(1): 40-44.
[6]	JAMOUSSI Y , DRISS M , JEZEQUEL J M , et al. QoS assurance for service-based applications using discrete-event simulation[J]. IJCSI International Journal of Computer Science Issues, 2010,7(6): 1-11.
[7]	HWANG S Y , WANG H J , TANG J , et al. A probabilistic approach to modeling and estimating the QoS of web-service-based workflows[J]. Information Science, 2007,177(23): 5484-5503.
[8]	ROSARIO S , BENVENISTE A , HAAR S , et al. Probabilistic QoS and soft contracts for transaction-based web services orchestrations[J]. IEEE Transactions on Services Computing, 2008,1(4): 187-200.
[9]	ZHENG H Y , YANG J , ZHAO W L , et al. QoS analysis for web service compositions based on probabilistic QoS[A]. Proc of The 9th International Conference on Service Oriented Computing[C]. 2011. 47-61.
[10]	CHEN L L , YANG J , ZHANG L . Time based QoS modeling and prediction for web services[A]. Proc of the 9th International Conference on Service-Oriented Computing[C]. 2011. 532-540.
[11]	杨放春, 苏森, 李祯 . 混合QoS模型感知的语义Web服务组合策略[J]. 中国科学E辑:信息科学, 2008,38(10): 1697-1716. YANG F C , SU S , LI Z . Semantic Web service composition strategy based on mixed QoS model[J]. Science China Information Sciences, 2008,38(10): 1697-1716.

[1]	李元诚, 秦永泰. 基于深度强化学习的软件定义安全中台QoS实时优化算法[J]. 通信学报, 2023, 44(5): 181-192.
[2]	刘建勋, 丁领航, 康国胜, 曹步清, 肖勇. 基于特征深度融合的Web服务QoS联合预测[J]. 通信学报, 2022, 43(7): 215-226.
[3]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[4]	李俊娥, 陆秋余, 刘剑, 袁凯, 田薇, 彭弼君. 智能变电站通信业务优先级及其队列调度方法[J]. 通信学报, 2021, 42(7): 25-40.
[5]	汪硕, 黄玉栋, 黄韬, 霍如, 刘韵洁. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021, 42(10): 1-9.
[6]	卢毅,徐梦颖,周杰. 基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究[J]. 通信学报, 2020, 41(5): 141-149.
[7]	李罡,吴志军. 基于多QoS约束条件的广域信息管理系统任务调度算法[J]. 通信学报, 2019, 40(7): 27-37.
[8]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[9]	黄韬,汪硕,黄玉栋,郑尧,刘江,刘韵洁. 确定性网络研究综述[J]. 通信学报, 2019, 40(6): 160-176.
[10]	兰巨龙,张学帅,胡宇翔,孙鹏浩. 基于深度强化学习的软件定义网络QoS优化[J]. 通信学报, 2019, 40(12): 60-67.
[11]	陈亮,王军,陈蓉,顾翔,王进,万杰. 车载自组织网视频流媒体协助下载研究[J]. 通信学报, 2019, 40(1): 51-63.
[12]	夏玮玮,丁兆明,沈连丰. 异构网络中基于负载传递的联合接纳控制算法[J]. 通信学报, 2018, 39(5): 34-47.
[13]	裴卓雄,李兴华,刘海,雷凯跃,马建峰,李晖. LBS隐私保护中基于查询范围的匿名区构造方案[J]. 通信学报, 2017, 38(9): 125-132.
[14]	赵志远,孟相如,苏玉泽,李振涛. 多控制器条件下区分QoS的虚拟SDN映射方法[J]. 通信学报, 2017, 38(8): 101-110.
[15]	孙志,陈鸣. PriQoS：基于SDN的区分优先权流控机制[J]. 通信学报, 2017, 38(2): 115-124.