• 한국시뮬레이션학회논문지
• /
• 제27권3호
• /
• pp.45-52
• /
• 2018

대기행렬에 고객 (또는 패킷 등)이 몰리는 오버로드(overload)가 발생하는 경우 긴 대기열이 발생하여 서비스 품질에 좋지 않은 영향을 줄 수 있다. 오버로드 상황에서 혼잡을 완화하기 위해 대기하는 고객숫자에 기반한 다양한 오버로드 제어 정책들이 고안, 적용되고 있다. 본 연구는 대기 중인 고객 숫자에 한계점 (threshold)을 두고, 한계점을 넘으면 서비스 속도를 빠르게 하거나 고객의 도착 간격(시간)을 증가시키는 제어정책을 대상으로 한다. 이러한 정책을 갖는 M/G/1 대기행렬에 대해 바쁜 기간(busy period)을 분석하는데, 연구결과는 비용구조가 주어졌을 때 최적 시스템 제어 정책을 찾는데 필수적이다.

• 한국콘텐츠학회논문지
• /
• 제10권3호
• /
• pp.44-52
• /
• 2010

인터넷에서 가장 많이 사용하고 있는 월드 와이드 웹(world wide web) 트래픽은 트랜스포트 계층 프로토콜로 TCP를 사용하고 있다. TCP는 단일 경로를 사용하므로 경로상의 링크가 다운(down)된 후 다시업(up)될 때까지의 시간동안 통신할 수 없다. 이에 비해 SCTP는 다중 경로를 사용하므로 1차 경로가 다운되어도 대체 경로를 이용하여 통신이 가능하다. TCP와 SCTP의 성능을 비교하는 기존 연구들은 주로 파일 전송을 사용하여 수행되었고, 링크다운 환경에서 웹 트래픽을 다룬 연구는 없었다. 자기-유사성의 특징을 갖는 웹 트래픽은 웹 파일의 크기에 영향을 주는 파레토 분포의 형태(shape) 파라미터와 평균 도착 시간간격에 의해 특징지어지므로 이 두 개의 파라미터에 따른 성능 비교가 필요하다. 따라서 본 연구에서는 링크다운 환경에서 웹 트래픽의 특성을 반영하는 두 개의 파라미터를 변화시키면서 TCP와 SCTP의 처리율을 비교하였다. NS-2 시뮬레이션을 사용한 웹 트래픽의 실험 결과는 멀티호밍을 사용한 SCTP의 처리율이 TCP의 처리율보다 우수함을 보여주었다. 특히 웹 트래픽의 특성과 관련해서는 TCP가 SCTP에 비해 평균 도착시간 간격과 형태 파라미터에 더 많은 영향을 받았다. 이 연구의 결과는 링크의 다운기간에 따른 웹 트래픽의 성능변화를 예측하는 데 이용될 수 있다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.604-612
• /
• 2000

ATM 망에서 각 통신 회선의 QoS 수준을 만족시키기 위하여 ATM 망은 통화중에 각 가상 회선별 트래픽 폴리싱을 수행한다. 이 때 회선 호수락 제어 할당시의 약속을 잘 지키는 트래픽에 대해서는 폴리싱을 하지 않는 것처럼 보이게 하고, 반면에 약속을 위반한 트래픽 흐름은 빨리 찾아내어 적절한 제어를 하여야 한다. 이 논문에서는 이러한 폴리싱의 기본 원칙을 만족시킬 수 있도록 폴리싱 장치내에서의 추가 지연시간을 최소화 할 수 있는 CAM을 활용하는 폴리싱 정치설계를 제안한다. 이 제안된 폴리싱 장치는 ATM으로 다중화된 여러 가상 채널들의 셀도착 흐름에 대해서는 병렬처리 개념으로 동작하고 가상채널 상호간에는 서로 독립적으로 동작하여 가상회선별로 인접셀간의 간격을 일정 수준 유지시켜주는 트래픽 쉐이핑 기능도 동시 수행된다. 또, 제안한 폴리싱장치의 성능분석모델을 개발하고, 이를 이용하여 트랙픽 부하, 폴리싱 버퍼용량, 최소 셀간 간격 등의 변수에 따른 폴리싱 버퍼에서의 셀 손실, 셀 지연시간 성능을 분석한다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.147-154
• /
• 2014

