A study of fault tolerance in star graph

详细信息	查看全文 | 推荐本文 |

• 作者：Shahram Latifi
• 关键词：Fault tolerance ; Interconnection networks ; Permutation ; Star graph
• 刊名：Information Processing Letters
• 出版年：2007
• 期刊代码：61_00200190
• 类别：cp
• 出版时间：31 May 2007
• 卷：102
• 期：5
• 页码：196-200
• 文件大小：179 K

摘要

The bounds on me="mml1">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml1&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=005d0600e97fa9f6099c32ae7060961b" title="Click to view the MathML source">f(n,k), the number of faulty nodes to make every me="mml2">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml2&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=662f06c4bee7d8e1dbc86e11cf1ef792" title="Click to view the MathML source">(n−k)-dimensional substar me="mml3">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml3&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=2420f2c2fd9c006f90006d66cb680b9d" title="Click to view the MathML source">S_n−k in an n-dimensional star network me="mml4">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml4&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=2945c864d503ce2700ff70d45f22b35b" title="Click to view the MathML source">S_n, have been derived. The exact value for me="mml5">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml5&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=f17d9a9e09c43c8e3cb93da96e64ca7f" title="Click to view the MathML source">f(n,k) is determined when n is prime and me="mml6">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml6&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=41c17f4cb6985adc856521a5bd145c7d" title="Click to view the MathML source">k=2, or when me="mml7">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml7&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=8180479ae2cc33468f0f73b1e88f6cbf" title="Click to view the MathML source">n−2kn. For me="mml8">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml8&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=520276082402fb2889d62218ae4988bf" title="Click to view the MathML source">2<k<n−2, a general method is presented to derive a set of faulty nodes which damage all me="mml9">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml9&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=3b3e558b17197185134c509ac77077fb" title="Click to view the MathML source">S_n−k's in me="mml10">method=retrieve&_udi=B6V0F-4MV0MC7-1&_mathId=mml10&_user=10&_cdi=5645&_rdoc=6&_acct=C000050221&_version=1&_userid=10&md5=66bf2cfa38960abcbb9d8509861e9d1f" title="Click to view the MathML source">S_n.