• Title/Summary/Keyword: Traffic Randomness

Search Result 10, Processing Time 0.03 seconds

Algorithm for Generating Traffic Distributions in ATM Networks using 2-D LHCA

  • Cho, Sung-Jin;Kim, Seok-Tae;Kim, Jae-Gyeom;Kim, Han-Doo;Park, Un-Sook
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.2
    • /
    • pp.176-183
    • /
    • 1999
  • Using Asynchronous Transfer Mode(ATM) which is a high-bandwidth, low-delay, cell switching and multiplexing technology, Broadband-Integrated Services Digital Network (B-ISDN) can support communication services of all kinds. To evaluate the performance of ATM networks, traffic source models to meet the requirements are demanded. We can obtain random traffic distribution for ATM networks by using the Cellular Automata (CA) which have effective random pattern generation capability. In this paper we propose an algorithm using 2-D LHCA to generate more effective random patterns with good random characteristics. And we show that the randomness by 2-D LHCA is better than that of the randomness by 1-D LHCA.

  • PDF

Detection of the Portent of Distributed DoS Attacks on the Internet AS-level Topology (인터넷 AS 레벨 토폴로지에서 분산서비스거부 공격 징후 탐지)

  • Kang, Koo-Hong;Lee, Hee-Man;Kim, Ik-Kyun;Oh, Jin-Tae;Jang, Jong-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.5
    • /
    • pp.339-350
    • /
    • 2010
  • Despite lots of efforts to obtain an accurate picture of structure at the level of individual ASes, there is a few application works using the AS-level Internet topology. In this paper, we show that the power-law fits the number of down-stream customer ASes very well and also present the distributions of AS links with the "public view" from UCLA IRL laboratory. Moreover, we obtain the distributions of source-destination pairs of routing hops for two sites in Korea and the United States, and then we propose a new method to decide the randomness of Internet traffic using the obtained distributions and the BGP valley-free routing policy. The randomness of traffic must be a portent of outbreak of the distributed denial-of-service attacks.

Real-Time Stochastic Optimum Control of Traffic Signals

  • Lee, Hee-Hyol
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.1
    • /
    • pp.30-44
    • /
    • 2013
  • Traffic congestion has become a serious problem with the recent exponential increase in the number of vehicles. In urban areas, almost all traffic congestion occurs at intersections. One of the ways to solve this problem is road expansion, but it is difficult to realize in urban areas because of the high cost and long construction period. In such cases, traffic signal control is a reasonable method for reducing traffic jams. In an actual situation, the traffic flow changes randomly and its randomness makes the control of traffic signals difficult. A prediction of traffic jams is, therefore, necessary and effective for reducing traffic jams. In addition, an autonomous distributed (stand-alone) point control of each traffic light individually is better than the wide and/or line control of traffic lights from the perspective of real-time control. This paper describes a stochastic optimum control of crossroads and multi-way traffic signals. First, a stochastic model of traffic flows and traffic jams is constructed by using a Bayesian network. Secondly, the probabilistic distributions of the traffic flows are estimated by using a cellular automaton, and then the probabilistic distributions of traffic jams are predicted. Thirdly, optimum traffic signals of crossroads and multi-way intersection are searched by using a modified particle swarm optimization algorithm to realize real-time traffic control. Finally, simulations are carried out to confirm the effectiveness of the real-time stochastic optimum control of traffic signals.

Traffic Accident Models using a Random Parameters Negative Binomial Model at Signalized Intersections: A Case of Daejeon Metropolitan Area (Random Parameters 음이항 모형을 이용한 신호교차로 교통사고 모형개발에 관한 연구 -대전광역시를 대상으로 -)

  • Park, Minho;Hong, Jungyeol
    • International Journal of Highway Engineering
    • /
    • v.20 no.2
    • /
    • pp.119-126
    • /
    • 2018
  • PURPOSES : The purpose of this study is to develop a crash prediction model at signalized intersections, which can capture the randomness and uncertainty of traffic accident forecasting in order to provide more precise results. METHODS : The authors propose a random parameter (RP) approach to overcome the limitation of the Count model that cannot consider the heterogeneity of the assigned locations or road sections. For the model's development, 55 intersections located in the Daejeon metropolitan area were selected as the scope of the study, and panel data such as the number of crashes, traffic volume, and intersection geometry at each intersection were collected for the analysis. RESULTS : Based on the results of the RP negative binomial crash prediction model developed in this study, it was found that the independent variables such as the log form of average annual traffic volume, presence or absence of left-turn lanes on major roads, presence or absence of right-turn lanes on minor roads, and the number of crosswalks were statistically significant random parameters, and this showed that the variables have a heterogeneous influence on individual intersections. CONCLUSIONS : It was found that the RP model had a better fit to the data than the fixed parameters (FP) model since the RP model reflects the heterogeneity of the individual observations and captures the inconsistent and biased effects.

