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

김문성,추현승,이영로,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)$.

좌파 개혁주의의 위기와 모순된 대응

김문성 책갈피 2017 마르크스21 Vol.- No.21

거짓으로 청년 세대 현혹하는 친문의 기억 재구성 비판

김문성 책갈피 2017 마르크스21 Vol.- No.21

주택가격지수의 순환주기변동과 거시경제변수의 영향 분석

김문성,배형 한국부동산연구원 2015 부동산연구 Vol.25 No.3

This study examined the characteristics of the cycle variation of the national housing price index since 1986 and analyzed the effects of macroeconomic variables on housing price index cycle variation for the period after 1990. Firstly, analyzed trend and cycle variation of housing price index, housing purchase price index was in the expansion phase of sixth cycle, housing jeonse price index was in the contraction phase of fifth cycle. However, reference point March 2005, these price indices showed that contraction phase was longer than the period of the expansion phase. Accordingly this result, this study separated periods by March 2005 and examined the effect of macroeconomic variables with respect to housing price index cycle variation by Bayesian VAR Model. The impulse response analysis showed that these price indices showed a generally negative reaction to the interest rate in two periods. However, impulse response function of these housing price indices were shown a change in reaction degree and direction to the other macroeconomic variables. In addition, as a result of variance decomposition, the effect of macroeconomic variables to housing purchase price index was significantly reduced. But the effect of macroeconomic variables to housing jeonse price index was increased and showed the changes in the variables that affect. Considering these results, it may take a different policy approaches with respect to the housing market. 본 연구는 1986년 이후 전국 주택가격지수의 순환변동의 특성을 살펴보고 1990년 이후 기간에 대하여 주택가격 순환주기변동에 대한 거시경제변수의 영향에 대하여 분석하였다. 우선 주택가격지수의 추세 및 순환변동 분석결과를 살펴보면, 주택매매 및 전세가격은 각 2번의 추세하락을 나타냈으며, 주택매매가격은 6번째 순환기의 확장기에, 주택전세가격은 5번째 순환기의 수축기에 있음을 확인할 수 있었다. 그러나 이들 가격지수는 2005년 3월을 기점으로 수축기의 기간이 확장기의 기간보다 길게 나타나는 순환주기의 변동을 나타내었다. 이에 따라 2005년 3월을 기준으로 기간을 구분하고 기간별 거시경제변수의 영향을 Bayesian VAR모형을 이용하여 살펴보았다. 먼저, 충격반응함수 분석에서는 전⋅후반기에 걸쳐 두 가격지수 모두 이자율에 대하여 대체로 음의 반응을 나타내었으나, 이외의 변수에 대하여는 반응정도 및 방향에서 변화를 나타내었다. 한편, 분산분해 결과에서는 주택매매가격 순환변동에 대하여 거시경제변수의 영향력은 크게 감소한 반면, 주택전세가격 순환변동에 대하여는 거시경제변수의 영향력은 커지며, 이에 영향을 주는 거시경제변수의 항목도 다르게 나타났다. 이러한 결과를 본다면, 주택시장에 대한 정책적 접근 시 주택시장 유형에 따라 다른 접근이 필요할 것으로 보인다.

주택정책에 대한 서울 아파트 시장의 반응 분석에 관한 연구

김문성,배형 한국부동산연구원 2013 부동산연구 Vol.23 No.1

