• 제목/요약/키워드: Balancing Mechanism

검색결과 156건 처리시간 0.021초

MPLS 망에서 차별화 된 서비스를 제공하기 위한 빠른 Multipoint-to-Point LSP 결정 방식 (A Fast Multipoint-to-Point LSP Traffic Engineering for Differentiated Service in MPLS Networks)

  • 김성관;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권5호
    • /
    • pp.232-242
    • /
    • 2002
  • MPLS(Multiprotocol Label Switching) 망에서 LSP(Lable Switched Path)의 수와 레이블 수를 줄이는 것은 망의 자원 관리 측면에서 매우 중요하며, MTP(Multipoint-to-Point) LSP는 이러한 문제점을 해결할 수 있다. 트래픽 엔지니어링을 고려할 때, MTP LSP는 트래픽 부하의 균형을 통한 망의 가용성과 링크 사용율을 높이는 경로를 선택하여야 한다. 또한 링크 단절시의 재 경로 설정이 요구되므로 빠른 경로 결정 방법이 요구된다. 본 논문은 Diffserv를 지원하는 MPLS 망에서, Diffserv의 PHB(Per Hop Behavior)와 다중경로 MTP LSP간의 매핑을 통한 트래픽 엔지니어링을 제안한다. 제안하는 트래픽 엔지니어링은 서비스 특성에 따라 계층적인 MTP LSP의 다중 경로를 결정한다. Monte-Carlo 방법을 사용한 빠른 트래픽 부하 균형 해를 구함으로써, 망 형태 정보가 빈번히 변하는 대규모 망에서 신속한 재 경로 결정을 할 수 있다. 제안하는 MTP LSP의 경로 결정 방법은 알고리즘의 수행 정도에 따라 최적의 경로 결정에 접근한다. 경로 결정의 시간 복잡도는 O(Cn²logn)으로 기존의 다중 경로 결정 방법과 동일한 시간 복잡도를 가지며, 선형 프로그래밍 접근보다 빠른 수행 시간을 갖는다. 시뮬레이션 결과 제안하는 알고리즘은 망의 형태정보와 요구하는 트래픽 부하 균형에 따라 효과적으로 제어될 수 있음을 보이며, 또한 제안하는 트래픽 엔지니어링의 호 차단율과 대역폭 차단율을 비교함으로써 망의 가용성이 기존의 다중경로 설정보다 높음을 보인다.

Ad-hoc 환경에서 신뢰적인 그룹 키 재전송 기법 (A Reliable Group Key Re-transmission Mechanism in Ad-hoc Environment)

  • 홍석형;김경민;이광겸;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.370-374
    • /
    • 2006
  • Ad-hoc 환경의 응용은 재난구조나 회의실 또는 강의실에서의 정보 교환과 같은 그룹 통에서 이용된다. Ad-hoc 환경은 무선 채널을 이용하므로 상대적인 낮은 대역폭과 높은 오류 발생률을 가지게 된다. 따라서 Ad-hoc 네트워크에서는 신뢰적인 전송이 요구된다. 이동 노드는 상대적으로 낮은 성능과 에너지의 제한으로 인해 유선 환경과 같은 신뢰적인 전송 기법을 Ad-hoc 환경에 적용하기에는 문제가 발생한다. Ad-hoc 환경의 무선 채널이 가지는 보안적인 취약성과 높은 에러율을 극복하는 신뢰적인 그룹 키 전송을 위한 재전송 기법을 제안한다. 신뢰적인 트리 형성하기 위해 n차 트리 구조를 이용한다. 손실 감지를 위한 ACK 메시지를 이용하고 손실 복구를 위한 재전송 기법에 대해 연구를 한다. 제안한 신뢰적인 그룹 키 전송을 위한 재전송 기법은 트리의 깊이의 차수가 루트 관리 노드, 서브 관리 노드와 로컬 멤버 노드로 구성되기 때문에 손실 감지와 손실 복구에 대한 연산의 오버헤드가 적다. 루트 관리 노드는 멤버 노드로부터 받은 개인키 정보를 이용하여 그룹 키를 생성하고 그룹 키 부분 정보를 서브 관리 노드에게 전송하고 서브 관리 노드에 대한 신뢰성을 책임진다. 서브 관리 노드는 루트 관리 노드로부터 받은 그룹 키 부분 정보를 로컬 멤버 노드에게 전송하고 로컬 멤버 노드에 대한 신뢰성을 책임진다. 루트 관리 노드와 서브 관리 노드를 관리 노드라 한다. 관리 노드가 신뢰적인 전송을 위해 관리하는 멤버 노드는 전체 그룹에 독립적으로 유지 가능하므로 확장성 및 효율성이 좋다. 관리 노드는 동적인 그룹에 따른 타이머를 설정함으로써 손실 감지에 대한 시간을 줄임으로써 효율적인 손실 감지 및 손실 복구를 한다. 임계값 설정으로 인한 중복 수신에 대한 오버헤드를 줄일 수 있다.신뢰성을 향상 시킬 수 있는 Load Balancing System을 제안한다.할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의 감소는 흡연에 의한 혈중 니코틴의 축

  • PDF

