• 제목/요약/키워드: 페이징 영역

검색결과 39건 처리시간 0.024초

IEEE 802.11 WLAN을 위한 Idle Mode Operation: Prototype 구현 및 성능 측정 (A Novel Idle Mode Operation in IEEE 802.11 WLANs: Prototype Implementation and Performance Evaluation)

  • 진성근;한광훈;최성현
    • 한국통신학회논문지
    • /
    • 제32권2A호
    • /
    • pp.152-161
    • /
    • 2007
  • IEEE 802.11 Wireless Local Area Networks (WLANs)는 광대역 무선 인터넷 접속기술로 널리 이용되고 있으며 WLAN을 기반으로 하는 음성 서비스(VoWLAN)와 같은 새로운 응용들이 등장하고 있다. VoWLAN서비스들은 휴대형 장치를 통해 서비스가 되며 베터리 전력을 이용해서 동작하는 휴대형 장치들을 위해 사용 전력을 최소화하여 대기시간을 최대화하는 기술이 필수적이다. 그러나 IEEE 802.11 WLAN 규격은 VoWLAN 서비스와 관련하여 사용 전력을 최적으로 이용하는 동작을 지원하지 않는다. 본 논문에서 페이징, idle 핸드오프 및 지연 핸드오프로 구성되는 새로운 Idle Mode operation을 제안한다. Idle mode operation를 기반으로 동작하는 모바일 호스트는 미리 정의되어 있는 페이징 영역내에서는 핸드오프를 하지 않는다. 모바일 호스트가 새로운 페이징 영역으로 진입할 때에만 최소한의 호처리 신호를 발생시키는 idle 핸드오프를 수행한다. 기존의 IEEE 802.11 WLAN은 idle mode를 지원하지 않기 때문에 Power Saving Mode (PSM)과 IP paging 기법을 동시에 이용해 왔으나 전력소비 효율이 좋지 못하였다. 본 논문은 구현을 통하여 새롭게 제안한 방식인 idle mode operation이 실현가능 함을 증명하고 기존의 방식과 비교하여 전력소비 효율이 더 뛰어남을 보인다.

실행 코드 영역 프로파일링을 통한 MFU 기반 페이지 컬러링 기법 (MFU-based Page Coloring Scheme through Application Code Profiles)

  • 김정훈;김인혁;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.246-249
    • /
    • 2011
  • 페이징을 이용한 가상 메모리 환경에서는 프로세스가 사용하는 가상 페이지가 임의의 물리 페이지로 매핑이 되므로 캐시 인덱스 충돌로 인한 캐시 미스율이 증가한다. 이를 하드웨어의 지원 없이 해결하기 위해 페이지 컬러링 기술은 처음 연구되기 시작하였고, 지금까지도 꾸준히 연구되고 있다. 이러한 페이지 컬러링 기술은 컬러링 정책을 먼저 정해놓고 컬러링을 하는 정적 페이지 컬러링, 그리고 동적프로파일링을 통해 프로세스의 데이터 영역 접근 패턴을 파악하고 이를 통해 실시간 컬러링을 하는 동적 페이지 컬러링으로 나눌 수 있다. 하지만 두 가지 방법 모두 다음과 같은 단점이 존재한다. 먼저 정적 페이지 컬러링은 프로세스의 동작을 프로파일링 할 수 없기 때문에 컬러링으로 인한 효율을 극대화시킬 수 없고, 동적 페이지 컬러링은 동적 프로파일링을 하고 이를 통해 재컬러링(recoloring) 하는 오버헤드가 존재한다. 이러한 문제를 해결하기 위해서, 본 논문에서는 실행 코드 영역 프로파일링을 통한 MFU(Most Frequently Used) 기반 페이지 컬러링 기법을 제안한다. 이 기법은 동적으로 프로세스 코드 영역을 프로파일링 하여 실행 점유율이 높은 영역을 알아낸 뒤, 이를 기반으로 정적 페이지 컬러링을 하는 방식이다. 따라서 본 논문에서 제안한 기법은 기존의 기법들이 가진 단점을 해결하고, 캐시 성능을 향상시킬 것으로 기대된다.

