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

검색결과 1,646건 처리시간 0.025초

A Global Graph-based Approach for Transaction and QoS-aware Service Composition

  • Liu, Hai;Zheng, Zibin;Zhang, Weimin;Ren, Kaijun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권7호
    • /
    • pp.1252-1273
    • /
    • 2011
  • In Web Service Composition (WSC) area, services selection aims at selecting an appropriate candidate from a set of functionally-equivalent services to execute the function of each task in an abstract WSC according to their different QoS values. In despite of many related works, few of previous studies consider transactional constraints in QoS-aware WSC, which guarantee reliable execution of Composite Web Service (CWS) that is composed by a number of unpredictable web services. In this paper, we propose a novel global selection-optimal approach in WSC by considering both transactional constraints and end-to-end QoS constraints. With this approach, we firstly identify building rules and the reduction method to build layer-based Directed Acyclic Graph (DAG) model which can model transactional relationships among candidate services. As such, the problem of solving global optimal QoS utility with transactional constraints in WSC can be regarded as a problem of solving single-source shortest path in DAG. After that, we present Graph-building algorithms and an optimal selection algorithm to explain the specific execution procedures. Finally, comprehensive experiments are conducted based on a real-world web service QoS dataset. The experimental results show that our approach has better performance over other competing selection approaches on success ratio and efficiency.

Comparison of Breeding System Between Single Population and Two Sub-population Scheme by Computer Simulation II. Different genetic level for Sub-populations

  • Oikawa, T.;Matsura, Y.;Sato, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제10권4호
    • /
    • pp.428-434
    • /
    • 1997
  • The effect of genetic diversity in sub-populations on breeding efficiency was examined with prospect of potential crossbreeding. Simulation study of selection was performed for 20 generations with 20 replications each, comparing average breeding values and inbreeding coefficients between the two breeding systemes; single population scheme and two population scheme. The different genetic levels were assumed to be caused by different gene frequencies. Phenotypes of two traits generated polygenic effect with additive 36 loci and residuals distributed normally were selected by selection index procedure. High genetic gain with less inbreeding was clearly recognized in the single population scheme, independently of difference in genetic level, economic weight and genetic correlation. Genetic correlation after selection in the single population scheme was lower than the two population scheme. When crossbreeding between the sub-population was taken into account, superiority of the two population scheme was suggested under those restrictions; difference in genetic level is moderate, selection criterion for the two traits is not far from even economic weight, and genetic correlation is positive with low to moderate value. The use of complementarity increased the possibility of the two population scheme.

Comparison of Breeding System Between Single Population and Two Sub-population Scheme by Computer Simulation I. Equal genetic level for Sub-populations

  • Oikawa, T.;Matsura, Y.;Sato, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제10권4호
    • /
    • pp.422-427
    • /
    • 1997
  • Breeding efficiency was investigated to reveal crucial factors for constructing effective breeding system with subdivided populations under equal genetic level. Simulation study of selection experiment was performed for 20 generations with 20 replications each, comparing average breeding values and inbreeding coefficients between the two breeding systems; single population scheme and two population scheme, each of which had the same genetic parameters. Genetic correlations (-0.5 to 0.5) were assumed to be caused only by pleiotropic effect of a gene. Phenotypes of the two traits generated by polygenic effect with additive 36 loci and residuals distributed normally were selected by two traits selection index procedure. Comparing between the single population scheme and the two population scheme, the single population scheme showed higher genetic gain with lower inbreeding coefficient. This result was confirmed particularly for the situation of high selection intensity, high heritability and high degree of unevenness for economic weight. Genetic correlations in the single population scheme were significantly lower than the two population scheme when initial genetic correlation was negative. When terminal crossbreeding for the two population scheme is taken into account, superiority of the two population scheme was suggested. The terminal crossbreeding was effective under the situation of long term selection, existence of moderate inbreeding depression and use of less extreme economic weight.

