• 제목/요약/키워드: 액세스 비용

검색결과 94건 처리시간 0.02초

능동적 재조정: TPR*-트리의 검색 성능 개선 방안 (Active Adjustment: An Approach for Improving the Search Performance of the TPR*-tree)

  • 김상욱;장민희;임성채
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.451-462
    • /
    • 2008
  • 최근 들어, 이동 객체의 위치 정보를 이용한 응용의 등장으로 시공간 데이터베이스를 위한 인덱스 기법의 중요성이 점차 커지고 있다. $TPR^*$-트리는 미래 시간 질의의 효율적인 처리를 위하여 가장 널리 사용되는 인덱스 구조이다. $TPR^*$-트리는 CBR(conservative bounding rectangle)의 개념을 이용하여 이동 객체들의 미래 위치의 범위를 추정하는 방식을 사용한다. 그러나 CBR은 시간이 지남에 따라 지나치게 확대 됨으로써 질의 처리 성능을 크게 저하시키는 문제를 야기시킨다. 본 논문에서는 능동적인 CBR 재조정을 통하여 이러한 CBR의 지나친 확대를 방지하고, 이 결과 $TPR^*$-트리의 질의 처리 성능을 개선할 수 있는 효과적인 기법을 제안한다. 제안한 기법은 질의 처리를 위하여 $TPR^*$-트리의 단말 노드를 액세스한 시점에 CBR 재조정의 필요여부를 점검하도록 함으로써 이러한 점검을 위한 추가적인 디스크 액세스 비용을 요구하지 않는다. 또한, CBR의 재조정이 필요한가의 여부를 판정하기 위하여 재조정을 위한 추가 비용과 향후의 질의 비용을 모두 고려하는 새로운 비용 모델을 정립한다. 제안된 기법을 통하여 갱신이 자주 발생하지 않는 경우에도 CBR의 비정상적인 확대를 방지할 수 있다. 제안된 기법의 성능 개선 효과를 정량적으로 검증하기 위하여 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 질의 처리 시 기존 기법과 비교하여 최대 40%이상의 성능 개선 효과를 보인다.

센서 네트워크에서 홈에이젼트와 액세스 노드에 기반한 모바일 싱크를 위한 데이터 전송 기법 (Data Dissemination Protocol based on Home Agent and Access Node for Mobile Sink in Sensor Network)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.383-390
    • /
    • 2008
  • 센서네트워크에서 이동하면서 데이터를 수집하는 모바일 싱크(Mobile Sink)는 유비쿼터스 환경에서 사건들에 대한 실시간 처리에는 적합하지만 많은 문제점을 지니고 있다. 특히 네트워크상에서 이동하는 모바일 싱크로 어떻게 데이터를 전송할 것인가에 대한 의문은 무선 센서 노드들의 효율적 운영 측면에서 중요한 문제가 되고 있다. 본 논문에서는 무선 센서 네트워크에서 모바일 싱크를 위한 새로운 데이터 전송 기법인 DHA를 제안한다. DHA 방법은 홈에이전트 와 액세스 노드의 개념을 사용하여 최소한의 비용으로 모바일 싱크에게 신뢰성 있고 효과적인 데이터 전송을 수행할 수 있다. 제안된 기법에서는 모바일 싱크의 이동 정보는 모든 센서 노드들 대신 홈에이전트와 액세스노드에게만 통보한다. 무선 센서 노드들에서 수집된 데이터들은 고정된 홈에이젼트로 전송하며, 홈에이전트가 이들 데이터를 모바일 싱크로 전송한다. 제안된 방법은 무선망에서 발생하는 데이터 패킷들의 충돌 현상을 감소시킬 수 있으므로 모바일 싱크에 전달되는 패킷 수신 성공률을 향상시킨다. 실험을 통하여 제안된 기법은 무선 센서 네트워크내 에서 브로드캐스트 패킷수를 감소시키며 그 결과 데이터 전송 및 수신에 위하여 소모되는 에너지를 감소시킴을 보인다. 이런 효과는 배터리로 동작하는 무선 센서 네트워크의 전체적인 수명 연장에 기여한다.

