• 제목/요약/키워드: Balanced Processing of Information

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

효율적인 회의용 키분배 시스템을 위한 Block Design의 응용 (Application of Block Design for an Efficient Conference Key Distribution System)

  • 이태훈;정일용
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.271-276
    • /
    • 2001
  • 회의용 키분배 시스템은 회의용 키를 생성하여 키를 회의에 참석하고 있는 사람에게만 전달하여 서로간에 안전하게 통신하도록 한다. 본 논문에서는 Block Design의 한 분류인 symmetric balanced incomplete block design(SBIBD)를 적용한 효율적인 회의용 키분배시스템을 제안한다. 회의용 키를 생성하고 개인식별 정보를 근거로 하여 인증을 수행하는 통신 프로토콜이 설계된다. 제안된 프로토콜은 회의용 키를 생성하는 메시지의 복잡도를 최소화시키는데, SBIBD의 특별한 분류에서는 참석자의 수 v에 따라 메시지 복잡도는 O(v√v)가 된다. 보안시스템의 구현에서 중요한 요소인 프로토콜의 안전성은 factoring과 discrete logarithm을 계산할 정도로 난해하여 충분히 보장됨을 증명할 수 있다.

  • PDF

데이터 샘플링 기반 프루닝 기법을 도입한 효율적인 각도 기반 공간 분할 병렬 스카이라인 질의 처리 기법 (An Efficient Angular Space Partitioning Based Skyline Query Processing Using Sampling-Based Pruning)

  • 최우성;김민석;;정재화;정순영
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2017
  • 다기준 의사결정 시 활용할 수 있는 스카이라인 질의는 다수의 선택지 중에서 사용자가 '선호하지 않을 만한'(uninteresting) 선택지를 제거함으로써 사용자가 검토해야 하는 선택지의 수를 대폭 감소시키기 때문에 대용량 데이터 분석 시 매우 유용하게 활용될 수 있다. 이러한 배경에서 대용량 데이터에 대한 스카이라인 질의를 분산 병렬 처리하는 기법이 각광을 받고 있으며, 특히 맵리듀스(MapReduce) 기반의 분산 병렬 처리 기법 연구가 활발히 진행되어 왔다. 맵리듀스 기반 알고리즘의 병렬성 제고를 위해서는 부하 불균등 문제 중복 계산 문제 과다한 네트워크 비용 발생 문제를 해소해야 한다. 본 논문에서는 부하 불균등 문제와 중복 계산 문제를 해소하면서도 데이터 샘플링 기반 프루닝을 통해 네트워크 비용 절감 시킬 수 있는 맵리듀스 기반 병렬 스카이라인 질의 처리 기법인 MR-SEAP(MapReduce sample Skyline object Equality Angular Partitioning)을 소개한다. 또한 다양한 관점에서의 실험 평가함으로써 제안 기법의 효용성을 다방면으로 검증했다.

단체급식실습생 훈련에 대한 조사연구 (A survey of the training of student for future dietitian at various food-service institutions)

  • 심영자
    • 대한가정학회지
    • /
    • 제32권1호
    • /
    • pp.199-210
    • /
    • 1994
  • My purpose in the paper is to research on what is the most productive education method for the Students for Future Dietitian(SFD) to be applied during there field training & practice. Furthermore it is an attempt to elucidate what is the most necessary education program for the field training & practice for SFDs. Five questionnaires were given to SFDs dealing with nutrition purchase hygienic facilities and official management in order to check and evaluate the current situation and problems on the education of field training & practice for SFDs Also I chose 140 SFD's who had been working in the field for at least one week or one month in 1992 and statistical processing were utilized and analyzed by SAS package. One of the most notable problems SDFs faced with during meal planning it is the fact that they had been educated and requested for the cut of food expenditure rather than the supply of scientifically balanced-nutrition meals for working people, SFDs also faced with of information on the quantity and facilities management from the dietitian in the company. my research revealed that dietitian's teaching method for SFDs still remains in a very primitive way and accordingly the efficient way to solve these problems shall be established by a computerized education program through which dietitians can provide well-balanced meals for working people when they are assigned to the company. In this regard we must consider that we have to enact certain law to be applied to a dietitian. In another words we should emphasize actual experiences of SFDs' knowledge accumulated through the field training & practice before they work at the company. Consequently it is a time to reconsider the importance of well-balance dietitian program offering an opportunity for SFD which can contribute to improvement of health's condition for the working people.

  • PDF