셀룰러 망에서 프로파일 기반 위치관리를 위한 위치영역 리스트 생성 (Location Area List Generation for Profile Based Location Management in Cellular Networks)

  • 조현준
    • 컴퓨터교육학회논문지
    • /
    • 제8권6호
    • /
    • pp.123-132
    • /
    • 2005
  • 이동망의 위치관리에서 위치갱신 비용 최소화를 위한 많은 연구 결과들이 있다. 위치갱신 비용의 최소화를 위해서는 각 사용자들의 이동 패턴을 고려해야만 한다. 본 논문은 과거의 사용자 이동에 대한 이력으로부터 각 사용자에 대한 위치영역 리스트 생성과 이를 위한 3 단계 페이징 방안을 제안한다. 사용자의 이동은 공간적으로 뿐만 아니라 시간적으로도 규칙적인 패턴이 존재한다. 따라서 제안된 위치영역 리스트 생성방안은 이상의 2가지 측면에서 사용자의 방문빈도를 이용하여 규칙성을 발견하고, 이에 대한 위치영역리스트를 생성한다. 제안된 방안의 성능분석 위해서 제안된 방안에 대하여 사용자 이동 패턴을 고려한 모의실험을 수행하였다. 모의실험 결과 제안된 방안이 위치관리 비용 측면에서 장점이 있음이 확인되었다.

  • PDF

인지 네트워킹기반 유무선 융합망에서의 영역과 이동 임계치를 기반으로 한 적응형 이동성 관리 (Region and Movement Based Adaptive Location Management for Wire/Wireless Convergent Networks based-on Cognitive Networking)

  • 권은미;김정호
    • 대한전자공학회논문지TC
    • /
    • 제49권6호
    • /
    • pp.77-82
    • /
    • 2012
  • 본 논문에서는 인지 네트워킹기반 유무선 융합망에서 단말의 위치 정보를 관리하는데 필요한 비용을 최소화하기 위해서 사용자가 하나의 주 체류 영역 내의 위치등록 영역 (RLA ; resource location area)간 이동시 이동 임계치(movement threshold) 값에 따라 등록하는 방법을 제안한다. 이 방식은 단말기가 마지막으로 위치 등록을 한 자원관리영역으로부터 다른 자원관리영역으로 이동할 때마다 자원관리영역 간 이동 횟수를 측정하여 그 임계치를 정해두고, 각 자원관리영역마다 이동할 확률과 그 경우의 수에 따라 순차적으로 페이징을 한다. 하나의 주 체류 영역내에서 사용자가 있을 확률이 가장 큰 자원관리영역부터 가장 적은 자원관리영역까지 모든 자원관리영역을 순차적으로 추적하던 기존의 방식과는 달리, 이 방식을 사용한 경우 이동 임계치 값을 정해두고 경우의 수를 고려하여 각 자원관리영역에 단말이 위치할 확률을 부여, 동일한 확률을 갖는 자원관리영역들을 그룹화하여 각 그룹을 순차적으로 관리함으로써 위치정보를 기반으로 무선자원 및 망 자원 관리에 필요한 비용을 최소화 할 수 있다.

신뢰성을 제공하는 센서 네트워크 운영체제 기법 (Towards a Reliable Operating System for Wireless Sensor Networks)

  • 김효승;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.790-792
    • /
    • 2005
  • 배포된 센서 네트워크에서 응용프로그램의 오류가 발생할 경우 시스템이 불안정하게 동작하거나 수행 불능 상태에 빠질 수 있다. 기존의 센서 네트워크 운영체제가 응용의 오류로부터 시스템을 보호하지 못함에 따라 본 논문에서는 신뢰성을 제공하는 센서 네트워크 운영체제 기법을 제안한다. 제안하는 기법은 소프트웨어 단계로 동작하여 특권모드와 페이징, 세그먼테이션 기능이 없는 하드웨어에서 사용 가능하며, 응용의 커널 및 다른 응용의 데이터 영역 훼손과 코드 실행, 하드웨어 직접 제어를 방지한다. 본 기법이 응용 오류로부터 시스템을 보호 가능함을 실제 구현과 평가를 통해 밝힌다.

  • PDF

