• 제목/요약/키워드: average arrival ratio

검색결과 21건 처리시간 0.024초

시나리오를 이용한 울산 내항의 혼잡 분석 (Congestion Analysis in the Inner Harbour of Ulsan Using a Scenario)

  • 하창승;백인흠
    • 수산해양교육연구
    • /
    • 제19권2호
    • /
    • pp.278-287
    • /
    • 2007
  • Since traffic congestion ratio at any given port fluctuates on the number of arriving and departing vessels, the total tonnage of freight volume being handled, and the number of berth in operation and other factors, there exists a need to numerically analyze the waterway traffic volume. However, there are no effective regulations in regards to the waterway traffic analysis prior to expansion of a port facility. The current analysis requires the traffic analysis in relation only to the width of the waterway, which clearly falls short of achieving a comprehensive evaluation study that could be used in consideration of port expansion.This study provides five scenarios to execute a comprehensive evaluation study and base for the sensitivity study by analyzing the scenarios. As a result of the sensitivity analysis, the A, B, and C scenarios varies the average arrival ratio of the berth shows 1.1, 1.19, and 1.28 times of delays respectively. Also, The D and E scenarios take place malfunctions of pier shows 1.21 and 1.53 times of delays respectively. Therefore, various strategies of harbor development and method of harbor management are needed for the flexible correspondence to the environmental changes such as the excessive increasing of the freight volume and often taking place of malfunctioning.

데이타 우선순의에 기초한 트랜잭션 스체줄링 알고리즘의 제안 및 실시간 DBMS에서의 성능 비교연구 (A Proposal on Data Priority Based Transaction Scheduling Algorithm and the Comparative Performance Evaluation in Real Time Database Management System)

  • 윤석환;이재영;박치항
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.803-816
    • /
    • 1996
  • 본 논문에서는 기존의 알고리즘들이 트랜잭션에 부여하였던 우선순의를 특정 데이 타 항목에 부여하여 접근하는 트랜잭션중 가장 높은 우선순의 트랜잭션을 먼저 수행토 록 함으로써 교착상태(deadlock)를 쉽게 예방할 수 있는 점에 착안하여 데이타 항목에 우선순위를 부여하는 데이타 우선순위에 기초한 잠금 프로토콜 (DPLP:Data-Priority Based Locking Protocol)을 제안하고, 이 알고리즘의 성능을 실시간 데이타베이스 시스템에서 기존 잠금 프로토콜의 성능과 비교분석하였다. 비교 기준으로는 트랜잭션 도착 시간차(IAT:inter arrival time) 에 따른 트랜잭션의 성공 비율(success ratio), 평균 지연(average-lateness),충돌 비율(conflict-ratio), 재시작 비율(restart-ratio) 을 채택하였다. 성능 비교의 결과는 본 논문에서 제안하는 데이타 우선순위에 기초한 잠금 프로토콜이 기존의 잠금 프로토콜들보다 우수한 성능을 보임을 확인하였다.

  • PDF

동적 우선순위 제어방식을 사용한 ATM 스위치의 성능분석 (Performance Analysis of ATM Switch Using Dynamic Priority Control Mechanisms)

  • 박원기
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.855-869
    • /
    • 1997
  • In this paper, we proposed two kids of dynamic priority control mechanisms controlling the cell service ratio in order to improve the QOS(Quality of Service). We also analyse theoretically the characteristics of cell loss probability and mean cell delay time by applying the proposed priority control mechanisms to ATM switch with output buffer. The proposed priority control mechanisms have the same principles of storing cells into buffer but the different principles of serving cells from buffer. The one is the control mechanism controlling the cell service ratio according to the relative cell occupancy ratio of buffer, the other is the control mechanism controlling the cell service ratio according to both the relative cell occupancy ratio of buffer and the average arrival rate. The two service classes of our concern are the delay sensitive class and the loss sensitive class. The analytical results show that the proposed control mechanisms are able to improve the QOS, the characteristics of cell loss probability and mean cell delay time, by selecting properly the relative cell occupancy ratio of buffer and the average arrival rate. conventional DLB algorithm does not support synchronous cells, but the proposed algorithm gives higher priority to synchronous cells. To reduce synchronous cell loss rate, the synchronous cell detector is used in the proposed algorithm. Synchronous cell detector detects synchronous cells, and passes them cells to the 2nd Leaky-Bucket. So it is similar to give higher priority to synchronous cells. In this paper, the proposed algorithm used audio/video traffic modeled by On/Off and Two-state MMPP, and simulated by SLAM II package. As simulation results, the proposed algorithm gets lower synchronous cell loss rate than the conventional DLB algorithms. The improved DLB algorithm for multimedia synchronization can be extended to any other cells which require higher priority.

  • PDF

