• Title/Summary/Keyword: 설계순위

Search Result 618, Processing Time 0.029 seconds

A Design of Social Tagging Services for Prevention of Manipulation of Ranking (순위 조작 방지를 위한 소설 태깅 서비스 설계)

  • Jung, Han-Young;Choi, Okkyung;Yeh, Hongjin
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.101-104
    • /
    • 2012
  • 최근 소설 네트워크 서비스(Social Netwrok Services)를 활용한 소설 태깅 서비스에 대한 연구가 활발하게 진행 중이다. 특히 태그 기술을 이용한 협력적 태깅 시스템(collaborative tagging system)은 북마크, 문서, 사진, 동영상과 같은 웹 자원을 조직화하고 공유할 수 있는 수단으로 제공하고 있다. 그러나 광고 홍보 목적을 가진 스패머들은 콘텐츠와 관련 없는 태그를 달아 놓아 검색 키워드와 무관한 결과 값이 검색되어 웹 검색 서비스를 이용하는 사용자들에게 불편을 주고 있다. 따라서 본 연구에서는 콘텐츠와 태그의 연관성을 높이기 위해 태그에 일반 사용자가 유사도를 입력할 수 있는 추천 시스템을 적용하여 순위 조작 방지방법을 제안하였다.

  • PDF

Single Buffer types of ATM Switches Applied for Circulated Priority Algorithm (단일형 버퍼형태의 순환적 순위 알고리즘이 적용된 ATM 스위치)

  • Park Byoung-Soo;Cho Tae-kyurlg
    • Proceedings of the KAIS Fall Conference
    • /
    • 2004.11a
    • /
    • pp.214-217
    • /
    • 2004
  • 본 논문은 제안된 스위치가 하드웨어로 구현된 ATM 셀의 출력포트에 따라 ATM 셀을 정렬하는 프로시져를 수행하도록 순환적 순위 알고리즘이 적용된 단일형태의 버퍼 구조로 물리적인 단일 큐의 시퀀서 갖고 논리적으로 다중 큐의 형태로 구성된 ATM 스위치를 제안한다. 제안된 구조는 물리적으로 단일 버퍼를 갖지만 논리적으로는 순환적으로 순위를 결정하여 출력포트에서의 상충을 최대한 억제하도록 설계된 다중 큐의 기능을 하고 있다. 향후 이러한 형태의 구조는 다양한 구조의 라우팅을 위한 스위치로 응용되고, 시스템 구성의 확장성에 있어서도 큰 장점을 지니고 있어, 전송 효율적인 면에서도 훌륭한 구조로 평가된다.

  • PDF

Intelligent Traffic Light Control using Fuzzy Method (퍼지 기법을 이용한 지능형 교통 신호 제어)

  • Kim, Kwang-Baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.8
    • /
    • pp.1593-1598
    • /
    • 2012
  • In this paper, we propose an intelligent signal control method based on fuzzy logic applicable in real time. We design membership functions to model occupied time and the number of vehicles for each lane. A priority for each signal phase is computed by the popular Max-Min fuzzy inference based on control rules and membership degrees of prepared two functions at any given time. A tie breaking scheme is considering weighted sum of the rate of occupied time per number of vehicles in that block and the standard deviation of these blocks. Only a signal phase with the highest priority is opened and all others are closed and the duration of the phase opening is computed proportional to the rate of number of weighting vehicles in that signal per all weighted vehicles. The simulation result shows that the proposed method is more efficient than the static control in all simulation conditions in $2{\times}3$ experimental designs with the number of vehicles in intersection and congestion degrees that have all three levels.

Design and Implementation of HoleInOne Metasearch System (HoleInOne 메타검색 시스템의 설계 및 구현)

  • 김현주;배종민
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.360-373
    • /
    • 2003
  • The Meta Search system proposed in this paper is operated based on relevance distribution Infer mation(RDI). It first evaluates the sources applicable to the search, and then selects the most appropriate source. According to the evaluation of the sources, it discreetly collects the documents from the concerned sources and classifies them into a useful order based on the RDI, which is an evaluation score of the sources. The documents are classified into order and presented to the user as a single search result. For this Purpose, this study presents evaluation factor models to present the RDI between the query, and source, and proposes a method for drawing out the RDI based on the evaluation factors. The system for selecting the most appropriate sources according to the query has been developed based on an algorithm that selects the best source. Finally, after searching the documents suitable for query from extracted sources, we present a Meta Search system, HoleInOne, that ranks and merges them.

  • PDF

Design and Implementation of Recursive Semaphore for Real-Time Operating Systems (실시간 운영 체제에서 Recursive Semaphore 설계 및 구현)

  • Lee Won-Yong;Kim Yong-Hee;Son Pi1-Chang;Lee Cheol-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.922-924
    • /
    • 2005
  • 실시간 시스템의 개발 및 운영에 사용되는 실시간 운영체제는 여러 개의 태스크가 동시에 작업할 수 있는 멀티태스킹 환경과 각 태스크에 우선순위를 부여하여 가장 높은 우선순위의 태스크가 CPU 를 선점하는 스케줄링 방법, 그리고 태스크간 동기화 및 통신을 위한 메커니즘을 제공하고 있다. 또한 여러 태스크들에 의해 사용되는 공유자원을 관리하기 위해 세마포어(Semaphore)를 사용하여 태스크간 동기화를 제공한다. 그러나 하나의 태스크가 세마포어를 이용하여 공유자원에 대해 여러 번 접근 할 경우, 데드락(Deadlock)을 일으킬 소지가 많다. 본 논문에서는 실시간 운영체제인 $iRTOS^{TM}$ 에서 데드락을 방지하기 위한 재귀적 세마포어(Recursive Semaphore)를 설계 및 구현하였다.

  • PDF

