• Journal of KIISE:Computer Systems and Theory
• /
• 제35권9_10호
• /
• pp.417-420
• /
• 2008

We consider the problem of optimizing the performance of a system shared by selfish non-cooperative users. In this problem, small jobs which the users request should be scheduled on a set of shared machines with their speed functions, each of which dependson the amount of jobs allocated on a machine. The performance of the system is measured by the maximum of the completion times when the machines complete the jobs allocated on them. The selfish users can choose a machine on which their jobs are executed, and they choose the fastest machine. But it typically results in suboptimal system performance. The Price of Anarchy(PoA) was introduced as a measure of the performance degradation due to the user's selfish behavior. The PoA is the worst-case ratio of the cost of a Nash equilibrium to the optimal cost. In this paper, we estimate the PoA for the above scheduling problem.

• Journal of the Korea Society of Computer and Information
• /
• 제26권12호
• /
• pp.133-142
• /
• 2021

Travel pattern recognition is widely used in many aspects such as user trajectory query, user behavior prediction, interest recommendation based on user location, user privacy protection and municipal transportation planning. Because the current recognition accuracy cannot meet the application requirements, the study of travel pattern recognition is the focus of trajectory data research. With the popularization of GPS navigation technology and intelligent mobile devices, a large amount of user mobile data information can be obtained from it, and many meaningful researches can be carried out based on this information. In the current travel pattern research method, the feature extraction of trajectory is limited to the basic attributes of trajectory (speed, angle, acceleration, etc.). In this paper, permutation entropy was used as an eigenvalue of trajectory to participate in the research of trajectory classification, and also used as an attribute to measure the complexity of time series. Velocity permutation entropy and angle permutation entropy were used as characteristics of trajectory to participate in the classification of travel patterns, and the accuracy of attribute classification based on permutation entropy used in this paper reached 81.47%.

• The Transactions of the Korea Information Processing Society
• /
• 제6권12호
• /
• pp.3559-3568
• /
• 1999

The information overload with many information resources is an inevitable problem in modern electronic life. It is more difficult to search some information with user's information needs from an uncontrolled flood of many digital information resources, such as the internet which has been rapidly increased. So, many information retrieval systems have been researched and appeared. In text retrieval systems, they have met with user's information needs. While, in image retrieval systems, they have not properly dealt with user's information needs. In this paper, for resolving this problem, we proposed the intelligent user interface for image retrieval. It is based on HCOS(Human-Computer Symmetry) model which is a layed interaction model between a human and computer. Its' methodology is employed to reduce user's information overhead and semantic gap between user and systems. It is implemented with machine learning algorithms, decision tree and backpropagation neural network, for user adaptation capabilities of intelligent image retrieval system(IIRS).

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 2부
• /
• pp.193-199
• /
• 2007

인터넷 쇼핑이 점차 대중화되어가면서 다양한 형태의 인터넷 쇼핑몰이 등장하고 있다. 현재 인터넷 쇼핑몰에 사용되는 상품이미지는 움직임이 없는 정적인 JPEG 이미지부터 빠르게 움직이는 동적인 GIF 이미지까지 다양한 형태를 이루고 있다. 이러한 상품이미지의 움직임 속도에 따라 사용자가 인지하는 쇼핑몰 사이트의 가격대와 상품의 가격대가 다를 것으로 예상했으며 사이트의 상품이미지의 지배적인 움직임 속도가 오프라인 상점을 연상하는데 영향을 미칠 것으로 추측하였다. 실험은 같은 상품 이미지를 동적인 움직임 정도에 따라 세 가지로 분류하여 사용자로 하여금 예상되는 쇼핑몰의 가격대를 매기도록 하였고, 어떤 오프라인 상점을 연상하는지 조사한 결과 사용자들은 정적인 상품 이미지를 사용하는 쇼핑몰 페이지를 고가의 인터넷 쇼핑몰로, 동적인 상품이미지를 사용하는 쇼핑몰 페이지를 저가의 인터넷 쇼핑몰로 인식하였다. 또한 상품 이미지의 움직임과 오프라인 상점의 가격대별 연상이 어느 정도 상관관계가 있는 것으로 밝혀졌다. 이 연구를 통해 동적인 상품이미지와 정적인 상품이미지가 쇼핑몰의 가격대인지 형성에 미치는 역할을 알아보고 가격 관련 사용자 경험에 시사하는 바를 살펴보았다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.527-530
• /
• 2014

DASH is a well-known streaming technology, which was proposed in 2010 by MPEG and standardized in 2011. Major multimedia contents service providers, including Apple, Microsoft, and Adobe are all using this technology to support their media streaming services. Whenever a new service is requested to the server, the DASH technology helps servicing the multimedia streaming to client by recognizing the capacity of network and by adapting the quality of the multimedia contents. In DASH, the quality of multimedia contents will be automatically lowered to meet the fluctuating network status, when undesirable breaks interrupt the network. In this paper, we classified and analysed the advantages and disadvantages of DASH researches in three aspects: bit-rate measurement method, bandwidth aggregation method; rate adaptation metrics, algorithms and logics; user's experiences and QoE.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2007년도 춘계 학술대회논문집
• /
• pp.112-115
• /
• 2007

