• Title/Summary/Keyword: Existence of Solution

Search Result 943, Processing Time 0.022 seconds

분산 망에서 자원발견을 위한 결정 알고리즘 (A Deterministic Resource Discovery Algorithm in Distributed Networks)

  • 박혜경;유관우
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.455-462
    • /
    • 2001
  • 본 논문에서는 네트웍으로 연결된 일련의 장치들이 서로를 발견하는 문제인 자원 발견 (Resource Discovery)문제를 해결하는 알고리즘을 제안한다. 최근 Harchol등은, 장치의 수를 n이라 할 때, O($nlog^2\;n$) 연결 통신복잡도와 O($n^2log^2\;n$) 포인터 통신복잡도를 가지고 O($log^2\;n$) 시간복잡도에 이문제를 해결하는 알고리즘을 제안하였는데, 이는 임의(randomized) 알고리즘이며 종료시점(convergence)을 식별할 방법이 없다는 단점을 가진다. 본 논문에서 우리는 이러한 단점을 없앤 더욱 효율적인 결정(deterministic) 알고리즘을 제안한다 .제안 알고리즘은, 총 링크 수를 m이라 할 때,O(mlog n) 연결 통신 복잡도와 O($n^2log\;n$) 포인터 통신복잡도를 가지고 O(log n) 시간복잡도에 자원발견 문제를 해결한다.

  • PDF

양화사 구문에서의 예외적 주어-동사 수 일치 규칙 소거 (Eliminating Exceptional Subject-Verb Agreement rules in English Quantificational structure)

  • 이재일
    • 디지털융복합연구
    • /
    • 제12권12호
    • /
    • pp.529-535
    • /
    • 2014
  • 본 연구는 일반적인 영어교재에서 주어-동사 수 일치를 설명함에 있어서 예외적 규칙들과 다소간의 모호성이 존재하는 양화사 구조 구문에서 수 일치의 일관성을 설립하기 위함이다. 일관성의 부재는 문법성에 치명적 오류를 산출할 수 있다. 영어의 양화사 수 일치 구조에 있어서 일반적인 교재들에서 다루고 있는 예외적 규칙들은 불필요하다고 여겨지고 보편적인 주어-동사 수 일치 문법만으로 충분히 문제를 해결 할 수 있으며 예외적 규칙을 더하는 것은 영어의 문법성을 더욱 복잡하고 어렵게 만드는 것이다. 양화사들에 각기 내재되어 있는 양화사 고유특성들이 양화사가 대명사적으로 사용될 때에도 고유의 특성을 유지하게 되고 그 결과 양화사 구문의 주어-동사 수 일치와 연결되어 있다고 볼 수 있다. 본 연구를 통해서 양화사 구문에서의 주어-동사 수 일치와 명사-대명사의 수 일치 규칙을 접목하여 양화사 구문의 수 일치 규칙을 단순화하여 문법성을 체계화할 수 있다는 것을 확인할 수 있다.

IPv6 전환 기술의 보안 위협 분석 및 보안 설계에 대한 연구 (A Study on Security Analysis and Security Design for IPv6 Transition Mechanisms)

  • 최인석;김영한;정수환
    • 한국통신학회논문지
    • /
    • 제30권11B호
    • /
    • pp.689-697
    • /
    • 2005
  • IPv4로부터 IPv4/IPv6로의 전환 및 상호공존을 위한 처리 과정에서의 보안적인 고려는 상당히 중요한 문제이다. IPv4 네트워크와 IPv6 네트워크 사이의 이질적인 문제로 인해 기존의 IPv4 네트워크에서는 일어나지 않았던 다양한 위협이 존재한다. 본 논문에서는 지금까지 제안된 IPv4/IPv6 전환 기술에 대해 살펴보고, 전환 기술에서 나타날 수 있는 다양한 보안적인 위협에 대해서 분석을 하고, 그에 대한 대응방안에 대해 제시하였다. 6to4 전환기술에서는 DoS 및 DRDoS 공격 위협을 분석하고, 주소 무결성 검사방법을 해결책으로 제시하였다. 또, DSTM과 NAT-PT 전환 기술에서는 IPv4 주소를 할당하는 IPv4 주소 pool을 가진 서버에 대한 IPv4 주소 고갈 위협을 분석하였고, IPv4 주소 고갈 위협 문제를 해결하기 위해서 DSTM 전환 기술에서는 challenge-response 메커니즘 방안을 제시하였다.