전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안 (A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network)

  • 김용신;신상헌;김영한
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1057-1064
    • /
    • 2015
  • 전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

서비스 지향적인 효율적인 클러스터 서버 구축 및 관리 (Efficient Cluster Server Construction and Management for Service Orientation)

  • 채희성;송하윤;김한규;이기철
    • 정보처리학회논문지A
    • /
    • 제14A권6호
    • /
    • pp.371-382
    • /
    • 2007
  • 현대의 서버 시스템은 대부분의 경우 클러스터 시스템으로 이루어지어 가능한 많은 사용자를 지원할 뿐만 아니라 가능한 많은 어플리케이션을 지원하는 것을 목적으로 하는 서비스 지향 클러스터 시스템이다. 클러스터 시스템 아키텍쳐의 발전으로 자바 프레임웍에 기반한 미들웨어 어프로치가 발전하고 있다. 미들웨어에 의한 방법은 서버 시스템의 성능과 어플리케이션의 활용도를 보장하면서도 서버 시스템 구축을 위한 대부분의 노력을 덜어준다. 본 연구에서는 JMX를 이용하여 클러스터 시스템의 손쉬운 구현과 관리를 달성할 수 있는 새로운 클러스터 시스템을 소개한다. 일단 클러스터 시스템의 구축과 구성단계를 보이며, 어플리케이션과 시스템 양자에 걸쳐서 손쉬운 구축과 확장, 그리고 관리가 미들웨어에 기반한 시스템에서 이루어짐을 보인다. 덧붙여 서비스 지향 클러스터 시스템이 미들웨어에 기반하여 우수한 성능을 보임을 성능 평가 실험 결과를 통하여 검증하였다. 기본적인 성능 평가 결과는 서버의 가용성, 그리고 로드 밸런싱과 스케쥴링 알고리즘의 효율성을 검증하였다. 특히, 우리의 서비스기반 스케줄링 방법이 정상부하시 적재불균형문제와 과부하시의 대처능력에서 타 방법에 비해 우수함을 보였다.

리트윗 행위의 동기, 이유와 가치: 요인 분석 (An Efficient Dynamic Workload Balancing Strategy)

  • 김효동
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권11호
    • /
    • pp.137-147
    • /
    • 2014
  • 본 논문에서는 트위터 사용자들의 리트윗 행위의 기반이 되는 이유와 동기에 대한 탐색적인 연구방법을 제안한다. 본 논문은 리트윗 행위가 메시지가 가진 속성, 트위터 사용자의 이유와 내면적 가치가 반영되어 나타나는 현상이라고 주장하고, 다음의 연구방법을 이용하였다. 우선 리트윗 동기에 관한 선행연구가 제시한 34개 항목을 이용하여 리트윗행위와 연관된 메시지 속성, 이유, 가치를 묻는 설문문항을 만든 후, 트위터 이용자들(N=171)에게 자신이 리트윗한 다섯 개의 메시지들에 대해 답하도록 하였다 (5개 메시지 ${\times}$ 34 문항 = 170). 이를 바탕으로 34개의 동기와 이유, 가치들이 어떻게 군집화 되는가를 요인분석을 통해서 살펴보았다. 분석결과, 리트윗을 하는 대표적 요인으로 (1) 공공적 성격, (2) 재미와 즐거움, (3) 공동체적 도움, (4) 소식과 정보 등이 나타났다. 요인 2와 4는 전통적 저널리즘적 성격을, 1과 3은 대체적 (대안) 저널리즘 성격을 띈 동기로 파악하였다. 요인 1과 3이 기존의 저널리즘을 보강하는 역할을 하기도 하지만, 온라인에서의 의견 양극화와 이어질 수도 있다는 것을 논의하였다. 이 외에도 (1) 내재적 가치와 공동체적 (2) 동질감, (3) 소속감 등이 리트윗 행위의 기반이 되는 이유와 가치라고 파악하였다.

