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

검색결과 37건 처리시간 0.026초

동영상 재생 품질 향상을 위한 최적 버퍼 수준 결정 (Estimating the Optimal Buffer Size on Mobile Devices for Increasing the Quality of Video Streaming Services)

  • 박현민
    • 한국콘텐츠학회논문지
    • /
    • 제18권3호
    • /
    • pp.34-40
    • /
    • 2018
  • 본 연구에서는 모바일 단말에서 재생되는 동영상 서비스의 끊김 현상을 방지할 수 있는 최적의 버퍼 크기를 산정하고자 한다. 버퍼는 VOD서비스를 위해 수신 단말에 도착한 멀티미디어 패킷의 저장 공간을 의미한다. 만약 버퍼 크기가 너무 크면, 재생 서비스 시작 전의 지연시간이 길어지게 된다. 반대로 버퍼 크기가 너무 작은 경우, 수신 단말에 도착한 패킷의 부족으로 재생 서비스가 중간에 멈출 수 있다. 그러므로 적정 버퍼 크기는 모바일 단말에서의 재생 서비스 품질 척도가 될 수 있다. 본 연구에서는 재생 서비스의 버퍼링 과정을 이산시간 대기행렬로 모델링한다. N정책을 갖는 Geo/G/1 대기행렬에서 바쁜기간의 평균길이와 평균 대기시간을 분석한다. 또한 도출된 성능척도를 이용하여 모바일 단말에서의 최적의 버퍼 크기를 결정하는 수치예제를 제시한다. 본 연구 결과를 이용하여 재생 도중의 끊김 현상 방지와 재생 시작 초기의 지연시간 최소화를 달성하여 이용자 만족도를 높일 수 있을 것이다.

(s,S)-정책하의 연속형 내부재고를 갖는 M/M/1 대기행렬모형 분석 (Analysis of an M/M/1 Queue with an Attached Continuous-type (s,S)-inventory)

  • 박진수;이현근;김종현;윤은혁;백정우
    • 한국산업정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.19-32
    • /
    • 2018
  • 본 논문은 연속형 내부재고를 갖는 M/M/1 대기행렬모형을 다룬다. 고객은 포아송과정으로 도착하고 선입선출 서비스를 받는다. 각 고객의 서비스시간은 독립적이며 동일한 지수분포를 따른다. 고객은 서비스를 받기 위해 일반분포를 따르는 확률변수 H의 내부재고를 소비하며, 서비스 완료시점에 감소한다고 가정한다. 재고시스템은 전통적인 (s,S)-정책에 따라 운용되며, 재고의 조달 시간은 일반분포를 따른다고 가정한다. 재고가 없는 기간에 도착한 고객은 유실된다. 본 논문은 이처럼 운영되는 재고-대기행렬모형의 고객수 및 재고량에 대한 안정상태 결합확률분포를 유도하고 수치예를 보인다. 또한 장기적인 비용을 최소화하는 재고운용정책을 고찰한다.

항로 내 혼잡상황 감소를 위한 최저속력 제한에 관한 기초 연구 (A Basic Study on the Minimum Speed Limit for Reducing Congestion in Waterways)

  • 박상원;박영수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 추계학술대회
    • /
    • pp.141-143
    • /
    • 2019
  • VTS(Vessel Traffic Service)는 해양사고의 감소와 항만 시설의 효율적인 이용 측면에서 해상교통의 효율성을 증대한다. 이는 항만 및 수로는 각 수용능력이 있으며, VTS의 적절한 교통 관리를 통해 안전하게 그 수용능력에 맞출 수 있다는 것을 의미한다. 적절한 교통 관리는 선박의 수로 및 항만 내 불필요한 대기를 줄일 수 있으며, 이는 곧 선사나 항만터미널의 경제적 이익으로 이어질 수 있다. 한편, 우리나라 항만이나 수로는 안전을 위한 최고속력의 제한이 있으나 최저속력에 대한 규제는 없다. 그러나 항만 및 수로에서 저속으로 운항하는 선박은 운항 가능한 항로를 장시간 점용할 수 있는 가능성이 있어 효율적인 항만 운영에 방해의 요소가 될 수도 있다. 그러므로 본 연구는 효율적인 항만 및 수로 이용을 위해 선박의 최저속력을 제안하는 것을 목적으로 한다. 이를 위해 현행 법률 및 제도를 검토하고 대기행렬 이론을 이용해 항로 내 적정 최저속력을 제안했다.

  • PDF

