• 제목/요약/키워드: 션

검색결과 1,135건 처리시간 0.032초

효율적인 버킷 분할과 조인 방법을 이용한 공간 해쉬 스트립 조인 알고리즘 설계 (Design of a Spatial Hash Strip Join Algorithm using Efficient Bucket Partitioning and Joining Methods)

  • 심영복;이종연;정순기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1367-1370
    • /
    • 2003
  • 본 논문에서는 인덱스가 존재하지 않는 두 개의 입력 릴레이션에 대해서도 최적의 조인 연산을 수행할 수 있는 공간 해쉬 조인 알고리즘을 제안한다. 인덱스가 존재하지 않는 릴레이션의 처리에 사용하는 기존의 공간 해쉬 조인(SHJ: Spatial Hash Join)과 Scalable Sweeping-Rased Spatial Join(SSSJ) 알고리즘을 결합하여 SHJ 알고리즘의 단점으로 지적되고 있는 편향된(skewed) 데이터에 대한 조인 연산의 성능저하 문제를 개선한 수 있는 Spatial Hash Strip Join(SHSJ) 알고리즘을 제안한다. SHJ에서 편향된 데이터의 경우 해쉬 버킷의 오버플로우 처리를 위해 버킷 재분할 방법을 사용하고 있는데 반하여 본 논문에서 제안한 SHSJ 알괴리즘에서는 버킷의 재분할 처리 대신에 버킷에 데이터를 삽입하고, 조인 연산과정에서 오버플로우가 발생한 버킷에 대하여 SSSJ 알고리즘을 사용함으로써 편향된 입력 릴레이션의 처리 성능을 제고시킬 수 있도록 한다.

  • PDF

시간 데이터베이스에서 능동 규칙 시스템의 설계 및 구현 (Design and Implementation of an Active Rule System on Temporal Databases)

  • 김홍균;남광우;류근호;이종훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.85-88
    • /
    • 2001
  • 이 논문은 시간 데이터베이스에 능동 규칙 시스템을 결합한 능동적 시간 데이터베이스의 능동 규칙 및 실행 모델을 제안하며 그 모델을 설계 구현한다. 기존의 시간 데이터베이스 능동 규칙 연구들이 시간 릴레이션에 대한 조건-조치 형태의 규칙 지원에 머물렀던데 비하여 제안하는 능동 규칙 모델은 유효시간 및 트랜잭션 시간을 지원하는 이원 시간 릴레이션에 대해 SQL3 트리거의 기능 모두를 시간 데이터베이스 상에서 지원한다. 즉, 전이 릴레이션 및 전이 변수, 조건-조치의 류플 및 문 단위 수항을 포함한다. 또한, 능동 규칙의 유효시간 정의 및 유효시간 사건 등의 새로운 개념을 제시하고 시스템 구조 및 설계 구현에 대하여 기술한다.

  • PDF

주기억 데이터베이스에서의 일정 간격 퍼지 검사점 기법 (Regular Interval Fuzzy Checkpointing Technique for Main Memory Databases)

  • 김수창;전홍석;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.255-257
    • /
    • 1999
  • 주기억 데이터베이스 시스템은 주기억장치에서 데이터베이스 전체를 상주시킴으로써 빠른 성능을 보장하므로 현재 실시간 데이터베이스 시스템으로 가장 많이 사용되고 있다. 그러나, 시스템에 장애가 발생했을 때는 주기억 데이터베이스의 내용전체가 손실될 수 있다. 그러므로, 주기억 데이터베이스 시스템의 회복 작업은 매우 중요하다. 또한 빠른 회복을 해줄수 있어야 실시간 환경에 적합할 것이다. 빠른 회복을 위한 방법중의 하나는 검사점을 사용하여 회복할 때 분석해야 할 로그의 양을 줄이는 것이다. 본 논문에서는 기존의 검사점 방법들 중 주기억 데이터베이스 환경에 가장 좋은 성능을 보이는 퍼지 검사점에 관한 방법들을 분석 및 보완하여 빠른 회복을 위한 새로운 기법을 제안한다. 구체적으로, 주기억 데이터베이스를 갱신횟수에 따라 파티션을 나눈 후 각 파티션 단위로 퍼지 검사점을 수행할 때 기존 방법은 검사점수행 순서가 비효율적이서 회복시 필요한 로그의 양을 효과적으로 줄일 수 없다. 본 논문에서 제안하는 알고리즘은 파티션별 갱신횟수에 따라 일정한 검사점 수행 간격을 유지하므로 회복시 필요한 로그의 양을 효과적으로 줄임으로써 보다 빠른 회복이 가능하다.

  • PDF