HYPERSURFACES WITH PRESCRIBED MEAN CURVATURE IN MEASURE METRIC SPACE

  • Zhengmao Chen
    • 대한수학회보
    • /
    • 제60권4호
    • /
    • pp.1085-1100
    • /
    • 2023
  • For any given function f, we focus on the so-called prescribed mean curvature problem for the measure e-f(|x|2)dx provided thate-f(|x|2) ∈ L1(ℝn+1). More precisely, we prove that there exists a smooth hypersurface M whose metric is ds2 = dρ2 + ρ2d𝜉2 and whose mean curvature function is ${\frac{1}{n}}(\frac{u^p}{{\rho}^{\beta}})e^{f({\rho}^2)}{\psi}(\xi)$ for any given real constants p, β and functions f and ψ where u and ρ are the support function and radial function of M, respectively. Equivalently, we get the existence of a smooth solution to the following quasilinear equation on the unit sphere 𝕊n, $${\sum_{i,j}}({{\delta}_{ij}-{\frac{{\rho}_i{\rho}_j}{{\rho}^2+|{\nabla}{\rho}|^2}})(-{\rho}ji+{\frac{2}{{\rho}}}{\rho}j{\rho}i+{\rho}{\delta}_{ji})={\psi}{\frac{{\rho}^{2p+2-n-{\beta}}e^{f({\rho}^2)}}{({\rho}^2+|{\nabla}{\rho}|^2)^{\frac{p}{2}}}}$$ under some conditions. Our proof is based on the powerful method of continuity. In particular, if we take $f(t)={\frac{t}{2}}$, this may be prescribed mean curvature problem in Gauss measure space and it can be seen as an embedded result in Gauss measure space which will be needed in our forthcoming papers on the differential geometric analysis in Gauss measure space, such as Gauss-Bonnet-Chern theorem and its application on positive mass theorem and the Steiner-Weyl type formula, the Plateau problem and so on.

PLM 시스템 기반의 데이터통합 및 프로세스관리가 경영성과에 미치는 영향에 관한 연구 (A Study on the Benefits of PLM system baed on Data Integration and Process Management)

  • 김갑산;한경석;허호원
    • 디지털융복합연구
    • /
    • 제10권6호
    • /
    • pp.133-140
    • /
    • 2012
  • 본 연구는 각 경제주체 중 특히 기업의 생존 및 지속가능성을 위한 노력에 대한 관심에서 출발했다. 제조기업의 핵심경쟁력은 곧 제품경쟁력이라는 산업계, 학계 및 일반대중의 인식에 동의하고, 제품경쟁력 확보를 위해 현존제조분야 솔루션 중 큰 주목을 받고 있는 ICT(Information Communication Technology;정보통신기술) 시스템 솔루션 PLM(Product Lifecycle Management;제품수명주기관리, 이하 PLM)에 대한 현재까지의 확립된 사항을 조망하고, 실제 국내 제조분야 현업 담당자와 경영진이 바라보는 PLM 시스템 구축 이익, "기업존립의 핵심목표인 경영성과에 미치는 영향"에 대한 견해를 다루고자 한다. 결론적으로 데이터통합 및 프로세스관리의 직능적 효용에 대해서 100% 확신은 아니나 상당 부분 제품개발기간단축 및 제품개발비용절감의 효과가 있다고 인식하는 것으로 나타났다. 또한, 제품개발기간단축이 제품개발비용절감에 긍정적 영향을 미치고, 제품개발기간단축과 제품개발비용절감이 경영성과에 긍정적 영향을 미친다고 평가하고 있어 업무 효율화와 관련된 직능적 효용의 한계를 넘어 제품개발 전체 과정과 전사적 효율성 강화의 관점에서 PLM 시스템을 인식하고 있음을 알 수 있었다.

The Influences of Addition of Sugar with or without L. buchneri on Fermentation and Aerobic Stability of Whole Crop Maize Silage Ensiled under Anaerobic Silos

  • Guan, Wu-tai;Driehuis, F.;van. Wikselaar, P.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제15권8호
    • /
    • pp.1128-1133
    • /
    • 2002
  • The whole plant of crop maize was chopped and ensiled in airtight 1-L capacity glass jars to determine the influence of residual sugar on anaerobic yeast growth and on the fermentation of lactic acid by L. buchneri in whole crop maize silage. There were a total of six treatments used in this experiment as follow: added 25 g de-mineralised water per kg chopped maize serving as control (con), 37.5 g glucose solution containing 12.5 g glucose ($g_1$), 75 g glucose solution containing 25 g glucose ($g_2$), 25 g L. buchneri suspension intended for $10^6$ cfu $g^{-1}$ (L.b.), $g_1+L.b.$ and $g_2+L.b.$ All silos were stored in the dark at $20^{\circ}C$ until end of experiment. Jars were opened on duplicates at day 2, 7, 14, 28, 56 or triplicates at day 91 after ensiling for measuring the pH, microbiological enumeration and fermentative products. Results indicated that acidification rates for all silages were very fast, no difference occurred among treatments before day 28. After day 28 the pH values for silages inoculated by L. buchneri. with or without sugar tended to increase especially for treated only with L. buchneri, resulting in higher (p<0.01) finial pH than uninoculated silages. Compared with control silage, the added sugar significantly (p<0.01) increased dry matter (DM) loss, L. buchneri enhanced (p<0.01) DM loss further at different sugar existence. Silages inoculated by L. buchneri only or in combination with sugar addition contained less (p<0.01) lactic acid than the correspondent silages without inoculation with L. buchneri. In comparison with control, ethanol production is about 3 or 6 fold higher due to addition 12.5 or 25 g glucose per kg chopped maize at ensiling. The added sugar resulted in less acetic acid concentration (p<0.01) than control, but inoculation with L. buchneri increased (p<0.01) acetic acid than correspondent uninoculated silages at different sugar levels. No butyric acid and propionic acid were found in uninoculted silages, silages inoculated with L. buchneri. produced more propionic acid, 1-propanol and butyric acid. Lactobacilli counts were not influenced by added sugar, but increased (p<0.01) with inoculation of L. buchneri. The added sugar increased significantly (p<0.01) the yeast count, whereas L. buchneri showed the contrary effect. No differences were found in the aerobic stability among all treatments. In conclusions, 1) the added sugars encourage the growth of yeast and yeasts convert extra sugar into ethanol in maize silages. 2) The added sugars and L. buchneri do not influence the aerobic stability of silages stored in anaerobic silos.

