• 정보처리학회논문지C
• /
• 제12C권4호
• /
• pp.481-488
• /
• 2005

현재 무선 네트워크 IP를 위한 이동성 자원의 표준인 Mobile IP는 이동 노드(Mobile Node, MN)의 접속에 관한 사용자 인증이 비효율적이다. 본 논문에서는 네트워크 구성원들의 상호 인증 및 보안 서비스를 위해서 인증(Authentication), 권한부여(Authorization) 및 과금(Accounting)을 지원하는 AAA 프로토콜에 기반하여 Mobile IP의 보안성을 유지하고 빠른 핸드오프를 수행하는 새로운 보안 핸드오프 방식을 제안한다. AAA 프로토콜은 QoS를 제한하는 비효율적인 인증 절차가 존재하여 MN이 핸드오프를 수행할 때마다 새로운 세션 키를 분배 받아야 한다. 본 논문에서는 MN이 핸드오프를 수행할 때 발생하는 지연 시간과 MN의 인증으로 인한 AAA 서버의 오버헤드를 줄이고자 공유(Overlap, 오버랩) 네트워크 구조 기반의 세션키 재사용 방법을 제안한다 본 방식에서는 MN의 보안성 향상을 위하여 공유 세션 키를 유선상에서 전달하는 방식에 기반하고, 그에 따라 신속하고 자연스러운 핸드오프 메커니즘을 제공한다. 분석적 모델링결과에 의하면 제안하는 방식은 기존 세션키 재사용 방식과 비교하여 핸드오프 시간을 고려하는 핸드오프 실패율에 있어서 $40\%$정도의 성능향상을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권4호
• /
• pp.410-419
• /
• 2003

리눅스와 같은 범용 운영체제의 버퍼 캐시(buffer cache)는 전역적(global) 블록 교체 및 미리읽기(read ahead) 정책 등을 사용하여 파일 블록을 관리한다. 따라서, 참조의 지역성(locality)을 가지지 않고 다양한 소비율(consumption rate)을 갖고 있는 멀티미디어 데이타의 경우 캐시 시스템의 적중률이 낮을 뿐만 아니라 미리읽기의 특성으로 인하여 필요보다 과도하게 버퍼를 소비하기도 한다. 본 논문에서는 리눅스 상에서 멀티미디어 데이타를 위한 새로운 버퍼 할당 기법을 설계하고 구현하였다. 제안된 방법에서는 멀티미디어 파일마다 독립적인 미리읽기 캐시를 유지하며 미리읽기 그룹의 크기를 소비율에 비례하도록 동적으로 조절한다. 이는 공정한 자원 분배가 이루어지도록 하며, 버퍼의 소비량을 최적화되도록 한다. 본 논문에서는 구현된 시스템과 최신의 리눅스 커널 2.4.17 버전 상에서 각각 소비되는 버퍼 수와 캐시 적중률을 실험을 통하여 비교함으로써 시스템의 성능을 평가한다.

• 한국산학기술학회논문지
• /
• 제19권8호
• /
• pp.535-544
• /
• 2018

다양한 센서를 내장하고 고품질의 무선 네트워크 통신 기능을 탑재한 이동 장치의 보급이 확대됨에 따라 다양한 서비스 환경에서 이동 장치로부터 생성되는 시공간 데이터 량도 빠르게 증가하고 있다. 이와 같이 실시간 특성을 갖는 대량의 공간 데이터 스트림을 처리하기 위한 기존의 연구에서 하둡 기반의 공간 빅 데이터 시스템은 일괄 처리 방식의 플랫폼으로 공간 데이터 스트림에 대한 실시간 서비스에 적용하기에는 매우 어렵다. 이에 본 논문에서는 맵리듀스 온라인 프레임워크를 확장하여 연속적으로 입력되는 공간 데이터 스트림에 대한 실시간 질의 처리를 지원하고, 질의 처리 과정에서 야기될 수 있는 부하 문제를 효과적으로 분산하는 부하 관리 기법을 제안한다. 제안 기법에서는 공간 분할 영역을 기반으로 입력 데이터의 유입율과 부하율을 이용하여 노드들에 대해 동적으로 부하를 분산하는 기법을 제시하였다. 실험에서는 특정 공간 영역에서의 부하 관리가 요구될 때 해당 영역에서의 공간 데이터 스트림을 공유하는 자원들에게 분배함으로써 효과적인 질의 처리를 지원할 수 있음을 보인다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권5호
• /
• pp.310-315
• /
• 2017

