• 제목/요약/키워드: Queueing delay time

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

대기행렬 소거시간을 고려한 회전교차로 실시간 신호미터링 운영 연구 (A Study on Real Time Signal Metering Operation at Roundabouts by Considering Queue Clearance Time)

  • 이솔;안우영;이선하;조한선
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.133-143
    • /
    • 2018
  • 회전교차로(Roundabouts)는 비교적 교통량과 보행자가 적은 교차로에 신호등 없이 설치되어 원형교통섬을 한 방향으로 회전하여 통행하는 비신호 교차로이다. 회전교차로 설치이후 비정상적인 교통수요 발생 및 보행량 증가 시 운영효율성 감소에 따른 대처방안으로 회전교차로 신호미터링(Signal Metering)에 대한 연구가 다수 진행되고 있다. 그러나 기존의 신호미터링 운영 알고리즘(Algorithm)은 양보선과 검지기간 사각지대 및 회전차로에 존재하는 차량의 대기행렬을 고려하지 못하는 단점이 존재한다. 따라서 본 연구에서는 대기행렬 소거시간(Queue Clearance Time)을 고려한 실시간 회전교차로 신호미터링 운영 알고리즘을 제시하고 VISSIM의 Com-Interface를 활용하여 그 효과를 분석하였다. 분석결과 총 진입교통량 3,200~4,800대/시에 대기행렬 소거시간 21~50초를 적용 시 차량 당 평균지체가 16.1~71.7%까지 크게 감소하는 것으로 분석되었다.

홈네트워크 환경에서 멀티미디어 서비스 이동성 기술 적용 방안 및 실증 시험 (Service Mobility Scheme and Implementation for Multimedia Service in Home Network Environment)

  • 김종찬;최윤진;정희창;최성곤
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.28-36
    • /
    • 2008
  • 본 논문에서는 홈네트워크 환경에서 멀티미디어 서비스 사용자의 자유로운 이동을 보장하여 끊김 없는 멀티미디어 서비스 환경을 제공하기 위해 사용자 위치 및 서비스 정보 테이블 관리, 사용자 인식 기술을 활용한 서비스 이동성 기술 방안을 제안하고 있다. 제안방안에 대한 동작 및 성능을 검증하기 위해서 큐잉시스템 활용 수학적 분석과 테스트베드를 구축하여 실험하였다. 그 결과 제안방안에 의해 사용자의 위치이동 시 기존 이용하던 멀티미디어 서비스를 새로운 단말을 통해 끊김 없이 제공받을 뿐만 아니라 기존방안에 의한 서비스 지연 시간보다 짧은 서비스 지연 시간 내에 새로운 단말을 통해 서비스 이동을 완료하는성능을 나타냈다.

셀 지연 변이를 고려한 리키 버킷 계수 결정 방법 (Dimensioning leaky bucket parameters considering the cell delay variation)

  • 이준원;이병기
    • 전자공학회논문지A
    • /
    • 제32A권8호
    • /
    • pp.31-38
    • /
    • 1995
  • In this paper, we consider the leaky bucket parameter dimensioning problem in the presence of the cell delay variation(CDV) which arises at the customer premises network dud to the multiplexing with other traffic streams. We consider an ATM multiplexer in which a single CBR stream and several heterogeneous VBR traffic streams are multiplexed. Choosing an MMPP model for the bursty traffic streams, we derive an (MMPP+DD)/D/1/K queueing model for the evaluation of the CDV experienced by the CBR stream. We first evaluate the equilibrium queue length distribution embedded at tagged-cell arrival-time instants, based on whcih we calcuate the inter-cell time distribution and the distribution kof the number of tagged-cell departures in an arbitrary interval. Then we apply the analysis to the dimensionging problem of the leaky bucket parameters, examining how the employed traffic model affects the determination of the bucket size. Through numerical examples, we confirm that the Poisson traffic model can underestimate the bucket size, thus causing a considerable blocking probability for compliant use cells while the MMPP model can optimally design the bucket size which keeps the blocking probability under the target value.

  • PDF

