• 제목/요약/키워드: 도착시간간격

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

버스지체시간을 활용한 버스도착시간 예측 (The Bus Arrival Time Prediction Using Bus Delay Time)

  • 이승훈;문병섭;박범진
    • 대한교통학회지
    • /
    • 제28권1호
    • /
    • pp.125-134
    • /
    • 2010
  • 버스도착시간은 배차간격에 맞춰 차고지에서 출발한 버스가 해당정류장에 도착하는 시간을 말하며, 승하차 시간, 신호주기, 버스전용차로의 유무 등 여러 가지 교통여건으로 인하여 정류장에 도착할 때는 어느 정도의 오차를 발생시킨다. 본 연구에서는 다양한 교통여건을 반영하는 버스지체시간을 산출하여 정류장별 버스지체시간을 예측하고, 이를 이용하여 정류장별 버스도착시간을 예측하였다. 그 결과 본 연구의 조건과 같은 경우, $7{\times}7$ 행렬과 $9{\times}9$ 행렬을 이용하여 버스도착시간을 예측하였을 때 분석대상도시에서 기존에 사용 중인 가중이동평균법을 이용한 버스도착시간예측방법 보다 높은 정확도를 얻을 수 있었다.

고속 스위칭 성능 향상을 위한 Input/Output Queueing Management에 관한 연구 (A Study on Imput/Output Queueing Management for High Performance Switching)

  • 하창국;송재연;김장복
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1289-1295
    • /
    • 1999
  • 본 논문에서는 스위치의 운용 알고리즘에 따라 시뮬레이션 프로그램을 이용하여 입/출력 버퍼의 셀 손실율을 측정하였다. 그 결과 셀 손실에 영향을 주는 요소로서, 셀 도착 간격 시간(k(a))과 SPEEDUP FACTOR(SF) en 가지 요소에 따라 셀손실을 평가할 수 있음을 알 수 있었다. 셀 도착 간격 시간 혹은 주기성은 비트가 셀로 모이는데 걸리는 시간을 의미하며 스위치 속도 SF는 임의의 한 슬롯내에서 한 입력단에서 출력단으로 서비스 가능한 셀의 수를 나타내고 있다. 시뮬레이션의 결과에서 보면 입력 버퍼에서는 주지성에 따라, 출력 버퍼에서는 SF의 크기에 따라 셀손실율이 커진다는 사실을 알 수 있었다. 따라서 보다 정확한 고속 스위칭 향상을 위해서는 입/출력 버퍼의 크기 결정이 중요하다. 본 논문의 시뮬레이션 결과에서는 입력 버퍼가 100x셀 일 때 출력 버퍼가 40x셀 정도의 크기가 적합하다는 것을 얻어내었다. 물론 입/출력 버퍼를 크게 한다면 셀 손실이 작아지지만, 하드웨어를 구성하는데 문제점이 발생될 것이기 때문이다. 그리고 본 논문 결과치중 셀 도착 분포 상황은 변동계수 모델링 성정에 따라 SF가 처리하는 서비스의 셀 도착 분포에 의 \ulcorner달라지지만, 변동계수가 전혀 없는 이상적인 경우(CV=1)를 제외한 경우의 SF값을 만족한다고 하겠다. 끝으로 입/출력 버퍼를 가진 스위치 구조는 단지 출력 버퍼를 갖는 스위치 보다 지연이 크지만, VLSI의 발달로 셀의 처리 속도가 증가하므로 더 많은 장점을 갖게 될 것이다.

  • PDF

수도권 신항만 건설 타당성 분석을 위한 시뮬레이션 모형 개발

  • 장성용
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
    • /
    • pp.37-37
    • /
    • 1998
  • 현재 정부는 우리나라 물동량 증가에 따른 수도권 항만의 기능 재정립 및 신항만 입지를 선정하기 위한 조사·연구를 진행중이다. 본 연구에서는 현행 인천항의 항만 시스템과 신규항만 시스템에 대한 컴퓨터 시뮬레이션 모형을 개발하여 신항만 개발로 인한 선박대기시간의 감소 및 항만 체류 시간의 감소 등을 예측하였다. 이 결과는 신항만 개발의 경제적 타당성 분석에서 사용자 편익으로 활용될 수 있다. 시뮬레이션 모형은 ARENA를 이용하여 개발하였다. 수도권 항만 즉 인천항에서 처리되는 화물은 양곡을 비롯한 12개 품목이며, 각각의 화물은 5단계의 규모별로 나누어 선박의 도착간격 및 재항시간 분포 등을 1995년 인천항의 실제 자료를 토대로 추정하였다. 선박의 도착간격은 지수 분포로 나타났으며, 서비스시간은 삼각분포(Triangular Distribution)로 근사되었다. 화물량 예측치가 1996, 2001, 2006, 2011, 2020년으로 되어 있고, 이에 따른 신항만 입지 및 규모가 결정됨에 따라 각 연도별로 신항만을 개발할 경우와 개발하지 않은 경우의 각각에 대한 연간 화물별 선박대기 시간 및 재항시간 등을 추정하였다.

  • PDF