Autonomous Agents Navigating in Virtual Road Network

  • Cho, Eun-Sang;Choi, Kwang-Jin;Ko, Hyeongseok
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1997.04a
    • /
    • pp.81-85
    • /
    • 1997
  • In a virtual environment, agents must demonstrate some degree of realism and interactivity. This paper discusses the algorithm that enables agents to navigate a virtual road network realistically and interactively. The road description files written in this language provide the information of road environments to the navigating agents and the scene visualizer. We call this navigating agent in the road an ambient car. The ambient cars must follow the traffic rules as human does. To do this, the ambient car should continuously check its circumstances, such as, the traffic lights, lanes, road signs, and other ambient cars. Because of the huge scale of road network and the large number of ambient cars, the algorithm considers only the area where the participant is currently located. By this locality, the performance of the whole system does not fluctuate much in different situations. The behavior of ambient cars according to the predefined rules may appear monotonous. We added probability distribution functions to introduce some randomness. We implemented the above idea on silicon Graphics Indigo 2 workstation. The ambient car exhibited its awareness of lanes, traffic lights, and other cars. The participants could hardly distinguish between a human-controlled car and computer-controlled ambient car generated by the algorithm.

  • PDF

A Causational Study for Urban 4-legged Signalized Intersections using Structural Equation Method (구조방정식을 이용한 도시부 4지 신호교차로의 사고원인 분석)

  • Oh, Jutaek;Lee, Sangkyu;Heo, Taeyoung;Hwang, Jeongwon
    • International Journal of Highway Engineering
    • /
    • v.14 no.6
    • /
    • pp.121-129
    • /
    • 2012
  • PURPOSES : Traffic accidents at intersections have been increased annually so that it is required to examine the causations to reduce the accidents. However, the current existing accident models were developed mainly with non-linear regression models such as Poisson methods. These non-linear regression methods lack to reveal complicated causations for traffic accidents, though they are right choices to study randomness and non-linearity of accidents. Therefore, to reveal the complicated causations of traffic accidents, this study used structural equation methods(SEM). METHODS : SEM used in this study is a statistical technique for estimating causal relations using a combination of statistical data and qualitative causal assumptions. SEM allow exploratory modeling, meaning they are suited to theory development. The method is tested against the obtained measurement data to determine how well the model fits the data. Among the strengths of SEM is the ability to construct latent variables: variables which are not measured directly, but are estimated in the model from several measured variables. This allows the modeler to explicitly capture the unreliability of measurement in the model, which allows the structural relations between latent variables to be accurately estimated. RESULTS : The study results showed that causal factors could be grouped into 3. Factor 1 includes traffic variables, and Factor 2 contains turning traffic variables. Factor 3 consists of other road element variables such as speed limits or signal cycles. CONCLUSIONS : Non-linear regression models can be used to develop accident predictions models. However, they lack to estimate causal factors, because they select only few significant variables to raise the accuracy of the model performance. Compared to the regressions, SEM has merits to estimate causal factors affecting accidents, because it allows the structural relations between latent variables. Therefore, this study used SEM to estimate causal factors affecting accident at urban signalized intersections.

