• Annual Conference of KIPS
• /
• 2021.11a
• /
• pp.93-94
• /
• 2021

다양한 서비스로부터 발생된 엄청난 양의 데이터는 대량의 네트워크 트래픽을 발생시켜 네트워크 환경의 복잡성을 증대시킨다. 이로 인하여 초고속, 저지연 서비스를 제공하기 위한 방법으로 네트워크 가상화 기술을 도입하였고 그중에서도 SDN 기반의 네트워크 슬라이싱 기법은 네트워크를 논리적으로 분리할 수 있으나 다양한 트래픽을 발생시키는 사용자의 요청에 동적인 대응이 어렵다. 본 논문에서는 LSTM에 사용자 요청의 트래픽 패턴을 학습시켜 네트워크 슬라이스가 자동으로 구성되는 모델을 제안한다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.12
• /
• pp.1404-1417
• /
• 1999

웹과 같은 분산 환경에서는, 웹 브라우저 상에서 SQL 형식의 공간 질의를 수행시키는 것과 또한 서버로부터 그 질의 결과를 보는 것이 가능하다. 그러나, 격자 이미지(raster image)와 같은 대용량 공간 데이타를 포함하는 질의 결과를 웹 브라우징할 때 발생하는 많은 문제점들 중에서, 사용자 응답 시간의 지연은 매우 중요한 문제이다. 본 논문에서는 사용자의 재요청(callback) 접근 패턴이 공간적 근접성(spatial locality)을 따른다는 가정하에서의, 사용자 응답 시간을 최소화하기 위한 새로운 프리페치(prefetch) 전략에 대해서 서술한다. 본 논문의 프리페치 전략은 다음과 같이 요약될 수 있다. 첫째, 프리페치 알고리즘은 사용자의 접근 패턴을 잘 반영하는 힐버트 곡선(Hilbert-curve) 모델을 바탕으로 한다. 둘째, 프리페치 전송 비용을 줄이기 위해서 사용자의 재요청 시간 간격(think time)을 이용한다. 본 논문에서는, 힐버트 곡선을 이용한 프리페치 전략의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로 프리페치를 하지 않는 방식보다 높은 성능 향상이 있음을 보인다.Abstract In distributed environment(e.g., WWW), it would be possible for the users to submit SQL-like spatial queries and to see their query results from the server on the Web browser. However, of many obstacles which result from browsing query results including large spatial data such as raster image, the delay of user response time is very critical. In this paper we present a new prefetch policy which can alleviate user response time on the assumption that user's callback access pattern has spatial locality. Our prefetch policy can be summerized as follows: 1) our prefetch algorithm is based on the Hibert-curve model which well replects user's access pattern, and 2) it utilizes user's callback interval to reduce prefetch network transmission cost. In this paper we conducted diverse experiments to show that our prefetch policy achieves higher performance improvement compared to other non-prefetch methods.

• Annual Conference of KIPS
• /
• 2011.04a
• /
• pp.639-640
• /
• 2011

P2P VoD 스트리밍에서 비디오를 순차적으로 시청하는 패턴과 더불어 비디오 재생지점의 임의 변경을 허용하는 VCR 기능과 같은 사용자 interactivity 지원 및 재생지점 변경 시 스트리밍 지연을 최소화 하기 위한 연구가 활발하게 진행되어 왔다. 본 논문에서는 VCR 기능 지원을 위해 비디오 전 구간에 대해 피어들이 소유한 오프셋을 오버레이에 확률적으로 등록과 상승을 수행함에 따라 인기도가 누적되며 이를 통해 오프셋을 기반으로 하여 피어들이 논리적으로 오버레이상에 형성 및 유지되게 된다. 이에 따라, 인기지점의 오프셋들은 높은 계층에 유지되므로 피어들은 재생확률이 높은 인기 오프셋을 우선적으로 선반입하여 VCR 동작 요청 시 스트리밍 성능을 향상시키는 계층 상승기법 기반의 오버레이를 제안한다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.10 no.8
• /
• pp.231-234
• /
• 2021

