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

검색결과 137건 처리시간 0.033초

광역 객체 컴퓨팅 환경에서 이름/속성기반의 통합 바이딩 서비스 방안 (A Study on Integrated Binding Service Strategy Based on Name/property in Wide-Area Object Computing Environments)

  • 정창원;오성권;주수종
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.241-248
    • /
    • 2002
  • 광역 컴퓨팅 시스템의 구조가 처음으로 네델란드 Vrije 대학의 분산 컴퓨팅 연구팀에서 명세화를 시키면서, 많은 연구개발자들은 분산객체의 광역 위치와 접속 서비스에 대한 연구들을 추진하고 있다. 이들 대부분의 연구들은 광역 컴퓨팅 사이트들 상에서 존재하는 비중복된 연산 객체들간에 바인딩 서비스에 대해서만 고려하고 있다. 그러나 지구상에 존재하는 수많은 객체들은 이름이나 속성에 의해 중복된 특성을 지닌다. 이러한 같은 특성을 갖는 객체들은 중복된 연산객체로 정의할 수 있다. 기존의 네이밍이나 트레이딩 기법으로는 독립적인 위치투명성의 결여로 중복된 연산객체들의 바인딩 서비스 지원이 불가능하다. 따라서 본 논문에서는 광역 컴퓨팅 환경에서 중복된 연산객체들의 위치관리 뿐 아니라 시스템들간의 부하균형화를 유지시키면서 퇴적객체의 선정을 통한 바인딩 서비스의 시간을 최소화 할 수 있는 새로운 모델을 제시한다.이 모델은 네이밍 및 트레이딩 기능들을 통합한 서비스에 의해 중복된 연산객체들에 대한 단일 객체핸들을 얻는 부분과, 이 객체핸들을 사용하여 노드관리자에 의해 중복객체들의 복수개의 컨택주소들을 제공하는 위치 서비스 부분으로 구성하였다. 위치 투명성을 제공하기 위해, 이 두 서비스는 서로 독립적으로 수행된다. 이러한 모델을 기반으로 분산객체의 광역 통합트리의 구조, 컨택주소들의 탐색 및 갱신 알고리즘을 기술하였다. 마지막으로 클라이언트 객체로부터 서로 다른 영역에 위치하는 분산객체들의 광역 바인딩을 제공할 수 있는 연합구조를 보였다.

P2P 통신 병용 DASH 시스템의 피어 부하 분산 방안 연구 (A Peer Load Balancing Method for P2P-assisted DASH Systems)

  • 서주호;김용한
    • 방송공학회논문지
    • /
    • 제25권1호
    • /
    • pp.94-104
    • /
    • 2020
  • 현재 유무선 인터넷을 통한 미디어 소비는 대부분 ISO/IEC MPEG(Moving Picture Experts Group)에 의해 표준화된 미디어 스트리밍 방식인 DASH(Dynamic Adaptive Streaming over HTTP) 또는 이와 유사한 형태의 적응형 미디어 스트리밍(adaptive media streaming) 기술에 의해 시행되고 있다. 이들은 모두 ISP(Internet Service Provider)가 웹서비스를 원활하게 제공하기 위해 충분히 설치할 수밖에 없는 HTTP 캐시(cache)에 크게 의존한다. 결과적으로 미디어 스트리밍 사용자 증가에 따라 CDN(Contents Delivery Network) 사업자의 서버 증설 부담 대신 ISP의 HTTP 캐시 증설 부담이 커지게 되었다. 이로 인해, ISP들은 이러한 HTTP 증설 비용을 보전하기 위해 CDN 사업자에게 미디어 트래픽 비용을 부과하게 되었다. 최근 이러한 비용을 줄이고자 P2P(Peer-to-Peer) 통신을 함께 사용하는(P2P-assisted) DASH 방식이 제안되었다. 또한 이러한 P2P 통신 병용 DASH 시스템의 효율을 극대화하여 CDN 사업자의 비용을 최대한 절감시키는 피어 선택 알고리듬도 연구되었다. 그러나 이 알고리듬은 선택된 피어에게 부담을 집중시키는 경향이 있다. 본 논문에서는 피어의 부담을 여러 피어들에게 분산시키면서도 CDN 사업자의 비용 절감 수준을 적절하게 유지하는 새로운 피어 선택 알고리듬을 제안하고, 이를 WebRTC(Web Real-Time Communication) 표준 API를 활용한 웹기반 스트리밍 시스템에 구현한 후, 실험을 통해 제안한 알고리듬의 효용성을 검증하였다.

