• 제목/요약/키워드: Average delay

검색결과 988건 처리시간 0.028초

로터리와 회전교차로 운영방식별 지체 비교분석 (Comparative Analysis on the Delay of Rotary and Roundabout by Operational Type)

  • 박병호;김경환
    • 한국도로학회논문집
    • /
    • 제14권2호
    • /
    • pp.83-91
    • /
    • 2012
  • 이 연구는 회전교차로의 운영효율을 다루고 있다. 회전교차로는 일반적으로 높은 용량, 지체감소, 안전개선 등의 장점을 가지고 있다. 원형교차로는 통행우선권에 따라 로터리와 회전교차로로 나눌 수 있다. 이 연구의 목적은 시나리오에 따른 로터리와 회전교차로의 운영효율을 비교 분석하는데 있다. 이를 위해 이 연구는 진입교통량과 방향별 교통량에 따른 256개의 시나리오를 설정하고, VISSIM을 사용하여 지체를 분석하는데 중점을 두고 있다. 주요 결과는 다음과 같다. 첫째, 로터리의 평균지체가 회전교차로의 차량지체보다 1.56-8.74배 높은 것으로 분석되었다. 둘째, 주도로와 부도로의 교통량 비율의 차이가 클수록 운영효율이 더 좋은 것으로 분석되었다. 셋째, 4지 교차로의 평균지체가 3지 교차로보다 1.77-11.70배 높은 것으로 평가되었다. 마지막으로 2차로(3지와 4지) 교차로가 1차로(3지와 4지) 교차로에 비해 2.02-2.23배 많은 교통량을 수용할 수 있는 것으로 분석되었다.

