| CDNs基于缓存区预测机制的负载均衡算法 |
| |
| 引用本文： | 帅千钧,王润泽,王克勤,金立标. CDNs基于缓存区预测机制的负载均衡算法[J]. 北京邮电大学学报, 2019, 42(4): 109-113. DOI: 10.13190/j.jbupt.2018-059 |
| |
| 作者姓名： | 帅千钧 王润泽 王克勤 金立标 |
| |
| 作者单位： | 中国传媒大学 信息与通信工程学院,北京,100024;中国传媒大学 信息与通信工程学院,北京,100024;中国传媒大学 信息与通信工程学院,北京,100024;中国传媒大学 信息与通信工程学院,北京,100024 |
| |
| 基金项目： | 国家科技重点研发计划项目（YFB1402203-2） |
| |
| 摘 要： | 提出了一种基于缓存队列长度动态预测机制的请求重定向（BMP）算法，采用M/M/1排队模型对分布式内容分发网络的负载均衡算法进行了描述，基于队列长度预测的机制减少了分发请求过程中不必要的重定向，同时可以克服单点过载问题.仿真分析结果显示，相比于之前的负载均衡控制策略算法，所提出的BMP算法对服务器缓存区队列长度的均衡效果更优；同时，由于减少了不必要的重定向，也降低了请求响应过程的时延成本.
|
| 关 键 词： | 内容分发网络 请求重定向 队列差异 缓存区预测 成本 |
| 收稿时间： | 2018-03-30 |
Load Balancing Algorithm Based on Buffer Prediction Mechanism for CDNs |
| |
| SHUAI Qian-jun,WANG Run-ze,WANG Ke-qin,JIN Li-biao. Load Balancing Algorithm Based on Buffer Prediction Mechanism for CDNs[J]. Journal of Beijing University of Posts and Telecommunications, 2019, 42(4): 109-113. DOI: 10.13190/j.jbupt.2018-059 |
| |
| Authors: | SHUAI Qian-jun WANG Run-ze WANG Ke-qin JIN Li-biao |
| |
| Affiliation: | School of Information and Communication Engineering, Communication University of China, Beijing 100024, China |
| |
| Abstract: | A requests redirection algorithm for load balance based on buffer queueing length dynamic prediction (BMP) was presented. The M/M/1 model is used to describe the load balancing problem for content distribution networks. This method provides reduction of the unnecessary redirection with the queueing length prediction mechanism. And meanwhile, the overload of single point can be avoided. Evaluation shows that the proposed BMP algorithm achieved more balancing effect in server queue length compared to the so-called control law for load balancing algorithm. And the total cost of the request response time is obviously decreased due to the natively reduction of the unnecessary request redirection. |
| |
| Keywords: | content delivery network request redirection queue differences buffer prediction cost |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