무선 센서 네트워크를 위한 에너지 효율적인 클러스터 구성 알고리즘 (An Energy Efficient Cluster Formation Algorithm for Wireless Sensor Networks)

  • 한욱표;이희춘;정영준
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.185-190
    • /
    • 2007
  • 무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선 센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 무선 센서 네트워크에 존재하는 각 센서 노드들의 전력소비를 줄이는 것도 필요하지만 센서 노드들의 균일한 에너지 소비를 유도하여 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 클러스터링 기반 라우팅 프로토콜인 LEACH를 기반으로 각 노드의 잔이 에너지를 고려하여 전체 노드의 균형적인 에너지 소모를 유도하는 클러스터 헤드 선정 알고리즘을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명에 대한 분석을 수행하였다. 제안한 프로토콜은 심각한 오버헤드나 성능저하 없이 효과적으로 네트워크 수명을 연장하였다.

QoS 라우팅을 위한 부하균등 비용산정 방식 (An efficient Load Balanced Cost Calculation Scheme for QoS Routing)

  • 홍종준;김승훈;이균하
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.135-140
    • /
    • 2002
  • 효율적인 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 테 네트워크 자원의 최적화에 대해서도 고려해야할 필요가 있다. 본 논문에서는 QoS 라우팅의 on-demand 방식과 precomputation 방식의 경로계산에서 자원 비용 산정 방식을 제안하여 전체 네트워크 자원의 퇴적 사용과 네트워크 자원의 부하 균등을 가능하게 하였다. 또한 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 precomputation 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 선정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅(inter-domain routing)과 도메인내 라우팅(inter-domain routing)을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 귿으로 본 논문에서 제안된 비용 산정 방식은 기존의 QoS 라우팅 알고리즘 자체를 변형시키지 않으면서, 그들의 비용 요소만을 대체하여 쉽게 사용되어질 수 있는 장점이 있다.

고차원 데이타 패킹을 위한 주기적 편중 분할 방법 (A Cyclic Sliced Partitioning Method for Packing High-dimensional Data)

  • 김태완;이기준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.122-131
    • /
    • 2004
  • 이전의 연구들에서 제안된 많은 색인 방법들은 저차원과 동적인 환경을 가정하고 제안되었다. 그러나 최근의 많은 데이타베이스 응용분야들은 대용량, 고차원 그리고 정적인 환경에 대한 처리를 요구하고 있다. 따라서 기존의 저차원이고 동적인 환경에서 제안되었던 색인 구축 전략들은 특히 데이타 및 공간 분할에 있어서 새로운 환경에 잘 적응하지 못한다. 본 연구에서 우리는 이러한 사실들을 지적하였고, 새로운 환경에 적응하는 색인 구축 시 적용되는 새로운 분할 전략을 성능 모델에 근거하여 제안하였다. 우리의 접근 방법은 기본적으로 정적인 환경에서 색인 구축에 사용되는 패킹이라는 기법을 적용하였다. 그리고 고차원 환경에서 질의 성능의 기대 값을 제시하는 민코프스키-합 비용모델에 대한 관찰 결과를 이용하였다. 이러한 것들에 바탕을 두어 우리는 데이타 및 공간을 균등하게 분할하는 것보다 불균등하게 분할하는 것이 좋을 것이라는 예측을 비용 모델에 대한 관찰 결과로써 도출하였다. 그리고 이러한 결과를 이용한 불균등 분할 방법과 성능 모델들을 제시하였다. 이 연구의 결론으로서 균등 분할 방법보다 불균등 분할 방법이 고차원 환경에서 더 효율적인 방법임을 성능 모델 및 실험을 통하여 보여주었다. 그리고, 어떻게 불균등하게 분할하는 것이 좋은지에 대한 명확한 계량적 기준들을 제시하였다.

계층적 도메인간 부하분산 QoS 라우팅 (Hierarchical Inter-domain Load Balanced QoS Routing)

  • 홍종준;김승훈;이균하
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.671-678
    • /
    • 2002
  • 본 논문에서는 대규모 네트워크에서의 부하분산을 고려한 계층적 도메인간 QoS 라우팅을 제안하였다. 이를 위해 계층적 라우팅에서의 비용 산정 방식을 선계산 방식의 경로계산에서 제안하였고 선계산된 다중경로들 중에서 경로를 선택하는 방안을 제안하였다. 제안한 비용산정 방식은 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 선계산 방식으로 경로를 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하분산을 고려하여 계산한다. 또한 이러한 다중 경로들 중에서 비용산정에 근거한 경로선택확률에 따라 경로를 선택하는 방안을 제안하였다. 그리고 제안한 QoS 라우팅 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 따라서 본 논문에서 제안한 부하분산 QoS 라우팅은 전체 네트워크 자원의 최적사용 뿐만 아니라 자원의 부하 분산을 가능하게 할 것으로 기대된다.