접근로별 포화도를 고려한 Roundabout Signal Metering 운영방법에 관한 연구 (Roundabout Signal Metering Operation Methods by Considering Approach Lane's Degree of Saturation)

  • 안우영;이소영
    • 한국도로학회논문집
    • /
    • 제15권5호
    • /
    • pp.217-226
    • /
    • 2013
  • PURPOSES : Under the capacity conditions with balanced approach flows, roundabouts give less delay than existing signalized intersections; however, flows over 450 vehicles/hour/lane with unbalanced approach flow conditions, roundabouts efficiency drops due to the short time difference between the critical gap and the follow-up headway. The purpose of this study is developing a roundabout Signal Metering operation method by considering approach lanes degree of saturation. METHODS : A four-way-approach with one-lane roundabout is selected to compare the Signal Metering performance for the case of 16 different unbalanced flow conditions. Based on these traffic conditions, the performance is evaluated for 64 different cases of Signal Metering combinations by using SIDRA software. A degree of saturation(V/C ratio) sum for two adjoined approaches is used for the performance index of choosing Metered Approach and Controlling Approach. RESULTS : When the V/C ratio sum is 0.29~0.81 and Metered Approach flow is less than Controlling Approach flow, the average delay saving per vehicle is about 7 seconds; however, after this rage the delay saving decreases gradually until the V/C ratio sum reaches around 1.0. The range of V/C ratio sum 0.93~1.09 provides average delay saving per vehicle about 3 seconds. In case of V/C ratio sum is grater than 1.0 and the flows of Metered Approach is grater than Controlling Approach, the average delay per vehicle increases 3~11 times respectively. CONCLUSIONS : As expected, the Signal Metering provides substantial improvements in delay saving for the case of V/C ratio sum is 0.3~1.0 under the traffic flow conditions of Metered Approach is less than Controlling Approach.

ATM망의 히스테리시스 특성을 이용한 흐름제어기법 (Flow Control with Hysteresis effect in ATM Network)

  • 정상국;진용옥
    • 전자공학회논문지A
    • /
    • 제31A권9호
    • /
    • pp.10-17
    • /
    • 1994
  • In this paper, a priority schedling and a flow control algorithm with hysteresis effect are proposed for high-speed networks. A mathematical model for the flow control is proposed and a cell transition probability from this model is found. And the performance of the proposed algorithm is analyzed by a computer simulation. According to the simulation results, it can be shown that the priority scheduling and the flow control with hysteresis effect get the cell loss probability 0.061 better and the average delay 100ms better and the average delay 100ms beter than those of single threshold.

  • PDF

컴퓨터 통신네트워크에서 링크의 용량배정 (Link Capacity Assignment in Computer-communication Networks)

  • 정인명;강창언
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1983년도 추계학술발표회논문집
    • /
    • pp.108-111
    • /
    • 1983
  • This paper presents a new method for the optimum capacity assignment in store-and-forward communication networks under a total fixed-capacity constraints. Any two link capacities needed in this method can have the desirable quantites and then other capacities can be obtained from the fixed two link capacities. When the minimum and the maximum capacities that are the quantites of the conventional method are fixed, the total average time delay from the new method is almost the same as that from the conventional method. And when the minimum capacity is fixed, the new method gives smaller average time delay.

  • PDF

Average propagation delay in a ripple adder

  • Vainstein, Feodor;Levitin, Lev B.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1748-1751
    • /
    • 2002
  • An expression for the average carry propagation delay in a ripple carry adder is obtained which is exact up to terms of the order 0(n$\^$-1/ln n). The case of several adders working in parallel is also considered.

  • PDF

A Simulation Study on Queueing Delay Performance of Slotted ALOHA under Time-Correlated Channels

  • Yoora Kim
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권3호
    • /
    • pp.43-51
    • /
    • 2023
  • Slotted ALOHA (S-ALOHA) is a classical medium access control protocol widely used in multiple access communication networks, supporting distributed random access without the need for a central controller. Although stability and delay have been extensively studied in existing works, most of these studies have assumed ideal channel conditions or independent fading, and the impact of time-correlated wireless channels has been less addressed. In this paper, we investigate the queueing delay performance in S-ALOHA networks under time-correlated channel conditions by utilizing a Gilbert-Elliott model. Through simulation studies, we demonstrate how temporal correlation in the wireless channel affects the queueing delay performance. We find that stronger temporal correlation leads to increased variability in queue length, a larger probability of having queue overflows, and higher congestion levels in the S-ALOHA network. Consequently, there is an increase in the average queueing delay, even under a light traffic load. With these findings, we provide valuable insights into the queueing delay performance of S-ALOHA networks, supplementing the existing understanding of delay in S-ALOHA networks.

지연시간을 고려한 최소비용의 동적 멀티캐스트 라우팅 알고리즘 (A Distributed Low-cost Dynamic Multicast Routing Algorithm with Delay Constraints)

  • 신민우;임형석
    • 대한전자공학회논문지TC
    • /
    • 제39권4호
    • /
    • pp.180-187
    • /
    • 2002
  • 화상회의와 같은 실시간 멀티미디어 응용들은 종단간 엄격한 지연시간 준수를 요구하며 많은 네트워크 자원을 소비한다. 이러한 응용들의 효율적 관리를 위해 멀티캐스트 프로토콜은 주어진 종단간 지연시간을 만족하면서 멀티캐스트 트리의 비용을 최소화하는 라우팅 알고리즘을 필요로 한다. 하지만 그런 트리를 찾는 문제는 계산비용이 매우 높다고 알려져 있다. 그러므로 본 논문에서는 주어진 종단간 지연시간을 만족하는 멀티캐스트 트리를 찾는 계산비용을 감소하면서 트리의 평균 비용을 최소화하는 휴리스틱 분산형 멀티캐스트 라우팅 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제시한 알고리즘이 기존 알고리즘에 비해 트리의 평균 비용 측면에서 우수함을 보인다.

음성/데이터 통합망 설계를 위한 이행 단계별 성능평가 (Performance Evaluations of the Computer Networks for the Voice/Data Coexisted Network Design)

  • 엄기복;여현
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.678-683
    • /
    • 2003
  • 본 연구에서는 컴퓨터 통신망에서 음성/데이터 통합을 위하여 이행단계별 성능평가를 실시하고 최적의 모델을 제안하였다. 먼저 기존에 있는 PBX를 데이터 네트워크에서 수용할 경우3.3ms에서 3.5ms 지연이 발생하였고, IP를 이용한 음성/데이터 네트워크 통합시 0.7ms에서 0.9ms지연이 발생하였다. IP+/ATM를 이용한 음성/데이터 네트워크에서는 0.26ms에서 0.32ms 지연이 발생하였고, 일부 지역 네트워크에 장애를 발생 할 경우 IGRP 라우팅 프로토콜은 1.1ms-1.3ms, OSPF 라우팅 프로토콜은 0.9ms-1.2ms의 지연이 발생하였다. 본 연구에서는 컴퓨터 통신망에서 음성/데이터 통합을 하기 위해서는 음성/데이터 통합망은 IP+ATM를 이용하고, 계층적인 통신망에서 사용하는 라우팅 프로토콜은 OSPF를 사용할 때 최적의 성능을 보장 받을 수 있음을 확인하였다.

MDS Coded Caching for Device-to-Device Content Sharing Against Eavesdropping

  • Shi, Xin;Wu, Dan;Wang, Meng;Yang, Lianxin;Wu, Yan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4484-4501
    • /
    • 2019
  • In this paper, we put forward a delay-aware secure maximum distance separable (MDS) coded caching scheme to resist the eavesdropping attacks for device-to-device (D2D) content sharing by combining MDS coding with distributed caching. In particular, we define the average system delay to show the potential coupling of delay-content awareness, and learn the secure constraints to ensure that randomly distributed eavesdroppers cannot obtain enough encoded packets to recover their desired contents. Accordingly, we model such a caching problem as an optimization problem to minimize the average system delay with secure constraints and simplify it to its convex relaxation. Then we develop a delay-aware secure MDS coded caching algorithm to obtain the optimal caching policy. Extensive numerical results are provided to demonstrate the excellent performance of our proposed algorithm. Compared with the random coded caching scheme, uniform coded caching scheme and popularity based coded caching scheme, our proposed scheme has 3.7%, 3.3% and 0.7% performance gains, respectively.

사이버물리시스템 서비스 품질 향상을 위한 데드라인 인지 라우팅 (Deadline-Aware Routing: Quality of Service Enhancement in Cyber-Physical Systems)

  • 손성화;장병훈;박경준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권9호
    • /
    • pp.227-234
    • /
    • 2018
  • 실시간 시스템, 네트워크 제어 시스템, 사이버물리시스템과 같이 지연에 민감한 시스템의 서비스 품질을 위해 종단 간 지연 데드라인을 보장하는 것은 중요하다. 대부분의 라우팅 알고리즘은 일반적으로 종단 간 평균 지연을 성능 메트릭으로 사용하고 평균 성능 향상을 위해 이를 최소화하는 라우팅 경로를 선택한다. 하지만 최소 평균 지연은 평균값만을 나타내기 때문에 예측할 수 없는 무선 채널의 특성을 반영하기에 불충분한 라우팅 메트릭이다. 본 논문에서는 평균 지연보다는 평균 분포를 고려하여 사이버물리시스템의 주어진 데드라인 내에 패킷이 도착할 확률을 최대화하는 데드라인 인지 라우팅 알고리즘을 제안한다. 제안한 라우팅 알고리즘은 단일 홉 지연이 지수 분포를 따른다는 가정 하에 주어진 네트워크 토폴로지에서 종단 간 지연 분포를 구성한다. 시뮬레이션 결과는 제안한 라우팅 알고리즘이 데드라인을 만족할 확률을 최대화 하는 라우팅 경로를 제공하여 사이버물리시스템의 서비스 품질과 네트워크 제어 성능을 향상시킬 수 있음을 보여준다.