• 제목/요약/키워드: regular path

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

정규표현식을 이용한 통신 프로토콜의 최소 시험 경로 생성 (Test Case Generation of Communication Protocol with Regular Expressions)

  • 김한경
    • 인터넷정보학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-11
    • /
    • 2001
  • 프로토콜을 시험하기 위하여 페트리 네트나 동적인 FSM을 이용하여 시험열을 생성하는 방법이 제시되고 있지만, 이 방법은 프로토콜 오류를 허용하거나 루핑 경로가 포함되어 있는 경우에는 에러가 발생하거나 상태가 폭발하여 시험열 생성이 불가능하다. 또 프로토콜을 구현하고 시험하기 위한 시험 범위를 결정하는 것은 시간적 기술적 및 경제적으로 어려운 문제이다. 이를 위하여 정규 표현식을 이용하여 정적으로 간단하게 프로토콜 기능을 커버하는 시험열 생성 방안을 제시하였다. 제안한 방법에 의하여 Q.2971 프로토콜의 최소 시험열을 생성한 결과 38가지의 시험열을 구하였으며, 동적인 방법을 사용할 때 루프 상태의 형성에 기인하는 반복 시험 횟수 문제는 표현식을 단순화하는 과정에서 최소화시킬 수 있었다. 이 과정에서, 시험열의 생성은 정규 표현식을 사용하는 것이 간단하고 쉽다는 것을 확인하였다. 또한 구해진 정규 표현식에서 임의의 시험열의 포함 관계를 검출하기 위한 방법도 검토하였다.

  • PDF

무선 셀룰러 시스템에서 규칙적인 이동 패턴을 이용한 프로파일 기반 그룹 위치 관리 (Profile­based group location management using regular mobility pattern in wireless cellular systems)

  • 박중하;공기식;송의성;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.610-612
    • /
    • 2003
  • 본 논문은 무선 셀룰러 시스템 환경에서 일정구간을 이동하는 지하철, 기차와 같이 규칙적인 이동 패턴을 보이는 운송 매체에 탑승한 사용자들의 이동성을 지원하기 위해 PGLT(Profile­based Group Location Tracking) 기법을 제안한다. 최근 무선 통신 기술의 발전으로 인한 이동 사용자(Mobile Terminal, MT)의 급증은 시그널링 트래픽의 증가로 이어져 결국 위치 관리 비용까지 높아지게 되었다. MT들이 동시에 새로운 등록 영역으로 이동할 때 GLT(Group Location Tracking) 위치 관리 기법에서는 기존 IS­41의 각 사용자들의 개별적인 위치 갱신 요청 대신에 그룹을 이용한 위치 갱신 요청으로써 위치 관리 비용을 줄였다. 그러나 본 논문에서 제안하는 PGLT 기법은 GLT 기법을 향상시킨 기법으로서, 사용자들의 규칙적인 이동 패턴 특성을 살린 프로파일 정보를 이용하여 그룹에 대한 위치 갱신 비용까지도 줄일 수 있다. MSRP­VLR(Mobility Scheduler on Regular Path)과 RMB(Regular path Movement Buffer)를 이용하여 일정구간을 이동하는 TV(Transportation Vehicle)가 위치 갱신 요청을 하면, MSRP­VLR은 이동 경로에 대한 프로파일 정보를 보내어 TV의 RMB에 저장함으로써 그 경로를 이동 시 그룹에 대한 위치 갱신 요청을 할 필요가 없게 된다. 따라서 PGLT 기법은 GLT 기법의 그룹 위치 갱신 비용을 줄임으로써 일정구간을 이동하는 TV에 탑승한 많은 사용자들에 대한 위치 관리 비용을 현저히 줄일 수 있다.

  • PDF

