질의 우선순위와 마킹에 기초한 충돌 회피 온디맨드 데이터 방송 스케줄링 기법

권혁민,Kwon, Hyeokmin 한국인터넷방송통신학회 2021 한국인터넷방송통신학회 논문지 Vol.21 No.5

온디맨드 방송은 모바일 컴퓨팅 환경에서 데이터를 효과적으로 전송하기 위한 기술이다. 본 논문은 온디맨드 방송 환경에서 다중 데이터 질의를 스케줄링하기 위한 주제를 연구하여, CASS라 명명된 새로운 방송 스케줄링 기법을 제안한다. 제안된 기법은 다중 데이터 질의의 특성을 반영하여 질의의 우선순위를 정하고, 질의 우선순위에 따라 질의에서 가장 오랫동안 방송되지 않은 데이터를 방송 데이터로 선정한다. CASS 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 제안된 기법은 질의 데이터 인접성 및 데이터 충돌률 측면에서 매우 바람직한 특성을 보이기 때문에 평균 응답시간의 성능에서 다른 기법보다 우수한 성능을 보인다. On-demand broadcast is an effective data dissemination technique in mobile computing environments. This paper explores the issues for scheduling multi-data queries in on-demand broadcast environments, and proposes a new broadcast scheduling scheme named CASS. The proposed scheme prioritizes queries by reflecting the characteristics of multi-data queries, and selects the data that has not been broadcast in the query for the longest time as the broadcast data according to the query priority. Simulation is performed to evaluate the performance of CASS. The simulation results show that the proposed scheme outperforms other schemes in terms of the average response time since it can show highly desirable characteristics in the aspects of query data adjacency and data conflict rate.

기업 위기 상황 시 선행적 CSR 효과의 양면성 연구

권혁민(Kwon, Hyeokmin),유창조(Yoo, Changjo) 韓國商品學會 2015 商品學硏究 Vol.33 No.6

현대 기업경영에 있어 기업의 위기상황에 대한 대응방안을 통해 피해를 최소화하는 위기관리 시스템의 구축은 더 이상 선택이 아닌 필수 불가결한 요소이다. 이에 대한 대응방안으로 최근 가장 주목 받고 있는 개념 중 하나가 바로 기업의 사회적 책임(CSR) 활동의 전략적 활용이다. 본 연구는 기업 위기 상황을 초래한 부정적 사건 이전에 시행하는 선행적 CSR 활동과 관련한 효과 검증을 위해 학부생 129명을 대상으로 실험을 실시하였다. 연구 분석 결과 선행적 CSR 시행을 통해 형성된 친 사회성 여부와 부정적 사건에 대한 기업 의도성 두 변수간의 상호작용이 확인 되었다. 즉, 사건 의도성이 없는 경우 일반 기업에 비해 친 사회적 기업에 대한 기업 평가가 높게 나타났으나 사건 의도성이 있는 경우 반대로 친사회적 기업의 평가가 더 낮게 나타났다. 또한 이와 같은 상호작용에 대한 기저 효과로 기업에 대해 지각된 위선성의 매개 작용이 확인되었다. 이러한 결과는 사건 의도성과 위선성이라는 변수를 중심으로 후광 효과와 부메랑 효과가 동시에 나타날 수 있다는 선행적 CSR 활동의 양면성을 규명함으로써, 보다 효과적인 CSR 커뮤니케이션을 위한 실무적. 학문적 함의점을 제시한다. Recently, it is essential for companies to establish riskmanagement systemtominimize the negative effect of corporate crisis. The purpose of this research is to examine the ambivalent effect of proactive CSR activity under crisis event. A 2(proactive CSR : prosocial firm vs. normal firm) × 2(negative event: intentional vs. unintentional) between subject factorial design was used in the study, and participants were college students(N=129) whowere randomly assigned by conditions. An 2 × 2 ANOVA analysis revealed a proactive CSR × intention of crisis event interaction was significant. That is, corporate evaluation for pro-social company was higher than normal company under unintentional crisis condition, whereas normal company showed greater ratings than pro-social company under intentional crisis event. Additionally we confirmed the mediating role of perceive corporate hypocrisy as underlying mechanismof the present research. Such results implicate that marketers of a firm should strategically take care of pro-social brand image because there exist both halo and boomerang effect under crisis event for the effective CSR communication.

