• 제목/요약/키워드: 대기행렬

검색결과 331건 처리시간 0.029초

Cell Transmission 이론에 근거한 시스템최적 신호시간산정 (Development of A System Optimum Traffic Control Strategy with Cell Transmission Model)

  • 이광훈;신성일
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.193-206
    • /
    • 2002
  • 신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

IP 기반의 매크로/펨토 셀룰러 망에서 시스템의 안정성 향상을 위한 효과적인 채널 분배 기법 (Efficient Channel Split Strategy for System Stability in IP Based Macro/Femto Cellular Networks)

  • 박경민;김영용
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.307-312
    • /
    • 2011
  • 본 논문은 매크로/펨토 셀룰러 망에서 모든 셀들 간의 서비스 공평성을 유지함으로써 시스템을 안정화하고 데이터 전송속도를 향상시키기 위한 채널 분배 기법을 제안한다. 특히 매크로셀과 펨토셀 간에 분배하는 채널의 비율이 시스템에 주는 구체적인 영향을 파악하기 위하여 IP 기반의 매크로/펨토 셀룰러 망에 대한 대기행렬 모형을 제시한다. 이를 바탕으로 실질적인 채널 분배 전략을 제안하고, 실험을 통하여 다양하게 변화하는 시스템 환경에 따라 제안 기법의 동작을 분석한다. 또한 그 결과를 통하여 효율적인 시스템 구조의 설계 방향에 대하여 논의한다.

대기 외란을 모사하는 위상판 생성 방법 비교 (Comparison of Phase-Screen-Generation Methods for Simulating the Effects of Atmospheric Turbulence)

  • ;;김훈
    • 한국광학회지
    • /
    • 제30권3호
    • /
    • pp.87-93
    • /
    • 2019
  • 대기를 매개로 사용하는 광학 시스템에서 대기의 난류가 빛의 위상에 미치는 영향을 모사하기 위하여 위상판이 널리 사용된다. 본 논문에서는 위상판을 생성하는 3가지 방법을 정확성과 위상판 생성 시간 측면에서 비교 분석한다. 비교에 사용된 샘플 기반 위상판 생성 방법은 FFT, 저조파, 공분산 행렬 방법이다. 공분산 행렬 방법으로 생성된 위상판의 경우 구조 함수 값이 이론치에 매우 가까웠으며, 위상판 생성 시간도 다른 두 방법보다 크게 오래 걸리지 않았다.

대기행렬모형에 의한 워크플로우 시간분석 (A Workflow Time Analysis Applying the Queueing Model)

  • 박진수
    • 한국시뮬레이션학회논문지
    • /
    • 제23권3호
    • /
    • pp.1-9
    • /
    • 2014
  • 전통적인 워크플로우 시간분석은 단위작업을 독립적인 M/M/1 대기행렬모형에 적용하여 수행해왔다. M/M/1 시스템 성능척도의 일반해들을 활용하면 여러 가지 분석이 가능해진다. 특히 워크플로우 시스템의 AND 구조를 분석함에 있어 M/M/1 시스템 성능척도를 활용하면 그 체재시간에 대한 분석이 가능하다. 그러나 실질적인 AND 구조를 정확히 묘사하기 위해서는 각각의 M/M/1 시스템이 독립이라는 가정이 없어야 한다. 본 연구는 이러한 한계를 극복하기 위해 한 업무에 대한 모든 단위작업이 동시에 시작하는 상황으로 가정한다. 이 가정 하에서는 M/G/1 시스템의 성능척도를 이용하여 이론적 분석이 가능해진다. 또한 시뮬레이션을 이용하여 실질적인 AND 구조를 정확히 묘사할 수 있는 방법론을 소개한다. 마지막으로 가상의 시스템을 구성하여 이론적인 해와 시뮬레이션 결과들을 수록함으로써 제안된 방법론들을 검증한다. 본 연구에서 사용된 주요 시스템 성능척도는 평균대기시간과 평균체재시간이다.

다중서버 큐잉 모델을 이용한 공중급유기 지상 대기시간 적응적 제어 기법 (Adaptive Control Scheme of Air Tanker Ground Waiting Time Based on a Multi-Server Queuing Model)

  • 손용식;정종문
    • 인터넷정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.33-46
    • /
    • 2022
  • 본 논문은 공중급유기의 지상 대기시간을 최소화 하기 위해서 단일서버와 다중서버 환경에서 대기시간을 산출하는 대기행렬, 즉, Queuing 이론을 연구에 활용하였다. 국가의 예산과 자원은 한정되어 있어 군수지원 서비스팀의 무한한 증가는 제한되는 환경이다. 따라서 전시 준비단계 또는 전시 환경에 따라 지상 대기시간을 적응적으로 제어할 수 있는 군수지원 서비스팀 수량을 산출하였다. 본 연구의 결과는 공군의 공중급유기 군수지원 서비스팀의 최적 수량을 산출할수 있는 명문화된 기준을 제공함으로서, 군수지휘관이 평시에서 전시까지 각 단계별로 군수지원 서비스팀을 할당할 수 있는 근거를 제공할 수 있을 것으로 기대한다.