• 한국컴퓨터정보학회논문지
• /
• 제6권4호
• /
• pp.94-99
• /
• 2001

패킷 전송망에서의 멀티미디어 데이터 전송은 송수신 단말간에 다양하게 나타날 수 있는 가변적 지연으로 인해 수신지에 도착하는 데이터 패킷간 지연 시간의 차이인 지터와 손실이 발생하므로 수신지 데이터들의 동기화를 이루지 못하게 된다. 특히, 근래의 인터넷과 같은 망의 사용이 급격히 증가함에 따라 나타나는 스파이크(spike)성 지연〔8〕에 대해서는 적절한 동기화 조치가 취해지지 못하고 있다. 본 논문에서는 스파이크성 지연으로 인한 손실을 줄이고 수신지 데이터들의 동기화를 위해 동기 구간을 조정하여 통신망의 급격한 변화에 잘 적응할 수 있도록 하는 적응형 동기화 알고리즘을 제안한다. 또한 임의의 패킷망에서 전형적으로 나타나는 지연 분포 특성을 이용하여 재생 시간을 결정하는 방법을 제안하고, 패킷 손실률과 지연 시간에 대해 성능을 평가한다.

• 한국통신학회논문지
• /
• 제31권3A호
• /
• pp.240-248
• /
• 2006

본 연구에서는 OFDM을 사용하는 IEEE 802.11p WAVE 기본 spec를 목표로 기존 전송 포맷을 유지하면서 장거리 coverage에서의 feasibility에 대한 연구 및 이를 지원하기 위한 수신 알고리즘에 대한 연구를 수행한다. 특히, 넓은 coverage의 지원을 목적으로 할 때 큰 RMS 지연 확산에 의해 발생할 수 있는 ISI/ICI의 효과를 고려하여 채널 단축 시간영역 등화기(channel shortening TEQ)를 사용하는 수신 시스템을 구성하였고 기존 무선랜 규격에서 정의하는 프리앰블을 등화기 계수의 추정에 사용할 경우에 대해 시스템의 성능을 평가하였다. 이는 WAVE 환경에서 목표로 하는 확장된 coverage의 경계에서 RMS 지연 확산이 클 때 16QAM을 통한 서비스가 가능한가에 대한 부분적인 대답을 제공하기 위한 것으로 (1) 목표 채별 환경에서 어느 정도의 성능을 내기 위해 요구되는 TEQ 파라미터 분석, (2) 지수함수의 Power-delay profile을 갖는 채널에서의 PER 성능의 평가 등을 포함한다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2543-2554
• /
• 2000

실시간 스케줄러는 대역폭, 필요 버퍼량 등과 같은 네트워크 자원을 효율적으로 이용하면서 한정된 통신 지연(bounded delay)을 제공해야 한다. 이러한 제한 조건을 만족시키기 위해서 많은 스케줄링 방법론이 제시되었다. 그중 EDF 스케줄링 방법론이 최적의 성능을 갖는 것으로 알려져 있다. 그러나 EDF 스케줄링 방법론은 “sort”나“search”와 같은 연산 작업을 수행함으로서, 과다한 오버헤드를 발생시킨다. Rotating Priority Queues(PRQ) 스케줄러는 EDF 연산 작업 없이 EDF 스케줄러에 근접한 성능을 갖는 스케줄러이다. 그러나 RPQ 스케줄러는 과다한 버퍼량을 필요로 한다. 본 논문에서는 이러한 문제점을 해결하기 위해서 Multiple Rotating Priority Queues(MRPQ) 스케줄러를 제시한다. MRPQ 스케줄러는 “block queue”라는 새로운 개념을 이용하여 회전 우선 순위 queue를 다중 계층으로 구성한다. 이렇게 구성된 MRPQ 스케줄러 RQP스케줄러에서 필요한 버퍼량의 반 정도의 버퍼량만을 사용하여, RPQ 스케줄러와 동일한 동작을 수행한다. 또한 MRPQ 스케줄러는 RPQ 스케줄러와 동일한 최대 지연시간을 제공한다.

• 한국통신학회논문지
• /
• 제35권6A호
• /
• pp.577-584
• /
• 2010

