• 제목/요약/키워드: paging

검색결과 187건 처리시간 0.06초

요구 페이징 기반 가상메모리 페이지 교체 알고리즘의 구현 및 성능 분석 (Implementation and Performance Analysis of Virtual Memory Page Replacement Algorithms Based on Demand Paging)

  • 박경모;윤여훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1757-1760
    • /
    • 2005
  • 요구 페이징 방식의 가상메모리 시스템에서 페이지 참조 스트링에 따른 페이지 교체 알고리즘의 성능평가를 위한 시뮬레이션을 개발한다. 참조 집약성을 기반으로 워킹세트(working set) 모델을 수정한 MWS 교체 알고리즘을 제안하였고 다양한 교체 알고리즘(FIFO, SC, LFU, LRU, Rand)들과 비교 실험한 결과 MWS는 발생 페이지 부재 수 측면에서 다른 교체 정책 보다 성능이 우수하였다.

  • PDF

이동 통신 시스템에서의 키 복구 모델에 관한 연구 (A Study on Key Recovery Model in Mobile Communication Systems)

  • 황보성;이임영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.295-297
    • /
    • 2000
  • 무선이동통신 기술의 발달은 이용자의 수와 데이터 양의 폭발적인 증가를 가져왔다. 이러한 추세에 따라 Cellular, PCS, Radio-paging, Multimedia data, Internet services를 통합하는 제3세대 무선이동통신이 연구 중에 있다. 모든 서비스들이 무선이동통신으로 이동함에 따라 보안문제들(인증, 키교환, 키복구등)이 중요시되고 있다. 그 중에서도 범법자들의 통신에 대한 국가적 법집행능력 확보를 위한 키 복구 모델은 꼭 필요 할 것이다. 따라서, 본 논문에서는 이동통신시스템에서의 효율적인 키 복구를 위한 모델을 제안하고 이에 따른 데이터 타입을 정의한다.

  • PDF

효율적인 IP 페이징을 위한 연구 (Study on efficient IP Paging)

  • 장인동;이승윤;박기식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.562-564
    • /
    • 2003
  • 차세대 유무선 통신망은 IP기반으로 통합 발전될 것이라고 기대하고 있고, 현재 연구중인 Mobile IP는 필수적으로 사용하게 될 것이다. 문제점이 많은 기본 Mobile IP에 기존의 하위계층에서 사용하던 여러 가지 기술들을 추가하려고 노력하고 있는데, 그 중 대표적인 것이 위치등록과 페이징 기법이라고 할 수 있다. 본 논문은 3계층에서의 이동성 프로토콜인 Mobile IP에 기존의 2계층에서의 거리기반 위치등록 방법을 적용시켜 IP망에서의 효율적인 페이징 방안을 제시한다. 그리고, 네트워크 시뮬레이션 도구인 OPNET을 이용하여 제시한 방안을 구현하고 검증하였다.

  • PDF

이동통신 시스템에서 사용자 이동경로를 이용한 SDF 단말기 페이징 기법의 성능향상 (Performance Improvement of SDF Terminal Paging Scheme using User Movement History List in Mobile Communication Systems)

  • 김규칠;김용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.34-36
    • /
    • 2002
  • 단말기 페이징이란 특정한 이동 단말장치의 정확한 위치를 결정하는 과정을 말한다. 페이징 비용은 단말기를 찾기 위한 페이징 사이클의 수와 검색되는 셀의 수에 비례한다.본 논문에서는 이러한 페이징 비용을 감소시키기 위하여, 실생활에서 단말기 사용자의 이동 패턴이 일정하다는 가정 하에 Shortest-Distance-First 방식에 단말기 사용자의 이동경로 이력 리스트를 부가한 이동경로 기반의 페이징 기법을 제안하고 폴링 사이클의 수와 폴링 시그널의 수 관점에서 시뮬레이션을 통해 기존 SDF 단말기 페이징 기법과 성능을 비교 분석한다. 시뮬레이션 결과를 통하여 제안된 방식이 폴링 사이클과 폴링 시그널의 수를 감소시킴을 보여준다

  • PDF

