• 제목/요약/키워드: Bottleneck

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

Evaluation of Genetic Effects of Demographic Bottleneck in Muzzafarnagri Sheep from India Using Microsatellite Markers

  • Arora, R.;Bhatia, S.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제22권1호
    • /
    • pp.1-6
    • /
    • 2009
  • Genetic variability is an important component in the ability of populations to adapt in the face of environmental change. Severe human impacts reduced Muzzafarnagri sheep of India from 500,000 in 1972 to 10,989 in 1973-74. Here we report for the first time the effect of this population decline on levels of genetic variability at 13 FAO recommended ovine microsatellite loci and contrast levels of variability to that in a breed from the same geographical region, which differed in numbers, by an order of magnitude (Marwari sheep). Of the 13 loci, 100% were polymorphic in both breeds. A high degree of genetic variation was observed within populations in terms of both allele diversity (number of alleles per locus, >4) and gene diversity (expected heterozygosity, >0.5), which implied that there is still a substantial amount of genetic diversity at the nuclear loci in a declining population. Nevertheless, overall low number of alleles per locus and relatively less abundance of low frequency alleles in Muzzafarnagri sheep suggested that genetic variability has been comparatively reduced in this population. Bottleneck analysis indicated that a genetic bottleneck did not occur during the most recent decline. In addition, we found that the differentiation among populations was moderate ($F_{ST}$= 11.8%). This study on assessment of genetic effects of the population declines in ovines is a step towards identification of genetically impoverished or healthy populations, which could prove to be a useful tool to facilitate conservation planning in this important species of small ruminants.

게임 트래픽 부하에 따른 멀티캐스트 라우팅 전략 (Multicast Routing Strategy Based on Game Traffic Overload)

  • 이창조;이광재
    • 게임&엔터테인먼트 논문지
    • /
    • 제2권1호
    • /
    • pp.8-16
    • /
    • 2006
  • 인터넷에서 게임 트래픽과 같은 대용량 데이터의 부하를 분산하고 안정적인 전송을 위해 멀티캐스트 라우팅 프로토콜을 사용한다. 다양한 멀티캐스트 알고리즘 중 최근 CBT(Core Based Tree) 방식이 널리 사용되고 있으나 코어 라우터로 트래픽 집중되는 병목현상과 코어라우터의 위치에 따라 푸어 코어(Poor core)현상이 발생한다. 본 논문에서는 코어 라우터의 병목현상을 초래하는 링크 레이트(Link Rate)에 따라 코어 라우터의 상태를 SS(Steady State), NS(Normal State), BS(Bottleneck State)로 구분하였으며, 코어 라우터의 과부하에 따라 멀티캐스트 라우팅 전략을 CBT에서 Anycast로 전환하는 방식을 제안하였다. 온라인 게임에서 교환되는 주요 패킷의 크기에 준하여 두 가지 라우팅 방식을 비교하고 트래픽의 증가에 따라 Anycast 라우팅 방식의 성능개선을 보였다.

  • PDF

차량의 연료 소비 감소를 위한 병목 도로에서 도로 교통 정보 기반 Green Drive 제어에 관한 연구 (A Study on Green Drive control for fuel consumption reduction of the vehicle based on traffic information at the bottleneck)

  • 조대현;이충훈;임명섭
    • 융합신호처리학회논문지
    • /
    • 제13권3호
    • /
    • pp.162-165
    • /
    • 2012
  • 본 논문에서는 차량의 흐름을 지체시키는 병목 지점에서 차량의 연료소비 감소를 위한 WAVE 방식 기반 V2V 및 V2I 의 정보 통신 기술을 이용하여 차량의 상대적인 속도를 제어하는 방법을 제안하였다. 연비 효율 비교 분석을 위한 모델을 제시하여 주기적으로 차량의 정차를 요하는 교통 신호등 방식보다 제안하는 방식이 병목 지점에서 연비 효율이 높아짐을 보였다. 또한 이 방식에서 병목지점에 진입하는 차량 간 속도 제어를 위한 감 가속도 유도 알고리즘을 제시하였다.

우리나라 승계기업의 애로사항과 만족도의 관계에 관한 연구 (A Study on the Relation of Bottleneck and Satisfaction Factors in Korean Succession Companies)

  • 노형진;한상도;장덕성
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.231-242
    • /
    • 2007
  • 본 연구에서는 원활한 기업승계를 통한 일자리 창출 및 국가경쟁력 제고를 위한 승계기업 육성 지원정책 및 활성화 방안에 대한 연구의 일환으로서 승계기업의 애로사항과 만족도에 관한 관계를 구명하고자 한다. 연구 결과에 따르면 원인계의 4개 잠재변수 사이에는 상관관계가 인정되며 원인계의 잠재변수인 'personal(인사)'로부터 결과계의 2개 잠재변수 사이에는 인과관계가 유의하지 않음을 알 수 있다. 즉 잠재변수인 'personal(인사)'은 잠재변수 'marketing(마케팅)', 'general(일반경영)', 'succession(승계)' 등과의 상호관계를 통해서 결과계의 잠재변수들에 영향을 미치고 있음을 알 수 있다.

  • PDF

