• 제목/요약/키워드: Traffic flow control

검색결과 348건 처리시간 0.029초

실시간 신호제어알고리즘 개발에 관한 연구 (An Algorithm for Real-Traffic Signal Control at An Isolated-Intersection)

  • 신언교;김영찬;이종만
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.161-167
    • /
    • 2004
  • UTCS와 같은 고정식 신호제어시스템은 미리 정해진 신호시간계획에 의해 운영되는 방식으로 통과폭을 최대화하거나 지체를 최소화하하는 신호시간을 산정해 주지만 교통량 변화를 고려하지 못한다. 감응식은 신호시간 변수들을 일정량씩 변화시키면서 교통량 변화에 대응하는 SCOOT 같은 방식과 동적교통모형을 이용하여 시간대별로 신호시간 변화를 최적화 하는 PRODYN 등과 같은 방식이 주를 이루고 있다. 전자의 경우에는 교통량 변화에 즉각적으로 대응하지 못하는 단점이 있고, 후자와 같은 실시간 동적 신호제어모형의 경우 신호제어 상태에 따른 교통류 흐름이 적절하게 반영되지 못하는 단점을 갖고 있다. 본 연구에서는 후자의 방법을 토대로 시간대별로 신호상태에 따른 다양한 교통흐름을 반영할 수 있는 동적 신호제어 알고리즘을 제시하였다. 제시된 모형은 혼합정수선형계획법(BMILP)으로 매 시간단계별로 지체시간을 최소화해주는 신호제어변수를 산정해 준다. 모형적용 결과 본 모형은 단계별로 지체시간을 최소화해주는 동적신호시간을 적절하게 산정해 주었다. 따라서 실시간신호제어 등 첨단교통관리(ATMS)에 적용될 경우 그 효과가 기대된다고 할 수 있다.

TCP 혼잡제어를 위한 RTT(Round trip time) 측정 (Measurement of RTT for TCP Congestion Control)

  • 김은기
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1520-1524
    • /
    • 2000
  • TCP 프로토콜의 혼잡 제어 알고리즘은 인터넷 망 내로 들어오는 트래픽 량을 조정하여 망이 혼잡 상태에 빠지는 것을 방지하는 기능을 수행한다. 따라서, 망에서는 어떤 TCP에서 발생하는 트래픽이 표준 TCP 흐름 제어 알고리즘을 따르고 있는지 감시할 필요가 있다. 이러한 기능르 수행할 수 있는지 감시할 필요가 있다. 이러한 기능을 수행할 수 있는 몇 가지 방안들이 제안되었으니 이들은 TCP 플로우(flow)의 RTT(round trip time)를 얻지 못하여 실제로 사용될 수 없는 문제를 갖고 있다. 본 연구에서는 인터넷 망 내 라우터에서 각 TCP 플로우의 RTT 값을 측정할 수있는 알고리즘을 제안하고, 시뮬레이션을 통하여 알고리즘의 올바른 동작을 확인하였다.

  • PDF

ATM 네트워크상에서 EFCI와 ER을 결합한 ABR 트래픽 제어에 관한 연구 (A Study of ABR Traffic Control in ATM Networks by Integrating EFCI and ER Modes)

  • 김종은;우현구;김봉기
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.98-104
    • /
    • 2000
  • ATM네트워크상의 ABR서비스는 네트워크 상에서 예약형 서비스가 사용하고 남은 대역폭을 활용하여 데이터를 전송하는 방식으로 제어정보를 전송하는 피드백 매커니즘을 사용하여 네트워크상의 정체를 제어한다. 본 논문에서는 ATM네트워크 상에서 효율적인 정체 제어를 위하여 ABR 트래픽 서비스의 전송률 제어 방식인 EFCI와 ER방식의 장점을 결합하여 네트워크 정체 상태에 따른 적응적인 제어방식을 제안한다. 시뮬레이션을 통하여 제안된 제어방식의 주기적인 특성과 전송된 셀의 양을 분석 제시한다.

  • PDF