This study examined how the housing policies have effect on the apartment markets by dividing periods such as regulation and deregulation periods in Seoul. To do this, the housing policies were clearly organized since 2003, and regulatory index was defined. An empirical test is performed using monthly panel data from January 2003 to December 2011. During the data period, government’s policies on apartment trade has switched to the deregulation policies from regulation policies in August 2008. According to panel VAR analysis, apartment markets in Seoul reacted against housing policy during regulation period. But apartment markets responded housing policy and did not react the direction of policy during deregulation period. Panel Logit analysis shows generally similar results of panel VAR analysis. The paper finds that the housing policies were efficiency better deregulation policies than regulation policies. 본 연구는 2003년 이후의 주택정책을 규제정책과 규제완화정책으로 구분하고, 이들 정책이 서울지역 아파트 시장에 대하여 어떠한 효과를 가지는지에 대하여 살펴보았다. 이를 위해 2003년 이후 서울지역에 대한 정부의 주택정책을 정리하고, 이를 통해 규제지수를 정의하였다. 분석에 이용한 자료는 2003년 1월부터 2011년 12월까지 9년간의 월별 패널자료를 이용하였다. 규제지수에 따르면 정부의 주택정책은 2008년 8월 규제정책에서 규제완화정책으로 전환된 것을 확인할 수 있다. 이를 기준으로 2003년 1월부터 2008년 7월까지를 규제강화기로, 2008년 8월부터 2011년 12월을 규제완화기로 기간을 구분하고 주택정책이 매매 및 전세가격에 미친 영향을 패널 VAR과 패널 Logit모형을 이용하여 분석하였다. 패널 VAR분석결과 규제강화기의 매매가격은 초기 부(-)의 반응에서 후기 정(+)의 반응으로, 전세가격은 정(+)의 반응에서 후기 부(-)의 반응으로 전환된 것으로 나타났다. 반면, 규제완화기에는 매매 및 전세가격은 초기 정(+)의 반응에서 후기 부(-)의 반응으로 전환된 모습을 나타내었다. 패널 Logit분석에서는 규제강화기는 이들 가격체계에 대하여 대체로 정(+)의 관계를 나타낸 반면, 규제완화기에는 매매가격에 대하여 통계적으로 유의하지 않은 정(+)의 관계를, 전세가격에 대하여는 부(-)의 관계를 나타내었다. 이러한 결과를 정리하면 정부의 정책이 가격안정을 위한 목적으로 시행이 된다면, 규제강화정책보다는 규제완화정책이 효과적이었음을 살펴볼 수 있다.

Correlation between Carotid Arterial Calcium Score and Silent Cerebrovascular Lesions in Obstructive Sleep Apnea Patients: by Using Upper Airway CT and Brain MRI

김문성,강은주,배우용,김종국,김철훈,최재형,김상현,김대연,이기남 대한영상의학회 2019 대한영상의학회지 Vol.80 No.6

Purpose To investigate the relationship between carotid arterial calcium score (CarACS) and silent cerebrovascular lesions in patients with obstructive sleep apnea (OSA). Materials and Methods This study involved retrospective evaluation of 60 OSA patients who underwent both upper airway CT and brain MRI. Using polysomnography, several indicators, including apnea index (AI), were used to evaluate the relationship between OSA and silent cerebrovascular lesions. The CarACS was quantified on CT imaging using the modified Agatston method. Silent cerebrovascular lesions were evaluated on brain MRI by grading periventricular hyperintensity (PVH). Various clinical characteristics, including age, were analyzed in each patient. Results The number of patients per PVH grade 0, 1, 2, 3, and 4 was 26 (43.3%), 14 (23.3%), 14 (23.3%), 4 (6.7%), and 2 (3.3%), respectively. The mean age, hypertension, smoking status, AI, and CarACS were significantly different among PVH groups (Ps < 0.05). In univariate analysis, the presence of carotid arterial calcification (β = 0.483, p < 0.01), CarACS (β = 0.482, p < 0.01), and age (β = 0.360, p < 0.01) showed a significant association with PVH grade. The mean AI and lowest O2 saturation had statistically weak associations with PVH grade (β = 0.267, p < 0.01; β = -0.219, p < 0.14, respectively). In multivariate analysis, CarACS was the only factor affecting PVH grade (p < 0.04). Conclusion CarACS is associated with the severity of silent cerebrovascular lesions. Therefore, additional analysis of CarACS in OSA patients may provide more information on their cerebrovascular status.

한국형 전자기 수치해석 소프트웨어 개발 근황

김문성,박우빈,이우찬 한국정보통신설비학회 2020 한국정보통신설비학회 학술대회 Vol.2020 No.09

Crosslinked sPEEK nanocomposite with phosphonic acid-based solid proton conductors for high temperature PEMFC operation

김문성,길이진,이회우 한국고분자학회 2010 한국고분자학회 학술대회 연구논문 초록집 Vol.2010 No.10

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

김문성,방영철,추현승,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.

후두 유두종에 대한 Bleomycin 국소요법 치험 예

김문성,허순철,문익근,이형석,김선곤 임상약학사 1992 臨床藥學 Vol.12 No.1