• 제목/요약/키워드: Congestion rate

검색결과 502건 처리시간 0.024초

전동열차 편성량수 설계를 위한 최적화 시뮬레이션 (An Optimizing Simulation for Designing the Numbers of Electric Train Car)

  • 김익희;윤동희;금기정;이상명
    • 대한교통학회지
    • /
    • 제30권3호
    • /
    • pp.95-106
    • /
    • 2012
  • 수도권 광역철도는 운영 범위의 공간적 확대 및 신설 건설, 급행전철 도입 등 다양한 환경 변화에 직면하고 있으며 이는 이용수요 변화의 원인이 된다. 또한 시간대별 이용수요는 열차운행 특성(운행횟수, 편성량수 등) 뿐만 아니라 광역철도 이용자 서비스 평가 지표 중의 하나인 차내 혼잡도에도 영향을 미친다. 이에 본 연구는 철도의 효율적 운영을 위한 측면에서 열차 편성량수의 최소화와 운영비용, 이용자 서비스간의 관계를 파악하여 최적의 열차편성 조정 대안을 도출하고자 하였다. 시스템 다이나믹스(System Dynamics) 시뮬레이션 프로그램인 Powersim을 활용하여 편성량수 최적화 시뮬레이션을 구현하였으며 그 결과 경부선은 현 운행시에도 한계혼잡도(150%)를 초과하는 역이 일부 존재하여 현행 유지함이 최적이라고 분석된 반면 경인선, 과천선 등의 경우 편성량수를 2~4량 감소시켜도 한계혼잡도를 초과하지 않아 적용 가능할 것으로 분석되었다. 또한 장항선 구간(천안~신창)은 경부선과 동일하게 현재 1편성 10량으로 운행되고 있으나 4량 운행시에도 혼잡도가 크게 증가 하지 않으므로 천안~신창구간의 단거리 셔틀운영방안에 대한 검토가 필요할 것으로 판단된다.

ATM 상의 다중점 연결을 위한 폭주 제어 기법의 불공정성 (Unfairness of Congestion Control for Point-to-Multipoint Connections on ATM)

  • 최원정;이미정
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1311-1319
    • /
    • 1998
  • 망의 활용율을 높이고 서비스의 질을 최대한 만족시키기 위하여 피드백을 사용하여 적응적으로 가용한 대역폭을 제공하여 주는 방법과 그 효과에 대한 연구가 활발히 진행 중이다. 이러한 연구는 점 대 점 연결에 적용하기 위한 것으로 시작하여 최근에는 멀티캐스트 서비스를 요구하는 트래픽 전송이 증가함에 따라 점 대 다중점에 적용하는 연구로 확장되고 있다. 피드백에 의해 트래픽을 제어하는 경우 전파 지연이 클수록 제어의 효율성이 떨어지게 되는데 특히 역량 및 폭주 정도가 각각인 다수의 경로 및 수신원이 존재하는 점 대 다중점 연결의 경우는 송신원으로부터의 거리에 따라 수신원들이 송신원에 미칠 수 있는 영향력이 달라질 수 있어 폭주에 반응하는 제어 방법에 따라 공정성의 문제가 야기될 수 있다. 그런데 이와 같이 전파 지연 차이에 의하여 각 수신자가 겪는 서비스 불공정성에 영향을 미칠 수 있는 제어 방법 요인에 대하여서는 연구된 바가 미진하다. 이에 본 연구에서는 시뮬레이션을 통하여 ATM(Asynchronous Transfer Mode)과 같은 고속망의 점 대 다중점 연결에서 폭주가 일어났을 경우 피드백 발생 간격과 스위치에서의 피드백 통합 시기 및 송신원의 출력율 감소폭 조정 정도가 송신원으로부터의 전파 지연차가 큰 경로상에 놓은 수신원간의 불공정성에 어떠한 영향을 미치는지 살펴보았다. 시뮬레이션 결과, 피드백 통합 시기에 따라 불공정성 정도가 달라지고 특히 피드백 간격의 크기가 적을 때 피드백 통합 시기에 따른 불공정성 정도 차가 큼을 볼 수 있었다. 또한 폭주시 송신원의 출력율 감소폭에 따라서도 불공정성 정도가 달라지는데 감소폭을 크게 해 주었을 경우 송신원의 평균 ACR(Allowed Cell Rate) 값은 낮아지고 불공정성은 더욱 심화되었다.

  • PDF

