• 제목/요약/키워드: Priority Rules

검색결과 126건 처리시간 0.025초

패킷 분류를 위한 블룸 필터 이용 튜플 제거 알고리즘 (Tuple Pruning Using Bloom Filter for Packet Classification)

  • 김소연;임혜숙
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.175-186
    • /
    • 2010
  • 다양한 어플리케이션의 등장과 인터넷 사용자의 급속한 성장으로 인하여, 인터넷 라우터는 패킷이 입력되는 속도와 같은 속도로 패킷 분류작업을 수행하여 패킷의 클래스에 따른 품질 보장을 제공할 것이 요구되고 있다. 패킷 분류란 라우터에 입력된 패킷의 헤더가 가지고 있는 여러 개의 필드에 대해 다차원 검색을 수행하여, 미리 정의된 룰과 일치하는 결과 가운데 최우선순위를 갖는 룰을 찾아내는 과정을 말한다. 빠른 패킷 분류를 위하여 다양한 패킷 분류 알고리즘이 제안되어오고 있으며, 튜플 공간 제거(tuple space pruning) 알고리즘은 일치 가능한 룰을 갖는 튜플들만을 해싱을 사용하여 검색함으로 빠른 검색 성능을 제공한다. 블룸 필터(Bloom filter)는 특정 집합에 속하는 원소들의 멤버쉽에 관한 정보를 간단한 비트-벡터로 표현하는 데이터 구조로서, 특정 입력 값이 집합에 속한 원소인지를 알려주는 선-필터(pre-filter)로 사용된다. 본 논문에서는 블룸 필터를 이용하여 일치 가능성이 없는 튜플을 효율적으로 제거하는 새로운 튜플 제거 알고리즘을 제안한다. 실제 라우터에서 사용되는 룰 셋과 비슷한 특성을 갖는다고 알려진 데이터 베이스에 대한 성능 비교를 통하여, 본 논문에서 제안하는 구조가 패킷 분류 성능 및 메모리 사용량에 있어서 기존의 튜플공간 제거 알고리즘과 비교하여 월등히 우수함을 보았다.

The Effect of Scuba Diver Education on Emergency Response Ability, Safety Knowledge and First Aid Awareness of University Students

  • Kwang-Soon Kang;Hyo-Suk Song
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권5호
    • /
    • pp.121-127
    • /
    • 2023
  • 본 연구는 스쿠버 다이빙 입문교육 전·후 안전지식, 응급상황대처능력, 응급처치 인식의 차이를 알아보고자 하였다. 2021년 6월 25일부터 8월 30일까지 연구에 동의하고 국제 스쿠버학교(SSI, Scuba Schools International)의 입문단계 교육을 받은 86명을 대상으로 자료를 수집하였다. 자료 분석은 SPSS PC/26.0을 이용하여 기술통계와 t-test, χ2-test로 분석하였다. 연구결과, 교육 후 안전지식과 응급상황대처능력은 모든 항목에서 통계적으로 유의한 증가를 보였으며 응급처치인식은 빈도분석결과 우선순위에 따라 가장 먼저 시행해야할 항목에 답한 경우가 교육 후 증가하였다. 또한, 스쿠버 다이빙 안전수칙을 잘 알고 있는 대상자가 안전지식과 응급상황 대처 능력이 통계적으로 유의하게 높은 것으로 분석되었다. 따라서, 대학생들의 스쿠버다이빙 단체교육 특성상 안전한 수중레저 활동을 위해서는 입문단계에서부터 안전지식 및 응급상황대처능력에 대한 체계적인 교육과 제도적 장치가 마련되어야 할 것이다.

