物联网环境下基于用户满意度的实时调度算法

J4 ›› 2015, Vol. 37 ›› Issue (01): 184-190.

• 论文 • 上一篇

物联网环境下基于用户满意度的实时调度算法

王盖，王永炎

（中国科学院软件研究所，北京 100190）

收稿日期:2014-07-30 修回日期:2014-09-14 出版日期:2015-01-25 发布日期:2015-01-25
基金资助:
国家自然科学基金面上资助项目（61273080）；国家科技重大项目（2012ZX01039004）

Real-time scheduling algorithm for
Internet of Things based on user satisfaction

WANG Gai，WANG Yongyan

（Institute of Software,Chinese Academy of Sciences,Beijing 100190,China）

Received:2014-07-30 Revised:2014-09-14 Online:2015-01-25 Published:2015-01-25

摘要/Abstract

摘要：

随着3G网络和移动技术的发展，物联网已经深入到人们的工作和生活中，提供无所不在的服务。用户作为服务对象，以追求满意的高品质服务为目标，对服务具有选择权，对服务品质具有最直接、最重要的评判权。系统作为服务提供者，其服务品质取决于每个用户的满意度。因此，如何通过调度算法合理分配系统资源，让每个用户获得满意度更高的服务，成为了研究的重点。首先，构建个人满意度和系统满意度的评价标准；其次，依据用户期望的服务水平，为任务分配优先级；最后，通过反馈调节机制来调整任务优先级的分配，让更多用户对服务满意。实验表明，物联网环境下基于用户满意度的实时调度算法能够根据用户的需求，为用户提供满意的差别化服务，并提高系统满意度。

关键词: 用户满意度, 服务质量, 物联网, 反馈调节, 模糊综合评判, 实时调度

Abstract:

With the development of 3G networks and mobile telecommunications technology, Internet of Things (IoT) has penetrated into people’s life providing ubiquitous service. As the center of service, users always pursue service of high quality and they have the most direct and powerful right to evaluate a service. As service providers, computer systems’ service quality is based on the level of every user’s satisfaction. Therefore, it is crucial to construct a scheduling algorithm for allocating system resources reasonably to guarantee a better service. Firstly, we establish the quantitative evaluation standards for personal satisfaction and system satisfaction. Secondly, we assign priorities for tasks according to the service quality that users expect. Finally, we use feedback regulations to adjust task priority assignment, so that more users will be satisfied with the provided service. Experimental results show that the proposed algorithm can help computer systems offer differentiated services based on users’ needs and ensures a higher system satisfaction.

Key words: user satisfaction;service quality;Internet of Things;feedback regulation;fuzzy comprehensive evaluation method;realtime schedule

王盖，王永炎. 物联网环境下基于用户满意度的实时调度算法[J]. J4, 2015, 37(01): 184-190.

WANG Gai，WANG Yongyan. Real-time scheduling algorithm for
Internet of Things based on user satisfaction [J]. J4, 2015, 37(01): 184-190.

参考文献

［1］Ashton K.That ‘internet of things’ thing［J］.RFID Journal, 2009, 22:97114.
［2］Atzori L, Iera A, Morabito G. The Internet of Things:A survey［J］. Computer Networks, 2010, 54(15):27872805.
［3］Xu J, Guo C, Li W X, et al. A packetscheduling strategy for heterogeneous traffic of Internet of Things［C］∥Proc of 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet), 2012:15571560.
［4］Guangqian Z, Li Z, Xin L, et al. Realtime event scheduling model of CEPbased RFID data processing system［C］∥Proc of International Forum on Information Technology and Applications, 2009:772775.
［5］Wong H T. Packet scheduling using dual weight single priority queue:U.S. Patent 6,570,883［P］. 20030527.
［6］Abdullah S, Yang Kun. A QoS aware message scheduling algorithm in Internet of Things environment［C］∥Proc of Online Conference on Green Communications (GreenCom), 2013:175180.
［7］Sun Q, Wang S, Zou H, et al. QSSA:A QoSaware service selection approach［J］. International Journal of Web and Grid Services, 2011, 7(2):147169.
［8］Duan R, Chen X, Xing T. A QoS architecture for IoT［C］∥Proc of 2011 International Conference on and the 4th International Conference on Cyber, Physical and Social Computing, 2011:717720.
［9］Liang Q, Wang Y. An algorithm of service selection based on QoS preference in network computing environment［C］∥Proc of International Conference on Computational Intelligence and Natural Computing,2009:279282.
［10］Gubbi J,Buyya R,Marusic S,et al.Internet of Things (IoT):A vision, architectural elements, and future directions［J］. Future Generation Computer Systems, 2013, 29(7):16451660.
［11］Lewis R C, Booms B H. The marketing aspects of service quality in emerging perspectives on services marketing ［J］. Emerging Perspectives on Services Marketing, 1983, 65(4):99107.
［12］Gronroos C. Marketing in service companies［M］. Malmo:Liber, 1983.
［13］Naik C N K, Gantasala S B, Prabhakar G V. Service quality (Servqual) and its effect on customer satisfaction in retailing［J］. European Journal of Social Sciences, 2010, 16(2):231243.
［14］Wang Peizhuang. Fuzzy mathematics and applications［J］. Journal of Henan Normal University(Natural Science), 1983,6(2):120.(in Chinese)
［15］Zhou Jinhui, Wang Zong, Yang Zongkui, et al. Research on software quality evaluation based on fuzzy method［J］. Systems Engineering and Electronics, 2004, 26(7):988991.(in Chinese)
附中文参考文献：
［14］汪培庄. 模糊数学及其应用［J］. 河南师大学报 (自然科学版), 1983,6(2):120.
［15］周津慧, 王宗, 杨宗奎, 等. 基于模糊评价方法的软件质量评价研究［J］. 系统工程与电子技术, 2004, 26(7):988991.

