• Title/Summary/Keyword: 부하매칭

Search Result 42, Processing Time 0.029 seconds

A Method for Assigning Clients to Servers for the Minimization of Client-Server Distance Deviation (클라이언트-서버간 거리 편차의 최소화를 위한 클라이언트의 서버 배정 방법)

  • Lee, Sunghae;Kim, Sangchul
    • Journal of Korea Game Society
    • /
    • v.16 no.3
    • /
    • pp.97-108
    • /
    • 2016
  • Multi-client online games usually employ multi-serve architectures. For group play, if the user response time deviation between the clients in a group is large, the fairness and attractions of the game will be degraded. In this paper, given new clients, we propose a method for assigning the clients to servers to minimize the deviation of client-server distance which plays a major role in the user response time. This method also supports client matching for group play and server load balancing. We formulate the client-server assignment problem as an IP one, and present a GA(Genetic Algorithm)-based algorithm to solve it. We experimented our method under various settings and analyzed its features. To our survey, little research has been previously performed on client-server assignment under consideration of client matching, distance deviation minimization and server load balancing.

Approximate Top-k Subgraph Matching Scheme Considering Data Reuse in Large Graph Stream Environments (대용량 그래프 스트림 환경에서 데이터 재사용을 고려한 근사 Top-k 서브 그래프 매칭 기법)

  • Choi, Do-Jin;Bok, Kyoung-Soo;Yoo, Jae-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.8
    • /
    • pp.42-53
    • /
    • 2020
  • With the development of social network services, graph structures have been utilized to represent relationships among objects in various applications. Recently, a demand of subgraph matching in real-time graph streams has been increased. Therefore, an efficient approximate Top-k subgraph matching scheme for low latency in real-time graph streams is required. In this paper, we propose an approximate Top-k subgraph matching scheme considering data reuse in graph stream environments. The proposed scheme utilizes the distributed stream processing platform, called Storm to handle a large amount of stream data. We also utilize an existing data reuse scheme to decrease stream processing costs. We propose a distance based summary indexing technique to generate Top-k subgraph matching results. The proposed summary indexing technique costs very low since it only stores distances among vertices that are selected in advance. Finally, we provide k subgraph matching results to users by performing an approximate Top-k matching on the summary indexing. In order to show the superiority of the proposed scheme, we conduct various performance evaluations in diverse real world datasets.

Real Object Recognition Based Mobile Augmented Reality Game (현실 객체 인식 기반 모바일 증강현실 게임)

  • Lee, Dong-Chun;Lee, Hun-Joo
    • Journal of Korea Game Society
    • /
    • v.17 no.4
    • /
    • pp.17-24
    • /
    • 2017
  • This paper describes the general process of making augmented reality game for real objects without markers. In this paper, point cloud data created by using slam technology is edited using a separate editing tool to optimize performance in mobile environment. Also, in the game execution stage, a lot of load is generated due to the extraction of feature points and the matching of descriptors. In order to reduce this, optical flow is used to track the matched feature points in the previous input image.

Performance Enhancement of A Ontology-based Semantic Search System with Query Inference (질의 추론을 통한 온톨로지기반 시맨틱 검색 시스템의 성능 향상)

  • 하상범;박영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.157-159
    • /
    • 2004
  • 시맨틱 웹 기술을 활용한 시맨틱 검색은 문서의 의미를 온톨로지의 메타데이터로 생성하여 이를 바탕으로 검색을 수행하게 된다. 이와같은 온톨로지 기반의 시맨틱 검색은 논리를 바탕으로 추론을 적용할 수 있다. 본 논문에서는 온톨로지 기반의 추론을 적용한 시맨틱 검색 시스템을 언급하고 시맨틱 검색 시스템에서의 성능향상을 위해 추론엔진의 작업메모리 영역의 부하를 줄여 기존의 시스템보다 빠른 성능의 시맨틱 검색 시스템을 제안한다. 본 논문에서 시맨틱 검색 시스템의 성능향상을 위한 방법론으로는 다음과 같다 첫째, 추론엔진이 검색 도메인내의 전체 메타데이터를 가지고 추론을 수행하지 않고 메타데이터의 온톨로지부분 만을 사용하여 사용자가 원하는 질의문을 추론하여 검색에 사용하게 한다. 둘째, 시맨틱 검색 방법에서 Dirtectly 매칭 검색과 시맨틱 추론검색을 병행하여 수행하게 한다. 이를 위해 본 논문에서는 메타데이터의 온톨로지부분과 인스턴스부분을 분리하는 단계와 분리된 온톨로지부분에서 사용자가 원하는 질의를 추론하는 단계, 추론된 질의문을 검색시스템에서 매칭하는 단계를 수행하게 된다. 이러한 방법은 메타데이터의 양이 증가하여도 온톨로지부분은 증가하지 않으므로 추론엔진에서 전 방향 추론단계의 수행시간을 단축과 추론엔진의 호출 횟수를 단축시키는 결과를 가져온다.

  • PDF