이동통신망에서 영역기준 위치등록과 2단계 페이징의 최적화

  • 김경희;유병한;백장현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.128-135
    • /
    • 2002
  • An efficient mobility management for mobile stations plays an important role in mobile communication network. This paper studios a zone-based registration (ZBR) that is implemented in most of mobile communication systems. We introduce the mobility management scheme that combines a zone-based registration and a selective paging (SP) and analyze its performance. We set up an analytical model based on 2-dimensional random walk mobility model and evaluate the performance of the proposed mobility management scheme using the model to determine the optimal size of location area which will result in the minimum signaling traffic on radio channels. Numerical results are provided to demonstrate the performance of the proposed mobility management scheme under various circumstances.

  • PDF

이동통신망의 이중계층 위치 및 페이징 영역 결정을 위한 시뮬레이티드 어닐링 알고리듬 (Simulated Annealing Algorithm for Two Layer Location Registration and Paging Areas in the Mobile Communication Systems)

  • 백천현;정용주;김후곤
    • 대한산업공학회지
    • /
    • 제28권4호
    • /
    • pp.425-434
    • /
    • 2002
  • Mobility of service users makes location update and paging (L/P) procedures indispensable features in mobile communication networks. Importance of optimizing the configuration of L/P areas has been increased by the growth of L/P related signaling. In this study, we deal with the L/P configuration which an LA (Location Area) may contain multiple PAs (Paging Areas). Given the network topology, L/P related parameters, and traffics generated by each cell, is provided the problem of finding optimal LA/PA configuration minimizing the amount of L/P related signaling. The optimization problem is solved using a simulated annealing, and detailed computational results are conducted to capture the effects of mobility, call arrival patterns and boundary crossing rate on the LA and PA configurations.

플래시 메모리를 사용하는 demand paging 환경에서의 태스크 최악 응답 시간 분석 (Worst Case Response Time Analysis for Demand Paging on Flash Memory)

  • 이영호;임성수
    • 한국컴퓨터정보학회논문지
    • /
    • 제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 분석 기법의 정확도를 비교한다.

  • PDF

PMIPv6에서의 위치관리기법을 고려한 이 기종 망간의 Fast Handover 기법 설계 및 평가 (Design and Evaluation of Fast-Handover Mechanism Between Hetrogeneous Networks Considering the Location Management in PMIPv6)

  • 심재성;박석천
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권3호
    • /
    • pp.219-228
    • /
    • 2012
  • 무선 인터넷 서비스가 활성화 되면서 현재 많은 사용자들은 공간에 제약 없이 다양한 인터넷 서비스들을 사용할 수 있게 되었다. 그러나 기존의 모바일 노드의 이동성 보장을 위한 IETF의 MIP, PMIP 등과 같은 이동성 관리 기법들은 모바일 노드에 무거운 프로토콜 스택을 탑재하게 하거나 LMA, MAG 등과 같은 신규 구성 요소 추가 등의 문제점을 안고 있다. 이를 위해 본 논문에서는 PMIPv6에서의 위치관리기법과 Fast Handover 기법을 제안하였다. 위치관리기법은 노드의 이동패턴에 따라 페이징 영역을 동적으로 조정하도록 제안하였고, Fast Handover 기법은 MIH 기술을 적용하여 이 기종 네트워크간의 핸드오버 신호 처리 시간을 단축하였다. 이를 평가하기위해 노드가 이동하는 환경에서의 위치관리비용과 핸드오버 지연시간을 계산하였고, 제안기법이 PMIPv6보다 최소 29%, 최대 83% 더 효율적으로 평가되었다.