• Title/Summary/Keyword: Traffic problem

Search Result 1,609, Processing Time 0.027 seconds

Development of Message Broker-Based Real-Time Control Method for Road Traffic Safety Facilities Equipment and Devices Integrated Management System

  • JeongHo Kho;Eum Han
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.1
    • /
    • pp.195-209
    • /
    • 2024
  • The current road traffic signal controller developed in the 1990s has limitations in flexibility and scalability due to power supply problems, various communication methods, and hierarchical black box structures for various equipment and devices installed to improve traffic safety for road users and autonomous cooperative driving. In this paper, we designed a road traffic safety facilities equipment and devices integrated management system that can cope with the rapidly changing future traffic environment by solving the using direct current(DC) and power supply problem through the power over ethernet(PoE) technology and centralized data-driven control through message broker technology. In addition, a data-driven real-time control method for road traffic safety facilities equipment and devices operating based on time series data was implemented and verified.

A Processor Assignment Problem for ATM Switch Configuration

  • Han, Junghee;Lee, YoungHo
    • Management Science and Financial Engineering
    • /
    • v.10 no.2
    • /
    • pp.89-102
    • /
    • 2004
  • In this paper, we deal with a processor assignment problem that minimizes the total traffic load of an ATM switch controller by optimally assigning processors to ATM interface units. We develop an integer programming (IP) model for the problem, and devise an effective tabu search heuristic. Computational results reveal the efficacy of the proposed tabu search procedure, finding a good quality solution within 5% of optimality gap.

Two Phase Heuristic Algorithm for Mean Delay constrained Capacitated Minimum Spanning Tree Problem (평균 지연 시간과 트래픽 용량이 제한되는 스패닝 트리 문제의 2단계 휴리스틱 알고리즘)

  • Lee, Yong-Jin
    • The KIPS Transactions:PartC
    • /
    • v.10C no.3
    • /
    • pp.367-376
    • /
    • 2003
  • This study deals with the DCMST (Delay constrained Capacitated Minimum Spanning Tree) problem applied in the topological design of local networks or finding several communication paths from root node. While the traditional CMST problem has only the traffic capacity constraint served by a port of root node, the DCMST problem has the additional mean delay constraint of network. The DCMST problem consists of finding a set of spanning trees to link end-nodes to the root node satisfying the traffic requirements at end-nodes and the required mean delay of network. The objective function of problem is to minimize the total link cost. This paper presents two-phased heuristic algorithm, which consists of node exchange, and node shift algorithm based on the trade-off criterions, and mean delay algorithm. Actual computational experience and performance analysis show that the proposed algorithm can produce better solution than the existing algorithm for the CMST problem to consider the mean delay constraint in terms of cost.

Efficient Load Balancing Algorithms for a Resilient Packet Ring

  • Cho, Kwang-Soo;Joo, Un-Gi;Lee, Heyung-Sub;Kim, Bong-Tae;Lee, Won-Don
    • ETRI Journal
    • /
    • v.27 no.1
    • /
    • pp.110-113
    • /
    • 2005
  • The resilient packet ring (RPR) is a data optimized ring network, where one of the key issues is on load balancing for competing streams of elastic traffic. This paper suggests three efficient traffic loading algorithms on the RPR. For the algorithms, we evaluate their efficiency via analysis or simulation.

  • PDF

An Enhanced Mobile Multicast Protocol

  • Nam, Sea-Hyeon
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.61-64
    • /
    • 2005
  • The packet loss problem that occurs in the mobile multicast (MoM) protocol due to designated multicast service provider (DMSP) handoff is investigated through simulation experiments for several DMSP selection policies. Then, two enhanced DMSP schemes are proposed to minimize the packet loss of the MoM protocol with single DMSP. The first scheme uses a backup DMSP and greatly reduces the packet loss rate at the expense of the increased network traffic. The second scheme utilizes the extended DMSP operation and shows many desirable features such as the almost-zero packet loss rate and relatively low network traffic.

  • PDF

Performance Evaluation of the Common Channel Access Method in CDMA Packet Service System (CDMA 패킷 서비스 시스템에서 Common Channel Access 방법의 성능 평가)

  • Lee, Kang-Won
    • IE interfaces
    • /
    • v.17 no.3
    • /
    • pp.294-304
    • /
    • 2004
  • In the IS-95 packet service system, the radio channels are generally classified into the dedicated and common traffic channels. In this paper, the performance of the common traffic channel access method is evaluated using simulation. The simulation results are compared with those of random access method. Simulation results show that the capacity can be increased up to 25% by applying the proposed common channel access method. The delay problem and variance of BER are also discussed.

Calculation of Blocking Probabilities in the Multi-slot Connection Traffic (다원 트래픽의 호손율 계산)

  • Kim, Seung-Hwan;Sung, Dan-Keun;Kim, Dae-Young
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.958-961
    • /
    • 1987
  • Four computational algorithms are discussed and compared which calculate the blocking probabilities in the multi-slot connection traffic for the wide-band services. The computational complexity and time can be significantly reduced, and the overflow and underflow problem can be circumvented as well, by a newly proposed algorithm, the last one.

  • PDF

Estimation of the OD Traffic Intensities in Dynamic Routing Network: Routing-Independent Tomography

  • Kim, Seung-Gu
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.3
    • /
    • pp.795-804
    • /
    • 2003
  • In this article, a tomography for the estimation of the origin-destination(OD) traffic intensities in dynamic routing network is considered. Vardi(1996)'s approach based on fixed route is not directly applicable to dynamic routing protocols, which arises from the fact that we cannot access the route at every observation time. While it uses link-wise traffics as the observations, the proposed method considers the triple of ingress/outgress/relayed traffics data at each node so that we can transform the problem into a routing-independent tomography. An EM algorithm for implementation and some simulated experiments are provided.

A Proposal of the Real time Optimal Route Algorithm With Window mechanism (윈도우 매커니즘을 이용한 실시간 최적경로 추출 알고리즘 제안)

  • 이우용;하동문;신준호;김용득
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.737-740
    • /
    • 1999
  • This paper deals with a real time optimization algorithm within real time for DRGS(Dynamic Route Guidance System) and evaluate the algorithm. A pre-developed system offers the optimal route in using only static traffic information. In using real-time traffic information, Dynamic route guidance algorithm is needed. The serious problem in implementing it is processing time increase as nodes increase and then the real time processing is impossible. Thus, in this paper we propose the optimal route algorithm with window mechanism for the real-time processing and then evaluate the algorithms.

  • PDF

Optimal Feedback Control of Available Bit Rate Traffic in ATM using Receding Horizon Control

  • Shin, Soo-Young;Kwon, Wook-Hyun
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.133-136
    • /
    • 2001
  • In this work, the problem of regulating and tracking available bit rate (ABR) traffic in ATM network. The issue of providing control signals to throttled sources at distant location from bottlenecked node is of particular interest. Network modeling and design of controller is outlined. To obtain optimal control, receding horizon control (RHC) theory is applied. Simulation results are presented in views of regulation and tracking problems with or without constraints.

  • PDF