• 제목/요약/키워드: 네트워크 고장감내

검색결과 15건 처리시간 0.03초

그리드 환경에서 고장 감내를 위한 효율적인 오버레이 네트워크 복구 기법 (Effective overlay network reconstruction approach for fault tolerance in Grid environment)

  • 구현우;윤석호;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.350-353
    • /
    • 2007
  • 기존의 시스템 개발 환경은 동질성, 신뢰성 그리고 보안성 등을 중요시하는 중앙 집중 형태로 운영되어 왔다. 그러나 최근의 컴퓨팅 환경은 분산된 자원들 사이에서의 협업이나 자원 고유를 위한 상호 운영 방향으로 변모되어가고 있다. 이러한 상호 연결 시스템으로는 그리드 컴퓨팅이 활발하게 연구가 진행되고 있다. 그리드 환경에서 고려해야 할 사항은 필요 자원의 사용 대기시간을 줄이는 작업 분배 알고리즘과 고장 감내이며 이들을 중요한 연구 대상으로 하고 있다. 특히, 한정된 지역 정보만을 사용하는 n-Cycle 오버레이 네트워크는 효율적이고 고른 작업 분배 알고리즘을 제공하지만 고장 감내에 대한 대처를 하지 못하는 단점을 지니고 있다. 본 논문에서 부분 복구 기법을 제안함으로써 고장 노드에 의해 발생되는 작업 메시지의 누락율을 줄이고 전체 네트워크 토폴로지의 성능을 향상 시킨다. 또한 고장 노드가 발생하면 전체의 오버레이 네트워크를 재구성해야 하는 문제점을 해결한다. 실험을 통해 부분 복구 기법으로 노드의 고장에 따른 성능 저하율이 현저히 낮아짐을 보인다.

  • PDF

네트워크 고장감내 소프트웨어 스트리밍 기술의 설계 및 구현 (Design and Implementation of Network Fault-Tolerant Application Software Streaming)

  • 심정민;김원영;최완
    • 한국콘텐츠학회논문지
    • /
    • 제6권10호
    • /
    • pp.126-133
    • /
    • 2006
  • 소프트웨어 스트리밍은 사용자가 자신의 컴퓨터에 설치되어 있지 않고 서버에 있는 응용 프로그램을 스트리밍 받아 바로 사용할 수 있게 하는 가상화 기술이다. 이 기술을 이용하면 사용자는 응용 프로그램이 마치 로컬 컴퓨터에 설치된 것처럼 바로 사용할 수 있으며, 별도의 다운로드나 설치 과정을 요구하지 않는다. 소프트웨어 스트리밍은 네트워크를 기반으로 하기 때문에 제공되는 서비스는 네트워크 성능 및 상태에 영향을 받는다. 특히, 네트워크 고장이 발생하면 스트리밍이 더 이상 불가능하기 때문에 스트리밍 중인 응용 프로그램이 고장나거나 심한 경우 시스템 전체가 고장나게 된다. 파레토의 원리(Pareto Principle)에 의하면, 대부분의 사용자들은 자주 사용하는 몇 가지 기능을 주로 사용한다. 이러한 원리에 따라 네트워크 고장 감지와 지능적인 스트리밍 기술을 제공한다면, 네트워크 고장이 발생하더라도 사용자들은 이미 스트리밍된 응용 프로그램의 기능을 중단 없이 사용할 수 있을 것이다. 본 논문에서는 네트워크 고장이 발생하더라도 로컬 컴퓨터에 스트리밍된 기능을 사용자들이 지속적으로 사용 할 수 있게 하는 네트워크 고장감내 소프트웨어 스트리밍(에버그린)의 개념 및 기술을 제안한다. 또한, 에버그린 기술의 구현에 대한 자세한 내용에 대해 논의한다.

  • PDF

재귀원형군과 하이퍼큐브의 고장 감내에 대한 결정적 척도 (Deterministic Measures of Fault-Tolerance in Recursive Circulants and Hypercubes)

  • 박정흠;김희철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권9호
    • /
    • pp.493-502
    • /
    • 2002
  • 다중 컴퓨터 네트워크의 고장 감내에 대한 대표적인 결정적 척도로 연결도와 에지 연결도가 있다. 연결도나 에지 연결도는 어떤 정점 분리 집합이나 에지 분리 집합을 제거했을 때 남은 그래프의 형태를 고려하지 않는다는 문제가 있다. 이러한 단점을 보완하기 위해서 superconnectivity, toughness, scattering number, vertex-integrity, binding number, restricted connectivity와 같은 일반화된 연결성 척도들이 함께 사용된다. 이 논문에서는 재귀원형군과 하이퍼큐브의 고장 감내에 대한 이러한 결정적 척도를 분석하고, 고장 감내 측면에서 비교한다.

