• 제목/요약/키워드: Waiting Demand

검색결과 105건 처리시간 0.022초

주문형 멀티미디어 서비스를 위한 대역폭 효율적인 하모닉 스태거드 전송 기술 (Bandwidth Efficient Harmonic Staggered Broadcasting Method for Multimedia on-Demand Services)

  • 김홍익;박승권
    • 한국통신학회논문지
    • /
    • 제31권12B호
    • /
    • pp.1076-1086
    • /
    • 2006
  • 일정한 대역폭 내에서 시청자의 대기시간과 요구되는 버퍼의량을 줄이는 것은 주문형 비디오(VoD) 서비스 시스템 설계에서 중요한 요소였다. 하지만 기존의 제안된 많은 주문형 비디오 방법들의 높은 복잡도가 구현을 어렵게 하기 때문에, 최근에는 이와 더불어 주군형 비디오 방법의 복잡도를 줄이는 것도 중요한 요소로 간주되고 있다. 본 논문에서는 대역폭의 효율성도 높이면서 기존의 주문형 비디오 방법들의 복잡성을 크게 줄인 하모닉 스태거드 전송 (Harmonic Staggered Broadcasting) 방식을 제안한다. 논문에서 제안하는 하모닉 스태거드 전송 방식은 하모닉 전송 (Harmonic Broadcasting) 방식의 높은 대역폭 효율과 스태거드 전송 (Staggered Broadcasting) 방식의 간단한 구조적 특징을 한꺼번에 가지고 있는 매우 실용적인 주문형 비디오 방법이다. 모의실험 결과 제안된 방식은 시청자 최대 대기시간이 기존 대역폭 효율이 가장 우수한 하모닉 전송 방식과 거의 일치하고, 시청자 최대 버퍼 요구량은 비디오 분할 계수가 5일 때 비디오 데이터의 25% 정도로 매우 낮게 나타났다. 또한 주문형 비디오 방식의 복잡성도 함께 줄일 수 있었다. 본 논문은 하모닉 스태거드 전송 방식의 서버와 클라이언트 동작과정, 성능 모델, 모의실험을 통하여 제안된 방식의 높은 효율성과 실용성을 제시한다.

