With enormous growth of the number of Internet users and appearance of new applications, characterization of Internet traffic has attracted more and more attention and has become one of the major challenging issues in...With enormous growth of the number of Internet users and appearance of new applications, characterization of Internet traffic has attracted more and more attention and has become one of the major challenging issues in telecommunication network over the past few years. In this paper, we study the network traffic pattern of the aggregate traffic and of specific application traffic, especially the popular applications such as P2P, VoIP that contribute most network traffic. Our study verified that majority Internet backbone traffic is contributed by a small portion of users and a power function can be used to approximate the contribution of each user to the overall traffic. We show that P2P applications are the dominant traffic contributor in current Internet Backbone of China. In addition, we selectively present the traffic pattern of different applications in detail.展开更多
Cascading failures are common phenomena in many of real-world networks,such as power grids,Internet,transportation networks and social networks.It's worth noting that once one or a few users on a social network ar...Cascading failures are common phenomena in many of real-world networks,such as power grids,Internet,transportation networks and social networks.It's worth noting that once one or a few users on a social network are unavailable for some reasons,they are more likely to influence a large portion of social network.Therefore,an effective mitigation strategy is very critical for avoiding or reducing the impact of cascading failures.In this paper,we firstly quantify the user loads and construct the processes of cascading dynamics,then elaborate the more reasonable mechanism of sharing the extra user loads with considering the features of social networks,and further propose a novel mitigation strategy on social networks against cascading failures.Based on the realworld social network datasets,we evaluate the effectiveness and efficiency of the novel mitigation strategy.The experimental results show that this mitigation strategy can reduce the impact of cascading failures effectively and maintain the network connectivity better with lower cost.These findings are very useful for rationally advertising and may be helpful for avoiding various disasters of cascading failures on many real-world networks.展开更多
From the development of modern transportation to the current era of high-speed transportation networks, the Beijing-Tianjin-Hebei(BTH) region has always played a national leading role in land transportation developmen...From the development of modern transportation to the current era of high-speed transportation networks, the Beijing-Tianjin-Hebei(BTH) region has always played a national leading role in land transportation development of China. In order to explore the long-term evolutionary characteristics of land transportation in the BTH region, this paper utilized a temporal scale of 100 years to systematically interpret the development process of the land transportation network. Taking 13 cities within the BTH region as research anchor cities, we took into account "leaping" mode of transportation in order to investigate the evolution of accessibility. Our research shows the following results:(1) The land transportation network in the BTH region has undergone five stages of development: the initial period of modernization(1881–1937); the period of stagnation of transportation development(1937–1949); the network expansion period(1949–1980); the period of trunk construction(1980–1995), and the period of high-speed transportation network development(1995–present). The network structure centered around Beijing has existed from the outset of modern transportation development.(2) The accessibility spatial pattern of land transportation in BTH region has evolved from expansion along traffic corridors to the formation of concentric circles. The stratified circular structure of transportation in anchor cities has gradually developed into a contiguous development pattern.(3) There are clear hierarchical differences in the transportation structures of anchor cities. Beijing has always been at the top of this hierarchy, while the hierarchical position of Zhangjiakou has fallen noticeably since 1949. The Beijing-Tianjin region was the first region to form a short-duration transportation circle structure, while the transportation advantages of the central part of Hebei Province, which is located in the center of the BTH transportation region, have yet to be realized.展开更多
In this paper,computational models of environmental pollution and energy consumption of urban multimodal traffic network are proposed according to pertinent research and a multi-objective programming model is then dev...In this paper,computational models of environmental pollution and energy consumption of urban multimodal traffic network are proposed according to pertinent research and a multi-objective programming model is then developed to formulate optimization problem for such a system.Simultaneously,the main factors,such as travel time,pricing and convenience which influence travelers' choice behaviors are all considered and a combined assignment model is proposed to simulate travelers' mode and route choices.A bi-level programming model,in which the multi-objective optimization model is treated as the upper-level problem and the combined assignment model is processed as the lower-level problem,is then presented to solve multi-criterion system optimization problem for urban multimodal traffic network.The solution algorithms of the proposed models are also presented.Finally,the model and its algorithms are illustrated through a simple numerical example.展开更多
There is an explicit and implicit assumption in multimodal traffic equilibrium models, that is, if the equilibrium exists, then it will also occur. The assumption is very idealized; in fact, it may be shown that the q...There is an explicit and implicit assumption in multimodal traffic equilibrium models, that is, if the equilibrium exists, then it will also occur. The assumption is very idealized; in fact, it may be shown that the quite contrary could happen, because in multimodal traffic network, especially in mixed traffic conditions the interaction among traffic modes is asymmetric and the asymmetric interaction may result in the instability of traffic system. In this paper, to study the stability of multimodal traffic system, we respectively present the travel cost function in mixed traffic conditions and in traffic network with dedicated bus lanes. Based on a day-to-day dynamical model, we study the evolution of daily route choice of travelers in multimodal traffic network using 10000 random initial values for different cases. From the results of simulation, it can be concluded that the asymmetric interaction between the cars and buses in mixed traffic conditions can lead the traffic system to instability when traffic demand is larger. We also study the effect of travelers' perception error on the stability of multimodal traffic network. Although the larger perception error can alleviate the effect of interaction between cars and buses and improve the stability of traffic system in mixed traffic conditions, the traffic system also become instable when the traffic demand is larger than a number. For all cases simulated in this study, with the same parameters, traffic system with dedicated bus lane has better stability for traffic demand than that in mixed traffic conditions. We also find that the network with dedicated bus lane has higher portion of travelers by bus than it of mixed traffic network. So it can be concluded that building dedicated bus lane can improve the stability of traffic system and attract more travelers to choose bus reducing the traffic congestion.展开更多
文摘With enormous growth of the number of Internet users and appearance of new applications, characterization of Internet traffic has attracted more and more attention and has become one of the major challenging issues in telecommunication network over the past few years. In this paper, we study the network traffic pattern of the aggregate traffic and of specific application traffic, especially the popular applications such as P2P, VoIP that contribute most network traffic. Our study verified that majority Internet backbone traffic is contributed by a small portion of users and a power function can be used to approximate the contribution of each user to the overall traffic. We show that P2P applications are the dominant traffic contributor in current Internet Backbone of China. In addition, we selectively present the traffic pattern of different applications in detail.
基金supported by the National Key Technology R&D Program of China under Grant No.2012BAH46B04
文摘Cascading failures are common phenomena in many of real-world networks,such as power grids,Internet,transportation networks and social networks.It's worth noting that once one or a few users on a social network are unavailable for some reasons,they are more likely to influence a large portion of social network.Therefore,an effective mitigation strategy is very critical for avoiding or reducing the impact of cascading failures.In this paper,we firstly quantify the user loads and construct the processes of cascading dynamics,then elaborate the more reasonable mechanism of sharing the extra user loads with considering the features of social networks,and further propose a novel mitigation strategy on social networks against cascading failures.Based on the realworld social network datasets,we evaluate the effectiveness and efficiency of the novel mitigation strategy.The experimental results show that this mitigation strategy can reduce the impact of cascading failures effectively and maintain the network connectivity better with lower cost.These findings are very useful for rationally advertising and may be helpful for avoiding various disasters of cascading failures on many real-world networks.
基金National Natural Science Foundation of China,No.41701122,No.41430635China Postdoctoral Science Foundation,No.2017M611854,No.2016M600356
文摘From the development of modern transportation to the current era of high-speed transportation networks, the Beijing-Tianjin-Hebei(BTH) region has always played a national leading role in land transportation development of China. In order to explore the long-term evolutionary characteristics of land transportation in the BTH region, this paper utilized a temporal scale of 100 years to systematically interpret the development process of the land transportation network. Taking 13 cities within the BTH region as research anchor cities, we took into account "leaping" mode of transportation in order to investigate the evolution of accessibility. Our research shows the following results:(1) The land transportation network in the BTH region has undergone five stages of development: the initial period of modernization(1881–1937); the period of stagnation of transportation development(1937–1949); the network expansion period(1949–1980); the period of trunk construction(1980–1995), and the period of high-speed transportation network development(1995–present). The network structure centered around Beijing has existed from the outset of modern transportation development.(2) The accessibility spatial pattern of land transportation in BTH region has evolved from expansion along traffic corridors to the formation of concentric circles. The stratified circular structure of transportation in anchor cities has gradually developed into a contiguous development pattern.(3) There are clear hierarchical differences in the transportation structures of anchor cities. Beijing has always been at the top of this hierarchy, while the hierarchical position of Zhangjiakou has fallen noticeably since 1949. The Beijing-Tianjin region was the first region to form a short-duration transportation circle structure, while the transportation advantages of the central part of Hebei Province, which is located in the center of the BTH transportation region, have yet to be realized.
基金supported by the National Natural Science Foundation of China (Grant Nos. 71071016, 70901005)the Fundamental Research Funds for the Central Universities (Grant Nos. 2009JBM040 and 2009JBZ012)funded by a Discovery Grant (Application No. 342485-07) from the Natural Science and Engineering Research Council (NSERC), Canada
文摘In this paper,computational models of environmental pollution and energy consumption of urban multimodal traffic network are proposed according to pertinent research and a multi-objective programming model is then developed to formulate optimization problem for such a system.Simultaneously,the main factors,such as travel time,pricing and convenience which influence travelers' choice behaviors are all considered and a combined assignment model is proposed to simulate travelers' mode and route choices.A bi-level programming model,in which the multi-objective optimization model is treated as the upper-level problem and the combined assignment model is processed as the lower-level problem,is then presented to solve multi-criterion system optimization problem for urban multimodal traffic network.The solution algorithms of the proposed models are also presented.Finally,the model and its algorithms are illustrated through a simple numerical example.
基金Supported by the National Basic Research Development Program of China under Grant No. 2012CB725401, Fundamental Research Funds for the Central Universities under Grant No. 2012JBZ 005, Funds for International Cooperation and Exchange of the National Natural Science Foundation of China under Grant No. 71210001, National Natural Science Foundation of China under Grant No. 71271023, Foundation for the Author of National Excellent Doctoral Dissertation of China under Grant No. 201170, and Beijing Nova Program under Grant No. 2009A15
文摘There is an explicit and implicit assumption in multimodal traffic equilibrium models, that is, if the equilibrium exists, then it will also occur. The assumption is very idealized; in fact, it may be shown that the quite contrary could happen, because in multimodal traffic network, especially in mixed traffic conditions the interaction among traffic modes is asymmetric and the asymmetric interaction may result in the instability of traffic system. In this paper, to study the stability of multimodal traffic system, we respectively present the travel cost function in mixed traffic conditions and in traffic network with dedicated bus lanes. Based on a day-to-day dynamical model, we study the evolution of daily route choice of travelers in multimodal traffic network using 10000 random initial values for different cases. From the results of simulation, it can be concluded that the asymmetric interaction between the cars and buses in mixed traffic conditions can lead the traffic system to instability when traffic demand is larger. We also study the effect of travelers' perception error on the stability of multimodal traffic network. Although the larger perception error can alleviate the effect of interaction between cars and buses and improve the stability of traffic system in mixed traffic conditions, the traffic system also become instable when the traffic demand is larger than a number. For all cases simulated in this study, with the same parameters, traffic system with dedicated bus lane has better stability for traffic demand than that in mixed traffic conditions. We also find that the network with dedicated bus lane has higher portion of travelers by bus than it of mixed traffic network. So it can be concluded that building dedicated bus lane can improve the stability of traffic system and attract more travelers to choose bus reducing the traffic congestion.