基于缓存替换算法的EPCIS查询机制

doi:10.3969/j.issn.1000-1565.2016.05.015

河北大学学报(自然科学版) ›› 2016, Vol. 36 ›› Issue (5): 541-546.DOI: 10.3969/j.issn.1000-1565.2016.05.015

基于缓存替换算法的EPCIS查询机制

孔德瀚¹,邱晓丽²,刘永山¹

收稿日期:2016-03-13 出版日期:2016-09-25 发布日期:2016-09-25
通讯作者: 邱晓丽(1983—),女,河北清河人,河北传媒学院讲师,主要从事物联网技术与计算机理论研究.E-mail:qiuxiaoli005900@126.com
作者简介:孔德瀚(1985—),男,辽宁大连人,燕山大学在读博士研究生,主要从事空间数据库和虚拟现实研究.
基金资助:
河北省人力资源和社会保障研究课题(JRS-2015-3051)

On query mechanism of EPCIS based on cost function of cache replacement algorithms

KONG Dehan¹,QIU Xiaoli²,LIU Yongshan¹

1.College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China; 2.College of Information Technology and Cultural Management Insitute, Hebei Institute ofCommunications, Shijiazhuang 050071, China

Received:2016-03-13 Online:2016-09-25 Published:2016-09-25

摘要/Abstract

摘要： 针对物联网应用时对EPCIS(electronic product Code information services)数据库的大量的查询请求,在已有的EPCIS查询机制的研究基础上,提出了一种基于缓存的EPCIS查询机制.通过减少对EPCIS数据库的访问次数以缩短请求响应时间,提出了一种基于代价函数的缓存替换算法.研究结果表明,与现有的一些传统缓存替换算法相比,本文给出的缓存替换算法能进一步提高EPCIS 查询模块的效率.

关键词: EPCIS查询机制, 缓存, 代价函数, 替换算法

Abstract: With the increasing requests to the EPCIS for application in internet of things,we put forward a cache based query mechanism for EPCIS on the basis of exisiting query mechanism.The response time of query request can be shortened,when the counts of client application access to the EPCIS database is reduced.In addition,we also get a replacement algorithm based on cost function.The simulation experimental results show the proposed replacement algorithm has better performance than some other cache replacement algorithms which further improves the efficiency of the EPCIS query module.

Key words: EPCIS query mechanism, cache, cost function, replacement algorithm

中图分类号:

TP301.6

孔德瀚,邱晓丽,刘永山. 基于缓存替换算法的EPCIS查询机制[J]. 河北大学学报(自然科学版), 2016, 36(5): 541-546.

KONG Dehan,QIU Xiaoli,LIU Yongshan. On query mechanism of EPCIS based on cost function of cache replacement algorithms[J]. Journal of Hebei University (Natural Science Edition), 2016, 36(5): 541-546.

参考文献

[1] PILAR M L,PEDRO M,JOSEMARIA M S,et al.An efficient distributed discovery service for EPCglobal network in nested package scenarios[J].Journal of Network and Computer Applications,2011,34(3): 925-937.DOI:10.1016/j.jnca.2010.04.018.
[2] TAEWOO N,KEUNHYUK Y.Business-aware framework for supporting RFID-enabled applications[J].Journal of Network and Computer Applications,2011,34(3): 958-971.
[3] 李佶.EPC网络信息服务查询机制研究与开发[D].上海:上海交通大学,2012. LI J.Research and realization of information service query mechanism in EPC network[D].Shanghai: Shanghai Jiao Tong University,2012.
[4] ZHAO W,LI X P,LIU D X,et al.SaaS mode based region RFID public service platform[Z].3rd International Conference on Convergence and Hybrid Information Technology,2008.DOI: 10.1109/ICCIT.2008.88.
[5] 傅啸.面向防伪应用的 RFID 公共服务平台安全技术研究与开发[D].上海:上海交通大学,2011. FU X.Research and developing for security technology of RFID public services infrastructure to anti-counterfeiting [D].Shanghai: Shanghai Jiao Tong University,2011.
[6] 李再进.EPC网络中信息服务的设计与应用研究[D].武汉:华中科技大学,2005. LI Z J.The research of design and application of information service in the EPC network[D].Wuhan: Huazhong University of Science and Technology,2005.
[7] CAO P,IRANI S.Cost-aware WWW proxy caching algorithms[J].Proceedings of the Usenix Symposium on Internet Technology and Systems,1997,12(97): 193-206.
[8] PODLIPNIG S,BÖSZÖRMENYI L.A survey of web cache replacement strategies[J].ACM Computing Surveys(CSUR),2003,35(4):374-398.DOI: 10.1145/954339.954341.
[9] BATALIN M A,SUKHATME G S.The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment[Z].The 2005 IEEE International Conference on Robotics and Automation.Barcelona,Spain,2005.DOI: 10.1109/ ROBOT.2005.1570648.

基于缓存替换算法的EPCIS查询机制

On query mechanism of EPCIS based on cost function of cache replacement algorithms

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	郝雷,高月华,李亚朋,万真真. 虚拟仿真技术在装配机械手控制系统中的应用[J]. 河北大学学报(自然科学版), 2016, 36(4): 444-448.
[2]	郑丽娟,郑丽伟,高帅,贾玉锋. 邮件加密算法PGP的改进[J]. 河北大学学报(自然科学版), 2004, 24(3): 311-314.
[3]	李永,王苗. 有限期任务安排算法的改进[J]. 河北大学学报(自然科学版), 2003, 23(2): 188-192.
[4]	崔春艳,尤扬,李彩霞,席砺莼. 遗传算法及其在钢轨断面检测系统中的应用[J]. 河北大学学报(自然科学版), 2002, 22(4): 381-384.
[5]	李凯,徐永春,孙翠先. 基于神经网络的函数逼近问题[J]. 河北大学学报(自然科学版), 2001, 21(3): 215-217.