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

이 논문에서는 Web 사이트를 설계할 때 응답시간과 관련해서 고려되어야 할 요수 중[10,15,16], 인터넷 연결 회선의 대역폭 결정에 참조될 수 있는 자료를 제시한다. 이를 위해 다양한 환경에서 Web 세션 도착율에 따른 응답시간과 회선 이용율의 변화를 관찰하고, 이를 통해 특정 대역폭의 회선에 대해 Web 서비스가 한계 응답시간 내에 보장될 수 있는 Web 세션 도착율의 임계치를 구한다. [15,16]. 이 논문에서는 데이터 수집을 위해 실험 네트워크를 구성하고, 자체적으로 구현한 패킷 생성기를 이용하여 세션 도착율의 변화에 따른 Web 트래픽을 시뮬레이션한다. 응답시간은 패킷 생성기가 생성한 각각의 HTTP(Hyper-Text Transfer Protocol)요청 패킷이 전송되는 시점부터 HTTP응답 메시지가 도착하는 시점까지의 경과된 시간으로 구하고, 회선 이용율은 SNMP(Simple Network Management Protocol)를 이용해 자체 구현한 데이터 수집기로 구한다[3]. 이 실험의 결과는, Web 사이트를 설계할 때 네트워크 전문가가 아니더라도 인터넷 연결 회선의 대역폭 결정 문제를 해결하는데 쉽고 유용하게 참조될 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제24권3호
• /
• pp.27-35
• /
• 2015

대기행렬 시스템에는 고객들의 대기시간이 지나치게 길어지는 것을 막기 위해 다양한 정책들이 적용되는데, 본 연구에서는 고객숫자에 따른 제어 정책을 갖는 유한용량 M/G/1/K 대기행렬을 분석한다. 고객의 숫자에 따라 서버의 서비스율과 고객의 도착율을 조절하는 정책이다. 두 개의 한계점(thresholds) $L_1$과 $L_2$($${\geq_-}$$L1)를 설정하고 시스템 내 고객의 숫자가 $L_1$보다 작을 때는 시스템은 보통(또는 상대적으로 느린)의 서비스율(service rate)과 보통의 도착율(arrival rate)을 갖는다. 고객의 숫자가 증가하여 $L_1$이상이고 $L_2$보다 작으면 도착율은 그대로 이지만 서비스율을 증가시켜 빠르게 서비스한다. 이후 고객의 숫자가 더욱 증가하여 $L_2$ 이상이면 고객의 도착율도 작은 값으로 바꾸어 고객을 덜 입장시킨다. 위 정책을 갖는 M/G/1/K 대기행렬을 내재점 마코프 체인과 준-마코프 과정을 이용하여 분석하고 수치예제를 제시한다.

• 한국통신학회논문지
• /
• 제33권10A호
• /
• pp.956-963
• /
• 2008

다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

• 한국통신학회논문지
• /
• 제28권10B호
• /
• pp.854-861
• /
• 2003

본 논문에서는 ATM 망에서의 접속된 트래픽에 대해 효율적인 버퍼제어를 위한 퍼지제어 알고리즘을 제안한다. 제안된 퍼지 제어 알고리즘은 동적 서비스율을 구하기 위해 트래픽의 도착율과 버퍼점유률 그리고 퍼지집합을 사용한다. 즉, 발생된 전체 트래픽의 도착율과 버퍼점유률에 따라 퍼지논리를 기반으로 하여 추론한다. 그 후, 추론 결과로 얻어진 비퍼지화값으로 접속된 트래픽에 대해 서버에서의 서비스율을 제어하도록 하였다. 성능분석 결과 기존의 부분버퍼공유기법과 비교하여 셀손실율을 줄임으로서 그 성능이 향상되었다.

• 대한전자공학회논문지TC
• /
• 제41권10호
• /
• pp.69-77
• /
• 2004