다중 방송 채널 환경을 위한 서브 채널별 평형 방송과 제곱근 법칙에 기초한 효율적인 방송 스케줄링 기법

권혁민(Hyeokmin Kwon) 한국정보과학회 2013 정보과학회논문지 : 데이타베이스 Vol.40 No.5

데이터 방송 시스템에서 방송채널은 많은 데이터에 의해 공유되므로, 원하는 데이터를 수신하기까지의 지연시간이 증가할 수 있다. 이 시간을 줄이기 위해 본 논문은 다중 채널을 통한 데이터 방송의 문제를 연구하여 EBSA(Efficient Broadcast Scheduling Algorithm)로 명명된 새로운 방송 스케줄링 기법을 제안한다. 제안된 기법은 동일 방송채널에 할당된 데이터들을 인기도를 반영해 다른 빈도로 방송하기 위해 서브채널 별로 평형 방송하는 시스템 모델을 채택한다. EBSA는 평균 예상지연의 이론적 최적 값을 계산하고, 이 값을 각 채널에 균등하게 배분하는 간단한 정책을 사용해 데이터들을 다수 개의 그룹으로 분할한다. 따라서 EBSA는 DP에 기초한 기법에 비해 데이터 분할을 위한 실행부담을 크게 줄일 수 있다. 그리고 AED가 최소화되도록 각 방송채널의 서브채널 수를 적절히 설정하므로 과할당 현상을 줄일 수 있다. 이와 같은 요인의 조합으로 인해 제안된 기법은 매우 적은 실행부담으로 이론적 최적 AED에 거의 근접하는 성능을 보일 수 있다. In data broadcasting systems, the delay time of receiving a desired data item may increase since broadcast channels are shared by a large set of data items. This paper explores the problem of data broadcast over multiple channels to reduce this wait time, and proposes a new broadcast scheduling scheme named EBSA(Efficient Broadcast Scheduling Algorithm). The proposed scheme employs a flat broadcast system model per sub-channel to broadcast data items on the same channel in different frequencies reflecting their popularities. EBSA calculates the theoretical optimal value of average expected delay(AED), and then partitions data items in a number of data groups by using a simple policy of equally distributing the optimal AED on each channel. Therefore, it can significantly reduce the execution overhead compared to DP-based algorithms. In addition, EBSA is capable of reducing over-allocation phenomena by properly setting the number of sub-channels of each broadcast channel so that the AED can be minimized. By the combination of these factors, the proposed scheme can show the performance nearly close to the theoretically optimal AED at a very low execution overhead.

인명구조를 위한 계류비행 멀티콥터의 설계 제약조건

권혁민(Hyeokmin Kwon),이동규(Dong-Kyu Lee) 항공우주시스템공학회 2019 항공우주시스템공학회 학술대회 발표집 Vol.2019 No.5

직렬화 그래프 검사 기법을 이용한 장기 트랜잭션을 위한 동시성 제어 기법

권혁민(Hyeokmin Kwon),조행래(Haengrae Cha),문송천(Songchun Moon) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.1