Staggered - Staircase 방식을 이용한 유사 주문형 비디오 전송 방식 (Near Video on Demand system using Staggered-Staircase Scheme for Low User Buffer)

  • 김태수;김용훈;조성민;박승권
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2006년도 추계학술대회
    • /
    • pp.352-359
    • /
    • 2006
  • VoD 전송 방식을 설계할 때 가장 중요한 요소들에는 정해진 대역폭에서 사용자 대기시간 (Viewer's Waiting Time)과 클라이언트에서 요구하는 최대 버퍼 요구량(Max Client Buffer Requirement)을 줄이는 문제를 꼽을 수 있다. 점점 더 복잡해지는 VoD 전송 기술의 개발로 인해 사용자 대기시간과 최대 버퍼 요구량의 관점에서 성능 향상과 반비례하는 시스템 복잡도를 줄이는 문제 또한 VoD 전송 방식을 설계 시 고려 해야 할 중요 사항 중의 하나이다. 이 논문에서는 시스템 복잡도를 낮추면서 사용자 대기시간과 최대 버퍼 요구량의 성능을 동시에 향상시키기 위한 방법으로 기존의 VoD 전송 방식들 가운데 가장 간단한 모델과 최대 버퍼 요구량의 성능을 가장 향상시킨 모델의 결합으로 구현 가능한 Hybrid 방식을 제안하고 있다. 이 논문은 결과적으로 사용자 대기시간은 기존 Staircase Broadcasting방식과 Fast Broadcasting 방식과 비교했을 때 동일한 성능을 나타내고 있고 최대 버퍼 요구량은 유사성능을 나타냄을 알 수 있다. 이 논문에서 제안한 방식은 사용자 대기시간이 짧아야 하고 저장공간이 많이 요구되지 않으며 사용자의 요청이 갑자기 증가될 수 있는 hot 비디오에 적용이 가능하다. 또한 다양한 환경에 따라 Staggered Broadcasting 방식과 Staircase Broadcasting 방식의 채널 수를 적절히 조정함으로써 데이터 송수신 효율을 극대화 시킬 수 있다. 이 논문의 구성은 제시한 방법에 적용된 방식들과 비교대상이 되는 방식들에 대해 살펴보고 제시한 방식의 성능 모델을 이용한 실험을 통해 각종 VoD 전송 방식들과 비교 분석하는 과정으로 기술하였다.

  • PDF

택시호출 간 기대수익 조정을 통한 택시 수급불일치 완화방안 연구 (A Study on the Mitigation of Taxi Supply and Demand Discrepancy by Adjusting Expected Revenues of Platform Taxi Calls)

  • 송재인;강민희;황기연
    • 한국ITS학회 논문지
    • /
    • 제20권5호
    • /
    • pp.157-171
    • /
    • 2021
  • 스마트폰 보급과 ICT 기술을 발전에 따라 택시영업의 형태는 배회영업에서 플랫폼 기반 영업으로 변화해왔다. 이는 이용자의 이동성 및 접근성을 향상시키는 장점을 갖고 있지만 반대로 단거리 및 첨두수요 시간대의 간접 승차거부 등의 문제를 지속적으로 발생시키고 있다. 간접승차거부는 호출이 발생했을 때 이를 무시하고 수락하지 않는 경우를 의미하며 이를 개선할 필요가 있다. 이에 본 연구에서는 택시 운행 데이터를 통해 강화 학습 기반 호출 간 기대수익 조정 시뮬레이션을 수행하여 택시 수급의 불일치 완화 방안을 도출하고자 한다. 분석 결과 운행 완료율에 따라 인센티브 지급을 할 경우 평균 운행 완료율이 50.29%에서 54.24% 수준까지 증가함을 확인하였으며 5,000원 미만 단거리 구간에서 5.86%의 개선 효과를 도출하였다. 운행 완료율의 개선으로 운전자에게는 수익성 개선, 승객에게는 대기시간 감소의 편익을 줄 수 있을 것으로 기대되며, 택시 서비스 전반의 만족도 향상이 나타날 것으로 사료된다.

시계열 분석 기반 신뢰구간 추정을 활용한 항만 물동량 이상감지 방안 (Port Volume Anomaly Detection Using Confidence Interval Estimation Based on Time Series Analysis)

  • 하준수;나준호;조광휘;하헌구
    • 한국항만경제학회지
    • /
    • 제37권1호
    • /
    • pp.179-196
    • /
    • 2021
  • 부산항의 부두 장치율은 지난 3년동안 지속적으로 상승하였다. 부두 장치율 상승은 컨테이너 재조작을 야기하여 부두 노동자의 업무 강도를 증가시킨다. 또한, 장치율 상승이 장기화될 경우 선주의 대기시간을 증가시켜 항만의 서비스 수준이 하락할 수 있다. 이에 본 연구는 부두 장치율 상승 문제를 해결하기 위한 방안으로 수요예측치의 신뢰구간 추정을 활용한 항만 물동량 이상감지 방안을 제안하였다. 수요예측 방법론은 ARIMA 모형을 사용하였으며 실증 분석을 위해 사용된 자료는 2013년 1월 1일부터 2020년 10월 12일까지 총 2841일 동안의 부산항 전체 일별 물동량 자료 및 9개 부두의 일별 물동량 자료이다. 기존에 항만 물동량을 예측하는 대부분의 연구는 주로 장기 예측에 초점을 맞추었다. 일별, 부두별 부산항 물동량 자료를 활용하여 단기 물동량을 예측하고 예측치를 기반으로 부두 장치율 관리 방안을 제시한 본 연구는 충분한 가치가 있다고 판단된다.

A Study on the Management Innovation of KORAIL and Military Application -Focusing on the Direction of Innovation in the Military Medical Institution-

  • Choi, Dongha;Kang, Wonseok
    • Journal of East Asia Management
    • /
    • 제3권2호
    • /
    • pp.21-41
    • /
    • 2022
  • This study aims to analyze the characteristics of the management situation of the Korea Railroad Corporation(KORAIL) through the management innovation process of the KORAIL and to suggest its implications for military application. Despite stable demand, the railway passenger industry had the limitation of not being able to abolish deficit routes due to public service obligations. In addition, the launch of the Suseo High-Speed Line has introduced a competitive system, posing a threat to corporate management. KORAIL wanted to overcome this crisis by innovating its management through the utilization of big data, improvement of the freight business, decentralization of demand, the introduction of tourism railroads, and development of station influence areas. By utilizing big data, KORAIL was able to optimize the railway fare system while reducing fixed costs spent on railway maintenance. It also drastically reduced the station of cargo and created a base station to pursue economies of scale. On the other hand, the existing exclusive station system was abolished to solve the chronic saturation of the downtown area, and the railway demand was moved to Gwangmyeong Station and Suwon Station to optimize the passenger supply. In particular, it developed a new business model called the tourism railway by developing the mountain Byeokjin Line, which was a chronic deficit line, and sought to improve liquidity through the development of the station influence area. Such a process of innovation at KORAIL suggests an appropriate direction in seeking ways to innovate the military medical institutions. First of all, the necessity of improving organizational immersion through the development of a personnel structure suitable for the compulsory organization, while expanding the facilities of the division and corps, and reducing the time required for medical treatment and waiting through the establishment of a data-based medical system was suggested. Next, it was also discussed to integrate the National Health Medical College, which received accreditation as a medical facility through the designation of advanced general hospitals and is ultimately under discussion with the Medical Institution. Through this, we hope that the military medical institutions, which are facing various challenges, will overcome existing limitations and be re-lighted as innovative institution that provides comprehensive public health services.

다중제약을 고려한 최적 버스운행계획 알고리즘 개발 (Development of Optimal Bus Scheduling Algorithm with Multi-constraints)

  • 이호상;박종헌;조성훈;윤병조
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.129-138
    • /
    • 2006
  • 서울시는 지난 2004년 7월부터 버스에 준공영제(공공관리, 민영운영)개념을 도입한 후 노선별로 불필요한 운행을 최소화하고 승객편익 및 이용수요 증대를 위해 배차 최적화 모형을 연구. 개발하였다 본 연구는 이러한 노력의 결과물로서 서울시 버스 운영체계에 맞는 노선별 운행대수. 근로조건, 최대 재차인원. 최대/최소 배차간격 등을 제약 조건으로 하고 승객의 대기시간을 최소화하는 Heuristic 배차최적화 모형을 개발하였다. 모형의 적용성을 검증하기 위해 운행 중인 노선에 적용한 결과, 같은 운행대수라도 첨두시 배차간격이 좁혀져 승객편익이 증대되었다. 따라서 개발모형은 여러 제약조건을 고려한 최적 배차계획 수립 및 적용을 가능케 하여 버스운영 효율화에 기여할 것으로 판단된다.

Windows CE 5.0 기반의 DMB 디바이스 드라이버 설계 및 구현 (Design and Implementation of DMB Device Driver based on the Windows CE 5.0)

  • 박광희;김덕환;김영훈;장준혁
    • 대한전자공학회논문지SD
    • /
    • 제44권5호
    • /
    • pp.29-35
    • /
    • 2007
  • 최근 휴대용 멀티미디어 기기들의 수요가 증가하고 지상파 DMB 방송이 시작됨에 따라 핸드폰, 내비게이션, 멀티미디어 플레이어 등의 휴대 기기 통합에 대한 연구의 필요성이 높아지고 있다. 휴대기기의 통합을 위해서는 빠른 성능의 마이크로프로 세서와 멀티미디어 서비스를 지원하는 다양한 장치 지원은 필수이다. 이를 위해 빠른 성능을 내는 ARM11 코어 계열의 임베디드 시스템 보드와 다양한 장치 및 어플리케이션을 지원하는 Windows CE 5.0 플랫폼을 구축했다. 그리고 DMB 디바이스 드라이버를 Busy Waiting과 Interrupt 의 두 가지 방식으로 구현하고 성능을 비교하여 임베디드 시스템의 자원을 효율적으로 사용하는 방법을 제안한다.

모바일 컴퓨팅 데이터베이스 환경에서의 낙관적 제어기법을 이용한 동시성제어기법 (A Concurrency Control Method using Optimistic Control in Mobile Computing DB Environment)

  • 조성제
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.131-143
    • /
    • 2006
  • 무선통신 기술의 급속한 발전으로 무선 인터넷 서비스가 점차 확대되고 있고 그 중 모바일 실시간 처리가 큰 비중을 차지하고 있다. 모바일 트랜잭션 처리는 낮은 대역폭과 핸드오버, 응답시간 지연 등으로 그것의 활성화를 저해하는 여러 가지 문제점을 지니고 있음에도 불구하고 모바일 컴퓨팅 분야에 다양하게 응용되고 있다. 그래서 모바일 컴퓨팅 환경에서 제한된 대역폭을 효율적으로 사용하고, 병목현상을 개선한 새로운 동시성 제어 기법이 요구된다. 본 논문에서는 모바일 컴퓨팅 환경에서의 동시성 제어 문제를 효과적으로 해결하고 동시에 여러 트랜잭션을 처리하여 병렬성을 증진시키는 낙관적 동시성 기법을 제안하였다. 기존기법과 달리, 제안하는 기법은 같은 세그먼트 내에 다른 데이터를 접근하는 트랜잭션에게 세그먼트를 허용함으로써 불필요한 대기시간을 최소화 할 수 있도록 하여 시스템 처리율을 향상시켰다. 그리고 제안된 동시성 제어 기법의 알고리즘을 제안하였다.

  • PDF

스마트카드자료를 활용한 지하철 승강장 동적 혼잡도 분석모형 (A Model for Analyzing Time-Varying Passengers' Crowdedness Degree of Subway Platforms Using Smart Card Data)

  • 신성일;이상준;이창훈
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.49-63
    • /
    • 2019
  • 지하철 승강장의 혼잡도 관리는 열차지연방지, 승객안전 등의 서비스수준 향상을 위해 중요하다. 승강장 혼잡개선정책을 효과적으로 수립하기 위해서는 혼잡수준을 정확하게 추정하는 방안이 필요하다. 현재 지하철 승강장 혼잡도는 1-2년 주기의 특정 장소 및 시간에 계수방법(Hand Count)로 측정되어 시공간적 제약이 존재한다. 한편 스마트카드자료는 매일 실시간 생성되는 빅데이터 자료로서 승강장혼잡 추정을 위한 기초자료로서 적합하다. 본 연구는 카드자료를 승강장 혼잡도를 동적으로 추정하는 모형을 제안한다. 연구는 우선 혼잡도를 지하철 네트워크를 동적으로 이동하는 승객이 승강장에 집중하는 수요개념으로 정의한다. 이를 위해 지하철 네트워크에서 개별승객이 동적으로 이동하는 궤적을 모형을 통하여 파악한다. 또한 지하철승강장에 집중 및 분산되는 승객흐름을 1분 단위로 산정한다. 마지막으로 승강장구조별 단위 실용대기면적에 따른 승강장 혼잡도를 계산한다.

계단형 스태거드 데이터 방송 전송방식을 이용한 주문형 비디오 서비스 (Staircase Staggered Data Broadcasting and Receiving Scheme for Popular Video Services)

  • 김홍익;박승권
    • 한국통신학회논문지
    • /
    • 제31권10B호
    • /
    • pp.919-928
    • /
    • 2006
  • 정보통신 기술의 발달로 주문형 비디오(VoD) 서비스는 활성화되고 있다 주문형 비디오 시스템 설계를 위해서는 정해진 대역폭을 이용하여 시청자의 대기시간과 버퍼의 량을 줄이는 것이 중요한 요소다. 하지만 기존의 제안된 많은 주문형 비디오 방법들의 우수한 효율성을 보여주지만 높은 복잡도 때문에 구현이 어렵다. 이러한 이유로, 최근에는 주문형 비디오 방법의 복잡도를 줄이면서 대역폭 효율이 우수한 방법에 대해서 많은 연구가 진행되고 있다. 본 논문에서는 대역폭의 효율성도 높이면서 기존의 주문형 비디오 방법들의 복잡성을 크게 줄인 계단형 스태거드(Staircase Staggered) 방식을 제안한다. 논문에서 제안하는 계단형 스태거드 방식은 Staircase Broadcasting의 높은 대역폭 효율과 Staggered Broadcasting 방식의 간단한 구조적 특징을 한꺼번에 가지고 있는 주문형 비디오 방법이다. 모의실험 결과 제안된 방식은 시청자 대기시간이 Staircase Broadcasting 방식과 거의 수렴하고, 시청자 버퍼 요구량은 매우 낮게 나타났다. 그리고 제안된 방식은 비디오 분할에 따라서 시청자의 대기시간과 필요한 버퍼량을 조절 할 수 있기 때문에 주문형 비디오 방식이 적용되는 환경에 따라서 조절해서 적용이 가능하다. 또한 주문형 비디오 방식의 복잡성도 함께 줄일 수 있는데, 제안된 방식은 비디오 데이터 세그먼트 수를 크게 줄이고, 복잡한 채널 관리를 줄였으며, 사용하는 채널의 수도 크게 감소시켰다.