计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2011年
9期
804-814
,共11页
王媛%王意洁%邓瑞鹏%裴晓强
王媛%王意潔%鄧瑞鵬%裴曉彊
왕원%왕의길%산서붕%배효강
Skyline查询%分布并行计算%云计算%数据中心%容错
Skyline查詢%分佈併行計算%雲計算%數據中心%容錯
Skyline사순%분포병행계산%운계산%수거중심%용착
云计算为分布并行Skyline查询提供强大存储能力和计算能力的同时,其大规模数据中心固有的故障频发特性给可靠Skyline查询处理带来极大挑战.现有研究致力于提高Skyline算法的响应时间、渐进性、负载均衡等各项性能,不能保证故障情况下查询继续正确执行.为此,提出一种容错并行Skyline查询算法(fault-tolerant parallel Skyline,FTPS).该算法通过故障监测和任务迁移,使得能够在查询过程中及时发现故障,并将故障节点的计算任务迁移到副本节点,保证查询的正确执行.理论分析和实验证明,FTPS算法能够在不影响正常Skyline查询处理性能的情况下获取较好的容错处理性能.
雲計算為分佈併行Skyline查詢提供彊大存儲能力和計算能力的同時,其大規模數據中心固有的故障頻髮特性給可靠Skyline查詢處理帶來極大挑戰.現有研究緻力于提高Skyline算法的響應時間、漸進性、負載均衡等各項性能,不能保證故障情況下查詢繼續正確執行.為此,提齣一種容錯併行Skyline查詢算法(fault-tolerant parallel Skyline,FTPS).該算法通過故障鑑測和任務遷移,使得能夠在查詢過程中及時髮現故障,併將故障節點的計算任務遷移到副本節點,保證查詢的正確執行.理論分析和實驗證明,FTPS算法能夠在不影響正常Skyline查詢處理性能的情況下穫取較好的容錯處理性能.
운계산위분포병행Skyline사순제공강대존저능력화계산능력적동시,기대규모수거중심고유적고장빈발특성급가고Skyline사순처리대래겁대도전.현유연구치력우제고Skyline산법적향응시간、점진성、부재균형등각항성능,불능보증고장정황하사순계속정학집행.위차,제출일충용착병행Skyline사순산법(fault-tolerant parallel Skyline,FTPS).해산법통과고장감측화임무천이,사득능구재사순과정중급시발현고장,병장고장절점적계산임무천이도부본절점,보증사순적정학집행.이론분석화실험증명,FTPS산법능구재불영향정상Skyline사순처이성능적정황하획취교호적용착처이성능.
