Doughnut: 효율적인 지역성 및 캐슁을 사용하는 향상된 P2P Pastry 오버레이 네트워크

김명원,곽후근,정규식,Kim, Myung-Won,Kwak, Hu-Keun,Chung, Kyu-Sik 한국정보처리학회 2009 정보처리학회논문지 C : 정보통신,정보보안 Vol.16 No.2

Pastry overlay network is one of structured P2Ps using DHT(Distributed Hash Table). To reduce the number of messages among nodes, Rosary and LAR have been proposed by exploiting spatial locality and caching, respectively, in the Pastry. Rosary consists of Inter-Pastry and Intra-Pastry. A root node is assigned as a representative in each Intra-Pastry and it has the responsibility of Inter-Pastry and Intra-Pastry routing. Therefore, Rosary has several disadvantages; 1) low fault tolerance in case of root node failure 2) routing hop count increases because of the use of root nodes compared to the existing structured P2Ps, and 3) the communication load is concentrated in some specific areas. LAR has inefficient problems in that caching is not distributed among nodes in Intra-Pastry and caching is used by only nodes in the Intra-Pastry. In this paper, we propose an improved Pastry called Doughnut to overcome the above problems of Rosary and LAR. By dividing nodes with the local characteristics, the Doughnut consists of Inter-Pastry and Intra-Pastry, and all nodes have the responsibility of Inter-Pastry and Intra-Pastry routing. This results in that all nodes perform the role of the existing root node. This solves the problems of the reducing of fault-tolerance, the increasing of routing hop count, and the not-distributed communication load. Also Doughnut can use cache effectively because it guarantees the even cache distribution in local(Intra-Pastry) and the cache contents in local can be used in the other local. The proposed algorithm is implemented using simulator and the experimental results show the effectiveness of the proposed method compared to the existing method. Pastry 오버레이 네트워크는 분산 해쉬 테이블(DHT : Distributed Hash Table)을 사용하는 구조적(Structured) P2P이다. Pastry에서는 노드들 사이의 메시지 수를 줄이기 위해 각각 공간적 지역성과 캐슁을 이용한 Rosary와 LAR이 제안되었다. Rosary는 Inter-Pastry와 Intra-Pastry로 구성된다. Rosary에서 루트 노드는 각 Intra-Pastry를 대표하는 노드가 할당되고 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이러한 구조로 인해 Rosary는 다음과 같은 단점을 가진다. 첫째는 루트 노드의 실패 시 고장 방지 능력(Fault Tolerance)에 약하다는 점이고, 둘째는 루트 노드를 사용하기 때문에 라우팅 홉 카운트가 기존 Structured P2P에 비해 증가한다는 점이다. 마지막으로 셋째는 통신 부하가 특정 지역에 집중한다는 점이다. LAR의 경우 캐슁이 Intra-Pastry내의 노드들 사이에 골고루 분포되지 않고 Intra-Pastry내의 특정 노드들에 의해서만 사용되어지는 단점을 가진다. 본 논문에서는 Rosary와 LAR의 문제점을 해결한 Doughnut이라 불리는 개선된 Pastry를 제안한다. Doughnut은 지역적 특성에 따라 노드들을 구분한 Inter-Pastry와 Intra-Pastry로 구성되고, 모든 노드들은 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이것은 모든 노드들이 기존의 루트 노드의 역할을 수행함을 의미한다. 이러한 방법은 고장 방지 능력이 감소하는 문제, 라우팅 홉 카운트가 증가하는 문제 및 통신 부하가 균일하게 분포하지 않는 문제를 해결한다. 또한 Doughnut은 지역적으로(Intra-Pastry) 캐쉬의 균일한 분포를 보장하고, 지역안의 캐쉬 콘텐츠는 다른 지역에서도 사용될 수 있기 때문에 효율적으로 캐쉬를 사용할 수 있다. 제안된 알고리즘은 시뮬레이터를 통해 구현되었고, 실험 결과는 기존 방법에 비해 제안된 방법이 효과적임을 보여준다.

안정적인 서비스를 위한 홈 게이트웨이 기반의 분산 컨텐츠 전송 네트워크

