ATM망에서의 효율적인 Traffic 제어 알고리즘

허기택,정승문 東新大學校 1998 論文集 Vol.10 No.-

This paper presents the Effective Traffic Control Algorithm in ATM Network to solve the problem of Push Out Buffer Sharing Algorithm and Partial Buffer Sharing Algorithm among the Compound Priority Control Algorithm. This paper also proposes the Effective Traffic Control Algorithm in ATM Network to solve defects that buffer using efficency drops in consequency of leaving the buffer after threshold for the high priority cell of Partial Buffer Sharing Algorithm, and to solve defects which Algorithm embodiment, converting low priority cell into high priority cell in buffer, is complicate when high priority cell arrives after occurring the overflow which is a defects of Push Out Buffer Sharing Algorithm. The Solution is that doing away with all low priority cells which is reached after threshold, so that the embodiment of the algorithm is simple. To rise the efficiency of the using buffer, the algorithm can use buffer, after threshold which the algorithm makes threshold converted,. As the reinstatement value of threshold individually defines that low priority cell and high priority cell arrive after occurring the overflow, the loss rate can be better than the existing algorithm. A result of comparative analysis through the simulation which sets on the basis of Push Out Buffer Sharing Algorithm and Partial Buffer Sharing Algorithm proves that proposal algorithm effectively could cope with a high priority cell oriented traffic and a low priority cell oriented traffic as a device which is satisfied with high buffer using efficiency, good points of Push Out Buffer Sharing Algorithm, and easy embodiment, good points of Partial Buffer Sharing Algorithm.

효율적인 통신프로토콜 시험을 위한 비결정성 제거 알고리즘

허기택,이동호 한국통신학회 1993 韓國通信學會論文誌 Vol.18 No.10

프로토콜을 명세할때 결정적 유한상태기계(Deterministic Finite State Machine)가 프로토콜의 제어 흐름을 쉽게 나타낼 수 있어서 시험항목 생성시 주로 사용되었으나, 실제의 프로토콜들은 한개의 입력에 의해서 한개 이상의 상태로 천이가 발생하는 비결정성(Nondterminism)문제들을 내포할 수 있으므로 결정적 유한상태기계로는 비결정성 문제를 처리할 수 없다. 따라서 본 논문에서는 프로토콜을 먼저 프로토콜의 비결정성 특성을 잘 나타낼 수 있는 비결정적 유한상태기계(Nondeterministic FSM)로 나타내고, 이를 결정적 유한상태기계를 변환하기 위한 알고리즘을 제시하였다. DFSM(Deterministic Finite State Machine) is used because it easily represents the control flow of a protocol in the protocol specification. Real protocols contain problem of nondeterminisms that have more than one enabled transition in the same state by same input. But DFSM does not process nondeterminism. So, in this paper, we first specify a protocol with NFSM (Nonderministic FSM) that may show the characteristics of nondeterminism, and propose an algorithm which converts NFSM to DFSM.

BRANCH-BOUND 알고리즘을 이용한 TASK의 최적 할당 알고리즘에 관한 연구

허기택 東新工科大學 1989 論文集 Vol.10 No.-

In this paper, 1 suggest OTAA(Optimal Task Allocation Algorithm) that is used optimal task allocation in distributed system. Using this algorithm, communication cost is minimal, the performance improves, and load balancing is accomplished.

깊이트리를 이용한 효율적인 프로토콜 시험항목 생성

허기택,이동호 한국통신학회 1993 韓國通信學會論文誌 Vol.18 No.9

Protocol conformance is crucial to inter-operability and cost effective computer communication. Given a protocol specification, the task of checking whether an inplementation conforms to the specification is called conformance testing. The efficiency and fault coverage of conformance testing are largely dependent on how test cases are chosen. Some states may have more one UIO sequence when the protocol is represented by FSM (Finite State Machine). The length of test sequence can be minimized if the optimal test sequences are chosen. In this paper, we construct the depth-tree to find the maximum overlapping among the test sequence. By using the resulting depth-tree, we generate the minimum-length test sequence. We show the example of the minimum-length test sequence obtained by using the resulting depth-tree. 프로토콜의 적합성시험은 컴퓨터 통신에서 상호운용성과 비용의 효율성을 높이기 위해서 매우 중요하다. 적합성 시험은 구현된 내용이 프로토콜 규격에 적합하게 구현되었는지를 검사하는 것으로, 그것의 효율성과 오류검출능력은 시험 항목의 생성방법에 의해서 결정된다. 프로토콜이 유한상태기계로 표현될때 한상태에 여러개의 UIO(Unique Input Output)순서들이 존재할 수 있으므로 이들중 가장 적합한 순서를 선정함으로서 시험 길이를 최소화 할 수 있다. 따라서 본 논문은 시험 길이를 최소화하기 위해서 여러개의 UIO순서들간에 존재하는 최대중복성을 찾기 위한 알고리즘을 깊이트리를 이용하여 구성하였고, 이 알고리즘을 이용하여 최소길이의 시험 순서를 생성하는 예를 보여주었다.