셀 처리 요구 시간 및 우선 순위를 고려한 ATM 스위치의 성능 분석에 관한 연구 (A Study of ATM Switch Performance Analysis in Consideration of Cell Processing Due Time and Priority)

  • 양우석;이재호
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1910-1916
    • /
    • 1999
  • 본 논문은 버스트 트래픽 특성을 갖는 ATM 망에서 입력 버퍼 제어형 ATM 스위치의 서비스 률 및 성능 문제점을 해결하기 위해 임의의 시간 간격을 갖고 입력되는 입력 트래픽의 전단에, 셀 다중화기를 두어 셀 들을 다중 분리하고 각 셀 들의 도착 시간 간격과 처리 요구 시간(due time)을“표기(marking)”하여 각각의 입력 버퍼로 전송하고, 서버는 각 입력 버퍼의 헤더에 있는 셀 도착 시간 간격과 셀 들의 처리 요구 시간을 비교하여 처리 요구 시간이 가장 작은 값을 가지는 셀을 우선 처리하여 전송토록 하였다. 이렇게 함으로써 실 시간적으로 빠르게 전송되어야 하는 셀 들을 비 실 시간적으로 전송되어도 되는 셀 보다 먼저 전송하여 셀 처리 시간을 보장하고, 지연에 민감한 트래픽을 우선 처리함으로서 CBR 및 VBR의 트래픽 특성을 만족토록 하였다. 이러한 셀 처리 요구 시간 및 우선 순위를 고려한 ATM 스위치의 성능을 분석하기 위해서 각 출력 포트당 4개의 가상 버퍼를 설정하고 각각의 버퍼에 ATM Forum에서 권고하는 CBR/rt-VBR(셀 손실 및 지여 우선순위), nrt-VBR(셀 손실 우선순위), ABR(셀 지연 우선순위) 및 UBR(하위순위) 트래픽 특성에 따?, 셀의 도착 시간과 셀 처리 요구 시간을 다르게 부과하여 최적의 서비스 파라메타 값을 도출하고 각각의 트래픽 특성에 따른 서비스를 분석하였다.

  • PDF

Gate와 threshold가 있는 2단계 서비스의 $M^{x}$/G/1 모형 분석 ($M^{x}$/G/1 two-phase gated service model with threshold)

  • 김정현;허선
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.461-464
    • /
    • 2000
  • 본 연구에서는 집단도착과 Threshold가 있는 2단계 서비스 중 첫 서비스에 Gate가 있는 모형에 대해 분석한다. 즉 도착 간격이 지수분포를 따르고 집단도착이 일어나는 모델에서 도착한 고객의 수가 정해진 threshold를 넘으면 서비스를 시작한다. 시스템의 서버는 하나이며 이 서버로부터 첫 단계에서 배치서비스를 받고, 두 번째 단계에서 개별서비스를 받는다. 첫 번째 단계 서비스 중일 때 도착한 고객은 진행중인 서비스에 합류해 같이 서비스를 받는 것이 아니라 다음 batch 서비스를 기다린 후 배치 서비스를 받아야 한다. 첫 단계 서비스 시작 시 고객수, 두 번째 단계서비스 종료 시 고객 수를 확률변수로 정의하고 이를 풀어 고객수 분포에 대한 PGF 및 평균 고객수와 대기시간분포에 대한 LST 및 평균 대기시간 등을 유도한다.

  • PDF

대량 교통유발시설의 적정주차 추정모형구축에 관한 연구 (Research on The Modeling of Appropriate Parking Space for Mass Traffic Generating Facilities)

  • 오윤표;장무렬
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.61-73
    • /
    • 2001
  • 본 연구는 부산의 도심에 위치한 대규모 교통유발시설 부설주차장의 적정규모 추정모형의 구축을 연구의 목적으로 하였다. 이를 위해 부설주차장 이용 차량의 평균 도착시간 간격과 평균 주차시간 간격을 이용한 대기행렬시뮬레이션인 GPSS모형을 사용하여 적정 주차장 규모를 산정한 후 연상면적과 적정주차면수의 관계를 용이하게 추출할 수 있는 회귀식을 이용하여 모형식을 구축하였다. 적정주차규모 모형을 구축한 결과 현재의 주차면 수는 적정주차면수에 비해 초과 공급되어 있어, 도심내의 주차장 과잉공급으로 인한 불필요한 승용차 이용을 방지하고, 토지이용의 효율성 제고를 위해서는 현 부설주차장의 설치기준에 대한 개선이 필요할 것으로 판단된다. 그러나 본 연구의 수행 과정에서 나타난 문제점은 대상시설의 선정에서 이용율이 현저히 떨어지고 있는 시설들을 포함시킴으로 인해 적정주차규모가 다소 적게 산정될 수 있다는 점이다. 또한 본 연구에서는 주차 이용행태만으로 적정주차규모를 산정했으나 주차장의 규모에 관한 연구는 토지이용과 교통여건, 상권 등이 종합적으로 고려된 연구가 되어야 할 것으로 판단된다.

  • PDF

