标题: | 双环式网路之退化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 |
文件中的档案:
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.