CN1179047A - 分布式企业计算机环境中的负载平衡 - Google Patents
分布式企业计算机环境中的负载平衡 Download PDFInfo
- Publication number
- CN1179047A CN1179047A CN97117560A CN97117560A CN1179047A CN 1179047 A CN1179047 A CN 1179047A CN 97117560 A CN97117560 A CN 97117560A CN 97117560 A CN97117560 A CN 97117560A CN 1179047 A CN1179047 A CN 1179047A
- Authority
- CN
- China
- Prior art keywords
- load
- subnet
- gateway
- end points
- data allocations
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/58—Arrangements providing connection between main exchange and sub-exchange or satellite
- H04Q3/62—Arrangements providing connection between main exchange and sub-exchange or satellite for connecting to private branch exchanges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13164—Traffic (registration, measurement,...)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13166—Fault prevention
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13196—Connection circuit/link/trunk/junction, bridge, router, gateway
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13204—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13349—Network management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13376—Information service, downloading of information, 0800/0900 services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13389—LAN, internet
Abstract
一种对管理网络环境中的数据分配进行负载平衡的方法,其中至少有一个网关机,服务于一组端点。系统管理任务包括数据分配,该任务通常在网关处启动,分配到所有管理端点。负载平衡的实现,是通过为网关与其服务的某端点机之间各网络路径上的各个子网设定负载参数。该负载参数是可选择的,它定义该段上一次特定数据分配所能占用的网络带宽的量。在分配启动之前,要计算该操作实际开始后特定子网上将要出现的有效负载。如果有任何子网上的该有效负载超过该子网的负载参数,就改变整个网络路径上的数据分配。本技术有效地平衡了网络负载,更有效地利用了资源。
Description
本发明涉及对大型分布式企业计算机环境的管理,特别是调节管理环境中计算机资源间的数据分配的问题。
要为复杂的网络设计最有效的报文分配分层体系,必须考虑诸多因素,包括网络拓扑结构、网络带宽和机器资源。设计良好的分配方法应该既高效又能容错。不过,由于现今实际使用的各种网络的功能差异,不可能事先选择一种适用于所有网络的分配方法。对于地理位置分散的大型网络环境,这个问题尤其突出。已知这样一种环境,它包括一个管理框架(management framework),管理框架中有一个对若干节点进行管理的服务器,每个节点有一个本地对象数据库,存放该本地节点的对象数据。服务器用来执行各种系统管理任务,包括有效地进行一对多的数据分配的多路转接分配服务。数据分配一般是通过对象方法调用(object method invocation)在各个目标节点处启动的。
还已知,在这种分配方案中,用了一个可以调节的网络负载参数,通过设定该参数,能限制数据分配在单位时间内写数据的量。然而,这种技术没有充分解决当多个端点(endpoint)同时寻求获得分配服务时可能发生的严重的负载问题。下面用一个分配分层体系示例对这个问题进行阐释。假定在网络中有一个转发器扇出到50台机器,所有机器都连接在单独的T1链路上,该网络有一个10mbit的局域网(LAN),它是通往管理着各T1链路的路由器的必经之路。转发器的持续发送速率为750KB/秒,为了合理控制局域网的通信量,设定网络负载调节参数为500KB/秒。本例中,因为同时只能有4-5个端点(500/1.5)占线,所以局域网就成为“瓶颈”。如果同时向5个以上的端点进行分配,各个分配的速度就会减慢。要是向所有50个机器发送分配数据,其效果是,每个网络只有十分之一的占线率。如果端点机(endpointmachine)使用的调制解调器速度较低(例如小于9600波特),问题就更糟糕。调制解调器速度低是个相当普遍的现象,因为端点机通常都是企业最不情愿进行设备更新的对象。在这种设备陈旧的网络上,就是一次16K的写操作,也足以使网络堵塞30秒,不能进行其它工作。
因此,有必要提供一种改进的机理,在所管理的网络环境中有效地进行数据分配。
本发明的一个主要目的是,为分布式企业计算环境提供一种有效地进行一对多数据分配的服务。
本发明的一个更具体目的是,在具有地理位置分散的多个端点机的大型的所管理的企业内控制数据的分配。
本发明的另一个目的是,使企业能将其所有的计算资源置于一个管理可靠、低耗高效的网络上,在企业内部提供一种有效的数据分配服务。
本发明的再一个目的是,在管理环境中提供一种多路转接分配方案,平衡其中连接各自端点机的一个或多个网络上的分配负载。
本发明的再一个目的是,为链接端点机与企业环境中管理节点的各个网络提供负载控制。
本发明的再一个目的是,方便分布式大型企业环境中对端点机进行的并行数据分配。
本发明的再一个目的是,利用数据分配期间的网络实际负载数据,保证各个网络的负载不超过一期望负载值。
本发明的再一个目的是,满足地理位置分散的大型网络的用户的需要,特别是显著地提高网络管理人员数据分配的能力。
上述及其它种种目的在一个分布式大型企业内得以实现,该企业中的计算机资源是按一个或多个管理区域组织的,每个区域由一个管理服务器管理,其中,管理服务器服务一个或多个网关机,而每个网关机服务多个端点机。最好在各网关机及其一个或多个端点机上“分布”一个系统管理框架(system management framework),执行系统管理任务。
为了平衡数据的分配,网络管理员首先要设置负载参数(loadparameter),负载参数确定网关机及其服务的端点之间每个网络路径(network path)中每个子网上,一次特定数据分配所允许占用的网络带宽的量。在启动数据分配之前,先要计算这次数据分配将要影响的每个子网的有效负载。然后判定,在该数据分配影响的子网中,是否有任何子网的有效负载超过该子网的负载参数。如果是这样,就通过在从网关向该受影响的网络路径进行的数据传输的速率中插入一个或多个延时的方法,改变数据分配。然后再启动改变后的数据分配。对每次新的数据分配,或者每隔预定的时间,重复上述步骤。
以上概括了本发明的若干目的。这些目的只是为了解释本发明的一些比较主要的特点和应用。用其它方法实施本发明或对本发明加以改进,可以获得许多其它有益效果,这些将在下文中有所说明。因此,要更完整地理解本发明,了解本发明的其它目的,可参阅以下对较佳实施例的详细说明。
为了更彻底地理解本发明及其优点,应参阅下面的详细说明并结合本说明书的各个附图,其中:
附图1表示本发明所应用于的大型分布式计算机企业环境的简图。
附图2是一个较佳的系统管理框架的方框图,它表示了该框架功能是如何在一个管域(managed region)内的网关及其端点上分布的。
附图2A是系统管理框架的LCF客户机功能块(clientcomponent)的方框图。
附图3表示一个较小型的企业“工作组”(workgroup)应用实例,其中,服务器功能和网关功能由同一个机器支持。
附图4A-4D表示一个管理网络示例中网关机与一对端点机之间的有代表性的几种网络连接。
附图5表示由附图4A-4D中所有代表性的部分管理网络的网络连接结合成的一个超级网络。
附图6是本发明管理数据分配的一个较佳方法的流程图。
附图7简单地表示了系统管理员是如何执行系统管理任务的。
附图8表示了本发明中进行数据分配时应用的ORB/BOA对象调用(object-invocation)的机理。
参见附图1,本发明的理想实施环境是有成千上万个“节点”的大型分布式计算机环境10。各节点的地理位置分散,整个环境是按分布式方式进行管理的。最好将管理环境(ME-managed environment)在逻辑上分解为一系列连接松散的管域(MR)12,每个MR有自己的管理服务器14,管理其当地资源。网络中一般要含有其它服务器(图中未予示出),执行其它分布式网络功能。这些服务器包括名称服务器(name servers)、安全服务器(security servers)、文件服务器(fileservers)、线程服务器(threads servers)、时间服务器(time servers)等等。众多的服务器14协调企业范围内的活动,允许进行远程现场管理和操作。每个服务器14服务于多个网关机16,每个网关机又进一步支持多个端点18。服务器14用终端节点管理器(terminal nodemanager)20协调管域内的所有活动。
参见附图2,每个网关机16运行系统管理框架的一个服务器功能模块(server component)22。服务器功能模块22是多线程执行进程(multi-threaded runtime process),它包括几个功能模块:一个对象请求中断程序(ORB-object request broker)21,一个授权服务程序(authorization service)23,对象定位服务程序(object locationservice)25和基本对象适配程序(BOA-basic object adaptor)27。服务器功能模块22中还包括一个对象库(object library)29。ORB 21最好是独立于操作系统连续运行,并经由一个进程间通信(IPC-interprocess communication)设备19、通过独立的残桩程序与骨架(stubs and skeletons)与服务器和客户机进程进行通信。特别地,要用一个安全远程过程调用程序(PRC-remote procedurecall)来调用对远程对象进行的操作。网关机16中还包括操作系统15和线程机构(threads mechnism)17。
系统管理框架中,每个端点机18上支持一个客户机功能模块(client component)24。客户机功能模块24是一套成本低、少维护的应用程序,从系统管理数据并非持久地存储于端点机的高速缓冲存储器或内存这个意义上说,客户机功能模块最好不含数据。采用这种“客户机-服务器”方式的管理框架,较现有技术有显著的优点,它方便了个人计算机向管理环境的连入。系统管理框架运用一种面向对象的方法,方便了在管域中进行资源管理所要求的各系统管理任务的执行。这些任务种类各异,其中包括文件与数据的分配、网络使用监测,用户管理、打印机或其它资源配置的管理等等。
在如附图1所示的这种大型企业中,每个有一定数量网关的管域最好配备一台服务器。对附图3中所示的工作组规模的系统(例如局域网),用一台服务器级的机器就可以充当服务器和网关。这样就没有访问时要涉及服务器和网关两种不同设备的局限,因为这些设备可以被综合到一个单一的平台。对于中等规模的系统,管域的宽度增加了,就要使用额外的网关,来平衡各端点的负载。
服务器的权力层次最高,在所有网关和端点之上。服务器中有一个端点表(endpoint list),随时记录被管理区域内每个端点的情况。该表含有唯一标识和管理各端点所需的全部数据,其中包括名称、位置及机型等等。服务器中还有端点与网关间的映射(mapping),映射是动态的。根据各种针对地点的配置,有可能在网关发生故障时要为端点另外分配网关,也有可能在网关辖区自动加入新入网的端点。
如上所述,每个管域有一个或多个网关。网关是一个被充分管理的节点,对它的配置使其具有网关的功能。起初,网关对端点一无所知。当各端点进行登录时(后文有所叙述),网关为其端点建立一个端点表。网关的责任是,听取端点的登录请求,听取端点的上呼叫(upcall)请求,作为主要任务,还起着在端点上进行方法启用(methodinvocation)的网关的作用。
再如上所述,端点机运行系统管理框架的客户机功能模块,本文称其为廉价框架(LCF-low cost framework)。如附图2A中所示,LCF有两个主要部分:LCF守护程序(daemon)24A和一个应用程序运行库(application runtime library)24B。LCF守护程序24A负责端点登录和生成应用端点可执行程序(application endpointexecutables)。可执行程序一旦生成,LCF守护程序24A就不再与其发生关系。每个可执行程序都与应用程序运行库24B相连,后者处理与网关的进一步通信。
服务器和每个网关最好是一台计算机或本文所称的“机器”。例如,每台计算机可以是RISC System/6000(一种基于精简指令集(RISC)的工作站),运行的AIX(Advanced Interactive Executive)操作系统,版本最好是3.2.5或以上。AIX操作系统在应用接口层与UNIX操作系统5.2版兼容。
IBM公司的许多出版物上有对基于RISC的计算机的不同机型的介绍,例如,《RISC System/6000、7030 and 7016 POWERstation andPOWERserver Hardware Technical Reference》,订单号为SA23-2644-00。对AIX操作系统的介绍,可见于《AIX操作系统技术参考》(原名AIX Operating System Technical Reference,1985年11月IBM公司第一版)及其它出版物。关于UNIX操作系统设计的详细介绍的书,有Maurice J.Bach著的《UNIX操作系统设计》(原名Designof Unix Operating System,Prentice-Hall公司1986年出版)。其它适用的机器包括:IBM兼容的486以上的个人计算机,运行NovellUnixWare 2.0;AT&T3000系列,运行AT&T Unix SVR4 MP-RAS2.02或更高版本;Data General AViiON系列,运行DG/UX 5.4R3.00或更高版本;HP9000/700及800系列,运行HP/UX9.00到HP/UX9.05;Motorola 88K系列,运行R40V4.2版的SVR4;SUNSPARC系列,运行SunOS 4.1.2或4.1.3版。当然,也可用其它机器及操作系统来充当网关和服务器。
每个端点也是一台计算机。在本发明的一个较佳实施例中,大多数端点都是个人计算机(例如桌上型或膝上型计算机)。这种体系结构中,对端点的功能要求不高,无需使用复杂的机型或工作站。端点机可以是一台IBM ThinkPad之类的笔记本式电脑,也可以是以Windows 3.1或更高版本为操作系统的英特尔x86系列计算机或基于奔腾芯片(Pentium)的计算机。端点机还可以用OS/2操作系统的IBM机或IBM兼容机。关于OS/2操作系统的详细内容,读者可参阅《OS/2 2.0技术资料大全-编程指南》(OS/2 2.0 Technical Library,Programming Guide)1~3卷,2.00版,订单号为10G6261、10G6495和10G9494。
如上所述,每个网关机上运行的服务器级框架是多线程化的,能够同时维持数百个由网络到远程计算机的连接。一个执行线程(a threadof execution)可以是一个单独进程(在UNIX范例中),也可能是单进程中的一个单独线程(在POSIX范例中)。POSIX是开放系统的应用程序和用户接口的一个系列标准,由国际电力电子工程协会(IEEE)颁布。IEEE POSIX.1c是为用户级多线程化程序设计而新设立的标准,应用于系统管理框架的被服务功能模块(servedcomponent)中。这种框架中的所有对象展示“状态”。状态可以是完全恒定的,也可以是非恒定的,前一种情况中,状态由与网关机相关联的对象数据库中的各属性值(attributes)来表示。
要向企业添加一个端点,首先要向该端点的磁盘拷贝LCF守护程序24A。这个工作可以通过网络登录脚本(network login scripts)、通过人工插入软盘或是在购买或获得使用许可时预装入启动盘自动完成。第一次安装了LCF守护程序24A以及以后每次启动时,LCF守护程序24A都试图向其网关进行登录。如果不知道向哪个网关登录,或者网关对登录请求没有响应,守护程序就发出一个网关请求广播。对于完全是第一次加入的端点,该广播最终要被传送到服务器。如果有网关接到一个来自其认识的端点的广播或登录请求,该网关就为该请求进行服务。
当服务器接到端点的网关请求广播时,就查阅其端点表,看看该端点属于哪个网关。对于新端点或是在网关间游移端点,服务器按地点相关原则选择恰当网关(例如由子网)。其后通知该网关接纳其新端点,网关再通知该端点,然后结束登录过程。
端点最好只与其网关进行通信。要求所有端点通信通过单一的网关大大地简化了连接问题。登录成功后,端点和网关双方都知道与对方联络的彼此工作地址。如果一个DHCP地址租赁到期,或者网络拓扑结构发生变化,则下一次端点登录将向网关地址建立新端点。
对一个网关能支持的端点数,没有绝对的最大限额。设计上所采取的策略是让网关总是能控制住自己的工作负载。端点未经允许不得发送数据。如果有的端点有结果要返回,或是希望进行一次上呼叫(upcall),就发出非常少量的消息请求服务。网关将该请求放到等待队列中,如果有时间就为该队列中的请求进行服务。如果端点要返回的结果的数据量大,就必须将其分割成若干数据块,接到发送通知后只能发送一个数据块。采用这种策略,使得用一个网关就能支持数千个端点,哪怕速度慢些。若要求提高服务的质量,那只是添加网关的问题。
端点方法(endpoint methods)是与IDL编译器生成的代码和端点应用程序运行库24B链接的正常CORBA方法(下文有所论述)。其结果是产生一个天然可执行程序,它设计为由LCF守护程序24A生产。一个可实现程序中能执行任意多的方法。
端点被安装时最好不带任何方法。方法可执行程序(methodexecutables)可随需要从网关下载。LCF守护程序接到一个方法调用请求时,就检查当地的磁盘高速缓存器。要是高速缓存器中没有,或是版本不配,就下载一个新的可执行程序。用这种方法,端点可以从一无所有开始,继而建立一套方法,用以快速执行。
附图4A~4E表示一个特定的网关(GW)是如何与一对端点机(EP1和EP2)连接的。附图4A中,网关GW与每个端点机EP1和EP2直接相连,没有任何中间设备,这样,GW与每个端点之间的路径上有一个单独的路径段,图中以A标记。附图4B中,该路径中有一个路由器35,而端点EP1和EP2直接与该路由器相连,这种结构就在GW与两个端点之间的路径上产生了两个路径段A和B。附图4C显示的是另一种连接方式,其中,端点EP1和EP2分别与路由器35中不同的分支点相连,这种构造在GW与每个端点之间的每条路径上也产生两个路径段(A和B)。附图4D表示的另一种构造中,使用了第二个路由器37。这样,GW与EP1之间的路径就含有两个路径段(A和B),GW与EP2之间的路径就含有另外两个路径段(C和D)。从这些例子中可见,网关与其服务的某端点之间的路径,可能经过一个路径段,也可能经过两个路径段(路径段实际上就是网络)。网关每增加一个端点时,可能不增加路径(如附图4A),也可能多出一条新路径(如附图4B)或两条新路径(如附图4C),这取决于中间路由器的存在与否。
附图5表示由附图4A-4D中表示的各种网络构造而组合成的一个超级网络,它说明了如何构造大型企业的网络线路。该网络中包括一个源节点41、路由器43和45、以及分布在六个子网(图中标记为A~G)上的十四个端点EP1~EP14。本例中,假设子网A、B、C、D和F的最大速度为每秒10兆位(mb/s),子网E的最大速度为每秒56千位(kb/s),子网G的最大速度为100mb/s。假设所有数据分配都是从源节点开始的(通常,源节点就是管理服务器和/或一个网关)。
从一个节点(例如源节点)向多个端点的数据分配,在附图5中的网络上表现为同时进行的多个一对一分配。本发明的可调节参数允许现场管理员对A~G每个子网可用带宽的最大百分比作出规定。这里所用的每个子网的“有效”负载,例如可以通过记录单位时间内写入子网的字节数而计算出来。如果相同子网中并行运行着两个操作,每个操作都计入有效负载。例如,在一秒中内,写入了16K字节,数据速率为16KB/秒,如果该子网是1mb的线路,则可计算出所用的百分比为(16KB*8bit)/1mb=12.5%。
本发明中实现了若干个负载平衡概念。如果分配要经过两个子网,对两个子网的负载都要加以考虑,最好是用这两个中最忙的子网,来确定总体分配中应插入的“延迟”量,以平衡负载。本发明还考虑到,即使在各个操作的基本上增加延迟量,所有的操作也都会增加有效负载。以下参照附图5中的网络,举例说明以上概念。
假设对附图5中端点EP9进行一次单独分配。每个数据包要经过子网B和E。假设子网B的网络负载参数被定为80%,子网E的网络负载参数被定为50%。操作一秒钟后,传送了4k字节。子网B上的有效负载为4kB/10mb=0.3%,而子网E上的有效负载为4kB/56kb=57%。结果,子网B的有效负载远远低于其最大负载,而子网E上却太忙。本发明方法是,插入一个短暂的延迟,使子网E上的有效负载降低到50%。尽管子网B近乎空闲,也必须延迟下一个写操作,以减轻子网E上的负载。
现在假设对端点EP1~EP4进行分配,它们都是子网A上的端点。本例中,假设子网A的网络负载参数为25%。一秒钟后,向每个端点传送了100k字节。因为向四个不同端点传送了相同的100k,这100k四次经过子网A。子网A上的负载为(4*100kB)/10mb=31%。因为这个值超过了负载参数,所以需要插入延迟。
在下面的例子中,假设对端点EP5、EP6、EP11和EP12进行分配。一秒钟后,向每个端点传送了100k字节。子网B上的负载为(4*100kB)/10mb=31%。子网D和子网F每个上面的负载为(2*100kB)/10mb=15.5%。
现在假设对所有端点进行分配。一秒钟后,向每个端点传送了100k字节。对各有效负载计算如下:A=(4*100kB)/10mb=31%
B=(8*100kB)/10mb=62%
C=(2*100kB)/10mb=15.5%
D=(4*100kB)/10mb=31%
E=100kB/56kb=1400%
F=(3*100kB)/10mb=23%
G=(2*100kB)/100mb=1.5%
子网E的有效负载为1400%,需要一个长时延迟。这种情况下,路由器43将缓存这100kB数据,以子网E能接受的最大速度释放数据。按照本发明方法,延迟被插入,网络写数据块被减小,从而将有效负载降到设定的网络负载值。这也获得了减缓子网B忙碌程度的效果。
本发明提供了一种方法,来对管理企业中从一个或多个网关机向其服务的诸端点进行的大规模数据分配加以有效管理。一般来说,特定网关与其服务的一个或多个端点机,是按附图4A~4D中的一种或多种拓扑结构连接的。如上所述,附图5就是其中一例。附图6中的流程图就一个特定网关与其相关端点对本方法作了概括描述。当然,该方法也可应用于并行处理的多个网关机,但为了简明起见,图中只表示了一个网关机。
该示例方法的开始步骤30,设置可调节的负载参数,最好是网关机与某端点机之间每个网络路径的每个子网都设置。不需要进行负载平衡的网络路径则可不必设置。负载参数是可选择的,它确定的是子网上进行一次下载操作所能占用的总带宽的最大百分比。该参数值的设定依赖于多种因素,包括连接类型、数据类型、速度以及端点的内存特性、网关与其端点之间是否有路由器或其它中间设备,等等。步骤32选择启动一次数据分配,一般是由一个端点方法调用该网关上支持的一个对象(后文将有详叙)。本文有时称数据分配为“写”操作,因为是将数据从一个源节点写到多个被管理端点。如附图5所示,是网络路径和子网的种种连接方式和特点,决定了受到影响的网络路径上每个子网的“有效”负载。所谓“受到影响”网络路径,就是数据分配要经过的路径。步骤34,最好在数据分配在线路上实际开始之前,由该方法调用(method invocation)计算受到影响的每个子网的有效负载。步骤36进行测试,确定是否每个受到影响子网的有效负载与该子网的负载参数有预定的关系(例如,有效负载是否大于负载参数)。如果步骤36的测试结果是否定的,就不需要进行负载平衡,该过程继续到步骤38,启动数据分配;如果相反,即步骤36的测试结果是肯定的,则至少有一个子网要超载(对于该子网的预定负载参数而言),则需要进行负载平衡。此时,过程继续到步骤40,去改变分配的特性(一般是通过插入定时延迟,或控制将数据缓存在上游的路由器中),以便当步骤42实际发送数据时减少相关子网中的有效负载。
因此如上所述,负载平衡算法最好在写操作之前检查子网超载的可能性,以便以某种有效方法改变数据分配方式,再在预定的子网负载参数范围内进行数据分配。这种平衡技术过程,在每启动一次写操作时,就要执行一次,当然,它也可以用其它方式执行。这样,当数据在网络上进行分配时,这种技术过程可以以一种连续的方式执行(例如按一定的时间间隔如2分钟一次)。这考虑到了这样的事实—即使可以为各个操作增加延迟量,所有的操作都会增加有效负载。
因此在写操作之前,要估测网关与其服务的端点之间给定的网络路径中、数据分配将在其上发生的每个子网的有效负载,采用一个负载平衡算法,以保证实际执行写操作时,通过受到影响的子网的数据分配不超过其中任何子网的有效带宽。这个有利结果是通过计算数据分配所影响的每个子网的有效负载而取得的。在启动操作之前,首先要确定,有效负载是否超过(或者接近)某个预定的阀值(阀值最好是可选择的)。如果是,就降低总体分配的速度,否则改变,以阻止个别子网(通常是负载最重的子网)对其它分配造成不平衡。所以实际上,根据存在的子网的数量,有的子网要因为它们被分配的带宽而受到“指责”。
本文使用的有效负载,甚至当有效负载与一给定的负载参数基本相等时,也可能会超过该负载参数。当然,当有效负载占负载参数的一定比例(例如95%)时,就可以改变数据分配速度。所有这些变化都含括在本发明的负载平衡技术的范围内。
尽管在较佳实施例中,对数据分配特性参数的修改的程度是在数据分配实际发生之前计算的,但是本发明也考虑了先监测首次数据分配期间的实际负载值,再根据第一次分配期间网络负载的约束情况,调整第二次数据分配的速率。
然而如上所述,负载平衡技术过程最好是在数据分配期间执行。附图7表示的是如何选择和启动一次数据分配的。在这个管理环境中,数据分配只是众多“系统管理任务”中之一,它们通常是由对象方法调用来启动的。附图7中,每个授权的管理员50都操作一台桌面计算机52,计算机上有代表系统资源的图标。管理员通过与这些图标生成的对话屏幕和菜单交互对话,能够按已知的方式,改变系统配置,管理分布式环境中的新资源。特别是当管理员50与桌面机进行人机对话时,要从用户接口调用对代表某种系统资源或功能模块的潜在对象的所谓“回调”(callbacks)。这些回调被转换成一系列方法调用,去执行实际工作,将结果或状态返回给管理员。
参考附图7的过程流图,特别来说,当管理员50选中一个图标或进行人机对话时,信息开始流动。步骤54中,信息被传送到桌面机(通常位于网关),此时,步骤56调用适当的应用程序回调方法(applicationcallback method)。该回调方法在步骤58调用核心应用方法(coreapplication methods),核心应用方法与应用程序对象(applicationobject)通信,执行某个系统管理操作(如步骤39所示)。步骤60和61传回所有的返回信息。如果需要更新用户界面,则在步骤62中,桌面机52解释该输出信息,更新管理员的桌面机上的对话界面。
框架中最好包括一个任务库(task library),它能使管理员创建能管理企业环境中任一个管理节点的外壳脚本(shell scripts)。一个结合某管理节点的外壳脚本被称作一个任务(task)。当管理员们想创建一个任务时,他们要向可执行文件提供机器和路径。该可执行文件可以是外壳脚本、专用脚本、已编译程序或任何其它种类的有效可执行文件。一个任务被创建后,该可执行文件就以某个属性被存储到与一网关机关联的一个对象数据库中。需要执行该任务时,该可执行文件被从该属性中检索出来,提供给一个或多个被管理节点。一个任务被创建后,就被添加到任务库中,并用图标显示出来。
参考前文所述内容,系统管理采用了CORBA1.1对象请求中断程序(ORB)、基本对象适配程序(BOA)以及有关的对象服务程序。CORBA1.1是对一种面向对象的分布式计算机系统管理体系结构的规范,是由对象管理集团(OMG-Object Management Group)制订的,这是一个有300多个公司参加的非盈利性协会。CORBA描述了如何使用对象请求中断程序和基本对象适配程序,利用它们提供的关于对象调用与结果返回的机理。该规范为一组低级对象服务定义了接口,并用对象封装(object encapsulation)、服务请求者/提供者隔离(servicerequestor/provider isolation)以及接口与工具相分离(interface andimplementation separation)等方法,使这类服务程序能应用于许多不同的语言和系统中。
附图8所示的一例CORBA1.1应用中,有三个主要组成部分:客户机、对象工具(object implementation)和ORB/BOA。客户机70是服务的请求者,而服务由对象工具72提供。ORB 21将客户机70的服务请求经BOA 27传递到对象工具72。对象工具72于是执行所请求的服务,并将返回数据传递回客户机。客户机与对象工具之间是相互隔离的,除了通过它们的ORB/BOA接口的媒介作用时外,哪一方都对另一方的情况一无所知。客户机的请求不依赖对象工具的位置和实现时所使用的程序语言。
ORB将该请求传递给BOA,后者启动一个进程,对象工具(例如服务器)就在该进程下运行。然后,BOA通过服务器骨架(serverskeleton)调用与该请求关联的方法。该方法运行结束时,BOA管理该方法的收尾工作,协调将结果返回到客户机。另一个可行方法是,如果在实际运行之前,不能识别请求,就用一个动态调用接口(DDI-Dynamic Invocation Interface)来建立一个请求,用于代替编译时连接的客户机残桩程序83。
系统管理框架的网关功能模块(包括负载平衡机理)的诸多优选实施方案中,有一种是位于端点随机存取存储器内驻存的代码模块中的一个指令集。该指令集在计算机不需要时,可以存储在其它计算机存储设备中,如硬盘驱动器、可折除存储器如光盘(可用于CD-ROM中)或软盘(可用于软盘驱动器中)、甚至可以通过INTERNET等网络的连接下载到计算机。此外,尽管可以在事先用软件方法有选择地启动或重新设置的通用计算机上,方便地实施所述各种方法,但是本领域具有一般知识的人也会认识到,这些方法也可以在硬件、固件或为执行所需方法步骤制造的更专门的设备中执行。
最后,尽管本发明是通过在特定网络环境中的一个较佳实施例加以说明的,具有本领域知识的人将认识到,在本文所附权利要求的思想和范围内,本发明通过改进,也可以应用到其它各种网络体系中。然而,本发明不应被认为是局限于特定网关和端点机拓扑结构的网络中的负载平衡,只要是多个计算机资源(它们可以直接或通过另一个网络设备与一管理节点连接)从管理节点接受数据分配,本发明也就可以用于其负载平衡。再者,本发明的负载平衡技术应能用于任何分布式网络环境。
Claims (17)
1.一种对管理的网络环境中的数据分配进行调节的方法,其中管理的网络环境由一个管理服务器管理,管理服务器服务于一组网关,每个网关服务于一组端点,该方法包括以下步骤:
为某网关与某端点之间各网络路径上的各个子网设定负载参数,以定义该子网上特定一次数据分配所能占用的网络带宽的量;
响应来自网关要启动一次数据分配的一个方法调用,确定该数据分配所影响的各个子网上的有效负载;
如果给定子网上的有效负载与该子网的负载参数有预定关系,就改变该数据分配的一个特性参数。
2.权利要求1中所述的数据分配调节方法,其特征在于,所述预定关系是指有效负载超过负载参数。
3.权利要求2中所述的数据分配调节方法,其特征在于,所述特性参数是指数据在该路径中分配的速率。
4.权利要求3中所述的方法,其特征在于,当有效负载超过负载参数时,降低所述数据分配速率。
5.权利要求4中所述的方法,其特征在于,所述数据分配速率是通过在由网关经网络路径到端点的数据传输中插入延迟而降低的。
6.权利要求1中所述的方法,其特征在于,设定负载参数的步骤是在网关中进行的。
7.权利要求1中所述的方法,其特征在于,有效负载的确定是在数据分配启动之前进行的。
8.一种对管理的网络环境中的数据分配进行调节的方法,其中管理网络环境中有一个向一组端点分配数据的源节点,该方法包括以下步骤:
(1)为该源节点与某端点之间各网络路径上的各个子网设定负载参数,以定义该子网上一次特定数据分配所能占用的网络带宽的量;
(2)在从该源节点启动一次数据分配之前,确定该数据分配所影响的各个子网上的有效负载;
(3)判定是否有任何由该数据分配所影响子网,其有效负载超过该子网的负载参数;
(4)如果有任何子网的有效负载超过其负载参数,就改变该数据分配的一个特性参数。
9.权利要求8中所述的方法,其特征在于,通过向从网关开始的在所影响的网络路径上传输数据的速率中插入一个或多个延迟来改变数据分配。
10.权利要求8中所述的方法,其特征在于进一步包括为新的数据分配重复步骤(2)~(4)的步骤。
11.一个可连入大型分布式企业中的计算机,其中该大型分布式企业有一个源节点,它通过一个或多个网络路径管理端点,其中每个路径又有一个或多个子网,所述计算机包括:
一个处理器;一个操作系统;以及一个负载平衡机构,后者包括:设定负载参数的装置,它确定在至少一条网络路径中各个子网上一次特定的数据分配所能占用的网络带宽的量;响应写操作调用的装置,它计算该写操作所影响的各个子网上的有效负载;判定该写操作所影响的各个子网上是否有的有效负载与该子网的负载参数有预定关系、并根据判定结果改变数据分配的一个特性参数的装置。
12.权利要求11中所述的计算机,其特征在于,所述特性参数是指数据在该网络路径中分配的速率。
13.权利要求12中所述的计算机,其特征在于,当写操作所影响的任何子网的有效负载超过该子网的负载参数时,所述改变装置就降低数据分配的速率。
14.权利要求13中所述的计算机,其特征在于,进一步包括一个设定负载参数的接口装置。
15.权利要求11中所述的计算机,其特征在于,进一步包括一个线程机构(threads mechanism),它由操作系统运行以执行多个执行线程(execution threads)。
16.权利要求15中所述的计算机,其特征在于,对由负载平衡机构控制的各个网络路径的进程控制由多个执行线程之一提供。
17.一种计算机程序产品,其中使用该产品的计算机有一个处理器、一个存储器和将该计算机连入大型分布式企业的装置,其中该大型分布式企业中的计算资源被组织成一个或多个被管理区域,每个被管理区域由服务于一个或多个网关机的管理服务器管理,而每个网关机服务于若干端点机,该计算机程序产品包括:
设定负载参数的装置,它确定在某网关与某端点中间的一条网络路径中的一个特定子网上,一次特定数据分配所能占用的网络带宽的量;
响应写操作调用的装置,它计算该写操作所影响的各个子网上的有效负载;
判定是否该写操作所影响的任何子网上的有效负载与该子网的负载参数有预定关系、并根据判定结果改变数据分配的一个特性参数的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US724662 | 1996-10-01 | ||
US724,662 | 1996-10-01 | ||
US08/724,662 US6581104B1 (en) | 1996-10-01 | 1996-10-01 | Load balancing in a distributed computer enterprise environment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1179047A true CN1179047A (zh) | 1998-04-15 |
CN1175619C CN1175619C (zh) | 2004-11-10 |
Family
ID=24911343
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB971175608A Expired - Lifetime CN1175619C (zh) | 1996-10-01 | 1997-09-01 | 对管理的网络环境中的数据分配进行调节的方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6581104B1 (zh) |
JP (1) | JP3471581B2 (zh) |
KR (1) | KR100261376B1 (zh) |
CN (1) | CN1175619C (zh) |
GB (1) | GB2318032B (zh) |
SG (1) | SG79219A1 (zh) |
TW (1) | TW347497B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1308866C (zh) * | 2001-03-19 | 2007-04-04 | 迪布尔特有限公司 | 自动银行机处理系统及方法 |
CN1315298C (zh) * | 2003-07-01 | 2007-05-09 | 智邦科技股份有限公司 | 同步封包处理系统与方法 |
CN1317853C (zh) * | 2004-07-20 | 2007-05-23 | 联想网御科技(北京)有限公司 | 一种网络安全设备及其组成的实现高可用性的系统及方法 |
CN100424673C (zh) * | 2002-07-02 | 2008-10-08 | 英业达股份有限公司 | 最佳化信息处理互助式计算机网络系统 |
WO2011009256A1 (zh) * | 2009-07-21 | 2011-01-27 | 中兴通讯股份有限公司 | 分布式接入网关系统 |
CN101009640B (zh) * | 2005-11-05 | 2011-04-06 | 华为技术有限公司 | 服务网络中网关间业务转发的方法及其服务网关 |
CN101282267B (zh) * | 2008-02-02 | 2011-07-20 | 腾讯科技(深圳)有限公司 | 互联网数据服务系统和方法 |
CN101371238B (zh) * | 2005-03-24 | 2012-09-05 | 阿卡迈技术有限公司 | 按需分布式计算系统 |
CN105100089A (zh) * | 2009-04-16 | 2015-11-25 | 爱普夏尔有限公司 | 基于网络的协作的方法和系统 |
Families Citing this family (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6345041B1 (en) * | 1996-10-24 | 2002-02-05 | Hewlett-Packard Company | Method and apparatus for automatic load-balancing on multisegment devices |
US6741983B1 (en) * | 1999-09-28 | 2004-05-25 | John D. Birdwell | Method of indexed storage and retrieval of multidimensional information |
KR100385137B1 (ko) * | 1999-11-05 | 2003-05-22 | 엘지전자 주식회사 | 통신망에서 호 제어 에이전트와 게이트웨이간의 과부하제어 장치 및 방법 |
US6904593B1 (en) | 2000-03-24 | 2005-06-07 | Hewlett-Packard Development Company, L.P. | Method of administering software components using asynchronous messaging in a multi-platform, multi-programming language environment |
US7039670B2 (en) * | 2000-03-30 | 2006-05-02 | United Devices, Inc. | Massively distributed processing system with modular client agent and associated method |
US8010703B2 (en) | 2000-03-30 | 2011-08-30 | Prashtama Wireless Llc | Data conversion services and associated distributed processing system |
WO2001080524A2 (en) * | 2000-04-17 | 2001-10-25 | Circadence Corporation | Method and system for overcoming denial of service attacks |
JP2002007238A (ja) | 2000-06-21 | 2002-01-11 | Nec Corp | 移動通信システム及びそのゲートウェイ選択方法 |
US7225237B1 (en) * | 2000-07-31 | 2007-05-29 | Cisco Technology, Inc. | System and method for providing persistent connections based on subnet natural class |
KR100369798B1 (ko) * | 2000-12-11 | 2003-01-30 | 삼성전자 주식회사 | 보이스 오버 인터넷 프로토콜 시스템에서의 대역폭 관리방법 |
US7225242B2 (en) * | 2001-01-26 | 2007-05-29 | Dell Products L.P. | System and method for matching storage device queue depth to server command queue depth |
US7339934B2 (en) * | 2001-04-06 | 2008-03-04 | Level 3 Communications, Llc | Alternate routing of voice communication in a packet-based network |
US7215643B2 (en) * | 2003-07-29 | 2007-05-08 | Level 3 Communications, Llc | System and method for providing alternate routing in a network |
US7099350B2 (en) * | 2001-04-24 | 2006-08-29 | Atitania, Ltd. | Method and apparatus for converting data between two dissimilar systems |
US7035271B1 (en) * | 2001-04-24 | 2006-04-25 | Atitania Ltd. | Method and apparatus for generating unique ID packets in a distributed processing system |
US6950437B2 (en) * | 2001-04-24 | 2005-09-27 | Atitania Ltd. | System and method for transmission of information between locations on a computer network with the use of unique packets |
US6975595B2 (en) * | 2001-04-24 | 2005-12-13 | Atttania Ltd. | Method and apparatus for monitoring and logging the operation of a distributed processing system |
JP2003044387A (ja) * | 2001-05-18 | 2003-02-14 | Sharp Corp | データサーバ装置、データ配信プログラム、データ配信プログラムを記録したコンピュータ読み取り可能な記録媒体およびクライアント装置 |
US20020178262A1 (en) * | 2001-05-22 | 2002-11-28 | David Bonnell | System and method for dynamic load balancing |
TW576061B (en) * | 2001-08-13 | 2004-02-11 | Via Tech Inc | Device and method for load balancing of packet switching |
JP4707288B2 (ja) * | 2001-09-27 | 2011-06-22 | 富士通株式会社 | ネットワーク監視装置およびネットワーク監視方法 |
US7409706B1 (en) | 2001-10-02 | 2008-08-05 | Cisco Technology, Inc. | System and method for providing path protection of computer network traffic |
US20030069976A1 (en) * | 2001-10-05 | 2003-04-10 | Adc Telecommunications, Inc. | Intelligent round robining |
US8578215B2 (en) * | 2001-11-19 | 2013-11-05 | Hewlett-Packard Development Company, L.P. | Method and system for gathering data using automatic appliance failover |
GB2366891B (en) * | 2001-12-06 | 2002-11-20 | Appsense Ltd | Improvements in and relating to computer apparatus terminal server apparatus & performance management methods therefor |
US20030123442A1 (en) * | 2001-12-27 | 2003-07-03 | Drucker Benjamin T. | Distributed usage metering of multiple networked devices |
US7363381B2 (en) | 2003-01-09 | 2008-04-22 | Level 3 Communications, Llc | Routing calls through a network |
FI116426B (fi) * | 2003-05-02 | 2005-11-15 | Nokia Corp | Laitteenhallinnan aloittaminen hallintapalvelimen ja asiakkaan välillä |
US8104043B2 (en) | 2003-11-24 | 2012-01-24 | Microsoft Corporation | System and method for dynamic cooperative distributed execution of computer tasks without a centralized controller |
JP2005165852A (ja) * | 2003-12-04 | 2005-06-23 | Hitachi Ltd | ストレージシステム、ストレージ制御装置、ストレージシステムの制御方法 |
US7784054B2 (en) * | 2004-04-14 | 2010-08-24 | Wm Software Inc. | Systems and methods for CPU throttling utilizing processes |
US20050256968A1 (en) * | 2004-05-12 | 2005-11-17 | Johnson Teddy C | Delaying browser requests |
US7480264B1 (en) | 2005-02-10 | 2009-01-20 | Sonicwall, Inc. | Centralized wireless LAN load balancing |
US7694007B1 (en) * | 2005-03-30 | 2010-04-06 | Emc Corporation | Methods and apparatus for managing requests |
JP2008009622A (ja) * | 2006-06-28 | 2008-01-17 | Hitachi Ltd | 管理サーバ、およびサーバシステム |
KR101286700B1 (ko) | 2006-11-06 | 2013-07-16 | 삼성전자주식회사 | 멀티 코어 프로세서 시스템에서 로드 밸런싱을 위한 장치및 방법 |
US8201164B2 (en) * | 2007-07-20 | 2012-06-12 | Microsoft Corporation | Dynamically regulating content downloads |
US9203833B2 (en) * | 2007-12-05 | 2015-12-01 | International Business Machines Corporation | User authorization using an automated Turing Test |
US8650634B2 (en) * | 2009-01-14 | 2014-02-11 | International Business Machines Corporation | Enabling access to a subset of data |
US8073978B2 (en) * | 2009-06-24 | 2011-12-06 | Microsoft Corporation | Proximity guided data discovery |
US8441702B2 (en) * | 2009-11-24 | 2013-05-14 | International Business Machines Corporation | Scanning and capturing digital images using residue detection |
US20110122459A1 (en) * | 2009-11-24 | 2011-05-26 | International Business Machines Corporation | Scanning and Capturing digital Images Using Document Characteristics Detection |
US8610924B2 (en) * | 2009-11-24 | 2013-12-17 | International Business Machines Corporation | Scanning and capturing digital images using layer detection |
US9348661B2 (en) * | 2010-03-11 | 2016-05-24 | International Business Machines Corporation | Assigning a unique identifier to a communicator |
US9448850B2 (en) * | 2010-03-11 | 2016-09-20 | International Business Machines Corporation | Discovering a resource in a distributed computing system |
US20110225297A1 (en) * | 2010-03-11 | 2011-09-15 | International Business Machines Corporation | Controlling Access To A Resource In A Distributed Computing System With A Distributed Access Request Queue |
US8621446B2 (en) * | 2010-04-29 | 2013-12-31 | International Business Machines Corporation | Compiling software for a hierarchical distributed processing system |
US8024077B2 (en) * | 2010-10-06 | 2011-09-20 | San Diego Gas & Electric Company | Smart transformer |
US8938480B2 (en) * | 2011-12-29 | 2015-01-20 | Teradata Us, Inc. | Techniques for fast loading of data from an external distributed file system to a database management system |
WO2013105932A1 (en) * | 2012-01-10 | 2013-07-18 | Intel Corporation | Flow control mechanism for a storage server |
US9403441B2 (en) | 2012-08-21 | 2016-08-02 | Cooper Technologies Company | Autonomous management of distribution transformer power load |
US20140108401A1 (en) * | 2012-10-05 | 2014-04-17 | Opera Solutions, Llc | System and Method for Adjusting Distributions of Data Using Mixed Integer Programming |
US9525728B2 (en) | 2013-09-17 | 2016-12-20 | Bank Of America Corporation | Prediction and distribution of resource demand |
US9596622B2 (en) | 2014-01-31 | 2017-03-14 | Cable Television Laboratories, Inc. | Mesh networking of access points for load balancing |
US9300544B2 (en) | 2014-02-28 | 2016-03-29 | International Business Machines Corporation | Calculating workload closure in networks |
US10623319B1 (en) * | 2015-09-28 | 2020-04-14 | Amazon Technologies, Inc. | Load rebalancing in a network-based system |
US11570707B2 (en) * | 2021-01-11 | 2023-01-31 | Dell Products L.P. | Systems and methods for comparison and scoring of network access points |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4551833A (en) | 1983-08-10 | 1985-11-05 | At&T Bell Laboratories | Distributed monitoring of packet transmission delay |
US5377327A (en) | 1988-04-22 | 1994-12-27 | Digital Equipment Corporation | Congestion avoidance scheme for computer networks |
CA1329432C (en) * | 1988-11-02 | 1994-05-10 | William Davy | Method of memory and cpu time allocation for a multi-user computer system |
US5204949A (en) * | 1989-02-15 | 1993-04-20 | Hitachi, Ltd. | Multi-channel/multi-circuit communication controller |
GB8911395D0 (en) | 1989-05-18 | 1989-07-05 | British Telecomm | Data communications network |
GB8915137D0 (en) * | 1989-06-30 | 1989-08-23 | Inmos Ltd | Message routing |
DE69108900D1 (de) * | 1990-01-30 | 1995-05-18 | Johnson Service Co | Vernetztes betriebsmittelverwaltungssystem. |
US5283897A (en) * | 1990-04-30 | 1994-02-01 | International Business Machines Corporation | Semi-dynamic load balancer for periodically reassigning new transactions of a transaction type from an overload processor to an under-utilized processor based on the predicted load thereof |
DE69116673T2 (de) | 1991-02-13 | 1996-08-08 | Bell Telephone Mfg | Bandbreitezuteilung für permanente virtuelle Verbindungen |
JPH0522345A (ja) | 1991-07-12 | 1993-01-29 | Hitachi Ltd | 最大転送単位の最適値管理決定方式 |
US5295139A (en) | 1991-11-15 | 1994-03-15 | Dsc Communications Corporation | Management system for partitioned multi-bandwidth communications network |
US5452350A (en) * | 1992-03-09 | 1995-09-19 | Advantis | Subscriber call routing processing system |
US5287508A (en) * | 1992-04-07 | 1994-02-15 | Sun Microsystems, Inc. | Method and apparatus for efficient scheduling in a multiprocessor system |
US5440719A (en) * | 1992-10-27 | 1995-08-08 | Cadence Design Systems, Inc. | Method simulating data traffic on network in accordance with a client/sewer paradigm |
US5406559A (en) | 1992-11-02 | 1995-04-11 | National Semiconductor Corporation | Isochronous link protocol |
EP1130847B1 (en) * | 1993-03-08 | 2005-02-16 | Hewlett-Packard Company (a Delaware corporation) | Network analysis method |
EP0701217A1 (en) * | 1993-05-25 | 1996-03-13 | Hitachi, Ltd. | Distributed control system and method of configurating the system |
JP3457367B2 (ja) * | 1993-12-01 | 2003-10-14 | 富士通株式会社 | 通信装置 |
JPH07235939A (ja) * | 1994-02-22 | 1995-09-05 | Fujitsu Ltd | トラヒック分散装置及び方法並びに中継装置及び端末装置 |
US5504744A (en) | 1994-03-09 | 1996-04-02 | British Telecommunications Public Limited Company | Broadband switching network |
US5434848A (en) | 1994-07-28 | 1995-07-18 | International Business Machines Corporation | Traffic management in packet communications networks |
US5581610A (en) * | 1994-10-19 | 1996-12-03 | Bellsouth Corporation | Method for network traffic regulation and management at a mediated access service control point in an open advanced intelligent network environment |
US5515371A (en) | 1994-10-26 | 1996-05-07 | Adtran | Timeslot interleaving delay compensation (bonding) mechanism for time division multiplexed digital communication network |
US5805072A (en) * | 1994-12-12 | 1998-09-08 | Ultra-High Speed Network | VC connection method |
JP3568617B2 (ja) * | 1995-03-24 | 2004-09-22 | 株式会社東芝 | Atm通信網におけるセル転送速度規制方法 |
US5717745A (en) * | 1995-04-24 | 1998-02-10 | Mci Communications Corporation | System and method of efficiently evaluating different messages by a server in a telecommunications environment |
US5774668A (en) * | 1995-06-07 | 1998-06-30 | Microsoft Corporation | System for on-line service in which gateway computer uses service map which includes loading condition of servers broadcasted by application servers for load balancing |
US5734652A (en) * | 1995-09-27 | 1998-03-31 | Microsoft Corporation | ATM extended autoregistration and VPI/VCI assignment in a hybrid fiber-coax cable network |
US5925100A (en) * | 1996-03-21 | 1999-07-20 | Sybase, Inc. | Client/server system with methods for prefetching and managing semantic objects based on object-based prefetch primitive present in client's executing application |
US5652751A (en) * | 1996-03-26 | 1997-07-29 | Hazeltine Corporation | Architecture for mobile radio networks with dynamically changing topology using virtual subnets |
US5793976A (en) * | 1996-04-01 | 1998-08-11 | Gte Laboratories Incorporated | Method and apparatus for performance monitoring in electronic communications networks |
US5923849A (en) * | 1996-05-07 | 1999-07-13 | International Network Services | Method of auditing communication traffic |
US5799002A (en) * | 1996-07-02 | 1998-08-25 | Microsoft Corporation | Adaptive bandwidth throttling for network services |
US5742587A (en) * | 1997-02-28 | 1998-04-21 | Lanart Corporation | Load balancing port switching hub |
-
1996
- 1996-10-01 US US08/724,662 patent/US6581104B1/en not_active Expired - Lifetime
-
1997
- 1997-07-25 KR KR1019970035196A patent/KR100261376B1/ko not_active IP Right Cessation
- 1997-08-11 SG SG9702905A patent/SG79219A1/en unknown
- 1997-09-01 CN CNB971175608A patent/CN1175619C/zh not_active Expired - Lifetime
- 1997-09-18 GB GB9719790A patent/GB2318032B/en not_active Expired - Lifetime
- 1997-09-25 TW TW086113994A patent/TW347497B/zh active
- 1997-09-29 JP JP26352797A patent/JP3471581B2/ja not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1308866C (zh) * | 2001-03-19 | 2007-04-04 | 迪布尔特有限公司 | 自动银行机处理系统及方法 |
CN100424673C (zh) * | 2002-07-02 | 2008-10-08 | 英业达股份有限公司 | 最佳化信息处理互助式计算机网络系统 |
CN1315298C (zh) * | 2003-07-01 | 2007-05-09 | 智邦科技股份有限公司 | 同步封包处理系统与方法 |
CN1317853C (zh) * | 2004-07-20 | 2007-05-23 | 联想网御科技(北京)有限公司 | 一种网络安全设备及其组成的实现高可用性的系统及方法 |
CN101371238B (zh) * | 2005-03-24 | 2012-09-05 | 阿卡迈技术有限公司 | 按需分布式计算系统 |
CN101009640B (zh) * | 2005-11-05 | 2011-04-06 | 华为技术有限公司 | 服务网络中网关间业务转发的方法及其服务网关 |
CN101282267B (zh) * | 2008-02-02 | 2011-07-20 | 腾讯科技(深圳)有限公司 | 互联网数据服务系统和方法 |
CN105100089A (zh) * | 2009-04-16 | 2015-11-25 | 爱普夏尔有限公司 | 基于网络的协作的方法和系统 |
WO2011009256A1 (zh) * | 2009-07-21 | 2011-01-27 | 中兴通讯股份有限公司 | 分布式接入网关系统 |
CN101965005B (zh) * | 2009-07-21 | 2015-01-28 | 中兴通讯股份有限公司 | 分布式接入网关系统 |
Also Published As
Publication number | Publication date |
---|---|
JP3471581B2 (ja) | 2003-12-02 |
SG79219A1 (en) | 2001-03-20 |
KR100261376B1 (ko) | 2000-07-01 |
TW347497B (en) | 1998-12-11 |
KR19980032248A (ko) | 1998-07-25 |
GB2318032A (en) | 1998-04-08 |
CN1175619C (zh) | 2004-11-10 |
GB2318032B (en) | 2001-03-21 |
US6581104B1 (en) | 2003-06-17 |
JPH10126433A (ja) | 1998-05-15 |
GB9719790D0 (en) | 1997-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1175619C (zh) | 对管理的网络环境中的数据分配进行调节的方法 | |
US10320891B2 (en) | Node selection for message redistribution in an integrated application-aware load balancer incorporated within a distributed-service-application-controlled distributed computer system | |
Urgaonkar et al. | Sharc: Managing CPU and network bandwidth in shared clusters | |
Schmidt et al. | An overview of the real-time CORBA specification | |
Reed et al. | Xenoservers: Accountable execution of untrusted programs | |
Chun et al. | Planetlab: an overlay testbed for broad-coverage services | |
US7120694B2 (en) | Service level agreements and management thereof | |
KR100330936B1 (ko) | 분산 객체를 구비한 클라이언트/서버 네트워크에서의 서버 객체 사이의 작업 부하 관리 방법 및 장치 | |
US6771595B1 (en) | Apparatus and method for dynamic resource allocation in a network environment | |
US7810090B2 (en) | Grid compute node software application deployment | |
US8392564B1 (en) | Cluster-wide resource usage monitoring | |
Bent et al. | Flexibility, manageability, and performance in a grid storage appliance | |
US8010676B1 (en) | Virtual computing services deployment network | |
US7437460B2 (en) | Service placement for enforcing performance and availability levels in a multi-node system | |
JP2002024192A (ja) | 計算機資源分割装置および資源分割方法 | |
JP2001043199A (ja) | 異種サーバにまたがるサービス指向資源管理 | |
CN1894667A (zh) | 分配服务器资源的系统和方法 | |
EP1029272A2 (en) | Service framework for a distributed object network system | |
CA2415770A1 (en) | Method and system for providing dynamic hosted service management | |
Wang et al. | Bandwidth guaranteed virtual network function placement and scaling in datacenter networks | |
CA2533744A1 (en) | Hierarchical management of the dynamic allocation of resources in a multi-node system | |
US20050138156A1 (en) | Grid application customization | |
Menage | RCANE: A resource controlled framework for active network services | |
EP2549387A1 (en) | Management layer method and apparatus for dynamic assignment of users to computer resources | |
Aron | Differentiated and predictable quality of service in web server systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20160714 Address after: American California Patentee after: Present service company Address before: American New York Patentee before: International Business Machines Corp. |
|
CX01 | Expiry of patent term | ||
CX01 | Expiry of patent term |
Granted publication date: 20041110 |