• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.700-702
• /
• 2001

현재 이동 컴퓨팅 환경의 여러 제약조건을 고려한 클라이언트 캐시에 대한 다양한 연구가 진행되고 있다. 최근에는 캐시 데이터의 일관성 검사를 위하여 서버의 주기적인 무효화보고(Invalidation Report, IR) 기법을 이용한 연구가 활발하게 진행되고 있다. 즉 서버로부터 전송되는 이전 일정 주기($\omega$)동안 수정된 데이터 항목에 대한 정보를 이용하여, 클라이언트는 자신의 캐시 데이터의 일관성을 검사한다. 하지만 클라이언트가 오랜 접속 단절이 발생할 경우 모든 캐시 데이터를 버려야 하므로, 이 경우 성능에 큰 장점을 얻을 수 없게 된다. 이에 본 논문에서는 이동 컴퓨팅 환경에서 빈번한 접속 단절로 인하여 오랫동안 무효화 보고를 받지 못하더라도 유효한 캐시 데이터를 최대한 유지시킬 수 있는 기법들을 제안한다. 먼저 클라이언트가 접속 단절 후 첫 재접속이 되었을 경우, 자신의 이전 접속 단절 시간을 전송하도록 하여 서버가 동적으로 IR에 포함될 이전 일정 주기를 결정하도록 하였다. 이에 반하여 두 번째 기법에서는 서버가 특정 기간 동안의 IR을 저장하도록 하여, 오랜 접속단절 후에도 클라이언트가 직접 캐쉬 데이터의 일관성 검사를 요청할 수 있도록 하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.276-284
• /
• 2005

접근 빈도가 높은 데이타를 클라이언트의 캐시에 저장하여 사용하는 것은 한정된 무선 대역폭을 사용하는 이동 컴퓨팅 환경에서 매우 중요한 이슈이다. 그러나 클라이언트의 접속 단절이 빈번하게 발생하는 무선환경에서 캐시 데이타의 일관성을 보장해주기 위해서는 적지 않은 노력이 필요하다. 최근에는 캐시 데이타의 일관성 검사를 위하여 서버의 주기적인 무효화보고(Invalidation Report, IR) 기법을 이용한 연구가 활발하게 진행되고 있다. 하지만 클라이언트가 오랜 접속 단절이 발생할 경우 모든 캐시 데이타를 버려야 하므로, 성능에 큰 장점을 얻을 수 없게 된다 이에 본 논문에서는 이동 컴퓨팅 환경에서 빈번한 접속 단절로 인하여 오랫동안 무효화 보고를 받지 못하더라도 유효한 캐시 데이타를 최대한 유지시킬 수 있는 기법들을 제안한다. 먼저 클라이언트가 접속 단절 후 첫 재접속이 되었을 경우. 자신의 접속 단절 시간을 전송하도록 하여 서버가 동적으로 IR에 포함될 이전 일정 주기를 결정하도록 하였다. 이에 반하여 두 번째 기법에서는 서버가 특정 기간 동안의 IR 정보를 저장하도록 하여, 오랜 접속 단절 후에도 클라이언트가 직접 캐시 데이타의 일관성 검사를 요청할 수 있도록 하였다. 제안한 기법에 의해 현저히 줄어드는 클라이언트의 캐시 손실률과 그에 따른 업링크 수의 감소, 그리고 질의에 대한 응답시간의 감소로 인한 시스템 성능 향상은 시뮬레이션을 통해 확인된다.

• 한국정보과학회논문지:정보통신
• /
• 제27권2호
• /
• pp.149-159
• /
• 2000

이동 컴퓨팅 환경에서 이동 호스트의 캐쉬 유지를 위한 정보 전송 기법에는 브로드캐스팅을 기반으로 한 무효화와 전파 기법이 있다. 기존 연구들은 일반적으로 제한된 통신 대역폭과 잦은 접속단절 상태에 적응할 수 있는 무효화 기법을 제안한다. 그러나 사용빈도가 높은 공유 데이타에 대한 무효화는 이동 호스트의 빈번한 캐쉬 요청을 발생시킨다. 전파 기법은 캐쉬 요청은 감소시킬 수 있지만, 잦은 부분단절 및 접속단절 상태에서 메시지 파손 및 분실 가능성이 높아 시스템 성능을 저하시킨다. 이 논문에서는 이러한 문제점을 해결하기 위해 무선 네트워크의 연결 상태에 따라 무효화와 전파 메시지의 브로드캐스팅 비율을 동적으로 조절하는 적응적 캐쉬 유지 기법을 제안한다. 제안한 기법은 네트워크가 안정된 연결 상태를 유지할 때는 전파 메시지를 브로드캐스팅하여 캐쉬 요청을 감소시키고 서버의 응답시간을 단축시킨다. 잦은 부분단절 및 접속단절이 발생하여 가용 통신 대역폭이 감소하면, 점차적으로 무효화 메시지의 브로드캐스팅 비율을 늘려 메시지의 파손 및 손실 확률을 최소화한다. 따라서 제안한 기법은 기존의 두 기법이 이동 컴퓨팅 환경에서 가지는 문제점을 해결하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.181-183
• /
• 2002

