• 제목/요약/키워드: P2P Grid

검색결과 203건 처리시간 0.031초

슈퍼피어를 이용한 모바일 P2P시스템을 위한 효율적인 플러딩 알고리즘 (Efficient Flooding Algorithm for Mobile P2P Systems using Super Peer)

  • 강소영;이광조;양성봉
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권2호
    • /
    • pp.217-221
    • /
    • 2010
  • 다양한 종류의 새로운 모바일 기기의 등장과 이들 기기들의 사용자의 증가에 따라 모바일 P2P 시스템과 관련된 연구가 활발히 진행되고 있다. 본 논문에서는 모바일 환경에서 double-layered 슈퍼 피어 시스템을 위한 새로운 검색 알고리즘을 제안한다. 제안한 검색 알고리즘에서는 전체 실험 영역을 그리드 셀로 분할하며 셀들은 같은 크기를 가지고 있다. 그리드는 모바일 기기의 통신 반경과 피어들의 수를 고려하여 적절히 구성된다. 제안한 검색 알고리즘은 방향 분할 플러딩으로서 검색시 셀들의 검색 방향을 포함하는 방법을 기반으로 한다. 이 방법은 성공적으로 네트워크의 부하를 줄였으나 낮은 검색 성공률을 보여준다. 성공률을 보다 개선하기 위해 슈퍼 피어를 위한 bridge-peer table과 n-way 검색을 활용하였다. 그 실험결과 제안한 알고리즘은 기존의 double-layered 시스템에 비하여 평균 20~30%의 메시지 패킷수가 감소되었음을 보여주었다. 성공률 역시 double-layered 시스템에 비해 약2~5% 개선되었다.

Strong Roman Domination in Grid Graphs

  • Chen, Xue-Gang;Sohn, Moo Young
    • Kyungpook Mathematical Journal
    • /
    • 제59권3호
    • /
    • pp.515-523
    • /
    • 2019
  • Consider a graph G of order n and maximum degree ${\Delta}$. Let $f:V(G){\rightarrow}\{0,1,{\cdots},{\lceil}{\frac{{\Delta}}{2}}{\rceil}+1\}$ be a function that labels the vertices of G. Let $B_0=\{v{\in}V(G):f(v)=0\}$. The function f is a strong Roman dominating function for G if every $v{\in}B_0$ has a neighbor w such that $f(w){\geq}1+{\lceil}{\frac{1}{2}}{\mid}N(w){\cap}B_0{\mid}{\rceil}$. In this paper, we study the bounds on strong Roman domination numbers of the Cartesian product $P_m{\square}P_k$ of paths $P_m$ and paths $P_k$. We compute the exact values for the strong Roman domination number of the Cartesian product $P_2{\square}P_k$ and $P_3{\square}P_k$. We also show that the strong Roman domination number of the Cartesian product $P_4{\square}P_k$ is between ${\lceil}{\frac{1}{3}}(8k-{\lfloor}{\frac{k}{8}}{\rfloor}+1){\rceil}$ and ${\lceil}{\frac{8k}{3}}{\rceil}$ for $k{\geq}8$, and that both bounds are sharp bounds.

Wire Bonding PBGA 패키지의 솔더볼 그리드 패턴에 따른 열-기계적 거동 (Thermo-mechanical Behavior of Wire Bonding PBGA Packages with Different Solder Ball Grid Patterns)

  • 주진원
    • 마이크로전자및패키징학회지
    • /
    • 제16권2호
    • /
    • pp.11-19
    • /
    • 2009
  • 모아레 간섭계를 이용하여 와이어 본딩 플라스틱 볼 그리드 (WB-PBGA) 패키지의 열-기계적인 거동 특성을 연구하였다. 실시간 모아레 간섭계를 이용하여 각 온도단계 에서 변위분포를 나타내는 간섭무늬를 각각 얻고, 그로부터 굽힘변형 거동 및 솔더볼의 변형률에 대한 해석을 비교하여 수행하였다. 본 실험에서는 full grid와 perimeter with central connections 및 perimeter의 배열 형태를 갖는 세 가지 패키지를 사용하였으며, 이 배열 형태를 비교하여 굽힘변형 및 솔더볼의 평균변형률을 자세하게 해석하였다. 솔더볼의 유효변형률은 WB-PBGA-FG의 경우 칩 가장자리 바로 바깥쪽 솔더볼에서, WB-PBGA-P/C의 경우 가운데 연결 솔더볼의 가장 바깥 솔더볼에서, WB-PBGA-P의 경우는 칩과 가장 기까운 안쪽 솔더볼에서 최대값을 가지는 것으로 나타났다.

  • PDF

