• 제목/요약/키워드: 분산 컴퓨팅 시스템

검색결과 761건 처리시간 0.027초

저속 네트웍 PC 클러스터상에서 NOW-Sort의 성능향상 (Enhanced NOW-Sort on a PC Cluster with a Low-Speed Network)

  • 김지형;김동승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권10호
    • /
    • pp.550-560
    • /
    • 2002
  • 병렬 외부정렬을 클러스터형 분산 컴퓨터에서 실행하는 경우에는 순수하게 주메모리에서 부분적인 정렬과 머지를 위해 실행되는 과정(순수 계산)뿐만 아니라 디스크로부터의 입출력 과정 및 각 노드들간의 데이타 교환에 따르는 통신과정을 적절히 배치, 설계함이 필요하다. 그 주된 이유는 전체 수행시간이 순수 계산시판보다는 디스크 입출력에 소요되는 시간 및 통신의 소요시간의 비중이 크기 때문이다. 본 연구에서는 저속 네트웍 PC 클러스터를 계산도구로 하여 단위시간당 정렬 자료규모를 최대화함을 목표로 하여, 알고리즘적인 최적화를 통해서, 즉, 정렬 도중 통신과정에서 발생하는 지체시간을 최소화하여 전체적인 통신 성능을 높이고, 디스크 입출력 작업은 전송 규모와 횟수를 조절하여 계산과 통신작업등과의 중첩정도를 극대화시켜 외부정렬의 성능을 개선하였다. 실험 결과 새 알고리즘이 기존의 NOW-sort 알고리즘[1]에 비해서 동일한 PC 클러스터 경에서 최대 45% 정도까지 실행시간을 단축시킬 수 있고, 확장성 면에 있어서도 더 우수한 것을 확인하였다.

GML 데이타를 지원하는 확장된 DOM (An Extended DOM for GML Data)

  • 반재훈;조정희;문상호;홍봉희
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권5호
    • /
    • pp.510-519
    • /
    • 2002
  • OGC(Open GIS Consortium)는 웹 GIS 환경의 상호 온용을 제공하기 위해, 웹 매핑 테스트 베드를 통한 맵서버와 GML 명세를 정의함으로써 새로운 웹 매핑 기술을 제안하고 있다. 이 환경에서 맵서버는 다양한 데이타 서버들의 지리정보를 GML로 변환하여 클라이언트에게 제공하고, 클라이언트는 전송받은 GML 데이타를 웹 브라우저에 출력한다. 이러한 웹 매핑 테스트베드는 웹 GIS 환경에 분산 저장된 GIS 정보의 발견, 접근, 통합 및 출력 방법은 제공하지만 GIS에서 필수적인 공간연산을 수행하는 방법은 제공하지 않는다. 본 논문은 웹 환경의 다양한 데이타 서버들로부터 중첩되어 전송된 GML 데이타에 대한 공간연산을 수행하는 방법을 제시한다. 이를 위해 W3C에서 XML 문서의 분석을 위해 제시한 DOM과 OGC에서 개방형 GIS 시스템의 구현을 위해 제시한 OpenGIS 단순 피처(Simple Features) 명세를 기반으로, 웹 GIS 환경에서 GML 데이타에 대한 공간연산을 지원하는 GDOM(Geographic Document Object Model)을 설계하고 구현한다. 그리고 웹 매핑 테스트베드 환경에서 클라이언트가 GDOM을 이용하여 공간연산을 수행하는 과정 및 결과를 보인다.

무선 센서 네트워크에서 전력과 위치정보 기반 라우팅 프로토콜 디자인 (Power and Location Information based Routing Protocol Design in Wireless Sensor Networks)

  • 손병락;김중규
    • 한국산업정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.48-62
    • /
    • 2006
  • 최근 분산 컴퓨팅과 임베디드 시스템을 위한 응용 영역이 급성장하고 무선 통신 기술과 컴퓨터 하드웨어의 발전으로 매우 작은 크기의 센서 노드로 이루어진 센서 네트워크를 구성하는 것이 가능해졌다. 하지만 센서 네트워크의 특징 때문에 기존 라우팅 프로토콜을 적용하기 어렵다. 본 논문에서는 센서 네트워크의 특징을 고려하여 에너지 효율적으로 동작할 수 있는 알고리즘을 제안한다. 먼저 센서 노드가 관찰한 데이터를 싱크로 전송할 때 센서 노드의 에너지의 상태를 고려한 라우팅 프로토콜을 제안한다. 둘째, 센서 노드의 상대 위치를 측정하여 인접 노드를 휴지 상태로 전환시켜 에너지 소모를 줄이는 기법을 제안한다. 센서 노드의 에너지 상태와 위치정보를 주기적으로 재설정하여 센서 네트워크의 서비스 시간을 향상시킨다. 제안하는 기법은 트리기반 라우팅 프로토콜에 비해 경로 유지 시간이 2배 이상 향상되고, 평균 에너지 소모율이 약 30% 줄어든다.

  • PDF

