Title :
Lower Bounds on the Connectivity Probability for 2-D Mesh Networks
Author :
Liang, Meilian ; Liang, Jiarong ; Liang, Guoning ; Xu, Xiaodong
Author_Institution :
Sch. of Math. & Inf. Sci., Guangxi Univ., Nanning, China
Abstract :
Mesh networks are among the most important and popular interconnection network topologies for large parallel computer systems. New analysis techniques to get better lower bounds on the connectivity probability for mesh networks are developed, by which the known lower bounds on the connectivity probability for 2-D mesh networks have been improved significantly.
Keywords :
computer networks; fault tolerance; probability; telecommunication network topology; 2D mesh networks; connectivity probability; fault tolerance; interconnection network topologies; large parallel computer systems; lower bounds; Computer networks; Concurrent computing; Fault tolerance; Grid computing; Information science; Internet; Mathematics; Mesh networks; Multiprocessor interconnection networks; Network topology;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
DOI :
10.1109/WICOM.2009.5301918
