• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.4
• /
• pp.15-25
• /
• 2000

In this paper, we introduce a point-to-multipoint minimum cost flow problem with convex and demand splitting. A source node transmits the traffic along the tree that includes members of the point-to-multipoint connection. The traffic is replicated by the nodes only at branch points of the tree. In order to minimize the sum of arc costs, we assume that the traffic demand can be splitted and transmitted to destination nodes along different trees. If arc cost is linear, the problem would be a Steiner tree problem in networks eve though demand splitting is permitted. The problem would be applied in transmitting large volume of traffic from a serve to clients in Internet environments. Optimality conditions of the problem are presented in terms of fair tree routing. The proposed algorithm is a finite terminating algorithm for $\varepsilon$-optimal solution. convergence of the algorithm is obtained under monotonic condition and strict convexity of the cost function. Computational experiences are included.

• Journal of Urban Science
• /
• v.7 no.1
• /
• pp.45-54
• /
• 2018

The purpose of this study is to find the factors that reduce prediction error in traffic volume using highway traffic volume data. The ARIMA model was used to predict the day, and it was confirmed that weekday and weekly characteristics were distinguished by prediction error. The forecasting results showed that weekday characteristics were prominent on Tuesdays, Wednesdays, and Thursdays, and forecast errors including MAPE and MAE on Sunday were about 15% points and about 10 points higher than weekday characteristics. Also, on Friday, the forecast error was high on weekdays, similar to Sunday's forecast error, unlike Tuesday, Wednesday, and Thursday, which had weekday characteristics. Therefore, when forecasting the time series belonging to Friday, it should be regarded as a weekly characteristic having characteristics similar to weekend rather than considering as weekday.

• Journal of computational fluids engineering
• /
• v.11 no.4 s.35
• /
• pp.20-25
• /
• 2006

In the present study, flow characteristics inside a road tunnel are simulated for the ventilation flows due to jet fan system and flows induces by the traffic. Traffic ventilation is numerically simulated by multiple reference frame. From the results of steady state simulation of tunnel ventilation, it is found that the proper ventilation is achieved by the designed jet fan system along with ventilating flow induced by the traffic. A transient simulation is also performed for the case of vehicle fire in the tunnel reversing the direction of rotation of some fans. The results suggest that the heat and smoke can be controlled by the proper changing of fan operation mode. The present results can be used to design proper ventilation system and effective smoke control system as well.

• Journal of the Ergonomics Society of Korea
• /
• v.26 no.2
• /
• pp.89-102
• /
• 2007

Generally, it is well known that driving in tunnel imposes large burden to driver because of spatial constraint, limited visual field and so on. And such a burden of driver result in high accident occurrence. In this reason, studies dealing with features of driving and traffic flow in tunnel have been performed. However, information about characteristics of drivers and traffic in a very long tunnel is not accumulated yet. The purpose of this study is to identify the relations between tunnel length and burden of driver, driving patterns, traffic flow characteristics using the tunnel simulator that realizing various tunnel situations. For this, the tunnel simulation program was developed along 11km-length section. And biological data of 10 subjects gained from driving condition in simulation program was analyzed and compared with the result of real driving condition.

• Journal of Korea Multimedia Society
• /
• v.25 no.8
• /
• pp.1136-1140
• /
• 2022

This paper is a method for efficient traffic prediction in mobile edge computing, where many studies have recently been conducted. For distributed processing in mobile edge computing, tasks offloading from each mobile edge must be processed within the limited computing power of the edge. As a result, in the mobile nodes, it is necessary to efficiently select the surrounding edge server in consideration of performance dynamically. This paper aims to suggest the efficient clustering method by selecting edges in a cloud environment and predicting mobile traffic. Then, our dynamic clustering method is to reduce offloading overload to the edge server when offloading required by mobile terminals affects the performance of the edge server compared with the existing offloading schemes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.3
• /
• pp.428-451
• /
• 2010