프록시 모바일 IPv6 네트워크에서 저비용의 글로벌 이동성관리 기법 (LC-GM2: Low-Cost Global Mobility Management Scheme in Proxy Mobile IPv6 Networks)

  • 김종연;박종선;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권3호
    • /
    • pp.193-204
    • /
    • 2012
  • 본 논문에서는 PMIPv6를 기반으로 하는 LC-$GM^2$라는 저비용의 글로벌 이동성관리 아키텍처와 프로토콜 절차를 제안한다. LC-$GM^2$의 구성은 여러PMIPv6 의 로컬 도메인과 계층적 구조로 코어 네트워크로 연결되어 있다. LC-$GM^2$에서 이동성 관리는 도메인 내에서의 모바일 노드(MN)의 이동은 PMIPv6의 이동성관리 방법으로 수행되며 도메인간으로 이동할 때는 홈 네트워크 모바일 액세스 게이트웨이(MAG)가 이동 네트워크의 지역 모바일 앵커(LMA)에 직접 프록시 바인딩 업데이트(PBU)를 수행하여 코어 네트워크(CN)의 게이트웨이를 통한 패킷 전송을 수행하는 네트워크 엔티티 관점으로 수행된다. 분석 모델로 유체 흐름 이동성 모델을 기반으로 위치 업데이트 비용, 패킷 전달 및 총 비용 함수의 다양한 시스템 매개변수의 영향 이용하여 계층적 모바일 IPv6(HMIPv6) 이동성관리 프로토콜과 GPMIP 아키텍처와 비교 분석한다. 수학적 분석의 결과는 다른 글로벌 이동성관리 기법들 간의 비용 분석의 결과를 통하여 제안된 글로벌 이동성관리 기법(LC-$GM^2$)이 전체적인 비용측면에서 상당히 우수하다는 것을 보여준다.

E-PON 기반 데이터 및 TDM 전달을 위한 방안 (Scheme for transmitting Data and TDM based on E-PON)

  • 진걸;박천관
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.465-468
    • /
    • 2007
  • 본 논문은 E-PON 시스템을 통하여 데이터 및 TDM 신호를 전달하기 위한 방안이다. 저가의 이더넷 기술과 광 인프라를 결합한 E-PON 기술은 차세대 액세스 네트워크의 솔루션으로 등장하였다. E-PON의 전송 속도는 1Gbps이며, 다운스트림과 업스트림인 양방향에 대하여 대칭적이다. 따라서 광 IP 이더넷 네트워크 간단한 네트워크 구조, 효율적인 운용, 그리고 낮은 유지비용을 통하여 비용을 상당히 절약할 수 있다. 이와 같은 E-PON 시스템에 TDMoIP(Time Division Multiplexing over Internet Protocol) 모듈을 첨가하고 QoS 제어 기능을 구현함으로써, 이 시스템은 데이터 및 TDM 서비스를 효율적으로 제공할 수 있다.

  • PDF

분산 XML 저장 시스템에서 질의 컴파일 시 시스템 카탈로그 관리 기법의 성능 평가 (Performance Evaluation of System Catalog Management Schemes for Distributed XML Repository Systems at the Query Compilation Time)

  • 장건업;홍의경
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.178-190
    • /
    • 2009
  • XML은 W3C(World Wide Web Consortium)에서 제안한, 인터넷 환경에서의 데이터 표현과 교환을 위한 표준 마크업 언어이다. 최근에는 XML 문서의 사용과 XML 문서의 양이 급속하게 증가하여 언제 어디서나 쉽게 필요한 XML 문서에 액세스할 수 있어야 한다. 이에 따라 분산 환경에서의 XML 문서의 처리가 요구되면서 분산 XML 저장 시스템(Distributed XML Repository System)이 개발되고 있다. 이를 위해 분산 XML 저장 시스템에서의 시스템 카탈로그 관리 기법에 대한 연구가 필요하다. 본 논문에서는 분산 XML 저장시스템에서 CPU 비용, I/O 비용, 동시성 제어, 이단계 완료 프로토콜, 큐잉 지연 등을 모두 고려하고, 합리적으로 매개변수를 설정하고 시뮬레이션을 수행함으로써 중앙 집중식 카탈로그, 완전 중복식 카탈로그, 분할식 카탈로그 관리 기법의 성능을 평가하였다.

  • PDF