장기 트랜잭션은 긴 시간동안 데이타와 자원을 사용하기 때문에 일반적인 단기 트랜잭션의 실행을 심각하게 지연시킬 수 있다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 확장된 직렬화 그래프 검사(ESGT) 기법이란 새로운 동시성 제어 기법을 제안한다. ESGT 기법은 트랜잭션들의 실행내력이 직렬화 가능한지를 검사하기 위하여 고리 검출 알고리즘에 기초를 두고 있다. ESGT 기법에서는 동시성을 향상시키기 위하여 직렬화 가능성을 만족하면, 아직 종료하지 않은 트랜잭션에 의하여 기록된 객체를 읽거나 쓰는 것이 허용된다. 그러므로 ESGT 기법에서는 연속 철회가 발생할 수 있다. 본 논문에서는 이와 같은 문제점을 보완하기 위하여, 연속 철회 가능성의 고저에 따라서 스케쥴링하는 종속 깊이가 알고리즘을 제안한다. 이 알고리즘에서는 어떤 연산을 실행함에 의해 그 트랜잭션의 종속 깊이가 k 이상이 될 경우에는 비록 그 연산의 실행 결과가 직렬화 가능성을 만족할 수 있더라도 이의 실행을 허용하지 않는다. ESGT 기법은 종속 깊이를 적절하게 제어함에 의해, 자원 사용 경쟁과 데이타 사용 경쟁 사이에 균형을 유지시켜 줄 수 있다. 따라서 ESGT 기법은 두단계 로킹 규약이나 SGT 기법에 비하여 향상된 성능을 보일 수 있다. 본 논문에서는 모의 실험을 통하여 다양한 환경에 대하여 ESGT 기법, SGT 기법과, 그리고 두단계 로킹 규약의 성능을 비교 분석한다. Long-lived Transactions hold database resources for relatively long periods of time, significantly delaying the completion of shorter and more usual transactions. To alleviate these problems, we propose a new concurrency control scheme called extended serialization graph testing (ESGT) This scheme is based on cycle detection algorithm which determines whether a transaction violates serializability or not. In this scheme, in order to improve the degree of concurrency, transactions are allowed to read and write objects that have been written by uncommitted transactions if they satisfy senalizability. This may result in cascading aborts, and thus degrade the performance of database system To overcome this problem we propose a dependency depth-k algorithm, where a transaction never executes its operation if its dependency depth is greater than k, although it does not violate serializability If the dependency depth is properly controlled, it is possible to establish a balance between resource contention and data contention Therefore, ESGT can lead to bettor performance than two-phase locking protocol and SGT Using a simulation model, we compare the performance of ESGT with the traditional two-phase locking protocol and SGT under a wide variety of workloads.

2Q-CFP : 방송에 기초한 정보 시스템을 위한 클라이언트 캐쉬 관리 기법

권혁민(HyeokMin Kwon) 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.30 No.6

방송에 기초한 데이타 전달 방식은 방대한 규모의 클라이언트에게 데이타를 전파하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 방송에 기초한 정보 시스템(broadcast-based information system: BBIS)의 주된 동기는 자신이 지원하는 클라이언트의 수는 시스템의 성능에 전혀 영향을 미치지 않고 임의로 증가될 수 있다는 것이다. BBIS의 성능은 클라이언트 캐슁 전략과 데이타 방송 스케쥴링 기법에 크게 영향을 받는다. 본 논문은 전자의 문제를 취급하여 BBIS에 적합한 2Q-CFP로 명명된 새로운 클라이언트 캐쉬 관리 기법을 제안한다. 그리고 모의 실험 모델을 통하여 2Q-CFP 기법의 성능을 평가한다. 성능평가 결과에 의하면 2Q-CFP 기법은 GRAY, LRU, 그리고 CF 기법보다 평균 응답시간에 있어서 더 우수한 성능을 보인다. Broadcast-based data delivery has attracted a lot of attention as an efficient way of disseminating data to very large client populations. The main motivation of broadcast-based information systems (BBISs) is that the number of clients that they serve can grow arbitrarily large without any effect on their performance. The performance of BBISs depends mainly on client caching strategies and on data broadcast scheduling mechanisms. This paper addresses the former issue and proposes a new client cache management scheme, named 2Q-CFP, that is suitable to BBISs. This paper also evaluates the performance of 2Q-CFP on the basis of a simulation model. The performance results indicate that 2Q-CFP scheme shows superior performances over GRAY, LRU and CF in the average response time.

수평 방향으로 위치한 방사형 플레이트 휜 히트싱크에서의 자연대류 열전달에 관한 연구

권혁민(Hyeokmin Kwon),김성진(Sung Jin Kim) 대한기계학회 2016 대한기계학회 춘추학술대회 Vol.2016 No.12

Thermal performance of natural convection cooled, radial plate-fin heat sinks with a horizontal orientation was investigated. In order to obtain the relationship between thermal resistance and heat sink geometries, a new correlation of average convective heat transfer coefficient has been developed using the asymptotic method. In the limiting case where fin number is very large, 3-D chimney-like flow between densely positioned plate fins was modeled as 1-D flow through a porous medium which has effective permeability. In the limiting case where fin number is very small, each fin was modeled as an isolated plate around which there is only vertical flow. Numerical data for the intermediate case between these two limiting cases were used for obtaining the final form of the correlation. Since the proposed correlation can be applied to a wide range of fin number, it can be used for optimization of radial plate-fin heat sinks.