소극장 공연에 적합한 영상 솔루션 구성과 활용방안 연구 : 뮤지컬 <트레이스 유(2018)>를 중심으로 (A Study on the Compositions and Applications of Video Solution for Small-sized Theater Performance:Focused on the Musical )

  • 김규종
    • 한국콘텐츠학회논문지
    • /
    • 제19권8호
    • /
    • pp.359-369
    • /
    • 2019
  • 본 연구는 소극장 여건에 맞는 영상 솔루션 구성 및 활용방안을 제안하고자 하였다. 맵핑 서버로 밀루민을 선택했는데 이는 프로젝터를 4대 이상 사용하기 어렵고 제작 예산이 적은 소극장의 환경을 반영한 것이다. 미디어 서버의 장단점을 비교하여 제작요건에 적합한 서버를 선택하도록 했으며, 맵핑 프로그래머가 작품의 분석단계부터 참여하여 예술성과 효율성을 높이는 방안을 제시하였다. 뮤지컬 <트레이스 유(2018)>를 토대로 작품의 발단, 전개, 위기, 절정, 반전에 사용된 영상의 변화와 제공된 내러티브의 관계를 분석하였다. 전문가 그룹 인터뷰를 통해 위 내용을 검증했다. 그 결과 밀루민의 경제성에 64.3%, 맵핑 프로그래머의 분석과정 참여에 따른 효율성에 85.8%가 긍정적인 평가를 했다. 영상의 비주얼 모티브를 묻는 질문에 음악적 변화, 가사, 배우의 행동, 대사 순으로 선호했다. 소극장 영상은 플롯의 전환점, 인물의 감정, 서브플롯, 반전과 관련이 있음을 확인했으며 이는 소극장 영상의 모티브는 드라마의 개연성을 떠나서는 생각할 수 없음을 함의하고 있다.

