南京邮电大学学报（自然科学版）
南京郵電大學學報（自然科學版）
남경유전대학학보（자연과학판）
Journal of Nanjing University of Posts and Telecommunications(Natural Science)
2015年
5期
87-93
,共7页
邵志鹏%徐玉华%廖文军%孙知信
邵誌鵬%徐玉華%廖文軍%孫知信
소지붕%서옥화%료문군%손지신
双向拍卖%负载均衡调度%GAPK算法
雙嚮拍賣%負載均衡調度%GAPK算法
쌍향박매%부재균형조도%GAPK산법
double auction%load balancing%GAPK algorithm
在大数据时代,基于大并发访问的互联网业务应用日益增加,资源负载均衡问题呈现出尖锐化和复杂化的趋势.目前负载均衡算法的研究主要旨在提高资源分配效率和缩短任务响应时间,却忽略了调度资源的数量约束,也没有考虑任务的重要性和紧急度.基于双向拍卖的GAPK负载均衡调度算法能够在资源数量受限的情况下根据任务重要性实现个性化负载均衡调度.该算法首先构建双向拍卖资源调度模型并建立相应的目标函数,通过拍卖行为为每个任务合理分配闲余资源;然后利用GAPK调度算法求得目标函数最优解;最后实验证明该算法在负载均衡度和效率上比传统算法更有优势.
在大數據時代,基于大併髮訪問的互聯網業務應用日益增加,資源負載均衡問題呈現齣尖銳化和複雜化的趨勢.目前負載均衡算法的研究主要旨在提高資源分配效率和縮短任務響應時間,卻忽略瞭調度資源的數量約束,也沒有攷慮任務的重要性和緊急度.基于雙嚮拍賣的GAPK負載均衡調度算法能夠在資源數量受限的情況下根據任務重要性實現箇性化負載均衡調度.該算法首先構建雙嚮拍賣資源調度模型併建立相應的目標函數,通過拍賣行為為每箇任務閤理分配閒餘資源;然後利用GAPK調度算法求得目標函數最優解;最後實驗證明該算法在負載均衡度和效率上比傳統算法更有優勢.
재대수거시대,기우대병발방문적호련망업무응용일익증가,자원부재균형문제정현출첨예화화복잡화적추세.목전부재균형산법적연구주요지재제고자원분배효솔화축단임무향응시간,각홀략료조도자원적수량약속,야몰유고필임무적중요성화긴급도.기우쌍향박매적GAPK부재균형조도산법능구재자원수량수한적정황하근거임무중요성실현개성화부재균형조도.해산법수선구건쌍향박매자원조도모형병건립상응적목표함수,통과박매행위위매개임무합리분배한여자원;연후이용GAPK조도산법구득목표함수최우해;최후실험증명해산법재부재균형도화효솔상비전통산법경유우세.
