• 제목/요약/키워드: 분산알고리즘

검색결과 1,789건 처리시간 0.028초

분산 알고리즘에 따른 광대역 펄스 전자파 노출에 대한 인체 노출량 해석 (Analysis of Human Exposure to Wideband Pulse EMF Dependent on the Dispersion Algorithm)

  • 가원석;김태홍;김정란;백정기
    • 한국전자파학회논문지
    • /
    • 제17권7호
    • /
    • pp.684-693
    • /
    • 2006
  • 이 논문에서는 광대역 펄스 전자파에 노출된 인체 두부를 생체 조직의 분산 특성을 고려하여 SA (Specific Absorption) 분포를 해석하였다. 생체 조직의 분산 특성은 4 차 Cole-Cole 모델로 특성지어지는 데, 현재 4 차 Cole-Cole 모델을 FDTD에 정확히 적용시킬 수 있는 분산 알고리즘이 없다. 따라서 본 논문에서는 FDTD 알고리즘에 적용 가능한 생체 조직의 분산 특성을 l 차 Cole-Cole 모텔과 3 차 Debye 모델을 적용한 FDTD 분산 알고리즘을 이용하여 SA를 해석하였다. 각 모델의 타당성을 먼저 조사한 후, 조직의 분산이 SA 분포에 미치는 영향을 연구하였다.

무선 센서 네트워크에서의 그래프 컬러링 기반의 클러스터링 알고리즘 (Graph Coloring based Clustering Algorithm for Wireless Sensor Network)

  • 김재환;장형수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.306-311
    • /
    • 2007
  • 본 논문에서는 Wireless Sensor Network상에서 전체 노드들의 lifetime을 증대시키기 위하여 "random한" 방식으로 cluster-head를 선출하는 LEACH 알고리즘이 가지고 있는 cluster-head 선출 과정에서 선출되는 수와 선출되는 노드들의 위치가 적절히 분산되지 않는 문제를 해결하기 위해 변형된 Graph Coloring 문제를 기반으로 노드의 위치 정보를 사용하지 않고 cluster-head를 적절히 분산하여 선출함으로써 효율적인 clustering을 하는 중앙처리 방식의 새로운 알고리즘 "GCCA : Graph Coloring based Clustering Algorithm for Wireless Sensor Networks" 을 제안한다. GCCA는 cluster-head가 선출되는 수를 일정하게 유지하고 선출되는 노드의 위치가 전체 network area에 적절히 분산되는 효과를 가져 옴으로 LEACH 알고리즘보다 에너지 효율이 증대됨을 실험을 통하여 보인다.

  • PDF

유전자 알고리즘를 사용한 분산 처리에 의한 다목적 위성 구조체의 최적화 (Optimization of Komsat II Structure Using Genetic Algorithm in Parallel Computation Environment)

  • 윤진환;임종빈;박정선
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.3-7
    • /
    • 2002
  • 컴퓨터 네트워킹 기술의 발달에 힘입어 분산처리를 이용한 기법이 복잡한 구조물의 최적설계에 널리 사용되고 있다. 최적설계시 구조물이 복잡하고 설계 변수가 많아질수록 설계 변수간의 교호작용이 복잡해지고 국부최적해가 많아지는 특성이 있다. 최근의 최적 설계는 이러한 문제점을 해결하고자 다양한 전역 최적화 기법을 도입하여 적용하고 있다. 본 연구에서는 진화이론을 바탕으로 한 유전자 알고리즘과 실험계획법을 바탕으로 한 반응표면법에 분산처리 기법을 도입하여 인공위성 추진 모듈의 최적화에 적용시켰다. 그 결과 유전자 알고리즘이 조금 더 좋은 최적값을 보였으며 해석시간은 반응표면법을 적용 시켰을 경우가 훨씬 짧았다. 병렬처리 기법을 이용한 위성구조체의 최적설계에 있어 유전자 알고리즘은 해의 전역성에서 반응표면법은 시간의 효율성에서 각각 장점을 보였다.

  • PDF

