SYSTEM AND METHOD FOR AUTOMATED DISTRIBUTED DIAGNOSTICS FOR NETWORKS
    3.
    发明公开
    SYSTEM AND METHOD FOR AUTOMATED DISTRIBUTED DIAGNOSTICS FOR NETWORKS 审中-公开
    系统和方法用于网络的分布式AUTOMATED诊断

    公开(公告)号:EP2238537A1

    公开(公告)日:2010-10-13

    申请号:EP09705520.6

    申请日:2009-01-29

    IPC分类号: G06F11/00

    摘要: A method for distributed computations for fault-diagnosis in a system whose fault propagation model has deterministic couplings between faults and symptoms includes creating a 'relation graph' in which the nodes correspond to the potential faults, with two nodes connected by a 'relational link' if their corresponding faults have an observed symptom in common. The relation graph is then partitioned into several domains, while minimizing the number of cross-domain relational links, which correspond to cross- domain symptoms. In each domain, all the optimal local solutions to the domain's sub- problem are first determined, and then a combination is selected of the local solutions, one from each domain, that explains the maximum number of cross-domain symptoms, where the optimal solution is supplemented, if necessary, with additional faults to explain any remaining unexplained cross-domain symptoms, determining also a bound on the deviation from optimality of the global solution.

    DISTRIBUTED METHOD FOR EQUITABLE BANDWIDTH ALLOCATION FOR CONTENT DISTRIBUTION IN A NETWORK
    4.
    发明公开
    DISTRIBUTED METHOD FOR EQUITABLE BANDWIDTH ALLOCATION FOR CONTENT DISTRIBUTION IN A NETWORK 有权
    为了均匀地分配带宽的分布式方法内容分发网络中的

    公开(公告)号:EP2561445A1

    公开(公告)日:2013-02-27

    申请号:EP11772686.9

    申请日:2011-04-21

    发明人: LUSS, Hanan

    IPC分类号: G06F15/16

    CPC分类号: H04L43/0882 H04L41/0896

    摘要: A distributed method is presented for determining equitable bandwidth allocations in a content distribution tree network, where the root of the tree has a server that broadcasts multiple programs throughout the tree. The intensive computations in the distributed method are done at each of the nodes independently while only minimal information is exchanged among the nodes. Each network link has limited capacity. The allocation problem is formulated as an equitable resource allocation problem with a lexicographic maximin objective function that provides equitable service performance for all requested programs at the various nodes. The constraints include link capacity constraints and tree-like ordering constraints imposed on each of the programs. The distributed method converges to the equitable solution in a finite number of iterations. The distributed method can be applied to a network comprised of multiple trees.

    METHODS FOR OPTIMAL MULTI-CHANNEL ASSIGNMENTS IN VEHICULAR AD-HOC NETWORKS
    5.
    发明公开
    METHODS FOR OPTIMAL MULTI-CHANNEL ASSIGNMENTS IN VEHICULAR AD-HOC NETWORKS 审中-公开
    的程序对车辆Ad hoc网络最好的多通道分配

    公开(公告)号:EP2156614A1

    公开(公告)日:2010-02-24

    申请号:EP07853117.5

    申请日:2007-11-13

    IPC分类号: H04L12/28

    摘要: A communications path is established among an ordered sequence of moving nodes, representing vehicles. Available channels may differ from one node to the next node and a node cannot use the same channel for both receiving and transmitting information. Three methods are described that provide an optimal sequence of channel assignments between the nodes. A sequence of channel assignments is called optimal if it establishes a communications path from the first node in the sequence to the last node in the sequence, or, if such a path does not exist, from the first node to the farthest node possible in the sequence. The first method uses a depth-first search starting from the first node in the sequence. The second method uses a “look ahead” scheme in the depth-first search method. The third method requires only a single pass through the sequence of nodes by identifying optimal channel assignments in subsequences of nodes without a need for backtracking.