CORBA를 이용한 TMN기반의 경보감시 시스템 (A TMN-based Alarm Surveillance System using CORBA)

  • 임승덕;홍원기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권6호
    • /
    • pp.758-770
    • /
    • 1999
  • 최근 급속한 네트워크 기술의 발달로 이들에 대한 관리의 필요성이 제기되었고 이를 위해 SNMP와 CMIP등과 같은 표준이 등장하여 사용되어 왔다. 그러나 점점 더 다양하고 복잡한 네트워크가 형성되자 이들에 대한 효율적인 관리가 필요하게 되었다. 현재, TMN은 개념에 있어서 보편성 및 가장 일반화된 관리개념이며 최종적으로 도달할 네트워크 관리 개념을 포함하고 있다. CORBA는 분산환경에서 응용프로그램을 쉽게 구현할 수 있는 기반을 제공하고 있다. 따라서 이러한 두 가지 기술을 접목한 CORBA와 TMN을 통합하고자 하는 많은 연구가 진행되고 있다. 본 논문에서는 현재의 CORBA/TMN 통합에 대한 연구를 바탕으로 효율적인 네트워크 통합 관리 구조를 정의하고 TMN의 기능중 Alarm Surveillance를 구조에 맞춰 구현하였다. 구현된 Alarm Surveillance System은 다양한 대리자들로부터 보고되는 여러 형태의 Alarm 정보에 대해, 처리 및 운용자에 대한 보고수행 등을 일관성 있게 처리하고 있는 것을 보여주고 있다. 따라서 제시된 Alarm Surveillance System은 사용자에게 일관성 있는 관리행위를 제공함으로써 다양한 관리구조가 적용된 복잡한 네트워크 관리를 제공할 수 있다. 또한 전체 네트워크로부터 필요한 통계분석을 위한 자료 수집 등의 편의를 제공할 것이다.Abstract Recently, due to the rapid development of network technology, the need for the network management appeared. So two representative standardards, SNMP and CMIP, have been applied to many network management system. But the more complex and vaious network are constructed, the demand for more efficient network management technology grew bigger. Currently, TMN technology is beginning to be widely applied to the management of networks. CORBA has been widely adopted for developing distributed systems in many areas of information technology. CORBA provides the infrastructure for the interoperability of various object-oriented management applications in a distributed environment, and, recently there have been world-wide research for the integration of CORBA within a TMN framework. Many attempts have been made to enable network management using CORBA techonology and some are working on already. This paper defines the architecture for integrated network management based on current CORBA/TMN integration technologies and then presents the design and implementation for alarm surveillance system which was applied to the defined architecture. The prototype implementation was done using IONA orbix. The proposed integrated network management framework will provide users with consistent management operations and ability to manage complex and various networks and to gather statistical data from those networks.

블록체인 기반 합의 알고리즘 연구 (A Study on Consensus Algorithm based on Blockchain)

  • 유순덕
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.25-32
    • /
    • 2019
  • 블록체인 기술 핵심은 이중지불에 대한 합의 문제를 해결하는 것이며 이를 위해 이용되고 있는 알고리즘인 PoW, PoS 및 DPoS에 대하여 살펴보았다. PoW인 작업증명은 스팸 전자 메일을 보내거나 서비스 거부(Denial of service, DoS) 공격을 시작하는 등 컴퓨팅 능력의 사소하거나 악의적인 사용을 막기 위해 실현 가능한 노력을 필요로 하는 합의 시스템이다. PoS인 지분증명은 작업증명(PoW) 알고리즘의 에너지 낭비뿐만 아니라 Nothing at stake 문제를 해결하기 위해 만들어졌으며, 계산능력이 아닌 화폐 보유량에 따라 각 노드의 합의 결정권이 정해진다. DPoS는 분산 네트워크를 통해 소수의 권한을 가진 사용자들이 거래 합의를 유지하는 것으로, PoS는 모든 사용자에게 합의 권한을 가지는 것과 달리 DPos는 합의 권한을 소수의 대표자에게 제공 한다는 것이다. 즉 PoS가 직접 민주주의라면 DPoS는 간접민주주의이다. 본 내용은 블록체인 합의 알고리즘에 대한 연구를 통하여 관련 분야의 지속적인 발달에 기여하고자 한다.