PNNI 기반의 무선 ATM 망에서 위치 등록기의 논리적 계층 구조 연구 (A Study on Logical Hierarchy Architecture of Location Registers for PNNI-Based Wireless ATM)

  • 김도현;박희동;조유제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.1133-1136
    • /
    • 2001
  • ATM 포럼에 제시된 LR 기법에서는 위치 등록기를 각 계층별로 물리적으로 배치하고 있어 다수의 데이터베이스가 필요하고, 데이터베이스 액세스 회수가 증가하며 위치 관리를 위한 신호 트래픽이 많고 호 설정 지연이 증가하는 문제점이 있다. 본 논문에서는 PNNI(Private Network to Network Interface) 기반의 무선 ATM 망에서 기존 LR 기법에서 사용하는 물리적인 계층 구조에서 각 계층마다 위치 등록기를 둠으로 인한 문제점을 보완하기 위해 PNNI 계층을 적용하여 논리적 계층에 의한 위치 등록기 구조를 제시한다. 논리적 계층 구조에서는 위치 등록기를 논리적인 그룹으로 묶고, 이 그룹들을 다시 그룹으로 묶어서 위치 등록기의 논리적인 트리 헝태로 만들어 상위 레벨의 위치 등록기의 역할을 하위 레벨의 위치 등록기 중 하나가 수행할 수 있도록 한다. 그리고, 위치 관리 비용 측면에서 성능을 비교 평가하여 제안된 논리적 계층 구조가 기존의 물리적 계층 구조에 비해 데이터베이스 수가 줄어들고, 위치 관리 비용을 줄이는 효과를 얻을 수 있다.

  • PDF

음성 데이타 통합을 위한 가입자 망설계와 전송 성능 평가 (Design of Effective Subscriber Network Based on Interation network)

  • 정준호;엄기복;여현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.142-145
    • /
    • 2001
  • 본 논문에서는 PSTN과 PSDN망의 통합 망 설계 기술에 대하여 연구하였다. 망 구조모델은 소프트 스위칭과 액세스 게이트 웨이을 이용함으로써, 기존의 SONET기반 네트워크가 제공해줄 수 없는 대역폭 대비 사용료와 실시간/웹기반의 다양한 서비스를 창출할 수 있다. 또한 각 영역의 수행기능과 지역 망의 가입자 구축에 있어서 각 망을 지역권으로 구분함으로써 망복구능력이 탁월하다. 전용망 사용비용으로 대체되기 때문에 통신비용의 대폭적인 절감과 부수적으로 자체적인 통신망 활용을 극대화할 수 있다는 것이다.

  • PDF

계층적 이동 IP 네트워크에서의 비용 효율적인 IP 페이징 기법 (A Cost-Effective IP Paging Scheme for Hierarchical Mobile IP Networks)

  • 공기식
    • 한국위성정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.84-90
    • /
    • 2011
  • IP 기반의 이동 네트워크에서 페이징 메커니즘을 IP 계층에서 처리하는 기술(즉, IP 페이징)은 이동 단말의 전력 소모와 위치 등록 시그널링 부하를 감소시켜주며, 이기종 무선 액세스 기술들을 지원하는 것을 가능하게 한다. 그러나, 통신이 매우 빈번한 환경 하에서는 증가하는 페이징 시그널링 부하와 잦은 페이징 지연으로 인하여 오히려 IP 페이징의 사용은 역효과를 초래할 수도 있다. 따라서, 본 논문에서는, 이러한 IP 페이징의 문제점을 해결하고자, 이동 단말이 자신의 프로파일 정보에 기반하여 선택적인 위치 등록 및 페이징을 수행할 수 있도록 하는 비용 효율적인 IP 페이징 기법을 제안한다. 성능 평가 결과, 제안 기법은 IP 기반의 계층적 이동 네트워크에서 상당한 정도의 페이징 시그널링 부하와 잦은 페이징 지연을 감소시킬 수 있다는 것을 보여준다.

