• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.23-32
• /
• 2017

본 논문에서는 이산시간 마코비안 도착과정(discrete-time Markovian arrival process, 이하 이산시간 MAP)을 갖는 대기행렬시스템의 주요성능척도들을 분석하기 위한 통합적 접근방법을 제시한다. 기존의 이산시간 MAP/G/1 대기행렬시스템의 연구들을 보면 동일한 시스템에 대하여 시스템 내 고객수와 대기시간 등을 분석할 때 서로 다른 방법으로 접근하였기에 이 둘을 동시에 살펴보고자 할 때는 추가적인 시간과 노력이 뒤따랐다. 따라서 하나의 시스템을 여러 방면에서 포괄적으로 분석할 수 있는 통합적인 접근방법은 시스템을 설계하고 관리하는 입장에서 볼 때 중요한 분석의 틀이 된다. 본 논문에서는 이산시간 MAP/G/1 시스템의 안정상태 일량 분포를 유도하고 이를 이용하여 임의고객의 대기시간, 체재시간 분포를 유도한다. 체재시간 분포로부터 이탈시점 고객수 분포를 구하고 이탈시점 고객수와 임의시점 고객수와의 관계로부터 고객수 분포를 유도한다.

• 대한교통학회지
• /
• 제23권8호
• /
• pp.181-191
• /
• 2005

본 연구에서는 구간통행시간과 같은 링크의 속성정보를 수집 가능한 검지체계를 구간검지체계로 정의하여 이러한 검지체계를 기반으로 실시간 신호제어 알고리즘을 개발하였다. 신호제어를 위한 변수는 공간적 개념을 가지는 대기행렬길이를 제안하였다. 개별차량에 대해 검지기 통과 시 차량의 ID와 통과시각이 수집 가능한 DSRC와 같은 기술을 이용하여 링크 통행시간을 수집하며, 한 주기 동안 수집된 개별차량 통행시간은 지체를 경험한 차량과 그렇지 않은 차량으로 구분된다. 이를 이용하여 대기행렬 해소시간을 산출가능하며, 결정적 지체모형을 기반으로 주기별 최대대기행렬을 산출하였다. 실시간 신호제어의 목표는 접근로별 대기행렬의 균형화로서 각 접근로의 대기행렬이 사전에 정의된 임계대기행렬을 초과하지 않는 범위에서의 균등화될 수 있도록 대기행렬의 비율에 따라 신호시간을 배분하는 방법을 이용하였다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 제34회 추계 학술발표회
• /
• pp.275-284
• /
• 1998

신호화 교차로는 한정된 시간 자원을 각 접근로별로 서로 다른 수요에 적절하게 효과적으로 배분함으로써 그 운영효율이 극대화될 수 있다. 현재 서울시 기존 전자신호시스템은 검지기체계를 갖추고 있으나 주로 시간대별 제어방식(TOD제어)을 사용하고 있다. 이에 대한 대안으로 실시간 교차로신호제어시스템인 이른바 첨단신호시스템이 개발되어 서울시 강남지역 61개소에서 시범운영중에 있다. 첨단신호시스템은 접근로별 수요에 따라 녹색시간을 배분하는 방식을 적용하고 있는데, 본 논문에서는 첨단신호시스템의 운영효율성을 평가하기 위하여 실제 교통수요와 운영녹색시간을 비교·분석하였다. 그 결과로 얻은 결론은 다음과 같다. 첫째, 방출차량에 의한 포화도의 비율을 고려하여 주기 및 녹색시간을 결정하는 첨단신호제어시스템의 알고리즘은 비포화시 직진이동류에 대한 녹색시간은 수요에 비해 과대산출운영되고 있다. 둘째, 좌회전의 경우 대기차량의 패턴이 불규칙할 때, 실시간 녹색시간제어기능이 미흡하다. 따라서, 향후에는 교통수요를 고려할 수 있는 알고리즘의 보다 심도있는 연구·개발이 요구되며, 또한 비포화 상황이 아닌 과포화 상황에도 적용될 수 있는 알고리즘의 개발이 이루어져야할 것으로 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제28권1호
• /
• pp.82-92
• /
• 2001

