• DocumentCode
    1658231
  • Title

    Effects of network connection topology and routing algorithm on phase transition and throughput in packet-switching network model

  • Author

    Lawniczak, A.T. ; Maxie, K.P. ; Gerisch, A.

  • Author_Institution
    Dept. of Math. & Stat., Guelph Univ., Ont., Canada
  • Volume
    4
  • fYear
    2004
  • Firstpage
    2429
  • Abstract
    We study phase transition from the free flow state to the congested state in a packet switching network (PSN) model. We have developed a time-discrete algorithmic simulation model of the OSI network layer of PSN. We use this model to investigate how the phase transition point is affected by the network size, network connection topology and routing algorithms. We study how additional links added to a network connection topology and their various levels of preferentiality of attachment affect the phase transition point and throughput.
  • Keywords
    network topology; open systems; packet switching; telecommunication computing; telecommunication congestion control; telecommunication network management; telecommunication network routing; OSI network layer; additional network links; attachment preferentiality levels; congested state; free flow state; network connection topology; network size; packet switching network model; phase transition point; routing algorithms; throughput; time-discrete algorithmic simulation model; Intelligent networks; Lattices; Mathematical model; Mathematics; Network topology; Open systems; Packet switching; Routing; Statistics; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical and Computer Engineering, 2004. Canadian Conference on
  • ISSN
    0840-7789
  • Print_ISBN
    0-7803-8253-6
  • Type

    conf

  • DOI
    10.1109/CCECE.2004.1347739
  • Filename
    1347739