무선센서네트워크에서 신뢰성있는 데이터수집을 위한 고장감내형 데이터 병합 기법 (Fault Tolerant Data Aggregation for Reliable Data Gathering in Wireless Sensor Networks)

  • 백장운;남영진;정승완;서대화
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1295-1304
    • /
    • 2010
  • 본 논문에서는 에너지 효율적이고 신뢰성있는 데이터수집을 제공하는 고장감내형 데이터병합을 제안한다. 기존 데이터병합 기법은 패킷 손실에 대응하지 못하거나 대응 하더라도 에너지 소모가 매우 크다. 고장감내형 데이터병합은 적응적 타임아웃 데이터병합 기법에 트랙 토폴로지를 이용한 캐싱 및 재전송 기법을 적용하여 중요 이벤트에 대해 신뢰성있는 데이터수집을 제공한다. 고장감내형 데이터병합은 이벤트 가능성이 없는 평상시에는 기존의 트리 기반의 단일경로 데이터수집을 함으로써 에너지 소모를 줄인다. 하지만 이벤트 가능성이 감지되면 트랙 토폴로지를 이용한 패킷 손실 감지 및 재전송을 통해 데이터병합 결과의 정확도를 높인다. 실험 결과에서 고장감내형 데이터병합은 평균 소모 에너지 측면에서 TAG에 비해 약 8% 에너지 소모가 감소하였고, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서 TAG에 비해 41%정도 우수한 성능을 보였다. 그리고 평균 소모 에너지 측면에서 PERLA에 비해 약 53% 정도 에너지 소모가 감소하였으며, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서는 성능 저하가 거의 없었다.