IP기반 MPLS망의 성능향상을 위한 Advanced LER (Advanced LER to Improve Performance of IP over MPLS)

  • 박성진;김진무;이병호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.37-40
    • /
    • 2000
  • Multi Protocol Label Switching (MPLS) is a high performance method for forwarding packets (frames) through a network. It enables routers at the edge of a network to apply simple labels to packets (frames). we use MPLS in the core network for internet. MPLS provide high speed switching and traffic engineering in MPLS domain but at the Label Edge Router(LER) there is frequently cell discarding via congestion and buffer management method. It is one of the most important reasons retransmission and congestion. In this paper we propose advanced LER scheme that provide less cell loss rate also efficient network infrastructure.

  • PDF

Multipath SQRT Congestion Control for Multimedia Streaming

  • Le, Tuan-Anh;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.401-403
    • /
    • 2012
  • In this paper, we introduce a multipath congestion control algorithm for audio/video streaming, called MPSQRT. MPSQRT is derived from single-path Square-Root TCP (SQRT TCP) designed for multimedia streaming, where a lower variation of sending rate is important. Based on the fluid model of SQRT for single-path, we extend it towards spreading concurrently packets across multiple paths ensuring load-balancing and fairness to SQRT at shared bottleneck. Through simulations, we evaluate the proposed protocol under various network conditions.

A development of traffic information detection using camera

  • 김양주;한민홍
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.316-323
    • /
    • 1995
  • This paper presents an image processing technique to get traffic information such as vehicle volume, velocity, and occupancy for measuring the traffic congestion rate. To obtain these information, two horizontal lines are previously set on the screen. A moving vehicle is detected using the gray level difference on each line, and also template matching method at night. Threshold values are determined by sampling pavement grey level, and updated dynamically to cope with the change of ambient light conditions. These technique is successfully used to calculate vehicle volume, occupancy, and velocity. This study can be applied to traffic signal control system for minimizing traffic congestion in urban areas.

  • PDF

네트워크 이동 환경에서의 TCP 성능 향상에 관한 연구 (A Study on TCP Efficiency Improvements from Network Mobile Environment)

  • 조현섭
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 1부
    • /
    • pp.375-378
    • /
    • 2011
  • Measurement of network traffic have shown that the self-similarity is a ubiquitous phenomenon spanning across diverse network environments. In previous work, we have explored the feasibility of exploiting the long-range correlation structure in a self-similar traffic for the congestion control. We have advanced the framework of the multiple time scale congestion control and showed its effectiveness at enhancing performance for the rate-based feedback control.

  • PDF

An Efficient Transport Protocol for Ad Hoc Networks: An End-to-End Freeze TCP with Timestamps

  • Cho, Sung-Rae;Sirisena, Harsha;Pawlikowski, Krzysztof
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.376-386
    • /
    • 2004
  • In ad hoc networks, loss-based congestion window progression by the traditional means of duplicate ACKs and timeouts causes high network buffer utilization due to large bursts of data, thereby degrading network bandwidth utilization. Moreover, network-oriented feedbacks to handle route disconnection events may impair packet forwarding capability by adding to MAC layer congestion and also dissipate considerable network resources at reluctant intermediate nodes. Here, we propose a new TCP scheme that does not require the participation of intermediate nodes. It is a purely end-to-end scheme using TCP timestamps to deduce link conditions. It also eliminates spurious reductions of the transmission window in cases of timeouts and fast retransmits. The scheme incorporates a receiver-oriented rate controller (rater), and a congestion window delimiter for the 802.11 MAC protocol. In addition, the transient nature of medium availability due to medium contention during the connection time is addressed by a freezing timer (freezer) at the receiver, which freezes the sender whenever heavy contention is perceived. Finally, the sender-end is modified to comply with the receiver-end enhancements, as an optional deployment. Simulation studies show that our modification of TCP for ad hoc networks offers outstanding performance in terms of goodput, as well as throughput.

