• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.664-666
• /
• 2004

본 논문에서는 기존의 이동 기반 위치 갱신 기법과 시간 기반 위지 갱신 기법을 혼합한 새로운 hybrid 위치 관리 갱신 기법을 제안한다. 이동 통신 시스템에서 위치관리는 위치 갱신과 페이징의 두가지 동작으로 관리 된다 기존의 위치 갱신 기법으로 이동기반 위치 갱신, 시간 기반 위치 갱신, 거리 기반 위치 갱신기법이 널리 사용되고 있다. 실용적인 면에서 이동 기반 위치 갱신 기법 혹은 시간 기반 위치 갱신기법이 사용되나 CMR에 따라 각각 장단점을 가지고 있다. 제안된 hybrid 위치 관리 기법에서는 셀 이동 횟수인 이동 임계값 d를 초과한 후 설정된 타이머 간 T를 초과할 때 위치 갱신을 실행하여 기존의 위치 갱신 기법들이 가지고 있는 불필요한 위치 갱신 비용을 줄이고자 한다. 특히 CMR이 작고 갱신 비용이 페이징 비용보다 큰 환경에서 기존의 위치 갱신 기법보다 낮은 비용으로 위치관리를 실행할 수 있다.

• 대한전자공학회논문지TC
• /
• 제44권1호
• /
• pp.113-122
• /
• 2007

이동 통신망에서 시간 기반 및 이동 기반의 위치 갱신 방법을 결합한 혼합형 위치 갱신 방법을 제안한다. 제안된 방법에서는 이동단말이 셀 경계를 n번 이동한 후 T의 시간이 지난 후에 자신의 위치를 갱신한다. 또한 사용자의 이동특성을 다중 상태의 지수분포 셀 체류시간 모델로 정의하여, 제안된 혼합형 위치 갱신 방법을 적용한다. 제안된 혼합형 위치 갱신 방법 및 다중 상태의 지수 분포 셀 체류시간 모델에 대한 수식적인 분석을 수행하였으며, 이를 모의 실험 분석을 통하여 검증하였다. 수식적인 분석과 모의 실험 분석의 결과, 다중 상태의 이동성 모델의 경우 제안하는 혼합형 위치 갱신 방법이 시간 기반의 위치 갱신 방법이나 이동 기반의 위치 갱신 방법 보다 뛰어남을 보여주며, 따라서 시간에 따라 수시로 변하는 이동성을 갖는 사용자에게 혼합형 위치 갱신 방법이 효과적으로 적용될 수 있음을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제41권11호
• /
• pp.47-55
• /
• 2004

본 논문에서는 이동 통신망에서의 향상된 시간 기반의 위치 갱신 방법을 제안하고 제안된 방법의 성능을 분석하였다. 분석에서는 포아송 분포의 호 도착시간을 가정하였고, 지수분포의 셀 체류시간을 가정하였으며 분석결과로서는 제안된 방법에서의 최적의 갱신주기를 구하였다. 부가적으로 갱신주기의 값의 변화에 따른 비용의 특성을 관찰하고자 갱신주기의 값이 0 또는 무한대로 근접할 경우에 대하여 위치관리 비용을 분석하였다. 제안된 위치갱신방법과 기존에 제안된 오리지날 시간 기반의 위치갱신방법과의 비교를 위하여 오리지날 시간 기반의 위치갱신 방법에 대한 분석도 수행하였다. 두 방법에 대한 비교에서 제안된 방법이 주어진 환경에서 성능이 향상됨을 알 수 있었다.

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

클라우드 기반 IoT 환경에서 광범위하게 설치된 디바이스는 보안성 강화 또는 기능 수정을 위해 소프트웨어를 원격에서 갱신할 필요가 있다. 디바이스는 하드웨어 자원과 네트워크 성능이 한정적이기 때문에 갱신 과정에서 발생하는 네트워크 트래픽을 줄여야하며 서비스가 중지되는 시간을 줄이기 위해 갱신 소요시간을 단축시켜야 한다. 이를 해결하기 위해 본 논문에서는 갱신 과정에서 가상화 기술을 이용하여 이미지를 계층화 하고, 캐싱하는 방식을 이용한 소프트웨어 갱신 프레임워크를 제안한다. 이미지 계층화는 소프트웨어와 종속 파일을 담은 이미지 파일의 수정, 변경, 추가된 부분을 새로운 계층으로 생성하고 관리하는 것을 일컫는다. 캐싱은 갱신 과정에서 서버에서 전송한 이미지를 게이트웨이에 저장하고 다른 디바이스가 갱신을 요청하면 저장된 이미지를 서버를 거치지 않고 전송하는 것을 말한다. 이를 적용하여 새로운 계층만 전송하고, 중복된 데이터의 전송을 줄여 네트워크 트래픽 발생량을 줄이고, 설치 파일의 용량을 줄여 갱신 소요시간을 줄인다. 본 논문에서 제안하는 프레임워크는 트래픽 발생량과 갱신 소요시간이 기존 방식에 비해 감소한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.621-623
• /
• 2000

대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다, 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 적응적 메모리 갱신을 이용하여 구현되었다. 적응적 메모리갱신은 홈노드의 메모리를 미리 갱신함으로써 읽기 접근 지연시간을 줄이는 방법이다. 이를 위해서 홈노드는 메모리 접근 유형을 분석해야 한다. 대부분의 공유메모리 접근은 일정한 유형을 지니므로 이를 토대로한 홈노드의 갱신은 높은 적중률을 보인다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간과 실행시간이 감소하는 것을 나타낸다.