음성 및 데이터서비스를 위한 무선접속시스템에서 CDMA와 TDMA방식의 성능비교 (Performance Comparison of CDMA and TDMA protocols in radio access system for Integrated Voice/Data Services)

  • 고종하;양영님;이정규
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.820-831
    • /
    • 1999
  • 본 논문에서는 음성 및 데이터서비스를 위한 무선접속시스템에서 D-TDMA(Dynamic-Time Division Multiple Access)와 CDMA(Code Division Multiple Access) 프로토콜의 성능을 비교 분석하였다. D-TDMA 프로토콜에서 음성서비스는‘circuit mode’로 채널 사용 우선권을 부여하고 데이터서비스는 FCFS(First Come First Service) 형태의 동적 채널 할당 방식을 사용하였다. CDMA 프로토콜에서는 내부 셀과 외부 셀에 존재하는 다른 이동가입자들의 간섭잡음을 줄이기 위하여 음성검출 기법을 사용하고, 이 경우의 간선잡음전력을 분석하였다. 또한, 이 간섭잡음전력을 이용하여 실제 데이터의 BER(Bit Error Rate)를 구하고, 평균 데이터 길이와 평균 데이터 발생률의 변화에 따른 음성차단확률(음성패킷손실확률) 및 데이터전송 지연시간을 비교 분석하였다. 분석결과에 따르면 평균 데이터 길이가 짧을 경우, 데이터 발생률의 증감에 독립적으로 CDMA 프로토콜이 상대적으로 우수한 성능을 보였다. 그러나, 평균 데이터 길이가 길어질수록 데이터 전송 지연시간이 큰 폭으로 증가하는 CDMA 프로토콜보다 D-TDMA 프로토콜이 더 우수한 성능을 보였다.

  • PDF

ATM 망에서 멀티미디어 통신을 위한 EPT(enhanced priority transfer)제어기법 (The enhance driority transfer control mechanism for multimedia communication in ATM networks)

  • 박성호;박성곤;최승권;조용환
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2249-2257
    • /
    • 1998
  • In this paper, we propose the enhanced priority control algorithm that adaptively controls the cell service ratio according to the relative cell occupancy ratio of buffer. The asynchronous transfer mode (ATM) provides the means to support various multimedia services in broadband networks. To support multimedia services, various data traffics of different priorities should be controlled effectively. And also it needs congestion control functions required in the netowrk to carry out the control operation. To accomplish this in a flexible and effective manner, priority classes for the different services ar ecommonly used. The proposed enhanced priority control mechanism have two service calsses of the delay sensitive class and the loss sensitive class. The simulation results show that te proposed control mechanism improves the QoS, the charateristics of cell loss probability and mean cell delay time, by selecting propeor relativ ecell occupancy ratio of buffer and the average arrival rate.

  • PDF

