• Title/Summary/Keyword: 중복 개념

검색결과 248건 처리시간 0.031초

최대 EDP를 이용한 경로설정 및 경로 충돌 그래프를 이용한 파장할당 문제 해결 방안 (Routing with Maximum Edge Disjoint Paths and Wavelength Assignment with Path Conflict Graph)

  • 김덕헌;정민영;이태진;추현승
    • 한국통신학회논문지
    • /
    • 제30권7B호
    • /
    • pp.417-426
    • /
    • 2005
  • 경로설정 및 파장할당(RWA: Routing and Wavelength Assignment) 문제는 파장 분할 다중화 기술에 기반한 차세대 광 인터넷 백본망에서 주목되는 기술중의 하나이다. 이러한 광 인터넷 망에서 연결요구에 대해 최적의 경로를 선택하여 선택된 경로에 효율적으로 파장을 할당하는 RWA문제는 매우 중요하다. 본 논문에서는 경로 충돌 그래프 개념과 송신노드-수신노드 간의 MAX_EDP(Maximum Edge Disjoint Paths: 최대 링크 비 중복 경로) 알고리즘을 이용한 효율적인 알고리즘을 제안한다. 또한, 이에 대한 모의실험을 통해 제안한 방법과 기존의 BGAforEDP 알고리즘과의 성능분석을 통해 효율성을 검증한다. 모의 실험결과 제안된 방식이 기존의 방식보다 고정된 네트워크 토폴로지(NSFNET)에서는 최대 20$\%$, 랜덤 토폴로지에서는 최대 32$\%$정도의 성능향상을 보인다.

RTE 환경하의 EA 구현을 위한 Framework 활용방안 (A Framework inflected Scheme for EA Realization based RTE Environment)

  • 김현산;김현준;양해술
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1459-1462
    • /
    • 2006
  • 오늘날 대부분의 기업과 공공조직들은 일상적인 업무처리를 컴퓨터 하드웨어, 소프트웨어 및 관련 프로세스에 크게 의존하고 있다. 이미 정보기술은 조직의 생산성향상, 업무의 효율성과 호과성의 제고, 전략적 경쟁우위의 달성 도구로 인지되고 있다. 이에 조직 전략 차원에서 정보기술에 대한 투자가 지속되어 왔으나 정보시스템의 대규모화에 따른 정보시스템 간 상호운용성(interoperability)과 통합성(integration)의 결여, 계층적 아키택쳐의 미흡, 중복 자료의 처리 등으로 인해 조직내에서 정보기술의 투자 대비 활용 이득이 기대에 미치지 못하는 현실이다. 이러한 문제를 극복하기 위해 새로운 정보체계인 정보기술 아키텍쳐 (Information Technology Architecture : ITA) 개션을 개발하게 되었다. 그러나 ITA 정의에 대한 체계적인 방법론과 도구의 부재로 개방/분산환경 하에서 정보기술에 대한 접근은 한마디로 임기응변적 내지는 벤더 중심적 관행으로 추진되었다. RTE는 하나의 문제를 해결하기 위한 또 다른기술이 아니라 비즈니스를 향상 시키고자 하는 개념이다. 핵심 비즈니스 프로세스의 관리 및 실행시 발생하는 지연요소를 제거하고 최신 정보를 사용해 경쟁하는 기업으로 정의된다. 또한 RTE는 기업들이 지금껏 추구해 왓던 e비즈니스와 연계하면서 끊임없이 프로세스를 효율적으로 개선해 나가는 것이다.

  • PDF

전하이동을 시각화한 PhET 기반 수업을 통한 초등과학영재의 전류개념변화 (Conceptual Change via Instruction based on PhET Simulation Visualizing Flow of Electric Charge for Science Gifted Students in Elementary School)

  • 이지원;신은진;김중복
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제34권4호
    • /
    • pp.357-371
    • /
    • 2015
  • Even after learning electric current, elementary school students have various non-scientific conceptions and difficulties. Because flow of charge is not visible. Also elementary school students do not learn theory but phenomena, so they cannot transfer theoretical perspective to new situation. In this research, we have designed instruction based on PhET simulation visualizing flow of electric charge and applied it to 37 science-gifted students in elementary school for measuring conceptual understanding. As a result, six out of the seven Hake gains of question set are high gain and just one is middle gain because the students have understood the flow pattern of the charge through circuit elements such as light bulbs, wire, as well as battery with PhET simulation and it gives a chance to create various questions spontaneously about electric current. Also they become able to do spontaneous mental simulation without PhET simulation about flow of charges. This research, suggest that developed materials using PhET simulation could be used as not only program for gifted students in elementary school, but also the electrical circuit section in an elementary science curriculum.