Various problems arise as applications using locations increase. In order to solve this problem, related works are being conducted to protect the location of users. A fundamental reason for this problem is that users must provide their location information to the service provider (server) to receive the service. To improve these problems, there are works such as generating cloaking regions or generating dummies around them. However, if a user periodically asks the server for queries, the user's trajectory may be exposed by time zone. To improve this problem, in this paper, we propose a k-Anonymity Trajectory (k-ATY) technique that can improve the exposure probability of the trajectory even if the user requests continuous queries. Experimental results demonstrated the superiority of the proposed technique.

• Annual Conference of KIPS
• /
• 2012.11a
• /
• pp.233-236
• /
• 2012

모빌리티 인지 퍼브-서브 시스템은 사용자의 관심 위치 정보가 지속적으로 변하는 위치 기반 퍼브-서브 시스템으로써, 스마트 모바일 기기의 대중화와 함께 그 활용도가 부각되고 있다. 이 논문에서는 기존의 위치기반 퍼브-서브 시스템에서 깊이 고려하지 않았던, 관심 위치 정보의 빈번한 변화를 효과적으로 처리하기 위한 브로커 네트워크를 제안한다. 사용자의 행동패턴이나 지리적 특성을 고려해 퍼브-서브 시스템에서 제공하고자 하는 공간 데이터 영역을 Slow Moving Region과 Normal Moving Region의 두가지 타입으로 구분하고, 각 영역에 대한 사용자의 요청을 효과적으로 지원하기 위해 Q+R트리를 사용하여 브로커를 관리한다. 시뮬레이션을 사용한 실험 결과를 통해 제안하는 Q+R트리 기반의 브로커 네트워크가 불필요한 브로커의 로드와 네트워크 트래픽을 감소시킴으로써 보다 효과적으로 지속적인 사용자의 관심 위치 정보 변화를 지원할 수 있음을 확인하였다.

• Annual Conference of KIPS
• /
• 2013.11a
• /
• pp.241-244
• /
• 2013

본 논문에서는 가정의 전력 사용에 따라 실시간으로 전력요금을 알림으로써 사용자의 선택에 따라 자발적인 전력관리를 수행하는 수요반응 연동 홈 전력관리 시스템을 제안한다. 제안시스템은 수요반응 연동을 통한 사용자의 전력소비 패턴을 이용해 자발적인 전력관리를 하여 저 전력으로 유지되며 응답시간을 줄였다. 또한 에너지 소모와 사용자의 전력 관리 요청의 반응 속도에 대한 실험을 통해 우수성을 입증하였다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.4
• /
• pp.86-94
• /
• 2009

Currently, positioning methods for LBS(Location Based Service) are GPS and network-based positioning techniques that use mobile communication networks. In these methods, however, the accuracy of positioning decreases due to the propagation delay caused by the non-line-of-sight(NLOS) effect and the repeater. To address this disadvantage, the CDMA system uses Pattern Matching algorithm. The Pattern Matching algorithm constructs a database of the propagation characteristics of the RF signals measured during the GPS positioning along with the positioned locations, so that the location can be provided by comparing the propagation characteristics of the received signals and the database, upon a user's request. In the area where GPS signals are not received, however, a database cannot be constructed. There are problem that the accuracy of positioning decreases due to the area without a database Because Pattern Matching algorithm depend on database existence. Therefore, this paper proposed a pilot signal strength prediction algorithm to enable construction of databases for areas without databases, so as to improve the performance of the Pattern Matching algorithm. The database was constructed by predicting the pilot signals in the area without a database using the proposed algorithm, and the Pattern Matching algorithm analysed positioning performance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.202-204
• /
• 2005