A High-Performance Scalable ATM Switch Design by Integrating Time-Division and Space-Division Switch Architectures

  • Park, Young-Keun
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권6호
    • /
    • pp.48-55
    • /
    • 1997
  • Advances in VLSI technology have brought us completely new design principles for the high-performance switching fabrics including ATM switches. From a practical point of view, port scalability of ATM switches emerges as an important issue while complexity and performance of the switches have been major issues in the switch design. In this paper, we propose a cost-effective approach to modular ATM switch design which provides the good scalability. Taking advantages of both time-division and space-division switch architectures, we propose a practically implementable large scale ATM switch architecture. We present a scalable shared buffer type switch for a building block and its expansion method. In our design, a large scale ATM switch is realized by interconnecting the proposed shared buffer switches in three stages. We also present an efficient control mechanism of the shared buffers, synchronization method for the switches in each stage, and a flow control between stages. It is believed that the proposed approach will have a significant impact on both improving the ATM switch performance and enhancing the scalability of the switch with a new cost-effective scheme for handling the traffic congestion. We show that the proposed ATM switch provides an excellent performance and that its cell delay characteristic is comparable to output queueing which provides the best performance in cell delay among known approaches.

  • PDF

클리스터 기반 연속 미디어 저장 서버에서의 통합형 통계적 승인 제어 기법 (Integrated Stochastic Admission Control Policy in Clustered Continuous Media Storage Server)

  • 김영주;노영욱
    • 정보처리학회논문지A
    • /
    • 제8A권3호
    • /
    • pp.217-226
    • /
    • 2001
  • 본 논문은 클러스터 기반의 분산 구조를 갖는 CCMSS(Clustered Continuous Media Storage Server) 시스템의 미디어 검색 동작에 대해 디스크의 입출력 지연 시간 뿐맘 아니라 내부 네트워크의 통신 지연 시간을 함께 고려한, 열린 큐잉 네트워크 기반의 해석적 모델을 제시하고 이를 이용하여 전체 서비스 지연 시간에 대한 확률적 모델을 정의한다. 그리고 정의된 확률적 모델을 바탕으로 허용된 서비스 실패율 범위에서 최대 서비스 가능한 사용자 요구 수를 구하고 이 값을 이용하여 승인 제어를 수행하는 통합형 통계적 승인 제어 모델을 제안한다. 제안된 승인 제어 기법의 성능 분석을 위해 단순히 디스크 성능만을 고려한 확률적 모델과 본 논문에서 제안한 디스크 성능과 내부 네트워크의 성능을 함께 고려한 확률적 모델을 통해 산출한 마감시간 실패율과 실제 클러스터 기반 서버 환경에서 모의 실험을 통해 얻은 결과를 비교하였으며, 실험 결과에 대한 분석을 통해 제안된 승인 제어 기법이 CCMSS 시스템의 실제 서비스 지연 요소를 정확히 반영하고 있다는 것을 알 수 있었다.

  • PDF

두 개의 병목지점 ECN/RED 게이트웨이의 분석 (Analysis of Two Bottleneck ECN/RED Gateways in Many User TCP Networks)

  • 이계민;강영경;전종우
    • 응용통계연구
    • /
    • 제17권2호
    • /
    • pp.311-326
    • /
    • 2004
  • 대다수의 TCP사용자들이 접근하여 병목현상을 보이는 두 개의 ECN/RED게이트 웨이에 대한 마코프 모형을 제시하고 분석하였다. 사용자의 수가 증가함에 따라, 각 게이트웨이의 버 피를 점유하는 사용자당 패킷수는 일정 한 상수들로 수렴 한다는 것을 보이고, 이 상수값을 구하는 알고리즘을 제시하였다.

시뮬레이션에 의한 이동통신 교환기 제어계의 성능 분석 (Performance Analysis of Mobile Exchange Control Part with Simulation)

  • 이일우;조기성;임석구
    • 한국통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.2605-2619
    • /
    • 1996
  • In this paper, we evaluated performance of mobile exchange control part. Queueing network model is used for modeling of mobile exchange control part. We developed a call control processing and location registration scenartio which has a message exchange function between processors in mobile exchange control part. A network symbol are used the simulation models that are composed of the initialization module, message generation module, message routing module, message processing module, message generation module, HIPC network processing module, output analysis module. as a result of computer simulation, we obtain the processor utilization, the mean queue length, the mean waiting time of control part based on call processing and location registration capacity. The call processing and location registration capacity is referred by thenumber of call attempts in the mobile exchange and must be satisfied with the quality of service(delay time).

  • PDF