자유곡면 볼엔드 밀링공정에서 CUSP PATTERN 조정

  • 심충건;양민양
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 추계학술대회 논문집
    • /
    • pp.106-110
    • /
    • 2001
  • The ball-end milling process is widely used in the die/mold industries, and it is very suitable for the machining of free-form surfaces. However, this process is inherently inefficient process to compared with the end-milling or face milling process, since it relays upon the machining at the cutter/surface contact point. The machined part is the result of continuous point-to-point machining on the free-form surface. And cusps (or scallops) remain at the machined part along the cutter paths and they give the geometrical roughness of the workpiece. Thus, for the good geometrical roughness of the workpiece, it is required very tightly spaced cutter paths in this ball-endmilling process. However, with the tight cutter paths, the geometrical roughness of the workpiece is not regular on the workpiece since the cusp height is variable in the previously developed ISO-parametric or Cartesian machining methods. This paper suggests a method of tool path generation which makes the geometrical roughness of workpiece be constant through the machined surface. In this method, Ferguson Surface design Model is used and cusp height is derived from the instantaneous curvatures. And, to have constant cusp height, an increment of parameter u or v is estimated along the reference cutter path. In ball-end milling experiments, the cusp pattern was examined, and it was proved that the geometrical roughness could be regular by suggested tool path generation method.

STL File 슬라이싱 높이 조정에 따른 주사경로 생성시간 저감에 관한 연구 - 소형 보석류에 적용 (The Study on Reduction of Scanning Path Build Time According to Control of STL file Slicing Height - Application of Small Jewellery)

  • 김태호;김민주;이승수;전언찬
    • 한국정밀공학회지
    • /
    • 제22권12호
    • /
    • pp.205-210
    • /
    • 2005
  • This paper addresses the correlation between the change of file size and the scanning path build time by the slicing height of STL file. Though the study about STL file has been achieved quite actively scanning path build time using STL file is not investigated so much to be satisfied. The file size depends on the number of polygon created by the slicing height specified. And this number of polygons increases in a regular rate. The correlation between the number of polygons and the scanning path build time is examined and verified.

CO-CLUSTER HOMOTOPY QUEUING MODEL IN NONLINEAR ALGEBRAIC TOPOLOGICAL STRUCTURE FOR IMPROVING POISON DISTRIBUTION NETWORK COMMUNICATION

  • V. RAJESWARI;T. NITHIYA
    • Journal of applied mathematics & informatics
    • /
    • 제41권4호
    • /
    • pp.861-868
    • /
    • 2023
  • Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x(a,b)→ax2+bx2 = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.

An Accurate Log Object Recognition Technique

  • Jiho, Ju;Byungchul, Tak
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.89-97
    • /
    • 2023
  • 본 논문에서는 로그 분석을 어렵게 하는 요인을 제안하고 이후 분석에 도움을 주는 로그 내 다양한 객체 인식 기법을 설계한다. 오늘날의 IT 시스템에서 로그는 다수의 고급 AI 분석 기술의 핵심적인 원천 데이터이다. 로그에는 유용한 정보가 많이 포함되어 있지만 로그는 본질적으로 반구조화되어 있기 때문에 로그 내 유용 정보에 기술을 직접적으로 적용시키기 어렵다. 로그 분석을 방해하는 요소는 file path, identifier, json 등 다양한 객체이다. 이러한 객체에 대한 BERT기반의 패턴 인식 알고리즘을 설계하고 객체 인식을 수행한다. 본 실험에서 정의한 패턴 인식 알고리즘은 객체의 정의, GROK 패턴, 그리고 정규 표현식에 기반한다. 기존에 알려진 패턴과 정규 표현식을 기반으로 한 간단한 패턴 매칭이 효과적이지 않다는 것을 확인할 수 있었다. 그 결과 기존 패턴과 정규 표현식만을 사용하는 것보다 훨씬 나은 정확도를 보여준다. 또한, BERT 모델의 경우 인식 객체 이외의 객체를 분류하는 정확도가 99%에 달하는 것을 확인할 수 있다.

