• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.172-174
• /
• 2003

통신기술과 인터넷의 급속한 발달로 Napster와 Gnutella와 같은 P2P시스템이 등장하였다. P2P시스템은 피어간의 정보와 데이터를 직접 공유하는데 널리 이용되고 있다 MagicSquare는 동적인 (Dynamic) 환경에서 작동할 수 있도록 설계한 P2P 프로토콜이다. MagicSquare는 피어의 컴퓨팅 능력을 고려하기 때문에 각 피어에 대한 자원의 낭비를 최소화할 수 있지만. P2P 네트워크에 참여하는 피어의 물리적인 특성은 고려하지 않았다. 본 논문에서는 피어의 저장 공간의 크기, 사용할 수 있는 네트워크 대역폭, 피어가 가지는 특징을 고려하여 MagicSquare을 확장한다.

• 한국통신학회논문지
• /
• 제33권1A호
• /
• pp.59-66
• /
• 2008

지금까지 연구된 대부분의 동적 스펙트럼 할당(DSA) 방식들은 서로 다른 네트워크을 운영하는 다중 네트워크 운영자(network operators: NOs)들 간의 시간적으로 또는 공간적으로 변화하는 트래픽 요구 변화량에 따라서 기대할 수 있는 동적 스펙트럼 할당방식의 이득에 대한 것이었다. 본 논문에서는 스펙트럼 공유(sharing)와 할당과 연계된 기능적 엔티티(entities)에 대해서 소개하고, 다중 네트워크 운영자들 간의 장기간(long-term)의 우선순위(priority), 다중 서비스 클래스간의 우선순위 및 긴급 대역폭 요구(bandwidth request) 등을 고려한 스펙트럼 할당 알고리즘을 제안한다. 제안한 우선순위 기반의 DSA 알고리즘은 네트워크 운영자간의 각기 다른 다중 서비스 클래스의 트래픽 패턴에 대해서 기존의 고정 스펙트럼 할당방식에 비해 우수한 사용자들의 만족율(satisfaction ratio: SR)을 제공함을 보였다. 따라서 제안한 알고리즘은 다중 네트워크 운영자간의 서비스 클래스에 대한 공평성(fairness)을 제공함과 동시에 사용자들의 대역폭 요구(bandwidth request)에 대해서 효율적인 타협(negotiation) 과정을 제공할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제26권4호
• /
• pp.63-74
• /
• 2021

위치 기반 서비스(LBS)는 가장 바쁜 시간에 동시에 도착하는 최단 경로 및 k-최근접 이웃 질의를 포함한 다양한 공간 질의를 효과적으로 처리한다. 동시에 도착하는 공간 질의를 빠르게 처리하기 위한 간단한 해결 방법은 LBS 서버를 추가하는 것이다. 이 방법은 서비스 운영 비용을 많이 증가시킨다. 최근에는 공유 가능한 계산을 사용하여 일련의 질의를 한꺼번에 모아서 처리하는 일괄 처리 방법이 제안되었다. 본 연구에서는 교통 상황에 따라 각 도로 구간의 이동 시간이 빈번하게 변하는 동적 공간 네트워크에서 움직이는 k-최근접 이웃 질의를 한꺼번에 처리하는 방법을 연구한다. 순차적 질의 처리를 기반으로 하는 LBS 서버는 중복 계산으로 인해 한꺼번에 요청이 들어오는 움직이는 k-최근접 이웃 질의를 효과적으로 처리하지 못한다. 본 연구의 목표는 움직이는 k-최근접 이웃 질의를 한꺼번에 처리하고 공유 가능한 계산을 재사용하여 알고리즘을 효율성을 개선한다. 실제 지도 데이터를 사용한 실험 평가는 최신 방법보다 제안된 방법이 우수하다는 것을 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권11호
• /
• pp.572-580
• /
• 2007

