• 정보처리학회논문지B
• /
• 제11B권5호
• /
• pp.603-610
• /
• 2004

분산검색시스템은 중재자 또는 메타검색엔진에 의한 중앙통제로 인하여 중앙 시스템에 트래픽이 집중된다. 또한 중앙통제를 위한 복잡한 알고리즘의 설계와 별도의 하드웨어 설치 등의 비용 증가 문제가 발생한다. 따라서 이러한 문제를 해결하기 위해 여러 검색시스템이 서로 독립적인 검색기능을 가지면서도 중앙의 통제를 받지 않으면서 상호 협조할 수 있는 방식이 필요하다. 본 논문에서는 분산검색시스템과 관련된 여러 연구를 살펴보고 다중의 정보검색시스템이 중앙의 통제를 받지 않는 순차적 전달방식(STM)을 이용한 분산정보검색시스템의 Framework를 설계하며 이와 관련된 알고리즘을 구현한다 이를 위해 먼저 웹을 논리적으로 분할하여 관리하는 웹 분할 정책을 제시하며, 검색시스템의 수에 따른 순차적인 질의 처리방식을 각각 예제를 통해 설명한다. Framework에 적합한 정보검색시스템의 3 Layer구조와 각 Layer별 기능과 모듈을 또한 제시한다. 마지막으로, STM 알고리즘의 효율적 구현을 위하여 모듈 구조를 분석하고 이의 pseudocode 표현을 제시하며 서버간 순차적 질의 전달 시연과정을 통해 제안한 SIM 알고리즘이 효율적으로 동작함을 보여준다.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.572-579
• /
• 2009

모니터링 시스템은 데이터 모니터링을 위한 장치들의 증가와 다양한 서비스를 지원하기 위해 많은 파라메타를 요구한다. 특히 무선 모바일 환경에서 장치의 상태 모니터링은 제한된 스크린 사이즈에 다량의 정보를 디스플레이 해야 하는 어려움과 네트워크상에 장치 상태 데이터의 전송은 네트워크 트래픽과 많은 관련을 가진다. 본 논문은 온실 환경 시스템의 효과적인 관리를 위하여 데이터 수집을 위한 컨트롤 보드를 설계하고, 무선 모바일과 웹 기반의 다중 인터페이스를 구현하여 장치, 그리고 환경 데이터 모니터링, 각 장치의 제어를 적응적으로 수행하는데 있다. 그러므로 사용자의 상황에 따른 효율적인 모니터링 및 제어를 위해서 분산 클라이언트가 컴퓨터인 경우는 서버 또는 지역 제어 모듈에 LabVIEW 웹 서버를 통해서 웹브라우저로 모니터링 및 제어권을 획득하고, 클라이언트가 PDA인 경우는 디스플레이의 크기와 데이터 처리 능력을 고려한 무선 모바일의 어플리케이션을 연동하였다. 실험결과, 사용자의 환경에 따른 적응성과 이동성을 제공함으로써 인간 중심적인 설계 관점에서 만족할만한 결과를 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제17권12호
• /
• pp.2806-2811
• /
• 2013

최근에 폭발적으로 증가하고 있는 모바일 데이터 트래픽을 효과적으로 수용하기 위하여 다중 안테나와 소형 셀과 같은 신기술들이 차세대 이동통신 시스템의 핵심 기술로 제안되었다. 특히, 기존의 매크로 셀과 소형 셀을 동시에 활용하여 공간 재사용율을 높일 수 있는 이종 이동통신 네트워크에 대한 관심이 높아지고 있다. 그러나, 이종 네트워크에서는 단말들이 소형 기지국 대비 상대적으로 송신 출력이 높은 매크로 기지국을 통해서 서비스 받을 가능성이 높기 때문에 소형 기지국의 활용도가 상대적으로 낮아지는 문제점이 있으며, 이러한 문제점은 상향 링크에서 두드러지게 나타난다. 3GPP에서는 이러한 문제점을 해결하기 위하여 셀 확장 편향치 개념을 제안하고 이에 대한 표준화를 진행하고 있다. 본 논문에서는 셀 확장 편향치를 적용한 네트워크 시뮬레이터를 이용하여 이종 이동 통신 네트워크의 하향 링크 성능을 평균 셀 전송 효율 측면에서 분석한다.

• 정보처리학회논문지C
• /
• 제10C권4호
• /
• pp.447-454
• /
• 2003