Use of In Vivo and In Vitro Systems to Select Leishmania amazonensis Expressing Green Fluorescent Protein

  • Costa, Solange Dos Santos;Golim, Marjorie De Assis;Bergmann, Bartira Rossi;Costa, Fabio Trindade Maranhao;Giorgio, Selma
    • Parasites, Hosts and Diseases
    • /
    • 제49권4호
    • /
    • pp.357-364
    • /
    • 2011
  • Various Leishmania species were engineered with green fluorescent protein (GFP) using episomal vectors that encoded an antibiotic resistance gene, such as aminoglycoside geneticin sulphate (G418). Most reports of GFP-Leishmania have used the flagellated extracellular promastigote, the stage of parasite detected in the midgut of the sandfly vector; fewer studies have been performed with amastigotes, the stage of parasite detected in mammals. In this study, comparisons were made regarding the efficiency for in vitro G418 selection of GFP-Leishmania amazonensis promastigotes and amastigotes and the use of in vivo G418 selection. The GFP-promastigotes retained episomal plasmid for a prolonged period and G418 treatment was necessary and efficient for in vitro selection. In contrast, GFP-amastigotes showed low retention of the episomal plasmid in the absence of G418 selection and low sensitivity to antibiotics in vitro. The use of protocols for G418 selection using infected BALB/c mice also indicated low sensitivity to antibiotics against amastigotes in cutaneous lesions.

레일레이 페이딩 채널에서 CSI 지연을 갖는 증가 최적 릴레이 선택 시스템 (Incremental Best Relay Selection System with Outdated CSI in Rayleigh Fading Channels)

  • 김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.17-23
    • /
    • 2012
  • 최근에 스펙트럼 효율과 전력절약을 위해서 협동 다이버시티 구조의 증가 최선 릴레이 선택법이 제안되었다. 그러나 최선 릴레이를 선택하는 과정에서 실제 데이터 전송 시와 채널 예측 시에 시간적인 지연이 발생하게 된다. 결국 이 지연으로 말미암아 지연된 채널 정보를 갖게 된다. 이 논문에서는 지연된 채널 정보가 증가 최선 릴레이 선택 다이버시티 구조에 미치는 영향을 해석적으로 유도하였다. 시스템 성능은 상관계수가 감소할수록 급격히 나빠짐을 알 수 있었다. 시스템 성능은 상관계수가 1에서 0.9로 감소할 때 성능 저하가 가장 컸으며, 상관계수가 점차 작아질수록 성능 저하는 다소 완만하였다.

폐기물 처리시설 입지선정의 효율화 방안에 관한 연구 - 여주군 폐기물 매립지 입지선정 사례를 중심으로 - (A Case Study on Simplified Assessment Method for Site Selection of the Waste Treatment Facilities in Korea)

  • 이무춘;구자건;김기철;권연정
    • 환경영향평가
    • /
    • 제8권1호
    • /
    • pp.71-79
    • /
    • 1999
  • The comparative evaluation is the most effective method for site selection because the selection of waste treatment facility is to determine the optimum site out of limited candidate sites. This study adopted the ordinal scale evaluation, one of methods of comparative evaluation. The ordinal scale evaluation aims to determine the investigating items referring to the character of sites, to determine the importance factors for investigating items, and to determine the optimum site according to the quantitative evaluation. As a result of this study, the defects of the former reports on the environmental characteristics, such as obscurity of meaning and subjective statement, were reduced by the ordinal scale evaluation which is one of the quantitative evaluation methods. This ordinal scale evaluation method has some valuable advantages, such as, to be able to consider the cost-effect efficiency, to consider the objectiveness and the clearness of the reports on the environmental characteristics. Therefore the reducement of social complications about site selection of the indisposed facilities could be expected by this study.

  • PDF

A Study on the Application of GIS and AHP for the Optimization of Route Selection

  • Lee, Hyung-Seok;Yun, Hee-Cheon;Kang, Joon-Mook
    • Korean Journal of Geomatics
    • /
    • 제1권1호
    • /
    • pp.95-101
    • /
    • 2001
  • In a route plan, the route selection is a complicated problem to consider the spatial distribution and influence through overall related data and objective analysis on the social, economic and technical condition. The developed system in this study was compared and estimated by deciding a practical section for its validity and efficiency. Using Geographic Information System (GIS), the various information required for route selections in database was constructed, the characteristics of subject area by executing three-dimensional terrain analysis was grasped effectively, and the control point through buffering, overlay and location operation was extracted. An optimum route was selected by calculating the sum of alternatives to the sub-criteria weight, and from this result, there is a difference between real route and proposed route according to the prioritization of decision criteria based on the importance. This research could be constructed and applied geospatial information to the reasonable route plan and an optimum route selection efficiently using GIS. Therefore, the applications are presented by applying Analytic Hierarchy Process (AHP) to the decision-making of information needed in route selection.

  • PDF