무선 센서 네트워크는 자연 환경의 정보를 수집하고, 수집한 정보를 가공하고, 가공된 정보를 무선 통신을 통하여 사용자에게 실시간으로 전달하는 기능을 가진 설비이다. 이러한 센서 네트워크는 다수의 무선 센서 노드들로 이루어지고, 이 센서 노드들은 비용 효율성의 이유로 매우 제한적인 하드웨어 칩들로 구성된다. 예를 들어, UC Berkeley에서 설계한 MICA센서 노드에는 8-bit CPU, 4KB RAM, 그리고, 128KB FLASH 등으로 구성된다. 따라서 이것들을 동작시키는 센서 운영체제는 이러한 하드웨어 제약성을 감내할 수 있어야 한다. 본 논문에서는 멀티 쓰레디드 센서 운영체제를 위한 공간 효율적인 쓰레드 스택 관리 기법을 제안한다. 제안한 기법은 컴파일 시점에 각 쓰레드 함수의 스택 사용량 정보를 측정한다. 측정된 결과를 바탕으로, 함수 호출 시와 같은 스택 영역의 요구가 발생할 경우에 스택의 할당 및 반환 작업을 수행하여 쓰레드 스택 영역을 동적으로 관리한다. 본 기법은 나노 Qplus 센서 운영체제에서 구현되었다. 본 논문의 성능 실험을 통하여, 제안한 기법을 사용하는 것이 기존의 정적인 스택 관리 방법을 사용하는 것 보다 스택 메모리 공간을 보다 효율적으로 관리할 수 있음을 확인한다.

• 한국정보통신학회논문지
• /
• 제16권4호
• /
• pp.752-758
• /
• 2012

웹 상에서 사용자들 간의 관계(Relation)를 통해 인적 네트워크를 형성할 수 있게 해주는 온라인 서비스를 SNS(Social Networking Services)라고 한다. 최근에는 GPS가 내장된 디지털장치(스마트 폰, 태블릿 PC 등)를 통해 획득한 위치 정보를 SNS에 추가한 LBSNS(Location-Based SNS) 서비스에 대한 관심이 증가하고 있다. 사용자가 원하는 관심지역의 정보만을 구독하는 LBSNS 서비스를 구현하기 위해서는 공간필터링 기법이 요구된다. 공간필터링을 위해서는 트윗에 위치정보를 포함해야 한다. 위치정보는 사용자의 이동에 따라 함께 변하는 동적정보로 표현되거나 최초위치에서 고정되는 정적정보로 표현될 수 있다. 동적 위치정보를 사용할 경우 사용자의 이동에 따라 연속적으로 공간 필터링 질의가 발생하므로 서버에 많은 부하를 줄 수 있다. 본 논문에서는 동적 위치정보로 인해 대량으로 발생하는 연속질의 문제를 해결하기 위해서 가상그리드 기법을 이용한 공간필터링 알고리즘을 제안한다. 성능평가 결과 가상그리드 기법을 활용한 경우 질의 발생빈도 측면에서 최고 93%성능이 개선되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.460-463
• /
• 2012

유비쿼터스 네트워크 환경에서, 객체들 간의 통신은 매우 중요하다. 이 과정은 더 많은 정보의 전달을 위해 온라인 네트워크 상에서 수행되는 것이 일반적이다. 반면, 오프라인 네트워크 상에서의 데이터 통신의 경우 객체들 사이에 극히 적은 양의 정보 전송만이 가능한 것이 현실이다. 현재로서는 기존에 제시되었던 태그 인터페이스들을 활용하는 것이 비록 극소량이라 하더라도 오프라인 네트워크 상에서 객체들 사이에 데이터를 전송할 수 있는 거의 유일한 방법이다. 기존의 태그 인터페이스들 중 2 차원 이미지 코드로서 QR 코드는 태그 심벌 자체에 삽입하는 형태로 직관적 시각 정보를 부가적으로 포함할 수 있다. 그러나 물리적 공간의 제약과 오류 복원 능력의 한계로 인해 태그 내부에 부가적 시각 정보를 삽입하는 경우 그 표현은 극히 제한적이다. 모션코드는 오프라인 네트워크 상에서 객체들 사이에 더 많은 정보를 전달하기 위해 더 많은 데이터를 포함할 수 있도록 제안된 새로운 동적 태그 인터페이스이다. 본 논문에서는 모션코드에 모션코드 자체의 왜곡 없이 다양한 형태의 부가적 시각 정보를 포함할 수 있는 방법과 조건을 제안한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 추계학술발표논문집
• /
• pp.161-167
• /
• 1998

