CN1791113A - 均衡网格负载的方法 - Google Patents
均衡网格负载的方法 Download PDFInfo
- Publication number
- CN1791113A CN1791113A CN 200510132533 CN200510132533A CN1791113A CN 1791113 A CN1791113 A CN 1791113A CN 200510132533 CN200510132533 CN 200510132533 CN 200510132533 A CN200510132533 A CN 200510132533A CN 1791113 A CN1791113 A CN 1791113A
- Authority
- CN
- China
- Prior art keywords
- load
- service request
- client
- result
- balancing
- 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
Landscapes
- Computer And Data Communications (AREA)
Abstract
本发明涉及一种均衡网格负载的方法，其中执行以下步骤：步骤1、处于超载状态下的网格节点在接到客户端发送的符合简单对象访问协议规范的服务请求时，设置在该网格节点中的负载发送器将该服务请求进行负载转移；步骤2、处于轻载状态下的网格节点的负载接收器主动获取服务请求，并执行相应的服务；步骤3、处于轻载状态下的网格节点将服务的执行结果返回到客户端。该方法适用于异构的科研网格环境，不同于系统级别和分布式集群计算的负载平衡，该方法是针对中间件级别上的负载均衡，屏蔽了底层通信的复杂性和操作系统的差异，透明性比较好，同时提高了系统的执行性能，能够充分利用空闲机器的计算能力。
Description
技术领域
本发明涉及一种均衡网格负载的方法，特别是一种在广域的异构的科研网格环境中，基于公告板的合作方式均衡网格负载的方法。
背景技术
随着网络技术的发展，自1998年以来，网格作为一种新型的广域资源共享与协作技术得到越来越多的重视，人们尝试利用这一新的分布计算模式解决一些在传统分布式环境下难于解决的问题。近年来，Web服务技术的广泛应用使得以开放式网格服务体系结构(Open Grid ServiceArchitecture，简称OGSA)为代表的服务网格已经成为一种重要的技术途径和发展趋势。
服务网格所面临的环境具有以下几个特征：
1、大型的跨域的异构资源环境；
2、基于服务的资源组织方式；
3、计算密集型的科学计算。
在这样的环境中，会出现如下的情况，就是在某一时刻，一些计算机的负载极重而另外一些计算机的负载却极为空闲。所以，采取有效的策略来平衡各结点的负载，提高整个系统资源的利用率及效率，已成为人们的研究热点。
IBM Watson研究中心的R.Levy等人在《Performance management forCluster based Web Services》一文中提出了一个集群Web Service的性能管理架构和原型实现。该系统执行三种性能管理任务：资源分配、负载均衡、服务器超载保护。系统以服务响应时间作为QoS参数度量标准，采用服务器并发连接数作为系统资源，通过时间预测模型和目标优化函数解决服务分级和超载保护。该系统中后端服务器集群的调度器，根据服务器目前可用的资源，采用简单的调度算法对请求进行分配。
此系统在负载均衡方面有诸多的缺点：
1、调度算法过于简单，没有通过详细分析Web Services引擎的负载特点，来选择合适的算法。
2、单纯以并发连接数作为服务器负载的度量，没有综合多种指标考虑服务器的负载。实际上，处理Web Services请求属于计算密集型服务，对于这种服务弹出以并发连接数为负载是很不合适的。对于那些计算量很大的服务，在调用他们的时候，很有可能很少的几个并发连接就已经将系统资源耗尽。
3、Gateway调度器从应用层进行调度，性能很低，在请求数比较多的时候，很容易成为系统的性能瓶颈。
4、没有考虑调度器的单点失效问题，所有的请求都要先经过调度器，即使在整个系统负载相对较轻的时候，如果调度器不可用，则系统便陷入瘫痪状态。
目前常用的数据库模型是三层模型，即数据库服务器层，中间层(即中间应用服务器端)和客户层(即客户端)，而本发明所提出的均衡方法是对于中间层而言。
发明内容
本发明的目的在于针对现有技术的不足，提出一种均衡网格负载的方法，具有较高的透明性和执行性能。
为实现上述目的，本发明提出了一种均衡网格负载的方法，其中执行以下步骤：
步骤1、处于超载状态下的网格节点在接到客户端发送的符合简单对象访问协议规范的服务请求时，设置在该网格节点中的负载发送器将该服务请求进行负载转移；
步骤2、处于轻载状态下的网格节点的负载接收器主动获取服务请求，并执行相应的服务；
步骤3、处于轻载状态下的网格节点将服务的执行结果返回到客户端。
该方法适用于异构的科研网格环境，不同于系统级别和分布式计算的负载平衡，该方法是针对中间件级别上的负载均衡，屏蔽了底层通信的复杂性和操作系统的差异，透明性比较好，同时提高了系统的执行性能，能够充分利用空闲机器的计算能力。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明均衡网格负载方法的实施例一的流程图；
图2为本发明均衡网格负载方法的实施例二的流程图。
具体实施方式
本发明是针对中间件级别上的负载均衡。
如图1所示，为本发明均衡网格负载方法的实施例一的流程图，具体执行以下步骤：
步骤101、处于超载状态下的网格节点在接到客户端发送的符合简单对象访问协议规范的服务请求时，设置在该网格节点中的负载发送器将该服务请求进行负载转移；
步骤102、处于轻载状态下的网格节点的负载接收器主动获取服务请求，并执行相应的服务；
步骤103、处于轻载状态下的网格节点将服务的执行结果返回到客户端。
该方法是针对中间件级别上的负载均衡，屏蔽了底层通信的复杂性和操作系统的差异，透明性比较好，同时提高了系统的执行性能，能够充分利用空闲机器的计算能力。
如图2所示，为本发明均衡网格负载方法的实施例二的流程图，具体执行以下步骤：
步骤201、网格节点接到服务请求；
步骤202、负载分析器对节点进行负载分析，负载分析器负责解析目标服务的负载权值，计算并且保存本地节点的实时量化负载值，并且根据负载值判断其属于何种负载状态；负载分析器判断该节点是否超载，设请求服务的负载增量值为LS，计算该节点新的负载值L＝L+LS，如果新的负载值大于最大负载值LH，则执行步骤203；否则执行步骤206；
步骤203、负载均衡器调用负载发送器，将服务请求转移到远端的中心服务器上的公告板上；当服务请求被负载分析器拦截，并且分析发现其为重载节点，没有办法再接受新的请求的时候，负载发送器负责发送新拦截到的请求，写入远端的中心公告板；
步骤204、负载均衡器向客户端返回一个busy信息，要求客户端订阅公告板上的结果信息；这里所说的公告板(bulletin board)作为一个信息交换的平台，为系统中的超载节点和轻载节点提供了一个信息发布和获取的平台，在此负载均衡策略中，公告板上记录的不是各个节点的负载信息，而是等待转移的请求信息；公告板体现为一个含有若干关键字段的数据结构，对公告板信息的操作和维护都包装在一个公告板服务里面，调用公告板服务的相应接口，实现对公告板的相应功能。
步骤205、客户端收到busy信息以后，调用结果订阅器，从busy信息中解析出需要订阅的结果的属性并订阅；
步骤206、网格节点接收服务请求并执行，返回执行结果，此时，新的负载值L＝L-LS；
步骤207、负载分析器对节点进行负载分析，判断该节点是否轻载，如果是，则执行步骤208；否则结束；
步骤208、节点登陆公告板下载soap请求，发起本地调用，并将调用的结果写回公告板的结果信息位置；
步骤209、客户端得到结果发生改变的通知，调用结果订阅器解析结果。
最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围。
Claims (4)
1、一种均衡网格负载的方法，其中执行以下步骤：
步骤1、处于超载状态下的网格节点在接到客户端发送的符合简单对象访问协议规范的服务请求时，设置在该网格节点中的负载发送器将所述服务请求进行负载转移；
步骤2、处于轻载状态下的网格节点的负载接收器主动获取所述服务请求，并执行相应的服务；
步骤3、所述处于轻载状态下的网格节点将所述服务的执行结果返回到所述客户端。
2、根据权利要求1所述的均衡网格负载的方法，其中步骤1中所述的负载转移具体执行以下步骤：
步骤11、负载均衡器调用负载发送器，将所述服务请求转移到中心服务器上的公告板上；
步骤12、负载均衡器向客户端返回一个“忙”信息，并要求所述客户端订阅所述公告板上与所述服务请求对应的结果信息；
步骤13、客户端收到所述“忙”信息以后，调用结果订阅器，从“忙”信息中解析出需要订阅的结果的属性并订阅。
3、根据权利要求2所述的均衡网格负载的方法，其中所述步骤2具体执行以下步骤：
步骤21、所述负载分析器对所述节点进行负载分析，判断该节点是否轻载，如果是，则执行步骤22；否则结束；
步骤22、所述负载均衡器调用所述负载接收器进行负载请求。
4、根据权利要求3所述的均衡网格负载的方法，其中步骤22中所述的负载请求具体包括以下步骤：
步骤61、所述节点登陆所述公告板下载服务请求，发起本地调用，并将调用的结果写回所述公告板的结果信息位置；
步骤62、客户端得到所述结果发生改变的通知，调用结果订阅器解析所述结果。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101325336A CN100440891C (zh) | 2005-12-26 | 2005-12-26 | 均衡网格负载的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101325336A CN100440891C (zh) | 2005-12-26 | 2005-12-26 | 均衡网格负载的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1791113A true CN1791113A (zh) | 2006-06-21 |
| CN100440891C CN100440891C (zh) | 2008-12-03 |
Family
ID=36788601
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005101325336A Expired - Fee Related CN100440891C (zh) | 2005-12-26 | 2005-12-26 | 均衡网格负载的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100440891C (zh) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100456702C (zh) * | 2006-09-27 | 2009-01-28 | 北京航空航天大学 | 网络资源负载均衡方法 |
| WO2009115020A1 (zh) * | 2008-03-21 | 2009-09-24 | 华为技术有限公司 | 网络路径建立与数据发送的方法及网络节点 |
| WO2010072085A1 (zh) * | 2008-12-25 | 2010-07-01 | 华为技术有限公司 | 分布式系统的业务数据管理方法、装置及分布式系统 |
| CN102017581A (zh) * | 2008-05-09 | 2011-04-13 | 波音公司 | 用于维护公告数据交换的系统和方法 |
| CN102255926A (zh) * | 2010-05-17 | 2011-11-23 | 中国移动通信集团公司 | MapReduce系统中的任务分配方法、系统及装置 |
| CN102461107A (zh) * | 2009-06-05 | 2012-05-16 | 瑞典爱立信有限公司 | 带球形解码的降低复杂性均衡 |
| CN102843427A (zh) * | 2012-08-13 | 2012-12-26 | 苏州阔地网络科技有限公司 | 一种多实例的通信方法及系统 |
| CN102843365A (zh) * | 2012-08-13 | 2012-12-26 | 苏州阔地网络科技有限公司 | 一种单进程多实例通信方法及系统 |
| CN103562918A (zh) * | 2011-06-06 | 2014-02-05 | 国际商业机器公司 | 用于到存储器内数据网格的派遣的数据库查询的拦截 |
| CN105550038A (zh) * | 2015-12-12 | 2016-05-04 | 天津南大通用数据技术股份有限公司 | 对等部署的分布式数据库资源管理与负载调节方法 |
| CN108924214A (zh) * | 2018-06-27 | 2018-11-30 | 中国建设银行股份有限公司 | 一种计算集群的负载均衡方法、装置及系统 |
| CN109218341A (zh) * | 2017-06-29 | 2019-01-15 | 北京京东尚科信息技术有限公司 | 用于监控服务器和用于服务器的负载均衡方法和装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6438652B1 (en) * | 1998-10-09 | 2002-08-20 | International Business Machines Corporation | Load balancing cooperating cache servers by shifting forwarded request |
| US6574477B1 (en) * | 1999-10-06 | 2003-06-03 | Lucent Technologies Inc. | Dynamic load balancing during message processing in a wireless communication service network |
| CN1464416B (zh) * | 2002-06-05 | 2012-06-27 | 天津中科蓝鲸信息技术有限公司 | 资源使用平衡方法 |
| US7941482B2 (en) * | 2003-06-04 | 2011-05-10 | Sony Computer Entertainment Inc. | System and method for managing performance between multiple peers in a peer-to-peer environment |
| CN100357930C (zh) * | 2005-05-11 | 2007-12-26 | 上海理工大学 | 网格环境下的大规模数据并行型计算主系统 |
-
2005
- 2005-12-26 CN CNB2005101325336A patent/CN100440891C/zh not_active Expired - Fee Related
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100456702C (zh) * | 2006-09-27 | 2009-01-28 | 北京航空航天大学 | 网络资源负载均衡方法 |
| WO2009115020A1 (zh) * | 2008-03-21 | 2009-09-24 | 华为技术有限公司 | 网络路径建立与数据发送的方法及网络节点 |
| US8498292B2 (en) | 2008-03-21 | 2013-07-30 | Huawei Technologies Co., Ltd. | Network node and method for establishing network path and sending data |
| CN102017581A (zh) * | 2008-05-09 | 2011-04-13 | 波音公司 | 用于维护公告数据交换的系统和方法 |
| CN102017581B (zh) * | 2008-05-09 | 2013-08-07 | 波音公司 | 用于维护公告数据交换的系统和方法 |
| WO2010072085A1 (zh) * | 2008-12-25 | 2010-07-01 | 华为技术有限公司 | 分布式系统的业务数据管理方法、装置及分布式系统 |
| CN102461107A (zh) * | 2009-06-05 | 2012-05-16 | 瑞典爱立信有限公司 | 带球形解码的降低复杂性均衡 |
| CN102461107B (zh) * | 2009-06-05 | 2014-09-03 | 瑞典爱立信有限公司 | 带球形解码的降低复杂性均衡 |
| CN102255926A (zh) * | 2010-05-17 | 2011-11-23 | 中国移动通信集团公司 | MapReduce系统中的任务分配方法、系统及装置 |
| CN102255926B (zh) * | 2010-05-17 | 2015-11-25 | 中国移动通信集团公司 | MapReduce系统中的任务分配方法、系统及装置 |
| CN103562918A (zh) * | 2011-06-06 | 2014-02-05 | 国际商业机器公司 | 用于到存储器内数据网格的派遣的数据库查询的拦截 |
| US10120897B2 (en) | 2011-06-06 | 2018-11-06 | International Business Machines Corporation | Interception of database queries for delegation to an in memory data grid |
| US11281666B2 (en) | 2011-06-06 | 2022-03-22 | International Business Machines Corporation | Interception of database queries for delegation to an in memory data grid |
| CN102843365A (zh) * | 2012-08-13 | 2012-12-26 | 苏州阔地网络科技有限公司 | 一种单进程多实例通信方法及系统 |
| CN102843365B (zh) * | 2012-08-13 | 2015-09-30 | 阔地教育科技有限公司 | 一种单进程多实例通信方法及系统 |
| CN102843427A (zh) * | 2012-08-13 | 2012-12-26 | 苏州阔地网络科技有限公司 | 一种多实例的通信方法及系统 |
| CN105550038A (zh) * | 2015-12-12 | 2016-05-04 | 天津南大通用数据技术股份有限公司 | 对等部署的分布式数据库资源管理与负载调节方法 |
| CN109218341A (zh) * | 2017-06-29 | 2019-01-15 | 北京京东尚科信息技术有限公司 | 用于监控服务器和用于服务器的负载均衡方法和装置 |
| CN109218341B (zh) * | 2017-06-29 | 2022-02-25 | 北京京东尚科信息技术有限公司 | 用于监控服务器和用于服务器的负载均衡方法和装置 |
| CN108924214A (zh) * | 2018-06-27 | 2018-11-30 | 中国建设银行股份有限公司 | 一种计算集群的负载均衡方法、装置及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100440891C (zh) | 2008-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1791113A (zh) | 均衡网格负载的方法 | |
| CN111124662B (zh) | 一种雾计算负载均衡方法及系统 | |
| CN101207550B (zh) | 负载均衡系统及多种业务实现负载均衡的方法 | |
| CA2471594C (en) | Method and apparatus for web farm traffic control | |
| US20060150158A1 (en) | Facilitating overall grid environment management by monitoring and distributing grid activity | |
| CN110933139A (zh) | 一种解决Web服务器高并发的系统及方法 | |
| Zhu et al. | Adaptive load sharing for clustered digital library servers | |
| CN1874348A (zh) | 一种多处理单元负载均衡方法和多处理单元系统 | |
| CN109327335A (zh) | 一种云监控解决系统及方法 | |
| CN103023936B (zh) | 一种多层次网络系统及基于该网络系统的任务执行方法 | |
| CN106095581B (zh) | 一种私有云条件下的网络存储虚拟化调度方法 | |
| Achar | Cloud-based System Design | |
| CN113946450A (zh) | 一种用于k8s微服务框架的自适应带权轮询负载均衡系统 | |
| CN111405072A (zh) | 一种基于云厂家成本调度的混合云优化方法 | |
| CN109788062A (zh) | 输电系统服务器负载均衡方法 | |
| CN1870526A (zh) | 一种网格计算中节点间负载转移的方法 | |
| CN107196800B (zh) | 一种基于配置的超时分层控制方法 | |
| CN108334402A (zh) | 一种无中心架构的虚拟化管理系统及其资源调度方法 | |
| Aung et al. | Data processing model for mobile IoT systems | |
| Goyal et al. | An analysis on virtual machine migration issues and challenges in cloud computing | |
| CN111294383A (zh) | 物联网服务管理系统 | |
| CN113535360B (zh) | 软件定义云中基于租户粒度的请求调度方法和装置 | |
| Tiwari et al. | Energy Cognizant Scheduling in Three-Layer Cloud Architecture: A Systematic Review | |
| Mao et al. | A Load Balancing and Overload Controlling Architecture in Clouding Computing | |
| Hatem et al. | Performance evaluation of load balancing algorithms on fog computing platform |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081203 Termination date: 20121226 |