가상 버퍼를 이용한 공평성을 지원하는 확장된 FRED 기법 (Extended FRED(Fair Random Early Detection) Method with Virtual Buffer)

  • 우희경;김종덕
    • 한국정보처리학회논문지
    • /
    • 제6권11S호
    • /
    • pp.3269-3277
    • /
    • 1999
  • To promote the inclusion of end-to-end congestion control in the design of future protocols using best-effort traffic, we propose a router mechanism, Extended FRED(ex-FRED). In this paper, we catagorize the TCP controlled traffics into robust and fragile traffic and discuss several unfairness conditions between them caused by the diverse applications. For example, fragile traffic from bursty application cannot use its fair share due to their slow adaptation. Ex-FRED modifies the FRED(Fair Random Early Drop), which can show wrong information due to the narrow view of actual buffer. Therefore, Ex-FRED uses per-flow accounting in larger virtual buffer to impose an each flow a loss rate that depends on the virtual buffer use of a flow. The simulation results show that Ex-FRED uses fair share and has good throughput.

  • PDF

IPv6 홉-바이-홉 옵션 헤더 이용으로 멀티서비스의 QoS 개선을 위한 플로우 제어 방안 (A Flow Control Scheme for the QoS Improvement of Multi-Service using IPv6 Hop-by-Hop Option Header)

  • 이인화;김성조
    • 한국통신학회논문지
    • /
    • 제29권2B호
    • /
    • pp.250-262
    • /
    • 2004
  • IPv6 환경에서는 인터넷 전화, 주문형 비디오 및 다자간의 대용량 파일 교환 서비스 등이 더욱 증가될 것이므로 단-대-단(End-to-End)기반의 엄격한 품질 보장 및 상대적으로 사용을 억제할 수 있는 차등화된 품질 제어 방안이 동시에 요구된다. 본 논문은 IPv6망에서 트래픽을 플로우 단위로 식별하고 IPv6 홉-바이-홉 옵션 헤더 내의 QoS 정보를 이용하여 멀티서비스의 QoS 개선을 위한 플로우 기반의 제어 방안을 제시한다. 플로우 제어 대상은 플로우 레이블 값을 이용하는 Non-default QoS 트래픽 뿐만 아니라 최선형 및 암호화 트래픽으로 확대 적용한다. 이를 통해 실시간 서비스에 대한 보장성은 강화하고 불필요하게 망 자원을 남용하는 플로우는 효과적으로 제어한다. 또한, 기존 망 자원의 최소 변경과 통신사업자의 백본망 현황을 반영하여 플로우와 MPLS간 매핑 방안을 제시한다. 시뮬레이션 결과에서는 제안하는 플로우 품질 제어 방안이 실시간 서비스에 대한 QoS 제공 및 백본 자원의 활용 측면에서 효율적임을 확인한다.

고속 라우터를 위한 Drop-tail방식의 공정한 대역할당 알고리즘 (A Fair Drop-tail Bandwidth Allocation Algorithm for High-speed Routers)

  • 이원일;윤종호
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.910-917
    • /
    • 2000
  • Because the random early detection(RED) algorithm deals all flows with the same best-effort traffic characteristic, it can not correctly control the output link bandwidth for the flows with different traffic characteristics. To remedy this problem, several per-flow algorithms have been proposed. In this paper, we propose a new per-flow type Fair Droptail algorithm which can fairly allocate bandwidth among flows over a shared output link. By evenly allocating buffers per flow, the Fair Droptail can restrict a flow not to use more bandwidth than others. In addition, it can be simply implemented even if it employs the per-flow state mechanism, because the Fair Droptail only keeps each information of flow in active state.

  • PDF

DiffServ 네트워크에서 QoS 보장형 트래픽 제어 시스템 설계 및 구현 (Design and Implementation of Traffic Control System in Differentiated Services Networks)

  • 이명섭;김환섭;류명춘;박창현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.49-52
    • /
    • 2002
  • QoS support for the Internet traffic becomes an important future requirement of various network devices such as routers and switches. Differentiated Services(Diffserv) is considered as an efficient feasible solution for providing different service characteristics to different classes of network users. IETF Diffserv working group has already defined a general architecture of Diffserv and is extending its detail features. Network vendors also start implementing Diffserv enabled network devices. However, the management of Diffserv is not fully standardized yet. This paper, we present methods of traffic flow control in Diffserv Networks. we have designed a Diffserv Traffic Control system.

  • PDF

