双环网络G(N;1,s)的L形瓦仿真算法

提出双环网络G(N;1,S)的L形瓦仿真算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2=<S<=N-1的这样一族双环网络的L形瓦和参数都可以得出来。找出了该族双环网络L形瓦分布特点(由矩形逐渐变成典型的L形瓦)和直径的分布特点(具有最大值、最小值和中间对称性);对任意N,有不少s使得G(N;1,s)紧优。

非单位步长双环网络G(N;r,s)的L形瓦仿真算法

计算非单位步长双环网络的直径是通过研究其等价的L形瓦来进行的,随着N的增大和r,s的增多,手工绘制L形瓦是不可能的,为此提出非单位步长双环网络G(N;r,s)的L形瓦仿真算法,对任意给定N,而2=<r≠s<=N-1的这样一族非单位步长双环网络的L形瓦及其参数、紧优性和非强连通性都计算出来,找出了该族非单位步长双环网络L形瓦的分布特点;对任意N,有不少r和s使得G(N;r,s)紧优。

双环网络G(N;1,s)L形瓦的改进仿真算法

利用仿真来研究双环网络L形瓦的方法在国内外文献中尚不多见,文献[1]中提出了一种仿真算法,并成功实现L形瓦的仿真,其不足之处是利用数据库存取中间结果,严重影响了仿真速度,当N值很大时需要计算的时间过长。针对这一不足,提出了利用数组取代数据库来存取中间结果,实验结果表明,改进的算法极大地提高了计算速度。此外还给出两例大值N直径分布图,并对直径分布特点作了进一步的分析。

双环网络G(N;1,s)的L形瓦仿真算法改进

利用仿真来研究双环网络L形瓦,在国内外文献中尚不多见,文献[1]提出了一种仿真算法,文献[2]使用数组对文献[1]的算法作了改进.其不足之处是使用了过多过长的中间数组,影响了仿真速度.针对这一不足,根据L形瓦的h边特性,使用了更少更短的数组改进了文献[2]的算法,实验结果表明,改进的算法极大地提高了仿真速度.此外还给出了L形瓦的h边分布特点,并作了进一步分析.

双环网络的[＋h]边优先寻径策略

提出一种先走[+h]边、当走[+h]边不利时才走[+1]边的[+h]边优先寻径策略;得出[+h]边优先最短路径和双环网络的"竹筏"(一种新L形瓦)型空间解;"竹筏"中节点之间的[+h]边优先最短路径存在递推关系;由节点的[+h]边优先最短路径推出双环网络的直径公式;利用VB6.0和SQLServer2000仿真了[+h]边优先寻径策略;作者曾提出的[+1][+h]双边寻径策略是固定路径,寻找节点,而[+h]边优先寻径策略是固定节点,寻找路径;传统L形瓦难以构造但易求其等价双环网络的直径,而新L形瓦易构造但难以求其等价双环网络的直径;指出了陈忠学文中的几个错误.

有向双环网络最优路由算法

最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法。该算法适用于单位步长和非单位步长有向双环网络。仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高。

L-invariants and logarithm derivatives of eigenvalues of Frobenius

Let K be a p-adic local field.We study a special kind of p-adic Galois representations of it.These representations are similar to the Galois representations occurred in the exceptional zero conjecture for modular forms.In particular,we verify that a formula of Colmez can be generalized to our case.We also include a degenerated version of Colmez’s formula.

有向双环网络G(N;r,s)的寻径策略

将有向双环网络G(N;r,s)图论模型中的节点进行了重新排列,得到了新的L形瓦结构.给出了节点0到任一节点最短路径的表现形式,找出了分布在x轴和y轴上单一[+r]边和单一[+s]边的节点个数的上界.得出了求解任意两节点最短路径的算法,并用面向对象的Java语言实现了该算法.