• 대한교통학회지
• /
• 제33권1호
• /
• pp.1-13
• /
• 2015

본 연구는 Toll Plaza에서 본선미터링 시행으로 인해 야기되는 대기행렬로 인한 평균통행시간 증가와 요금소 서비스 용량 저하를 완화하기 위해 차로간 대기행렬의 균형을 추가적으로 고려한 제어전략을 제시하고 효과를 분석한다. 본 연구에서 제시된 전략은 합류부에 존재하는 차량 수의 최적화와 차로별 대기행렬 제어를 동시에 고려하며, 전략의 효과를 분석하기 위해 PARAMICS를 이용한 시뮬레이션 분석을 수행하였다. 미시행시 및 기존연구의 전략과 비교한 결과, toll plaza 구간에서 평균통행시간 감소에 효과가 있는 것으로 분석되었으며, spillback 발생비율을 감소시킴으로써 요금소 서비스 용량도 개선되는 것으로 나타났다. 특히 대기공간의 길이가 짧을수록 혼잡이 심해지는데, 본 연구의 알고리즘을 통해 이를 해소할 수 있음을 보였다.

• 한국멀티미디어학회논문지
• /
• 제14권11호
• /
• pp.1409-1419
• /
• 2011

소프트웨어 시스템 개발의 초기 단계에서 시스템의 처리 시간이나 비용을 예측하는 것이 매우 중요하다는 것은 널리 알려진 사실이다. 많은 논문에 처리 시간을 예측하는 페트리넷 방법이 소개된 바 있다. 한편, 컴퓨터 과학 분야의 다른 영역에서는 응용 시스템 개발의 효율성을 증진시키는 방법으로 웹서비스가 깊이 있게 연구되고 있다. 이러한 두 가지 현상을 고려하여, 본 논문은 웹 서비스로 구성된 응용 소프트웨어 시스템의 처리시간을 분석하는 페트리넷 방법을 소개한다. 웹 응용 시스템의 처리시간을 어떤 상수로 표현하기는 대단히 어렵다. 따라서 본 논문은 대기행렬을 갖는 페트리넷으로 웹 응용 시스템을 표현할 것을 제안한다. 본 논문의 핵심은 이러한 대기행렬을 갖는 페트리넷의 분석 방법을 소개한 것이다.

• 대한교통학회지
• /
• 제18권4호
• /
• pp.75-85
• /
• 2000

본 연구에서는 도시부도로 신호교차로의 대기행렬을 단기(one cycle ahead)예측함에 있어 단일검지체계에 기반을 둔 한 지점의 시계열적 패턴을 갖는 검지자료(detection data)를 학습자료로 구성할 경우와 통합차량검지체계하에 기반을 둔 시공간적 상관관계를 갖는 검지자료를 학습자료로 이용할 경우를 가정하여 이에 대한 인공신경망의 학습능력과 예측능력을 비교하였다. 연구결과는 도시부도로 신호교차로상에서 차량군(platoon)의 이동에 따라 발생되는 시공간적인 상관관계를 갖는 교통류변수 $\ulcorner$상류유입교통량(k-1)->통행시간(k-1)->대기행렬(k)->유출교통량(k)->대기행렬(k+1)$\lrcorner$를 인공신경망의 학습자료로 구성할 경우, 교통류 패턴의 학습능력이 뛰어난 것으로 밝혀졌다.

• 한국시뮬레이션학회논문지
• /
• 제21권3호
• /
• pp.71-78
• /
• 2012

본 연구는 대기행렬 네트워크 시뮬레이션에서 통제변수를 활용하여 목표 반응변수를 보다 더 정확히 추정하는 기법을 탐색한다. 반응변수 추정에서 통제변수기법의 효율성은 반응변수와 높은 상관관계를 가지는 통제변수의 선택과 선택된 통제변수를 이용하여 통제추정량을 어떻게 정의하는가에 따라 달라진다. 대기행렬 네트워크 시뮬레이션 모형에서 확률적 모형의 발전과정은 확률적 서비스시간과 분지 확률에 의하여 재현된다. 대부분의 통제변수기법은 통제추정치 구성에서 서비스 시간 확률변수를 사용한다. 본 연구는 서비스 시간 확률변수와 분지 확률변수를 동시에 사용하는 통제 추정량을 제안하고 이를 컴퓨터 네트워크 시스템의 관심 반응변수 추정에 응용하여 그 효율성을 탐색하고자 한다. 시뮬레이션 결과는 반응변수 추정에 있어서 분지확률 통제변수의 활용 가능성을 제시하고 있으며, 서비스-시간과 분지확률을 동시에 이용하는 결합 통제변수의 활용은 향후 연구가 필요한 분야로 판단된다.

• 대한토목학회논문집
• /
• 제41권2호
• /
• pp.133-141
• /
• 2021