체외생산된 한우 배반포기배로부터 송아지 생산을 위한 체계 II. 한우 배반포기배를 간편하면서 효율적이고 성공적으로 유리화 동결하는 방법 (Systems for Production of Calves from Hanwoo(Korean Cattle) IVM/IVF/IVC Blastocyst II. Simple, Efficient and Successful Vitrification of Hanwoo Blastocyst)

  • Kim, E.Y.;Kim, D.I.;Park, N.H.;Weon, Y.S.;Nam, H.K.;Lee, K.S.;Park, S.Y.;Yoon, S.H.;Park, S.P.;Chung, K.S.;Lim, J.H.
    • 한국가축번식학회지
    • /
    • 제23권4호
    • /
    • pp.281-291
    • /
    • 1999
  • 본 실험은 체외 생산된 한우 배반포기배에 적합한 동결 / 융해 방법을 찾고자 실시하였다. 체외배양 7일째에 생산된 배반포기배는 동해제 EFS40(40% ethylene glycol, 18% ficoll, 0.3 M sucrose 그리고 10% FBS가 첨가된 m-DPBS)과 embryo container인 EM grid (V-G) 또는 straw(V-S)를 이용해서 초자화 동결하였다. 동결과 융해는 두 방법 모두 2 단계로 실시하였으며, 처리시간은 V-G 방법이 2 분과 3분, V-S 방법이 3.5분과 10분 각각 소요되었다. 체외 생존능 평가는 융해 후 24시간째의 재팽창율과 48 시간째의 부화율로 조사하였다. 본 실험에서 얻어진 결과는 다음과 같다. 팽창 배반포기배를 이용하여 동결액 노출과 동결과정의 냉해가 배의 생존에 미치는 영향을 조사하였던 바, 융해 후 24시간째, 동결액 노출군 (100.0%)의 결과는 대조군 (100.0%)과 차이가 없었으며, 두 동결군 (V-G: 87.8%, V-S: 77.8%)의 생존율과 비교해 볼 때 유의하게 높았다 (P<0.00l). 그러나, 융해 후 48시간째 각 처리군의 부화율을 조사하였던 바, V-G 군 (67.8%)은 V-S 군 (53.3%)보다 유의하게 높게 나타났으며 (P<0.05), 동결액 노출군 (73.3%)과도 유의한 차이를 나타내지 않았다. 또한, 배발달단계 (초기, 팽창, 부화초기 배반포)와 동결에 사용된 embryo container(EM grid, straw)가 체외 생존율에 미치는 영향을 동시에 비교하였던 바, embryo container 에 상관없이 빠르게 발달된 배반포기배가 느리게 발달하는 난자군보다 유의하게 높은 생존율을 나타내었다 (초기 : 57.1, 24.4%; 팽창 : 84.7, 60.6%; 부화초기 : 91.7, 80.0%)(P<0.001). 특히, 팽창 배반포기배와 부화초기 배반포기배에서, 융해 후 48시간째, V-G군(67.8, 95.0%)의 부화율이 V-S군(53.0, 65.0%)보다 유의하게 높게 나타나 동결시 EM grid 의 유용성을 확인할 수 있었다 (P<0.05, P<0.001). 따라서, 한우 배반포기배는 EM grid를 사용하는 초자화 동결방법으로 간편하면서도 효율적이고 성공적으로 동결보존 할 수 있다는 것을 알았다.

  • PDF

ITO/p-InP 태양전지 제작 (The fabrication of ITO/p-InP solar cells)

  • 맹경호;김선태;송복신;문동찬
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제7권3호
    • /
    • pp.243-251
    • /
    • 1994
  • ITO(Indium Tin Oxide) film with thickness of 1500.angs. was prepared by an e-beam evaporator onto a glass and a p-type InP wafer (100) LEC grown Zn-doped p=2.3*10$\^$16/cm$\^$-3/), in which the components of ITO used for evaporation source were hot pressed pellets 1 mole% ln$\_$2/O$\_$3/+9 mole% SnO$\_$2/, and evaporated in O$\_$2/ ambient. The optimum conditions to preparation of ITO thin film were the substrate temperature of 350.deg. C, the injected oxygen pressure of 2*10$\^$-4/ torr, and the evaporation speed of 0.2-0.3.angs./sec, respectively. In these optimum conditions, the resistivity and the carrier concentration were 5.3*10$\^$-3/ .ohm.-cm, 6.5*10$\^$20/cm$\^$-3/, and the transmittance was over 80%. From the results of J-V measurements in ITO/p-InP structure solar cells, the higher pressure of injected oxygen, the more open circuit voltage. The efficiency of ITO/p-InP solar cell without the grid line contact, prepared by the optimum evaporation conditions, was 7.19%. By using the grid line contact, the efficiency, the open circuit voltage, the short circuit current density, the fill factor, the series resistance, and the shunt resistance were 8.5%, 0.47V, 29.48 mAcm$\^$-2/ , 61.35%, 3.ohm., and 26.6k.ohm., respectively.

  • PDF

