A Hybrid Efficient Load Balancing Algorithm on Biswapped Network

TONG Chao-nan; SUN Li-ting

doi:10.3969/j.issn.0372-2112.2013.08.012

您当前的位置：

首页 >

文章列表页 >

A Hybrid Efficient Load Balancing Algorithm on Biswapped Network

更新时间：2025-07-16

- A Hybrid Efficient Load Balancing Algorithm on Biswapped Network
- Acta Electronica Sinica Vol. 41, Issue 8, Pages: 1529-1535(2013)
- 作者机构：
  
  1. 北京科技大学自动化学院,北京,100083
  2. 北京科技大学钢铁流程先进控制教育部重点实验室,北京,100083
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.51205018);Fundamental Research Funds for the Central Universities (No.FRF-TP-12-104A, No.FRF-AS-11-004B);Key Discipline Co-construction Project of Beijing Municipality (No.XK100080357)
- DOI：10.3969/j.issn.0372-2112.2013.08.012
  CLC： TP301
- Published：2013
- 稿件说明：
移动端阅览
TONG Chao-nan, SUN Li-ting. A Hybrid Efficient Load Balancing Algorithm on Biswapped Network[J]. Acta Electronica Sinica, 2013, 41(8): 1529-1535.
DOI：

TONG Chao-nan, SUN Li-ting. A Hybrid Efficient Load Balancing Algorithm on Biswapped Network[J]. Acta Electronica Sinica, 2013, 41(8): 1529-1535. DOI： 10.3969/j.issn.0372-2112.2013.08.012.

摘要

本文针对大型层次网络Biswapped Network(BSN)

提出了一种简单有效的负载均衡策略CDE-X

克服了传统方案中因大规模层次网络复杂高阶的拉普拉斯矩阵特征值的计算而呈现的不适用性缺点.在新算法中

均衡迭代过程大部分发生在BSN的因子网络内部

因而

CDE-X只需知道因子网络的结构及拉普拉斯特征值

从而在迭代均衡过程中提高了迭代收敛速度

并且降低了迁移负载流量的计算复杂性

同时降低了通信流量.理论比较证明

CDE-X不止降低了计算复杂性

更加降低了均衡迭代的步数

比传统的负载均衡策略X要更加简单、有效

更适用于大规模层次网络BSN.

Abstract

In view of the large hierarchical Network Biswapped Network(BSN)

paper suggests a simple and effective load balancing strategy CDE-X.This new scheme overcomes the unworthiness of the large-scale hierarchical network's traditional scheme in which the calculation of the complex high order Laplacian matrix's eigenvalues.In the new method

most load balancing iterations are carried out in the factor network

therefore

CDE-X only needs to know the factor network's structure and the Laplacian eigenvalues

which improves the iterative convergence speed in the process of iterative balancing

and reduces the calculation complexity of the flows

and reduce the communication flows.According to the comparison theory

CDE-X not only reduces the computational complexity

but also reduces the iteration steps

which is more simple and effective than the traditional strategy X

and more applicable to the large scale hierarchical network BSN.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Spectrum Sensing Based on Graphical Feature of the Autocorrelation

Research on Subgridding Technology in Unconditionally Stable FETD Method

Secondary Descent Active Set Algorithm Based on SVM

The Starting Point Problem of Sinusoid Frequency Estimation Based on Newton’s Method

A Key Management Scheme Based on Quadratic Form for Wireless Sensor Network

Related Author

ZHAO Pin-jiao

YANG Li

ZHAO Dun-bo

HU Guo-bing

WANG Yi-xin

WEI Bing

FAN Kai-hang

LI Yi-wen

Related Institution

School of Electronic and Information Engineering， Jinling Institute of Technology

College of Electronic and Optical Engineering & College of Flexible Electronics （Future Technology）， Nanjing University of Posts and Telecommunications

School of Physics and Optoelectronic Engineering, Xidian University

Collaborative Innovation Center of Information Sensing and Understanding, Xidian University

Aeronautics Engineering College, Air Force Engineering University

⁰