• Title/Summary/Keyword: Traffic network model

Search Result 923, Processing Time 0.023 seconds

A Genetic Algorithm for Trip Distribution and Traffic Assignment from Traffic Counts in a Stochastic User Equilibrium

  • Sung, Ki-Seok;Rakha, Hesham
    • Management Science and Financial Engineering
    • /
    • v.15 no.1
    • /
    • pp.51-69
    • /
    • 2009
  • A network model and a Genetic Algorithm (GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing a non-linear objective function with the linear constraints. In the model, the flow-conservation constraints are utilized to restrict the solution space and to force the link flows become consistent to the traffic counts. The objective of the model is to minimize the discrepancies between two sets of link flows. One is the set of link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links. The other is the set of link flows those are estimated through the trip distribution and traffic assignment using the path flow estimator in the logit-based SUE. In the proposed GA, a chromosome is defined as a real vector representing a set of Origin-Destination Matrix (ODM), link flows and route-choice dispersion coefficient. Each chromosome is evaluated by the corresponding discrepancies. The population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment technique is used during the crossover and mutation.

Protecting Accounting Information Systems using Machine Learning Based Intrusion Detection

  • Biswajit Panja
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.5
    • /
    • pp.111-118
    • /
    • 2024
  • In general network-based intrusion detection system is designed to detect malicious behavior directed at a network or its resources. The key goal of this paper is to look at network data and identify whether it is normal traffic data or anomaly traffic data specifically for accounting information systems. In today's world, there are a variety of principles for detecting various forms of network-based intrusion. In this paper, we are using supervised machine learning techniques. Classification models are used to train and validate data. Using these algorithms we are training the system using a training dataset then we use this trained system to detect intrusion from the testing dataset. In our proposed method, we will detect whether the network data is normal or an anomaly. Using this method we can avoid unauthorized activity on the network and systems under that network. The Decision Tree and K-Nearest Neighbor are applied to the proposed model to classify abnormal to normal behaviors of network traffic data. In addition to that, Logistic Regression Classifier and Support Vector Classification algorithms are used in our model to support proposed concepts. Furthermore, a feature selection method is used to collect valuable information from the dataset to enhance the efficiency of the proposed approach. Random Forest machine learning algorithm is used, which assists the system to identify crucial aspects and focus on them rather than all the features them. The experimental findings revealed that the suggested method for network intrusion detection has a neglected false alarm rate, with the accuracy of the result expected to be between 95% and 100%. As a result of the high precision rate, this concept can be used to detect network data intrusion and prevent vulnerabilities on the network.

Implementation of Bandwidth allocation scheme and Experimental Performance Evaluation on application layer of Foundation Fieldbus (사용자 계층에서 Foundation Fieldbus의 대역폭할당기법구현 및 실험적 검증)

  • Song, Sung-Min;Hong, Seung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.430-433
    • /
    • 2002
  • Fieldbus traffic consists of periodic, time-critical and time-available data. A bandwidth allocation scheme allocates periodic, time-critical and time-available data traffic to the bandwidth-limited network resource. This paper presents an implementation method of the bandwidth allocation scheme in the user layer of Foundation fieldbus. In this study, an experimental model of a Foundation Fieldbus network system is developed. Using the experimental model, validity of the bandwidth allocation scheme is examined. The results obtained from the experimental model show that the proposed scheme restricts the delay of both periodic and time-critical data to a pre-specified bound. The bandwidth allocation scheme also fully utilized the bandwidth resource of the network system.

  • PDF

A New Class-Based Traffic Queue Management Algorithm in the Internet

  • Zhu, Ye
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.6
    • /
    • pp.575-596
    • /
    • 2009
  • Facing limited network resources such as bandwidth and processing capability, the Internet will have congestion from time to time. In this paper, we propose a scheme to maximize the total utility offered by the network to the end user during congested times. We believe the only way to achieve our goal is to make the scheme application-aware, that is, to take advantage of the characteristics of the application. To make our scheme scalable, it is designed to be class-based. Traffic from applications with similar characteristics is classified into the same class. We adopted the RED queue management mechanism to adaptively control the traffic belonging to the same class. To achieve the optimal utility, the traffic belonging to different classes should be controlled differently. By adjusting link bandwidth assignments of different classes, the scheme can achieve the goal and adapt to the changes of dynamical incoming traffic. We use the control theoretical approach to analyze our scheme. In this paper, we focus on optimizing the control on two types of traffic flows: TCP and Simple UDP (SUDP, modeling audio or video applications based on UDP). We derive the differential equations to model the dynamics of SUDP traffic flows and drive stability conditions for the system with both SUDP and TCP traffic flows. In our study, we also find analytical results on the TCP traffic stable point are not accurate, so we derived new formulas on the TCP traffic stable point. We verified the proposed scheme with extensive NS2 simulations.

Forecasting Internet Traffic by Using Seasonal GARCH Models

  • Kim, Sahm
    • Journal of Communications and Networks
    • /
    • v.13 no.6
    • /
    • pp.621-624
    • /
    • 2011
  • With the rapid growth of internet traffic, accurate and reliable prediction of internet traffic has been a key issue in network management and planning. This paper proposes an autoregressive-generalized autoregressive conditional heteroscedasticity (AR-GARCH) error model for forecasting internet traffic and evaluates its performance by comparing it with seasonal autoregressive integrated moving average (ARIMA) models in terms of root mean square error (RMSE) criterion. The results indicated that the seasonal AR-GARCH models outperformed the seasonal ARIMA models in terms of forecasting accuracy with respect to the RMSE criterion.

DeepPTP: A Deep Pedestrian Trajectory Prediction Model for Traffic Intersection

  • Lv, Zhiqiang;Li, Jianbo;Dong, Chuanhao;Wang, Yue;Li, Haoran;Xu, Zhihao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2321-2338
    • /
    • 2021
  • Compared with vehicle trajectories, pedestrian trajectories have stronger degrees of freedom and complexity, which poses a higher challenge to trajectory prediction tasks. This paper designs a mode to divide the trajectory of pedestrians at a traffic intersection, which converts the trajectory regression problem into a trajectory classification problem. This paper builds a deep model for pedestrian trajectory prediction at intersections for the task of pedestrian short-term trajectory prediction. The model calculates the spatial correlation and temporal dependence of the trajectory. More importantly, it captures the interactive features among pedestrians through the Attention mechanism. In order to improve the training speed, the model is composed of pure convolutional networks. This design overcomes the single-step calculation mode of the traditional recurrent neural network. The experiment uses Vulnerable Road Users trajectory dataset for related modeling and evaluation work. Compared with the existing models of pedestrian trajectory prediction, the model proposed in this paper has advantages in terms of evaluation indicators, training speed and the number of model parameters.

A Study on The Traffic Control Using ATM OAM Cell for MPEG Video Service in ATM Networks (ATM 망에서 MPEG 비디오 서비스를 위한 Traffic 동적 할당에 대한 연구)

  • 김민호;이병호
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.87-90
    • /
    • 1998
  • Many recent studies have been conducted involving the transport of constant and variable bit rate MPEG-2 video in asynchronous transfer mode (ATM) networks. In this study, the traffic control of supporting MPEG-2 video communications in ATM networks under unloaded or loaded network conditions, in which the generated traffic sources are bursty in nature, are considered. We analyse about MPEG-2 traffic and design a model, which makes use of the ATM OAM funcation in order to support the traffic control functions. To implement the model, we propose a scheme, which combines the performance management OAM function and the bandwidth allocation function. Especially, we design this scheme to control the VBR (Variable Bit Rate)MPEG-2 video traffic.

  • PDF

Deep reinforcement learning for base station switching scheme with federated LSTM-based traffic predictions

  • Hyebin Park;Seung Hyun Yoon
    • ETRI Journal
    • /
    • v.46 no.3
    • /
    • pp.379-391
    • /
    • 2024
  • To meet increasing traffic requirements in mobile networks, small base stations (SBSs) are densely deployed, overlapping existing network architecture and increasing system capacity. However, densely deployed SBSs increase energy consumption and interference. Although these problems already exist because of densely deployed SBSs, even more SBSs are needed to meet increasing traffic demands. Hence, base station (BS) switching operations have been used to minimize energy consumption while guaranteeing quality-of-service (QoS) for users. In this study, to optimize energy efficiency, we propose the use of deep reinforcement learning (DRL) to create a BS switching operation strategy with a traffic prediction model. First, a federated long short-term memory (LSTM) model is introduced to predict user traffic demands from user trajectory information. Next, the DRL-based BS switching operation scheme determines the switching operations for the SBSs using the predicted traffic demand. Experimental results confirm that the proposed scheme outperforms existing approaches in terms of energy efficiency, signal-to-interference noise ratio, handover metrics, and prediction performance.

Analysis of Characteristics of the Dynamic Flow-Density Relation and its Application to Traffic Flow Models (동적 교통량-밀도 관계의 특성 분석과 교통류 모형으로의 응용)

  • Kim, Young-Ho;Lee, Si-Bok
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.3 s.74
    • /
    • pp.179-201
    • /
    • 2004
  • Online traffic flow modeling is attracting more attention due to intelligent transport systems and technologies. The flow-density relation plays an important role in traffic flow modeling and provides a basic way to illustrate traffic flow behavior under different traffic flow and traffic density conditions. Until now the research effort has focused mainly on the shape of the relation. The time series of the relation has not been identified clearly, even though the time series of the relation reflects the upstream/downstream traffic conditions and should be considered in the traffic flow modeling. In this paper the flow-density relation is analyzed dynamically and interpreted as a states diagram. The dynamic flow-density relation is quantified by applying fuzzy logic. The quantified dynamic flow-density relation builds the basis for online application of a macroscopic traffic flow model. The new approach to online modeling of traffic flow applying the dynamic flow-density relation alleviates parameter calibration problems stemming from the static flow-density relation.

A Study on Decrease of Network traffic via ZRP Grouping (ZRP Grouping을 통한 Traffic 감소에 관한 연구)

  • Kang, Hyun-Sik;Kim, Kee-Cheon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1667-1670
    • /
    • 2002
  • 현재 Network 의 취약점인 Node 들의 빠른 이동성을 지원하기 위하여 MANET 이라는 이동단말로만 이루어진 Network model 이 현재 연구 중에 있다. 그러나 MANET 은 별도의 Router 없이 이동 노드로만 이루어져있으므로 각 노드는 자신의 목적지에 대한 경로를 각자 알아내야 한다. 따라서 각 노드는 목적지까지의 경로를 알아내기 위한 RREQ 메시지를 모든 Network 노드로 Broadcasting 하는데 Network 이 커질 경우 각 노드들이 전체 Network으로 Broadcasting하는 RREQ 메시지로 인하여 커다란 Network 부하를 만들어 낸다. 본 논문에서는 이러한 RREQ 메시지에 의한 Network 부하를 줄이고자 MANET의 Routing Protocol의 한 종류인 ZRP를 개선하여 각 Zone들을 그룹으로 묶어 그룹내의 노드 목록을 캐쉬에 저장함으로써 전체 network 으로 RREQ 를 Broadcasting 하지 않고 Group내에서 1차적으로 전송하여 Network의 부하를 줄이고자 한다.

  • PDF