Videomicroscopy를 이용한 C10E5 비이온 계면활성제 수용액과 비극성 탄화수소 오일 사이의 동적 거동에 관한 연구 (Dynamic Behavior Study Using Videomicroscopy in Systems Containing Nonpolar Hydrocarbon Oil and C10E5 Nonionic Surfactant Solution)

  • 배민정;임종주
    • 공업화학
    • /
    • 제20권5호
    • /
    • pp.473-478
    • /
    • 2009
  • 본 연구에서는 $C_{10}E_5$ 비이온 계면활성제 수용액과 비극성 탄화수소 오일 시스템에 대한 상평형 및 동적 거동 실험을 수행하였다. 온도를 증가시킴에 따라 oil in water (O/W) microemulsion (${\mu}E$)이 excess 오일상과 평형을 이루는 2상 영역으로부터 middle-phase ${\mu}E$이 excess water, excess 오일상과 각각 평형을 이루는 3상 영역을 거쳐서 water in oil (W/O)${\mu}E$이 excess 물상과 평형을 이루는 2상으로 전이되었다. 또한 탄화수소 오일의 사슬 길이가 증가할수록 상전이 온도가 증가하였다. O/W ${\mu}E$이 존재하는 낮은 온도 조건에서는 비극성 오일의 종류와 상관없이 오일이 계면활성제 마이셀에 의하여 가용화되어 시간에 따라 크기가 선형적으로 감소하였고, 가용화 속도는 탄화수소 오일의 사슬 길이를 증가시킴에 따라서 감소하였다. 한편 middle-phase ${\mu}E$을 포함한 3상이 형성되는 조건에서는 매우 낮은 계면장력으로 인하여 오일이 수용액 상에 빠른 속도로 가용화되었고 작은 drop 형태로 유화되었다. 반면에 W/O ${\mu}E$의 2상을 형성하는 온도에서는 과포화로 인하여 일어나는 자발적 유화 현상과 물과 계면활성제의 오일상으로의 확산으로 인한 오일의 크기 증가가 관찰되었다. 비극성 탄화수소 오일과 계면활성제 수용액 사이의 시간에 따른 계면장력을 $25^{\circ}C$에서 측정한 결과, 탄화수소 오일의 사슬 길이 증가에 따라 평형에서의 계면장력 값과 평형에 도달하는 데 소요되는 시간이 모두 증가하였다.