The Design and Implementation of the Priority Queue-based HAVi Messaging System (우선순위 큐 기반의 HAVi 메시지 시스템 설계 및 구현)

  • Lee, Bo-Ik;Oh, Bong-Jin;Kim, Young-Kuk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1047-1050
    • /
    • 2003
  • 최근 HAVi의 기반이 되는 IEEE1394는 기존의 멀티미디어 데이터를 지원하는 장비의 인터페이스 이외에도 실시간성이 요구되는 백색가전 제어 시스템에 적용이 되고 있으며 그 응용분야가 점차 확대되고 있다. HAVi는 순차적인 방식으로 메시지를 전달하므로 시급한 이벤트가 발생된 경우 기존의 많은 메시지로 인해 그 처리가 지연되어 문제가 발생될 수 있다. 따라서 본 논문에서는 우선순위 기반의 메시지 전송 기능을 추가한 HAVi 시스템의 설계 및 구현에 대해 기술한다.

  • PDF

Design and Implementation of A Real-Time Operating System for the CDMA Systems (CMDA 시스템용 실시간 운영체제의 설계 및 구현)

  • Ryu, Seok;Pyun, Hyun-Beam;Lee, Jae-Ho;Yoon, Ki-Hyun;Lee, Jae-Kyung;Lee, Cheol-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.140-142
    • /
    • 1999
  • 본 논문에서는 CDMA 단말기의 운영을 위한 Embedded 운영체제를 설계하고 구현하였다. 이 운영체제는 일반적인 운영체제와는 달리 CDMA 단말기에 적합하게 구현되었다. 실시간 운영체제는 우선순위를 기본으로 하는 선점형(Preemptive) 운영 체제인 것이 일반적인 추세이고 본 논문에서 언급한 실시간 운영체제 역시 우선순위를 가지는 선점형 운영체제이다. 본 논문에서는 CDMA 단말기용 실시간 운영체제의 개발 환경과 그리고 개발된 운영체제의 구조와 개발 내용에 대해 언급하였다.

  • PDF

An Integrated Real-Time Scheduling Model for Solving Priority Inversion Problem (우선순위 역전 문제를 해결하기 위한 통합 실시간 스케줄링 모델)

  • 송재신;심재홍;최경희;정기현;김흥남
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1170-1181
    • /
    • 2001
  • 본 논문은 다양한 실시간 스케줄링 알고리즘과 자원 접근 제어 정책을 통합적으로 설계/구현하되 필요에 따라 시스템을 선택적으로 재구성할 수 있게 하는 통합 실시간 스케줄링 모델을 제안한다. 제안 모델은 [3, 4]에서 제안된 기존 모델에 자원 관리자 및 대기 큐 관리자가 추가되었다. 사용자는 태스크 및 자원 속성을 기반 스케줄링 알고리즘에 상관없이 동일하게 지정할 수 있다. 반면 시스템 설계자는 우선순위 역전 문제를 해결하고 공유 자원에 대한 한정된 블록킹 시간을 보장하기 위한 다양한 자원 접근 제어 정책들을 하위 단계의 복잡한 커널 모듈을 수정하지 않고도 효율적으로 개발할 수 있다. Real-Time Linux [6]에 제안된 스케줄러 모델을 구현한 후, 이를 기반으로 다양한 스케줄링 알고리즘과 자원 접근 제어 정책들을 시험적으로 구현하여 보았다. 여러 성능 실험을 통해 제안 모델을 기반으로 다양한 알고리즘과 정책을 구현한다 해도 실행시의 오버헤드는 크지 않은 반면, 시스템 재구성과 자원 접근 제어 정책을 효과적으로 지원할 수 있다는 것을 확인할 수 있었다.

  • PDF

A Study on the module design for vehicle multi-priority data processing based on RT-eCos (RT-eCos 기반의 차량용 다중 우선순위 데이터 처리 모듈 설계에 관한 연구)

  • Kim, Dongmin;Kim, Jungguk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.95-97
    • /
    • 2013
  • 최근 지능형 자동차에 대한 연구가 활발하게 진행 되면서, 차량에서 발생하는 데이터를 처리하기 위한 다양한 기술들이 연구되고 있다. 더불어 운전자의 상태 인식을 위한 다양한 기술들이 되면서 지능형 자동차에 대한 구색을 갖추기 위한 연구도 활발히 이루어지고 있다. 하나의 MCU에서 차량상태표현을 위한 데이터 및 운전자 상태 정보를 표현하는 데이터를 동시에 처리하려면 병목현상이 발생되기 때문에 정상적이 데이터 처리가 어려울 것이다. 본 연구에서는 실시간 데이터 처리가 가능한 RT-eCos 기반의 태스크 처리에 우선순위를 두어 차량상태정보와 운전자 상태 정보의 원활한 데이터 처리를 위한 데이터 처리 모듈을 설계하기 위한 내용을 기술한다.

A Design for Efficient Similar Subsequence Search with a Priority Queue and Suffix Tree in Image Sequence Databases (이미지 시퀀스 데이터베이스에서 우선순위 큐와 접미어 트리를 이용한 효율적인 유사 서브시퀀스 검색의 설계)

  • 김인범
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.613-624
    • /
    • 2003
  • This paper proposes a design for efficient and accurate retrieval of similar image subsequences using the multi-dimensional time warping distance as similarity evaluation tool in image sequence database after building of two indexing structures implemented with priority queue and suffix tree respectively. Receiving query image sequence, at first step, the proposed method searches the candidate set of similar image subsequences in priory queue index structure. If it can not get satisfied results, it retrieves another candidate set in suffix tree index structure at second step. The using of the low-bound distance function can remove the dissimilar subsequence without false dismissals during similarity evaluating process between query image sequence and stored sequences in two index structures.

  • PDF