• 전자통신동향분석
• /
• 제14권1호통권55호
• /
• pp.24-35
• /
• 1999

90년도 들어 WWW의 등장과 함께 TCP/IP를 이용하는 인터넷의 폭발적인 사용증가로 인해 TCP/IP를 ATM 네트워크에서 사용하기 위한 연구가 필요하게 되었다. 현재 IP의 제한적인 기능 및 여러 가지 오버헤드로 인해 ATM 네트워크에서 IP를 효율적으로 운용하는데 많은 문제가 따르고 있다. 현재까지의 연구로는 ABR 또는 UBR 위에서 TCP/IP를 서비스하는 방안이 제시되고 있고, ABR을 TCP/IP의 전송수단으로 사용하는 경우 발생될 수 있는 문제점 및 스위치에서의 버퍼 요구량 등에 대한 연구가 진행되어 왔다. 본 연구에서는 HTTP 트래픽이 갖는 특성으로 인해 TCP/ABR이 가질 수 있는 문제점을 도출하고 해결책을 제시했다. 향후에 제시된 방법들의 성능은 시뮬레이션 및 큐잉 이론 등을 이용한 해석이 필요하다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.481-484
• /
• 2002

원활한 웹서버의 성능유지를 위하여, HTTP 트래픽의 특성에 대한 분석과 웹서버의 적절한 튜닝이 요구되고 있지만 이에 대한 연구는 아직 미진한 상태이다. 특히, 현재 대부분의 어플리케이션이 HTTP 1.1에 기반하여 구현되고 있음에도 불구하고, 대부분의 연구들이 HTTP 1.0에 기반하여 성능 분석이 이루어진 반면 HTTP 1.1에 대한 모델링과 성능분석은 거의 이루어지지 못하였다. 따라서, 본 논문에서는 지속연결을 지원하는 HTTP 1.1 프로토콜을 기반으로 하여 서버내의 세부 하드웨어 특성 등을 고려하여, 웹서버가 사용자의 요청을 받아들이면서부터 서비스를 마칠 때까지의 과정을 Tandem 네트워크 큐잉 모델을 사용하여 해석적인 웹서버 모델을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1155-1158
• /
• 2009

모바일 서비스는 사용자보호를 위해 인증 및 암호화 기능이 필수적으로 제공되어야만 한다. 3GPP는 3 세대 이동통신 (UMTS)를 위한 인증보안구조인 AKA를 정의하였다. AKA에서는 인증벡터를 다수 개 생성하여 처리하는 기법을 채택하고 있으나 이러한 기법이 인증서버의 load 증가 및 방문서버의 저장공간 소모라는 문제점을 야기한다. 하지만 인증벡터를 다수 개 생성하는 기법은 단말의 핸드오버를 위한 필수불가결한 기법이다. 따라서 본 논문에서는 사용자의 이동패턴 및 인증요청 처리 속도에 따른 인증벡터의 동적 선택 알고리즘을 제안하여 이동통신 네트워크의 signaling load를 최소화하고자 한다. 이를 위해 확률 및 큐잉 이론이 도입되었으며, 시뮬레이션을 통해 수학적 분석을 검증한다. 또한 기존 관련연구에서 제안 하는 알고리즘과 비교 평가하였다.

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

본 논문에서는 안전한 정보 전송을 위한 RFID 네트워크 에이전트 기반의 사용자 이동성 제공 방안을 제안한다. RFID 태그를 지닌 사용자가 서비스를 받으며 이동하는 경우, 계속적으로 서비스를 제공하기 위해서는 사용자 이동성이 지원되어야 하며, 정보를 안전하게 전송받을 수 있어야 한다. 이와 관련된 기존 연구가 있지만 핸드오버 지연 시간이 길다는 문제점을 가진다. 이 문제를 해결하기 위해서, 핸드오버 지연 시간을 최소화하기 위한 방안을 제시하였으며, 제안 방안과 기존 연구의 핸드오버 지연 시간을 비교하였다. 또한, 큐잉 이론을 기반으로 한 수학적 분석을 통해 제안 방안의 핸드 오버 지연 시간이 기존 연구보다 적음을 확인하였으며, 제안 방안이 기존 연구보다 우수함을 보였다.

• 한국통신학회논문지
• /
• 제19권7호
• /
• pp.1304-1320
• /
• 1994

실시간 시스템에는 정확한 계산 기법과 부정확한 계산 기법이 있다. 부정확한 계산 기법은 실시간 시스템에서 스케쥴링의 유연성을 제공하는 수단이다. 지금까지 큐잉이론을 이용한 부정확한 스케쥴링에 관한 연구들은 태스크들의 평균 결과의 질과 평균 대기시간을 정충한 때의 비용과 장점들을 명확하게 수량화하는 것들이었다. 이논문은 두개의 부정확한 스케쥴링 방법을 사용할 때, 어떤 태스크가 부정확한 계산이 될 부정확한 확률들을 구하였으며 또한, 이런 두 방법의 부정확한 확률들의 여러 단조형 부정확한 시스템 매개변수들에 대한 의존성을 비교 분석하였다.

• 한국콘텐츠학회논문지
• /
• 제8권9호
• /
• pp.34-41
• /
• 2008