패킷 분류를 위한 이차원 이진 프리픽스 트리 (A Two-Dimensional Binary Prefix Tree for Packet Classification)

  • 정여진;김혜란;임혜숙
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.543-550
    • /
    • 2005
  • 인터넷은 그 급속한 성장과 더불어 점차 더 나은 서비스를 제공할 것을 요구받게 되었다. 이에 따라 차세대 인터넷 라우터들에서의 지능적인 패킷 분류 기능은 필수 불가결한 것으로 여겨지고 있다. 패킷 분류란 미리 정의된 classifier에 의거하여 입력된 패킷에 매치하는 가장 순위가 높은 룰을 찾는 과정이다. 기존에 나와있는 많은 패킷 분류 검색 구조들이 출발지, 목적지 프리픽스 필드에 기반하여 룰을 추려내는 접근 방법을 사용하고 있다. 그러나 대부분의 검색 구조들은 출발지, 목적지 프리픽스 검색을 위하여 트라이 구조에 바탕을 둔 순차적인 일차원 검색을 따르고 있으며, 매우 큰 메모리를 요구한다는 단점을 가지고 있다. 본 논문에서는 메모리를 매우 효율적으로 사용하면서도 출발지-목적지 프리픽스 쌍에 기반한 이차원 패킷 분류 구조를 제안하고자 한다. 코드워드로 구성된 이진 프리픽스 트리를 구성함으로써, 출발지 프리픽스 검색과 목적지 프리픽스 검색이 하나의 이진 트리를 통해 동시에 가능하도록 하였다. 또한 본 논문에서 제안하는 구조인 이차원 이진 프리픽스 트리는 트리 구조 내부에 비어있는 노드를 포함하고 있지 않으므로 트라이 구조가 가지고 있는 메모리의 비효율성 문제를 완전히 제거하였다.

인접 단어들의 접속정보를 이용한 일한 활용어 번역 (Japanese-to-Korean Inflected Word Translation Using Connection Relations of Two Neighboring Words)

  • Kim, Jung-In;Lee, Kang-Hyuk
    • 인지과학
    • /
    • 제15권2호
    • /
    • pp.33-42
    • /
    • 2004
  • 일본어와 한국어는 문법적으로 많은 유사점을 가지고 있다. 이러한 유사점을 잘 이용한다면 일한 기계번역 시스템에서 구문해석이나 의미해석의 상당한 부분을 생략할 수 있다. 몇 년 전부터 우리는 유사성을 이용하여 번역율을 높이는 방법으로 번역테이블을 이용한 일한기계번역 시스템을 연구해왔다. 그러나 이 시스템은 활용어미의 번역, 다의성 단어의 처리 등 및 가지 문제점을 가지고 있었다. 본 논문에서는 번역데이블을 이용하는 시스템을 개선하여 이웃하는 단어들과의 관계 정보를 이용한 일한 기계번역 시스템을 제안한다. 현재 시스템의 문제점들을 해결하기 위하여 우선 조사, 조동사의 접속정보를 최대한 이용한다. 또한, 번역 테이블을 엔트리테이블과 접속정보 테이블로 나누어 설계하여 번역의 효율을 높인다. 즉, 하나의 역어만 가지는 단어인 경우, 우리는 일한 직접 대응 방법을 이용하여 바로 번역하고 2개 이상의 역어로 번역되어야 할 경우만 접속 정보 값을 평가하여 가장 가능성이 높은 번역어를 선택하도록 한다.

  • PDF

선박조종시뮬레이터를 이용한 반복 항해 훈련이 선박 조종에 미치는 영향 (The Effect of Repeated Mariner Training Using a Ship-Handling Simulator System on Ship Control)

  • 이재식;이준범;오진석
    • 한국항해항만학회지
    • /
    • 제30권6호
    • /
    • pp.427-432
    • /
    • 2006
  • 본 연구는 선박 조종에 영향을 주는 대표적 요인들(충돌위험 정도, 목표선박의 항로변경 여부 및 주변 선박 수)을 체계적으로 조작한 조건들에서 항해사의 상황인식 훈련이 항해사의 선박 조종 능력에 어떠한 차이를 가져오는지 선박조종시뮬레이터를 이용하여 분석하였다. 본 연구 결과를 요약하면 다음과 같다. 첫째, 항해와 관련된 상황인식 훈련을 받은 조건에서 실험참가자들은 여러 선박 조종 요소들(목표선박과의 거리 유지와 충돌 비율)에서 훈련을 받지 않은 조건에 비해 수행이 우수하였다. 둘째, 훈련을 받지 않은 실험참가자들은 목표선박이 평시상황에서 항로를 변경하는 경우 선박 조종에 가장 큰 어려움을 겪었으나 훈련 이후에는 이러한 경향이 크게 감소하여 동일한 조건에서 수행이 향상되는 것이 관찰되었다. 이러한 결과들을 종합하면, 선박 조종에서의 상황인식에 대한 여러 요소들의 훈련은 항해사들의 기본적 선박 조종능력에서 우수한 수행을 이끌 수 있는 것으로 판단된다.

