In wireless network, call completion probability accounts for users' satisfaction since the admitted ongoing call may be interrupted during hand-off process or even stay in the same cell when dynamically allocatin...In wireless network, call completion probability accounts for users' satisfaction since the admitted ongoing call may be interrupted during hand-off process or even stay in the same cell when dynamically allocating resource to calls because of the loss of resource. We focus on the relationship between call's completion probability and these interruptions and develop an analytical relationship model for homogeneous cellular networks based on probability analysis. Then assuming call's data source is modeled by on-off traffic model, a two dimensional Markov process is established to compute these blocking and dropping probabilities for call's completion probability. The impacts of different new call arrival rate, call's traffic characteristic, user's mobility, call's holding time and call's admission threshold on call's completion are evaluated and compared through numerical examples. These results show that call's completion reaches its maximum value if making no difference between hand-off call and new call in the case of light traffic load. But some resource should be reserved for the hand-off call in high traffic scenario. The analytical model provides a basis for helping to set the call admission threshold. Key words on-off traffic source - call completion probability - call admission control - wireless networks CLC number TN 919. 72 Foundation item: Supported by the National Natural Science Foundation of China (60172077)Biography: XUAN Xiao-ying (1972-), female, Ph. D candidate, research direction: radio resource management and scheduling in wireless networks.展开更多
Real traffic information was analyzed in the statistical characteristics and approximated as a Gaussian time series. A data source model, called two states constant bit rate (TSCBR), was proposed in dynamic traffic mo...Real traffic information was analyzed in the statistical characteristics and approximated as a Gaussian time series. A data source model, called two states constant bit rate (TSCBR), was proposed in dynamic traffic monitoring sensor networks. Analysis of autocorrelation of the models shows that the proposed TSCBR model matches with the statistical characteristics of real data source closely. To further verify the validity of the TSCBR data source model, the performance metrics of power consumption and network lifetime was studied in the evaluation of sensor media access control (SMAC) algorithm. The simulation results show that compared with traditional data source models, TSCBR model can significantly improve accuracy of the algorithm evaluation.展开更多
The lack of current network dynamics studies that evaluate the effects of new application and protocol deployment or long-term studies that observe the effect of incremental changes on the Internet, and the change in ...The lack of current network dynamics studies that evaluate the effects of new application and protocol deployment or long-term studies that observe the effect of incremental changes on the Internet, and the change in the overall stability of the Internet under various conditions and threats has made network monitoring challenging. A good understanding of the nature and type of network traffic is the key to solving congestion problems. In this paper we describe the architecture and implementation of a scalable network traffic moni-toring and analysis system. The gigabit interface on the monitoring system was configured to capture network traffic and the Multi Router Traffic Grapher (MRTG) and Webalizer produces graphical and detailed traffic analysis. This system is in use at the Obafemi Awolowo University, IleIfe, Nigeria;we describe how this system can be replicated in another environment.展开更多
This paper proposes a new method for service restoration of distribution network with the support of transportable power sources(TPSs)and repair crews(RCs).Firstly,a coupling model of distribution networks and vehicle...This paper proposes a new method for service restoration of distribution network with the support of transportable power sources(TPSs)and repair crews(RCs).Firstly,a coupling model of distribution networks and vehicle routing of TPSs and RCs is proposed,where the TPSs serve as emergency power supply sources,and the RCs are used to repair the faulted lines.Considering the uncertainty of traffic congestion,the probability distribution of the travel time spent on each road is derived based on the Nesterov user equilibrium model,and a two-stage stochastic program is formulated to determine the optimal routings of TPSs and RCs.To efficiently solve the proposed stochastic mixed-integer linear program(MILP),a two-phase scenario reduction method is then developed to scale down the problem size,and an adaptive progressive hedging algorithm is used for an efficient solution.The effectiveness of the proposed methods and algorithms has been illustrated in a modified IEEE 33-bus system.展开更多
In order to estimate vehicular queue length at signalized intersections accurately and overcome the shortcomings and restrictions of existing studies especially those based on shockwave theory,a new methodology is pre...In order to estimate vehicular queue length at signalized intersections accurately and overcome the shortcomings and restrictions of existing studies especially those based on shockwave theory,a new methodology is presented for estimating vehicular queue length using data from both point detectors and probe vehicles. The methodology applies the shockwave theory to model queue evolution over time and space. Using probe vehicle locations and times as well as point detector measured traffic states,analytical formulations for calculating the maximum and minimum( residual) queue length are developed. The proposed methodology is verified using ground truth data collected from numerical experiments conducted in Shanghai,China. It is found that the methodology has a mean absolute percentage error of 17. 09%,which is reasonably effective in estimating the queue length at traffic signalized intersections. Limitations of the proposed models and algorithms are also discussed in the paper.展开更多
In ATM networks, bursty sources can be described as the Interrupted Bernoulli Process(IBP). With the use of the thin process theory, the Probability Generating Function(PGF) of the IBP is obtained. An iterative algori...In ATM networks, bursty sources can be described as the Interrupted Bernoulli Process(IBP). With the use of the thin process theory, the Probability Generating Function(PGF) of the IBP is obtained. An iterative algorithm, which can be used to calculate the IBP probability distribution, is presented. The bursty source’s equivalent description is discussed. It is proposed that the leaky bucket output process can be approximately described as the IBP. The accuracy of the analytical results has been largely validated by means of the simulation approach. Moreover, how to improve its accuracy is discussed. The smoothing function of the leaky bucket algorithm is quantitatively analyzed.展开更多
文摘In wireless network, call completion probability accounts for users' satisfaction since the admitted ongoing call may be interrupted during hand-off process or even stay in the same cell when dynamically allocating resource to calls because of the loss of resource. We focus on the relationship between call's completion probability and these interruptions and develop an analytical relationship model for homogeneous cellular networks based on probability analysis. Then assuming call's data source is modeled by on-off traffic model, a two dimensional Markov process is established to compute these blocking and dropping probabilities for call's completion probability. The impacts of different new call arrival rate, call's traffic characteristic, user's mobility, call's holding time and call's admission threshold on call's completion are evaluated and compared through numerical examples. These results show that call's completion reaches its maximum value if making no difference between hand-off call and new call in the case of light traffic load. But some resource should be reserved for the hand-off call in high traffic scenario. The analytical model provides a basis for helping to set the call admission threshold. Key words on-off traffic source - call completion probability - call admission control - wireless networks CLC number TN 919. 72 Foundation item: Supported by the National Natural Science Foundation of China (60172077)Biography: XUAN Xiao-ying (1972-), female, Ph. D candidate, research direction: radio resource management and scheduling in wireless networks.
基金The National Natural Science Foundation ofChia(No60372076)The Important cienceand Technology Key Item of Shanghai Science and Technology Bureau ( No05dz15004)
文摘Real traffic information was analyzed in the statistical characteristics and approximated as a Gaussian time series. A data source model, called two states constant bit rate (TSCBR), was proposed in dynamic traffic monitoring sensor networks. Analysis of autocorrelation of the models shows that the proposed TSCBR model matches with the statistical characteristics of real data source closely. To further verify the validity of the TSCBR data source model, the performance metrics of power consumption and network lifetime was studied in the evaluation of sensor media access control (SMAC) algorithm. The simulation results show that compared with traditional data source models, TSCBR model can significantly improve accuracy of the algorithm evaluation.
文摘The lack of current network dynamics studies that evaluate the effects of new application and protocol deployment or long-term studies that observe the effect of incremental changes on the Internet, and the change in the overall stability of the Internet under various conditions and threats has made network monitoring challenging. A good understanding of the nature and type of network traffic is the key to solving congestion problems. In this paper we describe the architecture and implementation of a scalable network traffic moni-toring and analysis system. The gigabit interface on the monitoring system was configured to capture network traffic and the Multi Router Traffic Grapher (MRTG) and Webalizer produces graphical and detailed traffic analysis. This system is in use at the Obafemi Awolowo University, IleIfe, Nigeria;we describe how this system can be replicated in another environment.
基金supported by National Natural Science Foundation of China(No.72171026).
文摘This paper proposes a new method for service restoration of distribution network with the support of transportable power sources(TPSs)and repair crews(RCs).Firstly,a coupling model of distribution networks and vehicle routing of TPSs and RCs is proposed,where the TPSs serve as emergency power supply sources,and the RCs are used to repair the faulted lines.Considering the uncertainty of traffic congestion,the probability distribution of the travel time spent on each road is derived based on the Nesterov user equilibrium model,and a two-stage stochastic program is formulated to determine the optimal routings of TPSs and RCs.To efficiently solve the proposed stochastic mixed-integer linear program(MILP),a two-phase scenario reduction method is then developed to scale down the problem size,and an adaptive progressive hedging algorithm is used for an efficient solution.The effectiveness of the proposed methods and algorithms has been illustrated in a modified IEEE 33-bus system.
基金Sponsored by the National Natural Science Foundation of China(Grant No.51138003)
文摘In order to estimate vehicular queue length at signalized intersections accurately and overcome the shortcomings and restrictions of existing studies especially those based on shockwave theory,a new methodology is presented for estimating vehicular queue length using data from both point detectors and probe vehicles. The methodology applies the shockwave theory to model queue evolution over time and space. Using probe vehicle locations and times as well as point detector measured traffic states,analytical formulations for calculating the maximum and minimum( residual) queue length are developed. The proposed methodology is verified using ground truth data collected from numerical experiments conducted in Shanghai,China. It is found that the methodology has a mean absolute percentage error of 17. 09%,which is reasonably effective in estimating the queue length at traffic signalized intersections. Limitations of the proposed models and algorithms are also discussed in the paper.
文摘In ATM networks, bursty sources can be described as the Interrupted Bernoulli Process(IBP). With the use of the thin process theory, the Probability Generating Function(PGF) of the IBP is obtained. An iterative algorithm, which can be used to calculate the IBP probability distribution, is presented. The bursty source’s equivalent description is discussed. It is proposed that the leaky bucket output process can be approximately described as the IBP. The accuracy of the analytical results has been largely validated by means of the simulation approach. Moreover, how to improve its accuracy is discussed. The smoothing function of the leaky bucket algorithm is quantitatively analyzed.