MIPv4와 같은 기존의 이동성 지원 방안들은 데이터 전달에서의 지연 및 Triangle routing이라는 문제점을 갖고 있었다. 본 논문은 차세대 통합망 환경에서 MPLS (Multi Protocol Label Switching)의 LSP (Label Switched Path)를 이용하여 앞서 이야기한 문제점을 극복할 수 있는 새로운 이동성 지원 구조 및 방안을 제안한다. 제안된 구조는 이동 단말의 위치를 관리하는 LMS(Location Management Server)를 도입하여 이동 단말의 위치를 관리하고, FA 간 터널링을 위해 MPLS LSP를 도입함으로써 상기 문제들을 극복하였으며, 큐잉 이론을 기반으로 한 수학적 분석을 통해 기존의 방안(MIP 등)보다 우수함을 보인다.

• 인터넷정보학회논문지
• /
• 제23권5호
• /
• pp.33-46
• /
• 2022

본 논문은 공중급유기의 지상 대기시간을 최소화 하기 위해서 단일서버와 다중서버 환경에서 대기시간을 산출하는 대기행렬, 즉, Queuing 이론을 연구에 활용하였다. 국가의 예산과 자원은 한정되어 있어 군수지원 서비스팀의 무한한 증가는 제한되는 환경이다. 따라서 전시 준비단계 또는 전시 환경에 따라 지상 대기시간을 적응적으로 제어할 수 있는 군수지원 서비스팀 수량을 산출하였다. 본 연구의 결과는 공군의 공중급유기 군수지원 서비스팀의 최적 수량을 산출할수 있는 명문화된 기준을 제공함으로서, 군수지휘관이 평시에서 전시까지 각 단계별로 군수지원 서비스팀을 할당할 수 있는 근거를 제공할 수 있을 것으로 기대한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권6호
• /
• pp.337-343
• /
• 2006

Stack Resource Policy (SRP)는 몇 가지 독특한 특성을 가진 실시간 동기화 프로토콜이다. 그 특성 중의 하나는 초기 수행 차단(early blocking)으로서, 공유자원을 요청하는 시점에 작업의 수행을 정지시키는 것이 아니라, 작업의 수행 시점 자체를 연기하도록 한다. SRP가 EDF와 같은 동적 우선순위 스케줄링 알고리즘과 같이 사용될 경우, 초기 수행 차단을 지원하기 위해 스케줄러는 수행이 블록(block)되지 않을 작업 중 가장 우선순위가 높은 작업을 선택해야 하며, 이러한 탐색 연산은 수행 오버헤드(runtime overhead)의 원인이 된다. 본 논문에서는 SRP와 EDF를 같이 사용할 때의 스케줄러 수행 오버헤드를 분석한다. 기존의 준비 큐(ready Dueue) 구현 방식과 탐색 알고리즘을 사용하면 작업의 수가 많아짐에 따라 작업 탐색 오버헤드가 매우 커진다. 이 문제를 해결하기 위하여, 본 논문은 스케줄러가 효율적으로 작업을 탐색할 수 있는 준비 큐 자료구조와 O([log$_2n$])의 복잡도를 가지는 작업 탐색 알고리즘을 제안한다.

• 정보처리학회논문지C
• /
• 제8C권1호
• /
• pp.75-87
• /
• 2001

이 논문에서는 제한수신시스템의 일반구조 및 암/복호화에 사용되는 키의 안정성을 위한 키관리 메카니즘 그리고 시스템 성능 향상을 위한 키 계층 구조의 개선에 대해서 살펴본다. 또한 시스템 성능 분석을 위한 기본 개념으로 큐잉 이론(queuing theory)을 설명하고, 디지털 방송 유료화 서비스의 실현 및 시스템 성능 향상을 위한 시스템 최적화 방안으로서 몇 가지 산정된 자료를 기초로 하여 최적의 키 생성 및 전달 주기, 최적의 키관리 주기에 따른 최대/최소 키 전달 시간, 과금 데이터처리를 위한 전용선의 용량 및 시스템 용량을 산정 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권4호
• /
• pp.246-255
• /
• 2010

CPU 자원이 다수의 가상머신에 의해 공유되는 Xen 가상화 환경에서는, CPU가 하나의 가상머신의 요청을 처리하는 동안 다른 가상머신은 CPU를 기다려야 하는 가상머신 스케줄링 지연이 존재한다. 가상화 환경에서 응용프로그램의 QoS 요구사항을 만족시키기 위하여 자원을 관리하는 대부분의 시스템은 가상머신의 자원 사용률과 가상머신에서 운영하는 응용프로그램의 성능을 모니터링하고 분석하여 자원을 재할당한다. 이 때 응용프로그램의 성능 분석을 위해 큐잉 모델 등과 같은 수학적인 모델링 기법이 사용되지만 비가상화 환경에서 사용되던 모델은 가상머신 스케줄링 지연을 고려하지 않으므로, 가상화 환경에서는 정확한 분석과 예측이 어렵고, 따라서 이를 기반으로 자원을 관리하는 시스템은 요구되는 응용프로그램의 성능을 제공하지 못할 수 있다. 따라서 본 논문에서는 Xen 가상화 환경에서 가상머신 스케줄링 지연을 반영하여 응용프로그램의 성능을 측정하고, 모든 가상머신이 일으킬 수 있는 스케줄링 지연을 최소화하는 방향으로 CPU 사용 우선순위를 설정하는 기법을 제안하고, 제안한 기법이 스케줄링을 고려하지 않은 방법에 비해 응용 프로그램의 성능을 향상시킴을 보인다.