높은 오류율을 가지는 무선 TCP(Transmission Control Protocol) 환경을 위한 TCP-Westwood 방법에 대한 연구가 많이 진행되었다. 이러한 TCP-Westwood 방법은 가용대역폭측정(Available Bandwidth Estimation)에 의해서 혼잡윈도우를 조절하는 방법이기 때문에 오류율이 높아질수록 이 가용대역폭측정값의 정확도가 떨어지는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 ACK의 도착간격이 주어진 시간 간격을 벗어나는 경우에 ABE값을 무시하는 기존의 패킷 패턴 기반 가용대역폭필터링 방법과 가용대역폭측정값이 허용 가능한 범위를 벗어나는 경우에 주어진 허용 가능한 가용대역폭측정값으로 할당하는 새로운 방법을 모두 사용하였다. 제안한 방법의 실험결과는 기존의 다른 알고리즘들보다 가용대역폭측정값이 설정한 시뮬레이션 대역폭에 가장 유사함을 확인하였다.

• 한국통신학회논문지
• /
• 제26권12C호
• /
• pp.199-207
• /
• 2001

이 논문에서는 수신측에 도달하는 VoIP 패킷들을 쉐이핑하고 또 버퍼링하기 위하여 CAM형의 제어기를 사용하는 기술로 적응식 쉐이핑 제어기를 제안한다. 패킷간 도탁 시간 간격의 변이를 없애기 위하여, 지연 균등화 방법에 입각한 전통적인 jitter buffer는 요구되는 버퍼크기가 너무 커지고 이에 기인한 지나친 지연으로 오디오 질이 나빠지는 원인이다. 그러나, 이 논문에서 제안한 방법을 사용하면, 도착시간 간격 변이를 없애기 위한 쉐이핑에 의해 야기된 지연은 동적으로 Ip 네크웍에서 존재하는jitter 수준의 정도에 따라 증가 또는 감소한다. 이것은 네트웍의 지연시간 변이 상황에 적응하여 동작하게 되는데, 네트웍에 지연시간 변이현상이 심하지 않으면 쉐이핑 제어기에서의 지연시간이 작아진다는 것을 의미한다. 또 CAM형으로 동작하기 때문에 쉐이핑 과정이 빨리 이루어지고 이는 수신측에서의 VoIP 패킷 처리 시간을 최대한 단축시켜 준다. 마지막으로 쉐이핑 제어기에서의 평균 TALKratio와 jitter buffer 엔트리 수에 대한 패킷 손실과 지연 성능이 관계를 분석한다. 놀랍게도, 제안한 쉐이핑 제어기를 사용할 때의 평균 지연이 약 10msec라는 것을 확인하였다. 이 성능은 수신측에서 60msec 강제지연을 강요하는 지연시간 균등화 방법보다 훨씬 더 좋은 성능을 보여주는 것이다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 제34회 추계 학술발표회
• /
• pp.297-297
• /
• 1998

