VOD服务器集群中的改进SLF存储调度策略.pdfVIP

小塾檄型计算机系统 2007年12月第12期 Jour越lofChinese VoI．28No．122007 ComputerSystems vOD服务器集群中的改进sLF存储调度策略 周航，季海波，李俊 (中国科学技术大学自动化系，安徽合肥230027) Ema玑zhouhang@“qmu$tc．edu．cn，汕b@ustc．edu．cn．L扣Ⅱ@uBtc．edu．cn 摘要：在v0D服务暮桌群中，存储调度置略是影响整个系统存储容量和总并发数的关键技术之一．针对现有存储调度莱略 中最小负载优先(sI．F)副本放置鼻法调整代价过高的问题，提出了一种改进sLF算法．算法以最小化负最不平衡度和最小化 副表调整代价为目标。在美置过程中充分利用当前已控存储的副畚，降低剐表调整的代竹．仿真实验表明，基于改进sLF算法 辑存储调度置略可以量小亿负载不平斯度。降低了存储调度的调整代价，甩时提高了亲莪的用户请求接受撬率， 关键词：视频点播j服务器集群；存储调度{副本放置·sLFI负载平衡 中圉分类号；TP393 文献标识码：A 文章编号：1000一1220(2007)12—2149一04 SmaIlestLoadFirst forVODServerClusters Improved StorageSchedulingPolicy Hai-bo．LI ZHOU Jun Ha“g，J1 (肌P州榭nf口，^咖砌f椭·U哪孵I廿o，s“洲口d‰^胁尉矿c^咖．丑饥f230027．西iw) Abst豫“：kclusfeMdvoD(Vld即一()n—Demand)ser她r jflfI醒nces 3ystems，8torage 5ystem’s州uest schcdulingP。licygrea±ly lDad jnyocatj咖offhe schedu“ngr halanc嘶nnd5∞】幽脚．HDWe附，each existing硼a№t10ad如雎t(SLF)，epjjcap】ac咖哪 is of couldre5uItin cost make iII ifIdependentthe one，which algodthm Previous high of门o。ganization蚰dSU?impractical envir。nment8．Toresolve of plncement fulluse nⅦ“y th诂problem·animpr。vedfeplicas alg。rithm诘proposed．I和血ah“g stored reduce5thec∞tof to server repllc时，the dema“0r Uevious algo^thm adaptingch柚ges油client nlentshowstbat the wIth acllieve5user replicaplacement system u5i“g stor89escheduli“gpolicy proposed alg。rithm