고성능 분산 워크플로우를 위한 선형 계획법 기반의 워크플로우 작업 할당 방법

손진현(Jin Hyun Son),오석균(Seok Kyun Oh),이윤준(Yoon Joon Lee),김명호(Myoung Ho Kim) 한국정보과학회 2000 정보과학회논문지 : 데이타베이스 Vol.27 No.3

워크플로우는 서로 관련성을 가지는 여러 개의 작업들로 구성되며, 각 작업은 호스트에 위치 하면서 분산 공유 자원들을 활용하여 자신의 역할을 수행한다. 만약 분산 워크플로우 시스템에서 가능한 한 관련 구성 요소들을 가까이에 위치시킬 수 있다면, 구성 요소들 사이의 원격 호출을 줄일 수 있으므로 워크플로우의 처리 성능을 향상시킬 수 있다. 이를 위해 본 논문에서는 워크플로우 작업들을 효율적으로 할당해야 하는 필요성에 대해서 언급하고 분산 워크플로우의 작업 할당 문제를 정의한다. 분산 워크플로우의 작업 할당 문제는 워크플로우 작업들이 접근하는 공유 자원들에 대한 정보, 워크플로우에서 정의되는 작업들 사이의 연결 정보, 그리고 호스트들의 용량 정보를 활용하여 구성 요소들 사이의 원격 접근 및 원격 호출을 최소화하도록 워크플로우 작업들을 호스트들에게 적절히 할당하는 것이다. 그리고 이 문제는 NP Complete이므로 본 논문에서는 정수 선형 계획법을 활용하여 최적의 해를 구하는 방법을 제안한다. 한편, 본 논문에서 제안하는 방법은 워크플로우 작업 수가 100개 내외로 구성되는 중/소규모의 워크플로우 시스템에 적용 가능하다. A workflow comprises a set of related tasks, each of which plays its role with the shared resources. Locating interrelated components of the distributed workflow system at the same host can improve the performance of workflow processing by reducing many remote calls. In this regard, we justify the necessity of the efficient workflow task allocation and define the problem in the distributed workflow system. The workflow task allocation problem is to locate workflow tasks into the proper host using the relationship between tasks and shared resources, transition information specified in a workflow type, and each host's processing capacity, which can minimize remote calls among the components. Because the problem is NP complete, we propose a method using Integer Linear Programming for it. The proposed method can be applicable for small- to medium-sized workflows with around 100 workflow tasks.

분산 온라인 요청 처리를 위한 서버 클래스에서 서버 개수의 최적 범위

손진현(Jin-Hyun Son),김명호(MyoungHo Kim) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.9

분산 온라인 요청 처리를 위한 클라이언트/서버 모델에서 서버 클래스 개념은 일반적으로 빠른 응답 시간을 위해 지원된다. 이는 임의의 응용 프로그램에 많은 서비스 요청이 있으면, 서버 클래스의 다중 서버들에 의해서 병행 처리가 기능하기 때문이다. 그러나 지금까지 분산 클라이언트/서버 시스템에서 최적 서버의 개수를 결정하기 위한 구체적인 방법들은 제안되지 못했고, 일정 기간 동안 시스템의 상태를 관찰하는 경험적(heuristic) 혹은 통계적(statistics) 방법들이 적용되어 왔다. 본 논문에서는 대기 행렬 이론을 바탕으로 범용 분산 클라이언트/서버 모델에서 최적 서버 개수의 범위를 선택하는 방법을 제안한다. 그리고 분산 클라이언트/서버 모델인 개방형 Jackson 네트워크를 순차적인 일렬(Tandem) 네트워크로 변환하는 방법을 제안한다. 본 논문에서 제안된 방법을 이용하여 서버 클래스의 최적 서버 개수의 범위를 선택하면, 분산 클라이언트/서버 시스템에서 응답 시간은 최소화하면서 자원의 공유와 서버의 효율은 극대화할 수 있다. The concept of server classes is often provided for fast response time in the client/server model for distributed on-line requests processing. This is because high concurrent processing can be effectively achieved by multiple servers when there are many service requests for the same application. As far as we are aware of, there is no concrete formulation that provides the optimal number of servers in distributed client/server systems. A certain number of servers was usually chosen only by heuristic methods or statistics after monitoring system behaviors for some periods of time. In this paper we propose a method based on queueing theory that provides the optimal range of the number of servers for a general model in the distributed client/server processing environment. Since our model for distributed client/server computing forms an open Jackson network that is known to be difficult to analyze, we develop an appropriate transformation mechanism from an open Jackson network to a tandem network. And, we provide in-depth analyses by which we can maximize resource sharing and server utilization while minimizing the response time.