Mitochondrial DNA variation and phylogeography of Old World camels

  • Ming, Liang;Siren, Dalai;Yi, Li;Hai, Le;He, Jing;Ji, Rimutu
    • Animal Bioscience
    • /
    • 제34권4호
    • /
    • pp.525-532
    • /
    • 2021
  • Objective: Old World camels are a valuable genetic resource for many countries around the world due to their adaptation to the desert environment. At present, Old World camels have encountered the challenge of unprecedented loss of genetic resources. Through our research, we would reveal the population structure and genetic variation in Old World camel populations, which provides a theoretical basis for understanding the germplasm resources and origin and evolution of different Old World camel populations. Methods: In the present study, we assessed mtDNA control region sequences of 182 individuals from Old World camels to unravel genetic diversity, phylogeography, and demographic dynamics. Results: Thirty-two haplotypes confirmed by 54 polymorphic sites were identified in the 156 sequences, which included 129 domestic and 27 wild Bactrian camels. Meanwhile, 14 haplotypes were defined by 47 polymorphic sites from 26 sequences in the dromedaries. The wild Bactrian camel population showed the lowest haplotype and nucleotide diversity, while the dromedaries investigated had the highest. The phylogenetic analysis suggests that there are several shared haplotypes in different Bactrian camel populations, and that there has been genetic introgression between domestic Bactrian camels and dromedaries. In addition, positive values of Tajima's D and Fu's Fs test demonstrated a decrease in population size and/or balancing selection in the wild Bactrian camel population. In contrast, the negative values of Tajima's D and Fu's Fs test in East Asian Bactrian camel populations explained the demographic expansion and/or positive selection. Conclusion: In summary, we report novel information regarding the genetic diversity, population structure and demographic dynamics of Old World camels. The findings obtained from the present study reveal that abundant genetic diversity occurs in domestic Bactrian camel populations and dromedaries, while there are low levels of haplotype and nucleotide diversity in the wild Bactrian camel population.

서버 클러스터 환경에서 에너지 절약을 위한 서버 전원 모드 제어에서의 동적 종료 (Dynamic Shutdown of Server Power Mode Control for Saving Energy in a Server Cluster Environment)

  • 김호현;함치환;곽후근;정규식
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권7호
    • /
    • pp.283-292
    • /
    • 2013
  • 기존 서버 클러스터에서는 고성능을 보장하기 위해, 실시간 요청 수량에 관계없이 모든 서버를 항상 On 한다. 그 방법에서는 QoS를 보장하지만 일부 서버들이 Idle할 때 서버 전력을 낭비하게 된다. 서버들이 소모하는 에너지를 절약하기 위해, 서버가 필요하지 않을 경우 해당 서버의 전력을 Off 하게 하는 서버 전력 제어 방법이 제안되었다. 서버 전력 제어 방법은 서버의 Power가 실제로 어느 시점에 Off 되느냐에 따라 정적인 방법과 동적인 방법이 있다. 정적인 방법에서는 특정 서버가 Off 하기로 결정된 다음 일정 시간 지연 후 그 서버가 Off 된다. 동적인 방법에서는 그 서버에서 수행중인 모든 서비스가 종료된 다음에 해당 서버가 Off 된다. 이는 가변 시간 지연 후 서버가 Off 되는 방법에 해당된다. 정적 종료방식은 단점이 있다. 반복 실험을 통해 수작업으로 최적의 시간 지연을 알아내기 위해서는 많은 시간이 소요된다. 본 논문에서는 정적 종료 방식의 단점을 극복하는 동적 종료 방식을 제안한다. 제안된 방식은 최적의 지연 시간으로 자동적으로 접근하므로 좋은 전력 절약을 하면서 QoS를 보장하는 것을 가능하게 해준다. 30대의 PC 클러스터를 이용하여 실험이 수행되었다. 실험결과는 제안하는 동적 종료 방법이 기존의 정적 종료 방법과 비교할 때 에너지 절감측면에서는 비슷하지만 QoS 측면에서 우수함을 보여준다.

광전송망에서의 다중링 설계를 위한 최적화 모형 및 휴리스틱 알고리즘 (An Optimization Model and Heuristic Algorithms for Multi-Ring Design in Fiber-Optic Networks)

  • 이인행;이영옥;정순기
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.15-30
    • /
    • 2000
  • 광전송망은 망의 장애에 미리 대비할 수 있도록 신뢰성과 생존도를 고려하여 설계하여야 한다. 동기식 다중화의 국제표준인 SDH(Synchronous Digital Hierarchy) 방식의 광전송망은 장애 발생시 이를 자동적으로 복구할 수 있도록 생존도를 고려한 여러 가지 망 재구성 기법들을 제공한다. 그 중 SHR(Self-Healing Ring)은 링의 형태로 망을 구성한 시스템으로 뛰어난 생존도와 경제성으로 통신사업자들의 기간통신망 구조로 활발히 채택되고 있다. 이 때, 링들이 설치되는 지역적 범위가 넓어지고 수요가 증가되면, 다수의 링들이 중첩되어 상호연결되는 다중링(Multi-ring) 구조로 발전하게 된다. 본 연구에서는 수요의 분할처리를 허용하는 BSHR(Bidirectional SHR)들이 연접한 다중링 설계 문제를 다룬다. 이 문제는 망구축용량을 최소로하는 관점에서 생존도가 보장되는 부하 최적화 문제가 되며, 혼합정수계획법에 의한 정식화가 가능하다. 그러나, 현실문제에서는 망구축용량의 최소화 뿐만아니라 노드가 수요로 다계위 수요가 주어지며 중계노드에서의 다중화 번들링도 같이 고려되어야 하므로 수리모형으로는 해결할 수 없는 복잡한 문제가 된다. 따라서 이 叩걋\ulcorner고려사항들을 반영한 최적근사해를 실시간내에 구할 수 있는 휴리스틱 알고리즘을 개발하게 되었다. 사례연구에서는 휴리스틱 알고리즘을 적용한 실제 망설계 문제를 설명하였고, 망구성 방법에 따른 차이와 다중화 번들링 여부로 인한 실험 결과를 비교하였다.

  • PDF

