在进程之间的全分布式资源划分制造技术

技术编号:3480356 阅读:192 留言:0更新日期:2012-04-11 18:40
本发明专利技术提出一种方法,该方法允许有关的进程在它们之间以如下方式划分一组预定义的多类型资源,即所有的进程对划分的结果感到满意时结束并且不需要对这种划分的中央仲裁。本发明专利技术的一个示范性实施例提出在一组分布式进程之间分配多种类型的资源的方法,包括以下步骤:从该组进程中选择用于划分资源的进程;在所选择的进程上划分资源;与该组进程中的其它进程共享划分的结果,其中所述其它进程从已划分的资源中选择划分;所选择的进程能够在其它进程已经选择了划分之后选择划分。该方法还重复上述步骤,直到所有当前有关的进程对所选择的可用资源划分感到满意。此外,如果一个以上的进程争用相同的划分,则队列中的下一个未被分配资源的进程重新划分剩余的资源,以供当前未感到满意的进程进行选择。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般涉及例如通信网络中的资源分配领域,并且更具体地涉及在全分布式环境中非仲裁式的(non-mediated)资源划分。
技术介绍
支持多媒体业务(例如IP电话或IP电视)的下一代网络需要用于 在运行在分布式环境中的应用和系统进程之间分配和划分多种类型的 网络资源(例如带宽、因特网协议地址、物理电路、或MPLS标记交换 路径)的机制。在行业内已经对各种业务质量(QoS)协议(例如IETF资源预留协 议(RSVP)和区分业务(DIFFSERV))和体系结构(例如ITU-T的下一 代网络资源分配控制功能(RACF))花费了很多的努力,其与在操作已经产生了一套丰富的用于资源预留的业务构建块(service building block)。然而,据我们所知,所有的这些机制都采用一种或另一种用于对 一组具体的资源是否可以被分配给给定的进程作出决策的中央机制。 具体而言,在不调用中央控制或仲裁的情况下,在进程之间划分一组 资源的问题未被解决。这种中央控制的缺点是1. 存在单个破坏点;2. 需要在中央维持大量状态信息;3. 难以采用进程需要的动态变化;以及4. 天生有限的可伸缩性。因此本文档来自技高网...

【技术保护点】
在一组分布式进程之间分配多种类型的资源的方法,包括以下步骤:    a)从该组进程中选择用于划分所述资源的进程;    b)在所选择的进程上划分所述资源;    c)与该组进程中的其它进程共享所述划分的结果,其中所述其它进程从所述已划分的资源中选择划分;    d)所述所选择的进程能够在所述其它进程已经选择了划分之后选择划分。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:I费恩伯格卢慧兰
申请(专利权)人:卢森特技术有限公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利