Piranha 657의 Internal Detector를 이용한 저에너지에서 유리선량계의 선량 특성에 관한 연구

손진현(Jin-Hyun Son),민정환(Jung-Whan Min),김현수(Hyun-soo Kim),유광열(Kwang-Yeul Lyu),임현수(Hyun-Soo Lim),김정민(Jung-Min Kim),정회원(Hoi-Woun Jeong) 대한방사선과학회 2012 방사선기술과학 Vol.35 No.2

최근 유리선량계는 Thermoluminescent Dosimeter (TLD)와 더불어 진단영역부터 치료영역에까지 즉, 저에너지영역에서부터 고에너지 영역에 걸쳐 광범위하게 흡수선량 측정에 이용되고 있다. 그러나, 유리선량계의 재현성과 에너지 의존성 등 선량특성에 관한 연구 보고는 주로 고에너지 영역에서 이루어진 결과 값들이다. 이는 방사선 선량 측정소자나 측정기들의 특성연구를 137 Cs 이나 60 Co를 이용하기 때문으로 사료되며 이들은 모두 치료영역에서 사용되는 고에너지 방출 방사선 선원들이다. 따라서, 본 연구에서는 Glass Dosimeter(GD)를 이용하여 진단 영역의 저에너지 방사선 특성을 50 ㎸, 80 ㎸, 100 ㎸ 관전압 변화를 주어 측정한 Piranha 선량에 대한 유리선량계의 선형성, 재현성, 시간에 따른 재현성을 실험 평가하였다. 실험 기기 및 방법으로는 진단용 발생장치에서 발생되는 방사선선량 측정은 다기능 QA 측정기(RTI Electronic, Sweden)인 Piranha 657의 internal detector로 측정 하였으며 측정조건은 25 ㎃, 0.02 sec, 2.5 ㎃s 그리고 SSD가 100 ㎝일 때 조사면 10×10 ㎠로 하였다. 유리선량계 총 60개를 50 ㎸, 80 ㎸, 100 ㎸ 세 그룹으로 나누고 동일한 조건으로 유리선량계에 조사하였다. 본 실험결과에서 유리선량계의 선형성은 기존 보고된 고에너지 고선량 영역과 같이 저에너지, 저선량에서도 선량에 따른 선형성을 나타냈다. 재현성과 시간에 따른 재현성도 양호하였다. 본 실험결과와 같이 유리선량계는 고에너지영역에서의 선량측정 뿐만 아니라 저에너지의 선량측정도 가능한 선량계임을 알 수 있었다. Recently, Glass Dosimeter (GD) with thermoluminescent Dosimeter (TLD) are comprehensively used to measure absorbed dose from diagnostic field to therapy field that means from low energy field to high energy field. However, such studies about dose characteristics of GD, such as reproducibility and energy dependency, are mostly results in high energy field. Because characteristic study for measurement devices of radiation dose and radiation detector is performed using 137 Cs and 60 Co which emit high energy radiations. Thus, this study was evaluated the linearity according to Piranha dose which measured by changing tube voltage (50 ㎸, 80 ㎸ and 100 ㎸ which are low energy radiations), reproducibility and reproducibility according to delay time using GD. Measurement of radiation dose is performed using internal detector of Piranha 657 which is multi-function QA device (RTI Electronic, Sweden). Condition of measurement was 25 ㎃, 0.02 sec, 2.5 ㎃s, SSD of 100 ㎝ and exposure area with 10×10 ㎠. As above method, GD was exposed to radiation. Sixty GDs were divided into three groups (50 ㎸, 80 ㎸, 100 ㎸), then measured. In this study, GD was indicated the linearity in low energy field as high energy existing reported results. The reproducibility and reproducibility according to delay time were acceptable. In this study, we could know that GD can be used to not only measure the high energy field but also low energy field.

저에너지X선 영역에서 유리선량계의 preheat과 Non-preheat과의 시간에 따른 build up 특성에 관한 연구

손진현(Son, Jin-Hyun),민정환(Min, Jung-Whan),김기원(Kim, Ki-Won),손순룡(Son, Soon-Yong),임현수(Lim, Hyun-Soo) 한국산학기술학회 2013 한국산학기술학회논문지 Vol.14 No.7