클라우드 환경에서 모니터링을 활용한 효율적인 동적 페이지 마이그레이션 연구 (Study on effective dynamic page migration using monitoring in a cloud environment)

  • 한상욱;박동현;김은경;이화민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.45-48
    • /
    • 2015
  • 클라우드 시스템은 IaaS를 제공하기 위한 핵심기술 이다. 고사양의 자원을 서비스의 형태로 제공 하면서 사용자에게 편의성을 제공하며 사용자들의 개인용 컴퓨터를 더욱더 편하게 사용 할 수 있게끔 한다. 하지만 서비스가 증대됨에 따라 서버의 자원을 관리하는 기술의 중요성도 증가되고 있다. 본 논문에서는 클라우드 서버 자원들의 상태를 모니터링 하여 서버 과부하나 성능저하의 원인을 알아내고, 동적 페이지 마이그레이션을 수행하여 사용자의 불편을 최소로 하는 마이그레이션 구조를 제안한다.

Post-quantum으로의 마이그레이션 조사 (Investigate the migration process to post-quantum)

  • 송경주;장경배;김현지;양유진;임세진;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.176-178
    • /
    • 2022
  • 대규모 양자컴퓨터의 개발은 현재 사용하는 많은 암호화 알고리즘에 위협이 될 것으로 예상한다. 현재 NIST 는 양자 후 시대에 대비하기 위해 양자 내성 암호를 표준화 하기 위한 작업을 진행하고 있으며 이에 따라 post-quantum 시스템의 마이그레이션 과정이 필요하며 각 시스템에 QSC 적용을 위한 연구들이 이어지고 있다. 본 논문에서는 양자 후 시대에 대비하기 위해 NIST 의 PQC post quantum conference 에서 발표한 PQC 후보와 QSC 마이그레이션 과정 및 적용 방안에 대해 조사한다.

차량 엣지 컴퓨팅에서 로드 밸런싱을 고려한 강화학습 기반의 마이그레이션 (Migration with Load Balancing Based on Reinforcement Learning in Vehicular Edge Computing)

  • 문성원;임유진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.66-69
    • /
    • 2021
  • 최근 실시간 응답 및 처리에 민감한 서비스들이 급증하면서 멀티액세스 엣지 컴퓨팅(MEC)이 차세대 기술로 주목받고 있다. 사용자들의 잦은 이동성 때문에 MEC 서버들 사이에서의 마이그레이션은 중요한 문제로 다뤄진다. 본 논문에서는 이동성이 많은 차량 엣지 컴퓨팅 환경을 고려하였으며, 강화학습 기법인 Q-learning 을 사용하여 마이그레이션 여부 및 대상을 결정하는 기법을 제안하였다. 제안 기법의 목적은 지연 제약조건을 만족시키면서 차량 엣지 컴퓨팅 서버(VECS) 사이의 로드 밸런싱을 최적화하는 것이다. 제안 기법의 성능 비교를 통하여 다른 기법들보다 로드 밸런싱 측면에서 약 22-30%, 지연 제약조건 만족도 측면에서 약 20-31%로 더 좋은 성능을 보임을 확인하였다.