안전한 웹서비스를 위한 멀티 에이전트 기반의 확장된 SAML 위임 모델 (An Extended SAML Delegation Model Based on Multi-Agent for Secure Web Services)

  • 김규일;원동호;김응모
    • 정보보호학회논문지
    • /
    • 제18권4호
    • /
    • pp.111-122
    • /
    • 2008
  • 웹 서비스는 네트워크상에서 서로 다른 종류의 컴퓨터들 간에 상호운용을 지원하기 위한 시스템이고 서비스 지향적 분산 컴퓨팅 기술의 일종이다. 이러한 환경에서 보안은 가장 중요한 문제 중 하나이다. 공격자는 아무런 인증 없이 사용자의 비밀정보를 노출 시킬 수 있다. 또한 사용자들은 웹 서비스를 이용하기 위해 반드시 그들 대신 서비스를 처리할 에이전트에게 그들의 권한 모두를 혹은 그 중 일부분을 일시적으로 위임해야만 한다. 이것은 사용자의 비밀정보가 에이전트를 통해 외부에 노출되는 결과를 초래한다. 우리는 에이전트를 통한 비밀정보의 노출을 막고 서비스의 기밀성과 단언정보의 무결성을 제공하기 위해 XML 암호화와 XML 전자서명 방식을 이용한다. 그리고 XACML 기반의 웹 서비스 관리 서버를 통해 웹 서비스 제공자들과의 서비스정책의 상호운용을 수행한다. 우리는 역시 멀티 에이전트들 간의 위임을 통해 웹 서비스 제공자들에게 전달될 위임 단언을 정의하기 위해 SAML을 확장한다.

동적 로드 밸런싱을 이용한 그리드 기반의 생물학 데이터 마이닝 (Grid-based Biological Data Mining using Dynamic Load Balancing)

  • 마용범;김태영;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제19권2호
    • /
    • pp.81-89
    • /
    • 2010
  • 생물학 데이터 마이닝은 생물학 데이터의 볼륨이 급격하게 증가함에 따라 최근 주목받고 있다. 그리드 기술은 계산 자원과 데이터 공유와 활용을 가능하게 한다. 이 논문에서는 생물학 데이터 마이닝과 그리드 기술을 결합한 혼합형 시스템을 제안한다. 특히, 생물학 데이터 마이닝의 처리 효율성을 위해 결정 범위 조정 알고리즘을 사용한다. 우리는 이 알고리즘을 통해 빠르고 자동으로 신뢰할 만한 데이터 마이닝 인식률을 얻는다. 게다가 그리드 환경에서는 지리적으로 분산된 자원들을 연동하기 때문에 통신량과 자원 할당이 이슈가 된다. 우리는 동적 로드 밸런싱을 제안하고 그리드 기반 생물학 데이터 마이닝 기법에 적용한 다. 성능 평가를 위해 우리는 평균 처리 시간, 평균 통신 시간, 평균 자원 활용도를 측정한다. 측정 실험의 결과는 제안된 두 알고리즘을 적용한 우리의 기법이 처리 시간과 비용 측면에서 이점을 제공한다는 것을 보여준다.