Optimal Stochastic Policies in a network coding capable Ad Hoc Networks

  • Oh, Hayoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4389-4410
    • /
    • 2014
  • Network coding is a promising technology that increases system throughput by reducing the number of packet transmissions from the source node to the destination node in a saturated traffic scenario. Nevertheless, some packets can suffer from end-to-end delay, because of a queuing delay in an intermediate node waiting for other packets to be encoded with exclusive or (XOR). In this paper, we analyze the delay according to packet arrival rate and propose two network coding schemes, iXOR (Intelligent XOR) and oXOR (Optimal XOR) with Markov Decision Process (MDP). They reduce the average delay, even under an unsaturated traffic load, through the Holding-${\chi}$ strategy. In particular, we are interested in the unsaturated network scenario. The unsaturated network is more practical because, in a real wireless network, nodes do not always have packets waiting to be sent. Through analysis and extensive simulations, we show that iXOR and oXOR are better than the Distributed Coordination Function (DCF) without XOR (the general forwarding scheme) and XOR with DCF with respect to average delay as well as delivery ratio.

3GPP 정책기반에서 호 수락 제어(CAC) 알고리즘 적용에 따른 QoS 성능개선 (QoS Improvement Analysis Call Admission Control(CAC) Algorithm based on 3GPP PBNM)

  • 송복섭;문정수;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제12권4호
    • /
    • pp.69-75
    • /
    • 2012
  • 본 논문에서는 다양한 서비스의 QoS를 제공하기 위하여 호 수락 제어(Call Admission Control : CAC) 알고리즘에 트래픽 혼잡비를 적용했을 때 평균 데이터 전송율과 평균 패킷 지연시간을 비교 평가하였다. 우선권 기반의 트래픽 혼합비가 1:1:4:4일 때 호 수락 제어 알고리즘을 적용하지 않았을 경우 FTP 서비스는 0.4일 때, 웹 서비스는 0.6일 때, 스트리밍 서비스는 0.7일 때 패킷 지연 요구사항을 만족하지 못하는 것과는 달리 제안하는 호 수락 제어 알고리즘을 적용하였을 경우 성능 평가를 수행한 모든 도착률에 대해 모든 서비스의 패킷지연을 만족함을 보였다. 또한 WWW, FTP, Video, VoIP 서비스를 대상으로 호 수락 제어 알고리즘을 적용하여 트래픽 혼합비 환경에서 서비스의 QoS를 보장할 수 있음을 확인하였다.

신호등(信號燈) 연동화보정계수(連動化補正係數) 산출(算出) 모형(模型)의 개발(開發) - 이론적(理論的) 고찰(考察)을 중심(中心)으로 - (An Approach to Calibrating a Progression Adjustment Factorat Signalized Intersections - Toward Theory of Background -)

  • 이용재;최우혁
    • 대한토목학회논문집
    • /
    • 제14권3호
    • /
    • pp.379-390
    • /
    • 1994
  • 기존(旣存)의 지체모형(遲滯模型)은 지체(遲滯)의 분석(分析)을 위하여 무작위도착(無作爲到着)(Random Arrival)을 가정(假定)하고 있으므로 가로망상(街路網上)에서 군(群)의 형태를 이루는 교통류(交通流)에 대한 실질지체(實質遲滯)를 정확히 분석(分析)하지 못한다. 이러한 단점(短點)을 보완(補完)하기 위하여 미국(美國) 도로용량편람(道路容量便覽)(HCM)에서는 연동화보정계수(連動化補正係數)(PAF)를 사용하여 보다 정확한 지체(遲滯)의 분석을 시도(試圖)하고 있다. 그러나 미국(美國)의 도로용량편람(道路容量便覽)에서 제시(提示)하고 있는 연동화보정계수(連動化補正係數)는 차량군(車輛群)의 도착형태(到着形態), 차량군비(車輛群比) 등에서 많은 문제점(問題點)을 내포(內包)하고 있다. 본(本) 연구(硏究)는 이러한 문제점(問題點)에 대하여 미국(美國) NCHRP 연구결과(硏究結果)를 참고(參考)로 하여 우리나라 실정(實情)에 적용(適用)할 수 있는 교차점(交叉點) 지체모형(遲滯模型)과 연동화(連動化) 분석모형(分析模型)을 제안(提案)하고 기존(旣存)에 제시(提示)된 모형(模型)의 결과(結果)와 비교(比較)함으로서 각 모형(模型)들간의 차이점(差異點)과 예측력(豫測力)을 이론적(理論的)으로 검토(檢討)하여 본다.

  • PDF

