• Title/Summary/Keyword: stochastic traffic load

Search Result 15, Processing Time 0.023 seconds

Load Balancing Algorithm of Ultra-Dense Networks: a Stochastic Differential Game based Scheme

  • Xu, Haitao;He, Zhen;Zhou, Xianwei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.7
    • /
    • pp.2454-2467
    • /
    • 2015
  • Increasing traffic and bandwidth requirements bring challenges to the next generation wireless networks (5G). As one of the main technology in 5G networks, Ultra-Dense Network (UDN) can be used to improve network coverage. In this paper, a radio over fiber based model is proposed to solve the load balancing problem in ultra-dense network. Stochastic differential game is introduced for the load balancing algorithm, and optimal load allocated to each access point (RAP) are formulated as Nash Equilibrium. It is proved that the optimal load can be achieved and the stochastic differential game based scheme is applicable and acceptable. Numerical results are given to prove the effectiveness of the optimal algorithm.

Statistical models from weigh-in-motion data

  • Chan, Tommy H.T.;Miao, T.J.;Ashebo, Demeke B.
    • Structural Engineering and Mechanics
    • /
    • v.20 no.1
    • /
    • pp.85-110
    • /
    • 2005
  • This paper aims at formulating various statistical models for the study of a ten year Weigh-in-Motion (WIM) data collected from various WIM stations in Hong Kong. In order to study the bridge live load model it is important to determine the mathematical distributions of different load affecting parameters such as gross vehicle weights, axle weights, axle spacings, average daily number of trucks etc. Each of the above parameters is analyzed by various stochastic processes in order to obtain the mathematical distributions and the Maximum Likelihood Estimation (MLE) method is adopted to calculate the statistical parameters, expected values and standard deviations from the given samples of data. The Kolmogorov-Smirnov (K-S) method of approach is used to check the suitability of the statistical model selected for the particular parameter and the Monte Carlo method is used to simulate the distributions of maximum value stochastic processes of a series of given stochastic processes. Using the statistical analysis approach the maximum value of gross vehicle weight and axle weight in bridge design life has been determined and the distribution functions of these parameters are obtained under both free-flowing traffic and dense traffic status. The maximum value of bending moments and shears for wide range of simple spans are obtained by extrapolation. It has been observed that the obtained maximum values of the gross vehicle weight and axle weight from this study are very close to their legal limitations of Hong Kong which are 42 tonnes for gross weight and 10 tonnes for axle weight.

Assessment of environmental effects in scour monitoring of a cable-stayed bridge simply based on pier vibration measurements

  • Wu, Wen-Hwa;Chen, Chien-Chou;Shi, Wei-Sheng;Huang, Chun-Ming
    • Smart Structures and Systems
    • /
    • v.20 no.2
    • /
    • pp.231-246
    • /
    • 2017
  • A recent work by the authors has demonstrated the feasibility of scour evaluation for Kao-Ping-Hsi Cable-Stayed Bridge simply based on ambient vibration measurements. To further attain the goal of scour monitoring, a key challenge comes from the interference of several environmental factors that may also significantly alter the pier frequencies without the change of scour depth. Consequently, this study attempts to investigate the variation in certain modal frequencies of this bridge induced by several environmental factors. Four sets of pier vibration measurements were taken either during the season of plum rains, under regular summer days without rain, or in a period of typhoon. These signals are analyzed with the stochastic subspace identification and empirical mode decomposition techniques. The variations of the identified modal frequencies are then compared with those of the corresponding traffic load, air temperature, and water level. Comparison of the analyzed results elucidates that both the traffic load and the environmental temperature are negatively correlated with the bridge frequencies. However, the traffic load is clearly a more dominant factor to alternate the identified bridge deck frequency than the environmental temperature. The pier modes are also influenced by the passing traffic on the bridge deck, even though with a weaker correlation. In addition, the variation of air temperature follows a similar tendency as that of the passing traffic, but its effect on changing the bridge frequencies is obviously not as significant. As for the effect from the alternation of water level, it is observed that the frequency baselines of the pier modes may positively correlate with the water level during the seasons of plum rains and typhoon.

A Stochastic Serving MPP Selection Method for Increasing the Efficiency of a Wireless Mesh Network (무선메쉬망에서 효율 증대를 위한 확률적 접속 MPP 선정 기법)

  • Park, Jae-Sung;Lim, Yu-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.6
    • /
    • pp.83-90
    • /
    • 2009
  • Since traffic is aggregated to a MPP that acts as an Internet gateway, if traffic load is not balanced among the MPPs in a WMN, the overall performance of a WMN becomes poor even though the total traffic load is far below the capacity of the WMN. Therefore, in this paper, we propose a stochastic load balancing scheme where each MP (Mesh Point) probabilistically selects its serving MPP according to the congestion levels of MPPs. Through extensive simulations using ns-2, we have verified that our scheme can stabilize a WMN fast when congestion occurs and reduce packet loss rate by distributing traffic load of a congested MPP to multiple MPPs in the inverse proportional to their congestion levels. Compared to queue-based load balancing scheme, our method can decrease network stabilization time by 34 seconds, and reduce packet loss rate by 7.6%. Since the proposed scheme can reduce network stabilization time by efficiently using network resource, it is expected to contribute to the reliable operation of a WMN.