스포츠중재의 필요성과 중재합의에 관한 고찰 (A Study on the Need for Arbitration and Agreement in Sports Disputes)

  • 전홍규
    • 한국중재학회지:중재연구
    • /
    • 제26권1호
    • /
    • pp.3-27
    • /
    • 2016
  • There is a need for disputes in sports to be settled by arbitration rather than a court ruling, taking the unique characteristics of sports into consideration. Arbitration is a form of alternative dispute resolution (ADR). A dispute resolution system is regarded as: an arbitrator is selected by the agreement between the parties, and a binding decision is made, which the parties obey, consequently resulting in a final resolution. To resolve a dispute upon arbitration, there must be an arbitration agreement upon the free will of the parties. In relation to the arbitration agreement, however, there are some cases in which sports organizations have an arbitration clause in the articles of association, regulations or player registration application that call for settling disputes by arbitration. In such cases, the validity of the arbitration agreement may create doubt whether or not this sort of arbitration has been made by mutual agreement. Consequently this is required to be legally examined. The activities of a sports organization are recognized as part of private autonomy, and they include even the rights that establish regulations or rules. Nonetheless, the powers that such sport organizations are able to establish are not allowed without limit. However, sports activities and autonomy shall be protected as themselves. Therefore, if we give priority to arbitration upon the independent arbitrator and fair process by establishing an independent arbitral organization in charge of sports disputes to handle the effective resolution of disputes and protect sports autonomy and ask for a court decision if one party disobeys the arbitration, or the sports arbitration prepositive principle, it seems helpful to resolve the unfairness of compulsory jurisdiction and the clause for sports arbitration and protect the player's right of choice and of claims for trial.

인접 단어들의 접속정보를 이용한 일한 기계번역 시스템 (Japanese-Korean Machine Translation System Using Connection Forms of Neighboring Words)

  • 김정인
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.998-1008
    • /
    • 2004
  • 일본어와 한국어는 문법적으로 많은 유사점을 가지고 있다. 이러한 유사점을 잘 이용한다면 일한 기계번역 시스템에서 구문해석이나 의미해석의 상당한 부분을 생략할 수 있다. 몇 년 전부터 우리는 유사성을 이용하여 번역율을 높이는 방법으로 번역테이블을 이용한 일한기계번역 시스템을 연구해 왔다. 그러나 이 시스템은 활용어미의 번역, 다의성 단어의 처리 등 몇 가지 문제점을 가지고 있었다. 본 논문에서는 번역테이블을 이용하는 시스템을 개선하여 이웃 하는 단어들과의 관계 정보를 이용한 일한 기계번역 시스템을 제안한다. 현재 시스템의 문제점들을 해결하기 위하여 우선 조사, 조동사의 접속 정보를 최대한 이용한다. 또한, 번역 테이블을 엔트리테이블과 접속정보 테이블로 나누어 설계하여 번역의 효율을 높인다. 즉, 하나의 역어만 가지는 단어인 경우, 우리는 일한 직접 대응 방법을 이용하여 바로 번역하고 2개 이상의 역어로 번역되어야 할 경우만 접속 정보 값을 평가하여 가장 가능성이 높은 번역어를 선택하도록 한다.

  • PDF