객체지향 언어인 JAVA를 이용하여 Web-기반의 운동 해석 프로그램을 개발하였다. 지금까지 운동해석에 관한 대부분의 프로그램은 Fortran, C, C++ 와 같은 언어로 이루어져 있으며 이 경우 계산 속도는 빠르지만 각 언어의 Compiler 와 Builder를 필요로 한다. 따라서 사용된 각각의 언어에 대한 Compiler 및 Builder가 사용자의 개인용 컴퓨터 상에서만 설치 및 구동될 수 있으며 그로 인해 사용자는 계산된 Data형 결과물만을 얻을 수 있었다. 본 연구에서는 이를 개선하고자 객체지향형 언어인 JAVA를 이용하여 운동해석 프로그램을 구성할 수 있는 기반을 구축하였으며 Web과 연동하여 시간적 공간적 제약을 극복하고 사용자의 의견 개입을 가능하게 하였다. 일반적으로 JAVA 언어는 연산속도가 느려서 수치해석용으로는 부적합 하다는 평이 지배적 이였으나 컴퓨터의 성능 발달로 이는 개선이 될 수 있으며, 이는 사용자가 시간적 공간적 제약을 받지 않고 사용 가능하다는 점에서 극복되어 질 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1683-1686
• /
• 2005

사용자 위치 정보를 보호하기 위해서는 암호화 작업이 필수적이며, 최근 위치 정보 기반 어플리케이션에 적용하기 위한 방안이 커다란 논점으로 자리잡고 있다. 그러나 데이터 암호화 작업은 일정한 시간을 소요하는 작업이므로, 이에 따른 시스템 운용에 있어서 속도와 보안 사이의 균형 문제가 야기 된다. 따라서 본 논문에서는 성능 측면에서 대립되는 속도와 보안 관련 문제를 통제할 수 있는 사용자 위치 정보 관리 메커니즘을 설계하였다. 이를 위해, 그 동안 연구되었던 각종 암호화 알고리즘에 대한 성능 분석과 함께 위치 정보에 대한 분류 작업을 수행하였으며, 해당 연구 결과를 토대로 하여 사용자 위치 정보 관리 메커니즘을 설계하였다. 따라서 본 메커니즘은 다변화하는 주변 환경에 적응적으로 대처하여 시스템의 성능을 항상 최적화할 수 있도록 한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
• /
• pp.193-194
• /
• 2016

본 연구 프로젝트는 사용자가 보관하고 있는 냉장고 속 재료를 선택하여 사용자가 원하는 음식이나 실생활에서 활용 가능하도록 돕는 App을 개발하였다. 기존 음식의 레시피를 제공하는 App이 "집밥 백선생", "냉장고를 부탁해"와 같은 예능 프로그램 증가로 사용자들은 음식을 직접 만들기를 원하고, 개발자들도 그에 알맞은 App을 개발 및 제공하고 있다. 하지만 레시피에 해당하는 재료는 마트나 집에 없는 것이 많고, 사용했던 재료들은 버려지는 경우가 많다. 본 App에서는 이러한 문제점을 해결하여 사용자들이 가지고 있는 재료를 선택하여 그에 맞는 레시피를 찾고 만드는 법을 제공하며, 실생활에서도 활용 가능한 정보를 제공하는 App이다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.438-441
• /
• 2004

인터넷의 급속한 발전과 컴퓨터 성능의 발달로 많은 사용자들은 네트워크를 통해 정보를 획득하고 이용하고 있다. 이에 따라 사용자의 요구도 빠르게 증가하고 있으며, 이러한 사용자 요구를 해결하기 위해 액티브 네트워크와 같은 기술들이 활발하게 연구되고 있다. 액티브 네트워크란 라우터나 스위치가 프로그램 실행 능력을 가지고 있어서 프로그램을 포함하고 있거나 중간 노드의 프로그램을 실행하도록 하는 패킷을 다양하고 유동적으로 처리할 수 있는 환경을 말한다. 이러한 액티브 네트워크의 중간 노드(Active Node)는 단순한 패킷 전달(forwarding) 기능 이외에 사용자의 실행 코드를 저장하고, 처리할 수 있는 기능을 가지고 있다. 따라서 액티브 노드에서 패킷을 실행하기 위해서는 각 패킷을 처리하는데 필요한 실행 코드가 요구되고, 이러한 실행 코드는 이전의 액티브 노드나 코드 서버에 요청함으로써 얻을 수 있다. 하지만 이러한 실행 코드를 이전 액티브 노드나 코드 서버에서 가져오게 되면 실행코드가 전달될 때까지의 시간지연이 발생하므로 사용되었던 실행 코드를 액티브 노드의 캐시에 저장하여 코드의 실행 속도를 증가 시킬 필요가 있다. 따라서 본 논문에서는 액티브 노드 상에 실행 코드를 효율적으로 캐시 함으로써 실행코드 요청의 횟수를 줄이고 패킷 처리 속도를 향상시킬 수 있는 캐싱 기법을 제안하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
• /
• pp.339-340
• /
• 2022

본 논문에서는 사용자의 다양한 물리적 속성 중 부드러운 헤비사이드 계단 함수와 다양한 물리적 속성(속도, 시점 등)을 활용하여 가중치 맵을 계산하고 이로부터 논플레이어 캐릭터(Non-player character, NPC)의 경로를 효율적으로 제어할 수 있는 NavMesh 제어 기법을 제시한다. 게임과 같은 가상환경에서 NPC는 일반적으로 네비게이션 메쉬(Navigation mesh, NavMesh)를 이용하여 이동한다. 하지만, NavMesh는 정적인 형태이기 때문에 사용자에 의해 디자인되어야 하고, 이러한 문제를 완화하고자 자동으로 NavMesh를 업데이트하는 기술이 연구되고 있지만, 메쉬 복원을 자동화할 뿐 실제 NPC 행동 제어라고 하기에는 힘든 접근법이다. 본 논문에서는 동적 네비게이션 프레임워크를 유지한 채, 사용자의 시점과 물리적 특성을 통해 NPC를 효율적이고 정확하게 경로 제어할 수 있는 방법을 제안하고, NavMesh의 형태에만 의존하던 NPC의 움직임을 완화하여 좀 더 사실적인 경로 제어를 보여준다.