분산 데이터베이스 시스템에서의 교착상태 탐지기법의 성능평가 (Performance Comparision of Deadlock Detection Schemes in Distributed Database Systems)

  • 이원섭;이상희
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.26-33
    • /
    • 2003
  • Choudhary의 선분추적 교착상태 탐지 알고리즘에서는 존재하는 교착상태를 찾지 못하는 경우가 있다. 이 문제를 수정한 알고리즘을 제안했었다. 본 논문에서는 수정 알고리즘과 트랜잭션-자원 그래프(TR graph)를 사용하는 Tsai의 알고리즘과의 성능을 비교하였다.

  • PDF

대용량 소프트웨어 스트리밍 서버를 위한 부하 분산 알고리즘 제안 및 구현 (A Proposal and Implementation of Load Balancing Algorithm for Large Scale Software Streaming Server Platform)

  • 허성진
    • 한국산학기술학회논문지
    • /
    • 제7권5호
    • /
    • pp.926-929
    • /
    • 2006
  • 본 논문은 소프트웨어 스트리밍 서비스의 특성이 일반 동영상 스트리밍 서비스와 달리 전송대역폭이 가변적이며 초기에 집중적인 전송이 발생하는 사실에 근거하여 가장 효율적으로 서버 자원을 활용할 수 있는 부하 분산 알고리즘을 제안한다. 제안된 알고리즘은 지역적으로 산재한 대규모의 인터넷 사용자에게 소프트웨어 스트리밍 서비스를 지원하는 대용량 소프트웨어 스트리밍 서버 플랫폼에 실제 구현하여 동작함으로써 제안된 알고리즘이 적절하게 동작함을 보이고자 한다.

  • PDF

클러스터 파일 시스템의 메타데이터 서버를 위한 내용 기반 부하 분산 알고리즘 (A Content-based Load Balancing Algorithm for Metadata Servers in Cluster File System)

  • 장준호;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.323-334
    • /
    • 2006
  • 클러스터 파일 시스템의 성능을 결정짓는 주요 요소 중 하나는 메타 데이터 서비스의 성능이다. 본 논문에서는 메타 데이터 연산의 종류에 따라 적절한 메타 데이터 서버에게 클라이언트의 요청을 동적으로 분배할 수 있는 내용 기반의 부하 분산 알고리즘을 제안한다. 이 알고리즘에서는 메타 데이터 서버 사이에 데이터의 이동을 유발 시키는 대신 메타 데이터를 복제하고 수정 메시지를 로깅하게 함으로써, 기존의 알고리즘에 비해 클라이언트의 요청을 서버들에게 균등하게 분배하여 응답 지연 시간을 현저히 줄일 수 있었다.

Ad Hoc Network에서 Qos를 향상시키기 위한 Disjoint Multipath 라우팅과 트래픽 분산 알고리즘 (Disjoint Multipath Routing and Traffic Partitioning Algorithm for Qos in the Ad hoc network)

  • 정태환;백성청;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.436-438
    • /
    • 2003
  • Ad hoc Network에서 효율적인 데이터 트래픽의 전송을 위하여 AODV 라우팅 알고리즘을 보안한 DM-AODV(Disjoint Multipath AODV)와 이를 활용하여 Qos율 높인 트래픽 분산 알고리즘인 TPA(Traffic Partitioning Algorithm)을 제안한다. 첫째, dynamic한 Ad hoc network환경에서 사용될 수 있는 DM-AODV을 사용하여 중복 노드가 없는 multipath들과 그 경로 각각의 최소 대역폭(bandwidth)을 구하고 둘째, 소스 노드에 들어오는 트래픽의 요구 대역폭과 TPA을 사용하여, 네트워크가 정상 일 때 전달 될 main path들과 네트워크 장애 시 할당 될 alternative path들에 들어오는 트래픽을 dynamic하게 분산시킴으로써 어플리케이션이 요구하는 높은 대역폭의 트래픽 수용 가능성을 높이고, 들어오는 트래픽의 안정적인 대역폭 보장과 속도의 향상, 폭주(congestion)의 감소 효과를 나타낸다. 또한 Main path에 장애 발생시, 미리 계산된 alternative Path에 트래픽을 전송함으로서 들어오는 패킷의 손실을 최소한으로 한다. 본 논문에서는 Ad hoc network에서의 QoS를 높이는 두 알고리즘을 소개하고, 동작 원리를 알아본다.

  • PDF