컨테이너 터미널의 이론적 대기율과 실제 대기율 비교에 관한 연구: 부산항 신항 A 터미널을 대상으로 (A Study on the Gap between Theoretical and Actual Ship Waiting Ratio of Container Terminals: The Case of a Terminal in Busan New Port)

  • 이정훈;박남규
    • 한국항만경제학회지
    • /
    • 제34권2호
    • /
    • pp.69-82
    • /
    • 2018
  • 컨테이너 터미널의 선박대기율에 관한 정부의 공식적 발표가 없는 상황에서 부산항 컨테이너 터미널의 선박 입항척수는 연 2.9%이상 증가하고 있다. 컨테이너 터미널의 선석 혼잡이 발생하고 있지만 실제 선박대기율 및 평균 대기시간은 측정되지 않고 있어 터미널 운영 정책 결정에 어려움이 예상된다. 본 연구는 항만시설사용실적자료와 터미널운영데이터자료를 통해 컨테이너 터미널의 대기율을 공인된 대기시간으로 산정하고자 한다. 이를 통해 컨테이너터미널의 선박대기율 측정 방식을 제안하고 터미널의 실제 대기율과 대기행렬이론상의 대기율을 비교하여 차이가 어떻게 발생하는지를 밝혀내고자 한다. 분석결과, 부산항 A터미널의 최근 3년간(2014~2016) 발생한 대기 척수는 총 587척이며, 월평균 16.3척의 대기선박이 발생하는 것으로 나타났으며 대기율은 123.9%를 보이고 있다. 반면, 행렬이론상의 대기율과 실제 터미널의 대기율을 비교하였으며, 점유율 70%일 때 대기행렬이론상 대기율은 31.1%이 도출되었다. 이러한 차이가 나는 이유로는 항만의 특성상 입항선박이 많은 피크요일로 인한 것이라 추정된다. 피크요일 시 대기척수를 조사한 결과, 일요일 197척, 화요일 89척, 수요일 89척의 선박이 대기한 것으로 나타났다.

항만에서 최적 생산성 및 서비스 수준 관리를 위한 소프트웨어 개발 (Software Development for Optimal Productivity and Service Level Management in Ports)

  • 박상국
    • 한국항해항만학회지
    • /
    • 제41권3호
    • /
    • pp.137-148
    • /
    • 2017
  • 항만의 서비스 수준은 항만의 운영 및 관리 주체인 터미널운영사(TOC), 항만공사 및 정부의 입장에서 항만간 경쟁력의 기준이 되며, 항만의 이용 주체인 선사 및 화주의 입장에서는 어느 항만을 선택할 지를 결정하는 중요 지표로도 활용된다. 이러한 지표의 중요성을 고려하여 컨테이너 부두 및 벌크부두를 대상으로 중요 서비스 지표인 선석 점유율, 선박 대기율, 선석 처리량, 접안 척수, 평균 대기 척수, 평균 대기 시간과 같은 6개 지표를 객관적으로 정의하고 관리할 수 있는 소프트웨어를 개발하였다. 컨테이너 부두는 1개 선석부터 6개 선석까지와 벌크 부두는 1개 선석부터 4개 선석까지를 선택적으로 활용할 수 있도록 6개의 서비스 지표를 산정하여 예측이 가능토록 하였다. 이를 활용하면 선석점유율 대비 선박 대기율, 선석 처리량, 접안 척수, 평균 대기 척수, 평균 대기 시간을 예측할 수 있다. 추가하여 선박의 도착 패턴에 따라 선박 대기율과 항만의 생산성 지표인 연간 처리량도 어떻게 변화되는지를 예측할 수 있도록 하였다. 결과적으로, TOC 입장에서는 서비스 지표인 선박 대기율과 생산성 지표인 연간 처리량의 관계에서 최적의 운영 수준을 전략적으로 선택(Trade-off)할 수 있으므로 경쟁 항만에 대비하여 더 많은 선사 및 화주를 유치할 수 있으므로 터미널 수입도 극대화할 수 있다.