인터넷 규모의 협업 지원을 위한 워크플로우 수행 모델 (A Workflow Enactment Model supporting Internet-scale Collaboration)

  • 이이섭;박수현;백두권
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권6호
    • /
    • pp.662-673
    • /
    • 2003
  • 이 논문에서는 웹 서비스와 그리드 컴퓨팅과 같은 차세대 인터넷 서비스 환경에서 프로세스 관리 기능을 제공하기 위한 워크플로우 수행 모델을 제안하였다. 기업 환경을 위한 기존 워크플로우 수행모델은 이러한 환경의 확장성과 신뢰성에 대한 요구를 만족시키지 못하고 있다. 이러한 요구사항을 만족시키기 위하여, 이 연구에서는 P2P 모델을 워크플로우 수행 모델에 적용하였다. 신뢰성 지원을 위한 복구기법을 집합론을 사용하여 수학적으로 기술하고 증명하였고, 시뮬레이션을 통하여 같은 자원을 사용하는 중앙 집중식 모델에 비하여 약 100배 이상의 신속한 응답시간 향상을 보임을 알 수 있었다.

HSPF, EFDC 및 WASP에 의한 영주다목적댐 저수지의 수질예측 (Water Quality Modeling of Youngju Dam Reservoir by HSPF, EFDC and WASP)

  • 박재충;최재훈;송영일;송상진;서동일
    • 환경영향평가
    • /
    • 제19권5호
    • /
    • pp.465-473
    • /
    • 2010
  • This study was carried out to investigate the effect of EFDC hydrodynamic result on the WASP7.3 water quality modeling result in accordance with the change of number of grid for the dam reservoir to be constructed. The simulated flow and BOD, T-N and T-P loads by the HSPF watershed model was used for boundary conditions and the hydrodynamic modeling results was linked with WASP model to predict future water quality after dam construction. The scenarios for EFDC modeling were composed of Scenario 1(141 grid cells) and Scenario 2(568 grid cells). The results of Scenario 2 showed that BOD, T-N, T-P and Chl-a concentrations were decreased 0.073mg/L(8.5%), 0.032mg/L(2.6%), 0.003mg/L(6.8%), 0.644mg/L(4.2%) compared with those of Scenario 1, respectively. As number of grid cell increased, water quality concentrations were decreased and also it caused the longer running time. Therefore, this study suggests that the consideration of the geometry of water body is more important than the number of grid cells for the prediction of water quality of a dam reservoir in EIA.

비정렬 격자계에서 S.I.P. 최적화 방법을 이용한 점성유동 수치해석 (Numerical Analysis of Viscous Flows on Unstructured Grids Using the Optimal Method of Strongly Implicit Procedure)

  • 신영섭
    • 대한조선학회논문집
    • /
    • 제49권2호
    • /
    • pp.196-202
    • /
    • 2012
  • In this study, numerical analysis of viscous flows is carried out based on the unstructured grid. There exist some difficulties in expressing and computing numerical derivatives on the unstructured grid due to lack of the structured characteristics. The general computer algorithms are developed to perform numerical derivatives easily and extended to be applicable to various geometries composed of hybrid meshes. And the optimal method of strongly implicit procedure is newly contrived to accelerate the rate of convergence in solving the pressure Poisson equation. To verify numerical schemes, the driven cavity problems of 2 and 3 dimension are simulated. The numerical results are compared with others and our numerical schemes are shown to be valid.

모바일애드혹 네트워크에서의 2계층 피어-투-피어 시스템 (Double-layered Peer-to-Peer Systems in MobileAd-hoc Networks)

  • 김지훈;양성봉
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.61-68
    • /
    • 2010
  • 모바일 기술이 발전함에 따라 모바일 장치들간의 파일 검색 문제가 더욱 중요한 문제로 부각되었다. 본 논문에서는 2계층 구조를 갖는 모바일 애드혹 네트워크에서 파일을 효율적으로 검색하기 위한 uniform grid, greedy, MIS P2P 시스템들을 제안한다. 이 시스템들에서 피어들은 슈퍼 피어와 서브 피어 2가지로 분류되고, 각 슈퍼 피어는 주변의 서브피어들을 관리한다. 제안하는 시스템들에서 피어가 파일 검색을 요청할 때, 검색 쿼리 메시지는 네트워크의 슈퍼 피어들을 통해서 전달되며, 이를 위해 각 슈퍼 피어는 이웃 슈퍼 피어를 연결하는 경로 역할을 하는 서브 피어들을 유지한다. 따라서 제안하는 시스템들은 멀티 브로드캐스팅을 피할 수 있고 네트워크 오버헤드를 줄일 수 있다. 실험 결과 제안하는 시스템들은 원하는 파일을 찾기 위한 평균 메시지 수를 통하여 1계층 P2P 시스템보다 좋은 성능을 보였다. 특히, 그 중 MIS는 동일한 탐색 정확도를 유지하면서 평균 메시지 수가 48.9% 줄어드는 성능 향상을 보였다.