게슈탈트 이론에 의한 패션광고 효과에 관한 연구 (A Study on the effect of Fashion Ads based on the Theory of Gestalt Psychology)

  • 이의정;강경애
    • 한국의상디자인학회지
    • /
    • 제18권3호
    • /
    • pp.37-56
    • /
    • 2016
  • Gestalt psychology is a theory of psychology to organize separate stimuli perceived by people's vision to incorporate them into significant types, and this also is applied in terms of the brand awareness of consumers. This study considered which influence the Gestalt psychology theories have upon the fashion consumers' information processing in fashion advertisement. The results are as follows. The principles of the totality and the perceptual organization in the Gestalt psychology are allowing fashion consumers to perceive information through advertisement and to be capable of understanding it a little more easily and clearly in the process. As for the principle of totality, an integrated Gestalt was formed by combining the stimulant elements of fashion ads and the brand schema of consumers. The principles of figure and background that were part of the perceptual organization theory enabled the consumers to pay attention to, choose and focus on some of the objects of perception in an easier and faster way. The principle of perceptual grouping was used to draw attention from the consumers by simplifying the objects of perception and then by combining them or making them look complete. Therefore the more advanced application of the principles and laws of Gestalt psychology is expected to make fashion consumers' way of looking at ads more well balanced and positive in a more efficient and convincing manner.

  • PDF

센서 네트워크에서의 동적 크기 다중홉 클러스터링 방법 (Dynamic-size Multi-hop Clustering Mechanism in Sensor Networks)

  • 임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.875-880
    • /
    • 2005
  • 제한된 자원을 가진 센서 노드들로 구성된 센서 네트워크에서 가장 중요한 이슈 중 하나는 쑤어진 에너지를 최대한 활용하여 네트워크 수명을 연장하는 것이다. 네트워크 수명을 연장하는 가장 대표적인 방법은 클러스터링 방법이다. 본 논문에서는 CH(Cluster Head) 및 후보 CH 노드들로부터 주어지는 통신 부하(load)와 잔여 에너지 양에 대한 정보를 기반으로 클러스터 크기를 동적으로 변화시켜 클러스터 내의 노드 밀도에 상관없이 각 CH에게 주어지는 부담을 일정하게 유지시키는 새로운 동적 크기 다중홉 클러스터링 방법을 제안한다. 시뮬레이션을 통해 제안된 방법이 기존의 단일홉 모드나 고정 크기 다중홉 모드 클러스터링 방법보다 우수함을 보였다.

지오매틱스/지오인포매틱스의 형성과 교과과정 개발연구 (The Formation and Curriculum Development of Geomatics/Geoinformatics)

  • 고준환
    • 한국측량학회지
    • /
    • 제16권2호
    • /
    • pp.259-270
    • /
    • 1998
  • 본 연구는 최근 대학에서 정규학과로 새롭게 설치되고 있는 지오매틱스/지오인포매틱스 분야의 학문적인 체계화를 위하여 국내외 관련분야의 교과목의 비교연구를 통하여 시범적인 교과과정을 제시하는 것이 목적이다. 지오매틱스/지오인포매틱스 교과과정을 제시하기 위하여 국내외 관련학과의 교과과정을 문헌 및 인터넷 등을 통하여 수집 비교 분석하였다. 아울러 현재 국가지리정보시스템(NGIS) 구축에 의해 진행되고 있는 도시정보화 사업, 시설물관리, 지적도 전산화, 지적재조사 사업 등 관련 분야에 대한 국가와 지방자치단체, 시스템통합(SI)업체 등의 사회적 수요를 파악하여 새로이 제시할 교과과정에 반영될 수 있도록 하였다. 본 연구를 통하여 지오매틱스/지오인포매틱스 분야의 표준 교과과정(안)을 제시하고자 하였다. 본 연구에서 제시된 교과과정(안)은 종합과학적인 학문적 특성을 고려하여 측량/지도제작 술과 컴퓨터/정보과학을 기반으로 지속 가능한 도시관리와 관련된 계획기법 및 관련법 제도 등을 포함하고 있다. 향후 교과과정(안)에 따라서 표준적인 교재개발과 관련분야 자격증의 신설 등에 대한 연구가 필요하다고 하겠다.

  • PDF