IPv6-IPv4 변환시스템의 모델링 및 성능분석 (Modeling and Performance Analysis of IPv6-IPv4 Translation System)

  • 서쌍희;공인엽
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.963-966
    • /
    • 2003
  • IPv6-IPv4 변환시스템은 기존의 IPv4 네트워크와 신규 구축되는 IPv6 네트워크 간의 통신을 가능하게 하는 게이트웨이 기반 기술이다. 이러한 IPv6-IPv4 변환시스템에서는 네트워크 간의 모든 트래픽을 변환해야 하므로 높은 성능을 요구된다. 이에 본 연구에서는 이전 연구에서 구현된 게이트웨이 기반 IPv6-IPv4 변환시스템과 변환기의 성능분석에 적용될 수 있는 큐잉 모델을 제시하고 부과되는 트래픽에 따른 처리 성능을 산출하는 분석적인 방법을 제시하였다. IPv6-IPv4 변환시스템의 분석 모델의 경우, 도착간격은 지수분포를 따르고, 서비스시간은 M/M/l/K 모델 기반의 일반분포를 따른다. 또한 IPv6-IPv4 변환시스템의 변환기는 트래픽에 대한 변환 처리를 담당하는 핵심 모듈로서, 순차적인 단계로 이루어진다. 즉, 변환시스템의 변환기 자체의 분석 모델의 도착간격은 지수분포를 따르고, 서비스시간은 M/G/l/K 모델 기반의 일반분포를 따른다. 이렇게 제안된 모델에 대해 상세하게 설명하였으며, 이를 검증하기 위해서 모델을 적용하여 근사한 결과와 실제 측정 결과를 비교하였다.

  • PDF

ATM 망에서 논리적 출발시간을 사용한 셀 간격 제어 (Cell Spacing using the Theoretical Inter-arrival Time Method in ATM Networks)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.174-181
    • /
    • 2002
  • 본 논문에서는 기존의 셀 간격 제어기에서 방출되는 셀의 시간을 참조하는 RDT 방식에서의 지연 누적을 보완하면서 RDT의 장점을 활용하기 위하여 RAT의 방식에서 적용한 것과 같이 셀 도착 시간을 기준으로 하며, 간격 제어기에서 따로 데이터 버퍼를 두지 않고 시스템 내의 데이터 버퍼를 사용하여 셀들을 저장하고 저장된 셀들을 재방출하는 논리적 출발시간 TIT(theoretical inter-arrival time)를 이용하는 방식을 제안한다.

  • PDF

A Single Server Queue Operating under N-Policy with a Renewal Break down Process

  • Chang-Ouk Kim;Kyung-Sik Kang
    • 산업경영시스템학회지
    • /
    • 제19권39호
    • /
    • pp.205-218
    • /
    • 1996
  • 본 연구는 써버의 고장을 허용하는 단수써버 Queueing 시스템의 확률적 모델을 제시한 것으로, 써버는 N 제어 정책에 의하여 작동되며, 도착은 Stationary compound poisson에 의하여 이루어지고, 서비스 시간에 대한 분포는 Erlang에 의하여 발생하며, 수리시간에 대한 분포는 평균이 일정한 분포에 의하여 생성되는 경우를 고려하였다. 또한 고장간격 시간은 일정한 평균을 가진 임의의 분포를 가진 Renewal process에 의한다고 가정하였고, 완료 시간의 개념은 재생과정의 적용방법에 의하여 유도할 수 있으며, 시스템 크기의 확율 생성 함수의 값이 구해진다는 것을 제시하였다.

  • PDF

패킷 도착률과 토큰 생성률의 통합 관리를 적용한 대기모형의 분석 (Analysis of a Queueing Model with Combined Control of Arrival and Token Rates)

  • 최두일;김태성
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.895-900
    • /
    • 2010
  • 다양한 통신 서비스가 개발되면서, 네트워크 설계자들은 시간상관성, 폭주성, 예측 불가능한 트래픽의 통계적 변동성 때문에 발생하는 혼잡을 제어하기 위한 방안을 모색하여 왔다. 본 논문에서는 패킷 도착률과 토큰 생성률을 통합하여 관리하는 리키버킷 방식을 이용하여 네트워크의 혼잡을 예방하는 모형에 대하여 분석한다. 본 논문에서 다루는 모형에서는 패킷 도착률과 토큰 생성 시간간격을 대기중인 패킷수에 따라 제어함으로써 네트워크 혼잡을 예방하게 된다. 모형의 분석을 위하여 임베디드 마코프체인과 부가변수 기법을 사용하며, 대기중인 패킷수 확률분포, 패킷손실확률, 평균대기시간 등의 특성치를 구한다.