광 버스트 교환(OBS : Optical Burst Switching)은 광 지연선(FDL: Fiber Delay Line) 사용의 감소와 차세대 전광 네트워크에서의 광 스위칭 패러다임을 실현하기 위해 제안되고 있다. OBS는 버스트를 시분할 다중화함으로써 파장 라우팅보다 대역폭의 효율성을 제공하고 코어 네트워크에 대한 확장성을 제공한다. 최근, 광 버스트 교환망에서 어떻게 QoS(Quality of Service)를 제공할 것인가가 이슈가 되고 있다. 본 논문에서는 혼잡 발생시 우회 라우팅(deflection routing) 경로로 우선순위 0, 1, 2의 버스트를 우회시켜 QoS를 제공하는 우회 라우팅 방법에 대해 제안한다. 제안된 방법의 큰 장점은 QoS를 간단히 제공할 수 있다는 것이고, 이는 QoS 보장 알고리즘으로부터 제공된다. 또한, 제안한 QoS 제공방식은 각 코어 라우터에서 광 지연선의 사용을 최소로 하면서 트래픽을 공평하게 분배함으로써 효율적인 네트워크를 구현하게 한다. 제안 QoS 제공 방식의 우선순위 0, 1, 2 버스트의 QoS 보장과 효율적인 네트워크 사용에 대하여 OPNET을 사용한 컴퓨터 시뮬레이션을 이용하여 평가하였다. 이에 따른 결과로써, 높은 우선 순위 버스트의 종단간 지연은 향상되었으며, 또한 효율적인 네트워크 이용이 확인되었다.

• 한국컴퓨터정보학회논문지
• /
• 제19권11호
• /
• pp.9-15
• /
• 2014

본 논문에서는 하둡 클러스터의 네트워크 사용량 감소를 위한 블록 재배치 알고리즘을 제안한다. 하둡 클러스터의 스케줄러는 사용자들에게 작업을 받아 다중 태스크로 작업을 나누어서 각 노드들에게 할당한다. 이 때 스케줄러는 데이터 지역성(Data locality)을 만족시키는 노드에 우선적으로 태스크를 할당한다. 만약 처리할 데이터(블록)가 없는 노드에 태스크가 할당되면 다른 노드로부터 전송받아 처리한다. 클러스터의 블록들은 사용 빈도가 각각 다르기 때문에 노드 간 작업 부하의 차이가 발생하며 이로 인해 노드 간 데이터 전송이 빈번해진다. 그래서 제안하는 블록 재배치 알고리즘은 하둡 스케줄러의 작업 할당 패턴에 따라 블록들을 균등하게 재배치한다. 결국 노드들의 작업부하는 평준화 되고 처리할 블록이 없는 노드에서 태스크를 처리하는 경우가 감소하기 때문에 클러스터의 네트워크 트래픽이 감소한다. 시뮬레이션으로 제안하는 블록 재배치 정책의 성능평가를 진행했으며 기본 지연 스케줄링으로 작업을 처리한 경우와 비교하여 최대 23.3%의 네트워크 사용량 감소를 보였다.

• KNOM Review
• /
• 제23권2호
• /
• pp.29-41
• /
• 2020

네트워크는 빠르게 성장하여 다중 도메인 복잡성을 유발하고 있다. 네트워크 트래픽 및 서비스의 다양성, 다양성 및 동적 특성은 향상된 오케스트레이션 및 관리 접근 방식을 필요로한다. 많은 표준 오케스트레이터와 네트워크 운영자가 E2E 슬라이스 오케스트레이션을 처리하기 위한 복잡성이 증가하고 있다. 또한 액세스, 에지, 전송 및 코어 네트워크를 포함하여 E2E 슬라이스 오케스트레이션과 관련된 여러 도메인이 각각 특정 문제를 가지고 있다. 따라서 멀티 도메인, 멀티 플랫폼 및 멀티 오퍼레이터 기반 네트워킹 환경을 수동으로 처리하려면 특정 전문가가 필요하며 이 접근 방식을 사용하면 런타임에 네트워크의 동적 변경을 처리할 수 없다 또한 이러한 복잡성을 처리하기위한 수동 접근 방식은 항상 오류가 발생하기 쉽고 지루한 일이다. 따라서 본 연구에서는 의도 기반 접근법을 사용하여 E2E 슬라이스 오케스트레이션을 처리하기 위한 자동화되고 추상화된 솔루션을 제안한다. 운영자로부터 도메인을 추상화하고 높은 수준의 의도 형태로 오케스트레이션 의도를 제공 할 수 있다. 또한 조정 된 리소스를 적극적으로 모니터링하고 머신 러닝을 사용하여 현재 모니터링 통계를 기반으로 시스템 상태 업데이트를 위한 향후 리소스 활용도를 예측한다. Closed-loop 자동화 E2E 네트워크 오케스트레이션 및 관리 시스템이 생성된다.

• 한국빅데이터학회지
• /
• 제8권1호
• /
• pp.131-156
• /
• 2023