데이터 방송은 무선 통신 환경에서 많은 사용자들에게 정보를 전달하는데 있어 효과적인 방안으로 주목받고 있다. 데이터 방송 시스템에서의 중요문제 중 하나는 사용자 기다림을 최소화하는 것이다. 사용자 대기시간을 줄이는 데는 두 가지 접근법이 있다. 하나는 대기시간을 최소화하는 방송 스케쥴의설계이고 다른 하나는 사용자 시스템이 지역 메모리를 캐쉬로 이용하여 사용자 요구에 즉각 응답하는 것이다. 이두 가지 접근법은 동시에 적용되어 전체 성능을 보다 좋게 할 수 있다. 효율적인 방송시스템의 설계 및 구현을 위해서는 방송 스케쥴, 캐쉬 크기, 캐슁 정책등 여러 가지 요인을 종합적으로 고려하는 것이 필요하다. 본 놈누에서는 WWW과 같이 정보 항목들간에 구조적 연관 관계가 존재하는 시스템에서 앞서 기술한 여러 가지 요인을 함께 고려하여 방송 시스템의 성능을 분석하였다. 분석적 기법을 이용하여 채택한 방송 스케쥴 캐슁 정책의 조합으로 얻을수 있는 시스템 성능의 하한을 구하였다. 이 결과를 이용하면 여러 가지 시스템 구현 방안간의 성능 비교가 가능하며 이를 통해 효과적인 방송 시스템의 설계 및 구현이 가능할 것이다. 우리는 분석의 타당성 검증을 위해 시뮬레이션을 수행하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권4호
• /
• pp.415-420
• /
• 2010

보안을 위한 암호 키는 진난수 발생기를 사용하여 만들어야 한다. 진난수 발생기는 상태 예측이 거의 불가능한 혼란 진원지에서 초기값을 추출하여 비가역적 해시 알고리즘을 적용해 난수를 만들어 낸다. DRAM 접근 대기 시간(latency)에도 불규칙성이 존재하여 혼란 진원지 역할을 할 수 있음이 알려져 있는데, 요즘 널리 사용되는 동기식 DRAM (SDRAM)을 장착한 시스템에서는 접근 대기 시간의 불규칙성이 잘 노출되지 않으며, 난수 비트 패턴의 뭉침 현상이 심해진다. 이 문제를 xor 연산을 사용하여 해결하였다. 이 방법으로 만든 난수를 통계학적으로 평가하여 진난수에 필적하는 품질을 확인하였다. 이와 같은 난수 발생 방법의 성능은 100 Kbits/sec 수준이며, 별도의 장치나 회로를 요구하지 않아 DRAM을 장착하고 있는 여러 형태의 컴퓨터 장비에서 사용 가능하다.

• 한국정보통신학회논문지
• /
• 제10권8호
• /
• pp.1393-1400
• /
• 2006

본 논문은 확률접근 기반의 네트워크 자원할당 방식에서 네트워크의 대표적인 서비스 품질 척도인 대기시간과 블러킹 확률이 특정 임계값을 넘지 않으면서 최소화가 되도록 접근 확률을 최적화하는 방법에 대하여 연구하였고 그에 따른 성능분석을 하였다. 확률 접근에 의한 제어 방식은 시스템에서 서비스 받고 있는 메시지의 수, 시스템에서 대기하고 있는 메시지의 수, 문턱 값, 컷오프 값 등의 시스템 상태에 따라 접근확률을 다르게 하여 자원의 할당을 동적으로 제어하는 방식이다. 접근 확률을 최적화하는 문제는 무한개의 균형 방정식을 포함하는 문제로서 Neuts의 행렬기하기법(matrix geometric method)을 통하여 유한개의 균형 방정식을 가지는 최적화 문제로 변환하였다. 또한 유한개의 균형방정식은 비선형 최적화 문제로 모델링이 되는데 이것을 다시 변수 치환 기법을 이용하여 설형 최적화 문제로 변환하여 최적의 접근 확률을 구하였다. 수치해석을 통하여 주어진 조건하에 최적의 접근 확률을 구한후 트래픽의 대기시간, 블러킹 확률 및 시스템 최대 이용률을 구하였고 버퍼의 문턱 값을 제어하여 시스템의 이용률이 증가하는 것을 보였다.

• 융합정보논문지
• /
• 제8권4호
• /
• pp.27-35
• /
• 2018

