• 제목/요약/키워드: departure time distribution function

검색결과 7건 처리시간 0.02초

DISCRETE-TIME QUEUE WITH VARIABLE SERVICE CAPACITY

  • LEE YUTAE
    • 대한수학회지
    • /
    • 제42권3호
    • /
    • pp.517-527
    • /
    • 2005
  • This paper considers a discrete-time queueing system with variable service capacity. Using the supplementary variable method and the generating function technique, we compute the joint probability distribution of queue length and remaining service time at an arbitrary slot boundary, and also compute the distribution of the queue length at a departure time.

대규모 동적 O/D 생성을 위한 추정 방법론 연구: 첨두 출근통행을 기준으로 (A Methodology for Estimating Large Scale Dynamic O/D of Commuter Working Trip)

  • 한혁;홍기만;김태균;황준문;홍영석;조중래
    • 대한교통학회지
    • /
    • 제36권3호
    • /
    • pp.203-215
    • /
    • 2018
  • 본 연구는 통행자의 통행패턴이 도착지의 토지이용패턴에 따라 변화하는 특징을 반영하여 대규모 동적 O/D를 구축하는 방법을 제안하였다. 기존 동적 O/D 추정 방법 관련 연구들을 살펴보면 자료수집의 어려움으로 소규모 지역에 국한하여 적용 가능하거나, 고속도로망 혹은 대중교통망 등 특정 교통망에 제한하여 O/D를 구축하는 등 한계가 존재한다. 이에 본 연구에서는 빅데이터 시대에 발맞추어 쉽게 수집, 이용이 가능한 교통 관련 자료들을 기반으로 분석 지역의 범위 제약 없이 동적 O/D를 추정하는 기법을 제시하였다. 군집 분석(Clustering Analysis) 기법을 이용하여 군집별 도착시간 기준 통행분포 비율로 출발시간 통행분포 비율을 산정하고 첨두 출발시간 분포함수를 추정하였다. 추정된 분포함수를 조사자료에 적용하여 비교 검증을 진행해본 결과 통계적으로 유의하게 나타났다.

Performance Analysis of Space-Time Codes in Realistic Propagation Environments: A Moment Generating Function-Based Approach

  • Lamahewa Tharaka A.;Simon Marvin K.;Kennedy Rodney A.;Abhayapala Thushara D.
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.450-461
    • /
    • 2005
  • In this paper, we derive analytical expressions for the exact pairwise error probability (PEP) of a space-time coded system operating over spatially correlated fast (constant over the duration of a symbol) and slow (constant over the length of a code word) fad­ing channels using a moment-generating function-based approach. We discuss two analytical techniques that can be used to evaluate the exact-PEPs (and therefore, approximate the average bit error probability (BEP)) in closed form. These analytical expressions are more realistic than previously published PEP expressions as they fully account for antenna spacing, antenna geometries (uniform linear array, uniform grid array, uniform circular array, etc.) and scattering models (uniform, Gaussian, Laplacian, Von-mises, etc.). Inclusion of spatial information in these expressions provides valuable insights into the physical factors determining the performance of a space-time code. Using these new PEP expressions, we investigate the effect of antenna spacing, antenna geometries and azimuth power distribution parameters (angle of arrival/departure and angular spread) on the performance of a four-state QPSK space-time trellis code proposed by Tarokh et al. for two transmit antennas.

교차로(交叉路)에서의 교통통제방법(交通統制方法) 선정기준(選定基準)에 관(関)한 연구(硏究) (A Study on the Criteria for an Optimal Traffic Control at an Intersection System)

  • 차동완;류춘번;노형봉;장석권
    • 대한산업공학회지
    • /
    • 제8권1호
    • /
    • pp.29-39
    • /
    • 1982
  • This paper presents a practical guidence for determining an optimal traffic control system at intersections in the urban areas in Korea. Two alternative systems, unsignalized and signalized, are considered. For analyzing the unsignalized system, two kinds of simulation model are developed ; gap acceptance model and first -in -first - out model. For the signalized system the total delay function for general arrival distribution is developed under the assumption that departure time is constant and it is used to find an optimal cycle time. Finally, the results in these two alternative systems are compared under the minimum average delay criterion and an optimal traffic control system is determined. This approach supports the decision making whether to install a traffic signal system in an intersection with given traffic flows and, if installed, determines what is the optimal cycle time and how the traffic signal phases are divided. And it also gives upper bounds of traffic flows to be passed in the unsignalized and the signalized system, which can be effectively used whenever an intersection is designed.

  • PDF

