标题: 双环式网路之退化L-型
On Degenerate Double-Loop L-Shapes
作者: 蓝国元
Kuoyuan Lan
陈秋媛
Chiuyuan Chen
应用数学系所
关键字: 双环式网路;L-型;退化;Double-loop network;L-shape;degenerate
公开日期: 2004
摘要: 大多数关于双环式网路之L-型的结果均以四个参数 l, h, p, n来描述,但是这些参数在L-型为退化时,并不well-defined。首先,郑与黄提出了一个很有效率的演算法来得出双环式网路的L-型的四个参数,他们的演算法不论L-型是否退化均可执行。之后,陈与黄给了一套规则来定义退化的L-型的四个参数。很不幸的,用上述两种方法所决定的l, h, p, n未必一致。在这篇论文中,我们试着了解上述两种方法所决定的l, h, p, n所代表的意义及它们之间的关系。
Most of the results about the L-shapes of double-loop networks are given in
terms of the four parameters, h, p, n. But these parameters are not well defined
in the degenerate case. Recently, Cheng and Hwang gave an efficient algorithm
to compute the four parameters, h, p, n of an L-shape which works for both the
regular and the degenerate cases. On the other hand, Chen and Hwang gave a set
of rules to determine the four parameters of a degenerate L-shape. Unfortunately,
the solutions given by the above two methods do not always coincide. In this
thesis, we try to understand their respective meanings and their relations.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009222534
http://hdl.handle.net/11536/76523
显示于类别:Thesis


文件中的档案:

  1. 253401.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.