메쉬 간략화를 이용한 3차원 얼굴모델링

이현철,허기택 한국콘텐츠학회 2003 한국콘텐츠학회논문지 Vol.3 No.4

최근 컴퓨터 그래픽스 분야에서는 3차원 애니메이션에 대한 연구가 활발히 이루어지고 있다. 3차원 애니메이션에서 중요한 연구 분야 중 하나가 인간을 애니메이션 하는 것이다. 3차원 얼굴을 이용한 애니메이션 제작은 주로 애니메이터에 의해 수작업으로 해당 프레임별로 작업을 진행하므로 많은 노력과 시간, 해당 장비와 3D 소프트웨어를 필요로 했다. 본 논문에서는 정면 얼굴 이미지를 입력하여 쉽고 빠르게 특정얼굴에 근접한 3D 얼굴모델을 생성하는 방법을 구현하였다. 이를 위해 3D 일반모델의 메쉬 데이터를 간략화 하는 기법에 대해서 제안한다. Recently, in computer graphics, researches on 3D animations have been very active. one of the important research areas in 3D animation is animation of human being. The creation and animation of 3D facial models has depended on animators' manual work frame by frame. Thus, it needs many efforts and time as well as various hardwares and softwares. In this paper, we implements a way to generation 3D human face model easily and quickly just with the front face images. Then, we suggests a methodology for mesh data simplification of 3D generic model.

Control Graph를 이용한 3차원 개인 얼굴모델 생성

이현철,허기택 한국정보전략학회 2002 한국정보전략학회지 Vol.5 No.1

In this paper, we propose a method of generating an arbitrary person's facial model by using one and/or two photographs which take his full face and profile. Making the generated model shows one's features and characteristics adequately, we manage and adjust control graphs on the characteristic part of face. A node in a control graph is a characteristic point on a part of face, and an edge is a segment which connects two points in the same graph. We can make control easily and fast by adjusting nodes and edges on graphs of the interesting parts only, because each part is defined as a separate graph.

통신 프로토콜 시험항목의 오류 발견 능력 평가 방법

김광현,허기택,이동호 한국통신학회 1996 韓國通信學會論文誌 Vol.21 No.8

통신 프로토콜의 적합성 시험은 구현된 프로토콜이 표준규격과 동일하게 구현되었는지를 검사하는 과정을 말한다. 생성된 시험 항목이 어느 정도의 오류를 발견해 낼 수 있는지를 평가함으로써 적합성 시험의 효율성을 평가하는 하나의 기준으로 사용될 수 있다. 시험 항목의 오류 발견 능력의 평가 방법은 주로 수학적 평가 방법과 시뮬레이션을 이용한 연구가 이루어져 왔다. 본 논문에서는 기존 평가 방법의 문제점을 지적하고 오류 모델을 사용하여 생성된 시험항목에 대한 새로운 오류 발견 평가 모델을 제시하였다. 그리고 제안된 평가 모델을 기존의 방법과 비교, 분석하여 타당성을 입증하였다. The conformance testing of communication protocol is the process to evaluate whether the protocol implemented is identified with standard specification. By evaluating how generated test cases detect many faults, it can be used with standard estimating efficiency of conformance testing. The method that evaluates the capability of fault coverage for test cases, has been researched by mathematical analysis and simulation. In this paper, we pointed out the problem of existing method and proposed new evaluation model of fault covergage for test case which generated by foult model. Also, we analyzed the results comparing to the existing evaluation method and proved its validity.

근거리 통신망과 ISDN의 연동을 위한 게이트웨이 모델링에 관한 연구

전주경,허기택,이동호 한국통신학회 1992 韓國通信學會論文誌 Vol.17 No.8