Maximum Power Design of Bridge Rectifier for Triboelectric Nanogenerator Using Impedance Analysis (마찰전기 나노발전기의 임피던스 분석을 통한 정류기의 최대 전력 설계)

  • Yoon, Bo-Kyung;Lee, Jun-Young;Jung, Jee-Hoon
    • Proceedings of the KIPE Conference
    • /
    • 2019.07a
    • /
    • pp.233-235
    • /
    • 2019
  • 에너지 하베스팅은 주변의 에너지를 수확하여 활용하는 기술로 이에 관련한 연구가 여러 분야에서 활발히 진행되고 있다. 마찰전기 나노발전기는 물리적인 움직임이나 마찰을 통해 발생되는 정전기를 이용하여 센서나 웨어러블 디바이스에 활용하는 에너지 하베스팅 기술 중 하나이다. 마찰전기 나노발전기는 ${\mu}W$(마이크로와트) 단위의 미소 전력을 생산함에도 불구하고, 다른 에너지 하베스팅 발전기들과 비교하여 큰 임피던스를 가지고 있어서 전력을 전달하기에 어려움이 있다. 또한 마찰전기 나노 발전기의 출력 전력은 Spike성 Pulse Train의 형태여서 다이오드 정류기가 필요하기 때문에, 정류기의 입력 임피던스와 마찰전기 나노 발전기의 출력 임피던스에 대한 분석을 이용한 임피던스 매칭 설계가 필요하다. 본 연구에서는 다이오드 정류기의 임피던스 모델을 유도하여 마찰전기 나노 발전기의 내부 임피던스와의 매칭을 통해 최대 전력을 전달하는 커패시터와 출력 부하 설계를 목표로 한다. 유도한 임피던스 모델에 대하여 실제 전력 실험을 통해 모델의 유효성과 정확성을 검증하고자 한다.

  • PDF

Optimal Design of Piezoelectric transformer for High Efficiency and High Power density (고효율 고전력 밀도 압전 변압기의 최적 설계)

  • Seo, Jung-Moo;Joo, Hyun-Woo;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2004.04a
    • /
    • pp.46-48
    • /
    • 2004
  • 본 논문에서는 유한 요소법과 등가회로법을 이용하여 윤곽 진동형 압전 변압기의 특성을 해석하였으며 이를 통해 얻어진 결과를 기반으로 매칭 임피던스와 전기 및 기계적 결합 계수를 계산하였다. 전력 소자로서 사용되는 압전 변압기는 부하 등 특정 목적에 부합하는 정확한 설계가 필요하기 때문에 다중 목적 함수를 갖는 진화 전략을 이용하여 형상 최적화를 수행하였다.

  • PDF