배전계통의 분산형 조류계산 : Part 1 수학적 모델 (Distributed Load Flow of Power Distribution System : Part 1 Mathematical Model)

  • 이상성;박종근;문승일;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.295-297
    • /
    • 2005
  • 본 논문은 Part 1 으로 배전계통의 분산형 조류계산을 위한 기본적인 수학적 모델을 제안한다. 송전계통과 비슷하게 배전계통의 조류계산은 배전계통의 실시간 모니터링과 제어를 위한 가장 유용한 도구이다. 배전계통은 지역적인 특성으로 인하여 그 구조가 변전소를 중심으로 여러 개의 주 피이드로 나누어지게 되고 이러한 변전소가 수많이 산재되어 있다. 이런 관점에서 볼때 배전계통에 대한 조류계산은 불산 조류계산(Distributed Computation of Load Flow) 알고리즘을 필요로 한다. 특히, 분산전원 출현으로 인한 이러한 필요성은 점점 증가하고 있다. 배전조류계산은 분산전원이 배전계통에 추가됨에 따라 더욱 부담이 되었다. 본 논문에서는 배전계통을 위한 분산형 조류계산 알고리즘의 구성에 필요한 기본적인 수학적 모델을 제안하고자 한다.

  • PDF

클러스터링 기반 협업 필터링 알고리즘을 사용한 분산 추천 시스템 (Distributed Recommendation System Using Clustering-based Collaborative Filtering Algorithm)

  • 조현제;이필규
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.101-107
    • /
    • 2014
  • 본 논문에서는 협업 필터링 알고리즘을 클러스터링 기반으로 분산 환경에서 구현하여, 추천을 위한 수행 시간을 최적화 하는 방법에 대한 제안을 한다. 하둡 기반으로 시스템을 구성하였고, 분산 Min-hash 클러스터링 기반의 협업 필터링 방법을 제안하고, 이를 기반으로 분산 추천 시스템을 구성하였다. 분산 사용자 기반 협업 필터링 기법을 사용하여 무비렌즈 (Movie Lens)의 영화 평점 데이터를 기반으로 각각의 사용자에게 알맞은 영화를 추천해주는 분산추천 시스템을 구현하고 실험을 통하여 성능의 우수성을 검증하였다.

분산 시스템 개발을 위한 수행 패턴 결정 알고리즘 (A Decision Algorithm of Migration Pattern for Developing Distributed Application)

  • 유우종;권혁찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.181-183
    • /
    • 2000
  • 분산 시스템 개발을 위해 사용되는 패러다임(paradigm)의 수행능력은 여러 요소들을 종합하여 고려하여 평가해야 한다. 분산시스템 개발 시 사용되는 대표적인 패러다임으로 클라이언트/서버(client-server) 구조의 RPC(Remote Procedure Call)가 있다. 또한 최근 들어서는 이동성(mobility)과 지능성(intelligence) 이라는 특성을 갖고 네트워크 부하(network load)를 감소시킬 수 있는 이동 에이전트에 대한 요구도 증가하고 있다. 그러나 이동 에이전트를 이용하여 개발한 분산 시스템이 기존의 접근 방식에 비해 성능이 좋은 지의 여부는 아직도 의견이 분분하다. 또한 분산 시스템의 성능은 어떤 패러다임을 쓰는가 뿐 아니라, 선택된 패러다임의 수행 패턴에 의해서도 많은 영향을 받는다. 본 논문에서는 RPC 와 이동 에이전트 그리고 locker 패턴이 적용된 이동에이전트의 수행을 평가하기 위한 수행 평가 모델과, 이 모델을 기초로 하는 분산 시스템 개발을 위한 수행 패턴 결정 알고리즘을 제시하고자 한다.

  • PDF