• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.2
• /
• pp.217-221
• /
• 2010

As the appearances of various new mobile devices and the explosive growth of mobile device users, many researches related to mobile P2P systems have been proceeded actively. In this paper, we propose a new search algorithm for the double-layered super peer system in the mobile environment. For the proposed search algorithm, we divide the entire experiment region into a grid of cells, each of which has the same size. The grid is configured properly by considering the communication range of a mobile device and the number of peers in the system. The proposed search algorithm is a partial flooding search method based on the directions of cells involved with the search. It reduces successfully the network traffic, but shows a low search hit ratio. To enhance the search hit ratio, we introduce a bridge-peer table for a super peer and utilize an n-way search. The experimental results show that the proposed algorithm made an average of 20~30% reduction in the number of message packets over the double-layered system. The success ratio was also improved about 2~5% over the double-layered system.

• Kyungpook Mathematical Journal
• /
• v.59 no.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.

• Journal of the Microelectronics and Packaging Society
• /
• v.16 no.2
• /
• pp.11-19
• /
• 2009

Thermo-mechanical behaviors of wire-bond plastic ball grid array (WB-PBGA) package assemblies are characterized by high-sensitivity moire interferometry. Using the real-time moire setup, fringe patterns are recorded and analyzed for several temperatures. Experiments are conducted for three types of WB-PBGA package that have full grid pattern and perimeter pattern with/without central connections. Bending deformations of the assemblies and average strains of the solder balls are investigated, with an emphasis on the effect of solder interconnection grid patterns, Thermal strain distributions and the location of the critical solder ball in package assemblies are quite different with the form of solder ball grid pattern. For the WB-PBGA-PC, The largest of effective strain occurred in the inner solder ball of perimeter closest to the chip solder balls. The critical solder ball is located at the edge of the chip for the WB-PBGA-FG, at the most outer solder ball of central connections for the WB-PBGA-P/C, and at the inner solder ball closest to the chip for the WB-PBGA-P.

• Korean Journal of Animal Reproduction
• /
• v.23 no.4
• /
• pp.281-291
• /
• 1999

The objective of this study was to optimize the freezing/thawing method of in vitro produced Hanwoo blastocysts. Day 7 blastocysts after IVF were vitrified using EFS40 (40% ethylene glycol, 18% ficoll, 0.3 M sucrose and 10% FBS added m-DPBS) as a freezing solution and electron microscope (EM) grid (V-G) or straw (V-S) as an embryo container. In both method, freezing/thawing were treated by 2-step, treatment time was required in V-G method and V-S method, for 2 min / 3 min and 3.5 min / 10 min, respectively. Embryo survival was assessed as re-expanded and hatched rates at 24 h and 48 h after warming, respectively. The results obtained in these experiments were summarized as follows: when the effect of exposure in vitrification solution and chilling injury from freezing procedure on in vitro produced expanded blastocysts were examined, at 24 h after warming, embryo survival in exposure group (100.0%) was not different compared to that in control group (100.0%), although those results were significantly different with two vitrified groups (V-G: 87.8, V-S: 77.8%) (P＜0.001). However, at 48 h after warming, hatched rates of V-G group (67.8%) were significantly higher than those of V-S group (53.3%) (P＜0.05). In addition, this hatched rate in V-G group was not different with that in exposure group (73.3%). When the effects of embryo developmental stage (early, expanded and early hatching blastocysts) and embryo container (EM grid and straw) to the in vitro survival of vitrified-warmed day 7 Hanwoo blastocysts were simultaneously examined, fast developed embryos were indicated the better resistance to freezing than delayed developed one, irrespective of embryo containers (early; 57.1 ＆ 24.4%, expanded; 84.7 ＆ 60.6%, early hatching; 91.7 ＆ 80.0%) (P＜0.001). Especially, in expanded and early hatching blastocysts, embryo survival of V-G group (67.8, 95.0%) was significantly higher than those of V-S group (53.0, 65.0%) at 48 h post warming, respectively (P＜0.05, P＜0.001). Therefore, this study indicates that Hanwoo blastocysts can be cryopreserved more simple, efficient and successful by vitrification method using EM grid.

• Electrical & Electronic Materials
• /
• v.7 no.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.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.6
• /
• pp.662-673
• /
• 2003

This paper proposed a workflow enactment model to provide process management functions for the next generation Internet service environment such as Web Service and Grid Computing. The existing enterprise workflow enactment models could not meet the scalability and reliability requirements for aforementioned environments. To satisfy these requirements, this study addressed on applying P2P model to the workflow enactment model. Mathematical description and proof were employed to show the recovery based on set theory and we also showed performance enhancement through simulations, which demonstrated a comprehensive result giving more than 100 times fast response time than the existing centralized model on the same resources.

• Journal of Environmental Impact Assessment
• /
• v.19 no.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.

• Journal of the Society of Naval Architects of Korea
• /
• v.49 no.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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10a
• /
• pp.275-276
• /
• 2007

• The KIPS Transactions:PartC
• /
• v.17C no.1
• /
• pp.61-68
• /
• 2010

As the mobile technology advances, file searching among the mobile device users becomes more important. In this paper, we propose the uniform grid, greedy, and MIS P2P systems that have double-layered topology to search files efficiently for mobile ad-hoc networks. In these systems, peers are classified into two groups, super-peers and sub-peers, and each super-peer manages its neighboring sub-peers. In the proposed systems, each super-peer maintains the appropriate information of its sub-peers so that when a peer requests a file, the request is sent to its super-peers and then to neighboring super-peers. Hence the proposed systems could avoid multi-broadcasting and reduce network overheads. The experimental results show that the proposed systems outperform a single-layered P2P system in terms of the average number of messages to find target files. Especially the MISsystem improves by reducing the average number of messages by 48.9% while maintaining the same search accuracy.