• 대한전자공학회논문지TC
• /
• 제45권7호
• /
• pp.53-61
• /
• 2008

본 논문에서 줄기 노드는 mesh 토폴로지의 중추 망을 이루고 각 줄기 노드는 주변의 잎 노드와 함께 별 토폴로지의 부속망을 형성하는 무선 센서 망을 고려한다. 이러한 무선 센서 망에서 잎 노드로부터 줄기 노드로의 패킷 전달을 지원하는 MAC 방식을 설계할 때 반드시 다음 사항을 유념해야 한다. 첫째, 잎 노드는 일반적으로 배터리로부터 전력을 공급받는데 이러한 배터리를 교체하거나 충전하기가 어렵다. 둘째, 무선 센서 망은 흔히 주기적으로 데이타를 수집하여 갱신하기 위해 파송된다. 데이타 조각의 전달이 지연되면 싱크 노드의 데이타 처리가 지연되고 결과적으로 데이타 조각 자체를 폐기해야 할 수도 있다. 셋째, 무선 센서 망에서는 시그널링이 극도로 제약되고 복잡한 계산이 곤란하다. 이러한 점을 고려할 매 MAC 방식은 에너지를 절약하고 패킷 전달에서 적시성을 지원할 수 있어야 하며 동시에 단순하고 로버스트해야 한다. 본 논문에서는 무선 센서망의 MAC 방식으로 ALOHA의 수정판을 제안한다. ALOHA 제안 판은 ALOHA 원판의 단순함과 로버스트함을 보전하면서 매번 패킷의 전달을 시도하기에 앞서 잎 노드가 중지 혹은 계속을 결정하는 특징을 갖는다. 이러한 결정을 위해 본 논문에서는 Bayes 중지 규칙을 제안한다. Bayes 중지 규칙은 에너지, 적시성 고리고 throughput 손실이 반영된 Bayes 위험을 최소화하는 중지 규칙으로 잎 노드가 오직 전달 시도에 관한 선험적 지식과 자신의 전달 시도 경험에만 의존하여 중지 혹은 계속을 결정하므로 실용적이다. 계량적 결과로부터 Bayes 중지 규칙이 도입된 ALOHA 제안 판은 무선 센서 망의 열악한 환경에서 유용함을 확인한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.1846-1850
• /
• 2005

This paper presents a constrained-based routing (CBR) algorithm called, Dynamic Possible Path per Link (D-PPL) routing algorithm, for MultiProtocol Label Switching (MPLS) networks. In MPLS on-line routing, future traffics are unknown and network resource is limited. Therefore many routing algorithms such as Minimum Hop Algorithm (MHA), Widest Shortest Path (WSP), Dynamic Link Weight (DLW), Minimum Interference Routing Algorithm (MIRA), Profiled-Based Routing (PBR), Possible Path per Link (PPL) and Residual bandwidth integrated - Possible Path per Link (R-PPL) are proposed in order to improve network throughput and reduce rejection probability. MIRA is the first algorithm that introduces interference level avoidance between source-destination node pairs by integrating topology information or address of source-destination node pairs into the routing calculation. From its results, MIRA improves lower rejection probability performance. Nevertheless, MIRA suffer from its high routing complexity which could be considered as NP-Complete problem. In PBR, complexity of on-line routing is reduced comparing to those of MIRA, because link weights are off-line calculated by statistical profile of history traffics. However, because of dynamic of traffic nature, PBR maybe unsuitable for MPLS on-line routing. Also, both PPL and R-PPL routing algorithm we formerly proposed, are algorithms that achieve reduction of interference level among source-destination node pairs, rejection probability and routing complexity. Again, those previously proposed algorithms do not take into account the dynamic nature of traffic load. In fact, future traffics are unknown, but, amount of previous traffic over link can be measured. Therefore, this is the motivation of our proposed algorithm, the D-PPL. The D-PPL algorithm is improved based on the R-PPL routing algorithm by integrating traffic-per-link parameters. The parameters are periodically updated and are dynamically changed depended on current incoming traffic. The D-PPL tries to reserve residual bandwidth to service future request by avoid routing through those high traffic-per-link parameters. We have developed extensive MATLAB simulator to evaluate performance of the D-PPL. From simulation results, the D-PPL improves performance of MPLS on-line routing in terms of rejection probability and total throughput.

• 한국지리정보학회지
• /
• 제14권3호
• /
• pp.1-10
• /
• 2011