본 논문에서는 열악한 무선채널 환경에서 시스템 처리량을 개선시킬 수 있는 협력통신용 MAC 프로토콜을 제안하고, 컴퓨터 모의실험을 통해서 성능평가를 수행하였다. 성능평가 척도로는 시스템 처리량과 평균지연시간을 사용하였으며, 성능평가 결과를 통해서 본 논문에서 제안한 기법이 기존 rDCF 기법과 비교할 때 시스템 처리량 측면에서 24% 정도 증가함을 확인할 수 있었다. 한편 평균지연시간 측면에서는 본 논문에서 제안한 기법이 단말기 수가 상대적으로 작을 경우에는 우수하지만, 단말기 수가 상대적으로 클 경우에는 미세하지만 열악한 것을 알 수 있었다. 그 이유는 단말기 수가 상대적으로 클 경우에는 채널경쟁에 의해 시스템 성능이 좌우되며, 본 논문에서 제안한 기법의 경우는 각 노드에서 수행하는 재전송 절차 때문에 CRTS 프레임을 전송한 후 설정하는 재전송 타이머의 설정시간이 기존 방식보다 큼에 기인한다. 그러나 버퍼 내 큐잉지연시간까지 고려하면 전체적인 시스템 지연시간은 rDCF 기법에 비해 감소할 것으로 예상된다.

• 한국정보통신학회논문지
• /
• 제12권1호
• /
• pp.205-214
• /
• 2008

수많은 센서 노드들을 이용하여 주변환경으로부터 정보를 수집하는 센서네트워크에서 많은 양의 패킷을 빠르게 전송하기 위해서는 패킷 전송간에 지연을 최소화하여 효율성을 높일 필요가 있다. 센서네트워크에서 이벤트에 기반하여 동작하는 운영 체제에서는 주로 주기적으로 발생하는 Timer Event를 이용하여 연속적으로 패킷을 전송한다. 하지만 무선 센서네트워크의 특성상 패킷을 전송하는데 소요되는 시간이 매우 가변적이기 때문에 적합한 주기를 설정하기가 매우 어렵다. Timer Event의 발생주기에 따라 패킷 전송간에 지연이 증가하거나 전송요청이 실패 할 수 있다. 본 논문에서는 패킷 전송 작업이 완료되었음을 알려 주는 SendDone Event를 이용하여 연속적인 패킷전송 시 지연을 줄여 주는 ESTEO기법을 제안한다. ESTEO에서는 패킷 전송이 완료된 시점에 즉시 다음 패킷을 전송하기 때문에 패킷을 전송하는데 소요되는 시간에 상관없이 패킷 전송간에 지연이 발생하지 않는다. 따라서 연속적으로 대량의 패킷을 전송할 때 높은 전송율을 제공할 수 있다.

• 수산해양교육연구
• /
• 제10권1호
• /
• pp.1-14
• /
• 1998

Transportation provides an infrastructure vital to economic growth, and it is also an integral part of production. As a port is regarded as the interface between the maritime transport and domestic transport sectors, it certainly play a key role in any economic development. Ship's delay caused by port congestion has recently has recently attracted attended with the analysis of overall operation in port. In order to analyse complicated port operation which contains large number of variable factors, queueing theory is needed to be adopted, which is applicable to a large scale transportation system in chiding ship's delay in Inchon port in relation to ship's delay problem. The overall findings are as follows ; 1. The stucture of queueing model in this port can be represented as a complex of multi-channel single-phase 2. Ship's arrival and service pattern were Poisson Input Erlangian Service. 3. The suitable formula to calculate the mean delay in this port, namely, $W_q={\frac{{\rho}}{{\lambda}(1-{\rho})}}{\frac{e{\small{N}}({\rho}{\cdot}N)}{D_{N-1}({\rho}{\cdot}N)}}$ Where, ${\lambda}$ : mean arrival rate ${\mu}$ : mean servicing rate N : number of servicing channel ${\rho}$ : utilization rate (l/Nm) $e{\small{N}}$ : the Poisson function $D_{(n-1)}$ : a function of the cumulative Poisson function 4. The utility rate is 95.0 percents in general piers, 75.39 percents in container piers, and watiting time 28.43 hours in general piers, 13.67 hours in container piers, and the length of queue is 6.17 ships in general piers, 0.93 ships in container piers, and the ship turnaround time is 107.03 hours in general piers, 51.93 hours in container piers.