계층적 이동 IPv6 망에서의 페이징 기법 (Paging for Hierarchical Mobile IPv6)

  • 김수미;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.676-678
    • /
    • 2004
  • 인터넷이 활성화되고 무선통신 가입자들이 늘어남에 따라 이동성에 대한 요구는 커져 가고 있고. 이에 대한 요구는 현재 IETF의 Mobile IP WG에서 진행중이다. 계층적 이동 IPv6은 MAP(Mobility anchor PDint)을 도입하여 지역적 이동성을 효율적으로 관리하게 했다. 이러한 HMIPv6 환경에서 활동상태 노드와 비활동상태 노드의 상태를 구분하여 망의 부하 문제를 해결해 주는 페이징 기법이 적용된 P-HMIPv6 프로토콜이 있다. 본 논문에서는 P-HMIPv6의 문제점을 살피고, 이를 보완할 수 있는 방법을 적용한 MP-HMIPv6 프로토콜을 제안한다.

  • PDF

거리기반 위치등록 방법을 적용한 IP 페이징 구조 (IP Paging Architecture using Distance-based Location Update Scheme)

  • 장인동;이준섭;김형준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.628-631
    • /
    • 2002
  • 차세대 유무선 통신망은 IP기반으로 통합 발전될 것이라고 기대하고 있고, 현재 연구중인 Mobile IP는 필수적으로 사용하게 될 것이다. 문제점이 많은 기본 Mobile IP에 기존의 하위계층에서 사용하던 여러 가지 기술들을 추가하려고 노력하고 있는데, 그 중 대표적인 것이 위치등록과 페이징 기법이라고 할 수 있다. 본 논문은 3계층에서의 이동성 프로토콜인 Mobile IP에 기존의 2계층에서의 거리기반 위치등록 방법을 적용시켜 IP망에서의 효율적인 페이징 방안을 제시한다. 그리고, 네트워크 시뮬레이션 도구인 OPNET을 이용하여 제시한 방안을 구현하고 검증하였다.

  • PDF

계층적 Mobile IPv6에서의 페이징 지원 방안 (Paging Extensions for Hierarchical Mobile IPv6)

  • 박기현;조유제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.509-511
    • /
    • 2003
  • 최근 이동 통신 환경에서의 인터넷 서비스의 요구가 늘어남에 따라 IP의 이동성 지원에 대한 연구가 활발히 진행되어 왔다. 본 논문은 IP 이동성 지원을 위한 프로토콜 중 IETF(Internet Engineering Task Forces)에서 현재 표준화가 진행중인 HMIPv6(Hierarchical Mobile IPv6 Mobility Management)[4]가 가지는 부하 분산 문제를 수평적인 MAP(Mobility Anchor Point) 구조를 통해 해결하고, 이 구조에서의 페이징 지원 방안을 제안하였다.

  • PDF

동시전송 감쇠 채널에서 다중반송파 16QAM 시스템의 설계 및 성능분석 (Design and Performance Analysis of Multicarrier 16QAM System in Simulcast Fading Channel)

  • 김경덕;이창재;황성현;최형진
    • 대한전자공학회논문지TC
    • /
    • 제37권10호
    • /
    • pp.26-36
    • /
    • 2000
  • 이 논문에서는 고속전송 무선호출 시스템을 위한 스펙트럼 비중첩형 다중반송파 변복조 시스템을 설계하고 모의수행을 통하여 시스템의 성능을 평가한다. 기존의 무선호출 시스템은 주로 FSK 변조 방식이었으나 차세대방식에서는 계속 채용되기 어려우므로 대역효율이 높아 고속전송에 유리한 QAM 방식을 채택한다. 송신단은 iDEN/sup TM/의 4-16QAM 구조를 채택하였으며, 복조 알고리즘은 자동이득제어, 반송파동기 및 심벌동기를 고려한다. 한편, 동시전송 감쇠 채널을 극복할 수 있는 파일럿 심벌 보상 기술에 대해 분석하고 최적 파일럿 심벌 구조를 새롭게 제안하며 마지막으로 전체 4-16QAM 시스템의 성능평가 결과를 제시하였다.

  • PDF