Transverse seismic response of continuous steel-concrete composite bridges exhibiting dual load path

  • Tubaldi, E.;Barbato, M.;Dall'Asta, A.
    • Earthquakes and Structures
    • /
    • 제1권1호
    • /
    • pp.21-41
    • /
    • 2010
  • Multi-span steel-concrete composite (SCC) bridges are very sensitive to earthquake loading. Extensive damage may occur not only in the substructures (piers), which are expected to yield, but also in the other components (e.g., deck, abutments) involved in carrying the seismic loads. Current seismic codes allow the design of regular bridges by means of linear elastic analysis based on inelastic design spectra. In bridges with superstructure transverse motion restrained at the abutments, a dual load path behavior is observed. The sequential yielding of the piers can lead to a substantial change in the stiffness distribution. Thus, force distributions and displacement demand can significantly differ from linear elastic analysis predictions. The objectives of this study are assessing the influence of piers-deck stiffness ratio and of soil-structure interaction effects on the seismic behavior of continuous SCC bridges with dual load path, and evaluating the suitability of linear elastic analysis in predicting the actual seismic behavior of these bridges. Parametric analysis results are presented and discussed for a common bridge typology. The response dependence on the parameters is studied by nonlinear multi-record incremental dynamic analysis (IDA). Comparisons are made with linear time history analysis results. The results presented suggest that simplified linear elastic analysis based on inelastic design spectra could produce very inaccurate estimates of the structural behavior of SCC bridges with dual load path.

Cap truss and steel strut to resist progressive collapse in RC frame structures

  • Zahrai, Seyed Mehdi;Ezoddin, Alireza
    • Steel and Composite Structures
    • /
    • 제26권5호
    • /
    • pp.635-647
    • /
    • 2018
  • In order to improve the efficiency of the Reinforced Concrete, RC, structures against progressive collapse, this paper proposes a procedure using alternate path and specific local resistance method to resist progressive collapse in intermediate RC frame structures. Cap truss consists of multiple trusses above a suddenly removed structural element to restrain excessive collapse and provide an alternate path. Steel strut is used as a brace to resist compressive axial forces. It is similar to knee braces in the geometry, responsible for enhancing ductility and preventing shear force localization around the column. In this paper, column removals in the critical position at the first story of two 5 and 10-story regular buildings strengthened using steel strut or cap truss are studied. Based on nonlinear dynamic analysis results, steel strut can only decrease vertical displacement due to sudden removal of the column at the first story about 23%. Cap truss can reduce the average vertical displacement and column axial force transferred to adjacent columns for the studied buildings about 56% and 61%, respectively due to sudden removal of the column. In other words, using cap truss, the axial force in the removed column transfers through an alternate path to adjacent columns to prevent local or general failure or to delay the progressive collapse occurrence.

컴퓨터 게임 환경에서 일반화 가시성 그래프를 이용한 경로찾기 (Path-finding by using generalized visibility graphs in computer game environments)

  • 유견아;전현주
    • 한국시뮬레이션학회논문지
    • /
    • 제14권3호
    • /
    • pp.21-31
    • /
    • 2005
  • In state-of-the-art games, characters can move in a goal-directed manner so that they can move to the goal position without colliding obstacles. Many path-finding methods have been proposed and implemented for these characters and most of them use the A* search algorithm. When .the map is represented with a regular grid of squares or a navigation mesh, it often takes a long time for the A* to search the state space because the number of cells used In the grid or the mesh increases for higher resolution. Moreover the A* search on the grid often causes a zigzag effect, which is not optimal and realistic. In this paper we propose to use visibility graphs to improve the search time by reducing the search space and to find the optimal path. We also propose a method of taking into account the size of moving characters in the phase of planning to prevent them from colliding with obstacles as they move. Simulation results show that the proposed method performs better than the grid-based A* algorithm in terms of the search time and space and that the resulting paths are more realistic.

  • PDF