브로드캐스트 기법은 서버에서 사용자로의 하향 대역폭을 최대한 활용하고 사용자의 수와 무관하게 데이터를 배포할 수 있기 때문에 이동 컴퓨팅 환경에서의 주요한 방식으로 쓰이고 있다. 브로드캐스트 기법에서도 기존 컴퓨팅 환경처럼 여러 트랜잭션이 같은 데이터 항목을 동시에 사용하는 경우가 발생할 수 있다. 하지만 브로드캐스트 환경에서는 모바일 클라이언트의 제한된 자원과 제한된 상향 대역폭 등의 이유로 기존의 동시성 제어 기법을 그대로 사용할 수 없다. 이러한 이유로 무선 브로드캐스트 환경을 위한 동시성 제어 기법들이 많이 연구되어 왔다. 이 논문에서는 트랜잭션들의 접근 패턴이 편향될 경우 발생하게 되는 반복적인 재실행을 문제점으로 인식하고, 동시성 제어 기법에 기반을 둔 기법을 제안한다. 동일한 데이터 항목에 대한 갱신을 수행하는 트랜잭션이 많을수록 트랜잭션이 재실행될 확률은 높아지고 성능은 저하되는데, 이는 검증을 요청하는 트랜잭션들 중 가장 먼저 서버에 도착한 트랜잭션만이 경쟁에서 살아남고 나머지는 재실행되며 경쟁을 다시하기 때문이다. 제안하는 기법에서는 브로드캐스트 사이클이 끝날 때까지 완료 여부의 결정을 유보하면서 검증을 요청한 트랜잭션들의 조합을 구성해 후보 해 리스트를 유지한다. 마지막으로 갱신되는 데이터 항목의 수와 데이터 항목의 갱신 선호도를 기준으로 최적의 해를 선택해 트랜잭션들을 완료하고 데이터베이스에 값을 반영함으로써 트랜잭션의 철회율을 최소화하고 트랜잭션의 완료율을 높일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.583-585
• /
• 2004

본 논문에서는 OSGi 프레임워크 기반의 지능적인 홈서비스 에이전트 번들에 관한 연구를 통해서 사용자를 위한 자동적인 홈서비스를 제공하는 에이전트 모델을 제시하고자 한다. 제안된 에이전트 번들은 홈 네트워크가 구비된 스마트 홈 환경에서 사용자와 홈 가전과의 지능적인 매개체로서 동작하여 사용자의 행동패턴을 예측하여 필요한 홈 서비스를 사용자가 요청하기 전에 제공하는 역할을 담당한다. 본 논문에서는 OSGi 프레임워크에서의 지능적인 홈 서비스 에이전트 번들에 대한 구조를 제시하며 에이전트 번들에 대한 세부 구성요소에 대한 설명을 한다. 또한 에이전트 번들은 사용자의 생체 데이터를 기반으로 사용자를 위한 지능적인 홈 서비스를 제공하는데 이를 위하여 사용자 생체 데이터를 세분화한 컨텍스트 모델을 제시한다. 에이전트 번들이 지능적으로 동작하기 위하여 머신러닝 기법이 사용되었다. 본 논문에서 제시된 홈 서비스라 함은 OSGi 프레임워크에 연결된 실내 가전제품들을 말하며 홈 서비스 에이전트 번들에서는 사용자의 생체 데이터를 분석하여 사용자가 제공받기를 원하는 가전제품의 서비스 상태를 제시한다. 이 출력 값을 전달받아서 가정 내 가전제품을 제어할 수 있는 가전제어 서비스 번들이 요구되는데 본 논문에서는 가전제어 서비스 번들에 대한 구조에 대하여 설명한다. 차후의 연구에서는 지능적인 홈 서비스 에이전트 번들과 이 번들의 출력 값으로 동작하는 가전제어 서비스 번들 및 부가 서비스 번들에 대한 통합 모델 을 가지는 번들 매니저에 대한 연구가 진행될 것이다.

• The KIPS Transactions:PartA
• /
• v.14A no.7
• /
• pp.443-450
• /
• 2007

Performance scalability and storage scalability become important in a large scale cluster of wireless internet proxy cache servers. Performance scalability means that the whole performance of the cluster increases linearly according as servers are added. Storage scalability means that the total size of cache storage in the cluster is constant, regardless of the number of cache servers used, if the whole cache data are partitioned and each partition is stored in each server, respectively. The Round-Robin based load balancing method generally used in a large scale server cluster shows the performance scalability but no storage scalability because all the requested URL data need to be stored in each server. The hashing based load balancing method shows storage scalability because all the requested URL data are partitioned and each partition is stored in each server, respectively. but, it shows no performance scalability in case of uneven pattern of client requests or Hot-Spot. In this paper, we propose a novel dynamic hashing method with performance and storage scalability. In a time interval, the proposed scheme keeps to find some of requested URLs allocated to overloaded servers and dynamically reallocate them to other less-loaded servers. We performed experiments using 16 PCs and experimental results show that the proposed method has the performance and storage scalability as different from the existing hashing method.