Bit-dropping에 의한 Overload Control 방식을 채용한 Packet Voice Multiplexer의 성능 분석에 관한 연구 (Performance Analysis of a Packet Voice Multiplexer Using the Overload Control Strategy by Bit Dropping)

  • 우준석;은종관
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.110-122
    • /
    • 1993
  • 음성이 패킷망을 통해 전송될때 각각의 call들에 의해서 발생되는 패킷들은 statistical multiplexer에 의해 다중화 되는데 이때 overload control이 필요하다. Overload control 방식은 음성 traffic을 coding하는 방식과 밀접한 관계가 있으며 그동안 많은 연구가 진행되어 왔다. CCITT에서는 최근에 packetized voice protocol에 대한 권고안 초안인 G.764를 작성하였는데 여기에서 embedded coding을 사용하는 경우에 bit dropping 방식을 사용하면 매우 훌륭하게 overload control을 할 수 있다는 사실을 언급하였다. 이에 따라 본 논문에서는 음성을 embedded ADPCM으로 coding하여 CCITT권고안 G.764에 따라 전송하는 경우에, bit dropping 방식에 따른 overload control 방식을 사용하는 패킷 multiplexer의 성능을 분석하고자 한다. 성능 분석을 위해서는 먼저 multiplexer에 도착하는 중첩된 packet arrival process에서 패킷들의 interarrival time들 간에 존재하는 큰 correlation을 정확히 나타낼 수 있는 수학적인 model이 필요하다. 본 논문에서는 Poisson process나 birth-and-death process에 비해 이들 packet arrival process를 상대적으로 정확히 표현할 수 있는 Makov-modulated Poisson Process(MMPP)를 사용하여 모델링을 하였다.따라서 성능분석은 MMPP/G/1 queueing system에 대한 분석과 비슷하다. 다만 서비스 시간의 분포가 시스템의 상태에 따라 달라지는데 이러한 경우에 대해서는 기존의 논문에서 분석되지 않았다. 성능분석을 통하여 queue에서 서비스를 기다리는 패킷의 수에 대한 분포의 Z-transform을 구하고 이를 이용하여 임의의 시간에서의 queue length와 waiting time의 평균과 표준편차를 구하였다. 이를 통하여 bit dropping 방식에 의한 overload control이 음성의 질을 많이 저하시키지 않으면서도 overload control을 하지 않을 때에 비해 statistical multiplexer에서 훨씬 많은 수의 call을 수용할 수 있도록 하는 효과를 가진다는 사실을 확인 하였다. 또한 패킷이 queue에서 떠난 직후와 임의의 시간에서 구한 queue length와 waiting time의 평균과 표준편차가 매우 비슷하다는 사실을 알 수 있었다. 본 논문에서와 마찬가지로 임의의 시간에서의 분석은 매우 복잡한 경우가 대부분이므로 이러한 사실을 이용하면 매우 간단히 성능분석을 할 수 있을 것이다.

  • PDF

부산 중앙부두 주변 해역의 교통 흐름 및 통항 특성에 관한 연구 (A Study on the Traffic Stream and Navigational Characteristics at the Adjacent Sea Area of Busan Central Wharf)

  • 김세원;이윤석;박영수;김종성;윤귀호;김대희
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.103-109
    • /
    • 2005
  • 부산항 중앙부두 주변 해역은 각 선석별로 그 목적과 용도에 부합된 전용 부두가 배치되어 소형 잡종선을 비롯해서 중대형 여객선, 소형 쾌속선, 컨테이너선, 화물선, 작업선 등 다양한 선박이 특정한 항행 규칙이나 해상교통관제없이 비교적 자유롭게 통항하고 있다. 본 연구에서는 중앙부두 주변 해상을 대상으로 일정 기간 동안 두 차례의 해상교통조사를 전용소프트웨어를 이용하여 실시한 후 중앙부두 주변 해역을 통항하는 선박들에 대한 선종별, 톤수별 통계처리와 항적분포를 기초로 중앙부두 인근 해상의 주요 통항로의 교통 흐름, 그리고 통항 특징 둥을 분석하였다. 이러한 교통 현황에 대한 분석을 토대로 중앙부두 주변 해상을 각 기능별로 분류하고, 북내항로 지정에 따른 효과를 분석하여 항행 선박의 통항 안전성 향상 방안을 검토하였다. 그리고 선박의 운항자 관점에서 입출항 통항 안전성에 바탕을 둔 효율적인 중앙부두 인근 부두의 재배치 안에 대하여 고찰하였다

  • PDF

경제력집중(經濟力集中) : 기본시각(基本視角)과 정책방향(政策方向) (The Concentration of Economic Power in Korea)

  • 이규억
    • KDI Journal of Economic Policy
    • /
    • 제12권1호
    • /
    • pp.31-68
    • /
    • 1990
  • 경제력집중(經濟力集中)은 경제적(經濟的) 자원(資源)과 수단(手段)의 상당부분이 소수의 경독주체(經瀆主體)에 집중되어 이들이 자원배분(資源配分)의 흐름에 큰 영향을 미칠 수 있는 상태를 말한다. 그러므로 경제력집중(經濟力集中)은 본질상 자유시장기구(自由市場機構)의 생리와는 부합하지 않지만 자본주의(資本主義)의 역사로 볼 때 그것이 바로 자유경쟁(自由競爭)의 소산이라는 측면도 있다는 점이 문제가 된다. 구미(歐美)와 일본(日本) 등에 있어서 자본주의체제(資本主義體制)의 진화궤적(進化軌跡)은 이 문제가 어떻게 전개되는가에 따라 결정되어 왔다. 우리나라에서의 경제역집중(經濟力集中)은 다수의 독(獨) 과점적(寡占的) 대기업(大企業)들이 소유관계(所有關係)로 결합되어 있는 기업집단(企業集團) 즉 소위 재벌(財閥)의 문제로 집약될 수 있다. 우리나라의 기업집단(企業集團)의 성장은 시장기구(市場機構)의 작동결과에 기인한 면도 있지만 고도경제성장기(高度經濟成長期)의 정부정책(政府政策)에 의하여 촉진된 것도 부인할 수 없다. 기업집단(企業集團)에 의한 경제력집중(經濟力集中)은 과거 우리나라의 정치(政治) 경제(經濟) 사회(社會)가 거쳐온 진화과정(進化過程)을 집약적으로 나타내는 것 이다. 그러므로 우리나라에서 민주주의(民主主義)와 자본주의(資本主義)의 이념(理念)과 질서(秩序)에 대한 국민적(國民的) 합의(合意)를 모색하려는 현시점에서 경제력집중(經濟力集中)을 객관적으로 인식하여 효율(效率)과 형평(衡平)을 조화하는 적절한 대응방향을 모색 하는 것은 매우 긴요한 과제이다.

  • PDF