무선 센서네트워크에서 노드의 에너지와 연결성을 고려한 클러스터 기반의 백본 생성 알고리즘 (On Generating Backbone Based on Energy and Connectivity for WSNs)

  • 신인영;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.41-47
    • /
    • 2009
  • 무선 센서 네트워크(Wireless Sensor Networks)는 기존의 애드혹 네트워크(Ad-hoc Networks)보다 제한된 노드 자원, 배터리 의존성과 같은 제약사항을 가진다. 이러한 이유로 기존의 방법들과는 다른 형태의 에너지 효율적인 라우팅 연구가 진행되었지만 여전히 많은 문제점을 가지고 있다. 그러므로 본 논문에서는 노드의 에너지와 차수를 고려한 클러스터 기반의 백본 생성 알고리즘을 제안한다. 클러스터링과 같은 계층구조 방식은 본질적으로 데이터 집중 및 융합에 유리한 장점이 있으며, 클러스터 헤드의 관리에 의해서 일반 노드들을 조정하여 전력 소모도 낮출 수 있다. 또한 백본을 구성하는 백본노드만 라우팅 정보를 유지하여 제어트래픽과 같은 통신오버헤드를 크게 줄일 수 있으며, 깨어있는 노드의 수를 최소화할 수 있다. 그러나 백본노드들은 비백본 노드의 트래픽을 모두 처리해야 하므로 에너지 소모가 크다. 따라서 에너지레벨 또는 차수가 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤드 주변 노드 간 패킷전달의 역할을 분산함으로써 전체 네트워크 라이프타임(Network Lifetime)을 증가시킬 수 있는 방안을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 10.36%, 차수측면에서 약 24.05%의 성능 향상을 보이며, 네트워크 라이프타임도 향상되었다.

  • PDF

SDN 기반 LTE/EPC 네트워크에서 하이브리드 중앙-분산 이동성 관리 기법 (Hybrid Centralized-Distributed Mobility Management Scheme in SDN-Based LTE/EPC Networks)

  • 임현교;김용환;한연희
    • 한국통신학회논문지
    • /
    • 제42권4호
    • /
    • pp.768-779
    • /
    • 2017
  • 최근 급격히 증가한 모바일 기기의 활성화로 인하여 CMM 기반의 LTE/EPC 네트워크에 과다한 데이터/제어 트래픽의 수용이 힘들어지는 문제가 중요 이슈로 부각되고 있다. 이를 해결하기 위하여 IETF에서는 Distributed Mobility Management (DMM) 기반의 이동성 관리 방안을 제안하였다. 하지만, DMM 기술은 중앙의 트래픽 부하 분산에 초점을 두고 있어서 과다한 제어 트래픽 수용에 관한 문제를 해결하기에는 부족하다. 따라서, 본 논문에서는 이러한 문제를 해결하기 위하여 SDN을 기반으로 CMM과 DMM을 함께 이용하는 C-DMM LTE/EPC 네트워크 구조를 제시한다. 이를 위하여, 기존의 LTE/EPC 네트워크 구조 변경을 최소화 하면서도 효율적인 DMM을 지원하기 위하여 기존 P-GW와 유사한 기능을 수행하는 Packet Data Network Edge Gateway (P-EGW)를 LTE 단말에 근접한 위치에 분산 배치하는 새로운 LTE/EPC 모델을 제안하고, 이를 위하여 단말의 이동성 및 PDN 연결 개수에 따라서 CMM과 DMM 기법 사이 중 하나를 선택하는 방안을 제안한다. 마지막으로, ONOS 컨트롤러와 Mininet 환경에서 각 기법들 사이의 데이터 처리량 및 제어 트래픽의 처리량을 비교하여 제안하는 네트워크 구조 및 기법에 대한 타당성을 입증한다.