오늘날 네트워크 기술의 발전과 인터넷 보급이 대중화됨에 따라, 가상현실 기술로 구축된 인터넷상의 가상공간에 3차원 가상현실 기술을 접목하므로서, 가상현실이 제공하는 몰입감과 임장감을 체험하고 원거리의 네티즌과 동일한 가상환경을 공유하면서 상대방의 움직임과 동적 위치를 확인하고 의사 전달을 수행하고자 하는 요구가 발생하고 있다. 현재의 인터넷상에서의 웹은 HTML문서에 기반을 둔 정적인 2차원의 정보만을 제공하고 있다. 그러나 이러한 2차원의 인터넷에서도 3차원 정보를 표현할 수 있는 수단을 제공하는 VRML이 등장하였다. 이에 본 논문에서는 이 언어로 표현된 3차원 가상공간에서의 사용자간 이벤트를 중계하는 이벤트 중계 서버와 중계 서버들을 관리하는 위치 서버, 그리고 이들 서버와 통신하는 클라이언트와 인터넷상의 다른 세계를 관리할 수 있는 모듈을 설계하고 구현하였다. 또한 이를 통하여 가상공간에 참여하는 사용자를 나타내는 분신인 아바타를 통하여 각자의 가상공간을 체험하고 다른 참여자와 대화할 수 있는 시스템을 구현하였다.

• 한국정보과학회논문지:정보통신
• /
• 제32권6호
• /
• pp.705-715
• /
• 2005

P2P(peer-to-peer) 웹 캐슁 모델은 서버 쪽에 집중되는 트래픽을 완화시킴으로써 전통적인 웹 캐슁 모델을 보완할 수 있다는 측면에서 최근에 활발히 연구되어 왔다. P2P 웹 캐슁은 클라이언트들의 로컬 캐쉬를 활용하여 부가적인 인프라의 추가없이 캐쉬 공간이 확대되는 효과를 얻을 수 있지만, 각 클라이언트들은 독립된 피어로서의 자율성(autonomy)을 가지므로 이러한 자율성의 제한을 최소화해야한다. 본 논문에서는 피어의 자율적인 동적 참여와 로컬 캐슁 전략을 보장하여 시스템의 실행 가능성(feasibility)을 높인 환경에서 효율적인 디렉토리 기반 P2P 웹 캐슁 시스템을 제안하였다 제안하는 P2P 웹 캐슁 시스템은 동적인 P2P 네트워크 상에서의 오브젝트의 lifetime을 예상하여 이를 이웃 선택(neighbor selection)과 저장 공간 관리(storage management)에 적용하였다. 시스템의 성능 평가를 위하여 클라이언트의 http 요청 로그 데이터셋을 이용하여 트레이스 기반(trace-driven) 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통하여 제안하는 시스템이 기존의 시스템에 비하여 주어진 동일한 환경에서 더 높은 정확성과 더 적은 리디렉션 실패(redirection failure)를 가짐을 확인하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.173-173
• /
• 2021