• 정보처리학회논문지D
• /
• 제10D권6호
• /
• pp.917-926
• /
• 2003

데이터웨어하우스내에서 실체뷰의 개수가 많을수록 사용자의 질의요구를 실체뷰내에서 처리할 수 있는 확률이 높아지므로 신속한 응담이 가능하다. 그러나, 실체뷰가 많아지면 전체적인 실체뷰 갱신시간이 길어진다. 실체뷰 갱신작업 동안에는 데이터웨어하우스로의 접근이 통제되기 때문에 사용자의 질의요구를 처리할 수 없다. 따라서, 실체뷰의 갱신시간을 단축시킬 수 있는 알고리즘을 제안한다. 실험결과, 삽입/삭제 구분을 위한 오버헤드를 감안하더라도 제안한 알고리즘의 성능이 기존 기법에 비하여 우수함을 알 수 있었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 춘계학술대회 논문요약집
• /
• pp.58-58
• /
• 2004

현재 금속 성형공정에 대한 해석법으로 강소성 유한요소법이 널리 이용되고 있다. 강소성 유한요소법에서는 주어진 시간에서 속도장을 얻고 가공물 형상을 시간증분 만큼 갱신하는 과정을 반복하여 비정상상태 금속성형공정의 해석한다. 일반적인 강소성 유한요소법은 형상갱신(Geometry update) 과정에서 오일러법(Euler method)을 이용한다. 오일러법에서는 시간증분의 크기가 해의 정밀도에 중요한 인자이다. 충분히 정밀한 해를 얻기 위해, 작은 시간증분을 이용하여 비정상상태 금속성형공정을 해석함으로써 해석시간이 많이 걸리는 단점이 있으며 형상갱신에 따른 가공물 체적손실(Volume loss)이 발생한다.(중략)

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.24-34
• /
• 2001

IP주소룩업(address lookup)은 라우터의 인터넷 패킷 처리에서 가장 많은 시간이 걸리는 부분으로써 인터넷 통신의 성능을 좌우한다. 기존 IP주소룩업에서는 룩업데이블의 느린 갱신속도로 인해 룩업정지(lookup blocking) 또는 시효가 지난 경로(obsolete route)에 의한 부정확한 라우팅이 발생할 수 있다. 따라서 고속의 라우팅에서는 룩업처리율이 높으면서도 갱신시간이 짧은 룩업방법이 절실히 필요하게 되었다. 특히 기존 CAM(content addressable memory, 내용 주소화 메모리)을 이용한 IP주소룩업에서는 룩업처리율이 높으면서 동시에 복잡도도 높지 않은 방식은 룩업테이블의 갱신시간이 O(n)으로 오래 걸렸다. 본 논문에서는 룩업테이블의 갱신시간이 O(1)으로 짧으면서도, 룩업처리율이 높고, 복잡도도 높지 않은 파이프라인 CAM 구조(PICAM)를 이용한 새로운 IP주소룩업 방법을 제안한다.

• 인터넷정보학회논문지
• /
• 제4권6호
• /
• pp.87-93
• /
• 2003

자료 복제는 분산 시스템과 데이터베이스 시스템에서 가용성과 성능을 향상시켜 주지만, 자료를 갱신할 때 일관성을 엄격하게 유지하는 것은 쉽지 않다. 기존 알고리즘들은 엄격하게 일관성을 유지하지만, 비용이 많이 들며 시간이 지연된다는 문제점이 있다. 본 논문에서는 원본 자료에 대해서 즉시 갱신을 허락하고 다른 복사본들에 대해서는 지연 갱신을 전파하는 혼합 갱신 전파 알고리즘을 소개한다. 혼합 갱신 전파 알고리즘은 또한 소유권에 있어서 그룹 갱신을 허락한다. 이 알고리즘은 그룹 갱신 일관성을 제어하기 위해 복제 버전을 관리한다. 그룹의 소유권을 가지고 즉시 갱신과 지연 갱신을 결합함으로써 일관성과 성능이 향상된다. 응용과 실행 환경에 따른 트랜잭션 처리량과 응답시간의 향상을 모의실험을 통해 보여준다.

• 산업융합연구
• /
• 제20권7호
• /
• pp.57-64
• /
• 2022

지하공간에는 다양한 구조물들이 있고 그 구조물들의 지하공간 데이터는 지하공간통합지도 관리 시스템(IUGMMS)에서 3D 데이터로 관리되고 있다. 작업자는 준공도서 제출 프로그램으로 변경된 지하공간 데이터를 반영한 통합지도 전체를 IUGMMS에 전송하여 갱신하고 있다. 그러나 통합지도 파일의 크기가 크기 때문에 전송하고 갱신하는 시간이 지연되는 문제점이 있다. 본 논문에서는 변경된 통합지도와 IUGMMS에 저장되어 있는 통합지도에서 공간특성정보를 각각 구하고 비교해서 변경된 지하정보 데이터가 있는 통합지도만 추출하여 전송하고자 한다. 실험 결과, 기존 방법은 전송하려는 통합지도의 영역이 넓을수록 통합지도를 전송하는 시간과 갱신하는 시간이 파일 크기에 비례하여 증가하였지만, 제안한 방법은 변경된 지하공간 데이터가 포함된 통합지도만 전송하기 때문에 전송 시간이 짧았고 갱신하는 시간도 짧았다. 그 결과 변경된 통합지도를 전송하고 갱신할 때 발생하는 시간의 지연을 줄일 수 있었다.