본 프로그램 개발의 목적은 기존의 아날로그 형태의 제작과정 및 공정 그리고 방대한 자료 관리의 문제점들을 해결하기 위해 SDE(spatial database engine) 라는 공간DB엔진을 이용하여 대량의 임상도를 운영 관리하는데 있다. 이를 위해 공간DB검색, 작업내용 및 진도파악, 인접 도엽간 검정/편집, 완료 도엽의 승인 및 반려 기능 등을 구현하여 일관된 운영 관리 표준화 공정을 확립하였다. 향후 본 프로그램을 활용하여 효율적인 임상도 제작과 대량의 임상도 보급이 가능할 것이며, 이에 따른 시간 및 비용을 절감할 수 있을 것으로 기대된다.

• 천문학회지
• /
• 제44권6호
• /
• pp.217-234
• /
• 2011

We present two large cosmological N-body simulations, called Horizon Run 2 (HR2) and Horizon Run 3 (HR3), made using $6000^3$ = 216 billions and $7210^3$ = 374 billion particles, spanning a volume of $(7.200\;h^{-1}Gpc)^3$ and $(10.815\;h^{-1}Gpc)^3$, respectively. These simulations improve on our previous Horizon Run 1 (HR1) up to a factor of 4.4 in volume, and range from 2600 to over 8800 times the volume of the Millennium Run. In addition, they achieve a considerably finer mass resolution, down to $1.25{\times}10^{11}h^{-1}M_{\odot}$, allowing to resolve galaxy-size halos with mean particle separations of $1.2h^{-1}$Mpc and $1.5h^{-1}$Mpc, respectively. We have measured the power spectrum, correlation function, mass function and basic halo properties with percent level accuracy, and verified that they correctly reproduce the CDM theoretical expectations, in excellent agreement with linear perturbation theory. Our unprecedentedly large-volume N-body simulations can be used for a variety of studies in cosmology and astrophysics, ranging from large-scale structure topology, baryon acoustic oscillations, dark energy and the characterization of the expansion history of the Universe, till galaxy formation science - in connection with the new SDSS-III. To this end, we made a total of 35 all-sky mock surveys along the past light cone out to z = 0.7 (8 from the HR2 and 27 from the HR3), to simulate the BOSS geometry. The simulations and mock surveys are already publicly available at http://astro.kias.re.kr/Horizon-Run23/.

• 대중서사연구
• /
• 제25권1호
• /
• pp.87-122
• /
• 2019

본고는 곽지균 감독의 <두 여자의 집>(1987)을 중심으로 그의 작품 세계를 관통하는 우울과 죽음의 정서가 1980년대 후반 한국 멜로드라마 영화의 제작 양상을 어떻게 변화시켰는지 고찰해 보고자 한다. 곽지균은 1980년대 후반에 등장한 한국 뉴 센티멘털리즘 영화의 기수라 할 만한 대표적 멜로드라마 작가이다. 뉴 센티멘털리즘 영화는 이전까지의 한국 멜로드라마 영화를 완전히 지배했던 신파성으로부터 거리를 두고 한국영화의 과잉된 감정으로부터 벗어난 세련된 멜로드라마를 지향한다. 이러한 감정적 정교함은 죽음을 통한 이별로 인해 생기는 영화 속 인물들의 상실감이나 우울과 직결된다. 곽지균의 <두 여자의 집>은 이러한 뉴 센티멘털리즘 영화의 죽음 충동과 상실감을 예술적으로 승화시키려 고군분투하는 예술가들의 내적 갈등을 다루고 있다. 본고는 <두 여자의 집>의 텍스트 분석을 통해 곽지균의 영화세계와 뉴 센티멘털리즘의 영화사적 위상을 재고해 볼 것이다.

• 한국콘텐츠학회논문지
• /
• 제18권3호
• /
• pp.70-80
• /
• 2018

최근 소셜 미디어와 모바일 장비들의 발달로 인해 그래프 데이터들이 다양한 분야에서 활용되고 있다. 이와 함께 대용량 그래프 데이터 처리 과정에서 입출력 비용을 감소시키기 위한 캐싱 기법에 대한 연구들이 진행되고 있다. 본 논문에서는 그래프 토폴로지의 특징인 그래프의 연결성과 과거의 서브 그래프 사용 이력을 고려하여 다중 계층 캐싱 기법을 제안한다. 제안하는 기법은 캐시를 Used Data Cache와 Prefetched Cache로 구분한다. Used Data Cache는 자주 사용되는 서브 그래프 패턴에 따라 가중치를 부여하여 데이터를 캐싱하고 Prefetched Cache는 사용되지는 않았지만 최근 사용된 데이터의 주변 데이터들이 사용될 가능성이 높은 데이터를 캐싱한다. 그래프 패턴을 추출하기 위해 과거의 이력 정보를 활용하여 패턴을 추출하였다. 자주 사용되는 서브 그래프들이 다시 사용될 것을 예측하여 가중치를 부여하여 캐싱한다. 최근 사용된 데이터의 주변 데이터들이 사용 될 것을 예측하여 캐싱한다. 각각의 캐시에 캐싱된 데이터들을 관리하고 메모리가 가득 찰 경우 사용될 가능성이 낮은 데이터와 새로운 데이터를 교체하는 전략을 제안한다. 성능 평가를 통해 제안하는 캐싱 기법이 기존의 캐시 관리 기법에 비해 우수함을 증명한다.

