CN1777120A - 结构化p2p系统的分布式负载均衡方法 - Google Patents
结构化p2p系统的分布式负载均衡方法 Download PDFInfo
- Publication number
- CN1777120A CN1777120A CN 200510126321 CN200510126321A CN1777120A CN 1777120 A CN1777120 A CN 1777120A CN 200510126321 CN200510126321 CN 200510126321 CN 200510126321 A CN200510126321 A CN 200510126321A CN 1777120 A CN1777120 A CN 1777120A
- Authority
- CN
- China
- Prior art keywords
- load
- node
- structured
- information
- distributed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Procedure VS_Reassignment(NodeA,LIL LILoA){1:Compute system local utilization of node A:utl_LA;2:if(utl_LA>1)3:utl_LA=1;4:k_A=(1+utl_A)/2;5:Target_Load TL_A=k_A*A’s capacity;6:if(A’s load<=TL_A)7:return;8:Removed_VS=Choose_VS_To_Remove(A,TL_A);9:Accept_Node=Choose_Node_To_Accept(Removed_VS,LILoA,k_A);10:if(Accept_Node!=nil){11:Transfer Removed_VS from node A toAccept_Node; |
12:}13:LILoA.clear();/*clear the list*/14:} |
Procedure Choose_VS_To_Remove(Node A,Target_Load TL_A){1:Removed_VS=nil;2:for each VS of node A do{/*VS is short for Virtualserver*/3:if(A’s load-VS’s load)≤TL_A){4:if(Removed_VS==nil)‖(VS’s load<Removed_VS’s load))5:Removed_VS=VS;6:}7:}/*end of for each VS...*/9:if(Removed_VS==nil){10:Set Removed_VS as the virtual server which hasthe heaviest load;11:}12:return Removed_VS;13:}Procedure Choose_Node_To_Accept(Virtual_server |
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101263217A CN100364279C (zh) | 2005-12-07 | 2005-12-07 | 结构化p2p系统的分布式负载均衡方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101263217A CN100364279C (zh) | 2005-12-07 | 2005-12-07 | 结构化p2p系统的分布式负载均衡方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1777120A true CN1777120A (zh) | 2006-05-24 |
CN100364279C CN100364279C (zh) | 2008-01-23 |
Family
ID=36766439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005101263217A Active CN100364279C (zh) | 2005-12-07 | 2005-12-07 | 结构化p2p系统的分布式负载均衡方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100364279C (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100456702C (zh) * | 2006-09-27 | 2009-01-28 | 北京航空航天大学 | 网络资源负载均衡方法 |
CN101753534A (zh) * | 2008-12-10 | 2010-06-23 | 徐文祥 | 基于集群服务器的分区自适应网络系统及其构建方法 |
WO2010072085A1 (zh) * | 2008-12-25 | 2010-07-01 | 华为技术有限公司 | 分布式系统的业务数据管理方法、装置及分布式系统 |
CN101789960A (zh) * | 2009-12-31 | 2010-07-28 | 中国人民解放军国防科学技术大学 | 邻居会话负载处理方法及装置 |
CN101883113A (zh) * | 2010-06-25 | 2010-11-10 | 中兴通讯股份有限公司 | 一种实现重叠网络负载均衡的方法和物理节点 |
CN101895474A (zh) * | 2010-07-29 | 2010-11-24 | 江苏大学 | 一种基于信息扩散的p2p网络路由控制方法 |
US7848355B2 (en) | 2008-10-30 | 2010-12-07 | International Business Machines Corporation | Resource allocation in peer-to-peer streaming |
CN101414962B (zh) * | 2007-10-19 | 2011-01-05 | 华为技术有限公司 | 实现负载均衡的方法和节点 |
CN101325552B (zh) * | 2008-08-01 | 2011-03-30 | 杭州华三通信技术有限公司 | 访问请求的三角转发方法和glb服务器 |
CN101202746B (zh) * | 2006-12-15 | 2011-04-20 | 华为技术有限公司 | 节点标识符生成方法及负载均衡方法及装置 |
CN102158559A (zh) * | 2011-04-18 | 2011-08-17 | 浙江工业大学 | 一种基于p2p网络的负载均衡的方法 |
CN101808079B (zh) * | 2009-02-12 | 2013-10-02 | 华为技术有限公司 | 一种确定直接邻居节点的方法、服务器和客户端 |
CN106487823A (zh) * | 2015-08-24 | 2017-03-08 | 上海斐讯数据通信技术有限公司 | 一种基于sdn架构的文件传输方法及系统 |
CN107506500A (zh) * | 2017-10-09 | 2017-12-22 | 郑州云海信息技术有限公司 | 一种数据迁移的控制方法及相关装置 |
CN111857946A (zh) * | 2019-04-26 | 2020-10-30 | 慧与发展有限责任合伙企业 | 基于位置的虚拟化工作负载放置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1177437C (zh) * | 2002-05-24 | 2004-11-24 | 华为技术有限公司 | 实现快速转发并支持负载分担的方法 |
CN100411401C (zh) * | 2002-12-31 | 2008-08-13 | 联想(北京)有限公司 | 网络设备自适应负载均衡的方法 |
CN1311665C (zh) * | 2003-07-01 | 2007-04-18 | 株式会社日立制作所 | 具有多个分布式回归代理的移动IPv6网络及其负载平衡方法 |
US7962914B2 (en) * | 2003-11-25 | 2011-06-14 | Emc Corporation | Method and apparatus for load balancing of distributed processing units based on performance metrics |
-
2005
- 2005-12-07 CN CNB2005101263217A patent/CN100364279C/zh active Active
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100456702C (zh) * | 2006-09-27 | 2009-01-28 | 北京航空航天大学 | 网络资源负载均衡方法 |
CN101202746B (zh) * | 2006-12-15 | 2011-04-20 | 华为技术有限公司 | 节点标识符生成方法及负载均衡方法及装置 |
CN101414962B (zh) * | 2007-10-19 | 2011-01-05 | 华为技术有限公司 | 实现负载均衡的方法和节点 |
CN101325552B (zh) * | 2008-08-01 | 2011-03-30 | 杭州华三通信技术有限公司 | 访问请求的三角转发方法和glb服务器 |
US7848355B2 (en) | 2008-10-30 | 2010-12-07 | International Business Machines Corporation | Resource allocation in peer-to-peer streaming |
CN101753534A (zh) * | 2008-12-10 | 2010-06-23 | 徐文祥 | 基于集群服务器的分区自适应网络系统及其构建方法 |
WO2010072085A1 (zh) * | 2008-12-25 | 2010-07-01 | 华为技术有限公司 | 分布式系统的业务数据管理方法、装置及分布式系统 |
CN101808079B (zh) * | 2009-02-12 | 2013-10-02 | 华为技术有限公司 | 一种确定直接邻居节点的方法、服务器和客户端 |
CN101789960A (zh) * | 2009-12-31 | 2010-07-28 | 中国人民解放军国防科学技术大学 | 邻居会话负载处理方法及装置 |
CN101789960B (zh) * | 2009-12-31 | 2013-10-09 | 中国人民解放军国防科学技术大学 | 邻居会话负载处理方法及装置 |
CN101883113B (zh) * | 2010-06-25 | 2014-08-20 | 中兴通讯股份有限公司 | 一种实现重叠网络负载均衡的方法和物理节点 |
CN101883113A (zh) * | 2010-06-25 | 2010-11-10 | 中兴通讯股份有限公司 | 一种实现重叠网络负载均衡的方法和物理节点 |
CN101895474A (zh) * | 2010-07-29 | 2010-11-24 | 江苏大学 | 一种基于信息扩散的p2p网络路由控制方法 |
CN101895474B (zh) * | 2010-07-29 | 2012-12-19 | 江苏大学 | 一种基于信息扩散的p2p网络路由控制方法 |
CN102158559A (zh) * | 2011-04-18 | 2011-08-17 | 浙江工业大学 | 一种基于p2p网络的负载均衡的方法 |
CN102158559B (zh) * | 2011-04-18 | 2016-05-18 | 浙江工业大学 | 一种基于p2p网络的负载均衡的方法 |
CN106487823A (zh) * | 2015-08-24 | 2017-03-08 | 上海斐讯数据通信技术有限公司 | 一种基于sdn架构的文件传输方法及系统 |
CN107506500A (zh) * | 2017-10-09 | 2017-12-22 | 郑州云海信息技术有限公司 | 一种数据迁移的控制方法及相关装置 |
CN111857946A (zh) * | 2019-04-26 | 2020-10-30 | 慧与发展有限责任合伙企业 | 基于位置的虚拟化工作负载放置 |
CN111857946B (zh) * | 2019-04-26 | 2023-11-28 | 慧与发展有限责任合伙企业 | 基于位置的虚拟化工作负载放置 |
Also Published As
Publication number | Publication date |
---|---|
CN100364279C (zh) | 2008-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1777120A (zh) | 结构化p2p系统的分布式负载均衡方法 | |
CN108551474B (zh) | 一种服务器集群的负载均衡方法 | |
CN101764835B (zh) | 基于MapReduce编程架构的任务分配方法及装置 | |
CN103595805A (zh) | 一种基于分布式集群的数据放置方法 | |
EP2036347B1 (en) | Admission control for performance aware peer-to-peer video-on-demand | |
JP2008027442A (ja) | サブタスク・プロセッサの分散スケジューリング | |
CN104969213A (zh) | 用于低延迟数据存取的数据流分割 | |
CN101061469A (zh) | 分布式请求选路 | |
CN1858734A (zh) | 一种数据存储及搜索方法 | |
CN106936925A (zh) | 负载均衡方法和系统 | |
CN108089918B (zh) | 一种面向异构服务器结构的图计算负载均衡方法 | |
CN111901170A (zh) | 可靠性感知的服务功能链备份保护方法 | |
Xu et al. | Effective load balancing in p2p systems | |
CN113382074A (zh) | 一种基于动态反馈的微服务负载均衡优化方法 | |
CN111526208A (zh) | 一种基于微服务的高并发云平台文件传输优化方法 | |
CN101729582B (zh) | 分布式存储的管理方法、装置及系统 | |
CN101465875A (zh) | 一种基于网络定位的负载均衡算法 | |
CN101465753B (zh) | P2p系统组管理方法及其装置和系统 | |
CN109981794B (zh) | 基于区块链节点网络的处理方法、装置及电子设备 | |
CN101079897A (zh) | 一种便于存储节点数量扩增的并行存储系统构造方法 | |
CN103281395B (zh) | 一种基于客户端数量的数据片均分选择系统及方法 | |
CN114866558B (zh) | 基于数字服务技术的区块链认证平台与方法 | |
Ye et al. | Peer-to-peer replication with preferences | |
CN116489096A (zh) | 一种网关负载均衡算法优化方法 | |
JP3645135B2 (ja) | 並列多目標追尾装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: ALIBABA GROUP HOLDING LTD. Free format text: FORMER OWNER: INSTITUTE OF COMPUTING TECHNOLOGY HINESE ACADEMY OF SCIENCES Effective date: 20130104 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: 310099 HANGZHOU, ZHEJIANG PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20130104 Address after: 310099 A building, West Lake international science and technology building, No. 19 Wen two road, 391, Zhejiang, Hangzhou, Xihu District, China Patentee after: Alibaba (China) Co., Ltd. Address before: 100080 Haidian District, Zhongguancun Academy of Sciences, South Road, No. 6, No. Patentee before: Institute of Computing Technology, Chinese Academy of Sciences |
|
TR01 | Transfer of patent right |
Effective date of registration: 20210226 Address after: Room 507, 5 / F, building 3, 969 Wenyi West Road, Wuchang Street, Yuhang District, Hangzhou City, Zhejiang Province Patentee after: ZHEJIANG TMALL TECHNOLOGY Co.,Ltd. Address before: 19 / F, building a, Xihu international science and technology building, 391 Wener Road, Xihu District, Hangzhou City, Zhejiang Province, 310099 Patentee before: Alibaba (China) Co.,Ltd. |
|
TR01 | Transfer of patent right |