인명구조용 계류비행 멀티콥터의 비행고도에 따른 동역학적 특성 분석

권혁민(Hyeokmin Kwon),이동규(Dong-Kyu Lee) 항공우주시스템공학회 2019 항공우주시스템공학회 학술대회 발표집 Vol.2019 No.11

젤 연소기 성능 평가를 위한 연소시험시스템의 구성 및 검증

권혁민(Hyeokmin Kwon),황용석(Yong Seok Hwang),허준영(Jun Young Heo),김준형(Jun Hyeong Kim),고청아(Cheongah Ko),황정민(Jungmin Hwang),차정민(Jungmin Cha),황희성(Heesung Hwang),박익수(Ik Soo Park) 한국추진공학회 2018 한국추진공학회 학술대회논문집 Vol.2018 No.5

젤 연소기의 성능 평가를 위한 연소시험시스템을 구성 및 검증하였다. 시험시스템은 젤 추진제 공급장치, 유량 제어 밸브, 젤 연소기 등으로 구성되어 있다. 본 시험시스템의 유량 및 추력 측정 수단을 검증하였으며, 수류시험 결과를 이용하여 연소기 인젝터의 토출계수를 계산하였다. 유량 제어 밸브의 제어에 PID 제어를 적용하였고 게인값은 수류시험을 통해 구하였다. 점화시퀀스는 연료 공급 및 점화신호의 응답 지연 시간을 고려하여 결정하였다. 젤화가 거의 진행되지 않은 젤 추진제를 이용한 단시간 연소시험을 통해 본 시험시스템의 일차적인 검증을 수행하였다. A Combustion Test System for performance evaluation of gel combustors is configured and validated. The test system consists of a gel propellant supply system, flow control valve, gel combustor, etc. Flow rate and thrust measurement of the system are validated, and discharge coefficient of an injector in the combustor is calculated using data of water-flow tests. PID control is applied to the flow control valve and gain values are determined through water-flow tests. Ignition sequence is determined considering response delay time for fuel supply and ignition signals. The primary validation of the test system is conducted through a short-time combustion test with gel propellant whose gelation was barely progressed.

서브 채널별 평형 방송과 동적 프로그래밍에 기초한 유사 최적화 방송 스케줄링 기법

권혁민(Hyeokmin Kwon) 한국정보과학회 2011 정보과학회논문지 : 정보통신 Vol.38 No.4

데이타 방송은 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 방송 채널은 많은 데이타들에 의해 공유되어야 하므로, 원하는 데이타를 수신하기까지의 예상 지연시간이 증가할 수 있다. 이 대기시간을 최소화하기 위하여 본 논문은 다중 채널을 통하여 데이타들을 방송하는 문제를 연구하여, NOBSA로 명명된 새로운 방송 스케줄링 기법을 제안한다. 제안된 기법은 각 방송채널을 일정 수의 서브채널로 간주하고 각 서브채널은 평형 방송을 한다는 가정하에 데이타들을 각 서브채널에 할당한다. 서브채널의 개념을 도입함에 의해, NOBSA는 동일 방송채널에 할당된 데이타들의 액세스 확률의 차이를 방송 스케줄에 반영할 수 있어 성능을 향상시킬 수 있다. NOBSA의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 평균지연시간의 성능에서 NOBSA는 이론적 하한 값에 거의 필적하는 성능을 보인다. Data broadcast has become a widely accepted approach of communication in the mobile computing environment. However, because broadcast channels are shared by a large set of data items, the expected delay of receiving a desired data item may increase. With the objective of minimizing this wait time, this paper explores the problem of data broadcast over multiple channels, and proposes a new broadcast scheduling scheme named NOBSA. The proposed scheme regards each broadcast channel as a constant number of sub-channels, allocates data items on each sub-channel, assuming flat data scheduling per sub-channel. By employing a concept of sub-channels, NOBSA can reflect a variation of access probabilities among data items allocated on the same broadcast channel to the broadcast schedule, and thus enhance the performance. Simulation is performed to evaluate the performance of NOBSA. The simulation results show that the performance of NOBSA is nearly close to that of the theoretical lower bound in terms of the average expected delay time.