본 논문은 유리선량계를 이용하여 장기간에 걸쳐 방사선의 누적선량측정 시 예비가열(preheat)과정을 수행한 선량값과 예비가열을 수행하지 않은(non-preheat)선량값을 30일간 시간에 따른 선량변화와 빌드업 특성을 비교 평가함 을 목적으로 하였다. 저 선량의 0.1 mGy, 1 mGy, 5 mGy의 선량을 얻기 위해 진단용 발생장치 AccuRay-650R을 사 용하였다. 관전압, 관전류 조건으로 각각의 10개 총 30개의 유리선량계 GD SC-1에 조사하여 장시간에 걸쳐 빌드업 특성을 비교하였다. 예비가열을 거치지 않은 저선량의 유리선량에서 초기 판독선량값은 조사된 선량값에 미치지 못하 다가 시간이 지남에 따라 점차 조사된 선량값으로 증가하는 것으로 나타냈다. 이후 실험 종료 후 예비가열을 실시한 값과 차이를 보이지는 않았으며 통계적으로도 유의한 차이는 없었다(p>0.05). 예비가열을 거친 저선량의 유리선량에서 초기 판독선량은 조사된 선량값에 근접하였고 일정한 안정상태를 보인 후 15일이 경과한 이후 부터는 점차 증가하는 것으로 나타냈다. 결론적으로 앞서 보고된 유리선량계의 특성들은 고에너지영역의 고선량에서 유리선량계의 특성들에 관한 내용으로 본 논문에서는 저에너지를 사용해서 저 선량의 누적 선량을 장시간 측정하고자 하면 예비가열을 실시 하지 않고 판독을 해도 무방할 것으로 판단 사료된다. The Purpose of this study was to evaluate by comparing the dose change and build up characteristic according to delay time in 30 days of glass dosimeter processed preheat and non preheat when measuring accumulation dose of radiation by using glass dosimeter over the long haul. For obtaining low dose with 0.1 mGy, 1 mGy and 5 mGy, we employed diagnostic generator AccuRay-650R. We compared the build up characteristic over the long haul by exposuring radiation to 30 glass dosimeters sorted into 10 glass dosimeters per tube voltage and current. In Non preheat glass dosimeter, initial measured dose was inferior to exposed dose but as time goes on, was close to exposed dose steadily. In 72 hour after experiment end, non preheat glass dosimeters were not indicated the difference from preheat glass dosimeters and statistical analysis were meaningful (p>0.05). Initial measured dose for low glass dosimeter processed preheat was close to exposed dose and stable. After 15 days dose was gradually increased. Previous study characteristics of glass dosimeter were with respect to characteristic of glass dosimeter in high dose of high energy area. However, in this study, we make a judgment to measure the dose of glass dosimeter without preheat processing when measuring the accumulation dose of low dose in conclusion.

실시간 비대면 수업환경을 2년간 경험한 학생들의 만족도 조사 연구 : 방사선전공학생들을 대상으로

손진현(Jin-Hyun Son) 대한방사선과학회(구 대한방사선기술학회) 2021 방사선기술과학 Vol.44 No.6

This study is a questionnaire about the lesson environment that radiation major students prefer in a non-face-to-face live online lesson environment for a total of 133 students, 65 second graders and 68 third graders who are enrolled in the department of radiology at a university located in the Seoul metropolitan area. And checked the satisfactory level by grade. The questionnaire consists of three categories: 1st real-time non-face-to-face lectures, 2nd professor lectures, and 3rd corona lectures. A total of 14 questions, with multiple choice and descriptive response methods. As an evaluation method, in the case of a multiple-choice question, the average was calculated using a 5-point Likert scale. As a result of conducting the independent sample T-test of the SPSS program, the response by grade was P > 0.05, and no significant result was shown by the contents of the questionnaire survey of the second grade. As for the lecture method of the department of radiology after the end of Covid-19 virus, it is better to promote face-to-face lessons in radiation training subjects and non-face-to-face real-time education in subjects centered on radiation theory.

부산신항 연약지반에 적용된 PBD 공법의 지반개량 시공사례

손진현(Son Jin-Hyun),김지용(Kim Ji-Yong),변기준(Byun Ki-Jun),이병길(Lee Byung-Gil),유승경(You Seung-Kyong),김태형(Kim Tae-Hyung) 한국토목섬유학회 2006 한국지반신소재학회 논문집 Vol.5 No.4

