구간 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 방식

김문성,방영철,추현승,Kim, Moon-Seong,Bang, Young-Cheol,Choo, Hyun-Seung 한국정보처리학회 2004 정보처리학회논문지 C : 정보통신,정보보안 Vol.11 No.2

멀티미디어 응용 서비스에서는 특정 시간 내에 데이터 전송이 이루어져야 하는 시간 의존성이 있다. 이러한 실시간 특성은 네트웍의 QoS 보장을 위한 중요한 요소이다. 네트웍 사용자의 증가와 응용 프로그램의 데이터 전송율의 증가로 네트웍 자원을 효율적으로 사용하기 위한 연구는 계속 진행되고 있다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는(Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 단점을 극복하여 DCLC문제에 접근하기 위해 링크비용과 지연시간을 확률적으로 조합한 인자를 사용한 새로운 알고리즘을 연구하였다. 최근 Salama에 의해 제안된 DCUR 알고리즘은 최적에 가까운 알고리즘이나, 제안한 알고리즘은 DCUR 알고리즘과 비교하여 종합적인 컴퓨터 시뮬레이션 결과에 의하면 노드 수 200에서 38% 이상의 효과를 보았다. 본 알고리즘의 특징은 선택의 요소로서 새로운 인자를 만들었고, 링크를 순차적으로 선택하지 않고 동적으로 선택하는 방법을 구현하였다는 것이다. The end-to-end characteristic Is an important factor for QoS support. Since network users and required bandwidths for applications increase, the efficient usage of networks has been intensively investigated for the better utilization of network resources. The distributed adaptive routing is the typical routing algorithm that is used in the current Internet. The DCLC(Delay Constrained 1.east Cost) path problem has been shown to be NP-hard problem. The path cost of LD path is relatively more expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper, we investigate the performance of heuristic algorithm for the DCLC problem with new factor which is probabilistic combination of cost and delay. Recently Dr. Salama proposed a polynomial time algorithm called DCUR. The algorithm always computes a path, where the cost of the path is always within 10% from the optimal CBF. Our evaluation showed that heuristic we propose is more than 38% better than DCUR with cost when number of nodes is more than 200. The new factor takes in account both cost and delay at the same time.

통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자

김문성,방영철,추현승,Kim, Moon-Seong,Bang, Young-Cheol,Choo, Hyun-Seung 한국시뮬레이션학회 2007 한국시뮬레이션학회 논문지 Vol.16 No.1

고속 네트워크에서 QoS 라우팅은 수많은 사용자의 요구를 만족하기가 매우 어렵다. 네트워크의 경로설정 알고리즘에서 측도로써 단지 링크지연시간만을 고려한다면 그 경로는 최소지연시간 경로가 될 것이며, 링크비용만을 고려한다면 최소비용경로를 찾을 것이다. 지연시간 한계의 최소비용(Delay Constrained Least Cost; DCLC)문제는 NP-hard 문제로 알려져 있으며, 두 개의 인자 경로비용과 지연시간을 혼합한문제로 생각할 수 있다. 경로설정 시 최소지연시간을 생각하면 그 경로는 상대적으로 높은 비용의 경로이며, 반대로 최소비용만을 생각하면 그 경로는 상대적으로 높은 지연시간을 얻는다. 따라서 DCLC문제를 풀기위해서는 단 하나의 인자만을 고려해서는 안 되며 두 개의 인자를 동시에 고려할 수 있는 새로운 인자를 요구하게 되었다. 따라서 본 논문에서는 DCLC 문제를 풀기위해 경로비용과 지연시간을 동시에 확률적으로 고려한 새로운 인자를 소개한다. 시뮬레이션 결과는 새로운 인자가 DCLC 문제에 적절하다는 것을 보여주었다. The development of efficient Qualify of Service (QoS) routing algorithms in high speed networks is extremely difficult to achieve, because in order to operate, divergent services require various quality conditions. If the parameter of concern is to measure the delay on a specific link, the routing algorithm obtains the Least Delay (LD) path. Meanwhile, if the parameter is to measure the link cost, the Least Cost (LC) path is calculated. The Delay Constrained Least Cost (DCLC) path problem of the mixed issues on the LD and LC has been shown to be NP-hard. The path cost of LD path is relatively more expensive than that of the LC path, and the path delay of the LC path is relatively higher than that of the LD path in the DCLC problem. In this paper, we introduce the new factor for balancing cost and delay. The simulation result shows that our introduced factor is satisfied to solve the DCLC problem.

지연시간 한계의 만족과 효율적인 최소 지연변이 멀티캐스트 트리 생성 알고리즘

김문성,추현승,이영로,Kim Moon-Seong,Choo Hyun-Seung,Lee Young-Ro 한국정보처리학회 2005 정보처리학회논문지 C : 정보통신,정보보안 Vol.11 No.1

멀티미디어 그룹 애플리케이션들이 증가함에 따라, QoS 요구사항을 만족하는 멀티캐스트 트리를 생성하는 것은 매우 중요한 문제로 부각되고 있다. 본 논문에서는 NP-complete ans제인 지연시간 제한과 지연변이 제한을 만족하는 멀티캐스트 트리(DVBMT : delay- and delay variation-bounded multicast tree) 문제를 다루겠다. 이 문제는 목적노드들을 포함하는 신장 트리를 생성하는 것으로, 이들 목적노드들은 최소화된 멀티캐스트 지연변이를 가지며, 시작노드에서 각 목적노트로의 경로상의 지연시간은 제한된 지연시간을 만족한다. 이러한 문제의 해법은 온라인 게임이나 쇼핑, 또는 원격 회의와 같은 실시간 통신 서비스를 제공하는데 필요하다. 지금까지 DVBMT 문제를 이상적으로 다루었다고 알려진 DDVCA보다 본 논문에서 제시한 알고리즘이 더욱 효율적이라는 것은 성능 평가를 통해 확인할 수 있다. 이를 통해 확인된 성능 향상은 DDVCA를 normalized surcharge로 계산 했을 때, 약 $3.6{\%}$에서 $11.1{\%}$에 이른다. 본 논문에서 제안한 알고리즘의 시간복잡도는 $O(mn^2)$이다. With the proliferation of multimedia group applications, the construction of multicast trees satisfying QoS requirements is becoming a problem of prime importance. In this paper, we study the delay- and delay variation-bounded multicast tree (DVBMT) problem which is NP-complete. The problem is to construct a spanning tree for destination node, which has the minimized multicast delay variation, and the delay on the path from the source to each destination is bounded. A solution to this problem is required to provide decent real-time communication services such as on-line games, shopping, and teleconferencing. Performance comparison shows that the proposed scheme outperforms DDVCA which is known to be effective so far in any network topology. The enhancement is up to about $3.6{\%}{\~}11.1{\%}$ in terms of normalized surcharge for DUVCA. The time complexity of our algorithm is $O(mn^2)$.

지연시간 한계의 만족과 효율적인 최소 지연변이 멀티캐스트 트리 생성 알고리즘

김문성 ( Moon Seong Kim ),추현승 ( Hyun Seung Choo ),이영로 ( Young Ro Lee ) 한국정보처리학회 2005 정보처리학회논문지 C : 정보통신,정보보안 Vol.12 No.1

With the proliferation of multimedia group application, the construction of multicast trees satisfying QoS requirements is becoming a problem of prime importance. In this paper, we study the delay- and delay variation-bounded multicast tree (DVBMT) problem which is NP-complete. The problem is to construct a spanning tree for destination node, which has the minimized multicast delay variation, and the delay on the path from the source to each destination is bounded. A solution to this problem is required to provide decent real-time communication services such as on-line games, shopping, and teleconferencing. Performance comparison sohws that the proposed scheme outperforms DDVCA which is known to be effective so far in any network topology. The enhancement is up to about 3.6%~11.1% in term of normalized surcharge for DDVCA. The time complexity of our algorithm is O(mn^2).

성능향상을 위한 새로운 지능형 제어방식 고찰

김문성(Moon-Seong Kim),곽훈성(Hoon-Sung Kwak) 한국컴퓨터정보학회 2001 韓國컴퓨터情報學會論文誌 Vol.6 No.4

본 논문에서는 전형적인 PI 제어에 의한 건물 공조와 새롭게 제안된 신경망 제어에 의한 건물 공조의 성능 비교를 통하여, 신경망 제어 알고리즘의 건물 공조에 대한 적용성 여부를 규명하였다. 이를 통하여 기존의 PI 제어에 의하여 운영되던 건물을 신경망 제어로서 운영하였을 경우에 기후적, 시스템적 변화에 자체적 대응이 가능한 제어로서 충분히 적용이 가능하다는 것을 보여준다. In this paper, by comparing the performance of HVAC(Heating Ventilating and Air Conditioning) by the typical PI(Proportional-Integral) control and the HVAC by the new neural network control, it will show the applicability of neural network control algorithm to HVAC of buildings. These show that neural network system that can respond to changes in temperature and system can replace PI control that has been conventionally used in buildings.

난수 생성기법을 이용한 채권 가격의 정확한 예측

박기섭,김문성,김세기,Park, Ki-Soeb,Kim, Moon-Seong,Kim, Se-Ki 한국시뮬레이션학회 2008 한국시뮬레이션학회 논문지 Vol.17 No.3

본 논문에서는 중기 국채(Treasure Note; T-Note)의 실제 자료를 이용하여 채권 가격에 대한 이자율을 예측하는 동적인 예측 알고리즘을 제안하고 있다. 제안한 알고리즘은 이자율 기간 구조를 근본으로 하고 있으며 표준 위너 과정(standard Wiener process)과 같은 다양한 금융 모형의 대안으로 활용 가능하다. 본 논문에서는 실제 자료의 누적 분포 함수(Cumulative Distribution Function; CDF)를 이용하여 이자율을 측정하였으며 CDF는 수치적 방법인 보간법 중에 자주 활용되는 내츄럴 큐빅 스플라인(natural cubic spline; NCS)방법을 통하여 얻었다. 위에서 얻은 CDF를 통하여 난수 생성기법(random number generation scheme; RNGS)을 이용하여 채권의 가격를 계산하였다. 컴퓨터 시뮬레이션을 통해 얻은 실험결과로부터 제안된 예측 알고리즘에서 엄밀도(precision)의 낮은 값을 얻음으로써 채권의 가치가 더욱 예리하고 정확하게 평가되었음을 확인할 수 있었으며, 이는 매우 근거 있는 예측이라 할 수 있다. In this paper, we propose a dynamic prediction algorithm to predict the bond price using actual data set of treasure note (T-Note). The proposed algorithm is based on term structure model of the interest rates, which takes place in various financial modelling, such as the standard Gaussian Wiener process. To obtain cumulative distribution functions (CDFs) of actual data for the interest rate measurement used, we use the natural cubic spline (NCS) method, which is generally used as numerical methods for interpolation. Then we also use the random number generation scheme (RNGS) to calculate the pricing of bond through the obtained CDF. In empirical computer simulations, we show that the lower values of precision in the proposed prediction algorithm corresponds to sharper estimates. It is very reasonable on prediction.

우수 중수도 및 기타 : TANK 모형을 이용한 낙동강 8일 간격 유량측정자료의 일 유량 확장

이아연 ( A Yeon Lee ),김문성 ( Moon Seong Kim ),김상단 ( Sang Dan Kim ) 한국물환경학회 ( 구 한국수질보전학회 ) 2009 공동 추계학술발표회 Vol.2009 No.-

멀티캐스트 지연변이 문제에 대한 효율적인 코어 선택 추정 알고리즘

안영진 ( Youn-gjin Ahn ),김문성 ( Moon-seong Kim ),추현승 ( Hyun-seung Choo ) 한국인터넷정보학회 2007 인터넷정보학회논문지 Vol.8 No.2

멀티캐스트 기술이 발전함에 따라 멀티캐스트 라우팅을 지원하는 실시간 그룹 어플리케이션들이 정점 증가하고 있으며 더욱 중요하게 되어가고 있다. 실시간 어플리케이션의 가장 중요한 요소 중의 하나는 지연변이 문제가 있으며 이는 DVBMT(Delay- and delay Variation-Bounded Multicast Tree) 문제로 잘 알려져 있다. DVBMT 문제란 제한된 시간 내에 종단간의 지연과 지연변이를 만족시키는 것을 뜻한다. DVBMT는 NP-Complete 문제로 알려져 있으며, 이를 풀기위한 시도로 DVMA(Delay Variation Multicast Algorithm), DDVCA(Delay and Delay Variation Constraint Algorithm) 등이 제안된 바 있다. 본 논문에서는 이러한 알고리즘보다 더욱 효율적인 알고리즘을 제안한다. 성능평가를 통한 본 알고리즘의 효율성은 DDVCA보다 더욱 높은 것으로 평가되었으며 그 효율 정도는 9%~29%의 성능향상을 보인다. 본 논문의 시간복잡도는 DDVCA와 같은 O(㎟)이다. With the development of the multicast technology, the realtime strategy among the group applications using the multicast routing is getting more important. An essential factor of these real-time application is to optimize the Delay- and delay Variation-Bounded Multicast Tree (DVBMT) problem. This problem is to satisfy the minimum delay variation and the end-to-end delay within an upper bound. The DVBMT problem is known as NP-complete problem. The representative algorithms for the problem are DVMA, DDVCA, and so on. In this paper, we show that the proposed algorithm outperforms any other algorithm. The efficiency of our algorithm is verified through the performance evaluation and the enhancement is up to about 9% to 29% in terms of the multicast delay variation. The time complexity of our algorithm is O(㎟).

서비스 마케팅 : 감정부조화, 감정고갈이 고객지향성에 미치는 영향 -제주도 특급호텔 종사자를 대상으로-

조태영 ( Tae Young Cho ),김문성 ( Moon Sung Kim ),김성민 ( Seong Min Kim ),김제박 ( Je Bak Kim ) 한국호텔경영학회 ( 구 한국호텔외식경영학회 ) 2007 춘계학술대회 Vol.2007 No.-

군리더의 감성지능이 군조직유효성에 미치는 영향

서진욱 ( Seo Jin Wook ),김문성 ( Kim Moon Seong ) 국방대학교 안보문제연구소 2016 국방연구 Vol.59 No.4

이 연구는 군리더의 감성지능이 평시 및 전투상황에서 군조직유효성의 핵심요소인 부하의 사기와 응집력에 미치는 영향과 리더-부하의 교환관계가 이들 간에 어떠한 조절효과가 있는지를 분석하여 상황특성에 맞는 군리더십의 발전방안을 제시하는데 그 목적이 있다. 이를 위해 육군부대 중 전투상황과 가장 유사한 훈련을 실시중인 2개대대와 정상적인 일과를 진행중인 2개대대 총4개대를 대상으로 실증분석을 실시하였다. 분석결과 평시상황에서는 많은 선행연구에 나타났듯이 리더의 감성지능이 부하의 사기와 응집력에 긍정적인 영향을 미치는 것으로 나타났으며, 전투상황에서도 리더의 감성지능 각요인들이 부하의 사기와 응집력에 매우 긍정적인 양향을 미치는 것으로 분석되었다. 또한 군리더의 감성지능과 군조직유효성 간에 리더-부하의 교환관계는 긍정적인 조절효과가 있는 것으로 나타났다. 이러한 연구결과는 평시는 물론이고 전투상황에서도 군리더는 감성지능을 효과적으로 발휘해야 하고, 평소부터 부하들과 좋은 유대관계를 유지해야 유사시 성공적인 지휘가 가능하다는 것을 말해주고 있다. 이러한 결과를 토대로 향후 군간부의 양성 및 보수교육에 감성지능 교육을 편성하여 실시하고, 감성지능 관련내용을 리더십 교리에 반영하며, 나아가서 감성지능이 풍부한 간부를 우대하는 인사관리제도를 발전시킬 필요가 있다. This study has purposes that military leader`s emotional intelligence can affect subordinates` morale and cohesiveness as a core element in the military organization`s effectiveness during peace time and combat situations and exchange relationships between leaders and subordinates have some kind of regulating effects. Through these analysis, proper military leadership measures can be proposed. For this purpose, an empirical analysis was performed with two battalions which are performing the most similar training with real combat situations and two other battalions which have normal situations. After the analysis, in the peace time, leaders` emotional intelligence can affect positively on subordinates` morale and cohesiveness as other advanced studies, and each elements can affect positively on subordinates` morale and cohesiveness during combat situations. Moreover, leader-member exchange(LMX) level shows positive regulating effects between military leader`s emotional intelligence and organization effectiveness. These results suggest that military leaders should show emotional intelligence effectively in peace as well as war time and have favorable relationships that can insure successful command. Based on the results, military staff members` education includes subjects on emotional intelligence, leadership doctrine includes emotional intelligence parts and staff members with rich emotional intelligence should get preference in manpower managing system.