프로브 차량 데이터로부터 전수화 된 교통량, 밀도, 대기행렬 길이를 추정하기 위해 프로브 차량 비율이 필요하다. 이를 위해 기존 연구는 프로브차량과 일반 차량의 위치에 대한 확률구조를 활용하여 지점 검지기 없이 프로브 차량 비율을 추정하는 방법을 제시하였으나, 기존 연구의 방법론은 다차로 도로에 적용할 수 없다는 한계가 있었다. 따라서 본 연구는 각 차로의 대기행렬 길이에 확률분포를 도입함으로써 다차로 접근로에서 프로브 차량 비율을 추정하고자 하였다. 사례연구 결과, 추정치와 관측치 간 이격이 있었으나, 추정치가 관측치의 경향을 따라가는 것으로 나타났으며, 향후 보정계수 도입 등을 통하여 추정치를 개선할 여지가 있었다. 본 연구는 지점 검지기가 없는 다차로 접근로에서 전수화 된 교통량, 밀도, 대기행렬 길이를 추정하기 위한 기초연구로서 활용될 것으로 기대된다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1093-1100
• /
• 2006

본 연구는 D-정책을 갖는 BMAP/G/1 대기행렬 시스템의 일량(workload) 및 대기시간(waiting time)을 분석한다. 유휴한 서버는 도착하는 고객들의 서비스 시간의 총합이 주어진 임계점 D를 넘어야만 서비스를 시작한다. 고객의 도착과정은 집단마코비안도착과정(BMAP, Batch Markovian Arrival Process)을 따른다. 본 논문에서는 이러한 시스템의 일량 및 대기시간에 대한 LST를 구하고, 이로부터 평균일량 및 평균대기시간을 유도한다. 또한 BMAP/G/1의 특별한 경우인 $M^X/G/1$인 경우와 대기시간의 비교를 행한다.

• Communications for Statistical Applications and Methods
• /
• 제18권4호
• /
• pp.433-443
• /
• 2011

잉여금의 수준에 따라 이단계의 보험요율이 적용되는 복합 포아송 위험 모형을 고려한다. 먼저 이 위험 모형에 대응되는 이단계 서비스율의 M/G/1 대기행렬 모형을 설정하고, M/G/1 대기행렬 모형에서 작업량이 0에 도달하기 전에 과부하가 발생하는 확률을 유도한다. 이과부하 확률을 이용하여 위험모형에서 잉여금이 목표값에 도달하기 전에 파산하는 확률을 구하고, 보험 청구액이 지수분포를 따르는 경우의 파산 확률을 계산한다.

• 한국시뮬레이션학회논문지
• /
• 제16권2호
• /
• pp.75-81
• /
• 2007

과거의 대기행렬에 대한 추론은 여러 가지 제약 조건이 포함되어 수행되었다. 본 논문의 기반이 되는 Larson의 추론엔진 또한 포아송 도착과정을 기본 가정으로 추론을 수행하였다. 그러나, 이러한 가정 없이 실측 데이터만을 가지고 추론을 수행할 수 있다. 이는 보다 정확한 시스템의 성능척도 계산은 물론 보이지 않는 시스템 내부를 규명하는데 유용한 도구가 될 것이다. 본 논문은 이러한 추론 방법을 제안하고 타당성을 검토하여 보다 나은 시스템 분석에 적용하고자 한다. 먼저 서버의 수를 알고 있는 경우에 대한 추론 방법을 소개하고, 이를 바탕으로 서버의 수를 모르는 경우의 추론에 대해 확장한다. 우리가 제안한 추론모델을 검증하기 위하여 시뮬레이션을 수행하고 실제 시스템 성능척도 값과 추론에 의한 값을 비교 검토하였다.

• 한국산업정보학회논문지
• /
• 제23권2호
• /
• pp.29-39
• /
• 2018

본 논문에서는 일량제어정책과 복수휴가정책이 혼합된 서버제어정책 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 고객들은 베르누이 도착과정으로 시스템에 도착하고, 서버는 한대가 운영되며 시스템 내 서비스할 고객이 없으면 유휴기간을 갖는 서버가 이산 확률변수 V만큼의 휴가를 떠났다가 돌아와서 대기 중인 고객들의 총 일량이 임계값 D를 넘길 때까지 휴가를 반복한다. 본 논문에서는 이산시간 시스템을 대상으로 하여 보다 현실적이며 유연한 혼합제어 정책 하에서 운영되는 대기행렬시스템의 안정상태 일량분포를 유도하고 평균일량을 계산하였다. 이는 시스템 내 고객수, 대기시간, 체재시간과 같은 시스템의 여러 성능척도를 분석하는데 기본이 된다.

• 한국산업정보학회논문지
• /
• 제29권2호
• /
• pp.69-80
• /
• 2024

본 논문에서는 대기행렬이론의 대표적인 서버제어정책 중 D-정책과 T-정책이 혼합된 상황 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 베르누이 도착과정으로 시스템에 도착하는 고객들을 단일 서버가 선입선출로 서비스하며, 시스템 내에 서비스할 고객이 없으면 서버는 휴가를 떠났다가 돌아와서 대기 중인 고객들의 서비스시간의 총합(즉, 총 일량)이 D를 초과할 때까지 반복하여 휴가를 갖는다. 본 연구에서 다루는 시스템의 운영은 2차전지를 사용하는 모바일 디바이스의 효율적인 자원 활용의 모델링에 사용할 수 있다. 또한 통신·교통 시스템 분석에 적합한 것으로 잘 알려진 이산시간 시스템을 대상으로 하여 유연한 혼합 제어정책(DT-정책) 하에서 대기행렬시스템의 안정상태 대기시간과 체재시간을 하나의 틀 안에서 유도하였다는 데 그 의의가 있다.