• 산업기술연구
• /
• 제21권B호
• /
• pp.257-263
• /
• 2001

Terminal paging is the process of determining the exact location of a particular mobile terminal. The paging cost is related to the number of paging cycles and the number of cells being polled by each cycle. In this paper, we first analyze the performance of various terminal paging strategies in terms of the number of polling cycles and the number of polling signals. Then we present a paging scheme which combines Shortest-Distance-First with movement history list. Simulation results show that the proposed paging scheme reduces the number of polling signals as well as the number of polling cycles.

• 경영과학
• /
• 제23권3호
• /
• pp.13-25
• /
• 2006

To reduce the signaling tost of paging in mobile communication, sequential paging schemes are proposed by partitioning a location area into several paging areas such that each area is paged sequentially. Necessary conditions for the optimal partition of cells with delay bound are examined by considering the mobiles location probability at each cell. The Optimal Cell Partitioning (OCP) is proposed based on the necessary conditions and the fathoming rule which trims off the unnecessary solution space and expedite the search process. Two Heuristics, BSG and BNC are also presented to further increase the computational efficiency in real-world paging scheme for the next generation mobile systems. The effectiveness of the 1)reposed paging schemes is illustrated with computational results. The Heuristic BSG that performs the search in the most promising solution group outperforms the best existing procedure with the 6-69% gain in paging cost in problems with 100 cells.

• 한국컴퓨터정보학회논문지
• /
• 제11권6호
• /
• pp.113-123
• /
• 2006

최근 NAND 플래시 메모리를 데이터뿐만 아니라 프로그램 코드를 저장하기 위한 목적으로 사용하는 실시간 시스템이 증가하고 있다. 그러나 데이터의 순차 접근만을 허용하는 NAND 플래시의 물리적인 특성 때문에, NAND 플래시 메모리 기반의 시스템에서는 일반적으로 shadowing 기법을 통해 프로그램을 수행한다. 그러나 shadowing 기법은 시스템의 부팅 시간을 증가시키고 불필요한 DRAM 영역을 차지한다는 단점이 있다. 이에 대한 대안 중 하나는 demand paging 기법을 활용하는 것이다. 그러나 demand paging 환경에서는 프로그램 실행 도중 임의로 발생하는 page fault 때문에 프로그램의 최악 응답 시간을 예측하기 어렵다. 본 논문에서는 demand paging 환경에서의 태스크 최악 응답 시간 분석 기법을 제안한다. 분석 기법은 분석의 정확도와 시간 복잡도에 따라 DP-Pessimistic. DP-Accurate으로 나뉜다. 또한 시뮬레이션을 통해 DP-Pessimistic과 DP-Accurate 분석 기법의 정확도를 비교한다.

• 산업기술연구
• /
• 제25권B호
• /
• pp.221-229
• /
• 2005

We present a numerical analysis of the optimal group number for minimizing the average paging delay. In the analysis, we consider uniform distributions for location probability conditions and apply M/D/1 queueing model to paging message queues of cells. We also get the lower bounds of group numbers and investigate the minimum transmission capacity under average paging delay constraints. Minimizing the average paging delay is important because it means minimizing the amount of bandwidth used for locating mobile terminals. Therefore, the numerical results of this paper will be very useful in PCS system when designing its signalling capacity due to its simplicity and effectiveness.

• 한국시뮬레이션학회논문지
• /
• 제14권4호
• /
• pp.77-86
• /
• 2005

[ $IP^2$ ] (IP-based IMT Network Platform) is a ubiquitous platform supporting mobility using two step If address IPha (IP host address) and IPra (IP routing address) - in a backbone network. MN (Mobile Node) in $IP^2$ maintains either Active or Dormant state, which is transferred to Active state through Paging process when communication is required. In this paper, we proposed a Paging method using proxy to resolve the problem of the conventional Paging method which transmits the Paging messages to all cells in LA (Location Area) resulting in the excessive use of network resources. Performanceevaluation of the proposed method using NS-2 showed that the usage of network resources becomes more efficient by reducing paging loads, especially under the condition of increased nodes.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.445-450
• /
• 2007

NAND 플래시 메모리 기반의 실시간 임베디드 시스템에서는 일반적으로 shadowing 기법을 통해 프로그램을 수행한다. 그러나 shadowing 기법은 시스템의 부팅 시간을 증가시키고 불필요한 DRAM 영역을 차지한다는 단점 때문에 자원 제약이 심한 실시간 임베디드 시스템에는 적합하지 않다. 이에 대한 대안 중 하나는 demand paging 기법을 활용하는 것이다. 단, demand paging 환경에서는 page fault에 의한 시간 지연 때문에 태스크의 최악 실행 성능을 예측하기 어렵다. 따라서 본 논문에서는 NAND 플래시 메모리 기반의 실시간 임베디드 시스템에서 demand paging 비용을 고려한 태스크 최악 성능 분석 기법을 제안한다. 제안하는 기법은 각 태스크에 대해 demand paging 비용을 계산하고, 이를 전통적인 WCRT 분석 기법과 결합하는 방법을 사용한다. 또한 demand paging 비용과 WCET 분석을 독립적으로 고려함으로써, 최악의 경우에도 분석 결과의 안정성을 보장하고 기존의 방법에 비해 분석 복잡도를 줄였다.