본 논문에서는 부산신항 민자부두 북컨테이너 1-1단계 조성부지에 시공된 PBD 공법의 지반개량효과를 검증하기 위하여 침하량과 압밀침하에 따른 비배수 전단강도를 비교하였다. 적용된 PBD 설계이론을 제시하였으며 CPT 시험결과와 현장 계측결과를 비교함으로써 PBD공법의 개량효과를 검토하였다. 본 사례를 통하여 향후 수행될 각종 연약지반 개량공사에 PBD 공법이 적용될 때 공법의 효용성 및 설계·해석기법의 적용성 검토에 유용한 자료가 되길 기대한다. In This paper, the settlements of soft ground and the undrained shear strength were compared for verify the improvement effect of PBD method, completed in the Busan New Port phase 1 1 site. Through the describing of design cases with the ? PBD method, the effects of the improvement method with CPT data were evaluated comparing with measured results. We expect that the output from this research is useful in future for design and analysis when similar soft grounds are planned to be used.

방사선전공 학생들을 대상으로 면대면 & 비대면 수업에 관한 설문조사 연구

손진현(Jin-Hyun Son),김현수(Hyun-Soo Kim) 대한방사선과학회(구 대한방사선기술학회) 2020 방사선기술과학 Vol.43 No.6

In the pandemic situation due to corona 19, we examined the satisfactory level of students between non-face-to-face and online classes in the first year of radiology. In the case of online non-face classes related to radiation majors, it is considered better to conduct real-time lectures than recorded lectures, which allows students to understand difficult radiation majors throughout real-time questions and answers, and at the same time allows them to sympathize with difficult subjects such as intimacy and bonds between students. As a result of the analysis of the answers to questionnaires, the coefficient of answer correlation between first and second grade students is P>0.05, and there is no answer correlation between grades, and it can be seen that the higher the grade, the higher the demand for face-to-face classes was.

DCE 환경에서 다중 서버를 지원하는 동적 스케줄러 개발

손진현(Jin-Hyun Son),오석균(Seok-Kyun Oh),정인철(In-Cheol Jeong),김명호(MyoungHo Kim) 한국정보과학회 1998 정보과학회 컴퓨팅의 실제 논문지 Vol.4 No.3

클라이언트/서버 모델에서 온라인 요청 프로세싱의 빠른 응답 시간을 위해서는 서버의 부하에 따라 동일한 서버가 다수 존재하는 서버 클래스의 지원 개념이 중요하게 요구되고 있다. 분산 미들웨어인 OSF DCE는 클라이언트/서버 응용 프로그램의 개발 및 운용 환경을 효율적으로 지원하기 위한 기반 구조로서 많은 분야에 적용되어 왔다. 그러나 DCE 자체에는 서버 클래스를 지원하는 기능이 없기 때문에 성능 향상에 제약이 있다. 따라서 DCE를 기반으로 온라인 요청 프로세싱 시스템을 구축하기 위해서는 다중 서버를 지원하고 이들 사이에 부하를 분산하는 스케줄러의 기능이 필요하다. 본 논문에서는 DCE 기반의 서버 클래스 개념을 지원하는 스케줄러 모듈을 설계하고 개발한다. 특히 서버 클래스의 부하에 따라 다중 서버의 수를 효율적으로 관리하는 동적 스케줄러로서 시스템 성능과 고장 허용성을 높인다. 본 논문에서 개발한 동적 스케줄러를 이용한 DCE 응용 프로그램은 기존의 DCE 응용 프로그램에 비해 약 2.5배 이상의 성능 향상을 가져온다. 이는 클라이언트의 서비스 요청 양이 증가할수록 더 높은 성능의 향상을 기대할 수 있다. In the client/server model for distributed on-line requests processing, the concept of server classes, each of which consists of multiple identical servers for each application, is often provided for fast response time. OSF DCE, which is one of middlewares to effectively support the development and management of distributed client/server applications, has been applied to many areas. DCE, however, has many limitations in system performance because it does not support any primitives for the concept of server classes. In order to implement client/server system based on DCE in the area of distributed on-line requests processing, we must design and develop a scheduler module in DCE. The proposed scheduler connects a client's service request to the optimal server, and dynamically adjusts the number of servers based on servers' total load. This type of dynamic scheduler guarantees a consistent and safe service regardless of the amount of client requests. We show through performance experiments that the response times of client requests that are processed by the proposed dynamic scheduler are much shorter than those processed by the generic DCE scheduling mechanism. We also show that the performance advantage of the proposed scheduler increases with the increase of the amount of client requests.