초등학교 학생들의 수업 전후 광합성 관련 개념의 지위 중복 변화 분석 (Analysis on the Change of Niche Overlap of Elementary School Students' Photosynthesis Concepts through Instruction)

  • 임수민;김영란;신애경;김영신
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제34권1호
    • /
    • pp.72-85
    • /
    • 2015
  • Conception in learner's cognitive structure has a niche as species in ecosystems. The purpose of this study is to analyze the change of niche overlap of photosynthesis concept through instruction. The photosynthesis concepts were selected from literature review. Selected concepts were in 4 areas: Location of photosynthesis, reactants, products, and environmental factors. The subjects consisted 304 elementary students. The respondent marked the relevance between the presented concepts and each area on a scale of 1~30 points. The analysis of niche overlap in concepts was performed by changing in niche overlap graph, niche space size, and overlap index before and after instruction. The results are as follows. First, on the whole understanding level and relevance of the scientific concepts was increased through instruction as a result of learning. Second, elementary school students cognitive concepts in the form of chunking concepts through classification process. Based on the results, this study has the following suggestion. Students' conceptual ecologies and niche analyzed by this study will be used as material for development of instruction strategy.

왜곡 제거 시계열 서브시퀀스 매칭에서 빠른 인덱스 구성법 (Fast Index Construction in Distortion-Free Time-Series Subsequence Matching)

  • 길명선;김범수;문양세;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.73-76
    • /
    • 2011
  • 본 논문에서는 기존 단일 인덱스 기반의 왜곡 제거 시계열 서브시퀀스 매칭의 인덱스 구성 알고리즘을 분석하여 보다 효율적인 인덱스 구성 알고리즘을 제안하였다. 기존 왜곡 제거 시계열 서브시퀀스 매칭의 단일 인덱스 구성 알고리즘은 대용량 시계열 데이터인 경우 왜곡 제거를 고려해야 되는 많은 윈도우로 인해 실제 인덱스 생성에 매우 많은 시간이 걸린다. 본 논문에서는 기존 선형 제거 서브시퀀스 매칭의 인덱스 구성 알고리즘을 예로서 인덱스를 구성하는 각 과정을 체계적으로 분석하여, 각 과정에서 필요한 연산 횟수를 줄이는 방법을 제안한다. 이를 위해, 저차원 변환하는 과정에서 발생하는 중복되는 연산들을 한 번씩 미리 수행하여 배열에 저장한 후 재사용하는 DF-버컷(DF-bucket)씨의 개념을 제시한다. 실험 결과, 저장 후 재사용 원칙에 따라 인덱스 구성의 효율성을 증대시킨 접근법이 그렇지 않은 접근법에 비해서 인덱스 구성 시간을 평균 32% 에서 55% 까지 줄인 것으로 나타났다.

국가 R&D정보 식별메타데이터에 관한 연구 (A Study on the Identification Metadata of National R&D Information)

  • 권이남;김재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.55-59
    • /
    • 2007
  • 국가 R&D정보에 필요한 모든 정보를 정보의 소유에 관계없이 범 부처적으로 공동 활용하고자 하는 필요성이 대두되고 있다. 그러나, 국가 R&D정보는 부처별 각 연구관리전문기관별로 별도로 관리하고 있으며 상호 연계를 위한 식별체계의 부재로 인해 유사 중복과제 검증, 정보의 추적관리 등 통합적인 정보관리가 어려운 실정이다. 전 부처의 국가 R&D정보를 통합 관리하고 공동활용하기 위해서는 모든 정보에 항구적으로 유일한 URN기반 식별체계의 부여가 필요하다. 본 논문에서는 식별체계를 부여하기 위해 필수적인 식별메타데이터의 개념과 각 연구관리전문기관별 국가 R&D 과제관리번호의 현황을 살펴보고, 범부처 과제고유번호 및 정보식별자 부여를 위한 국가 R&D정보의 식별메타데이터 요소를 제안하고자 한다.

  • PDF

러프 집합에 기반한 불완전 정보의 정보 이론적 척도에 관한 연구 (The Study on Information-Theoretic Measures of Incomplete Information based on Rough Sets)

  • 김국보;정구범;박경옥
    • 한국멀티미디어학회논문지
    • /
    • 제3권5호
    • /
    • pp.550-556
    • /
    • 2000
  • 러프집합에서는 식별불능관계와 근사공간 개념을 이용해서 불완전 정보로부터 최적화된 결정규칙을 유도하게 된다. 그러나, 처리 하고자 하는 정보에 정량적이거나 중복 또는 누락된 데이터가 포함된 경우에는 오류가 발생될 수 있으므로, 이러한 데이터들을 제거하거나 최소화시키는 방법이 필요하다. 정보처리 분야에서 불확실성이나 정보의 양을 측정하는데 사용되고 있는 엔트로피는 러프 관계 데이터베이스의 불완전 정보를 제거하는데 사용되었다. 그러나, 정보시스템에 포함될 수 있는 불완전 정보를 모두 다루지는 못하였다. 본 논문에서는 정보시스템의 조건속성과 결정속성에 포함될 수 있는 불완전 정보를 제거하기 위한 정보 이론적 척도로서 러프집합을 이용한 객체관계 엔트로피와 속성관계 엔트로피를 제시한다.

  • PDF

RHC(Routing History Cache)를 사용한 저전력 소모 라우팅 알고리즘 (Low-power Routing Algorithm using Routing History Cache for Wireless Sensor Network)

  • 이두완;장경식
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2441-2446
    • /
    • 2009
  • 무선 센서 네트워크는 특정지역에서 데이터를 수집하여 처리는 작은 센서 노드들로 구성된다. 이러한 센서들은 최초로 설치된 이후에는 배터리로 동작되며, 동작기간이 수개월에서 수년까지 지속되어야 함으로 제한된 자원을 효율적으로 활용할 수 있어야 한다. 본 논문에서는 데이터 중심개념을 적용한 Directed Diffusion의 기본동작구조에 RHC(rounting history cache)를 적용하여, 데이터 전송경로 설정에 신뢰성과 효율성을 높인다. 제안하는 RHC 알고리즘은 각 센서 노드가 자신의 RHC를 주기적으로 업데이트 하여 최적화경로를 저장하고 있기 때문에, 이벤트 발생시마다 경로를 재설정하여 에너지가 낭비되는 것을 최소화하였고, 중복메시지의 최소화로 신뢰성을 향상시켰다.

복합피해지역 재해복구기법 사례연구

  • 손광익;조현국;노진욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.2286-2290
    • /
    • 2008
  • 최근 자연재해로 인한 피해가 늘어남에 따라 피해를 최소화 하기위한 방법들이 절실히 필요한 실정이며 또한 자연재해로 피해를 입은 지역을 복구하는 과정에서 여러 기관들의 업무 중복 및 누락으로 인하여 재해 관리의 효율성이 떨어지고 있다. 따라서 재해에 대비한 지속가능한 기술개발과 효율적 복구기법 개발을 통한 피해의 연구가 절실한 실정이다. 본 연구에서는 해외의 재해 복구사례들을 통하여 복합피해지역 지정개념을 소개하고 재해복구 조직 및 기법을 검토하였다. 연구를 위해 먼저 국내의 복합적 재해발생 현황 검토와 각종 해외 종합복구체계 조직 및 기법을 검토하였다. 특히 허리케인 카트리나에의한 미국 뉴올리언스주의 복구체계 및 복구사례와 중남미와 아시아 등 지난 20여 년간의 복구사례에 대한 유엔의 보고서를 중심으로 단 장기적 복구계획과 실시사항들을 검토하였으며 적용된 복구범위 설정 및 조직의 업무 분담 및 공조체계를 통해 효율적인 복구계획 마련과 추진과정에 대한 방안들을 검토하였다. 사례분석을 통해 모여진 자료를 토대로 외국사례들이 어떻게 국내 실정에 맞게 적용되고 효율적으로 사용될지에 대한 검토의 과정을 거쳤으며 이러한 과정을 통해 종합재해복구기법 선정을 위한 검토항목 및 평가기법을 제안하였다.

  • PDF

컴포넌트기반의 웹 기반 교육시스템 개발에 관한 연구 (A Study on the WBI System Implemented based on the Component)

  • 전주현;홍찬기
    • 컴퓨터교육학회논문지
    • /
    • 제4권2호
    • /
    • pp.115-123
    • /
    • 2001
  • 웹 기반 교육(WBI)이 많은 장점을 가지고 있으나 한편으로는 웹 기반 수업 혹은 웹 기반 교육의 초기에는 교수자의 개인적인 수준에서 교육 시스템이 개발 운영되어 체계적으로 개발 관리되지 못하였고 교수-학습자의 요구사항을 충분히 반영하지 못하였다. 그리고 분산되어 있는 자료의 적절한 활용과 검색이 용이하지 못하여 중복 개발되고 신뢰성이 떨어지는 문제점등을 내포한다. 이 논문에서는 WBSE(Web Based Software Engineering)개념을 웹 기반 교육시스템에 도입하여 요구사항을 반영하고 기존에 개발되어 사용되고 있는 소프트웨어를 컴포넌트화 하는 작업을 시도하여 이를 재사용 통합함으로써 새로운 교육 소프트웨어 개발에 사용하는 일련의 과정에 대하여 연구 기술하였다.

  • PDF