王延雅;Jea，Kuen-Fang先生 减少网格计算环境中平均等待时间的近最优数据库分配。 （英语） Zbl 1194.68109号 信息科学。 179，第21号，3772-3790（2009）. 摘要：在网格计算环境中，许多用户可能同时访问同一数据库。为了减少所有用户的平均等待时间，网格设计者通常基于负载平衡启发式在节点之间复制频繁访问的数据库。另一方面，用户可能会就感兴趣的问题（例如，数据库中的库存信息）提出相同的查询，并且每个查询都将定向到具有该数据库副本的任何节点。也就是说，相同的答案将由多个节点决定。因此，如果数据库没有充分复制和分配，则存在数据共享差和重复计算两个缺点。在本文中，我们的目标是最小化平均等待时间，并尝试通过在多个节点上执行数据库分配而不进行任何复制来克服这两个缺点。该方法的主要思想是将原始问题映射到欧氏空间（mathbb{R}^n），并通过基于梯度的优化技术解决（mathbb{R}^n）中的映射问题。理论分析确保了所提出的方法能够线性收敛，并获得接近最优的结果。 引用于1文件 MSC公司： 第68页，共15页 数据库理论 68米14 分布式系统 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：优化;梯度;网格计算;数据共享;数据库分配;平均等待时间 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Wang}和\textit{K.-F.Jea}，信息科学。179，编号217772-3790（2009年；兹bl 1194.68109） 全文： 内政部 参考文献： [1] Amiri，A.，分布式数据库系统设计的协调规划模型，信息科学，164，229-245（2004）·Zbl 1094.68553号 [2] M.J.阿塔拉。；Prabhakar，S.，范围查询的几乎最优并行块访问，信息科学，157，21-31（2003） [3] 贝雷塔，M。；Burczynski，T.，Immune（K）-数据分析的均值和负选择算法，信息科学，1791407-1425（2009） [4] Boeckmann，B。；Bairoch，A。；阿普韦勒，R。；布拉特，M.C。；Estreicher，A。；Gasteiger，E。；马丁·M·J。；Michoud，K。；奥多诺万，C。；Phan，I。；皮尔布特，S。；Schneider，M.，《2003年SWISS-PROT蛋白质知识库及其补充TrEMBL》，核酸研究，31，365-370（2003） [5] J.Broberg，P.Zecephongsekul，Z.Tari，近似有界一般服务分布，摘自：第12届IEEE计算机与通信研讨会论文集（ISCC 2007），2007年，第817-823页。；J.Broberg，P.Zecephongsekul，Z.Tari，近似有界一般服务分布，摘自：第12届IEEE计算机与通信研讨会论文集（ISCC 2007），2007年，第817-823页。 [6] P.Bucher，A.Bairoch，《生物分子序列模体的广义轮廓语法及其在自动序列解释中的作用》，载《1994年第二届分子生物学智能系统国际会议论文集》，第53-61页。；P.Bucher，A.Bairoch，《生物分子序列模体的广义剖面语法及其在自动序列解释中的作用》，载于《1994年第二届分子生物学智能系统国际会议论文集》，第53-61页。 [7] R.L.Burden，J.D.Faires，《数值分析》，PWS-KENT，1988年。；R.L.Burden，J.D.Faires，《数值分析》，PWS-KENT，1988年。 [8] 坎佩罗，R.J.G.B。；Hruschka，E.R.，《关于比较两个数字序列及其在聚类分析中的应用》，《信息科学》，1791025-1039（2009）·Zbl 1183.68522号 [9] Chung，Y.D。；Lee，J.Y.，《无线广播XML数据的索引方法》，信息科学，1771931-1953（2007） [10] 德斯佩雷斯，F。；Vernois，A.，网格上数据密集型应用的复制和计算的同时调度，网格计算杂志，4，19-31（2006） [11] Harchol-Balter，M.，《持续时间未知且无先发制人绩效评估的工作安排》，ACM SIGMETRICS绩效评估审查，28，3-5（2001） [12] Harchol-Balter，M。；Downey，A.B.，利用进程寿命分布实现动态负载平衡，ACM事务计算机系统，15，253-285（1997） [13] 何，Q。；严，J。；科瓦尔奇克，R。；Jin，H.等人。；Yang，Y.，《使用自治代理进行终身服务级别协议管理以提供服务》，信息科学，1792591-2605（2009） [14] 胡永川，二类模式分类问题的模糊积分感知器，信息科学，1771673-1686（2007）·兹比尔1116.68070 [15] 贾维斯，S.A。；He，L。；勺子，D.P。；Nudd，G.R.，《预测误差对执行进度的影响》，《绩效评估》，60，127-139（2005） [16] Jea，K.F。；Wang，J.Y。；Chen，S.Y.，广播数据分配的线性收敛方法，计算机和数学及其应用，56，324-338（2008）·Zbl 1155.90342号 [17] 雷，M。；Vrbsky，S.V.公司。；Hong，X.，《提高数据网格可用性的在线复制策略》，《未来一代计算机系统》，24（2008） [18] Leu，Y。；Hung，J.J.，移动计算环境数据广播中数据缓存的节能再访问方案，信息科学，177，5538-5557（2007） [19] Lin，H.C。；Raghavendra，C.S.，《带有中央作业调度器（LBC）的动态负载平衡策略》，IEEE软件工程学报，第18期，第148-158页（1992年） [20] Lin，M.Y。；薛，S.C。；Chang，C.W.，《使用有效时间索引快速发现大型数据库中的序列模式》，《信息科学》，1784228-4245（2008）·Zbl 1231.68123号 [21] 罗，J。；镍，X。；Yong，J.，网格环境中基于信任度的访问控制，信息科学，1792618-2628（2009） [22] 马德里亚，S.K。；莫哈尼亚，M。；博米克，S.S。；Bhargava，B.，移动数据和事务管理，信息科学，141279-309（2002）·Zbl 1008.68586号 [23] 努尔米，D。；布雷维克，J。；Wolski，R.，《企业和广域分布式计算环境中的建模机器可用性》，《计算机科学讲义》，3648，432-441（2005） [24] 奥尔特加，J.M。；Rheinboldt，W.C.，多变量非线性方程的迭代解（2000），SIAM·Zbl 0949.65053号 [25] Qin，X.，数据网格中负载平衡策略的设计与分析，未来一代计算机系统，23132-137（2007） [26] 苏布拉塔，R。；Zomaya，A.Y。；Landfeldt，B.，计算网格中负载平衡的博弈论方法，IEEE并行和分布式系统汇刊，19，66-76（2008） [27] 特里帕蒂，A。；Reddy，T.S.K。；马德里亚，S。；莫汉蒂，H。；Ghosh，R.K.，移动计算环境中验证电子票证的算法，信息科学，1791678-1693（2009） [28] 奇林巴斯，P。；Tatarakis，A。；米尼斯，I。；Kyriakidis，E.G.，《具有预定义客户序列和多个仓库退货的单车路线》，《欧洲运筹学杂志》，187483-495（2008）·Zbl 1149.90024号 [29] 王，G。；周，X。；王，B。；乔，B。；Han，D.，一种基于超平面的高维数据索引技术，信息科学，1772255-2268（2007） [30] 吴，C。；Yeh，L。；黄，H。；阿明斯基，L。；Castro-Alvear，J。；陈，Y。；胡，Z。；Kourtesis，P。；莱德利，R。；Suzek，B.，蛋白质信息资源，核酸研究，31345-347（2003） [31] Yang，D。；Li，J.，数据网格中的分布式多连接查询处理，信息科学，177，3574-3591（2007） [32] Yee，W.G。；纳瓦西，S.B。；Omiecinski，E。；Jermaine，C.，广播服务器多通道高效数据分配，IEEE计算机事务，51，1231-1236（2002）·Zbl 1391.94709号 [33] Yen，E。；Chu，I.W.M.，放松实例边界以搜索分类树中的数值属性分裂点，信息科学，1771276-1289（2007） [34] 袁，Y。；李，X。；王，Q。；Zhu，X.，基于截止日期划分的启发式算法在工作流调度中的成本优化，信息科学，179，2562-2575（2009）·Zbl 1176.90253号 [35] 张，J。；龚，J。；Lin，H。；王，G。；黄，J。；朱，J。；徐，B。；Teng，J.，基于web服务的分布式虚拟地理环境系统的设计与开发，信息科学，177，3968-3980（2007） [36] Globus工具包，2009年<网址：http://www.globus.org/>.; Globus工具包，2009年<网址：http://www.globus.org/>. 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。