대기행렬모형에 의한 워크플로우 시간분석 (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 구조를 정확히 묘사할 수 있는 방법론을 소개한다. 마지막으로 가상의 시스템을 구성하여 이론적인 해와 시뮬레이션 결과들을 수록함으로써 제안된 방법론들을 검증한다. 본 연구에서 사용된 주요 시스템 성능척도는 평균대기시간과 평균체재시간이다.

관측 교통정보를 이용한 통행중 경로전환행태 모형 (Modelling En-route Diversion Behavior under On-site Traffic Information)

  • 김혜란;전경수;박창호
    • 대한교통학회지
    • /
    • 제22권3호
    • /
    • pp.137-144
    • /
    • 2004
  • 실시간 교통정보 제공을 통하여 네트웍의 혼잡 완화를 효과적으로 도모할 수 있는 혼잡관리 전략을 마련하기 위해서 먼저 매체를 통해 제공되는 정보의 효과를 계량화할 필요가 있다. 이를 위하여 우선적으로 교통정보의 제공에 따른 개별 운전자의 경로전환 의사결정에 대한 보다 명확한 이해가 뒷받침되어야 한다. 지금까지의 경로전환 행태에 관한 대부분의 연구들은 정보매체로부터 취득한 정보가 경로전환에 미치는 영향을 분석하였을 뿐, 실제로 경로전환 의사결정에 영향을 미치는 관측 가능한 대기행렬이나 평균 주행 속도 등의 관측정보는 모형화하지 않았다. 따라서 관측정보로 인한 영향이 매체정보의 효과로 간주되고, 매체정보의 효과는 과대평가 되었을 우려가 있다. 본 연구에서는 출 퇴근 통행을 하는 운전자가 통행 중에 매체정보 및 관측정보를 취득하여 경로를 전환하는 의사결정 행태를 모형으로 구축하였다. 아울러 관측정보를 고려함으로써 매체의 효과를 합리적으로 평가할 수 있음을 보였다. 이 모형을 활용하여 ITS 정보 제공에 따른 혼잡완화 효과를 보다 합리적으로 설명할 수 있으며, 이는 교통혼잡 관리를 위한 정책적 분석에 활용될 수 있을 것으로 기대된다.

돌발상황 발생에 따른 대응의 체계화 방안 연구 (Uniform Event-Reaction Formula for Incident Management strategy)

  • 변완희;김대호
    • 대한교통학회지
    • /
    • 제19권1호
    • /
    • pp.149-157
    • /
    • 2001
  • 내부순환로 교통관리시스템은 기존의 국내 교통 시스템들과는 달리 충분한 수집체계와 정보제공 체계를 갖추고 있으며, 전략의 구체화와 현실적 실현, 즉 전략의 시스템화를 위해 많은 노력을 기울였다. 그런 노력의 일환으로 이 시스템에서는 다양하고 복잡한 돌발상황을 단순화하고 일반화하기 위해 Uniform Event Reaction Formula라 하는 개념을 사용하였다. 이 개념은 어떤 돌발상황이 발생하면 이로 인해 영향을 받는 반응 영역과 영향을 받지 않는 비반응 영역으로 분리한 후, 반응 영역은 예측을 통한 제어 관리를 수행하고, 비반응 영역은 통상적인 제어 관리만을 수행함을 의미한다. 그러나, 돌발상황에 따른 반응 영역과 비반응 영역의 결정에 필요한 돌발상황 처리시간 예측과 대기행렬 예측 모형은 내부순환로의 도로 및 교통환경에 적합한지 검증되지 않아 많은 시행착오가 예상된다. 특히, 돌발상황의 처리시간 예측은 동질대응 구간 결정의 가장 중요한 요소로서, 현재는 처리시간에 상당한 여유를 두어 운영할 계획이지만 궁극적으로는 내부순환로에 적합한 처리시간 예측 모형의 개발이 필요할 것으로 판단된다.

  • PDF

현대 경영관리기법으로서의 목표계획법 (Goal Programming as a Modern Management Technique)

  • 노부호
    • 한국경영과학회지
    • /
    • 제7권1호
    • /
    • pp.5-9
    • /
    • 1982
  • 우리나라 경영학계 내지는 기업경영에 경영과학(Management Science)의 여러가지 기법이 정식으로 소개되기 시작한 것은 70년대 후반이라고 생각된다. 경영과학의 기법에는 선형계획법·재고관리모형·대기행렬모형·모의(Simulation) 모형·네트웍(Network) 모형 등 여러가지가 있지만, 이중 선형계획법이 우리에게 가장 익숙한 모형이고 기업의 실제 문제해결에도 가장 많이 이용되고 있다. 지금 소개하고자 하는 목표계획법도 경영과학기법의 하나로 모형계획법과 매우 유사한 기법이다.

  • PDF

사용자 클레임에 대응하는 건물유지관리체계의 효율성 분석 (Efficiency Analysis for Maintenance Management System of Users' Claims in Building)

  • 곽노열;임동순
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2006년도 하계학술발표대회 논문집
    • /
    • pp.820-825
    • /
    • 2006
  • It is necessary to correspond to building users' claims rapidly as much as possible in order to satisfy user's need, because the final tarket of building maintenance service is user of building. This paper investigates the time taken for receiving users' claims and the time taken for the service organization to respond to the claims in the office building; types of claims and service responses are analysed, through which the response characteristics of the maintenance management organization are evaluated with respect to users' claims. Throughout extensive simulation analysis, important performance measures such as mean time to repair and utilization of maintenance personnels have been investigated.

  • PDF

ATM 성능분석을 위한 대기행렬 모델링 (A Queueing Modeling for A ATM Performance Analysis)

  • 정석윤
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.7-11
    • /
    • 1998
  • ATM 망을 효율적으로 구축하고 여러 가지 형태의 제어를 통하여 망 자원을 안정적으로 관리하기 위해서는 망의 성능에 대한 다양한 관점에서의 분석이 필수적이며, 그 기본이 되는 것이 ATM 다중화기에 대한 성능 분석이다. ATM 다중화기에 입력되는 트래픽을 분석하는데 있어서 MRP(Markov Renewal Processes) 또는 SMP(Semi-Markov Processes)는 자동 상관계수를 계산하기가 비교적 용이해서 높은 양의 상관관계를 가지는 버스티한 트래픽을 표현하기에 적절한 구조를 가지고 있으며, 입력 트래픽의 머무는 시간이 어떠한 분포이든 표현 가능한 장점이 있다. 본 연구에서는 ATM 트래픽을 분석하는데 있어서 입력되는 on/off 소스를 MRP로 모형화하고, 이를 도착과정으로 하는 이산시간 MR/D/1B 대기시스템으로 구성하여 ATM 다중화기의 셀 손실확률 등의 성능분석을 제시한다. 또한 본 연구에서 제시한 방법에 대한 타당성 검증을 위하여 시뮬레이션과 비교 검토한다.

  • PDF

실시간 교통신호제어를 위한 루프 검지기 체계 연구 (A Study on the Loop Detector System for Real-Time Traffic Adaptive Signal Control)

  • 이승환;이철기
    • 대한교통학회지
    • /
    • 제14권2호
    • /
    • pp.59-88
    • /
    • 1996
  • 본 연구는 신호교차로에서으 교통변화에 따른 교통상태를 실 시간으로 정확히 판별해 내기 위한 루프 검지기의 적정 형태 및 위치를 결정하였다. 교차로 정시선의 직진용 루프검지기의 적정 형태는 점유와 비점유시간의 신뢰도로서 결정하였으며, 도시간선도로상의 실시간 교통신호제어의 적용에 가장 적합한 루프는 특수형 루프가 적합하다고 판단된다. 결정된 특수형(7,8번) 및 기존검지기(1번)의 형태와 권선방식은 <그림6.1>에 제시하였다. 직진용 루프의 적정 위치는 정지선 부근에서의 차량의 이용특성상 정지선으로부터 50Cm이내에 설치하는것이 바람직하다고 판단되며, 좌회전용 루프의 적정 위치는 정지선 부근의 좌회전 차선 이용행탱로서 결정되며, 루프 한개를 설치할 경우에는 정지선으로부터 20Cm이내에 설치하는것이 바람직하다. 상류부 루프의 적정형태는 특수형 루프(1.8${\times}$4.0m:1,7번)와 기존시스템에서 사용하고 있는 루프(1.8${\times}$1.8m:1번)가 검지기준에 따라 모두 적합하다고 판단되었다. 대기행렬 검지기 및 앞막힘(Spillback) 예방 검지기의 위치는 링크길이,횡단보도여부,대기행렬 예측범위 등을 고려하여 각 검지기의 위치가 결정되었으며 또한 링크길이 250m이하인 경우는 대기행렬을 관리(Queue Management)하는 측명에서 검지기위치가 고려되어야 한다.

  • PDF