범지구적 물 문제 해결을 위한 정책입안자 네트워크의 역할 (The Role of Decision-Makers' Platform for Securing Water by Moving Forward to Global Challenges)

  • 박지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.21-21
    • /
    • 2011
  • Many Asian countries are suffered from various problems on water, which include the need for increased access to improves water supplies and sanitation through investments in infrastructure and capacity building, the balances water management system between development and ecosystem, and the need to reduce the human populations'vulnerability to water-related disasters, in particular, from climate variability and evolution. Decison makers are the most influential people in policy making and solving global water problems is central issue in eradicating poverty and achieving sustainable development (MDG). They across the world form an integral part of the architecture of national or regional governance. Their role covers a range of decision-making processes including passing legislation, scrutinizing government policy, and representing citizen through the election. We must ensure that these quiet but important issues get the political space, financial priority and public attention they deserve. Regional bodies such as the EU have also enacted legislation which introduces rules on water quality and other enforceable mattera across state boundaries. With this growing body of laws and policies on water issues, the role of decision makers is growing. Recognizing this role, decison makers' platform is essential to provide an opportunity to discuss crucial water issues in each country or region and for the purpose "2010 Parliaments for Water in Asia" has planned and organized to investigate our common issues and goals. During the meeting, we have an opportunity to observe water policy of Bangladesh, Bhutan, China, Mongolia, New Zealand and the Philippines and share the views on what needs to be done to move forward by decision makers for the future of water. In conclusion, the process of developing the decision makers' platform in each region would be ultimately essential point to increase the awareness of the developed and developing countries' roles, knowledge to clarify roles and responsibilities of each stake holders and finally be a major actor for resolving not only water challenges also issues of human settlements.

  • PDF

가중치산정을 통한 다목적댐 용수의 배분 방안 (Allocation of Water Supplied by Multi-Purpose Dam Using the Estimate of Weighting Factors)

  • 이충성;최승안;심명필;정관수
    • 한국수자원학회논문집
    • /
    • 제37권8호
    • /
    • pp.663-674
    • /
    • 2004
  • 본 연구는 합리적 용수배분의 기본원칙으로 효율성, 형평성과 지속가능성을 설정하고, 용도별 용수의 상대적 중요도를 나타내는 용도가중치와 각 수요처의 지역적 특성을 대표하는 지역가중치를 산정 하였다. 용도가중치는 계층화분석과정(AHP, Analytic Hierarchy Process)기법을 사용하였으며, 지역가중치는 사회ㆍ경제적 통계치를 반영한 지역특성가중치와 지역규모가중치를 조합하여 산정 하였다. 이러한 가중치를 적용하여 댐을 중심으로 한 용수배분 방안을 수립하고 이를 가상 물부족 상황에서 부산, 대구, 고령군 일부를 수요처로 하는 안동댐에 적용하였다. 우선순위 (priority)에 의한 용수배분이 최하순위의 용도나 지역에서 모든 물 부족을 부담하는데 반하여 상대적 가중치에 의한 용수배분은 모든 용도와 지역에 물부족량이 분산되므로 보다 합리적인 것으로 판단된다.

사용자 센서 우선순위 설정 및 작업 관리 시스템 (User Sensor Priority Configuration and Work Management System in IoT Environment)

  • 정도형;나기;최형욱;장기만;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.603-604
    • /
    • 2016
  • 최근 스마트 기기의 보급 및 상용화로 인하여 IoT(Internet of Things) 환경에 대한 변화가 지속되고 있다. 이에 따라 사용자가 증가하여 개개인의 특성에 맞춤화된 서비스가 요구된다. 그러나 기존 시스템들은 개발자가 정의해놓은 규칙에 따라 수동적으로 작업이 수행되기 때문에 사용자에게 일반화된 서비스만 제공되는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 사용자 설정 및 작업 관리 시스템을 설계하였다. 사용자는 어플리케이션을 통하여 각 센서의 우선순위를 정의하고 이에 따른 센서들을 관리한다. 이를 통해 사용자는 개인의 특성에 맞는 작업을 수행하게 되고 보다 효율적인 작업 능률을 기대할 수 있을 것으로 사료된다.

  • PDF