• 한국수학사학회지
• /
• 제22권2호
• /
• pp.27-52
• /
• 2009

미국 수학계는 하버드대학이 근대수학 교과과정을 도입 한 후 280여년(1640년)이 지나고, 미국수학회(AMS; American Mathematical Society) 창립 후 30년(1890년 뉴욕수학회, 1894년 미국수학회)이 지난 1920년대에도 아직 열악한 연구 여건을 가지고 있었다. 본 연구에서는 미국수학계에 국가연구위원회(National Research Council, NRC)를 통하여 수학분야에 최초로 박사후연구원을 지원하는 제도를 만들고, 기금을 조성하여 프린스턴대학에 당시 세계 최고수준의 수학과 건물인 파인 홀(Fine Hall)을 건축했으며, 1932년 새로 생긴 프린스턴 고등연구소(IAS)에 A. 아인스타인(Einstein), 폰 노이만(von Neumann)등을 초빙하고, Math Review 창간에 결정적인 기여를 하며 미국에서도 수학자가 순수수학 연구의 경쟁력을 확보할 수 있다는 것을 보여준 미국 초창기 수학자 O. 베블런(Osward Veblen)에 대하여 분석한다. 20세기 초반 대부분의 시간을 식민지 상태에서 보낸 한국은 20세기 후반에 회원들의 적극적인 학술활동에 힘입어 2008년 현재 국제수학연맹(IMU)의 5그룹(투표 수를 뜻함) 중에 4 그룹에 속하게 되었다. 더구나 2014년 국제수학자대회(ICM)를 서울에서 유치하게 되었다. 한국이 21세기를 한국 수학의 빠른 발전기로 만들 가능성은 어디에서 찾을 수 있을까? 이에 대한 긍정적인 답을 수학 후진국이었던 미국이 1876년 J. 실베스터를 초빙하여 연구 수준의 수학교육을 최초로 시작한 후 궁극적으로 시카고대학의 E. H. 무어(Moore)가 미국수학회장으로 리더쉽을 발휘한 1900년부터 단 100여년 만에 세계 수학 정상에 자리한 미국수학과 미국수학회의 예를 검증하여 찾아보고자 한다. E. H. 무어가 배출한 인재와 제시한 비전은 E. H. 무어의 제자, L. E. 딕슨(Dickson), O. 베블런, R. L. 무어와 G. D. 버코프(Birkhoff)를 통하여 미국에 구현되었다. 그 중 O. 베블런은 'Princeton algebraic topology' 그룹을 리드하며 미국수학 전반에 세계적인 연구여건을 조성한 탁월한 행정능력가 이었다. G. D. 버코프의 역할은 수학에 대한 학술적 기여의 비중이 컸다. 이들은 20세기 중반 미국이 세계 수학연구의 주류에 진입하는데 크게 기여하였다([9],[10],[21]). 수학자 베블런은 당대 미국 최고수준의 학술적 경지에 도달하였고 1923년 미국수학회장을 역임하였으며 자신이 미국수학계에 제시한 비전과 통찰력을 실제로 구현한 수학자, 리더, 그리고 창조적인 행정가였다. 본 논문은 수학자 베블런이 미국수학계에 끼친 전반적인 영향을 연구하고, 이를 통하여 미국 수학에 실질적인 경쟁력을 부여하며 미국을 세계 수학의 주류에 진입시킨 초창기 미국 수학계 리더의 역할에 대하여 생각해 본다. 본 연구는 근대수학 교과과정 도입 110여년, 2007년 대한수학회 창립 60년을 맞으며 최근 20년간 커다란 발전을 이루어 양적인 면에서는 2007년 세계 12위로 평가된 한국의 다음 단계로의 발전에 대한 논지를 제공하고, 실제로 한국이 세계 수학의 주류로 진입하는데 필요한 구체적인 할 일(Action plan)이 무엇인지를 보여준다. 이는 빠른 변화가 진행되고 있는 국내 과학기술계의 흐름에서 수동적인 추종이 아니라 수학계 스스로 연구-교육-봉사에 균형 잡힌 비전을 제시하고 추구하는 긍정적인 모델을 제시한다.