• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.459-466
• /
• 2002

Modern embedded system employs a hybrid architecture which contains a general micro processor and reconfigurable devices such as FPGAS to retain flexibility and to meet timing constraints. It is a hard and important problem for embedded system designers to explore and find a right system configuration, which is known as design space exploration (DSE). With DES, it is possible to predict a final system configuration during the design phase before physical implementation. In this paper, we implement a timing analysis simulator for a DSE on a hybrid embedded system. The simulator, integrating exiting timing analysis tools for hardware and software, is designed by extending Y-chart approach, which allows quantitative performance analysis by varying design parameters. This timing analysis simulator is expected to reduce design time and costs and be used as a core module of a DSE for a hybrid embedded system.

• Information Systems Review
• /
• v.4 no.2
• /
• pp.133-153
• /
• 2002

Internet lowers the search cost to acquire information about products and sellers price information. Because consumers can easily compare prices among different Internet retailers, the price competition among merchants in Internet has been intensified. For online retailers, it is important to differentiate their sites from competitors based upon services rather than prices. This study investigates which factors influence on consumers price sensitivity in Internet book markets and examines whether consumers price sensitivity has any effect on the type of preferred Internet bookstore (hybrid or pure online book stores). Survey is conducted to empirically investigate the relationship among the various consumer attitudes and price sensitivity. The result shows that price search and price importance have effect on the choice of Internet bookstore. Consumers with higher price sensitivity preferred to purchase books from pure Internet bookstores rather than hybrid (click-and-mortar) bookstores. This study provides an exploratory framework that tries to understand consumer behavior about price sensitivity that might provide some marketing implications to lessen the price competition of Internet retailers.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.8
• /
• pp.2000-2007
• /
• 1999

Recently, DDS (Distributed Database System) has been often implemented on VAN (Value Added Network) as we know the amazing expansion of information network. DDS can yield significant cost and response time advantages over centrailzed systems for geographically distributed organizations. However, inappropriate design can result in high cost and poor response time. In a DDS design, the main problem is 1) how to select proper computer, and 2) how to allocate data fragment into proper nodes. This paper addresses DDS design problem of selecting the proper class of computers and the allocating data files on VAN. Also, the formulated model includes tow objectives, the operating and investment cost. GA (Genetic Algorithm) is developed to solve this mathematical formulation. A numerical experiment shows that the proposed method arrives at a good solution.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.147-150
• /
• 2008

The real road network is regarded as a grid, and the grid is divided by fixed-sized cells. The path-finding is composed of two step searching. First searching travels on the abstract graph which is composed of a set of psuedo vertexes and a set of psuedo edges that are created by real road network and fixed-sized cells. The result of the first searching is a psuedo path which is composed of a set of selected psuedo edges. The cells intersected with the psuedo path are called as valid cells. The second searching travels with $A^*$ algorithm on valid cells. As pruning search space by removing the invalid cells, it would be possible to reduce the cost of exploring on real road network. In this paper, we present the method of creating the abstract graph and propose a path-finding algorithm on the abstract graph for extracting search space before traveling on real road network.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.83-85
• /
• 2012

최근 스마트폰과 같은 모바일 단말기는 데이터 통신을 위해 3G, WiFi, WiBro, LTE 와 같은 다수의 네트워크 인터페이스를 가지고 있다. 또한 이와 같은 모바일 단말기는 대부분 배터리로 동작하기 때문에 에너지 효율성은 매우 중요한 요소이다. 따라서 해당 단말이 통신을 할 때, 주변 네트워크 환경에 따라 에너지, 통신비용 등을 고려하여 최적의 네트워크를 선택하여 사용할 수 있다. 이 때 주변 네트워크 환경에 따라 최적의 네트워크 인터페이스를 탐색하고 선택하는 것은 사용자의 명시적인 선택이나 주기적인 탐색 방법 등이 사용될 수 있다. 본 논문에서는 네트워크 탐색 주기에 따른 다중 네트워크 인터페이스 단말기의 에너지 효율성을 분석하고 효율적으로 네트워크 인터페이스를 선택하는 미들웨어의 프로토타입을 구현하고 평가하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.6
• /
• pp.1861-1866
• /
• 2000