공유된 병목 링크를 경유하는 MPTCP의 성능 평가 (Performance Evaluation of MPTCP over Shared Bottleneck Link)

  • 뉴옌 반 딘;노승환
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.70-77
    • /
    • 2015
  • 본 논문에서는 TCP와 병목 링크(bottleneck link)를 공유하는 MPTCP(Multipath TCP)의 성능을 실험을 통해서 측정하고 결과를 제시하였다. 실험을 통해서 MPTCP의 공정성(fairness)과 성능은 지연, 패킷 손실 등과 같은 전체 네트워크의 조건에 크게 영향을 받는다는 것을 알 수 있었다. 이상적인 일반적인 네트워크 조건에서 MPTCP는 TCP보다 상대적으로 성능이 높아서 TCP와 불공정(unfair) 하지만, 네트워크의 지연이 증가하고 패킷 손실이 증가함에 따라 처리율(throughput)이 감소하며 TCP보다도 처리율이 감소하는 것을 알 수 있었다.

ATM 기반 수동 광가입자 망에서의 광선로 종단 시스템의 성능 분석 (Performance Analysis of Optical Line Termination System in ATM based Passive Optical Network)

  • 박상조;강구홍
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.40-47
    • /
    • 2002
  • 본 논문은 작업분석(Operational Analysis)을 이용하여 ATM 기반 수동 광 가입자 망(Passive Optical Network: PON)에서 광선로 종단 시스템의 성능을 분석하였다. 이를 위해 ATM-PON을 구성하는 각 블록에서 버퍼 구조에 따른 이용율, 쓰루풋, 그리고 라우팅 속도와 같은 시스템 파라미터를 사용하였다. 특히, 각 블록의 평균 응답시간과 방문률(visit ratio)를 구하고 시스템 성능을 저해하는 병목점을 찾았다. 본 논문에서는 622Mb/s 16x16 스위칭 블록이 병목점 블록임을 확인하였으며, 이 병목점은 셀 도착율이 증가함에 따라 손실률이 급격하게 증가함에 확인하였다.

Discovering Redo-Activities and Performers' Involvements from XES-Formatted Workflow Process Enactment Event Logs

  • Pham, Dinh-Lam;Ahn, Hyun;Kim, Kwanghoon Pio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권8호
    • /
    • pp.4108-4122
    • /
    • 2019
  • Workflow process mining is becoming a more and more valuable activity in workflow-supported enterprises, and through which it is possible to achieve the high levels of qualitative business goals in terms of improving the effectiveness and efficiency of the workflow-supported information systems, increasing their operational performances, reducing their completion times with minimizing redundancy times, and saving their managerial costs. One of the critical challenges in the workflow process mining activity is to devise a reasonable approach to discover and recognize the bottleneck points of workflow process models from their enactment event histories. We have intuitively realized the fact that the iterative process pattern of redo-activities ought to have the high possibility of becoming a bottleneck point of a workflow process model. Hence, we, in this paper, propose an algorithmic approach and its implementation to discover the redo-activities and their performers' involvements patterns from workflow process enactment event logs. Additionally, we carry out a series of experimental analyses by applying the implemented algorithm to four datasets of workflow process enactment event logs released from the BPI Challenges. Finally, those discovered redo-activities and their performers' involvements patterns are visualized in a graphical form of information control nets as well as a tabular form of the involvement percentages, respectively.