본 논문에서는 ATM 망에서의 효율적인 트래픽 제어를 위하여 언어적인 규칙과 퍼지 추론부로 구성되는 퍼지 로직에서 퍼지 규칙을 생성하였다. 퍼지 규칙 내부에 포함된 제어 파라메터들은 주어진 성능 함수를 최소화하도록 학습된다. 즉, 전체 트래픽 도착율과 버퍼의 점유율에 따라 퍼지집합 이론을 통하여 추론한 후 그 비퍼지화값으로 접속된 트래픽에 대해 서버에서의 서비스율을 제어하도록 하였다. 또한, 생성된 퍼지 규칙의 타당성을 검증하기 위하여 MATLAB6.5에서와 온라인 빌드업으로 규칙에 대한 실험결과를 보인다. 그 결과, 전체 트래픽 도착율과 버퍼의 점유율에 따라 효율적으로 서버에서의 서비스율이 제어 됨을 확인하였다.

• 한국통신학회논문지
• /
• 제24권12B호
• /
• pp.2430-2437
• /
• 1999

본 논문에서는 이동 단말의 이동 특성 중 중요한 요소인 속도가 반영된 이동거리와 호 도착율을 효과적으로 위치 등록에 반영하기 위한 방안으로, 시간기준 위치등록을 기본으로 하여 퍼지 논리를 사용하여 이동거리와 호 도착율에 따라 등록주기 T를 가변적으로 변화시키는 방안을 제시하고, 기존의 방법들과 비교 분석하였다. 실험 결과 단말에서 약간의 프로세싱을 통하여 단말의 이동 특성이 수시로 변호하는 환경에서 이에 잘 적응함으로써 무선채널 사용비용과 망의 시그널링 로드 측면에서 기존 방법보다 우수한 성능을 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제24권7B호
• /
• pp.1289-1295
• /
• 1999

본 논문에서는 스위치의 운용 알고리즘에 따라 시뮬레이션 프로그램을 이용하여 입/출력 버퍼의 셀 손실율을 측정하였다. 그 결과 셀 손실에 영향을 주는 요소로서, 셀 도착 간격 시간(k(a))과 SPEEDUP FACTOR(SF) en 가지 요소에 따라 셀손실을 평가할 수 있음을 알 수 있었다. 셀 도착 간격 시간 혹은 주기성은 비트가 셀로 모이는데 걸리는 시간을 의미하며 스위치 속도 SF는 임의의 한 슬롯내에서 한 입력단에서 출력단으로 서비스 가능한 셀의 수를 나타내고 있다. 시뮬레이션의 결과에서 보면 입력 버퍼에서는 주지성에 따라, 출력 버퍼에서는 SF의 크기에 따라 셀손실율이 커진다는 사실을 알 수 있었다. 따라서 보다 정확한 고속 스위칭 향상을 위해서는 입/출력 버퍼의 크기 결정이 중요하다. 본 논문의 시뮬레이션 결과에서는 입력 버퍼가 100x셀 일 때 출력 버퍼가 40x셀 정도의 크기가 적합하다는 것을 얻어내었다. 물론 입/출력 버퍼를 크게 한다면 셀 손실이 작아지지만, 하드웨어를 구성하는데 문제점이 발생될 것이기 때문이다. 그리고 본 논문 결과치중 셀 도착 분포 상황은 변동계수 모델링 성정에 따라 SF가 처리하는 서비스의 셀 도착 분포에 의 \ulcorner달라지지만, 변동계수가 전혀 없는 이상적인 경우(CV=1)를 제외한 경우의 SF값을 만족한다고 하겠다. 끝으로 입/출력 버퍼를 가진 스위치 구조는 단지 출력 버퍼를 갖는 스위치 보다 지연이 크지만, VLSI의 발달로 셀의 처리 속도가 증가하므로 더 많은 장점을 갖게 될 것이다.