• 인터넷정보학회논문지
• /
• 제10권3호
• /
• pp.71-83
• /
• 2009

본 논문에서는 HMIPv6환경에서 모바일 호스트들의 지역적인 환경과 이동 패턴을 고려한 페이징 기법을 제안한다. 제안한 페이징 기법은 지역적인 환경과 모바일 호스트들의 핸드오프 확률에 따라서 적응적으로 페이징 도메인을 구성할 수 있고 핸드오프 확률을 기반으로 단계적으로 페이징을 실시한다. 그리고 본 논문에서는 광장과 같이 이동 패턴이 자유로운 개방된 환경과 도심과 같은 이동 패턴이 제한된 실제 도심 중심지 환경을 기반으로 제안한 기법에 대한 실험을 실시하였다. 실험 결과 본 논문에서 제안한 기법은 비교 기법에 비하여 전체적으로 우수한 성능을 보였고, 특히 호 요청비율이 많은 실제 도심 환경에서 더 좋은 성능을 보였다.

• 대한임베디드공학회논문지
• /
• 제5권4호
• /
• pp.225-233
• /
• 2010

In this paper, we try to improve the performance of the demand paging loader suggested to use the demand paging way that is not based on operating system. The demand paging switching strategy used in the existing operating system can know the recently used pages by running multi-processing. Then, based on it, some page switching strategies have been made for the recently used pages or the frequently demanded pages. However, the strategies based on operating system cannot be applied in single processing that is not based on operating system because any context switching never occur on the single processing. So, this paper is trying to suggest the demand paging switching strategies that can be applied in paging loader running in single process. In the Return-Prediction-Algorithm, we saw the improved performance in the program that the function call occurred frequently in a long distance. And then, in the Most-Frequently-Used-Page-Remain-Algorithm, we saw the improved performance in the program that the references frequently occurred for the particular pages. Likewise, it had an enormous effect on keeping the memory reduction performance by the demand paging and reducing the running time delay at the same time.

• 한국통신학회논문지
• /
• 제37B권11호
• /
• pp.1004-1013
• /
• 2012

기존의 음성 방송 시스템들은 특정영역이나 전체적인 영역을 통해 방송한다. 이러한 방송 시스템들은 불필요한 지역 내의 방송은 노이즈와 방송 자원의 낭비를 발생시킨다. 본 논문에서는 유비쿼터스 센서 네트워크 환경 하의 위치 인식 기술과 음성 메시지 전송 서비스의 융합을 통한 위치 인식형 음성 메시지 방송 시스템인 uPaging을 제안한다. 위치 인식형 음성 메시지 방송 시스템을 구현하기 위하여 uPaging에서는 음성 메시지 전송을 위한 유/무선 하이브리드 네트워크를 사용하고 방송 대상이 되는 사용자의 실시간 위치인식 서비스로써 이전 연구를 통해 제안된 Bidirectional Location ID-Exchange 프로토콜을 사용한다. 이러한 위치 인식 기술과 음성 메시지 방송 시스템의 융합을 통하여 uPaging 시스템은 선택된 사용자 혹은 사용자의 현재 위치로 음성을 전달하는 위치 인식형 음성 메시지 방송 시스템을 구현하였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.289-297
• /
• 2004

최신 무선 통신망은 이동 단말의 동적 재배치를 허용하므로 입력 호를 전달하기 위해서는 이동 단말의 트랙을 관리하는 위치 관리 메커니즘이 필요하다 본 논문에서는 페이징 비용을 감소시키기 위하여 퍼지 논리 기반 선택적 페이징 방법을 제안한다. 퍼지 논리 기반 위치 관리 방법에서, 위치 갱신은 방향 기반 방법과 이동 기반 방법을 혼용한 지역 기반 방법을 사용하고, 위치 검색은 이동 단말의 이동성 정보에 기초한 퍼지 논리 기반 선택적 페이징 방법을 사용한다. 부분 후보 페이징 지역이 퍼지 논리 제어에 의해 선택되고, 퍼지 논리 기반 선택적 페이징 방법은 그 부분 후보 페이징 지역 내의 셀들만 페이지 한다. 제안하는 퍼지 논리 기반 위치 관리 방법의 성능을 분석적 모델과 모의실험을 통하여 평가하고, 그것의 성능을 LA 및 BVP와 비교한다. 평가 결과, 제안하는 퍼지 논리 기반 위치 관리 방법이 다른 위치 관리 방법에 비해 우수한 성능을 제공함을 알 수 있었다.