Software-Defined Network의 등장은 하드웨어적인 네트워크 기능들을 소프트웨어적인 형태의 모듈로 Controller에 보다 유연하게 적용시키도록 함으로써 전통적인 네트워크의 구조를 변화시키고 있다. 이러한 환경 속에서 최근 네트워크 트래픽에 대한 Quality of Service 및 자원관리와 같은 다양한 관점에서의 네트워크 관리정책에 대한 연구개발이 진행되고 있고, 이러한 관리정책을 뒷받침 할 수 있는 네트워크 모니터링에 대한 기법들 또한 제시되어 왔다. 이에 본 논문에서는 기계 학습 기법인 Naive Bayesian Classification을 통하여 Flow를 분류한 후, 전송 지연 측정 모듈을 통하여 효율적인 전송경로를 선정하는 기법을 제안한다. 이는 다양한 대역폭을 갖는 여러 경로들로 이루어진 네트워크상에서 효율적인 경로 분배 역할을 할 수 있고, 부하를 분산시킴으로써 보다 원활한 네트워크 환경 및 서비스 품질을 제공할 수 있다.

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

가상화 환경에서는 여러 개의 게스트 운영체제가 자원을 공유하고 있는데 특히 CPU는 시간 분할 방식에 의해 분배 된다. 따라서 각 가상 머신은 모든 물리 시간을 점유하지 못하고, 이는 CPU를 점유하지 못한 시간에 동작해야 하는 태스크 실행이 보장되지 못하는 결과를 야기시킨다. 이와 같은 응답성의 저하는 기존의 서버 가상화에서 치명적인 문제가 되지 않으나 임베디드 시스템에서 동작하는 실시간 태스크 측면에서는 중요하게 다루어 져야 하는 요구사항이 된다. 본 논문에서 우리는 실시간성과 관련된 타이머를 가상 머신 모니터에 등록할 수 있는 하이퍼콜을 제안한다. 이 하이퍼콜을 통하여 등록된 타이머는 만료된 시점에 해당 가상 머신이 실행되게 한다. 따라서 실시간성을 요하는 태스크들이 의도된 시간에 실행 가능하게 하며 다른 가상 머신의 기아 현상을 완화시켜 준다. 이어지는 실험에서는 Xen-Arm에 이를 구현하여 게스트 운영체제인 리눅스에서의 실시간성을 평가한다. 특히 테스트 응용과 Mplayer의 응답성 및 초당 프레임 수를 측정하여 한 개의 게스트 운영체제만이 동작하는 환경에서와 비슷한 실시간성이 지원될 수 있음을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권3호
• /
• pp.264-276
• /
• 2000

최근 인터넷 환경에서의 기술 향상으로 인하여 다양한 정보를 공유하고, 네트워크로 연결된 여러 시스템 자원을 이용하는 것이 용이하게 되었다. 특히, 자바의 애플릿(applet)을 이용한 코드 이동(code migration) 기술은 인터넷의 웹 환경에서 프로그램의 분산을 용이하게 하며, 그 애플릿을 수행하는 브라우저는 이동된 코드의 신뢰성을 보장해준다. 본 논문은 웹 환경에서 이동 가능 코드를 분산시키고, 대량의 연산수행을 지닌 작업을 분배하여 병렬적으로 수행시킨 뒤, 그 결과를 취합하는 웹 기반 병렬 시스템의 설계 및 구현에 관하여 기술한다. 또한, 이 시스템에 참여하는 이질적인 다수의 호스트들은 인터넷이라는 환경에서 지리적으로 떨어져 연결되어 있으므로 성능의 차이 및 가변성을 예상하기 힘들다. 그러므로, 그들 간의 성능 차이를 고려한 태스크 할당 알고리즘 및 심각한 가변성에 대한 적응력이 요구된다. 이 논문에서는 시스템의 구현에 사용될 적응성 향상 기법을 제시하고, 시스템의 작업 처리 성능 및 제안하는 알고리즘들의 효율을 나타내는 성능 평가 결과를 제시한다.

• 디지털콘텐츠학회 논문지
• /
• 제3권1호
• /
• pp.47-57
• /
• 2002