고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 혼잡영향권(대기행렬길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 Queueing이론을 제시하고 있다. 그러나, 기존의 충격파 이론을 포물선형의 교통량-밀도관계식을 근거로 하고 있어 충격파간에 발생하는 부수적인 충격파를 해석하는 과정이 수학적으로 불가능하여 실질적인 목적으로 사용할 수 없음은 이미 잘 알고 있는 사실이다. 최근에 이러한 한계를 극복할 수 있는 새로운 방법으로 교통량 밀도간의 관계식을 삼각형으로 가정하고 교통량 대신에 누적교통량을 사용하는 Simplified Theory of Kinematic Waves In Highway Traffic이 개발(Newell, 1993)되었지만, 이 방법을 적용하기 위해서는 기본적으로 대상 고속도로 구간의 교통량-밀도관계식을 규명해야 하는 어려움이 있다.(사실 실시간으로 밀도데이터를 수집하기란 불가능하다.) Queueing이론에서 제시하는 대기행렬은 모두 대기차량이 병목지점에 수직으로 정렬하여 도로를 점유하지 않는 Point Queue(혹은 Vertical stack Queue)로서 실제로 도로상에 정렬된 대기행렬(Real Physical Queue)과는 전혀 다르다. 이미 입증된 바 있어, Queueing이론을 이용함은 타당성이 없다. 이러한 사실에 근거하여 본 연구는 고속도로 대기행렬길이를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 수집한 실제 데이터를 이용하여 진입램프지점의 혼잡상태에서 대기행렬의 증가 또는 감소하는 과정을 분석하였다. 주요 분석결과는 다음과 같다. 1. 혼잡초기의 대기행렬은 다른 혼잡시기에 비해 상대적으로 급속한 속도로 증가함. 2. 혼잡초기의 대기행렬의 밀도는 다른 혼잡시기에 비해 비교적 낮음. 3. 위의 두 결과는 서로 관계가 있으며, 혼잡시 운전자의 행태(차두간격)과 혼잡기간중에도 변화함을 의미함. 4. 교통변수 중에서 대기행렬길이를 산정하는데 적합한 교통변수를 교통량과 밀도로 판단됨. 5. Queueing이론에서 제시하는 대리행렬길이 산정방법인 대기차량대수$\times$평균차두간격은 대기행렬내 밀도가 일정하지 않아 부적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.

• 한국항행학회논문지
• /
• 제27권5호
• /
• pp.561-567
• /
• 2023

본 연구에서는 유인기 회랑에 적용되는 충돌 위험 모델을 활용하여 UAM (Urban Air Mobility) 회랑의 충돌 위험을 분석하였다. K-UAM 로드맵과 운용개념서에 따르면 UAM은 기존 유인기 운항과 유사하게 지정된 항로를 비행하는 형태를 가지며 출발지와 도착지를 왕복하는 두 가지의 노선으로 운행될 것으로 예상된다. 국내 유인기 노선 중 김포공항-제주공항 간 유인기 운행이 이와 유사하며 두 개의 노선 간 횡 방향 분리간격을 가진 평행항로 형태를 띤다. 본 연구에서는 이와 유사한 형태의 UAM 회랑에 대해 유인기 평행 항로 충돌 위험 분석에 활용되는 충돌 위험 모델을 활용하여 횡 방향 분리간격에 따른 UAM 회랑의 충돌 위험을 분석하였다. 이를 바탕으로 최종적으로 K-UAM 실증 노선을 고려하여 한강 폭 내에 몇 개의 평행 항로가 설치될 수 있는지 분석하였다.

• 한국통신학회논문지
• /
• 제19권10호
• /
• pp.2014-2027
• /
• 1994

이 논문에서는 서비스 우선순위가 다른 2개의 독자적인 입력 스트림을 가지는 큐잉 모델을 연구하였다. 구체적으로 head-of-line 우선 순위가 적용되는 IBP+BP/D/I시스템을 분석하였는데, 여기에는 IBP는 Interrupted Bernoulli Process를 BP는 Bernoulli Process를 표시한다. BP 스트립은 IBP 스트립에 대하여 서비스 우선권을 가진다. 본 논문은 이 우선 순위 큐에 대하여 시스템 상태의 안정상태분포와 각 클래스 별 고객의 대기 시간분포 및 출발시간 간격분포를 구할 수 잇는 정확한 분석방법을 제공하고 있다. 우선 순위가 다른 두 입력스트림의 다양한 파라미터들이 시스템의 성능에 어떠한 영향을 미치는지 보여줄 수 있는 수치적 예들도 제시하였다.

• 산업기술연구
• /
• 제19권
• /
• pp.301-312
• /
• 1999

The purpose of this paper is to study the effects of container size with multi-stage and multi-item on average inventory and customer service level in Kanban systems. We use the different distributions of demand and interarrival time for each item to show that we had better to change the container size depending on different type of item for this simulation study. The small lot size can be used for container size of a single item if there is no setup time. The container size should be identical with average order size as setup time increases. The fill rate increases if the container size is large with multi-item. However, it is difficult to establish the effective container size because the effects of the container size on the order queue time are not clear. It is suitable to use the average order size as the container size for each item if the variance of demand and interarrival time of each item is relatively small. It is effective to sue the average container size if the variance of them is relatively large.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.104-109
• /
• 2003

이동 통신과 무선 단말기의 보급이 보편화되면서 사용자의 위치정보를 이용한 위치 기반 서비스(Location Based Service)에 대한 관심이 높아지고 있다. 이러한 위치 기반 서비스를 제공하기 위해서는 이동객체 위치 정보의 효율적인 저장 및 관리가 필요하며 이를 위해 일정 시간 간격을 두고 위치 정보를 획득하여 저장, 관리하는 방법이 연구되어 왔다. 본 논문에서는 이동 객체의 이동경로에 대응되는 위상 정보(Topology)를 이용하여 이동 객체의 위치 정보를 관리하는 기법을 제안한다. 본 기법은 이동 객체가 위상 정보의 노드에 해당하는 위치에 도착할 예상 시점을 계산하고, 그 시점을 위치 획득 시점으로 결정하여 위치 정보를 갱신하며, 또한 명시적으로 저장되지 않은 불확실한 위치 정보의 요청에 대해 위상 정보 노드의 속성 정보와 선형 함수를 이용해 위치 정보를 추정하여 제공한다. 본 기법은 위상 정보의 노드에 대응되는 위치를 획득하여 저장하기 때문에 갱신 횟수와 데이터의 양을 감소시키고, 불확실한 위치 정보에 대한 위치를 추정할 경우, 명시적으로 저장된 위치 정보에서 유추된 이동 객체의 정보와 더불어 이동 객체의 이동 경로를 고려한 위상 정보 속성을 사용하므로, 선형 함수나 스플라인 함수만을 적용하는 것보다 적은 오차를 발생시켜 위치 정보의 정확성을 향상시킬 수 있다.