• 대한교통학회지
• /
• 제26권2호
• /
• pp.57-67
• /
• 2008

도시내부에서 발생하는 화물자동차의 이동에 따라 도심상업지역에서는 노상 하역공간(loading zone)이 반드시 필요하다. 그렇지만, 현재 대도시의 도심상업지역의 경우는 하역공간의 설치미비로 인하여 화물자동차들은 마땅한 조업공간이 없어 노상에서 불법주정차 행위를 하고 있는 실정이다. 이로 인하여 도심교통의 장애를 야기하는 하나의 원이 되었으며, 그로 인한 혼잡은 심각한 수준에 도달해 있는 실정이다. 따라서, 본 연구에서는 이러한 문제점을 다소나마 해결할 수 있도록 노상하역공간의 정비방안을 살펴보고, 부산의 도심상업지역인 서면지역 일대를 대상으로 하여 노상하역주차 특성을 면밀히 고찰함으로써 그 적용가능성도 확인할 수 있었다. 본 연구에서 노상 하역공간의 정비는 규모 즉, 조업을 행할 수 있는 주 정차 베이(bay)의 개수 추계와 함께 이들의 적절한 배치장소를 모색하는 것이다. 규모적 측면에서의 주 정차 베이 수는 조업차량의 도착율 및 서비스율에 기초한 대기행렬의 적용을 통하여 산출 할 수 있었으며, 배치장소의 결정은 화물운반에 대한 저항함수를 정식화함으로써 최소 저항이 되는 위치를 산정할 수 있었다.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.684-693
• /
• 2003

본 논문에서는 시변 패킷 기반 무선 링크에서 메시지와 패킷의 전송 지연 시간을 분석하였다. 메시지는 베르누이(Bernoulli) 프로세스에 따라 도착하고 생성되는 메시지의 길이는 지수 분포를 가진다고 가정하였다. 또한 시간 변이성을 가지는 무선 링크의 특성을 반영하기 위하여 2-상태 마코프 모델을 사용하여 해석하였다. 이 마코프 모델로부터, 패킷의 도착율과 패킷 전송 서비스 시간, 무선 링크의 평균 PER(packet error rate)의 항으로 패킷의 평균 전송 지연 시간과 평균 큐 길이를 해석적으로 분석하였고, 이러한 패킷의 성능 지표들로부터 메시지의 전송지연 시간 및 큐 길이를 유도하였다. 수치적 결과로부터 시변 패킷 기반 무선 링크의 안정적 동작과 전송 성능을 보장하기 위해서는 PER에 따라 메시지 도착율 및 길이가 제한되어야 한다는 것을 알 수 있었다. 또한 성능에는 각 상태의 머무는 시간보다 PER의 영향이 큼을 알 수 있었다.

• 한국통신학회논문지
• /
• 제18권10호
• /
• pp.1508-1517
• /
• 1993

본 논문에서는 분산 무선망에서 CSMA프로토콜을 사용한 무선통신 시스템을 모델링하고, 컴퓨터로 시뮬레이션을 수행하여 패킷의 도착율(arrival rate) 함수에 의한 평균 END-to-END 지연특성을 살펴보았고, 또 모델링 을 수학적으로도 해석하였다. 이 무선 통신시스템은 단방향 통신방식으로 비동기식 1-persistent CSMA프로토콜을 사용하였으며, 또 모든 무선 통신시스템들이 근거러 영역에 적절하게 위치하고 있다고 가정하였고, 트래픽이 공용채널에 포아송 분포를 이루고 있다고 가정하였다. 이 모델의 해석에서는 무선 통신시스템이 breakdown 특성을 갖는 M/D/1 모델을 기본으로 하였다. 결과적으로 본 논문의 모델에 기초한 무선망은 패킷도착율이 2(packet/sec) 미만인 경우 평균지연시간이 패킷전송시간의 2배정도로 잘 동작됨을 확인할 수 있다.