MOBIGSS: 모바일 인터넷에서의 그룹의사결정지원시스템 (MOBIGSS: A Group Decision Support System in the Mobile Internet)

  • 조윤호;최상현;김재경
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.125-144
    • /
    • 2006
  • 최근들어 모바일 환경에서 운영되는 많은 응용시스템들이 개발되고 있다. 대부분의 시스템들은 모바일 사용자와의 단순한 상호작용만을 필요로 하는 메시지 전송, 은행 거래, 위치 서비스 등을 위한 것들이다. 단순한 기능만을 지원하는 이유는 모바일 장치가 스크린 크기가 제한적이고, 네트워크 대역폭이 좁으며, 컴퓨팅 능력이 낮기 때문이다. 이와 같은 이유로 모바일 장치를 활용하여 그룹의사결정을 지원하는 복잡한 알고리즘을 구현하는 것은 거의 불가능하였다. 본 연구에서는 모바일 환경에서의 그룹의사결정 과정을 지원하기 위하여 간결한 상호교호적 절차를 제시하고자 한다. 이 상호교호적 절차는 모바일 환경에서 그룹의 절충해를 선택하도록 돕기 위한 다목적 선형계획 프로그램에 기반을 두고 있다. 이 절차를 활용하게 되면 그룹의사결정자들의 정보제공의 부담을 줄여줄 수 있다. 최선의 절충해를 찾기 위해서 변수 및 목적식에 대한 부분적 순위 정보만을 활용하였다. 본 방법론은 의사결정자의 효용함수에 대한 형태 혹은 존재 여부에 대한 어떠한 가정도 하지 않고 있다. 본 절차의 실험적 연구를 위해서 모바일 환경에서의 그룹의사결정지원시스템인, MOBIGSS를 개발하였으며, 이 시스템을 개인 투자자의 자산 투자 문제에 적용하였다.

  • PDF

병원성 비브리오균과 동물성 플랑크톤과의 관계에 관한 연구 (Relationship between Pathogenic Vibrios and Zooplankton Biomass in Coastal Area, Korea)

  • 장동석;김창훈;유홍식;김신희;정은탁;신일식
    • 한국수산과학회지
    • /
    • 제29권5호
    • /
    • pp.557-566
    • /
    • 1996
  • 병원성 비브리오균은 생선회를 즐겨 먹는 우리나라의 식습관 때문에 여름철 식중독 원인 세균 중에서 제일 빈도가 높은 세균이다. 특히 매년 여름철이면 콜레라 파동으로 활선어 판매금지 조치 등으로 생산어민 및 생선 횟집 경영자들의 경제적 손실은 매우 크다. 더구나 콜레라균이 해수에서 동물성 플랑크톤에 부착하여 월동한다는 보고도 있어서 실제로 우리 나라 연안 해수에서 콜레라균이 플랑크톤에 부착하여 월동할 가능성이 있는지를 검토한 연구 결과를 보고하는 바이다. 1. 우리 나라 남해안의 해수, 어패류 및 동물성 플랑크톤에서 V. parahaemolyticus, V. vulnificus, V. cholerae non O1, V. mimicus는 검출되었으나 V. cholerae O1은 검출되지 않았다. 2. 동물성 플랑크톤은 해수에서 각종 병원성 비브리오균의 증식이나 부착, 생잔율에 긍정적 영향을 미치고 있었다. 3. 병원성 비브리오균의 동물성 플랑크톤에의 부착율은 대장균에 비하여 높은데 염분 농도 $5\%_{\circ}$ 일 경우에는 $60\%$이상으로 높았으나, 염분 농도가 증가할수록 비례적으로 흡착율은 감소하였으며 염분 농도 $20\%_{\circ}$이상, pH 8.0 이상에서는 급격히 감소하였다. 4. 병원성 비브리오균은 $25^{\circ}C$의 해수에서는 플랑크톤이 존재할 때가 그렇지 않을 때 보다 균의 생잔율이 크게 나타났으나, $0^{\circ}C$에서는 플랑크톤의 존재 유무에 관계없이 $2\~3$일 이내에 균수가 급격히 감소되었다. 5. 미세 조류나 사멸시킨 동물성 플랑크톤의 존재가 병원성 비브리오균의 증식이나 생존에는 영향을 미치지 못하였다.

  • PDF