This paper describes a multi-constrained university timetabling problem that is a one of the field of artificial intelligent research area. For this problem, we propose the 2type edge graph that is can be represented time-conflict and day-conflict constraints simultaneously. The genetic algorithms are devised and considered for it. And we describe a method of local search in traditional random operator for its search efficiency. In computational experiments, the solutions of proposed method are average 71% costs that ware compared with solutions of random method in 10,000 iterations.

• Proceedings of the KIEE Conference
• /
• 1998.07c
• /
• pp.1200-1202
• /
• 1998

전력 사업자들은 일반 수용가에 대한 공급 신뢰도를 개선하기 위해서 배전 자동화 시스템을 도입, 실시간 고장구간 탐색 및 계통 재구성을 추진하고 있다. 그러나. 고장 감지기 자체의 오동작이나 통신상의 오류, 다중사고의 가능성 등 불확실성을 포함하고 있기 때문에 비상시 사고구간 추정에 많은 노력과 시간비용이 요구될 수 있다. 따라서. 본 연구에서는 확률론과 휴리스틱 탐색법을 이용하여 배전자동화 시스템에 수집된 정보가 불확실성을 포함하는 경우에도 신속하게 사고 예비 후보 지역을 제시함으로써 고장구간 추정시간을 최소화 할 수 있는 전문가 시스템이 개발된다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.322-325
• /
• 2004

인터넷 통신과 무선 이동 통신의 발달은 최적 경로 탐색이 인터넷 웹 페이지를 통하여 서비스될 수 있도록 하였으며, CNS(Car Navigation System)를 이용한 서비스도 가능하도록 하였다. 더욱이 개인용 휴대통신 장비인 PDA나 휴대폰을 이용하여서도 그 서비스가 제공되고 있지만, 휴대폰에서의 최적 경로 표현은 화면 크기의 제약성 때문에 많은 정보를 나타내기 어려우며, 휴대폰의 환경에 맞도록 기존의 공간 DB를 수정하는 것 또한 많은 비용과 시간이 필요하다. 이에 본 논문에서는 기존의 DB를 이용하면서 사용자가 입력한 출발지와 목적지 정보를 이용하여 최적 경로 탐색을 수행하고, 탐색된 최적 경로를 일반화 알고리즘을 이용하여 휴대폰의 작은 화면에서 사용자가 쉽게 인지할 수 있도록 약도화 하는 알고리즘을 제안한다.

• Spatial Information Research
• /
• v.20 no.3
• /
• pp.67-81
• /
• 2012

Due to the recent advancement of cloud computing, the research on database outsourcing has been actively done. Moreover, the number of users who utilize Location-based Services(LBS) has been increasing with the development in w ireless communication technology and mobile devices. Therefore, LBS providers attempt to outsource their spatial database to service provider, in order to reduce costs for data storage and management. However, because unauthorized access to sensitive data is possible in spatial database outsourcing, it is necessary to study on the preservation of a user's privacy. Thus, we, in this paper, propose a spatial data encryption scheme to produce outsourced database from an original database. We also propose a k-Nearest Neighbor(k-NN) query processing algorithm that efficiently performs k-NN by using the outsourced database. Finally, we show from performance analysis that our algorithm outperforms the existing one.

• The Journal of the Convergence on Culture Technology
• /
• v.5 no.2
• /
• pp.381-388
• /
• 2019

In this paper, we propose a new wireless transport network, which is named as Mobile Xhaul Network(MXN), that is enable to bring cost efficiency of fronthaul, midhaul and backhaul and to make easy installation of 5G Radio Access Network(RAN). For this purpose, we design XDU discovery and xhaul link setup mechanism with MXN architecture and operational procedure. Especially, in this paper, we propose various types of beam discovery mechanisms for mmWave based radio access on XDU and evaluate proposed schemes. The Simulation result shows that threshold based scheme and information based scheme have less than about 50% beam discovery latency compared to full search scheme.