电子学报 ›› 2021, Vol. 49 ›› Issue (12): 2399-2406.DOI: 10.12263/DZXB.20210420

• 学术论文 • 上一篇    下一篇

基于校园机会网络的协作小组缓存调度策略

崔苑茹1,4, 李鹏1,2,3,4, 刘宏1,4, 王小明1,2,3,4, 吴晓军1,2,3,4   

  1. 1.陕西师范大学计算机科学学院, 陕西 西安 710119
    2.民歌智能计算与服务技术文化和旅游部重点实验室, 陕西 西安 710062
    3.现代教学技术教育部重点实验室, 陕西 西安 710062
    4.陕西省教学信息技术工程实验室, 陕西 西安 710119
  • 收稿日期:2021-03-31 修回日期:2021-06-03 出版日期:2021-12-25
    • 作者简介:
    • 崔苑茹 1996年生于陕西西安,陕西师范大学计算机科学学院硕士研究生.主要研究方向为机会网络、移动计算等.E-mail:cui_yuanru@snnu.edu.cn
      李 鹏(通信作者) 男,1981年生于陕西扶风,博士,副教授.主要研究方向为物联网、机会网络、移动计算、多媒体信息处理等.E-mail:lipeng@snnu.edu.cn
      刘 宏 男,1996年生于陕西富平,陕西师范大学计算机科学学院硕士研究生毕业生.主要研究方向为物联网、机会网络、移动计算、多媒体信息处理等.E-mail:liuhong@snnu.edu.cn
      王小明 男,1964年生于甘肃天水,博士,教授,博士生导师.主要研究方向为无线传感器网络、移动自组织网络、社会计算与社会网络等.E-mail:wangxm@snnu.edu.cn
      吴晓军 男,1970年生于陕西凤翔,博士,教授,博士生导师.主要研究方向为机器学习,大数据处理,传感器网络以及复杂系统理论与应用等.E-mail:xjwu@snnu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (61877037); 陕西省重点研发计划项目 (2020GY-221); 陕西省自然科学基础研究计划项目 (2020JM-303); 西安市科技计划项目 (2019216914GXRC005CG006-GXYD5.1); 中央高校基本科研业务费专项资金项目 (No.GK201903090 (GK201801004); 教育部陕西师范大学基础教育课程研究中心项目 (2019-JCJY009); 教育部高等教育司新工科研究与实践项目 (E-RGZN20201045)

Cache Scheduling Strategy for Collaborative Group Based on Campus Opportunistic Network

CUI Yuan-ru1,4, LI Peng1,2,3,4, LIU Hong1,4, WANG Xiao-ming1,2,3,4, WU Xiao-jun1,2,3,4   

  1. 1.School of Computer Science, Shaanxi Normal University, Xi’an, Shaanxi 710119, China
    2.Key Laboratory of Folk Song Intelligent Computing and Service Technology, Ministry of Culture and Tourism, Xi’an, Shaanxi 710062, China
    3.Key Laboratory of Modern Teaching Technology, Ministry of Education, Xi’an, Shaanxi 710062, China
    4.Engineering Laboratory of Teaching Information Technology of Shaanxi Province, Xi’an, Shaanxi 710119, China
  • Received:2021-03-31 Revised:2021-06-03 Online:2021-12-25 Published:2021-12-25
    • Supported by:
    • National Natural Science Foundation of China (61877037); Key Research and Development Program of Shaanxi Province (2020GY-221); Supported by the Natural Science Basis Research Plan in Shaanxi Province of China (2020JM-303); Xi'an Science and Technology Program (2019216914GXRC005CG006-GXYD5.1); Fundamental Research Funds for the Central Universities (GK201801004); the Ministry of Education Center for Basic Education Curriculum Studies at Shaanxi Normal University (2019-JCJY009); New Engineering Research and Practice Project of Higher Education Department of Ministry of Education of China (E-RGZN20201045)

摘要:

缓存管理已经成为机会网络的研究热点,目前大多数缓存管理方法都集中在单节点,本文在校园协作学习背景下提出了缓存共享的协作小组资源调度方法.节点活跃度描述了移动节点的缓存空间利用率和节点参与消息转发积极性,消息树描述了消息在网络中的扩散程度.以协作小组为单位建立已送达消息链表,对已成功投递消息所占缓存空间及时进行释放.该方法能有效提升节点空间利用率和消息投递率并且降低了消息的投递延迟.实验结果表明,与已有算法相比,消息投递成功率平均提高了10.53%,为小组缓存的共享利用与资源的高效调度提供方法.

关键词: 协作学习, 机会网络, 缓存调度, 消息树, 积极度

Abstract:

Cache management has become a research hotspot in opportunistic networks. At present, most cache management methods are concentrated on single node. In this paper, we propose a cache sharing resource scheduling method for collaborative groups under the background of campus collaborative learning. Node activity describes the cache space utilization of mobile nodes and the enthusiasm of nodes to participate in message forwarding. Message tree describes the degree of message diffusion in the network. A linked list of delivered messages is established based on the collaboration group, and the cache space occupied by the successfully delivered messages is released in time. This method can effectively improve the node space utilization and message delivery rate, and reduce the message delivery delay. The experimental results show that, compared with the existing algorithms, the success rate of message delivery is increased by 10.53% on average, which provides a method for the sharing and utilization of group cache and the efficient scheduling of resources.

Key words: collaborative learning, opportunistic network, cache scheduling, message tree, activity

中图分类号: