• 제목/요약/키워드: Composition Algorithm

검색결과 282건 처리시간 0.026초

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.

서비스 조합을 위한 XForms 기반의 모바일 사용자 인터페이스 개발 (Developing XForms Based Mobile User Interface for Web Service Composition)

  • 이은정
    • 정보처리학회논문지D
    • /
    • 제15D권6호
    • /
    • pp.879-888
    • /
    • 2008
  • 최근 웹 서비스가 다양한 응용 분야에 도입되면서 모바일 환경에서도 웹서비스 조합 어플리케이션의 개발이 활발하다. 모바일 환경에서 여러 개 서비스를 지원하는 사용자 인터페이스는 각 서비스의 호출과 응답 확인을 위한 여러 개의 뷰가 필요하고 서비스 간의 조합 순서와 흐름을 분석할 필요가 있다. 본 논문에서는 서비스 집합의 명세로부터 프리젠테이션 요소인 뷰를 추출하고 서비스 입출력 데이터의 타입에 기반하여 뷰 및 서비스 흐름 분석 방법을 제안한다. 뷰 및 서비스 흐름 분석으로부터 서비스 호출을 위한 사용자 인터페이스 요소가 자동 생성될 수 있다. 제안된 방법은 서비스 조합을 위한 모바일 사용자 인터페이스를 생성할 수 있다. 마지막으로 본 논문에서는 자체 개발된 XForms 브라우저를 이용하여 제안된 방법에 의해 생성된 XForms 페이지가 REST 기반 서비스 접속을 위한 클라이언트로 동작할 수 있음을 보였다.

초등학교 층별 구성과 비상시 대피효율성의 관계 (Effective Evacuation based on Elementary School's Floor Layout)

  • 권준범;김덕수;김길채
    • 교육시설 논문지
    • /
    • 제23권3호
    • /
    • pp.3-10
    • /
    • 2016
  • This study compared evacuation effectiveness between the conventional school floor plan and a suggested hypothetical floor plan that was generated by a mathematical model that is commonly applied in the field of industrial engineering. Recent school buildings became much more complicated in floor planning due to the new educational system and modern curriculum than the old days. Nevertheless, architect's approach to floor composition in terms of fire emergency evacuation planning, still has no relation to optimized effective but relies more on a conventional school planning. Therefore, since elementary school buildings are much more likely to be exposed to any fire related events than middle school or high-school, emergency exit effectiveness based on spatial composition has to be seriously evaluated with a scientific method. The algorithm, which acquires the number of persons in each spatial type (node) per floor and the minimum physical distance between spatial types (arc), can propose the most optimized spatial compositing per floor regarding emergency evacuation event. Consequently, this study evaluated elementary school's fire exit effectiveness with the scientific tool and suggested the most reliable spatial composition per floor regarding possibile emergency evacuation event.

새로운 합성 추론법에서 DNA 코딩을 이용한 국소 퍼지 규칙의 자동획득 (Automatic Acquisition of Local Fuzzy Rules by DNA Coding in new Composition Reasoning Method)

  • 박종규;안태천;윤양웅
    • 조명전기설비학회논문지
    • /
    • 제13권4호
    • /
    • pp.56-67
    • /
    • 1999
  • 본 논문에서는, 퍼지 제어기의 성능에 대한 손실이 없으면서, 퍼지규칙의 수를 줄이고 최적화하고 자동화할 수 있는 방법으로 개략추론과 국소추론의 개념을 결합시킨 새로운 합성형 퍼지 추론법을 제안한다. 개략추론과 국소추론의 상호작용을 제어하기 위하여, DNA코딩 알고리즘을 합성형 퍼지 추론법의 국소퍼지 추론부에 도입한다. 그리고, 제안된 방법의 성능을 평가하기 위하여 실제의 수위제어 시스템에 적용하고, 시뮬레이션한 결과는 제안된 방법이 종래의 제어기법보다 고도의 제어 정밀성을 가지며, 퍼지규칙의 자동 획득도 용이함을 입증하였다.

  • PDF

영상합성을 위한 영상으로부터의 견실한 카메라피라미터 확정법 (Robust Estimation of Camera Parameters from Video Signals for Video Composition)

  • 박종일;이충웅
    • 전자공학회논문지B
    • /
    • 제32B권10호
    • /
    • pp.1305-1313
    • /
    • 1995
  • In this paper, we propose a robust estimation of camera parameters from image sequence for high quality video composition. We first establish correspondence of feature points between consecutive image fields. After the establishment, we formulate a nonlinear least-square data fitting problem. When the image sequence contains moving objects, and/or when the correspondence establishment is not successful for some feature points, we get bad observations, outliers. They should be properly eliminated for a good estimation. Thus, we propose an iterative algorithm for rejecting the outliers and fitting the camera parameters alternatively. We show the validity of the proposed method using computer generated data sets and real image sequeces.

  • PDF

Story Composition support by IGA and CBR

  • Kuriyama, Ken;Terano, Takao;Numao, Masayuki
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.485-488
    • /
    • 1998
  • Elementary school pupils frequently have difficult acquiring creative writing skills, i.e. how to develop the idea to be expressed, how to compose the materials of the outcome or contents. In this paper, we focus on the problems of how to support creative writing work to arrange materials in order to formulate ideas as the stories develop. the stories develop. The basic ideas behind the method are that(1) a basic story is automatically generated by GA-based operations and shown to a user as sequences of pictures, (2) IGA(Interactive Genetic Algorithm) is used to evaluate and select a preferred story, (3) the results are combined with previously stored stories using case-based techniques. Based on these ideas, we have developed a computer supported environment for this purpose and conducted related experiments.

  • PDF

22.9[kV] 모선의 계절별 부하특성에 관한 연구 (A Study on the Seasonal Load Characteristics in 22.9[kV] Bus)

  • 이종필;임재윤;지평식;김기동;김정훈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권6호
    • /
    • pp.279-286
    • /
    • 2001
  • A load modeling, micro method, is performed by component load modeling, load composition rate estimation and aggregation of component load model, etc. The load model obtained from this process must be applied to actual load bus to verify it and to get reliable load model. But it is difficult to apply every load bus due to al lot of load buses and complex experiment. This paper proposed the field test method in load bus to verify the load modeling. For appropriate field test, representative load buses are selected by the proposed algorithm considering the composition rate of user category in all load buses. The field tests were performed at selected load buses to obtain load characteristics of bus by time and seasonal without blackout. The results of measurement and analysis are presented in detail.

  • PDF

DNA 코딩 방법을 이용한 국소 퍼지 추론규칙의 자동획득 (Automatic acquisition of local fuzzy reasoning rules through DNA coding method)

  • 박종규;윤성용;오성권;안태천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.543-545
    • /
    • 1999
  • In this paper, the composition method of global and local fuzzy reasoning concepts is researched for reducing the number of rules, not losing the performance for fuzzy controller. A new method is proposed in details that controls the interaction between global reasoning and local reasoning. In order to automatically acquire and optimize the method, the DNA coding algorithm is introduced to the local fuzzy reasoning of the proposed composition fuzzy reasoning method. The method is applied to the real liquid level control system for the purpose of evaluating the Performance. The simulation results show that the proposed technique can produce the fuzzy rules with higher accuracy and feasibility than the conventional methods.

  • PDF

손실재분배와 정적전압의존형 부하모델을 고려한 전압안정도 해석 (Voltage Stability Analysis considering Static Voltage Dependent Load Model and Loss Redistribution)

  • 김근성;채명석;신중린;임한석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.215-217
    • /
    • 1997
  • In many conventional analysis of voltage stability the effect of load characteristics is ignored. But in the real system the load is composed of various components. Therefore if the load composition could be modeled then it will plays an important role in the analysis of static voltage stability. And also, if the system loss generally imposed to slack bus in the conventional load flow calculation is redistributed to each generator the accuracy of static voltage stability analysis can be improved. This paper presents the effect of load composition in the analysis of system stability as well the loss redistribution algorithm. And this paper will compare the result of conventional method with that of the proposed method.

  • PDF

바다영상에서의 CG/실사 합성 (CG and Photo-Realistic Image Composition in Ocean Scenes)

  • 유정재;김재헌;박창준;이인호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.287-288
    • /
    • 2006
  • CG and Photo-realistic image composition in the ocean scenes is frequently used in movies and TV advertisement. But it is very difficult task because it's impossible to use calibration tool in outdoor environment or to use auto-calibration algorithm using natural features like KLT(Kanade Lucas Tomasi feature tracker) from the ocean scene. We propose a simple, effective method for solving camera motion using previous knowledge about background structure. We applied our method to the production of a commercial movie, 'Hanbando' and the result was satisfactory.

  • PDF