전통적인 오프라인 중심의 상거래 방식은 온라인과 모바일 기술의 발전으로 인해 크게 변화하고 있으며, 이러한 변화는 구매 패턴에 관한 소비자 행동의 변화를 동반했다. 온라인 쇼핑의 성장에도 불구하고 몽골에는 여전히 '가공식품'과 같은 특정 제품군에서는 전통적인 오프라인 매장을 더욱 선호하고 있다. 이러한 온라인과 오프라인 채널의 공존과 기능 변화에 대응하기 위해서는 기존 채널에 대한 성과를 면밀히 분석해야 한다. 특히, 채널의 역할 전환 혹은 통합과 같은 새로운 전략을 수립할 필요가 있다. 이에 본 연구에서는 몽골 유통 시장을 중심으로 오프라인 매장에 대한 매출, 이익, 판매량과 같은 성과 지표를 기준으로 군집분석을 실시하였으며, 각 군집의 특징을 주변환경과 비교하여 주요 특징을 발견하였다. 주요 군집에 속한 오프라인 매장의 성과 향상을 위해 온-오프라인 채널 간의 풀필먼트 허브 매장, 고객의 매장 체류 시간을 늘리기 위한 체험 매장, 그리고 매장 특성에 따라 서로 보완하여 트래픽을 증가시킬 수 있는 비관련 채널 간의 합병 등 세 가지 전략을 제안하였다. 이를 통해, 기존 유통 채널의 다변화와 함께 고객 경험 향상 및 수익성 개선을 달성할 수 있을 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 춘계학술대회
• /
• pp.122-124
• /
• 2022

다중 엘리베이터의 트래픽(Traffic)은 엘리베이터 알고리즘의 설계의 가장 핵심적인 과제이다. 국내 대기업 엘리베이터의 DSS 알고리즘 패널과 같이 행선층을 직접 입력하는 시스템에 많은 비용을 투자하면 효율적인 엘리베이터 시스템 설계가 가능하다. 하지만 비용문제가 해결되지 않으면 NC 알고리즘과 같이 비효율적인 시스템을 사용할 수 밖에 없다. 본 연구에서는 시간 비효율 문제를 해결하기 위해 회사 건물이나 학교 건물과 같이 승객 대부분의 시간표(Timetable)이 알려져 있는 특정한 경우에 대하여 엘리베이터 알고리즘을 개선하였다. 엘리베이터 알고리즘은 배정 함수(FS)와 대기 함수(WF), 두 개의 식으로 나누어 설계하였다. 엘리베이터 시뮬레이션을 설계하였고, 실제 시간표 데이터를 바탕으로 시뮬레이션 상황에 맞는 10개의 서로 다른 시간표 데이터를 생성하였다. 유전 알고리즘(Genetic Algorithm)과 시뮬레이션을 이용하여 효율적인 배정 및 대기 함수의 가중치 및 상수를 결정하였다. 결과적으로 기존 엘리베이터의 NC 알고리즘에 비해 줄어들고 DSS 엘리베이터와 근접한 수준의 평균 대기 시간 효율을 얻었다. 추가적으로 유전 알고리즘을 통해 설계된 엘리베이터 알고리즘의 분석을 진행하였다.

• 한국지리정보학회지
• /
• 제22권1호
• /
• pp.1-18
• /
• 2019

본 연구에서는 천안시, 아산시의 $100m{\times}100m$격자 내에 집계된 소상공인 분포가 가지는 공간적 의존성(Spatial Dependency)과 공간적 이질성(Spatial Heterogeneity)을 전역적(Global), 국지적(Local) 공간 자기상관(Spatial Autocorrelation)을 통해 측정 및 가시화하였다. 먼저 탐색적 공간데이터 분석방법(ESDA: Explotory Spatial Data Analysis)인 Moran's I Index를 통해 연구지역에서 소상공인 분포의 정적(Positive)공간자기상관이 발생하는 것을 확인하였으며, 국지적 공간자기상관 지표(LISA : Local Indicators of Spatial Association) 중 하나인 Getis-Ord $GI{\ast}$를 통해 공간자기상관의 국지적 패턴을 가시화하였다. 이를 통해 소상공인 상가점포의 입지요인 분석 시 적용할 변수와의 관계에 대해 공간회귀모형의 적용이 타당함을 증명하였으며, 소상공인의 분포와 모바일 트래픽 기반의 시간대별 유동인구, 토지이용 혼합성 지수 그리고 주거지, 상점, 도로망, 교통결절점과의 공간영향관계를 지리가중 회귀분석(GWR : Geographically Weighted Regression)을 통해 분석하였다. 최종적으로 다중공선성(Multicollinearity)이 발생했던 버스정류장 접근성, 오후시간대 유동인구, 저녁시간대 유동인구를 제외한 6개의 변수를 적용하였고 GWR 모형이 OLS모형보다 주요통계량에서 모형 설명력이 개선됨을 도출하였다. 분석에 최종적으로 적용된 6가지 변수의 회귀계수와 국지적 결정계수(Local $R^2$)에 대해 연구지역 내에서 공간적으로 변화하는 변수별 영향력을 가시화하였다. 본 연구는 실질적으로 측정된 방식의 유동인구 정보를 적용함으로써 상권을 이용하는 도시민의 동적 정보를 반영한 것이 상권분석을 수행한 다른 연구들과 차별적인 성격을 가진다. 마지막으로 이러한 동적정보와 변수들의 공간적 상호작용을 구조화하기 위해 미시적 공간단위에서 공간통계학(Spatial Statistical)적 모형 적용을 통해 상권분석의 새로운 프레임을 제시하였다는 점에서 연구적 의의를 가진다.