• Title/Summary/Keyword: 동적 페이징

Search Result 24, Processing Time 0.03 seconds

Dynamic Paging and Location Management Algorithm for Reducing Location Update Overhead in A Microcell Environment (마이크로 셀 환경에서의 위치 갱신 오버헤드를 줄이기 위한 동적 페이징 및 위치 관리 알고리즘)

  • Jang, Young-Sang;Oh, Sam-Kwon;Lee, Sung-Yooung
    • The KIPS Transactions:PartC
    • /
    • v.8C no.5
    • /
    • pp.677-682
    • /
    • 2001
  • In a microcell environment having frequent inter-cell movement of a subscriber, the amount of signalling traffic rapidly increases due to the treatment of location update and other necessary actions. As a way to reduce such an overhead, this paper presents an algorithm that dynamically allocates subscribers paging and location areas each of which has a different size and shape, depending on the characteristics of subscriber mobility. Mathematical analysis results show that this algorithm allows reduced area management cost, compared to conventional algorithms.

  • PDF

Dynamic Location Area Management Scheme Based on Mobile Subscribers in Cellular Mobile System (셀룰라 이동 통신 시스템에서 가입자 중심의 동적 위치 영역 할당 기법)

  • Kim, Sang-O;Lee, Jae-Yong;Ryu, Dae-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.5
    • /
    • pp.1179-1186
    • /
    • 1996
  • A previous location area scheme was proposed for cellular network, in which the size of location area of a user is dynamically determined by is current mobility and call arrival rate as the burden of system reaches the minimum. This scheme, however, doesn't consider other individual's movement pattern respectively because of allocating location area with a system's fixed pattern. When mobile subscribers move fast, this scheme allocates especially so large location area to reduce the number of location registration that it makes much paging cost. In this paper, we suggest new dynamic location area management which allocates location area according to each subscriber's mobility regarding its current location as center point. This new scheme allocates fast subscriber larger location area, which resulted in reducing the number of location registration. And small area paging reduces paging cost.

  • PDF

An Efficient Dynamic Paging Scheme in Mobile IPv6 (Mobile IPv6에서 효율적인 동적 페이징 방식)

  • Joe In-Whee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6B
    • /
    • pp.544-550
    • /
    • 2006
  • Next-generation wireless/mobile networks are envisioned to have an IP-based infrastructure. One of the research challenges for next-generation all IP-based networks is the design of intelligent mobility management technologies that have a seamless mobility and minimal signaling overhead. Recently, HMIPv6 was proposed by the IETF for efficient mobility management. HMIPv6 reduces the amount of signaling and improves the performance of MIPv6 in terms of handover latency. However the MAP can be a single point of performance bottleneck when there are a lot of local movements. HMIPv6 can cause signaling overhead due to the unnecessary location update of idle mobile nodes. Therefore, in this paper, we propose the dynamic paging Mobile IPv6 that reduces the signaling cost of the unnecessary location updates using IP paging and organizes dynamically optimal MAP area according to user's mobility and traffic. We show performance results that are obtained from the average total location update cost and packet delivery cost.

A Location Management Scheme using Direction Characteristics of Mobile Terminals in Mobile Communication Systems (이동 통신 시스템에서 이동 단말의 방향성을 고려한 위치 관리 기법)

  • 김태수;송의성;한연희;황종선;길준민
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.1
    • /
    • pp.48-64
    • /
    • 2003
  • Recently, as the number of mobile users keeps increasing explosively, the location management to track the mobile users in mobile communication systems is being more important. However, the previous location management schemes have been used static location information without the consideration of a user's moving direction. This results in unnecessary pagings, consequently it increases location management costs. In this paper, we propose a mew location management costs. In this paper, we propose a new location the cell occurred a location update. It also determines whether the location update will be executed or not, by the offset operation of direction vector. Thus, a user's paging areas are generated dynamically along the user's moving direction. The wide of paging areas is also determined dynamically. Besides, we present analytic model for our scheme. To compare with our scheme, the distance-based scheme is analyzed. The numerical result shows that our scheme is more efficient than the distance-based scheme in the most cases except a low CMR. Particularly if a user move into a specific direction, our scheme has the lower location management cost than that of the distance-based scheme.

A Distance-based Location Management Using Direction Characteristics of Individual Users in Mobile Communication Systems (이동 통신 시스템에서 개별 사용자의 방향성을 이용한 거리 기반 위치 관리)

  • 김태수;송의성;길준민;윤태명;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.136-138
    • /
    • 2001
  • 이동 통신 시스템에서 이동 단말의 위치를 추적하는 위치 관리는 중요한 문제이다. 본 논문에서는 셀 식별자를 이용하여 이동 단말의 이동성을 표현하는 새로운 위치 관리 모델과 기법을 설계한 후 이동 단말의 방향성을 고려한 위치 관리 기법을 제안한다. 제안하는 기법은 이동 단말의 방향 특성에 벡터 상쇄 연산을 통하여 위치 갱신을 수행하고 페이징 영역을 동적으로 이동 방향에 맞게끔 결정함으로써 기존의 기반 위치 관리 기법보다 페이징 비용을 줄여 전체적인 위치 관리 비용을 감소시킨다. 기존의 위치 관리 기법과의 수치적인 성능 분석 결과는 제안하는 기법의 효율성을 보여준다.

  • PDF