MEC 환경에서 오프로딩과 마이그레이션을 이용한 태스크 파티셔닝 기법의 성능비교 (Performance Comparison of Task Partitioning with Offloading and Migration in MEC)

  • 문성원;구설원;임유진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.100-103
    • /
    • 2021
  • 5G 의 발전과 함께 차량과 IT 통신 기술을 융합한 어플리케이션들이 급증하면서 멀티 액세스 엣지 컴퓨팅(MEC)이 차세대 기술로 등장했다. 낮은 지연시간 안에 계산 집약적인 서비스들을 제공하기 위해 단독적인 MECS 서버(MECS)에서의 수행이 아닌 다수의 MECS 에서 동시에 연산을 수행할 수 있도록 태스크를 파티셔닝하는 기법이 주목받고 있다. 특히 차량이 다수의 MECS 로 태스크를 파티셔닝하여 오프로딩하는 기법과 하나의 MECS 로 오프로딩한 후 다른 MECS 들로 파티셔닝하여 마이그레이션하는 기법들이 연구되고 있다. 본 논문에서는 오프로딩과 마이그레이션을 이용한 파티셔닝 기법들을 서비스 지연시간과 차량의 에너지 소비량 측면에서 성능을 비교 분석을 하였다.

UAV 지원 MEC 시스템의 로드 밸런싱과 에너지 효율성을 고려한 강화학습 기반 태스크 마이그레이션 (Task Migration for Load Balancing and Energy Efficiency based on Reinforcement Learning in UAV-Enabled MEC System)

  • 신아영;임유진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.74-77
    • /
    • 2022
  • 최근 사물 인터넷(IoT)의 발전으로 계산 집약적이거나 지연시간에 민감한 태스크가 증가하면서, 모바일 엣지 컴퓨팅 기술이 주목받고 있지만 지상에 고정되어 있는 MEC 서버는 사용자의 요구사항 변화에 따라 서버의 위치를 변경하거나 유연하게 대처할 수 없다. 이 문제를 해결하기 위해 UAV(Unmanned Aerial Vehicle)를 추가로 이용해 엣지 서비스를 제공하는 기법이 연구되고 있다. 그러나 UAV는 지상 MEC와는 달리 배터리 용량이 제한되어 있어 태스크 마이그레이션을 통해 에너지 사용량을 최소화하는 것이 필요하다. 본 논문에서는 MEC 서버들 사이의 로드 밸런싱과 UAV MEC 서버의 에너지 효율성을 최적화하기 위해 강화학습 기법인 Q-learning을 이용한 태스크 마이그레이션 기법을 제안한다. 제안 시스템의 성능을 평가하기 위해 UAV의 개수에 따라 실험을 진행하여 잔여 에너지와 로드 밸런싱 측면에서 성능을 분석한다.

국내 게이미피케이션 연구동향에 관한 체계적 문헌고찰 (A Systematic Literature Review of Research Trends in Domestic Gamification)

  • 한안나
    • 한국콘텐츠학회논문지
    • /
    • 제18권5호
    • /
    • pp.566-578
    • /
    • 2018
  • 본 연구는 국내 게이미피케이션 연구의 동향과 성과를 고찰하고, 연구방향에 대해 제언하는 것을 목적으로 한다. 이를 위해 체계적 문헌고찰 방법을 통해 선정된 논문 131편을 대상으로 연구시기, 연구목적, 연구 유형, 연구방법, 연구결과에 따라 분석을 실시하였다. 그 결과 국내에서도 관련 연구가 꾸준히 증가하는 추세를 보이면서, 2015년 이후부터 다양한 비게임 분야의 학술적 논의가 보다 활발하게 이루어지고 있음을 알 수 있었다. 연구목적별로는 게이미피케이션 전략 프로그램 디자인의 활용 효과를 검증하고자 하는 평가 목적의 연구가 가장 많았다. 연구시기별 연구목적 분포의 경우 게이미피케이션 논의 초창기에는 소개 분석 목적의 연구가, 2014년 이후부터는 게이미피케이션 전략 개발과 효과 검증을 다루는 연구들이 증가하였다. 연구유형별로는 솔루션, 평가, 포지션페이퍼, 타당화 연구 순이었다. 연구방법별로는 문헌연구가 가장 많았으며 양적연구, 질적연구, 혼합연구의 순이었다. 연구결과를 보고한 45편의 논문에 대한 연구결과별 분석에서는 심리적 효과를 다룬 논문이 21편, 행동적 효과를 다룬 논문이 17편, 심리적, 행동적 효과를 모두 다룬 논문이 7편인 것으로 나타났다. 이러한 분석결과를 바탕으로 향후 연구방향을 제안하였다.