• 지적과 국토정보
• /
• 제53권2호
• /
• pp.67-77
• /
• 2023

도시가 과밀화, 집중화됨에 따라 도시민의 생활수준 향상으로 공공서비스에 대한 수요가 지속적으로 증가하고 있다. 그중 소방서비스는 응급상황에서의 사고로 인한 피해를 줄이고 도시민의 의료서비스 접근성 향상에 영향을 미쳐 중요한 공공서비스 중 하나라고 볼 수 있다. 골든타임 내 환자 및 의료기관의 신속한 이동과 적절한 응급처치는 응급상황 시 필수적인 요소로 서울은 약 1천만 명의 인구가 거주하는 초대형 도시로 응급의료 환자가 매우 많은 지역이다. 이에 본 연구는 골든타임 확보를 위해 공간회귀분석을 활용하여 서울시의 응급차 출동 지연요인에 영향을 미치는 요인을 살펴보고, 관리 우선순위를 도출하여 응급차 출동 지연요인 관리에 대한 시사점을 제시하였다. 주요 분석 결과 긴급차 출동 시간은 토지이용 특성이 가장 영향력이 큰 요인으로 나타났으며, 토지이용 혼합도, 상업지역 밀도, 평균 환자 연령, 평균 도로길이 순으로 응급차 출동 시간에 영향을 미치는 것으로 나타났다. 본 연구는 응급차 출동 지연요인의 정확한 이해와 우선순위에 따른 대응방안 마련을 위한 중요한 기초자료로 활용될 수 있을 것이다.

• ETRI Journal
• /
• 제22권4호
• /
• pp.40-50
• /
• 2000

We apply a "sliding-window" Maximum Likelihood(ML) estimator to estimate traffic parameters On-Off source and develop a method for estimating stochastic predicted individual cell arrival rates. Based on these results, we propose a simple Connection Admission Control(CAC)scheme for delay sensitive services in broadband onboard packet switching satellite systems. The algorithms are motivated by the limited onboard satellite buffer, the large propagation delay, and low computational capabilities inherent in satellite communication systems. We develop an algorithm using the predicted individual cell loss ratio instead of using steady state cell loss ratios. We demonstrate the CAC benefits of this approach over using steady state cell loss ratios as well as predicted total cell loss ratios. We also derive the predictive saturation probability and the predictive cell loss ratio and use them to control the total number of connections. Predictive congestion control mechanisms allow a satellite network to operate in the optimum region of low delay and high throughput. This is different from the traditional reactive congestion control mechanism that allows the network to recover from the congested state. Numerical and simulation results obtained suggest that the proposed predictive scheme is a promising approach for real time CAC.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.1009-1012
• /
• 1998

An efficient algorithm for clock skew optimization is proposed in this paper. It construct a new clock routing topology which is the generalized graph model while previous methods uses tree-structured routing topology. Edge-insertion technique is used in order to reduce the clock skew. A link-edge is inserted repeatedly between two sinks whose delay difference is large and the distance is small. As a result, the delay of a sink which has the longer delay is decreased and the clock skew is reduced. The proposed algorithm is implemented in C programming language. From the experimental results, we can get the total wire length minimization under the given skew bound.

• Journal of electromagnetic engineering and science
• /
• 제9권3호
• /
• pp.124-129
• /
• 2009

Although the maximum sum-rate capacity of multiple-input multiple output(MIMO) broadcast channels(BCs) can be achieved by dirty-paper coding(DPC), the results were obtained without fairness considerations in uncorrelated MIMO channels. In this paper, we propose new multiuser scheduling algorithms, which find a best user set for approaching the maximum sum-rate capacity while maintaining fairness among users. We analyze the performance of the proposed algorithms using zero-forcing dirty paper coding(ZF-DPC) in the correlated MIMO BCs for throughput and delay fairness, respectively. Numerical results demonstrate that a large time window can reduce the average throughput difference between users, but it increases head-of-line(HOL) delay jitters in the case of delay fairness.