연속강하운용을 이용한 궤적 기반의 항공기 도착 관리 효과 분석 연구 (A Study on Effect Analysis of Trajectory-Based Arrival Management using Continuous Descent Operations)

  • 오은미;전대근
    • 한국항공운항학회지
    • /
    • 제30권4호
    • /
    • pp.1-8
    • /
    • 2022
  • In this study, we propose trajectory-based arrival management using CDO (Continuos Descent Operations). The operational procedures with TBO (Trajectory-Based Operations) concept were established to allow aircraft and ground system to share the trajectories with each other in real time. The proposed operational concept was validated in the air traffic control simulation environment, which consists of controller working position, pseudo pilot system, air traffic generation system, and controllers' decision support system for arrival management using CDO. Simulation results compared with actual flight data indicate that proposed concept could improve the efficiency of traffic flow management in terms of total descending time and fuel consumption. And it was confirmed that if there is a system that can share and utilize the synchronized trajectory, it can be helpful to control arrival aircraft and apply CDO concept.

유비쿼터스 교통환경을 위한 연속류 정체예방관리 알고리즘 (Preventive Congestion Management Algorithm for Ubiquitous Freeway System)

  • 박은미
    • 대한교통학회지
    • /
    • 제27권3호
    • /
    • pp.161-168
    • /
    • 2009
  • 유비쿼터스 교통환경에서는 개별차량의 위치, 속도 등 미세한 데이터 수집이 가능하며, V2V (Vehicle-to-Vehicle), V2I(Vehicle-to-Infra) 양방통신이 가능해 짐에 따라 개별차량 혹은 차량군 단위의 미세 제어가 가능해 진다. 이와 같이 기존 ITS 환경과 차별화되는 유비쿼터스 교통환경에 합당한 새로운 교통관리 개념을 정립하는 것과 이러한 개념을 실현할 알고리즘 개발도 필요하다. 이에 본 논문에서는, 교통류 안정성 유지를 통하여 사고발생 잠재력을 최소화시키고 생산성 저하를 방지하는 예방차원의 u-연속류 정체예방관리 서비스를 정의하고 알고리즘을 개발하였다. 이러한 u-연속류 정체예방관리 알고리즘에는 다음과 같은 요소기술 개발이 포함된다. 첫째, 유비쿼터스 교통센터 네트워크에서 수집된 개별차량 데이터를 처리하여, 3차원의 속도/교통량/밀도 프로파일을 구성하는 기술. 둘째, 차량군과 충격파 프로파일을 추출하는 기술. 셋째, 위의 데이터 처리를 통하여 교통류 안정성을 판단하고 교통상황을 구분하는 기술. 넷째, 교통 상황별 적정속도 산정 기술. 다섯째, V2V, V2I 통신환경을 이용한 개별차량 혹은 차량군 단위 적정속도 제공 기술. 기존의 ITS 환경의 사후관리와 비교할 때, 본 연구에서 제안하는 정체예방관리는, 예방적 차원의 사전관리라는 점에서 진일보한 교통류 관리이다. 향후 유비쿼터스 교통 환경을 모사할 수 있는 시뮬레이션 모형 개발이 필요하며, 테스트 베드를 구축하여 현장실험을 시행하고 알고리즘에서 요구되는 문턱치를 결정하는 것도 필요하다.

항공관제 시스템 자동화를 위한 자동 관제권 이양 알고리즘 연구 (A Study On Automatic Control Sector Hand-off Algorithm For Air Traffic Control System Automation)

  • 김용균;원인수;윤준철;박효달
    • 한국항행학회논문지
    • /
    • 제14권4호
    • /
    • pp.489-494
    • /
    • 2010
  • 최근 항공교통량의 증가에 따라 효율적인 항공교통관제를 위한 자동화가 요구되고 있다. 항공교통 환경은 일반 교통 환경과는 다르게 공역내의 섹터에 대한 항공기를 제어하는 관제사가 존재하며, 타 섹터로 이동시에는 해당 항공기에 대해 수동으로 관제권을 이양하고 있다. 이에 본 논문에서는 효율적인 항공관제를 위하여 항공기의 흐름을 유연하게 하기 위한 자동 관제권 이양 알고리즘 기법을 연구하였다. 항공기가 섹터 내에서 다른 섹터로 진입을 할 때, 이를 감지하여 해당 섹터 관제사가 관제 권한을 부여 받을 수 있도록 하는 섹터 판별 알고리즘을 구현 하였다 성능평가 결과 기존의 단순한 수동관제 이양방식과 달리 제안된 알고리즘은 자동으로 관제권을 이양하도록 함으로써 효율적으로 항공교통관제를 할 수 있음을 확인하였다.