A Cost-Efficient Distributed Paging Scheme in Mobile IPv6 Network (Mobile IPv6 네트워크에서 비용 효율적인 분산적 페이징 방식)

  • 이진우;조인휘
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.328-330
    • /
    • 2004
  • 차세대 네트워크는 IP 기반의 무선 네트워크로 진화하고 있다. 이에따라 최근의 internet Engineering Task force (IETF)에서 효율적인 이동성 관리를 위한 Hierarchical Mobile IPv6 (HMIPV6)을 제안하였다. HMIPV6는 Mobile Anchor Point(MAP)영역안에 지역 등록을 통하여 상당한 시그널링을 줄일 수 있고 핸드 오프 지연시간을 줄이면서 MIPv6의 성능을 향상 가져왔다. 그러나 MAP 영역이 고정되어 있고 단일 MAP에 집중적인 트랙픽이 발생하는 문제점을 가지고 있다. 따라서 이동노드의 이동성 및 트래픽에 의해서 동적으로 MAP 영역을 설정함으로써 트랙픽이 분산되어 질수 있다. 또한 HMIPv6는 Idle 이동노드도 불필요한 위치 등록으로 인하여 시그널링 오버헤드를 방생한다. 따라서 IP 페이징 기법을 사용하여 불필요한 위치 등록에 따른 시그널링을 줄이기 위한 방법을 제시한다. 또한 explicit multicast (Xcast) 방법을 사용하여 효율적인 메시지 전달방법을 제시한다.

  • PDF

Dynamic Location Update Scheme using Differentiated Moving Pattern in Mobile Cellular Networks (모바일 셀룰러 네트워크에서 차별화 된 사용자 이동 패턴을 이용한 동적인 Location Update 기법)

  • Park, Song-Hwa;Im, Sung-Yeal;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.478-480
    • /
    • 2005
  • 본 논문에서는 모바일 셀룰러 네트워크상에서 다양한 이동 단말 이동성을 이용한 동적인 Location Update 기법을 제안한다. 동적인 Location Update 기법에서는 다양한 이동 단말들의 이동 패턴을 고려하기 위해서 Differentiated-Walk Model을 이용하고 그 모델에서 제공하는 핸드오프 확률과 이동성 등급을 이용하여 LA(Location Area)를 형성한다. LA는 사용자의 이동 패턴을 고려하여 동적으로 형성되며 본 논문에서는 이러한 LA를 기반으로 제공되는 페이징 기법을 제안한다.

  • PDF

An IS-41 Based dynamic Location Management using the Mobility History of Mobile Station (이동국의 이동이력을 이용한 IS-41 기반 동적위치관리)

  • Lee, Tae-Ro;Han, Chi-Geun;Jo, Dong-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.1032-1044
    • /
    • 1999
  • In the mobile communication systems such as PCS(Personal Communication Service), several strategies have been proposed to optimize the signalling traffic load by using the characteristics of traffic and mobile patterns for effective mobility management. According to IS-41 standard, LA(Location Area) consists of static and arbitrarily-defined set of cells, which do not take into account mobility patterns of mobile stations. In this paper, we propose an improved location management mechanism which contains the neighbor cells of the LA selectively using the mobility history of a mobile station and accommodates the LA size adaptively according to the speed of the mobile station. Also, we use the paging priorities for cells in LA to improve the paging efficiency. We compare the performance of conventional mechanism with that of the proposed mechanism using numerical analysis. The analysis results show that the proposed location management mechanism is better than conventional mechanism significantly.

  • PDF

Efficient Navigation for Device Independent Web Browsing (디바이스 독립적 웹 브라우징을 위한 효과적인 네비게이션)

  • 김회모;이경호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.445-447
    • /
    • 2004
  • 본 논문에서는 웹 문서를 다양한 종류의 디바이스에 적합하도록 동적으로 변환하는 트랜스코딩 방법을 제안한다. 이를 위하여 디바이스의 컨텍스트 정보를 표현하기 위한 웹 표준인 CC/PP프로파일을 지원한다. 원본 컨텐츠에 대한 부가적인 정보를 기술할 수 있도록 정의한 어노테이션을 바탕으로 웹 페이지를 분할하는 방법을 제안한다. 제안된 방법은 분할된 다수의 페이지에 대한 계층적 정보인 네비게이션 웹을 동적으로 생성하여 이를 바탕으로 분할된 페이지간의 네비게이션을 돕기 위한 네비게이션 페이지를 생성한다. 또한 사용자의 어노테이션 저작을 돕기 위한 어노테이션 저작 도구를 구현하였다.

  • PDF

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

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