AHP기법을 이용한 최적의 웹사이트 선정 및 품질 평가에 관한 연구 (A Study on Optimal Web Site Selection and Quality Evaluation Using AHP)

  • 오기성
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.381-386
    • /
    • 2004
  • 인터넷 사용자의 급속한 증가로 여러 종류의 인기 웹사이트들이 생겨나고 있으나, 웹사이트의 품질을 사용자 관점에서 종합적이고 체계적으로 비교 및 평가하는 선정기법에 대한 연구는 미약한 상황이다. 일반적으로 웹사이트 품질을 평가하는 관점은 블랙박스, 화이트박스, 그레이박스 관점으로 구분할 수 있다. 본 논문에서는 최적의 웹사이트를 선정하기 위해 사용자 입장에서 블랙박스 관점으로 AHP(Analysis Hierarchy Process)기법을 사용하였고, 웹사이트의 품질은 국제표준 IS0/1EC 9126에서 규정하고 있는 6가지 소프트웨어 품질 특성 중에서 효율성, 사용성, 호환성을 고려하였다. 현재 인터넷상에서 운영하고 있는 웹사이트들에 대한 실증적 분석을 통하여, 본 논문에서 제시한 웹사이트 선정기법 및 품질 평가에 관한 연구가 최적의 웹사이트를 선택하는데 적용 가능한 것임을 보여준다

Prioritizing Maintenance of Naval Command and Control System Using Feature Selection

  • Choi, Junhyeong;Kang, Dongsu
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.219-228
    • /
    • 2019
  • 해군 지휘통제체계는 작전에 매우 중요한 체계이고, 이 체계의 장애는 전쟁 수행에 있어 치명적일 수 있다. 이러한 장애에 대비하기 위하여, 데이터 마이닝 기법 중 하나인 속성 선택(Feature Selection) 기법을 이용한다. 먼저, 해군의 2016년부터 2018년까지의 장애 데이터를 분석한 후, 속성 선택 기법을 이용하여 장애와 가장 연관이 깊은 속성을 도출하고 장애에 대하여 예측한다. 또한, 속성 간의 연관 정도를 이용하여 해군 지휘통제체계의 유지보수 우선순위를 산정하는 방법을 제안한다. 이는 해군 지휘통제체계 유지보수에 있어 효율성과 경제성을 향상시킬 수 있다.

Magnetic separation device for paramagnetic materials operated in a low magnetic field

  • Mishima, F.;Nomura, N.;Nishijima, S.
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제24권3호
    • /
    • pp.19-23
    • /
    • 2022
  • We have been developing a magnetic separation device that can be used in low magnetic fields for paramagnetic materials. Magnetic separation of paramagnetic particles with a small particle size is desired for volume reduction of contaminated soil in Fukushima or separation of iron scale from water supply system in power plants. However, the implementation of the system has been difficult due to the needed magnetic fields is high for paramagnetic materials. This is because there was a problem in installing such a magnet in the site. Therefore, we have developed a magnetic separation system that combines a selection tube and magnetic separation that can separate small sized paramagnetic particles in a low magnetic field. The selection tube is a technique for classifying the suspended particles by utilizing the phenomenon that the suspended particles come to rest when the gravity acting on the particles and the drag force are balanced when the suspension is flowed upward. In the balanced condition, they can be captured with even small magnetic forces. In this study, we calculated the particle size of paramagnetic particles trapped in a selection tube in a high gradient magnetic field. As a result, the combination of the selection tube and HGMS (High Gradient Magnetic Separation-system) can separate small sized paramagnetic particles under low magnetic field with high efficiency, and this paper shows its potential application.