현재까지 상수도관망 내 수질적 거동에 대한 분석은 (1) 네트워크 수질 모델(EPANET 수질모의 등)에 기반한 방법과 (2) 시공간적 저해상도 데이터에 기반한 데이터 분석법이 주를 이루었다. 그러나 현존 네트워크 수질 모델은 수질 사고의 복잡한 물리·화학적 거동을 상세히 모의하기 어렵다. 반면 계측 및 통신기술의 발달로 고해상도 수질 데이터의 실시간 수집이 가능해지면서 사고의 사전감지, 발생시 즉각적 탐지 및 대응을 위한 데이터 분석법에 관심이 증가하고 있다. 서울 문래동, 인천, 포항의 경우에서도 알 수 있듯이, 수질사고 발생 시 원인물질의 시공간적 이송 또는 전파에 대한 정보는 사고대응에 유용하게 활용된다. 본 연구는, 비정상적인 수질변화의 계통 내 전달 시간을 계산하기 위해 고해상도 수질 스마트 미터 데이터에 기반한 데이터 분석법을 개발하였다. 물공급 하류방향의 수질변화 전달 시간 정량화를 위해 화음탐색법 기반 동적시간워핑(Dynamic time warping; DTW) 기술을 이용하였고, 원데이터의 전처리를 위해 이동평균필터링을 수행하였다. 개발된 분석법은 A시 생산 및 배·급수과정의 감시지점에서 10초 단위로 계측된 다양한 수질변수(pH, 탁도, 잔류염소, 전기전도도, 수온 등)의 공간적 변이 전파시간을 결정하기 위해 적용되었다. 분석에 활용한 데이터는 데이터 통신 및 측정 기기에 의한 이상값과 운영상황의 변화에 따라 변동한 값을 처리하기 이전의 데이터이다. 데이터 품질에 의한 영향을 배제하기 위해 이상값이 발생하지 않은 기간을 파악한 후, 그 기간에 대하여 분석하였다. 계통 내 위계에 따라 두 지점의 측정값의 전파시간을 정량화한 결과, 지점에 따라 전파시간이 다르게 나타났다. 또한, 같은 두 지점에 적용한 결과라도 DTW를 적용하는 기간과 이동평균필터링의 크기에 따라 수질변화 전달 시간이 다르게 나타나는 것을 확인할 수 있었다. 본 연구에서 개발된 분석법은 다변량 수질변수 간의 영향관계를 파악하는데 확장 적용이 가능하다. 또한, 이 방법의 실시간 적용을 통해 동적으로 변화하는 전달시간을 주기적, 공간적으로 갱신하여 관망 수질 변화 모니터링이 가능하다.

• Spatial Information Research
• /
• 제17권3호
• /
• pp.361-370
• /
• 2009

최근 몇 년 사이 공간정보에 대한 관심이 증대됨에 따라 실내공간데이터 모델링 및 활용에 대한 많은 연구가 진행 되고 있다. 특히 대규모 실내공간에서 방재 알고리즘 및 실시간방재시스템에 대한 연구가 활발하게 진행 되고 있다. 재난 발생 시 요구될 수 있는 최적경로는 대피자를 위한 것과 구조자를 위한 것, 두 가지로 나뉠 수 있다. 본 연구에서는 구조자를 위한 최적경로를 산출하였는데 이는 실내의 어떠한 공간에서 출구까지의 경로가 아닌 출구에서 구조대상지역까지의 경로를 의미한다. 실시간 방재시스템에 적합한 최적경로는 시간에 대해 가변적이어야 한다. 이러한 최적경로를 산출하기 위해서는 최적경로 산출에 필요한 시간에 따라 변화하는 변수가 고려되어야 한다. 즉, 복도 또는 방과 같은 공간의 수용능력 및 흐름정도 등을 포함하는 동적인 공간적 엔티티를 관리 할 수 있는 시공간 데이터베이스와 연동되어 있어야 한다. 공간상에서 동적객체의 흐름을 측정하고 분석을 통해 추정한 시공간 데이터베이스는 최적경로 산출과 대피상황에서의 병목현상 예측에 사용될 수 있다. 본 연구에서는 실시간 방재시스템 개발을 위한 시공간 데이터를 적용한 최적경로 산출 알고리즘을 제시하였다. 제안된 알고리즘을 테스트하기 위하여 건물 내부의 이동이 가능한 공간을 표현하는 네트워크데이터를 사용하였다.