Transmission delay of the network model based on the lexicographic product digraphs

Feng Li; Dong Liang; Jiming Zheng

doi:10.1109/CYBER.2016.7574794

Transmission delay of the network model based on the lexicographic product digraphs

Feng Li
, Dong Liang
, Jiming Zheng

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Average distance of a digraph is an effective parameter to measure message delay of the network modeled by the digraph. In this paper, we use the lexicographic product method to construct a larger digraph from several specified small digraph. The digraph constructed by this way can contain the factor digraphs as subgraphs and preserve many desirable properties of the factor digraphs. By combining the theory of combination design and the way of algebra, we investigate the average distance parameters of the lexicographic product of digraphs, and giving a closed formula for the average distance of the network model based on the theory of the lexicographic product digraphs. This formula reveals that the network model based on the theory of the lexicographic product digraphs, which has a small transmission delay.

Original language	English
Title of host publication	6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	50-55
Number of pages	6
ISBN (Electronic)	9781509027323
DOIs	https://doi.org/10.1109/CYBER.2016.7574794
State	Published - 22 Sep 2016
Externally published	Yes
Event	6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016 - Chengdu, China Duration: 19 Jun 2016 → 22 Jun 2016

Publication series

Name	6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016

Conference

Conference	6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016
Country/Territory	China
City	Chengdu
Period	19/06/16 → 22/06/16

Access to Document

10.1109/CYBER.2016.7574794

Cite this

Li, F., Liang, D., & Zheng, J. (2016). Transmission delay of the network model based on the lexicographic product digraphs. In 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016 (pp. 50-55). Article 7574794 (6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CYBER.2016.7574794

Li, Feng ; Liang, Dong ; Zheng, Jiming. / Transmission delay of the network model based on the lexicographic product digraphs. 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 50-55 (6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016).

@inproceedings{d4f57b2759904816a7c82bcd330ca0ea,

title = "Transmission delay of the network model based on the lexicographic product digraphs",

abstract = "Average distance of a digraph is an effective parameter to measure message delay of the network modeled by the digraph. In this paper, we use the lexicographic product method to construct a larger digraph from several specified small digraph. The digraph constructed by this way can contain the factor digraphs as subgraphs and preserve many desirable properties of the factor digraphs. By combining the theory of combination design and the way of algebra, we investigate the average distance parameters of the lexicographic product of digraphs, and giving a closed formula for the average distance of the network model based on the theory of the lexicographic product digraphs. This formula reveals that the network model based on the theory of the lexicographic product digraphs, which has a small transmission delay.",

author = "Feng Li and Dong Liang and Jiming Zheng",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016 ; Conference date: 19-06-2016 Through 22-06-2016",

year = "2016",

month = sep,

day = "22",

doi = "10.1109/CYBER.2016.7574794",

language = "英语",

series = "6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "50--55",

booktitle = "6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016",

}

Li, F, Liang, D & Zheng, J 2016, Transmission delay of the network model based on the lexicographic product digraphs. in 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016., 7574794, 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016, Institute of Electrical and Electronics Engineers Inc., pp. 50-55, 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016, Chengdu, China, 19/06/16. https://doi.org/10.1109/CYBER.2016.7574794

Transmission delay of the network model based on the lexicographic product digraphs. / Li, Feng; Liang, Dong; Zheng, Jiming.
6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 50-55 7574794 (6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Transmission delay of the network model based on the lexicographic product digraphs

AU - Li, Feng

AU - Liang, Dong

AU - Zheng, Jiming

PY - 2016/9/22

Y1 - 2016/9/22

N2 - Average distance of a digraph is an effective parameter to measure message delay of the network modeled by the digraph. In this paper, we use the lexicographic product method to construct a larger digraph from several specified small digraph. The digraph constructed by this way can contain the factor digraphs as subgraphs and preserve many desirable properties of the factor digraphs. By combining the theory of combination design and the way of algebra, we investigate the average distance parameters of the lexicographic product of digraphs, and giving a closed formula for the average distance of the network model based on the theory of the lexicographic product digraphs. This formula reveals that the network model based on the theory of the lexicographic product digraphs, which has a small transmission delay.

AB - Average distance of a digraph is an effective parameter to measure message delay of the network modeled by the digraph. In this paper, we use the lexicographic product method to construct a larger digraph from several specified small digraph. The digraph constructed by this way can contain the factor digraphs as subgraphs and preserve many desirable properties of the factor digraphs. By combining the theory of combination design and the way of algebra, we investigate the average distance parameters of the lexicographic product of digraphs, and giving a closed formula for the average distance of the network model based on the theory of the lexicographic product digraphs. This formula reveals that the network model based on the theory of the lexicographic product digraphs, which has a small transmission delay.

UR - https://www.scopus.com/pages/publications/84991734971

U2 - 10.1109/CYBER.2016.7574794

DO - 10.1109/CYBER.2016.7574794

M3 - 会议稿件

AN - SCOPUS:84991734971

T3 - 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016

SP - 50

EP - 55

BT - 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016

Y2 - 19 June 2016 through 22 June 2016

ER -

Li F, Liang D, Zheng J. Transmission delay of the network model based on the lexicographic product digraphs. In 6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 50-55. 7574794. (6th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2016). doi: 10.1109/CYBER.2016.7574794

Transmission delay of the network model based on the lexicographic product digraphs

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this