[1]	夏戈明, 虞朝栋, 陈健. 边缘计算中的信任问题：挑战与评论[J]. 计算机工程与科学, 2023, 45(08): 1393-1404.
[2]	白坚镜, 顾瑞春, 刘清河. SDN环境中基于Bi-LSTM的DDoS攻击检测方案[J]. 计算机工程与科学, 2023, 45(02): 277-285.
[3]	寇广岳, 魏国珩, 平源, 刘鹏. RFID安全认证协议综述[J]. 计算机工程与科学, 2023, 45(01): 77-84.
[4]	朱正东, 吴寅超, 胡亚红, 蒋家强. 基于LSTM的集群用户作业执行时间预测模型[J]. 计算机工程与科学, 2022, 44(08): 1331-1341.
[5]	程稳, 李焱, 曾令仿, 王芳, 唐士程, 杨力平, 冯丹, 曾文君. 面向Lustre集群存储的应用日志分析及系统自动优化框架[J]. 计算机工程与科学, 2022, 44(04): 594-604.
[6]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[7]	曹守启, 何鑫, 刘婉荣. 一种改进的远程用户身份认证方案[J]. 计算机工程与科学, 2021, 43(11): 1960-1965.
[8]	季子豪, 江凌云. 一种基于遗传算法的多站点协同计算卸载算法[J]. 计算机工程与科学, 2021, 43(03): 426-434.
[9]	孙佳浩, 汪诚诚, 唐道鲜, 李跃华. 6LoWPAN网络组播通信方案的研究与设计[J]. 计算机工程与科学, 2021, 43(02): 288-294.
[10]	徐金波, 常俊胜, 李琰. 支持多优先级多输出通道的数据队列调度方法和硬件实现[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1749-1756.
[11]	衡红军, 戚馨桐. 考虑任务均衡的加油车动态调度问题[J]. 计算机工程与科学, 2020, 42(05): 923-930.
[12]	刘婷1,2,杨秋翔1. 基于混沌机制与Levy变异烟花算法的服务组合优化[J]. 计算机工程与科学, 2019, 41(09): 1618-1626.
[13]	李永飞1，郭晓欣1，田立勤1,2. 基于聚类的物联网监测点相邻关系的判定与分析[J]. 计算机工程与科学, 2019, 41(07): 1291-1296.
[14]	刘橴默，邱宗迪，贾甜远，徐远超. 非易失处理器安全备份机制研究[J]. 计算机工程与科学, 2019, 41(01): 41-46.
[15]	陈颖文1，钟萍2，逄德明1. 以能力为导向浅谈物联网工程专业人才的培养[J]. 计算机工程与科学, 2018, 40(增刊S1): 124-127.

物联网环境下基于用户满意度的实时调度算法

Real-time scheduling algorithm for
Internet of Things based on user satisfaction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

物联网环境下基于用户满意度的实时调度算法

Real-time scheduling algorithm for Internet of Things based on user satisfaction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Real-time scheduling algorithm for
Internet of Things based on user satisfaction