컨테이너 터미널에서 컨테이너 크레인의 하역능력 추정에 관한 시뮬레이션 연구 (A Simulation Study on Efficiency of Container Crane in Container Terminal)

  • 윤원영;최용석;송진영;양창호
    • 산업공학
    • /
    • 제14권1호
    • /
    • pp.67-78
    • /
    • 2001
  • This paper describes the simulation study which estimates the container crane efficiency in container terminal. In most simulation studies, it is assumed that container cranes are available at any time. Though the failures of container cranes don't occur often, they are very serious problems on terminal efficiency. As usual, the failures of container crane cause arrived ships to delay the departure time. In this study, a queueing simulation model for container terminal, which focuses on the failures of container cranes, is designed. The simulation approach appears to be the most appropriate one because it allows to avoid the usual exponential assumption on interarrivals of ships and service times of container cranes. Using the developed model, we tested the efficiency of container cranes considering failures with a real system size and performed the simulation experiment on real container terminal to validate the developed simulation model. The results of simulation experiment were analyzed using output statistics, which include the waiting times of vessels and yard tractors, the utilization for container cranes, and the berth occupancy rates.

  • PDF

WBAN 환경에서 응급 데이터 전송을 위한 우선순위 기반 MAC 프로토콜 (A Priority Based MAC Protocol for Emergency Data Transmission in Wireless Body Area Networks)

  • 이협건;이경화;신용태
    • 대한전자공학회논문지TC
    • /
    • 제49권4호
    • /
    • pp.26-33
    • /
    • 2012
  • WBAN(Wireless Body Area Networks)은 인체를 기준으로 인체 내 외부로부터 반경 3미터 이내의 무선통신이다. WBAN은 WBAN MAC 프로토콜 요구사항에 적합한 IEEE 802.15.4 MAC 프로토콜을 많이 사용하고 있다. IEEE 802.15.4 MAC 프로토콜은 QoS(Quality of Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근 방식에 의한 GTS(Guaranteed Time Slot) 할당 기법을 지원한다. 그러나 IEEE 802.15.4 MAC 프로토콜의 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 큐잉을 사용하여 패킷을 처리함으로서 데이터 전송 신뢰도를 저하시키고, 전송 지연이 발생하여 응급 데이터 전송에 적합하지 않다. 이에 본 논문에서는 응급 데이터 전송을 위한 우선순위 기반 WBAN MAC 프로토콜을 제안한다. 제안하는 MAC 프로토콜은 전송하려는 데이터에 우선순위를 부여하여 응급 데이터의 GTS 요청 처리율을 높이고 GTS 할당 지연시간을 감소시켜 응급 데이터 전송 신뢰도를 향상시킨다.

Provisioning of QoS Adaptability in Wired-Wireless Integrated Networks

  • Guo, Mian;Jiang, Shengming;Guan, Quansheng;Mao, Huachao
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.61-70
    • /
    • 2013
  • The increasing number of mobile users and the popularity of real-time applications make wired-wireless integrated network extremely attractive. In this case, quality of service (QoS) adaptability is particularly important since some important features of the integrated network call for QoS adaptability, such as mobility, bursty applications and so on. Traditional QoS schemes include integrated service (IntServ) and differentiated service (DiffSev) as well as their variants. However, they are not able to balance well between scalability and QoS granularity. For example, IntServ faces the scalability problem, while DiffServ can only provide coarse granular QoS. In addition, they are also unable to efficiently support QoS adaptability. Therefore, a per-packet differentiated queueing service (DQS) was proposed. DQS was originally proposed to balance between scalability and QoS granularity in wired networks and then extended to wireless networks. This paper mainly discusses how to use DQS to support QoS adaptability in wired-wireless integrated networks. To this end, we propose a scheme to determine dynamic delay bounds, which is the key step to implement DQS to support QoS adaptability. Simulation studies along with some discussions are further conducted to investigate the QoS adaptability of the proposed scheme, especially in terms of its support of QoS adaptability to mobility and to bursty real-time applications.