The Design of Smartcard Authentication System Using Fingerprint Orientation (지문의 방향성정보를 이용한 스마트카드 인증시스템 설계)

  • 민경진;손인구;이원호;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.524-526
    • /
    • 2003
  • 지문은 사람에 있어서 유일한 특징과 변하지 않는 특성으로 인하여 개인의 인증이나 식별에 많이 사용되고 있다. 이러한 특성을 가진 지문을 스마트카드의 인증과정에 이용함으로써 보안성을 높이고 사용에 편리함을 추가할 수 있다. 본 논문에서는 스마트카드와 서비스시스템 간에 지문을 이용한 인증시스템을 제안하였다. 제안된 시스템은 카드와 서비스시스템이 각각 특징점 정보와 방향성정보를 매칭 함으로서 스마트카드의 계산부하를 줄일 수 있고, 본인 거부율과 타인 수락율의 오류를 줄일 수 있다.

  • PDF

Speed Controller Design for BLDC Motors Using Robust PID Control (강인 PID 제어를 이용한 BLDC 모터의 속도제어 시스템 설계)

  • Kim, In-Soo;Lee, Young-Jin;Park, Sung-Jun;Park, Han-Woong;Lee, Man-Hyung
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2658-2660
    • /
    • 2000
  • 본 논문은 주파수역에서의 모델매칭을 이용하여 강인한 성능의 PID 제어기 튜닝법을 제안하였다. 이를 이용하여 부하토크 외란에도 강인한 성능의 BLDC 모터의 속도제어기를 설계하였다. 부하토크 외란이 존재하여도 주어진 기준명령을 강인하게 추종하도록 $H_{\infty}$ 제어를 이용하여 속도제어기를 설계한 후, 설계할 PID 제어계의 루프 전달함수와 설계된 $H_{\infty}$ 제어계의 루프 전달함수간의 오차가 주파수역에서 최소가 되도록 PID 제어기 파라미터를 튜닝하였다. BLDC 모터의 속도제어 시뮬레이션을 통하여 설계된 강인 PID 제어기의 성능을 평가하였다.

  • PDF

Development of a Diagnosis Algorithm of Influent Loading Levels Using Pattern Matching Method in Sequencing Batch Reactor (SBR) (연속회분식반응기에서 패턴매칭방법을 이용한 유입수 부하수준 진단 알고리즘 개발)

  • Kim, Ye-Jin;Ahn, Yu-Ga;Kim, Hyo-Su;Shin, Jung-Phil;Kim, Chang-Won
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.31 no.2
    • /
    • pp.102-108
    • /
    • 2009
  • DO, ORP and pH values measured during SBR operation can provide information about removal reaction of organic contaminants and nutrient materials in the reactor. It is already generalized control strategy to control reaction phase time using their special patterns indicating the end of the removal reactions. However, those informations are limited to point out the end time of oxidative reaction in the aerobic phase or reductive reaction in the anoxic phase without giving quantitative value of influent loading level. In this research, a diagnosis algorithm which can estimate the loading level of carbon and ammonia as high, medium and low was developed using the basic measurements like DO, ORP, and pH. It will be possible to know the level of influent loading rate from those online measurements without experimental analysis.

A Study on BIPV system generation matching by electricity load characteristic of Building (건물의 전기부하특성에 따른 BIPV시스템의 부하매칭에 관한 연구)

  • Park, Jae-Wan;Shin, U-Cheul;Kim, Dae-Gon;Yoon, Jong-Ho
    • Journal of the Korean Solar Energy Society
    • /
    • v.33 no.3
    • /
    • pp.67-74
    • /
    • 2013
  • These days, although thermal energy is decreasing, electric energy is increasing in building. Also, it is very important to research and distribute BIPV(Building Integrated photovoltaic) because our society consider electricity more significant than other energy in building. Therefore, in this paper, our research team analyzed difference between BIPV yield and building energy consumption through experimental research. As a result, yearly building energy consumption was 104,602.4kWh and BIPV yield was 105,267kWh. And then, totally counterbalanced time took up 26%, reduced electric load time took up 16%. In other words, peak load could be reduced up to 42% by BIPV. As a result, yearly building energy consumption was 104,602.4kWh and BIPV yield was 105,267kWh. And then, totally counterbalanced time took up 26%, reduced electric load time took up 16%. In other words, peak load could be reduced up to 42% by BIPV.