최근 이동 컴퓨터(Mobile Computing)환경에서의 잦은 접속 단절로 인한 클라이언트 캐시 일관성(Consistency) 문제를 해결하기 위한 방법으로 클라이언트 캐시 유지에 대한 연구가 진행되고 있다. 이러한 캐시 유지 방법의 한 분야로서 캐시 데이터의 일관성 문제를 해결하기 위한 무효화 보고(Invalidation Report, IR)에 대한 연구가 진행 중이다. 그러나 기존의 무효화보고는 시간 의존적인 정보로써 전송되기 이전 일정 시간동안의 서버 업데이트 정보만을 포함한다. 따라서 서버의업데이트 정도와 무관하게 일정 시간 이상의 클라이언트 접속 단절에 대하여 클라이언트의 캐시 일관성을 유지하지 못한다. 따라서 본 논문에서는 시간 의존적 정보를 가지는 무효화 보고와 서버의 업데이트 정도에 따른 무효화 보고를 함께 사용하여 클라이어트의 접속 단절 시간과는 무관하게 서버의 업데이트 정도에 따라 캐시 일관성을 유지할 수 있는 효율적인 기법을 제안한다.

• 한국통신학회논문지
• /
• 제40권12호
• /
• pp.2443-2449
• /
• 2015

단말이 망에서 제공받는 데이터 전송율은 단말과 셀 사이의 SINR 뿐만 아니라 셀이 단말에게 할당하는 무선 자원양에 의해서도 결정된다. 따라서 단말이 SINR만을 기준으로 접속할 셀을 선택하면 비록 최대 SINR을 제공하는 셀에 접속한다고 하더라도 최대 서비스율을 제공받지 못할 수도 있다. 또한 네트워크의 입장에서는 SINR을 기준으로 접속 셀이 선택되므로 일부 셀들은 다수의 단말이 접속하는 반면 주변의 다른 셀들은 접속 단말의 수가 적게 되어 셀간 부하 불균형 상태가 발생될 확률이 커지고 이로 인해 이동 통신 시스템의 자원 이용율이 낮아지게 된다. 이에따라 본 논문에서는 SINR뿐만 아니라 셀의 부하를 고려한 접속 셀 선택 방법을 제안한다. 이를 위해 접속 셀 선택 지표로 SINR 대신에 최대 데이터 전송율과 최소 전송율 단절 확률을 제시한다. 제안 기법의 성능 평가를 위한 모의실험 결과 최대 데이터 전송율을 이용한 셀 선택 방법은 타 기법에 비해 시스템 효율과 셀간 부하 균등 측면에서 향상된 성능을 보였으며 최소 전송율 단절 확률을 이용한 셀 선택 방법은 타 기법에 비해 단말의 평균 전송율 단절 확률 측면에서 향상된 성능을 보였다.

• 인터넷정보학회논문지
• /
• 제6권5호
• /
• pp.177-185
• /
• 2005

이동 컴퓨팅 환경에서 캐싱은 통신대역폭의 한계, 자원의 제약과 잦은 접속단절의 영향을 줄일 수 있는 중요한 기술이다. 이동 컴퓨팅의 이러한 제약과 접속단절을 완화하기 위하여 방송 기반의 새로운 캐싱 기법이 소개되었다. 이 논문에서는 새로운 방송기반 캐쉬 프로토콜을 제안하고 다중버전 방식 및 확인보고 방식과 같이 잘 알려진 기법과 비교한다. 모의실험을 통하여 충돌을 검출하고 해결하는 여러 접근방법들의 특징을 보여준다. 또한, 제안하는 기법이 다른 방식에 비하여 공간 및 계산 부하가 적다는 것을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.220-222
• /
• 2001

데이터 캐슁은 웹 컨텐츠의 양적인 팽창에 대응하기 위한 대표적인 방법 중 하나이다. 데이터 캐슁에서 캐쉬 일관성 유지 기법은 매우 중요하다. 리스 알고리즘은 유선 망에서의 강한 캐쉬 일관성 보장 방법 중 하나로 서버와 클라이언트간의 부하를 적절히 분산시켜 주는 효과가 매우 놀은 것으로 알려져 있다. 그러나 이 방식이 무선 인터넷 환경에 적용되기 위해서는 잦은 접속단절을 갖는 무선망의 특성이 고려되어야 한다. 본 논문에서는 기존의 리스 알고리즘을 보완하여 무선망에서 효율적으로 사용될 수 있도록 한 W-Lease 알고리즘을 제안한다. W-Lease 알고리즘은 접속단절 상태에 놓인 를라이언트들에 대하여 서버가 일관성 관리를 하게 함으로써, 강한 캐쉬 일관성을 효율적으로 유지할 수 있다 제안된 알고리즘은 구현 및 실험을 통해 기존의 알고리즘과 비교하여 향상된 성능을 입증한다.