최근, 정보 통신 기술의 발전에 따라 무선 통신망에서 음성, 데이터, 정지화면, 동영상 및 다양한 멀티미디어 데이터를 추구하고 있다. 효율적인 실시간 멀티미디어 데이터 전송을 위해서는 실시간 데이터의 지연 한계를 보장하고 비실시간 멀티미디어 데이터의 데이터 손실을 최소화해야 한다. 무선 ATM은 유선 ATM을 기본으로 하고 있지만 무선 환경에서의 다양한 서비스에 대한 힘든 전송률과 품질에 따른 문제점들이 수반된다. 그 결과, 무선 통신 환경에서 각각의 트래픽 종류에 따른 품질 서비스(QoS)를 보장하는 방법을 찾는 것이 중요하다. 이 논문에서는 무선 ATM망에서 실시간 멀티미디어 데이터 서비스 전송을 위한 스케줄링 방법으로 개선된 TCRM 스케줄링 알고리즘을 제시한다. 무선 환경에 따라 Uplink와 Downlink시 각각 다른 방법으로 실시간 멀티미디어 데이터 전송 스케줄링 정책을 적용하며 실시간 데이터와 비실시간 데이터의 QoS의 요구사항을 보장하고 불충분한 무선 자원을 공유분배를 위한 공평성 문제를 다룬다. 또한 VC(Virtual Control)를 BS(Base Station)에 두어 예약버퍼와 임의의 전송속도 pk를 사용하여 TCRM의 단점인 비실시간 데이터에 대한 비효율성 문제를 해결한다.

• 한국건설관리학회논문집
• /
• 제12권6호
• /
• pp.42-53
• /
• 2011

2004년 예정가격 산정방법으로 실적공사비 적산제도가 본격적으로 시행되면서 상대적으로 표준품셈 적산제도의 적용이 하락하였다. 그러나 2010년 하반기 예정가격 산정시 표준품셈 적산제도의 적용비중은 45%이며, 여전히 높은 적용비중을 유지하고 있다. 현행 표준품셈은 예정가격의 산정에 과도한 시간이 소요되고, 시공계획과 자원분배에 적용하기 어려운 단점이 있다. 이와 같은 단점을 개선하기 위하여 본 연구에서는 국내외 품셈의 형식을 고찰하여 이를 국내 도로분야 대표공종에 적용하여 기존 품셈을 일단위 작업조 기반 생산성 정보로 산출하여 유사한 조건하에서 일본 미국의 생산성 정보 및 현장자문을 통한 정보와 비교하였다. 본 연구를 통해 적용된 작업조기반 생산성 정보 산출 방법과 산출 정보의 효용성을 확인하고자한다. 이러한 과정을 통하여 표준품셈을 통한 작업조기반 생산성 정보 산정 방법'과 일단위 작업조 기반 생산성 정보를 제시하고자 한다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.31-41
• /
• 2009

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.

• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.99-109
• /
• 2007

무선랜에서 QoS를 지원하기 위해 제안된 IEEE 802.l1e의 HCCA (HCF Controlled Channel Access)는 폴링에 의한 채널 제어 방식이다. 즉 HCCA는 중앙 제어 방식이기 때문에 자원을 분배하기 위한 스케줄링 알고리즘이 필요하며 IEEE 802.11e 표준에는 Reference 스케줄러가 제시되어 있다. Reference 스케줄러븐 폴링 리스트에 있는 모든 스테이션들을 동일한 주기로 폴링하기 때문에 잦은 폴링으로 인해 오버헤드 면에서 비효율적이며, TXOP (Transmission Opportunity)의 활용률 면에서도 낮다. 본 논문에서는 이러한 단점을 극복하고자 스테이션들의 MSI (Maximum Service Interval)에 따라 폴링 주기를 단계별로 나누어서 스케줄링하기 위한 트래픽 스케줄링 및 수락 제어 (admission control) 알고리즘을 제안한다. 제안하는 알고리즘에서는 스테이션들이 자시의 MSI와 가능한 비슷한 주기로 폴링되기 때문에 Reference 스케줄러에 비해 폴링 오버헤드가 감소하게 되며, TXOP 활용률도 증가하게 된다. 시뮬레이션을 통한 Reference 스케줄러와의 성능 비교는 제안된 알고리즘이 전체적인 전송률 면에서 더 높은 성능을 보이고 더 많은 수의 스테이션이 서비스가 가능함을 보여준다.