全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2012 

一种大规模分布式计算负载均衡策略

DOI: 10.3969/j.issn.0372-2112.2012.11.014, PP. 2226-2231

Keywords: 大规模计算系统,层次结构负载均衡,广义神经网络(GNN)

Full-Text   Cite this paper   Add to My Lib

Abstract:

大规模和超大规模计算系统中的通讯延迟成为影响负载均衡性能的一个重要因素,且延迟具有时变性,而传统的负载均衡策略通常假设通讯固定不变或不考虑通讯延迟开销.本文考虑了系统的通讯延迟开销和延迟时变性特征,给出一种基于广义神经网络(GNN)的层次结构负载均衡策略.该策略具有三个特点:(1)通讯优化的层次结构能够降低大规模计算系统的负载均衡开销;(2)考虑了节点计算速率及通讯延迟时变特性;(3)通过延迟预测可优化任务的通讯延迟和迁移延迟开销.仿真实验验证了该策略在通讯和负载均衡开销方面的性能.

References

[1]  Hui C C,et al.Hydrodynamic load balancing[J].IEEE T Parall Distrib,1999,10(11):1118-1137.
[2]  Casavant T L,et al.A taxonomy of scheduling in general-purpose distributed computing systems[J].IEEE T Soft Eng,1988,14(2):141-154.
[3]  Oguchi N,et al.Reconfigurable TCP:An architecture for enhanced communication performance in mobile cloud services .Proc.11th IEEE/IPSJ SAINT .Washington:IEEE CS Press,2011.242-245.
[4]  Martinez J C,et al.Experimental study of large-scale computing on virtualized resources .Proc 3rd ACM VTDC .Barcelona:ACM Press,2009.35-42.
[5]  Song H,et al.PerHPC:Design and implement personal high performance computing platform using cloud computing technology .Proc 6th ChinaGrid .Los Alamitos:IEEE CS Press,2011.28-34.
[6]  Dhakal S,et al.Dynamic load balancing in distributed systems in the presence of delays:A regeneration-theory approach[J].IEEE T Parall Distrib,2007,18(4):485-497.
[7]  Eck J T,et al.An automatic text-free speaker recognition system based on an enhanced art 2 neural architecture[J].Inform Sci,1994,76(3-4):233-253.
[8]  Park D,et al.Spectral basis neural networks for real-time travel time forecasting[J].J Transp Eng,1999,125(6):515-523.
[9]  杨际祥,等.并行与分布式计算动态负载均衡策略综述[J].电子学报,2010,38(5):1122-1130. Yang J X,et al.A survey of dynamic load balancing strategies for parallel and distributed computing[J].Acta Electronica Sinica,2010,38(5):1122-1130.(in Chinese)
[10]  Cybenko G.Dynamic load balancing for distributed memory multiprocessors[J].J Par Distr Comp,1989,7(2):279-301.
[11]  Lan Z L,et al.Dynamic load balancing for adaptive mesh refinement application .Proc ICPP’01 .Washington:IEEE CS Press,2001.571-579.
[12]  Hu J H,et al.A scheduling strategy on load balancing of virtual machine resources in cloud computing environment .Proc 3rd IEEE PAAP .Los Alamitos:IEEE CS Press,2010.89-96.
[13]  Bhadani A,et al.Performance evaluation of web servers using central load balancing policy over virtual machines on cloud .Proc 3rd ACM COMPUTE .New York:ACM Press,2010.1-4.
[14]  Zhou W Y,et al.VMCTune:A load balancing scheme for virtual machine cluster based on dynamic resource allocation .Proc 9th IEEE GCC .Washington:IEEE CS Press,2010.81-86.
[15]  Vaquero L M,et al.Dynamically scaling applications in the cloud[J].ACM SIGCOMM Comput Commun Rev,2011,41(1):45-52.
[16]  Randles M,et al.A comparative study into distributed load balancing algorithms for cloud computing .Proc 24th IEEE WAINA .Washington:IEEE CS Press,2010.551-556.
[17]  Iqbal W,et al.SLA-driven dynamic resource management for multi-tier web applications in a cloud .Proc 10th IEEE/ACM CCGRID .Washington:IEEE CS Press,2010.832-837.
[18]  Kang Y,et al.A user experience-based cloud service redeployment mechanism .Proc 4th IEEE CLOUD .Washington:IEEE CS Press,2011.227-234.
[19]  Hajjat M,et al.Dealer:Dynamic request splitting for performance-sensitive applications in multicloud environments .Indiana:Purdue University,2011.
[20]  Hayat M M,et al.Dynamic Time Delay Models for Load Balancing,Part II:A Stochastic Analysis of the Effect of Delay Uncertainty[M].Berlin:Springer-Verlag,2004.355-368.
[21]  胡瑞敏,等.广义知识存储原理与高阶广义神经网络[J].电子学报,1996,24(7):59-65. Hu R M,et al.Generalized information storing principle and higher-order generalized neural networks[J].Acta Electronica Sinica,1996,24(7):59-65.(in Chinese)
[22]  Yagoubi B,et al.Dynamic load balancing strategy for grid computing[J].Enformatika Transactions on Engineering,Computing and Technology,2006,13:260-265.
[23]  Parallel Programming Laboratory (PPL).Runtime systems and tools:BigSim-Simulating PetaFLOPS supercomputers .http://charm.cs.uiuc.edu/research/bigsim,/2012-04-18.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133