Traffic matrix-based anomaly detection and DDoS attacks detection in networks are research focus in the network security and traffic measurement community. In this paper, firstly, a new type of unidirectional flow called IF flow is proposed. Merits and features of IF flows are analyzed in detail and then two efficient methods are introduced in our DDoS attacks detection and evaluation scheme. The first method uses residual variance ratio to detect DDoS attacks after Recursive Least Square (RLS) filter is applied to predict IF flows. The second method uses generalized likelihood ratio (GLR) statistical test to detect DDoS attacks after a Kalman filter is applied to estimate IF flows. Based on the two complementary methods, an evaluation formula is proposed to assess the seriousness of current DDoS attacks on router ports. Furthermore, the sensitivity of three types of traffic (IF flow, input link and output link) to DDoS attacks is analyzed and compared. Experiments show that IF flow has more power to expose anomaly than the other two types of traffic. Finally, two proposed methods are compared in terms of detection rate, processing speed, etc., and also compared in detail with Principal Component Analysis (PCA) and Cumulative Sum (CUSUM) methods. The results demonstrate that adaptive filter methods have higher detection rate, lower false alarm rate and smaller detection lag time.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.10
• /
• pp.4005-4011
• /
• 2010

This study investigates the effect on automobile traffic flow of the bike lane configuration via the road diet implemented in Nam-Gu, Busan using the microscopic simulator TransModeler. The results show that the increases in average delay time and stopped time experienced by automobile vehicles after implementing the road diet during the peak period are significant, but those during the non-peak period are insignificant at alpha=0.1. The results in peak period are consistent with the results of the past studies, which concluded that a road diet can contribute to deteriorating the level of service when the automobile traffic flow rate on the existing roadway is relatively high. For the non-peak period, the analysis results may reflect the fact that the automobile traffic flow is not severly affected by the road diet due to the reserved capacity.

• Journal of Korean Society of Transportation
• /
• v.22 no.3 s.74
• /
• pp.159-166
• /
• 2004

The capacity concept presented in the Highway Capacity Manual is for steady-state traffic flow assuming that there is no restriction in downstream flowing, which is traditionally used for planning, design, and operational analyses. In the congested traffic condition, the control objective should be to keep the congested regime from growing and to recover the normal traffic condition as soon as possible. In this control case, it is important to predict the spatial-temporal pattern of congestion evolution or dissipation and to estimate the throughput reduction according to the spatial-temporal pattern. In this context, the new concept of dynamic capacity for managing congested traffic is developed in terms of spatial-temporal evolution of downstream traffic congestion and in view of the 'input' concept assuming that flow is restricted by downstream condition rather than the 'output' concept assuming that there is no restriction in downstream flowing (e.g. the mean queue discharge flow rate). This new capacity is defined as the Maximum Sustainable Throughput that is determined based on the spatial-temporal evolution pattern of downstream congestion. And the spatial-temporal evolution pattern is estimated using the Newell's simplified q-k model.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.11
• /
• pp.2002-2007
• /
• 2006

The path search method in the telematics system should consider traffic flow of the roads as well as the shortest time because the optimal path with minimized travel time could be continuously changed by the traffic flow. The existing path search methods are not able to cope efficiently with the change of the traffic flow. The search method to use traffic information also needs more computation time than the existing shortest path search. In this paper, a method for efficiency improvement of path search is implemented and its performance is evaluated. The method employs the fixed grid for adjustable heuristic to traffic flow. Moreover, in order to simplify the computation of estimation values, it only adds graded decimal values instead of multiplication operation of floating point numbers with due regard to the gradient between a departure and a destination. The results obtained from the experiments show that it achieves the high accuracy and short execution time as well.

• Proceedings of KOSOMES biannual meeting
• /
• 2006.11a
• /
• pp.25-30
• /
• 2006

Marine traffics near Ulsan approaching waters are crossing and converged at the diverging point of No.1 route- No.2 route and No.1 route -No.3 route and are also concentrated at near No1. route approaching area and the headland of cape Gawnjeol. Because the number of berth will increase to 78 from 49 until 2011 due to additional developments, minor modification is expected for the water utilities. This study examined environmental conditions, marine accidental data, marine traffic capacity, traffic flow survery and fisheries zone status near Ulsan approaching water area. Finally, a questionaire survey was carried ou for experts and users to propose new plan.