Presents a new algorithm for diameter of double loop network(DLN) by which two new classes of infinite families of tight DLN of the known twelve infinie families of tight DLNs, under 3.3 in [1] including eleven are co...Presents a new algorithm for diameter of double loop network(DLN) by which two new classes of infinite families of tight DLN of the known twelve infinie families of tight DLNs, under 3.3 in [1] including eleven are constructed.展开更多
A routing algorithm for distributed optimal double loop computer networks is proposed and analyzed. In this paper, the routing algorithm rule is described, and the procedures realizing the algorithm are given. The pr...A routing algorithm for distributed optimal double loop computer networks is proposed and analyzed. In this paper, the routing algorithm rule is described, and the procedures realizing the algorithm are given. The proposed algorithm is shown to be optimal and robust for optimal double loop. In the absence of failures,the algorithm can send a packet along the shortest path to destination; when there are failures,the packet can bypasss failed nodes and links.展开更多
A distibuted optimal local double loop(DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions a...A distibuted optimal local double loop(DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numerical results are analyzed. The study shows that the bounds of the optimal diameter (d) and average hop distance (a) for this class of networks are [square-root 3N -2] less-than-or-equal-to d less-than-or-equal-to [square-root 3N+1] and (5N/9(N-1)) (square-root 3N-1.8) < a < (5N/9 (N-1)). (square-root 3N - 0.23), respectively (N is the number of nodes in the network. (3 less-than-or-equal-to N less-than-or-equal-to 10(4)). A class of the distributed routing algorithms for the DOLDL and the implementation procedure of an adaptive fault-tolerant algorithm are proposed. The correctness of the algorithm has been also verified by simulating.展开更多
Based on their "Theorem 2", an O(δ)-time algorithm of searching for the shortest path between each pair of nodes in a double loop network was proposed by K.Mukhopadyaya, et al.(1995). While, unfortunately, ...Based on their "Theorem 2", an O(δ)-time algorithm of searching for the shortest path between each pair of nodes in a double loop network was proposed by K.Mukhopadyaya, et al.(1995). While, unfortunately, it will be proved that both "Theorem 2" and its proof are in error. A new and more faster O(△)-time, △≤δ, algorithm will be presented in this paper.展开更多
The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. DLN has been widely used in the designing of local area networks and distributed systems. In this paper, a new method for constructing...The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. DLN has been widely used in the designing of local area networks and distributed systems. In this paper, a new method for constructing infinite families of k-tight optimal DLN is presented. For k = 0,1,…,40, the infinite families of k-tight optimal DLN can be constructed by the new method, where the number nk(t,a) of their nodes is a polynomial of degree 2 in t and contains a parameter a. And a conjecture is proposed.展开更多
The double loop network(DLN)is a circulant digraph with n nodes and outdegree 2.It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area net...The double loop network(DLN)is a circulant digraph with n nodes and outdegree 2.It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems.Given the number n of nodes,how to construct a DLN which has minimum diameter?This problem has attracted great attention.A related and longtime unsolved problem is:for any given non-negative integer k,is there an infinite family of k-tight optimal DLN?In this paper,two main results are obtained:(1)for any k≥0,the infinite families of k-tight optimal DLN can be constructed,where the number n(k,e,c)of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c.(2)for any k≥0, an infinite family of singular k-tight optimal DLN can be constructed.展开更多
The double loop network G(N; r, s) has N vertices and 2N directed edges. A natural question is how to choose r and s such that G(N; r, s) has diameter as short as possible for a given N. In 1993, Li, Xu and Zhang prop...The double loop network G(N; r, s) has N vertices and 2N directed edges. A natural question is how to choose r and s such that G(N; r, s) has diameter as short as possible for a given N. In 1993, Li, Xu and Zhang proposed a method of constructing double loop networks with the minimum diameter for the case of r=1.The method is developed to construct such networks that none of their minimum diameters can be reached at r=1.As a by-product, a flaw in an assertation by Esqu et al. is pointed out.展开更多
合环电流评估技术对于配电网馈线合环转供电操作具有重要意义,为了提高主动配电网馈线合环电流计算的准确性,文中从融入源荷数据分布特性及预测的角度,提出基于双重K2算法和概率潮流(double K2 algorithm and probability load flow,DK2...合环电流评估技术对于配电网馈线合环转供电操作具有重要意义,为了提高主动配电网馈线合环电流计算的准确性,文中从融入源荷数据分布特性及预测的角度,提出基于双重K2算法和概率潮流(double K2 algorithm and probability load flow,DK2-PLF)的主动配电网馈线合环电流评估方法。首先,采用基于DK2算法的贝叶斯网络描述源荷相关性样本;其次,利用Cholesky分解方法处理获得的源荷相关性样本,以半不变量法计算主动配电网馈线合环电流的累积概率分布;然后,对主动配电网馈线合环电流从合环成功率和越限程度两方面进行安全性评估;最后,以贵州某城市为算例,对10 kV配电网系统开展馈线合环电流评估研究。得出以下结论:一是从概率密度、累积分布、最大误差三方面比较,相比于K2算法,DK2算法源荷预测值的概率密度、累积分布误差较小,验证了DK2算法的优越性;二是从累积分布、最大误差两方面比较,采用Cholesky分解的半不变量法对比未采用Cholesky分解的半不变量法、蒙特卡洛法,其累积分布误差较小,采用Cholesky分解的半不变量法满足主动配电网馈线合环电流评估要求;三是从合环成功率、合环越限程度两方面比较,采用半不变量法计算的合环电流安全性指标结果与仿真结果偏差在电网经验误差5%范围内,说明基于DK2-PLF的主动配电网馈线合环电流评估方法可为合环辅助决策提供参考。展开更多
文摘Presents a new algorithm for diameter of double loop network(DLN) by which two new classes of infinite families of tight DLN of the known twelve infinie families of tight DLNs, under 3.3 in [1] including eleven are constructed.
文摘A routing algorithm for distributed optimal double loop computer networks is proposed and analyzed. In this paper, the routing algorithm rule is described, and the procedures realizing the algorithm are given. The proposed algorithm is shown to be optimal and robust for optimal double loop. In the absence of failures,the algorithm can send a packet along the shortest path to destination; when there are failures,the packet can bypasss failed nodes and links.
文摘A distibuted optimal local double loop(DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numerical results are analyzed. The study shows that the bounds of the optimal diameter (d) and average hop distance (a) for this class of networks are [square-root 3N -2] less-than-or-equal-to d less-than-or-equal-to [square-root 3N+1] and (5N/9(N-1)) (square-root 3N-1.8) < a < (5N/9 (N-1)). (square-root 3N - 0.23), respectively (N is the number of nodes in the network. (3 less-than-or-equal-to N less-than-or-equal-to 10(4)). A class of the distributed routing algorithms for the DOLDL and the implementation procedure of an adaptive fault-tolerant algorithm are proposed. The correctness of the algorithm has been also verified by simulating.
基金Supported by the National Natural Science Foundation of China(No.69772035)
文摘Based on their "Theorem 2", an O(δ)-time algorithm of searching for the shortest path between each pair of nodes in a double loop network was proposed by K.Mukhopadyaya, et al.(1995). While, unfortunately, it will be proved that both "Theorem 2" and its proof are in error. A new and more faster O(△)-time, △≤δ, algorithm will be presented in this paper.
基金supported by the Natural Science Foundation of Fujian Province of China(Grant No.A0510021)the National Natural Science Foundation of China(Grant No.10271114).
文摘The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. DLN has been widely used in the designing of local area networks and distributed systems. In this paper, a new method for constructing infinite families of k-tight optimal DLN is presented. For k = 0,1,…,40, the infinite families of k-tight optimal DLN can be constructed by the new method, where the number nk(t,a) of their nodes is a polynomial of degree 2 in t and contains a parameter a. And a conjecture is proposed.
基金This work was supported by the Natural Science Foundation of Fujian Province(Grant No.A0510021)Science and Technology Three Projects Foundation of Fujian Province(Grant No.2006F5068)
文摘The double loop network(DLN)is a circulant digraph with n nodes and outdegree 2.It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems.Given the number n of nodes,how to construct a DLN which has minimum diameter?This problem has attracted great attention.A related and longtime unsolved problem is:for any given non-negative integer k,is there an infinite family of k-tight optimal DLN?In this paper,two main results are obtained:(1)for any k≥0,the infinite families of k-tight optimal DLN can be constructed,where the number n(k,e,c)of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c.(2)for any k≥0, an infinite family of singular k-tight optimal DLN can be constructed.
基金Project supported partially by the National Natural Science Foundation of China (Grant No. 19671057).
文摘The double loop network G(N; r, s) has N vertices and 2N directed edges. A natural question is how to choose r and s such that G(N; r, s) has diameter as short as possible for a given N. In 1993, Li, Xu and Zhang proposed a method of constructing double loop networks with the minimum diameter for the case of r=1.The method is developed to construct such networks that none of their minimum diameters can be reached at r=1.As a by-product, a flaw in an assertation by Esqu et al. is pointed out.
文摘合环电流评估技术对于配电网馈线合环转供电操作具有重要意义,为了提高主动配电网馈线合环电流计算的准确性,文中从融入源荷数据分布特性及预测的角度,提出基于双重K2算法和概率潮流(double K2 algorithm and probability load flow,DK2-PLF)的主动配电网馈线合环电流评估方法。首先,采用基于DK2算法的贝叶斯网络描述源荷相关性样本;其次,利用Cholesky分解方法处理获得的源荷相关性样本,以半不变量法计算主动配电网馈线合环电流的累积概率分布;然后,对主动配电网馈线合环电流从合环成功率和越限程度两方面进行安全性评估;最后,以贵州某城市为算例,对10 kV配电网系统开展馈线合环电流评估研究。得出以下结论:一是从概率密度、累积分布、最大误差三方面比较,相比于K2算法,DK2算法源荷预测值的概率密度、累积分布误差较小,验证了DK2算法的优越性;二是从累积分布、最大误差两方面比较,采用Cholesky分解的半不变量法对比未采用Cholesky分解的半不变量法、蒙特卡洛法,其累积分布误差较小,采用Cholesky分解的半不变量法满足主动配电网馈线合环电流评估要求;三是从合环成功率、合环越限程度两方面比较,采用半不变量法计算的合环电流安全性指标结果与仿真结果偏差在电网经验误差5%范围内,说明基于DK2-PLF的主动配电网馈线合环电流评估方法可为合环辅助决策提供参考。
