
doi: 10.1002/cpe.5487
SummaryOne of the important functions of a communication network is the routing. The communication and performance of a network whose efficiency can be directly affected by edge‐forwarding index of the routing and the edge‐forwarding index can be used to deterministically measure its efficiency. This paper investigates edge‐forwarding index of routing in the lexicographic product network, which is used to measure the congestion of an edge. Congestion of any edge is limited by the capacity of the edge; the original study of edge‐forwarding index was motivated by the problem of maximizing network capacity, which is achieved by minimizing the forwarding index of a network. Thus, it is an important parameter to measure the quality of a routing. By applying the combination design and interconnection network, we characterize a closed upper bound on edge‐forwarding index of the lexicographic product network. Such a boundary depends only on the parameters of the factor network, such as the edge‐forwarding index of the factor network.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