Stress History of a Bridge Estimated from Statistical Analysis of Traffic Bow (교통류의 통계적 해석으로부터 추정한 교량의 응력이력)

  • Yong, Hwan Sun;Choi, Kang Hee;Choi, Sung Kweon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.9 no.1
    • /
    • pp.1-10
    • /
    • 1989
  • The stress history of a bridge is different depending on the characteristic of traffic flow. Because the flow is varied with vehicle type, weight and headway time etc., statistical analysis in bridges is necessary to estimate the history by traffic flow. By applying the statistical analyses in fracture mechanics, the remaining service life of the structure can be estimated. In this paper, 1)the statistical analysis of vehicle type, weight and headway time etc. to analysis randomness of traffic flow, 2)measuring and analysis of stress history of a real bridge, 3)reappearance of stress history by Monte-Carlo Simulation using constitution ratio of vehicle type, weight and headway time as probabilitic variable, 4)comparision of the calculated and modelled stress history, 5)calculation of reduction factor, 6)comparision of frequency of stress range depending on span length etc. were performed. From the results, the basic modelled stress history which is necessary for the method of estimation of the remaining service life of the structure could be suggested.

  • PDF

Comparative Study of GPS-Integrated Concrete Supply Management using Discrete Event Simulation

  • Zekavat, Payam Rahnamayie;Mortaheb, Mohammad Mehdi;Han, Sangwon;Bernold, Leonhard
    • Journal of Construction Engineering and Project Management
    • /
    • v.4 no.2
    • /
    • pp.31-40
    • /
    • 2014
  • The management of vehicular supply of "perishable" construction material, such as concrete mixes, faces a series of uncertainties such as weather, daily traffic patterns and accidents. Presented in this paper is a logistics control model for managing a hauling fleet with interrelated processes at both ends and queue capacities. Discrete event simulation is used to model the complex interactions of production units and the randomness of the real world. Two alternative strategies for ready mix concrete delivery, with and without an off-site waiting queue, are studied to compare supply performance. Secondly, the paper discusses the effect of an agent-based GPS tracking system providing real-time travel data that lessens the uncertainty of trucking time. The results show that the combination of GPS information with off-site queuing reduces productivity loss and process wastes of concrete placement as well as the idleness of supply trucks when crew or pump experience an unexpected stoppage.

Genetic Algorithm based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

  • Shan, Hangguan;Ye, Ziyun;Bi, Yuanguo;Huang, Aiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.2774-2796
    • /
    • 2015
  • Quality-of-service (QoS) provisioning for a cognitive mesh network (CMN) with heterogeneous services has become a challenging area of research in recent days. Considering both real-time (RT) and non-real-time (NRT) traffic in a multihop CMN, [1] studied cross-layer resource management, including joint access control, route selection, and resource allocation. Due to the complexity of the formulated resource allocation problems, which are mixed-integer non-linear programming, a low-complexity yet efficient algorithm was proposed there to approximately solve the formulated optimization problems. In contrast, in this work, we present an application of genetic algorithm (GA) to re-address the hard resource allocation problems studied in [1]. Novel initialization, selection, crossover, and mutation operations are designed such that solutions with enough randomness can be generated and converge with as less number of attempts as possible, thus improving the efficiency of the algorithm effectively. Simulation results show the effectiveness of the newly proposed GA-based algorithm. Furthermore, by comparing the performance of the newly proposed algorithm with the one proposed in [1], more insights have been obtained in terms of the tradeoff among QoS provisioning for RT traffic, throughput maximization for NRT traffic, and time complexity of an algorithm for resource allocation in a multihop network such as CMN.

A Causation Study for car crashes at Rural 4-legged Signalized Intersections Using Nonlinear Regression and Structural Equation Methods (비선형 회귀분석과 구조방정식을 이용한 지방부 4지 신호교차로의 사고요인분석)

  • Oh, Ju Taek;Kweon, Ihl;Hwang, Jeong Won
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.1
    • /
    • pp.65-76
    • /
    • 2013
  • Traffic accidents at signalized intersections have been increased annually so that it is required to examine the causation to reduce the accidents. However, the current existing accident models were developed mainly by using non-linear regression models such as Poisson methods. These non-linear regression methods lack to reveal the complicated causation for traffic accidents, though they are the right choice to study randomness and non-linearity of accidents. Therefore, it is required to utilize another statistical method to make up for the lack of the non-linear regression methods. This study developed accident prediction models for 4 legged signalized intersections with Poisson methods and compared them with structural equation models. This study used structural equation methods to reveal the complicated causation of traffic accidents, because the structural equation method has merits to explain more causational factors for accidents than others.