• DocumentCode
    2096647
  • 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
  • fYear
    2009
  • fDate
    24-26 Sept. 2009
  • Firstpage
    1
  • Lastpage
    5
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/WICOM.2009.5301918
  • Filename
    5301918