基于经济模型的网格cache的文件副本替换策略

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (21): 112-114.

基于经济模型的网格cache的文件副本替换策略

沈薇¹，周宇²，刘方爱¹

1.山东师范大学信息科学与工程学院，济南　250014
2.青岛高校软控股份有限公司成型机研究所，山东青岛　266045

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-21 发布日期:2007-07-21
通讯作者: 沈薇

File replacement strategy for grid cache based on economic model

SHEN Wei¹，ZHOU Yu²，LIU Fang-ai¹

1.School of Information Science and Engineering,Shangdong Normal University，Ji’nan 250014，China
2.Tyre Building Machine Institute，Qingdao Mesnac Company，Qingdao，Shandong 266045，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
Contact: SHEN Wei

摘要/Abstract

摘要： 网格系统中，采用复制策略来保证有效快速地读取大量分布的数据。然而每个节点提供存储副本的空间是有限的，当空间不够时就要用替换策略把价值最低的替换出去。提出了一种基于经济模型的替换策略，充分利用了经济学中拍卖的方式来使拍卖人的收益最大。用Optorsim模拟实验结果表明在网格环境下，与其他传统的替换策略相比可以有效地提高系统的性能。

关键词: 网格, 副本, cache, 拍卖, 经济模型

Abstract: In order to ensure efficient and fast access such distributed data，the grid system adopts data replication.However,when the space is limited，the fiels have the lowest value must be replaced.The paper proposes the file replacement strategy for grid cache based on economic model，fully used the way which in the economic auctioned to cause auctioneer’s income to be biggest.The results simulated with Optorsim show that the proposed strategy results in a notable improvement over traditional replication strategies in a grid environment.

Key words: grid, replica, cache, auction, economic model

沈薇¹，周宇²，刘方爱¹. 基于经济模型的网格cache的文件副本替换策略[J]. 计算机工程与应用, 2007, 43(21): 112-114.

SHEN Wei¹，ZHOU Yu²，LIU Fang-ai¹. File replacement strategy for grid cache based on economic model[J]. Computer Engineering and Applications, 2007, 43(21): 112-114.

[1]	夏丹，周睿. 视差图像配准技术研究综述[J]. 计算机工程与应用, 2021, 57(2): 18-27.
[2]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[3]	刘文芬，穆晓东，黄月华. 基于多分辨率网格的异常检测方法[J]. 计算机工程与应用, 2020, 56(17): 78-85.
[4]	赵云成，王琳，盛步云，赵飞宇. 综合曲率约束的在线网格模型分割方法研究[J]. 计算机工程与应用, 2020, 56(16): 176-182.
[5]	柴晓菲，刘松，屈彬，王倩，伍卫国. 向量化友好的循环分块因子选择算法[J]. 计算机工程与应用, 2020, 56(15): 37-42.
[6]	陈胜发，贾瑞玉. 基于残差和密度网格的簇心自确认聚类算法[J]. 计算机工程与应用, 2020, 56(12): 149-155.
[7]	杜丽美，连玮. 高斯投影下的人机交互式物体仿真算法研究[J]. 计算机工程与应用, 2020, 56(11): 185-191.
[8]	周琴，程立正. 层适应网格上求解奇异摄动问题的粒子群算法[J]. 计算机工程与应用, 2020, 56(11): 46-50.
[9]	曾凡仔，黄鹏. 基于拍卖的混合接入异构网络频谱共享[J]. 计算机工程与应用, 2019, 55(9): 72-78.
[10]	田华1，鄢喜爱2，杨金民3. 图书馆云存储系统中一种自适应容错策略[J]. 计算机工程与应用, 2019, 55(7): 95-99.
[11]	杨冬升，凌静. 二维多域弹性问题虚边界无网格伽辽金法分析[J]. 计算机工程与应用, 2019, 55(5): 51-54.
[12]	傅敏，张江龙，刘培刚. 三维环境下交互式点云对象提取方法[J]. 计算机工程与应用, 2019, 55(24): 265-270.
[13]	宋雪雯，吕鑫，王鑫元. 混合式结构下基于网格的位置隐私保护方法[J]. 计算机工程与应用, 2019, 55(23): 92-98.
[14]	王燕，郭元凯. 改进的XGBoost模型在股票预测中的应用[J]. 计算机工程与应用, 2019, 55(20): 202-207.
[15]	牛少章，欧毓毅，凌捷，顾国生. 利用区域划分的多密度快速聚类算法[J]. 计算机工程与应用, 2019, 55(18): 61-66.