IPv6 기반의 정보 공유 P2P 개발

  • 이재준;김유정;안철현;이영로
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.21-27
    • /
    • 2003
  • 분산컴퓨팅, 다자간 협업, 대용량 고품질의 컨텐츠 교환을 지원하는 P2P는 차세대 인터넷의 핵심 어플리케이션이 될 것이다. 본래 인터넷의 근본이었던 IP 라우팅도 P2P 방식이었다. 장비가 다양해지고, PC가 증가하게 됨에 따라 동적 IP를 사용하거나, 하나의 IP를 여러 사람이 공유하여 사용하는 복잡한 방식을 취하기 시작했다. 그러나 새로운 IP 주소들이 충분히 공급될 수 있다면, 하나의 장치 당 하나의 주소 체제가 다시 각광을 받게 될 것이고, 지금처럼 불규칙적인 동적 IP 주소를 활용하지 않아도 될 것이다. 그런 의미에서 IPv6는 풍부한 주소자원을 각 단말에 부여할 수 있어, IPv16 기반의 P2P 구축은 P2P의 성능을 최적화하는 방법이 될 것이다. 현재 P2P는 콘텐츠 공유 및 전달, 네트워크/장치(하드디스크, CPU) 리소스 공유, 다자간 원격협업, 검색, 호스팅 및 프로젝트 관리 등 다양한 방법으로 활용되고 있다. 2000년경부터 대두되기 시작한 P2P 애플리케이션은 지난 2년 동안 급속하게 늘어났으며, 특히 인터넷 사용자들은 컨텐츠를 공유/전달할 목적으로 P2P를 많이 사용하고있다. 그러나 컨텐츠의 공유에 있어 MP3, 동영상, 이미지의 전달 및 공유에 그치고 있어, P2P를 기업 환경에서 지식공유 및 전달을 위한 시스템으로 활용하는 경우는 아직 미약하다. 그러므로 본 논문에서는 조직 내에서 정보활용 능력을 제고하기 위한 방안으로 P2P 시스템을 정보 공유 시스템으로 팔용하고, P2P의 성능을 최적화 할 수 있는 IPv6 기반의 개발 방안을 제안하고자 한다. 본 IPv6 기반의 정보 공유 P2P는 IPv6 전문가 그룹을 통해 시범적으로 적응하는 것으로 시작해, 학교 및 연구소를 통한 정보지식 공유 그리고 기업 정보화 솔루션으로 활용 될 수 있다.을 제시한다. 이렇게 함으로써 최대한 고객 납기를 만족하도록 계획을 수립할 수 있게 된다. 본 논문에서 제시하는 계획 모델을 사용함으로써 고객 주문에 대한 대응력을 높일 수 있고, 계획의 투명성으로 인한 전체 공급망의Bullwhip effect를 감소시킬 수 있는 장점이 있다. 동시에 이것은 향후 e-Business 시스템 구축을 위한 기본 인프라 역할을 수행할 수 있게 된다. 많았고 년도에 따른 변화는 보이지 않았다. 스키손상의 발생빈도는 초기에 비하여 점차 감소하는 경향을 보였으며, 손상의 특성도 부위별, 연령별로 다양한 변화를 나타내었다.해가능성을 가진 균이 상당수 검출되므로 원료의 수송, 김치의 제조 및 유통과정에서 병원균에 대한 오염방지에 유의하여야 할 것이다. 확인할 수 있었다. 이상의 결과에 의하면 고농도의 유기물이 함유된 음식물쓰레기는 Hybrid Anaerobic Reactor (HAR)를 이용하여 HRT 30일 정도에서 충분히 직접 혐기성처리가 가능하며, 이때 발생된 $CH_{4}$를 회수하여 이용하면 대체에너지원으로 활용 가치가 높은 것으로 판단된다./207), $99.2\%$(238/240), $98.5\%$(133/135) 및 $100\%$ (313)였다. 각각 두 개의 요골동맥과 우내흉동맥에서 부분협착이나 경쟁혈류가 관찰되었다. 결론: 동맥 도관만을 이용한 Off pump CABG를 시행하여 감염의 위험성을 증가시키지 않으면서 영구적인 신경학적 합병증을 일으키지 않았고 좋은 혈관 개존율을 보여주었다. 따라서 동맥 도관을 이용한 Off pump CABG는 관상동맥의 협착의 정도에 따라 효율적으로 시행 시 좋은 임상결과를 얻을 수 있을 것으로 생각된다.였다. 그러나 심근 기능이나

  • PDF