• 정보처리학회논문지D
• /
• 제11D권4호
• /
• pp.783-798
• /
• 2004

제한된 무선통신 대역폭 및 불완전한 무선통신 인프라, 이동 단말기의 배터리 용량 등과 같은 이동 컴퓨팅 환경의 고유한 특성으로 인해 이동 단말기에서 실행되는 e-비즈니스 응용은 잦은 접속단절에 직면하게 된다. 또한 고가의 무선통신 비용이나 잦은 무선 통신으로 인해 급격하게 소모되는 이동 단말기 전력을 절약하기 위해 자발적인 접속단절 상태에서 동작하기도 한다. 본 연구에서는 데이터비축을 이용하여 대부분 접속 단절 상태에서 이동 단말기에서 자치적으로 이동 트랜잭션을 처리하면서도 데이터 중복과 네트워크 분할로 인해 발생가능한 일관성 문제를 효율적으로 해결할 수 있는 분할 동기화 이동 트랜잭션 모델을 제안한다. 분할 동기화 이동 트랜잭션 모델은 이동 트랜잭션을 컴포넌트 단위로 분할한 후, 서버에서의 사용 가능성과 충돌 가능성을 고려하여 컴포넌트 트랜잭션들로 동기화 우선순위를 할당하고 우선순위가 높은 컴포넌트 트랜잭션들부터 동기화를 우선 실시하여 부분 결과를 공개한다. 결과적으로 이동 클라이언트에서 변경한 데이터에 대한 서버에서의 가용성을 높이고, 중요도가 낮은 부분은 이동 단말기의 제한된 자원 및 무선 대역폭과 고가의 통신 요금 등을 고려하여 서버에 늦게 반영함으로써 무선 대역폭 및 컴퓨팅 자원의 활용도를 극대화시키는 효과를 기대할 수 있다.

• 컴퓨터교육학회논문지
• /
• 제7권3호
• /
• pp.35-43
• /
• 2004

인터넷을 기반으로 독립적인 장치들이 참여하는 P2P 컴퓨팅은 원하는 목적을 달성하는데 있어서 참여 장치들의 이탈, 고장, 네트워크 상태, 익명성 등으로 인해 잦은 접속단절과 보안 공격을 겪는다. 여러 연구와 구현에서 이러한 문제들을 해결하기 위해 공유되는 자원의 중복 기법을 사용한다. 이 논문에서는 컴퓨팅 자원의 공유를 목적으로 하는 P2P 컴퓨팅에서 수행되는 작업의 중복 수행을 통해 접속단절과 보안 공격에도 올바른 결과를 얻어내는 정확성 검증 기법을 제안한다. 제안하는 기법에서는 종속성이 존재하는 단위작업들에 대해 시스템 전체의 전역적인 메시지 교환 없이 주기적으로 정확성을 검증하고, 검증된 결과는 검사점이 되어 복귀 회복이 가능한 결함 포용이 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.128-130
• /
• 1999

본 논문에서는 사용자 호스트와이 단절된 상태를 고려한 이동 에이전트 시스템 구현에 대해 논한다. 기존의 이동 에이전트 시스템에서는 사용자의 호스트와 단절 혹은 연결된 상태에서 부여된 태스크의 수행 결과를 사용자에게 전달하는데 있어서 비용이 상당히 많거나 불가능하며, 또한 일방적인 통보 형식이므로 전달한 결과에 대해 동적으로 사용자와 상호 작용할 수 없다. 본 논문에서 제안하는 시스템은 사용자 호스트와의 연결 상태에 상관없이 사용자에게 결과를 전달하고 전달한 결과에 대해 사용자와 동적으로 상호 작용하도록 구현하였다. 시스템은 IBM의 이동 에이전트 시스템인 AWB(Aglets Workbench)를 확장하였으며, 자바 메일 패키지(Java Mail Package)를 이용하여 작업 수행 결과를 사용자의 호스트나 개인 휴대 통신 기기 등을 통해 사용자에게 전다하고 사용자의 호스트가 수행 결과를 사용자의 호스트나 개인 휴대 통신 기기 등을 통해 사용자에게 전달하고 사용자의 호스트가 이동 에이전트 시스템에 재접속하면 결과에 대해 상호 작용할 수 있도록 구현하였다. 이러한 시스템은 단절(disconnection) 상태에서도 수행이 가능한 이동 에이전트의 장점을 보다 더 증가시킨다.