广域网中分布自组织Cache系统的研究

北京邮电大学学报 ›› 1999, Vol. 22 ›› Issue (4): 45-49.

广域网中分布自组织Cache系统的研究

陈君, 廖建新, 陈俊亮

北京邮电大学程控交换技术与通信网国家重点实验室, 北京 100876

收稿日期:1999-05-14 出版日期:1999-11-10
基金资助:
国家自然科学基金重大课题资助项目(69896244)

A Study on Self-Organizing Wide-Area Network Cache

Chen Jun, Liao Jianxin, Chen Junliang

National Laboratory of Switching Technology and Telecommunication Networks,Beijing University of Posts and Telecommunications, Beijing 100876

Received:1999-05-14 Online:1999-11-10

摘要/Abstract

摘要： 将Cache技术与主动网络技术结合, 提出了一种新颖的具有有限半径的分布自组织Cache系统.首次提出了相邻Cache树的概念及其生成算法, 分析了相邻Cache树增加的最大最小存储代价, 对内存分配和响应时延之间的关系进行了理论计算, 证明了内存分配的最佳平衡点的存在性, 并给出了一般的求解方法.

关键词: 主动网络, 缓存, 自组织, 广域网

Abstract: Integrating cache techniques and active networks, this paper provide a novel distributed and self-organizing wide-area network caches with limited radius. Theconcept of neighbor cache tree and its algorithm is proposed. The max. and themin. storage cost is also analyzed, with the study on the relationship between the partition of memory and the round trip delay, it is proved that there is an optimal cache partitioning point, an average method to find it is discussed in detail.

Key words: active networks, cache, self-organize, wide-area network

中图分类号:

TP393.6

陈君, 廖建新, 陈俊亮. 广域网中分布自组织Cache系统的研究[J]. 北京邮电大学学报, 1999, 22(4): 45-49.

Chen Jun, Liao Jianxin, Chen Junliang. A Study on Self-Organizing Wide-Area Network Cache[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(4): 45-49.

[1]	王敏, 张碧玲. 无人机辅助5G网络中基于合同的缓存租赁机制[J]. 北京邮电大学学报, 2020, 43(3): 83-91.
[2]	薛建彬, 丁雪乾, 刘星星. 缓存辅助边缘计算的卸载决策与资源优化[J]. 北京邮电大学学报, 2020, 43(3): 32-37.
[3]	李涛, 张静, 杨皓. 一种车载网隐私保护方案的分析与改进[J]. 北京邮电大学学报, 2020, 43(1): 104-110.
[4]	帅千钧, 王润泽, 王克勤, 金立标. CDNs基于缓存区预测机制的负载均衡算法[J]. 北京邮电大学学报, 2019, 42(4): 109-113.
[5]	石乐义, 李剑蓝, 郭宏彬, 马猛飞, 陈鸿龙. 基于深度信念网络的端信息跳变模式自适应策略[J]. 北京邮电大学学报, 2019, 42(3): 64-71.
[6]	马彬, 毛步绚, 谢显中. 自组织异构网络中降低阻塞的垂直切换算法[J]. 北京邮电大学学报, 2019, 42(2): 19-24.
[7]	薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.
[8]	张国敏, 王娜, 王睿, 陈秋丽, 刘方鑫. 基于访问密度的UAV三维移动模型[J]. 北京邮电大学学报, 2017, 40(s1): 112-116.
[9]	魏亮, 谢俊峰, 谢人超, 黄韬, 刘韵洁. 一种基于二分图的移动网络预缓存机制[J]. 北京邮电大学学报, 2017, 40(6): 19-23,36.
[10]	王莹, 费子轩, 张向阳, 孙瑞锦, 缪中宇. 移动边缘网络缓存技术[J]. 北京邮电大学学报, 2017, 40(6): 1-13.
[11]	朱轶, 王新平, 黄茹辉, 康浩浩, 曹清华. 一种基于接口异常度可信判断的内容中心网络缓存污染防御方法[J]. 北京邮电大学学报, 2017, 40(6): 14-18.
[12]	宋成, 张明月, 彭维平, 贾宗璞, 刘志中. 基于安全多方计算的车载网隐私保护机制[J]. 北京邮电大学学报, 2017, 40(3): 67-71.
[13]	任建军, 邵苏杰, 郭少勇, 亓峰. 一种双层结构的分簇算法在VANET中的应用[J]. 北京邮电大学学报, 2016, 39(s1): 23-26.
[14]	史瑞昌, 芮兰兰, 黄豪球, 彭昊. 基于缓存价值的信息中心网络转发和缓存策略[J]. 北京邮电大学学报, 2016, 39(5): 37-41.
[15]	黄智濒, 周锋, 马华东. 自适应访问模式的缓存替换策略[J]. 北京邮电大学学报, 2016, 39(3): 44-48,53.