작은 화면에서의 메뉴 형식과 페이징 형식이 메뉴 탐색에 미치는 영향 (Effects of menu type and paging type on the users' searching performance and subjective preference on small screens)

  • 전하영;김영은;양지선;한광희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1207-1213
    • /
    • 2006
  • 오늘날 모바일 기기가 갖는 역할이 다양해짐과 동시에 모바일 플랫폼에서의 사용자 인터페이스(User Interface, UI)에 대한 연구 또한 활발히 이루어지고 있다. 이는 전통적인 데스크탑 플랫폼에서의 정보에 대한 일반적인 접근 방법이 모바일 기기에 적용하기에는 적절하지 않기 때문이며, 이는 모바일 기기의 제한된 스크린 크기, 부자연스러운 상호작용 방식, 그리고 기기와 관련된 기술적인 다른 요인들과 관련된다고 할 수 있다. 본 연구에서는 휴대폰, PDA, 스마트폰과 같이 작은 화면을 가진 모바일 기기에서 제시되는 메뉴를 탐색할 때 효과적인 메뉴 형식과 페이징 형식이 무엇인지 알아보고자 하였다. 메뉴 형식은 모바일 기기에서 일반적으로 많이 사용되는 열거형(list) 메뉴와 격자형(grid) 메뉴의 두 가지로 제시하였고, 페이징 형식은 한 번에 한 줄씩 화면 하단에서 위로 이동하는 스크롤(scrolling) 방식과 한 번에 한 화면 전체가 위로 이동하는 페이지 간(page-to-page) 이동 방식의 두 가지로 제시하였다. 실험 1 에서는 한 수준의 깊이를 가진 메뉴에서 메뉴 형식과 페이징 형식에 따른 탐색 과제 수행을 측정한 결과, 열거형 메뉴보다 격자형 메뉴에서 사용자들의 메뉴 탐색 수행이 유의미하게 빠르며, 사용자의 만족도 또한 높은 것으로 나타났다. 그러나 페이징 형식에 따른 메뉴 탐색 수행 시간과 선호도에는 유의미한 차이점이 없었고, 메뉴 형식과 페이징 형식간의 상호작용 또한 나타나지 않았다. 실험 2 의 결과, 두 수준의 깊이를 가진 메뉴에서는 페이징 방식이 메뉴 탐색 정확도에 미치는 유의미한 주효과가 있었다. 메뉴 탐색 수행 시간과 주관적 만족도는 실험 1 과 같게 나타났다. 이는 메뉴 형식과 페이징 방법에 따라 사용자의 수행과 선호도가 차이가 있음을 시사한다.

  • PDF

인공벌군집을 적용한 무선네트워크 셀 그룹핑 설계 (Cell Grouping Design for Wireless Network using Artificial Bee Colony)

  • 김성수;변지환
    • 산업경영시스템학회지
    • /
    • 제39권2호
    • /
    • pp.46-53
    • /
    • 2016
  • In mobile communication systems, location management deals with the location determination of users in a network. One of the strategies used in location management is to partition the network into location areas. Each location area consists of a group of cells. The goal of location management is to partition the network into a number of location areas such that the total paging cost and handoff (or update) cost is a minimum. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is a difficult combinatorial optimization problem. This cell grouping problem is to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking is a minimum in location area wireless network. In fact, this is shown to be an NP-complete problem in an earlier study. In this paper, artificial bee colony (ABC) is developed and proposed to obtain the best/optimal group of cells for location area planning for location management system. The performance of the artificial bee colony (ABC) is better than or similar to those of other population-based algorithms with the advantage of employing fewer control parameters. The important control parameter of ABC is only 'Limit' which is the number of trials after which a food source is assumed to be abandoned. Simulation results for 16, 36, and 64 cell grouping problems in wireless network show that the performance of our ABC is better than those alternatives such as ant colony optimization (ACO) and particle swarm optimization (PSO).