A Study on Legal and Institutional Improvement Measures for the Effective Implementation of SMS -Focusing on Aircraft Accident Investigation-

  • Yoo, Kyung-In
    • 항공우주정책ㆍ법학회지
    • /
    • 제32권2호
    • /
    • pp.101-127
    • /
    • 2017
  • 가장 진보된 항공기술의 발전에도 불구하고 항공기사고는 지속적으로 발생하고 있는 반면 승객수송 항공교통량은 향후 15년간 갑절로 증폭할 것으로 예상되고 있다. 항공기사고 발생 후에 안전조치로 수행되는 항공기사고조사만으로는 항공안전을 확보할 수 없기 때문에, 선제적이고 예측적인 사고예방대책의 필요성에 대한 공감대가 형성되었다. 이러한 명목으로 항공안전관리시스템(SMS)이 2008년부터 도입되어 2011년부터 본격적으로 수행되고 있다. SMS는 선제적이고 예측적인 항공기사고 예방대책으로서, 항공안전과 관련된 기술적 요소, 인적요소를 넘어 조직적 요소에 접근함으로써 근원적인 위험요인을 차단할 수 있는 메커니즘이다. 방법론적으로는 항공기운항에 필요한 모든 현장에서 잠재되어 있는 위험요소를 수집하여 데이터베이스를 구축하고, 위험을 분석하여, 위험을 관리함으로써, 위험을 수용가능하거나 그 이하로 유지하는 방법이다. 따라서 SMS의 부적절한 이행은 항공기사고 예방의 미흡함을 나타내며 항공기사고와 직결된다. SMS에 있어 자신의 실수를 포함하여 업무상 발생하는 위험요소의 보고가 필수적이고, 가장 중요한 요소로 간주된다. 이를 위하여 자발적 보고에 대한 공정문화의 정책 하에, 정보제공자의 익명성, 비처벌 및 비문책 보장이 기본적인 것으로 되어있으나, 조직에 대한 신뢰의 부족으로 보고는 미미한 수준으로 정체되어 있는 상황이다. 최고관리자가 고위관리자와 더불어 자신의 조직에 대한 안전과 수익의 균형을 유지할 수 있는 안전의식을 갖고, 공정문화가 주축이 된 안전문화의 주도적 역할이 필요하다. 이에 대한 법적 제도적 근거는 국토교통부 훈령인 "항공안전관리시스템 인 및 운영지침"에 최고관리자가 및 고위관리자가 받아야할 교육이 명시되어있으나, 법적 구속력이 없는 상태이다. 따라서 법적 구속력이 있는 고시인 "국가항공안전프로그램"의 항공안전관리시스템 승인신청서의 구비서류에, 최고관리자 및 고위관리자의 SMS 교육이수증명서가 추가되어야 할 필요가 있다. 또한 항공기사고조사에 SMS항목이 누락되어 있어 안전문화와 관련된 조직적 요소 및 위험관리 부분에 대한 조사가 수행되지 않고 있다. 이는 근원적인 원인에 대한 규명이 불가능하여 향후 사고예방에 장애요소로 작용된다. ICAO가 발행한 항공기사고조사매뉴얼에는 SMS조사가 포함되어 있지만, 국제민간항공조약 부속서 13의 최종보고서 양식에는 포함되어있지 않다. 또한 전 세계적으로 항공기사고조사의 실질적 표본이 되고 미국교통안전위원회가 SMS조사에 미온적인 것으로 나타나고 있다. 이러한 이유들로 부속서 13에 의거 조사를 수행하고 있는 조사기구들은 SMS조사를 조사항목에 포함시키지 않고 있는 상황이며, 항공기사고 조사관들은 SMS 조사방법이나 기법에 노출되어 있지 않다. 이러한 맥락에서 부속서 13의 최종보고서 양식 중 조직 및 관리정보 목에 SMS조사를 포함시킬 필요가 있다. 국내적으로는 항공 철도사고조사위원회의 운영규정 중 최종보고서양식에 동일하게 SMS항목을 추가되어야 한다. 이러한 법적 제도적 개선방법이 보완되면 SMS의 이행이 효율적으로 이행되어 향후 항공안전증진에 기여하리라고 기대한다.

  • PDF