앞으로의 컴퓨터 네트워크는 여러 서비스를 통합하여 제공할 수 있는 통신망인 종합정보 통신망으로 발전해 갈 것이다. 이에 따라 현재 운영되고 있는 컴퓨터망이 ISDN에 접속되어 사용하는 것은 매우 중요한 문제로 부각될 것이다. 본 논문은 근거리 통신망과 ISDN의 연동화 방안을 연구하였다. 이를 위하여 기존의 근거리 통신망과 ISDN의 특성에 관하여 분석하고 연동을 위하여 고려해야 할 사항을 검토하였으며 Co와 CL서비스에 대한 연동방안을 제시하였다.이를 구체화하여 근거리 통신망과 ISDN을 연동하는 게이트웨이를 논리적으로 구성하였고, 그 연동과정을 페트리네트로 모델링하였으며 도달트리를 구성하여 프로토콜의 정확성을 검증하였다. 본 연구가 근거리 통신망과 종합 정보 통신망을 연동하는 게이트 웨이의 설계와 구현을 위하여 유용하게 이용될 수 있을 것이다. Computer and communication network of the future will be the ISDN that enable various services. And now, it Is very Important to study the relevalent techniques to develop Interworking methods between existing computer network and ISDN The purpose of this paper Is to provide necessary basic He search results on the Interworkting method between local area network (LAN) and ISDN. For Interworking, we analyze the characteristic of existing LAN and ISDN and discuss considerations of Interworking and suggest the interworking method for CO and CL services. Also. we construct logical gateway for Interworking betwen LAN and ISDN and make formairnodeling of gateway using Petri net and verify the correctness of protocol with reachability tree. Research results should be helpful In designing and Implementing gateway between i()cal computer network and I SDN

통신 프로토콜 시험항목의 오류 발견 능력 분석을 위한 시뮬레이터의 설계 및 구현

김광현,허기택,이동호 한국통신학회 1997 韓國通信學會論文誌 Vol.22 No.8

In this ppaer, fault coverage analysis of a conformance test case for communication protocols, specified as a deterministic finite state machine(DFSM) is presented. The fault coverage analysis of a test case is defined by measuring the extent of the faults detected using a generated test case. The method that evaluates fault coverage analysis for a test case, has been researched by arithmetic analysis and simulation. In this paper, we designed and implemented a simulator for fault coverage analysis of a communication protocol teat case. With this result for Inres protocol, output fault and state merge and split fault have a high fault coverage of 100%. This simulator can be widely used with new fault coverage analysis tools by applying it to various protocols. 본 논문은 유한 상태 기계 모델로 표현된 통신 프로토콜의 시험항목에 대한 오류 발견 능력 분석 방법을 제시한다. 시험항목에 대한 오류 발견 능력의 평가는 생성된 시험항목으로 어느 정도까지 오류를 발견해 낼 수 있는지를 측정하는 것이다. 시험항복의 오류 발견 능력 평가 방법은 주로 수학적 분석과 시뮬레이션을 이용한 방법이 사용되고 있다. 본 논문에서는 동신 프로토콜 시험항목의 오류 발견 능력 분석음 위해 시뮬레이터를 설계, 구현하였다. Inres 프로토콜을 시뮬레이터에 적용한 결과, 출력 오류와 상태 병합. 분리 오류는 100%의 높은 오류 발견율을 보였다. 구현된 오류 발견 능력 분석 시뮬레이터는 다양한 프로토콜에 적용 가능함으로써 새로운 오류 발견 능력 분석 도구로 사용될 수 있다.

메타큐브를 이용한 캐릭터 골격 및 애니메이션 자동 생성 방법

윤재홍,허기택,김은석 한국콘텐츠학회 2006 한국콘텐츠학회논문지 Vol.6 No.11

Implicit surface model is convenient for modeling objects composed of complicated surfaces such as characters and liquids. Moreover, it can express various forms of surface using a relatively small amount of data. In addition, it can represent both the surface and the volume of objects. Therefore, the modeling technique can be applied efficiently to deformation of objects and 3D animation. However, the existing implicit primitives are parallel to the axis or symmetrical with respect to the axes. Thus it is not easy to use them in modeling objects with various forms of motions. In this paper, we propose an efficient animation method for modeling various poses of characters according to matching with motion capture data by adding the attribute of rotation to metacube which is one of the implicit primitives. 음함수 곡면 모델은 캐릭터나 유체 등과 같은 복잡한 곡면으로 이루어진 객체들에 대한 모델링이 용이할 뿐만 아니라 적은 양의 데이터로 다양한 형태의 곡면을 표현할 수 있다. 또한 표면을 나타내는 특성과 볼륨을 나타내는 특성을 동시에 가지고 있어 물체의 변형 또한 용이하여 3D 애니메이션에 효과적으로 사용될 수 있다. 그러나 기존 음함수 프리미티브들은 축에 대해 평행하거나 모든 축 방향으로 대칭적인 특성을 가짐으로써 여러 가지 형태의 모션을 갖는 물체의 모델링에 사용이 용이하지 않았다. 본 논문은 기존의 음함수 프리미티브 중 하나인 메타큐브에 회전 요소를 추가함으로써 모션캡쳐 데이터와의 매칭에 따라 다양한 캐릭터의 포즈를 모델링할 수 있는 효과적인 애니메이션 제작 방법을 제안하고자 한다.