김명원,윤영효,고중식,곽후근,정규식,Kim, Myung-Won,Yoon, Young-Hyo,Ko, Joong-Sik,Kwak, Hu-Keun,Chung, Kyu-Sik 한국정보처리학회 2008 정보처리학회논문지 A Vol.15 No.5

분산 컨텐츠 전송 네트워크(DCDN : Distributed Contents Delivery Network)란 CDN(Contents Delivery Network)에서 발전한 개념으로 컨텐츠 전송시에 사용자의 컴퓨터를 이용함으로써 낮은 비용으로 높은 확장성 및 빠른 전송을 제공하는 P2P 방식의 기술이다. 이러한 기존의 DCDN은 2가지 문제를 가진다. 하나는 사용자가 자신의 컴퓨터를 사용하는 시간이 일정하지 않고 또한 사용시간대가 특정 시간대에 집중되는 경향이 있어 안정적인 서비스를 할 수 없다는 것이고, 나머지 하나는 가정 내 NAT(Network Address Translation) 및 방화벽이 존재하면 해당 컴퓨터를 DCDN에서 사용할 수 없다는 것이다. 이에 본 논문에서는 안정적인 서비스를 위해 홈 게이트웨이 기반의 DCDN를 제안한다. DCDN을 구성할 때 사용자 컴퓨터 대신에 홈 게이트웨이를 사용하게 되면 기존 DCDN의 문제를 해결할 수 있다. 즉, 홈 게이트웨이는 24시간 사용되어 안정적인 서비스를 제공하며, NAT 및 방화벽로부터 독립적인 특성을 가진다. 제안된 방법은 유무선 공유기인 ASUS WL-500GP를 이용하여 구현하였으며, 실험을 통해 제안된 방법이 기존 방법에 비해 DCDN 구성에 있어 효율적임을 확인하였다. DCDN(Distributed Contents Delivery Network) as known the next generation of CDN is to exploit the resource of client PCs based on P2P technology to provide low cost, high scalability and high speed services when contents are delivered. This DCDN has two problems. One is that DCDN can't provide a sustainable service because client PCs are on/off irregularly and their on times tend to focus on specific time zone, and the other is that client PCs can not be accessed outside in DCDN if they are behind NAT or Firewall. In this paper, we present a distributed contents delivery network based on home gateway for a sustainable service. If home gateway is used in DCDN instead of client PC, it can solve the two existing problems of DCDN. That is, home gateway can provide a sustainable service because it is on during all day and it is not behind NAT and Firewall. The proposed method is implemented with ASUS WL-500GP, a wired/wireless router. Experimental results show the effectiveness of the proposed method compared to the existing method of DCDN.

적혈구(赤血球) 해당률(解糖率)에 미치는 적혈구(赤血球) 막분획(膜分劃)의 영향(影響)

김명원,Kim, Myung-Won 생화학분자생물학회 1968 한국생화학회지 Vol.1 No.1