워크플로우 임계 경로에 관한 분석

손진현(Jin Hyun Son),장덕호(Duk Ho Chang),김명호(Myoung Ho Kim) 한국정보과학회 2001 정보과학회논문지 : 데이타베이스 Vol.28 No.4

임계 경로는 방향성 비순환 그래프 분야를 포함하여 많은 컴퓨터 공학 분야들에서 널리 활용되어 왔다. 워크플로우에서 임계 경로는 여러 개의 예상 수행 경로들 중에서 가장 긴 평균 수행 시간을 가지는 하나의 경로로 정의되며, 이 개념은 워크플로우 응용 영역들에서 유용하게 사용될 수 있다. 일반적으로 특정 워크플로우에 대해 동시에 수행되는 워크플로우 인스턴스들이 여러 개가 존재하므로, 워크플로우 환경에 적합한 새로운 임계 경로 결정 방법의 개발이 필요하다. 본 논문에서 우리는 먼저 워크플로우 특징들을 쉽게 분석할 수 있는 워크플로우 대기 행렬 네트워크 모델에 대해서 언급한다. 그리고, 이 모델을 기반으로 워크플로우 임계 경로를 결정하는 방법을 제안한다. 추가적으로, 워크플로우 임계 경로 개념을 효율적으로 활용할 수 있는 워크플로우 응용 영역들을 몇가지 소개한다. The critical path has been widely applied to many areas of computer engineering, especially a directed acyclic graph. Its concept can also be useful in the context of a workflow. The workflow critical path is defined as a path which has the longest average execution time from the start activity to the end activity of a workflow. Because there can be several concurrently executed workflow instances for a specific workflow, a new method to determine the critical path should be developed. In this paper we specify our workflow queuing network model from which we can easily analyze many workflow characteristics. Based on this workflow model, we propose a method to identify the critical path. In addition, we show some workflow areas which can utilize the critical path.

퍼지 그래프 기반의 수직 분할 알고리즘

손진현(Jin Hyun Son),최경훈(Kyung Hoon Choi),김명호(Myoung Ho Kim) 한국정보과학회 2001 정보과학회논문지 : 데이타베이스 Vol.28 No.3

사용자의 질의 요청을 보다 빨리 지원하고 시스템 전체 처리량을 증가시키기 위한 하나의 방법으로 데이타 스키마의 수직 분할 문제가 많이 연구되어 왔다. 수직 분할의 대표적인 응용 예로는 중앙 집중 시스템에서의 파일 분할, 분산 데이타베이스에서의 데이타 분산, 메모리 계층 사이의 데이타 분할 등이 있다. 일반적으로 수직 분할 알고리즘은 모든 유용한 단편들의 생성과 임의 분할 지원 등의 두가지 기능을 효율적으로 지원할 수 있어야 한다. 그러나, 기존의 제안된 방법들은 대부분 첫번째 기능에 중점을 두고 있어 임의분할 기능을 지원하는데 많은 제한이 있다. 그리고 수직 분할 알고리즘에서 데이타 속성들이 포함될 단편을 결정할 때 기본적으로 모호성 문제를 가지고 있기 때문에 이에 대한 효과적인 처리가 필요하다. 본 논문에서는 퍼지 이론에 기반한 효율적인 수직 α-분할 알고리즘을 제안한다. 이 방법은 퍼지 그래프 이론을 바탕으로 수직 분할에서의 모호성 문제를 해결하여 복잡한 수학적 계산 없이 모든 유용한 단편들을 생성할 수 있다. 또한, 범용 임의 분할 기능도 효과적으로 지원할 수 있다. The concept of vertical partitioning has been discussed so far in an objective of improving the performance of query execution and system throughput. It can be applied to the areas where the match between data and queries affects performance, which includes partitioning of individual files in centralized environments, data distribution in distributed databases, dividing data among different levels of memory hierarchies, and so on. In general, a vertical partitioning algorithm should support n-ary partitioning as well as a globally optimal solution for the generation of all meaningful fragments. Most previous methods, however, have some limitations to support both of them efficiently. Because the vertical partitioning problem basically includes the fuzziness property, the proper management is required for the fuzziness problem. In this paper we propose an efficient vertical α-partitioning algorithm which is based on the fuzzy theory. The method can not only generate all meaningful fragments but also support n-ary partitioning without any complex mathematical computations.