A new approach on Traffic Flow model using Random Trajectory Theory (확률경로 기반의 교통류 분석 방법론)

  • PARK, Young Wook
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.5
    • /
    • pp.67-79
    • /
    • 2002
  • In this paper, observed trajectories of a vehicle platoon are viewed as one realization of a finite sequence of random trajectories. In this point of view, we develop novel and mathematically rigorous concept of traffic flow variables such as local traffic density, instantaneous traffic flow, and velocity field and investigate their nature on a general probability space of a sequence of random trajectories which represent vehicle trajectories. We present a simple model of random trajectories as an illustrative example and, derive the values of traffic flow variables based on the new definitions in this model. In particular, we construct the model for the sequence of random vehicle trajectories with a system of stochastic differential equations. Each equation of the system nay represent microscopic random maneuvering behavior of each vehicle with properly designed drift coefficient functions and diffusion coefficient functions. The system of stochastic differential equations nay generate a well-defined probability space of a sequence of random vehicle trajectories. We derive the partial differential equation for the expected cumulative plot with appropriate initial conditions. By solving the equation with numerical methods, we obtain the values of expected cumulative plot, local traffic density, and instantaneous traffic flow. In addition, we derive the partial differential equation for the expected travel time to a certain location with appropriate initial and/or boundary conditions, which is solvable numerically. We apply this model to a case of single vehicle trajectory.

Traffic-Aware Relay Sleep Control for Joint Macro-Relay Network Energy Efficiency

  • Deng, Na;Zhao, Ming;Zhu, Jinkang;Zhou, Wuyang
    • Journal of Communications and Networks
    • /
    • v.17 no.1
    • /
    • pp.47-57
    • /
    • 2015
  • With the ever growing demand of data applications, the joint macro-relay networks are emerging as a promising heterogeneous deployment to provide coverage extension and throughput enhancement. However, the current cellular networks are usually designed to be performance-oriented without enough considerations on the traffic variation, causing substantial energy waste. In this paper, we consider a joint macro-relay network with densely deployed relay stations (RSs), where the traffic load varies in both time and spatial domains. An energy-efficient scheme is proposed to dynamically adjust the RS working modes (active or sleeping) according to the traffic variations, which is called traffic-aware relay sleep control (TRSC). To evaluate the performance of TRSC,we establish an analytical model using stochastic geometry theory and derive explicit expressions of coverage probability, mean achievable rate and network energy efficiency (NEE). Simulation results demonstrate that the derived analytic results are reasonable and the proposed TRSC can significantly improve the NEE when the network traffic varies dynamically.

Optimal Stochastic Policies in a network coding capable Ad Hoc Networks

  • Oh, Hayoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.12
    • /
    • pp.4389-4410
    • /
    • 2014
  • Network coding is a promising technology that increases system throughput by reducing the number of packet transmissions from the source node to the destination node in a saturated traffic scenario. Nevertheless, some packets can suffer from end-to-end delay, because of a queuing delay in an intermediate node waiting for other packets to be encoded with exclusive or (XOR). In this paper, we analyze the delay according to packet arrival rate and propose two network coding schemes, iXOR (Intelligent XOR) and oXOR (Optimal XOR) with Markov Decision Process (MDP). They reduce the average delay, even under an unsaturated traffic load, through the Holding-${\chi}$ strategy. In particular, we are interested in the unsaturated network scenario. The unsaturated network is more practical because, in a real wireless network, nodes do not always have packets waiting to be sent. Through analysis and extensive simulations, we show that iXOR and oXOR are better than the Distributed Coordination Function (DCF) without XOR (the general forwarding scheme) and XOR with DCF with respect to average delay as well as delivery ratio.

Traffic carring capacity of the ISDN switching system (ISDN 교환기의 트래픽 용량 분석)

  • 이강원
    • Korean Management Science Review
    • /
    • v.10 no.1
    • /
    • pp.107-125
    • /
    • 1993
  • Modern telecommunication switching systems are SPC(Stored Program Control) machines handling voice, data and other kinds of traffic, in an environment which tends to be fully digital switching and transmission. The throughput of such systems is determined by the real time capacity of its centralized or distributed control processors and by the traffic capacity of the switching network. Designers must verify the traffic and call processing capacity of the switching system and check its performance under traffic load before it is put into service. Verification of traffic and call processing capacity of switching systems is one of the problems treated by teletraffic studies ; teletraffic studies are based on stochastic process, queueing theory, simulations and other quantitative methods of decision making. This study suggests the general methodology to evaluate the throughput and performance of the ISDN switching system. TDX-10 ISDN switching system are employed to give illustrative examples of the methodologies discussed in this study.

  • PDF

Traffic Capacity Analysis of the Digital Switching System (전전자 교환기의 트래픽 용량 분석)

  • Lee, Gang-Won;Park, Yeon-Gi;Seo, Jae-Jun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.13 no.2
    • /
    • pp.17-34
    • /
    • 1987
  • Modern telecommunication switching systems are SPC (Stored Program Control) machines handling voice, data and other kinds of traffic, in an environment which tends to be fully digital switching and transmission. The throughput of such systems is determined by the real time capacity of its centralized or distributed control processors and by the traffic capacity of the switching network. Designers must verify the traffic and call processing capacity of the switching system and check its performance under traffic load before it is put into service. Verification of traffic and call processing capacity of switching systems is one of the problems treated by teletraffic studies; teletraffic studies are based on stochastic process, queueing theory, simulations and other quantitative methods of decision making. This paper reviews the general methodologies to evaluate the throughput and performance of the digital switching system. TDX-10, which is a fully digital switching system under development in ETRI, is employed to give illustrative examples of the methodologies discussed in this paper.

  • PDF

Design of Time-varying Stochastic Process with Dynamic Bayesian Networks

  • Cho, Hyun-Cheol;Fadali, M.Sami;Lee, Kwon-Soon
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.4
    • /
    • pp.543-548
    • /
    • 2007
  • We present a dynamic Bayesian network (DBN) model of a generalized class of nonstationary birth-death processes. The model includes birth and death rate parameters that are randomly selected from a known discrete set of values. We present an on-line algorithm to obtain optimal estimates of the parameters. We provide a simulation of real-time characterization of load traffic estimation using our DBN approach.