ATP, NAD, $Mg^{2+}$ 및 무기인(無機燐)의 보충하(補充下)에 사람과 가토용혈액(家兎溶血液)의 해당률(解糖率)(유산산출량(乳酸産出量))을 측정(測定)하고,이에 미치는 미혈구(未血球) 막(膜)의 영향(影響)을 관찰(觀察)하였다. 가토용혈액(家兎溶血液)의 해당률(解糖率)은 사람 것과는 달리 적혈구막분획(赤血球膜分劃)에 의하여 억제(抑制)되었으나,이때 적혈구막(赤血球膜)을 미리 $50^{\circ}$이상(以上)에서 열처리(熱處理)하거나 혹은 반응액(反應液)에 nicotinamide를 가(加)하면 해당률(解糖率)은 억제(抑制)되지 아니하였다. 적혈구막(赤血球膜)의 NAD glycohydrolase, adenosinetriphosphatase 및 acetylcholinesterase 활성(活性)을 사람과 가토적혈구(家兎赤血球)에서 비교(比較)한 바 양자간(兩者間)에 가장 현저(顯著)한 활성차(活性差)를 나타낸 것은 NAD glycohydrolase로서 가토(家兎) 것이 사람 것보다 90 배(倍)나 더 높았다. 적혈구막분획(赤血球膜分劃)에 의한 무기인(無機燐)의 in vitro 섭취(攝取)는 사람과 가토간(家兎間)에 큰 차(差)가 없었다. 이상(以上)의 가험성적(家驗成績)을 통하여 가토용혈액(家兎溶血液)에 있어서 막분획(膜分劃)에 의한 해체율저하(解體率低下)는 적혈구막(赤血球膜)의 NAD glycohydrolase 작용(作用)에 기인(起因)함을 알 수 있었다. NAD 농도(濃度)가 0.06mM 이하(以下)가 되면 해당률(解糖率)은 현저(顯著)히 감소(減少)되며 또 NAD 분해산물(分解産物)의 하나인 adenosine diphosphate ribose도 해당률(解糖率)을 저하(低下)시킴을 밝혔다. The effects of erythrocyte membrane on the glycolytic capactity of hemolysate from human and rabbits were studied in a system fortified with ATP, $Mg^{2+}$ and inorganic phosphate. The glycolytic capacitty was assessed by the measurement of lactate production. In marked contrast to the human hemolysate, the rabbit hemolysate showed a strikingly reduced rate of glycolysis when the erythrocyte membrane fraction way; added. The reduction in glycolysis was, however, prevented by the preliminary heat-treatment above $50^{\circ}$ of the membrane fraction or by the addition of nicotinamide in the reaction mixture. The measurement of the activities of membrane-bound enzymes (NAD glycohydrolase, adenosinetriphosphatase, and acetylcholinesterase) revealed that NAD glycohydrolase showed the most marked species-difference, the activity of rabbit erythrocytes being 90-fold greater than the human one. On the other hand, there could not be found any species-difference in the in vitro uptake of inorganic phosphate by the membrane fractions. It was also found that when the concentration of NAD was less than 0.06 mM, the hemolysate glycolysis was markedly lowered, and that adenosines diphosphate ribose, a product from NAD splitting, exhibited an inhibitory effect on the glycolysis. These results indicate that the reduced glycolysis in rabbit hemolysate observed by the addition of erythrocyte membrane can be ascribed to the membrane-bound NAD glycohydrolase.

재귀함수의 척도 추정 : 휴리스틱 규칙 기반 수학적 가정 생성

김명원(Myung Won Kim) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.10

보기(example)는 인공지능, 특히 기계학습(machine learning), 자동추론 (automated reasoning), 컴퓨터 학습(computer-aided instruction) 등의 분야에 있어서 매우 중요하다. 그 이유는 보기가 추상적 개념 또는 복잡한 계산 과정을 쉽게 이해하게 할 뿐만 아니라, 보기로부터 새로운 개념과 가정 등의 유추가 가능하며 보기는 주어진 가정의 진위를 검증할 수 있는 실재적 자료를 제공하기 때문이다. 본 논문은 형식적으로 잘 정의된 재귀함수론에서 보기를 이용하여 재귀함수의 척도(measure)를 휴리스틱 규칙을 기반으로 하여 추정하는 방법 및 그 시스템에 대하여 기술한다. 척도는 재귀함수의 정의의 정당성 및 재귀함수의 특성을 귀납적으로 증명하는 데 있어서 꼭 필요한 중요한 개념이다. 특히 본 논문은 재귀함수론을 계산학적으로 구현한 Boyer-Moore 시스템 상에서 보기를 충분히 형식적으로 기술함으로써 그렇지 않을 경우 초래할 수 있는 추론이나 검증의 오류와 같은 역효과를 배제한다. 또 척도의 추정에 있어서 휴리스틱 규칙을 사용함으로써 효율성을 높이고 시스템의 분리성 및 확장성을 향상시킨다. 본 연구는 잘 정의된 문제 영역에서 보기를 효율적으로 생성, 활용함으로써 척도 추정과 같은 난이도가 높은 문제를 해결할 수 있음을 제시한다. Examples are an important tool for artificial intelligence, particularly in machine learning, automated reasoning, and computer-aided instruction. Examples illustrate abstract notions and complicated procedures, Provide us with a source of information on which ideas and concepts are developed, and hypotheses are validated. In this paper, we describe a system which guesses measures for recursive functions using examples. Measures are important for establishing the well-definedness of recursive functions and inductively proving their properties. In the system, examples are formally defined and generated in the Boyer-Moore system, which is an implementation of the recursive function theory. Heuristic rules are employed to guide search for measures by proposing appropriate measure functions and measure schemes for a given set of examples. The heuristic approach enhances the efficiency, modularity, and extendability of the system. This paper demonstrates that even non-trivial problems can be effectively solved using examples.