실시간 멀티미디어 응용을 위한 대표자 기반의 멀티캐스트 혼잡 제어 (A Representative-based Multicast Congestion Control for Real-time Multimedia Applications)

  • 송명준;차호정;이동호
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.58-67
    • /
    • 2000
  • 본 논문에서는 실시간 멀티미디어 데이타의 멀티캐스트 혼잡 제어를 위한 대표자 기반의 피드백 수렴 방법과 전송율 조정 방법을 제안한다. 멀티캐스트 혼잡 제어에서는 다수의 수신자들이 하나의 송신자에게 피드백을 전송하므로 피드백 폭주 문제가 발생하는데 이러한 문제를 해결하기 위해 본 논문에서는 대표자를 사용한다. 본 논문에서 제안하는 방법에서 수신자는 패킷 손실률을 담은 주기적인 피드백을 생성하고 송신자는 대표자의 계층구조를 이용해 이러한 피드백을 수렴하여 전송률을 조정한다. 대표자는 지역 단위로 선정되고 필터의 역할을 하여 피드백을 억제한다. 시뮬레이션 결과, 제안한 방법이 피드백 폭주 문제를 해결하면서 혼잡 상황에 대처하여 전송률을 조정할 수 있음을 볼 수 있었다.

  • PDF

무선 이동 환경을 위한 개선된 TFRC 혼잡제어 메커니즘 (An Enhanced TFRC Congestion Control Mechanism for Mobile Environments)

  • 최미라;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.743-754
    • /
    • 2003
  • 멀티미디어 응용프로그램의 요구 조건을 만족시키면서 TCP 응용프로그램과 공존할 수 있는 혼잡제어 메커니즘으로 TFRC(TCP-friendly Rate Control)가 제안되었는데, TFRC는 TCP 트래픽과 전송 대역폭을 공정하게 공유한다는 기본 특성을 지닌다[1-3]. 그런데, 실험을 통해 살펴본 결과 TFRC 혼잡제어 메커니즘이 무선 이동 환경에 적용될 경우에는 이동호스트가 핸드오프를 거듭할수록 처리율 및 공정성이 저하됨을 알 수 있었다. 이에 본 논문에서는 무선 이동 환경에서의 TFRC 성능 향상을 위해 TFRC가 핸드오프 시 발생한 패킷 손실을 처리하는 방안과 핸드오프 직후 구동하는 혼잡제어 방식을 제안하였다. 시뮬레이션에 의하여 연속적인 핸드오프가 발생하는 무선 이동 환경에서 제안하는 방안이 기존 TFRC에 비해 더 높은 처리율을 유지할 수 있고 공정성도 향상시킴을 볼 수 있었다.

Advanced Peer-to-Peer Network에서의 초고속 통신망의 성능연구 (A Performance Study on The Advanced Peer-to-Peer Network for Broadband Communications)

  • 황명상;류제영;주기호;박두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.9-12
    • /
    • 2000
  • 본 논문은 leaky bucket을 이용하여 초고속망의 폭주를 제어하는 Advanced Peer-to-Peer Network(APPN)의 성능을 분석하였다. 제안된 논문에서는 손실 및 오류패킷에 대하여 재전송하는 오류제어 방식을 병행하여 사용하였다. APPN 모델의 성능 분석을 통하여 사용자 차원의 오류제어와 망 차원의 폭주제어 방식간의 상호작용을 연구하여 윈도우 크기와 leaky bucket의 토큰 생성속도가 end-to-end delay에 영향을 미치는 중요한 파라미터들임을 알 수 있었다.

  • PDF