스마트폰 'MT 151'

  • 대한전기협회
    • 전기저널
    • /
    • 통권258호
    • /
    • pp.80-85
    • /
    • 1998
  • 최근 수년 동안에 급격히 보급된 것이 휴대전화와 인터넷이라는데 이론을 제기할 사람은 거의 없을 것이다. 둘 다 인프라의 정비와 전후하여 그 편리성과 함께 가볍고 알맞는 가격이 일반시장에 받아들여진 결과이다. 이제 이들 두 가지 기능을 함께 갖춘 ''휴대가능한 인터넷''이 점차 자연스럽게 요구되는 추세이나 한편으로는 단말기의 화면크기와 통신속도, 통신비용 등의 문제 때문에 이들 시장요구에 충분히 응할 수가 없었다. 이번에 개발한 스마트폰 ''MT151''(미쓰비시전기상표)은 이와 같은 시장요구에 응하기 위하여 다음의 과제를 해결할 것을 목표로 개발이 추진되었다.(1)적당한 통신비로 인터넷 서비스를 실현하기 위한 무선 Packet데이터통신 단말기의 개발 (2)기존의 휴대전화가 갖춘 가반성, 편물성을 손상시키지 않는 크기로 인터넷 액세스를 실현 여기서는 상기 과제를 해결하기 위하여 주요 기술로 개발한 CDPD(Cellular Digital Packet Data)기술과 UP.Link기술에 대하여 설명하고 또한 스마트폰으로 실제 이용할 수 있는 서비스에 대해서도 소개하고자 한다.

  • PDF

EPC C1G2 상호인증 프로토콜 제안 (Proposal on EPC C1G2 mutual authentication protocol)

  • 김건우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1113-1116
    • /
    • 2005
  • 최근들어 Radio Frequency Identification(RFID) 태그가 다수의 상품에 부착되고 여러 분야에 적용되기 시작했지만, 편리성이나 비용문제로 인해 인증과 암호화 같은 보안기능은 적용되지 않고있다. 보안 기능이 없는 RFID 시스템은 개인정보 노출, 불법 리더의 접근, 위조 태그의 남용과 같은 심각한 부작용을 초래하지만, 태그 자원의 제약으로 인해 보안기능을 적용하기가 쉽지않다. 현재 여러 기술을 따르는 RFID 시스템 중 EPCglobal 의 EPC Class 1 Generation 2(C1G2) 는 산업계의 여러 분야에서 특히, supply-chain 모델에서 사실상 국제표준으로 여겨진다. 본 논문에서는, RFID 보안 프로토콜 중 EPC C1G2 메커니즘의 Inventory 과정에서 태그가 리더를 인증하는 기법을 제안한다. C1G2 시스템에서는 인증되지 않은 리더의 태그 액세스가 가능한데, 이는 태그의 리더 인증으로서 차단될 수 있다. 또한, EPC C1G2 태그-리더 간의 상호인증 기법을 제안한다. 이 과정에서 태그 ID 는 노출되지 않고 전송되며, 태그 인증을 통해 태그 위변조를 방지할 수도 있다. 제안 메커니즘은 태그를 식별하는 절차에서 인증을 위해 프로토콜 패스 수의 증가가 없다. 다만 리더와 태그에서 Inventory 과정의 ACK command 와 태그의 reply 구현에 약간의 수정을 필요로 한다.

  • PDF