인간의 추론 기능 구현을 위한 뉴로심볼릭 모델

김명원(Myung Won Kim) 한국정보과학회 1999 정보과학회지 Vol.17 No.5

열경화성 복합소재의 제작 공법에 따른 인장-압축 피로 특성 연구

김명원(Myung-Won Kim),곽경태(Kyoung-Tae Kwak),임전(Jeon Lim),김주식(Ju-Sik Kim) 한국항공우주학회 2022 한국항공우주학회 학술발표회 논문집 Vol.2022 No.11

결핵이환 가토의 심장내 GO - T 활성의 변동

김명원 ( Myung Won Kim ),김기창 ( Kee Chang Kim ) 대한내과학회 1966 대한내과학회지 Vol.9 No.4

적혈구 해당률에 미치는 적혈구 막분획의 영향

김명원 ( Myung Won Kim ) 생화학분자생물학회 1968 BMB Reports Vol.1 No.1

The effects of erythrocyte membrane on the glycolytic capactity of hemolysate from human and rabbits were studied in a system fortified with ATP, Mg^(2+) and inorganic phosphate. The glycolytic capacitty was assessed by the measurement of lactate production. In marked contrast to the human hemolysate, the rabbit hemolysate showed a strikingly reduced rate of glycolysis when the erythrocyte membrane fraction way; added. The reduction in glycolysis was, however, prevented by the preliminary heat-treatment above 50 of the membrane fraction or by the Eddition of nicotinamide in the reaction mixture. The measurement of the activities of membrane-bound enzymes (NAD glycohydrolase, adenosinetriphos-phatase, and acetylcholinesterase) revealed that NAD glycohydrolase showed the most marked species-difference, the activity of rabbit erythrocytes being 90-fold greater than the human one. On the other hand, there could not be found any species-difference in the in vitro uptake of inorganic phosphate by the membrane fractions. It was also found that when the concentration of NAD was less than 0.06 m1il, the hemolysate glycolysis was markedly lowered, and that adenosines diphosphate ribose, a product from NAD splitting, exribited an inhibitory effect on the glycolysis. These results indicate that the reduced glycolysis in rabbit hemolysate observed by the addition of erythrocyte membrane can be ascribed to the membrane-bound NAD glycohydrolase.

맞벌이 부부의 성역할태도와 사회적 지원이 양육스트레스에 미치는 영향

김명원 ( Myung Won Kim ),강민주 ( Min Ju Kang ) 대한가정학회 2011 Human Ecology Research(HER) Vol.49 No.8

This study examined the effects of gender role attitudes and recognition of social support on parenting stress in double-income couples. Participants included 102 double-income couples who had children enrolled in employer-supported childcare centers. The findings showed that those husbands or wives who had recognized a higher level of spousal cooperation reported to have felt lower levels of parenting stress. Further, husbands and wives who had held traditional attitudes about gender roles reported to experience higher levels of parenting stress. However, when the significance in predictability was compared, the recognition of spousal cooperation was found to be the only variable explaining the variance husbands` and wives` parenting stress levels.

증례 : Guillain - Barre 증후군 24 예의 임상적 관찰

김명원 ( Myung Won Kim ),허진득 ( Chin Duk Huh ),공광찬 ( Kwang Chan Kong ),김헌남 ( Hun Nam Kim ),서광용 ( Kwang Yong Suh ) 대한내과학회 1976 대한내과학회지 Vol.19 No.6