이분 그래프인 이중 루프 네트워크의 고장 해밀톤 성질 (Fault-hamiltonicity of Bipartite Double Loop Networks)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.19-26
    • /
    • 2004
  • 이 논문에서는 정점이나 에지 고장이 있는 이중 루프 네트워크에서 임의의 두 정점을 연결하는 고장 없는 최장 경로를 고찰하여, 고장인 요소의 수가 둘 흑은 그 이하인 경우 이분 그래프인 이중 루프 네트워크 G(mn;1, m)은 강한 해밀톤 laceable 그래프임을 보인다. G(mn;1, m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

네트워크 고장감내 소프트웨어 스트리밍 기술 (A Network Fault-tolerant Software Streaming Technology)

  • 심정민;김원영;최완
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.437-441
    • /
    • 2004
  • 컴퓨터 시스템과 네트워크가 발달함에 따라 사용자의 요구가 다양해지고 있다. 다양한 사용자 요구를 충족시키기 위해 새로운 기술들이 개발되고 있으며, 스트리밍 기법을 이용하여 소프트웨어를 사용하는 소프트웨어 스트리밍 기술이 새롭게 등장하였다. 네트워크를 기반으로 하는 스트리밍 서비스에서는 네트워크의 고장이 발생하면 소프트웨어 실행에 필요한 실행 코드를 스트리밍 서버로부터 전송 받을 수 없기 때문에 더 이상 소프트웨어를 사용할 수 없다. 본 논문에서는 로컬 저장장치에 임시 저장된 실행 코드들을 각 기능별로 관리하여 네트워크 고장 이후에는 서버로부터 실행 코드를 받지 않고 기존에 전송 받은 실행 코드를 가지고 서비스를 지속적으로 제공하기 위한 클라이언트의 소프트웨어 실행 코드 관리 기법을 제안한다.

  • PDF

컴퓨터 시스템의 신뢰성 확보를 위한 고장 감내 시스템 연구 (Research about Fault Tolerant system for ensuring the Reliability of computer system)

  • 김대원;박호림;오병균
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.19-22
    • /
    • 2003
  • 현대 사회는 인터넷과 네트워크의 발전과 더불어 많은 성장을 거듭해 왔고, 인터넷을 이용한 많은 서비스들은 계속해서 생기고 있다. 이러한 사회적인 배경에서 인터넷을 이용한 서비스에 대한 의존도도 또한 급격하게 증가하고 있다. 서비스를 언제, 어디서나 접근이 가능하게 함으로써 사용자들이 편리한 서비스를 제공받을 수 있게 되었지만, 이러한 서비스들이 안정적으로 제공되어야 한다. 고로 본 논문에서는 컴퓨터 시스템에 대한 신뢰성을 확보하기 위해 사용되는 기법 중 소프트웨어적인 고장 감내 시스템에 대해 알아보고 그에 따른 기법들을 조사하여 단일 시스템에서 구현해 볼 수 있는 방법 중 감시 프로세스를 이용하여 서비스를 안정적으로 서비스를 할 수 있는지에 대해 알아보았다.

  • PDF

Voltage-Frequency-Island NoC를 위한 테이블 기반의 고장 감내 라우팅 기법 (Table-Based Fault Tolerant Routing Method for Voltage-Frequency-Island NoC)

  • 윤성재;이창림;김용석;한태희
    • 전자공학회논문지
    • /
    • 제53권8호
    • /
    • pp.66-75
    • /
    • 2016
  • 반도체 공정 초미세화에 따라 에이징 (aging)과 공정 변이 (process variation)로 인한 칩에서의 물리적인 결함은 더욱 증가하고 있으며, 특히 금속 배선 스케일링 제한과 온 칩 데이터 통신량 증가에 따라 다수의 프로세서 코어로 구성된 네트워크-온-칩(Network-on-Chip, NoC)에서의 결함 감내 기법 연구가 활발히 진행되고 있다. 그러나 NoC에서 저전력 설계 기법으로 널리 채용되고 있는 VFI (Voltage-Frequency-Island)를 적용한 경우에서의 신뢰성 측면에 대한 연구가 부족한 실정이다. 본 논문에서는 신뢰성과 에너지 소모를 고려하여 VFI NoC에서 링크 고장이 발생하는 경우에도 정상적으로 통신을 유지할 수 있는 테이블 기반 라우팅 기법을 제안한다. 에너지 소모와 성능을 고려한 최적 경로와 고장 감내를 위한 우회 경로를 제공하며, 이때 우회 경로의 경우 필요한 최소한의 노드에만 라우팅 테이블을 저장하여 구현 복잡도를 완화하였다. 모의실험 결과를 통해 제안하는 기법은 전체 링크의 1%에서 고장이 발생하는 경우에도 정상적으로 통신함을 보였다. 또한 실시간으로 우회 경로를 탐색하는 고장 감내 라우팅 기법인 $d^2$-LBDR에 비해 링크에 고장이 발생하는 경우 평균 15.9%의 에너지 소모가 감소함을 보였으며, 실행 시간 측면에서는 평균 0.8% 감소하는 것을 확인 할 수 있었다.

대용량 공유 분산 화일 시스템에서 망 분할 시 순환 리스를 사용한 고장 감내성 향상 (Improving Fault Tolerance for High-capacity Shared Distributed File Systems using the Rotational Lease Under Network Partitioning)

  • 탁병철;정연돈;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권6호
    • /
    • pp.616-627
    • /
    • 2005
  • 서버를 통하여 저장 장치를 사용하는 네트워크 연결형 화일 시스템과 달리, 대용량 공유 저장 장치 화일 시스템에서는 서버들이 데이타 전용망을 통하여 저장 장치를 직접 공유하여 사용한다. 이런 구조에서는 데이타의 일관성을 유지하기 위하여 잠금 관리자가 존재하여 제어망을 통하여 잠금 정보를 주고 받는다. 또한 예기치 않은 제어망의 고장에 대비하여 리스를 사용한다. 하지만 제어망에 분할 고장이 발생할 경우 격리된 서버들은 고장이 해결되기 전까지는 더 이상 작업을 진행할 수 없게 된다. 본 논문에서는 이러한 제어망 분할 고장이 발생한 상황에서도 서버들이 계속 화일 시스템을 사용하여 작업을 진행할 수 있도록 하는 기법을 제안한다. 제안하는 기법은 주기적으로 각 서버들에게 리스를 순환하여 할당하는 방식으로 동작한다. 또한 제안하는 기법은 항상 데이타의 일관성을 유지함을 보인다.

무선 센서 네트워크에서 백업 클러스터 헤드를 이용한 라우팅 방법 (A Routing Method Using a Backup Cluster Head in Wireless Sensor Networks)

  • 이성호;배진수;조지우;정민아;김용근;정준영;김원주;김동진;이성로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.599-601
    • /
    • 2011
  • 무선 센서 네트워크를 구성하는 센서노드들이 클러스터를 구성하고 선출된 클러스터 헤드가 클러스터 내의 센서노드들로부터 데이터를 받아서 병합한 다음, 기지국으로 데이터를 전달하는 클러스터 기반 라우팅 방법이 연구되어 왔다. 이 클러스터 기반 라우팅 방법에서 클러스터 헤드에 고장이 발생한다면, 해당 클러스터의 데이터는 기지국으로 전달할 수 없어 데이터 신뢰성에 문제가 생긴다. 이러한 문제를 해결하기 위해, 본 논문에서는 고장감내를 지원하는 클러스터 기반 라우팅 방법을 제안한다. 제안한 방법은 각 클러스터마다 백업 클러스터 헤드를 지정하여 원래의 클러스터 헤드에 고장이 발생한다면 백업 클러스터 헤드가 그 역할을 대신하도록 함으로써 데이터 전달의 신뢰성을 보장한다.