본 연구는 일부 치과 의료소비자들의 대기시간에 대한 반응과 병원이미지 및 환자만족도와의 관계를 파악하여 의료서비스의 질적 대기환경관리를 위한 기초자료를 제공하고자 시도되었다. 연구대상은 치과 병 의원에 내원한 대기시간을 경험한 성인으로 하였고, 2016년 5월 16일부터 6월 18일까지 구조화된 무기명 자기기입식 설문조사를 실시하였다. 병원이미지는 장시간 대기 시 치과 의료기관 신뢰도 변화, 재이용의사 변화, 예약시스템, 환자만족도는 성별, 예상 대기시간설명, 장시간 대기 시 치과 의료기관 신뢰도 변화, 재이용의사 변화, 예약시스템과 관련이 있었다. 대기시간에 대한 긍정적 반응과 병원이미지, 환자만족도는 양의 상관관계로 나타났고, 부정적 반응은 병원이미지, 환자만족도와 음의 상관관계를 나타났으며, 병원 이미지와 환자만족도는 양의 상관관계를 나타냈다. 병원이미지 제고와 환자만족도 향상을 위한 실제적인 접근방안이 요구되며, 대기의 불안과 부정적 반응을 해소 할 수 있는 IT기술 및 여러 컨텐츠를 접목한 대기환경의 변화가 필요하다고 사료된다.

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

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

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2009년도 제38회 동계학술대회 초록집
• /
• pp.444-444
• /
• 2010

최근 복잡한 고진공 시스템에서 수행되는 플라즈마 공정을 대신하여 진공 시스템 없이 대기압 플라즈마를 이용한 보다 경제적이고 신속하게 공정을 수행하는 연구가 활발히 진행 중이다. 이러한 대기압 플라즈마의 높은 응용성을 이용한 에칭과 증착 등의 기술은 플라즈마의 물리적 접근 없이 세계적으로 몇몇 선도 연구그룹에서 시도되고 있다. 본 연구팀에서는 대기 중에서 He, Ar, $N_2$, $O_2$, Air 등의 여러 종류의 기체에서 방전하여 미세가공이 가능한 $500\;{\mu}m$ 이하의 마이크로 제트를 개발하였다. 입력전압, 기체유량, 노즐의 구조와 크기 등의 여러 운전변수의 조절을 통해 폴리머 기판위에서 방전되는 마이크로 플라즈마 제트의 안정된 방전조건을 찾았고, 전압-전류 특성곡선(V-I characteristics), 광방출분광법(OES), 시간분해 이미지 촬영법(ICCD), 기체온도 측정법 등을 이용하여 발생된 플라즈마의 물리적인 특성을 분석하였다. 발생된 플라즈마를 이용해 처리된 폴리머 기판의 물성변화를 AFM을 통해 관찰하여 짧은 플라즈마 처리시간에도 효과적인 표면개질의 변화를 확인하였다. 마지막으로 본 기술을 이용한 대기압 마이크로 공정의 응용기술 및 가능성을 연구하였다.

• 대한교통학회지
• /
• 제24권4호
• /
• pp.93-101
• /
• 2006

현재 우리나라에는 철도건널목 인근 신호교차로체 Signal Preemption이 도입되지 인가 열차의 철도건널목 통과 시 철도건널목의 안전이나 인근신호교차로의 운영에 상당한 문제를 야기하고 있다. 철도와 교차하는 신호교차로의 접근로에서는 신호대기로 인한 대기행렬이 철도건널목까지 언제든지 늘어날 수 있고, 이때 열차가 건널목에 접근하게 되면 철도건널목 위에서 대기하고 있던 차량이 열차와 충돌하는 사고가 발생할 수 있다. 그러므로 열차의 철도건널목 도착 전에 철도건널목 위의 대기차량들은 반드시 소거되어야 한다. 또한. 열차의 철도건널목 통과 시에도 철도와 교차되는 접근로의 차단으로 인해 특별한 신호 운명이 필요하다. 따라서 철도건널목과 인근신호교차로의 안전 향상과 합리적인 신호운명을 위해서는 열차 진입 시 교차로 및 철도건널목에 접근하는 교통류를 고려한 Signal Preemption 전략이 구축되어야 한다. 본 연구에서는 Signal Preemption의 효과를 현장조사 및 시뮬레이션을 이용하여 가시적으로 제시하였다. 오전첨두시 교통량과 30대 열차의 철도건널목 도착시간 예측치를 이용하여 시뮬레이션이 실행되었고. Signal Preemption을 적용하였을 경우 차량 당 지체시간은 약 9초가량인 것으로 나타났다. 또한, Signal Preemption의 미적용시 30개 시나리오 모두에서 건널목위의 대기차량과 열차가 충돌하는 것으로 나타난 반면, Signal Preemption 적용 시 모든 시나리오에서 대기차량과 열차의 충돌은 발생하지 않았다.