표적 위치의 불확실성과 표적 가시성이 주의깜박거림 강도에 미치는 영향 (The Influence of Location Uncertainty and Visibility of Targets on the Strength of Attentional Blink)

  • 김기연;현주석
    • 인지과학
    • /
    • 제27권2호
    • /
    • pp.275-301
    • /
    • 2016
  • 주의깜박거림(AB)이란 시야의 고정 위치에 신속순차제시(RSVP)되는 항목들 중에 출현하는 두 표적에 대해 후행 표적(T2)이 선행 표적(T1)의 출현 이후 약 500ms 이내에 출현할 경우 그에 대한 의식적 수준의 보고가 어려워지는 현상을 의미한다. 본 연구는 T1 기억공고화에 요구되는 주의자원량이 T2에 대한 AB 강도를 결정한다는 병목 모형을 토대로 T1에 대한 표적 가시성 처치가 T2에 대한 주의깜박거림의 강도에 미치는 영향을 조사하였다. T1 저가시성 조건의 경우 T1에 배경화면과의 명암대비가 낮은 회색을 그리고 T1 고가시성 조건의 경우 선명한 색상을 부여해 흰색의 나머지 방해자극들과 구분되도록 처치하였다. 또한 표적 위치에 대한 불확실성 부여를 위해 시야의 네 위치에 전개되는 다중 RSVP 배열 내에 T1과 T2를 제시해 표적처리에 관여하는 주의 자원을 평균적으로 소진시켰다. 두 편의 실험에서 T2에 대한 AB의 강도는 고가시성 조건에서 상대적으로 큰 것이 관찰되었으며 T2의 가시성을 증가시켰을 때 T1 가시성 처치의 영향력이 더욱 분명해졌다. 이러한 결과는 T1 병목 해소를 위해 할당되는 가용한 주의 자원의 양이 부족할수록 더욱 T1 가시성 효과의 영향력이 분명해짐을 시사하며, T1의 가시성 수준이 T1 병목의 강도를 결정할 수 있다는 병목 모형의 제안을 지지한다.

다각형 용기의 품질 향상을 위한 딥러닝 구조 개발 (Development of Deep Learning Structure to Improve Quality of Polygonal Containers)

  • 윤석문;이승호
    • 전기전자학회논문지
    • /
    • 제25권3호
    • /
    • pp.493-500
    • /
    • 2021
  • 본 논문에서는 다각형 용기의 품질 향상을 위한 딥러닝 구조 개발을 제안한다. 딥러닝 구조는 convolution 층, bottleneck 층, fully connect 층, softmax 층 등으로 구성된다. Convolution 층은 입력 이미지 또는 이전 층의 특징 이미지를 여러 특징 필터와 convolution 3x3 연산하여 특징 이미지를 얻어 내는 층이다. Bottleneck 층은 convolution 층을 통해 추출된 특징 이미지상의 특징들 중에서 최적의 특징들만 선별하여 convolution 1x1 ReLU로 채널을 감소시키고convolution 3x3 ReLU를 실시한다. Bottleneck 층을 거친 후에 수행되는 global average pooling 연산과정은 convolution 층을 통해 추출된 특징 이미지의 특징들 중에서 최적의 특징들만 선별하여 특징 이미지의 크기를 감소시킨다. Fully connect 층은 6개의 fully connect layer를 거쳐 출력 데이터가 산출된다. Softmax 층은 입력층 노드의 값과 연산을 진행하려는 목표 노드 사이의 가중치와 곱을 하여 합하고 활성화 함수를 통해 0~1 사이의 값으로 변환한다. 학습이 완료된 후에 인식 과정에서는 학습 과정과 마찬가지로 카메라를 이용한 이미지 획득, 측정 위치 검출, 딥러닝을 활용한 비원형 유리병 분류 등을 수행하여 비원형 유리병을 분류한다. 제안된 다각형 용기의 품질 향상을 위한 딥러닝 구조의 성능을 평가하기 위하여 공인시험기관에서 실험한 결과, 양품/불량 판별 정확도 99%로 세계최고 수준과 동일한 수준으로 산출되었다. 검사 소요 시간은 평균 1.7초로 비원형 머신비전 시스템을 사용하는 생산 공정의 가동 시간 기준 내로 산출되었다. 따라서 본 본문에서 제안한 다각형 용기의 품질 향상을 위한 딥러닝 구조의 성능의 그 효용성이 입증되었다.

MAXIMUM TOLERABLE ERROR BOUND IN DISTRIBUTED SIMULATED ANNEALING

  • Hong, Chul-Eui;McMillin, Bruce M.;Ahn, Hee-Il
    • ETRI Journal
    • /
    • 제15권3_4호
    • /
    • pp.1-26
    • /
    • 1994
  • Simulated annealing is an attractive, but expensive, heuristic method for approximating the solution to combinatorial optimization problems. Attempts to parallel simulated annealing, particularly on distributed memory multicomputers, are hampered by the algorithm's requirement of a globally consistent system state. In a multicomputer, maintaining the global state S involves explicit message traffic and is a critical performance bottleneck. To mitigate this bottleneck, it becomes necessary to amortize the overhead of these state updates over as many parallel state changes as possible. By using this technique, errors in the actual cost C(S) of a particular state S will be introduced into the annealing process. This paper places analytically derived bounds on this error in order to assure convergence to the correct optimal result. The resulting parallel simulated annealing algorithm dynamically changes the frequency of global updates as a function of the annealing control parameter, i.e. temperature. Implementation results on an Intel iPSC/2 are reported.

  • PDF