It is known that packet collisions in wireless networks will deteriorate system performance, hence substantial efforts have been made to avoid collision in multi-user access designs. Also, there have been many studies...It is known that packet collisions in wireless networks will deteriorate system performance, hence substantial efforts have been made to avoid collision in multi-user access designs. Also, there have been many studies on throughput analysis of CSMA wireless networks. However, for a typical CSMA network in which not all nodes can sense each other, it is still not well investigated how link throughputs are affected by collisions. We note that in practical 802.11-like networks, the time is divided into mini-timeslots and packet collisions are in fact unavoidable. Thus, it is desirable to move forward to explore how collisions in such a network will affect system performance. Based on the collision-free ideal CSMA network(ICN) model, this paper attempts to analyze link throughputs when taking the backoff collisions into account and examine the effect of collisions on link throughputs. Specifically, we propose an Extended Ideal CSMA Network(EICN) model to characterize the collision effects as well as the interactions and dependency among links in the network. Based on EICN, we could directly compute link throughputs and collision probabilities. Simulations show that the EICN model is of high accuracy. Under various network topologies and protocol parameter settings, the computation error of link throughputs using EICN is kept to 4% or below. Interestingly, we find that unlike expected, the effect of collisions on link throughputs in a modest CSMA wireless network is not significant, which enriches our understanding on practical CSMA wireless networks such as Wi-Fi.展开更多
Using homogenous partition of coarse graining process, the time series of Hang Seng Index (HSI) in Hong Kong stock market is transformed into discrete symbolic sequences S={S1S2S3…}, Si∈(R, r, d, D). Weighted networ...Using homogenous partition of coarse graining process, the time series of Hang Seng Index (HSI) in Hong Kong stock market is transformed into discrete symbolic sequences S={S1S2S3…}, Si∈(R, r, d, D). Weighted networks of stock market are con- structed by vertices that are 16 2-symbol strings (i.e. 16 patterns of HSI variations), and encode stock market relevant information about interconnections and interactions between fluctuation patterns of HSI in networks topology. By means of the measure- ments of betweenness centrality (BC) in networks, we have at least obtained 3 highest betweenness centrality uniform vertices in 2 order of magnitude of time subinterval scale, i.e. 18.7% vertices undertake 71.9% betweenness centrality of networks, showing statistical stability. These properties cannot be found in random networks; here vertices almost have iden- tical betweenness centrality. By comparison to ran- dom networks, we conclude that Hong Kong stock market, rather than a random system, is statistically stable.展开更多
Generalized hypercubes （denoted by Q（d1,d2,... ,dn）） is an important network topology for parallel processing computer systems. Some methods of forming big cycle from small cycles and links have been developed. Ba...Generalized hypercubes （denoted by Q（d1,d2,... ,dn）） is an important network topology for parallel processing computer systems. Some methods of forming big cycle from small cycles and links have been developed. Basing on which, we has proved that in generalized hypercubes, every edge can be contained on a cycle of every length from 3 to IV（G）I inclusive and all kinds of length cycles have been constructed. The edgepanciclieity and node-pancilicity of generalized hypercubes can be applied in the topology design of computer networks to improve the network performance.展开更多
基金partially supported by the National Natural Science Foundation of China under Grant 61571178,Grant 61771315 and Grant 61501160
文摘It is known that packet collisions in wireless networks will deteriorate system performance, hence substantial efforts have been made to avoid collision in multi-user access designs. Also, there have been many studies on throughput analysis of CSMA wireless networks. However, for a typical CSMA network in which not all nodes can sense each other, it is still not well investigated how link throughputs are affected by collisions. We note that in practical 802.11-like networks, the time is divided into mini-timeslots and packet collisions are in fact unavoidable. Thus, it is desirable to move forward to explore how collisions in such a network will affect system performance. Based on the collision-free ideal CSMA network(ICN) model, this paper attempts to analyze link throughputs when taking the backoff collisions into account and examine the effect of collisions on link throughputs. Specifically, we propose an Extended Ideal CSMA Network(EICN) model to characterize the collision effects as well as the interactions and dependency among links in the network. Based on EICN, we could directly compute link throughputs and collision probabilities. Simulations show that the EICN model is of high accuracy. Under various network topologies and protocol parameter settings, the computation error of link throughputs using EICN is kept to 4% or below. Interestingly, we find that unlike expected, the effect of collisions on link throughputs in a modest CSMA wireless network is not significant, which enriches our understanding on practical CSMA wireless networks such as Wi-Fi.
基金partially supported by the National Key Basic Research Special Foundation of Chinathe National Natural Science Foundation of China(Grant Nos.70171053,70271070,70471033 and 10472116).
文摘Using homogenous partition of coarse graining process, the time series of Hang Seng Index (HSI) in Hong Kong stock market is transformed into discrete symbolic sequences S={S1S2S3…}, Si∈(R, r, d, D). Weighted networks of stock market are con- structed by vertices that are 16 2-symbol strings (i.e. 16 patterns of HSI variations), and encode stock market relevant information about interconnections and interactions between fluctuation patterns of HSI in networks topology. By means of the measure- ments of betweenness centrality (BC) in networks, we have at least obtained 3 highest betweenness centrality uniform vertices in 2 order of magnitude of time subinterval scale, i.e. 18.7% vertices undertake 71.9% betweenness centrality of networks, showing statistical stability. These properties cannot be found in random networks; here vertices almost have iden- tical betweenness centrality. By comparison to ran- dom networks, we conclude that Hong Kong stock market, rather than a random system, is statistically stable.
基金This project is supported by National Natural Science Foundation of China （10671081）
文摘Generalized hypercubes （denoted by Q（d1,d2,... ,dn）） is an important network topology for parallel processing computer systems. Some methods of forming big cycle from small cycles and links have been developed. Basing on which, we has proved that in generalized hypercubes, every edge can be contained on a cycle of every length from 3 to IV（G）I inclusive and all kinds of length cycles have been constructed. The edgepanciclieity and node-pancilicity of generalized hypercubes can be applied in the topology design of computer networks to improve the network performance.
