On the wide diameter of directed double-loop networks

Saved in:
Bibliographic Details
Title: On the wide diameter of directed double-loop networks
Authors: Chen, Yebin1 cyb7102@163.com, Li, Ying2, Wang, Jiankun1
Source: Journal of Network & Computer Applications. Mar2011, Vol. 34 Issue 2, p692-696. 5p.
Subjects: Wireless communications, Data transmission systems, Superposition principle (Physics), Diameter, Computer simulation, Computer networks
Abstract: Abstract: In parallel transmission system, the wide diameter has become an important factor to measure transmission efficiency instead of the diameter. The minimum distance diagram of a directed double-loop network yields an L-shaped tile, an L-shaped tile can be described by four geometric parameters: a, b, p and q, let m=a–p, n=b−q, the L-shaped tiles can be classified into 4 types according to the value of m and n. In this paper, through classification and superposition to L-shaped tiles, we give a method to search the equivalent node, and provide the formulas for the wide diameter of directed double-loop networks. We also prove that for any directed double-loop networks, the lower and the upper bounds of the wide diameter are ceil (sqrt(3×N))−1 and N−1, respectively. Next, we use simulation results to demonstrate the relationship between the wide diameter and tight optimal directed double-loop networks. It is obvious that the wide diameter doesn’t always obtain minimum value in tight optimal directed double-loop networks, but the directed double-loop network must be tight optimal one when its wide diameter obtains minimum value. The simulation results indicate that there are many double tight optimal directed double-loop networks. [Copyright &y& Elsevier]
Copyright of Journal of Network & Computer Applications is the property of Academic Press Inc. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 57690065
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: On the wide diameter of directed double-loop networks
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Chen%2C+Yebin%22">Chen, Yebin</searchLink><relatesTo>1</relatesTo><i> cyb7102@163.com</i><br /><searchLink fieldCode="AR" term="%22Li%2C+Ying%22">Li, Ying</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AR" term="%22Wang%2C+Jiankun%22">Wang, Jiankun</searchLink><relatesTo>1</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+Network+%26+Computer+Applications%22">Journal of Network & Computer Applications</searchLink>. Mar2011, Vol. 34 Issue 2, p692-696. 5p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Wireless+communications%22">Wireless communications</searchLink><br /><searchLink fieldCode="DE" term="%22Data+transmission+systems%22">Data transmission systems</searchLink><br /><searchLink fieldCode="DE" term="%22Superposition+principle+%28Physics%29%22">Superposition principle (Physics)</searchLink><br /><searchLink fieldCode="DE" term="%22Diameter%22">Diameter</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+simulation%22">Computer simulation</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+networks%22">Computer networks</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Abstract: In parallel transmission system, the wide diameter has become an important factor to measure transmission efficiency instead of the diameter. The minimum distance diagram of a directed double-loop network yields an L-shaped tile, an L-shaped tile can be described by four geometric parameters: a, b, p and q, let m=a–p, n=b−q, the L-shaped tiles can be classified into 4 types according to the value of m and n. In this paper, through classification and superposition to L-shaped tiles, we give a method to search the equivalent node, and provide the formulas for the wide diameter of directed double-loop networks. We also prove that for any directed double-loop networks, the lower and the upper bounds of the wide diameter are ceil (sqrt(3×N))−1 and N−1, respectively. Next, we use simulation results to demonstrate the relationship between the wide diameter and tight optimal directed double-loop networks. It is obvious that the wide diameter doesn’t always obtain minimum value in tight optimal directed double-loop networks, but the directed double-loop network must be tight optimal one when its wide diameter obtains minimum value. The simulation results indicate that there are many double tight optimal directed double-loop networks. [Copyright &y& Elsevier]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of Network & Computer Applications is the property of Academic Press Inc. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=57690065
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.jnca.2010.10.014
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 5
        StartPage: 692
    Subjects:
      – SubjectFull: Wireless communications
        Type: general
      – SubjectFull: Data transmission systems
        Type: general
      – SubjectFull: Superposition principle (Physics)
        Type: general
      – SubjectFull: Diameter
        Type: general
      – SubjectFull: Computer simulation
        Type: general
      – SubjectFull: Computer networks
        Type: general
    Titles:
      – TitleFull: On the wide diameter of directed double-loop networks
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Chen, Yebin
      – PersonEntity:
          Name:
            NameFull: Li, Ying
      – PersonEntity:
          Name:
            NameFull: Wang, Jiankun
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2011
              Type: published
              Y: 2011
          Identifiers:
            – Type: issn-print
              Value: 10848045
          Numbering:
            – Type: volume
              Value: 34
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Journal of Network & Computer Applications
              Type: main
ResultId 1