다자간 협업 환경을 위한 UDP 터널링 기반의 멀티캐스트 연결성 솔루션의 구현 (Implementation of UDP-Tunneling Based Multicast Connectivity Solution for Multi-Party Collaborative Environments)

  • 김남곤;김종원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권3호
    • /
    • pp.153-164
    • /
    • 2007
  • 다자간 분산 협업 시스템인 Access Grid (AG)는 원격지에 존재하는 다수의 사용자들 사이에 멀티미디어 정보를 효율적으로 주고받기 위해 IP 멀티캐스트를 활용한다. 하지만 아직까지 많은 네트워크들이 IP 멀티캐스트를 지원하지 않고 있어, AG 기반의 원격 협업 환경을 실제 활용하는 데 어려움을 겪고 있다. 이러한 IP 멀티캐스트 연결성에 대한 해결책으로 AG 커뮤니티에서는 IP 멀티캐스트 네트워크 내에 릴레이 서버를 두고 이 서버와 UDP 연결을 통해 멀티캐스트 데이타를 전달받는 형태의 멀티캐스트 브리지를 활용하고 있다. 하지만 멀티캐스트 브리지는 각각의 유니캐스트 피어에게 동일한 데이타를 중복해서 전송하기 때문에, 시스템과 네트워크 활용 측면에서 문제를 가지고 있다. 본 논문에서는 AG의 IP 멀티캐스트 연결성 문제에 대한 대안으로 UMTP(UDP multicast tunneling protocol)에 기반한 멀티캐스트 연결성 솔루션을 제안한다. UMTP는 응용 계층의 멀티캐스트 터널링 프로토콜로, 멀티캐스트 네트워크에 존재하는 노드와 멀티캐스트가 불가능한 네트워크에 존재하는 노드를 UDP 터널을 이용해 연결하고, 멀티캐스트 데이타를 캡슐화 하여 전달, 상호 간에 멀티캐스트 연결성을 제공한다. UMTP의 장점들을 취하여 제안된 솔루션은 시스템과 네트워크 활용에 효율성을 높이고, 또한 방화벽 환경에 적용 가능하도록 설계되었다. 본 논문에서는 이러한 설계를 기반으로 AG에 활용 가능한 멀티캐스트 연결성 솔루션인 AG Connector를 구현, 검증한 결과를 보인다.

컴포넌트 기반 모바일 임베디드 컨버전스 소프트웨어 개발 프레임워크 (Framework for Developing Mobile Embedded Convergence Software using CBD)

  • 김행곤
    • 인터넷정보학회논문지
    • /
    • 제9권5호
    • /
    • pp.59-72
    • /
    • 2008
  • 최근의 컴퓨팅 시스템은 모바일을 사용한 비즈니스와 다양한 컨버전스 분산 업무 처리로 확대되면서 모바일 임베디드 소프트웨어 개발 방법론에 대해 모바일 비즈니스에서 많은 관심을 가지고 있다. 아울러 최근 재사용성과 독립성 그리고 이식성을 가진 컴포넌트를 기반으로 한 모바일 임베디드 소프트웨어 개발에 또한 많은 초점이 집중되고 있다. 컴포넌트 기반 임베디드 응용 시스템 개발은 제품의 생산성과 유지보수성 그리고 신뢰성을 보장한다. 컴포넌트 각 요소들 간의 계층적, 수평적 서비스 지원 및 협력을 위한 명확한 인터페이스 정의를 통한 컴포넌트의 원활한 조립이 컴포넌트 기반의 임베디드 소프트웨어 개발 성공을 위한 필수적 요소이다. 즉, 관련 아키텍처 정의와 이를 기반으로 한 생성 프로세스 및 컴포넌트의 명세화, 그리고 컴포넌트 프레임워크의 효과적 적용 단계를 통해 모바일 임베디드 소프트웨어 개발의 성공을 달성할 수 있다. 따라서 본 논문에서는 사용자의 요구사항에 최대한 접근하고 모바일 임베디드 도메인을 기반으로 둔 소규모 단위 모바일 컴포넌트(MIC: Mobile Embedded Component)를 대상으로 조립을 위한 인터페이스 명세 제공을 서술한다. 모바일에 확장적 컴포넌트 계층화와 모바일 비즈니스 로직 확보를 위해 재구성 가능한 설계 패턴 및 컴포넌트 군(비즈니스 도메인 카테고리)을 형성하고 제공한다. 제안하는 모바일 임베디드 컴포넌트 프로세스는 기존 프로세스가 가지는 비 일치성을 보완하여 컴포넌트의 개발과 사용에 실제적으로 활용할 수 있도록 정의한다. 모바일 비즈니스 프로세스를 위한 의미 지향적이며 모델링 기반 원칙에 따라 명확하고 풍부한 프로세스 정보를 포함한다. 또한 기능의 모듈성과 독립성이 보장되고 조립 가능한 컴포넌트를 기반으로 동적이고 복잡한 모바일 비즈니스 영역에 적용 가능한 개발 모델을 제시하고 작성된 모델을 기반으로 하는 모바일 임베디드 개발 사례를 제시한다. 본 연구에서 제시하는 컴포넌트 기반 모바일 임베디드 소프트웨어 개발 프레임워크는 효율성, 생산성 및 신뢰성과 유지보수성을 증대할 수 있는 이점을 가진다.

  • PDF