• 제목/요약/키워드: 공간의 확장성

검색결과 1,131건 처리시간 0.044초

무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기법 (Dynamic Hashing Method for A Wireless Internet Proxy Server Cluster)

  • 곽후근;정규식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.526-531
    • /
    • 2006
  • 무선 인터넷 프록시 서버 클러스터는 성능 및 저장 공간의 확장성이 보장되어야 한다. 일반적으로 사용되는 RR 스케줄링의 경우 성능의 확장성은 보장되지만, 요청 URL 데이터의 중복 저장으로 인해 저장 공간의 확장성이 없는 단점을 가진다. 또한 저장 공간의 확장성을 위해 많이 사용되는 해싱 스케줄링의 경우, 요청 URL이 캐시 서버에 고정되어 있어 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성이 없는 단점을 가진다. 이에 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 기법을 제안한다. 제안된 동적 해싱 기법은 캐시 서버의 부하 상태에 따라 요청 URL을 캐시 서버들 사이로 이동함으로써 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성을 보장한다. 제안된 방법은 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법에 비해 성능 및 저장 공간의 확장성을 보장함을 확인하였다.

  • PDF

확장성 있는 무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기반의 부하분산 (A Dynamic Hashing Based Load Balancing for a Scalable Wireless Internet Proxy Server Cluster)

  • 곽후근;김동승;정규식
    • 정보처리학회논문지A
    • /
    • 제14A권7호
    • /
    • pp.443-450
    • /
    • 2007
  • 대용량 무선 인터넷 프록시 캐시 서버 클러스터에서는 성능 및 저장 공간의 확장성이 중요하게 되었다. 여기에서 성능의 확장성은 캐시 서버를 추가함에 따라 클러스터 성능이 선형적으로 증가함을 의미하고 저장 공간의 확장성은 캐시 데이터가 서버들에게 분할 저장되어 있어서 캐시 서버의 수에 상관없이 캐시 데이터를 저장하는 클러스터안의 공간의 합은 일정함을 의미한다. 대용량 서버 클러스터에서 많이 사용되는 라운드로빈 기반 부하분산 방법은 성능의 확장성은 보장되지만, 요청 URL 데이터가 모든 서버에 저장되어야 하므로 저장 공간의 확장성이 없는 단점을 가진다. 해싱기반 부하분산 방법은 모든 요청 URL 데이터가 서버들에 분할 저장되어 있어서 저장 공간의 확장성을 가진다. 그러나 그 방법은 사용자의 요청 패턴 불균형 또는 특정서버로의 요청 집중(Hot-Spot) 시에 성능 확장성이 없다. 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 부하분산기법을 제안한다. 제안된 기법에서는 주기적으로 과부하 상태의 캐시 서버에 할당된 요청들을 찾아서 다른 캐시서버로 동적으로 재할당한다. 제안된 방법을 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법과는 달리 성능 및 저장 공간의 확장성을 보장함을 확인하였다.

비공유 공간 데이터베이스 클러스터에서 확장성 해싱 기반의 로그를 이용한 회복 기법 (Recovery Method Using Extendable Hashing Based Log in A Shared-Nothing Spatial Database Cluster)

  • 장일국;장용일;박순영;배해영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.7-10
    • /
    • 2004
  • 회복기법은 비공유 공간 데이터베이스 클러스터에서 고가용성을 위해 매우 중요하게 고려되고 있다. 일반적으로 데이터베이스 클러스터의 회복기법은 노드의 오류가 발생한 경우 로컬 로그와는 별도로 클러스터 로그를 생성하며, 이를 기반으로 해당 노드에서의 회복과정을 수행한다. 그러나, 기존의 기법은 하나의 레코드를 위해 다수의 갱신정보를 유지함으로써 클러스터 로그의 크기가 증가되고, 전송비용이 증가된다. 이는 회복노드에서 하나의 레코드에 대해 털러 번의 불필요한 연산을 실행하여 회복시간이 증가되고, 전체적인 시스템의 부하를 증가시키는 문제를 발생시킨다. 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 확장성 해싱 기반의 로그를 이용한 회복기법을 제안한다. 제안기법에서의 클러스터 로그는 레코드 키값을 이용한 확장성 해싱을 기반으로 레코드의 변경사항과 실제 데이터를 가리키는 포인터 정보로 구성된다. 확장성 해싱 기반의 클러스터 로그는 크기와 전송비용이 감소하며, 회복노드는 하나의 레코드에 대해 한번의 갱신연산만 실행하므로 빠른 회복이 가능하다. 따라서 제안 기법은 확장성 해싱 기반의 클러스터 로그를 이용하여 효율적인 회복처리를 수행하며, 시스템의 가용성을 향상시킨다.

  • PDF

분산 가상 환경을 위한 확장성 있는 사용자 관심도 기반의 인지도 관리기법 (Scalable Interest Group Based Awareness Management For Large Networked Virtual Environments)

  • 한승현;임민규;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.281-283
    • /
    • 2000
  • 분산 가상 환경(DVE)의 사용자 수가 증대됨에 따라, 고려해야 할 사항 중 가장 중요한 것들 중 하나는 상호작용의 성능을 위한 확장성에 있다. DVE의 확장성을 지원하기 위한 방법들 중 하나는 사용자 인지도 관리 기법이다. 기존의 인지도 관리 기법은 사용자의 인지도를 일정한 공간으로 제한을 함으로써 사용자가 받는 메시지의 수를 줄이는 방법이다. 하지만 많은 사용자들이 근접한 곳에 운집한 경우, 사용자는 그 근접한 공간에서 발생하는 모든 메시지를 받아야 한다. 이것은 사용자들에게 통신에 따른 많은 부하가 걸리게 되며 따라서 시스템은 확장성이 떨어지게 된다. 본 연구에서는 각 사용자의 인지도 영역에 사용자가 관심 있는 사물의 타입을 표현하고 같은 관심을 가지고 있는 사용자들끼리 그룹을 생성하여 사용자의 관심도에 따른 선택적인 메시지를 받게 한다. 이를 통하여 각 사용자는 자신과 근접한 공간에 있는 모든 사용자로부터 생성되는 모든 메시지를 받지 않아도 된다. 본 연구를 통하여 확장성 있는 방법으로 사용자간의 상호 작용을 지원할 수 있다.

  • PDF

미들웨어 기반의 분산 공간 데이터 변경 프로토콜의 설계 및 구현 (The Design and Implementation of Update Protocol for Distributed Spatial Data based on Middleware)

  • 정민규;조대수;오병우;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.104-106
    • /
    • 2000
  • 이 논문은 클라이언트에서 다수의 서버에 대한 공간 데이터의 변경 문제를 대상으로 한다. 분산 환경에서의 데이터 변경은 다음과 같은 요구조건을 가진다. 첫째, 분산 환경에서는 서로 다른 구조의 클라이언트 및 서버에 대해 확장성을 고려해야 한다. 둘째, 공간 데이터 간에는 공간 관련성이 존재하기 때문에, 서로 다른 서버에 분산 저장된 공간 데이터간의 공간 관련성을 유지해야 한다. 셋째, 한 클라이언트에서의 변경은 여러 서버 및 다른 클라이언트와의 협동 작업을 통해 수행되어야 한다. 이 논문에서는 클라이언트에서의 공간 데이터 변경을 처리하기 위해 서비스 제공자를 설계, 구현한다. 서비스 제공자는 미들웨어 컴포넌트로써 동일한 인터페이스를 제공하기 때문에, 클라이언트 및 서버의 확장이 용이한 장점을 갖는다. 이 논문에서 제공하는 서비스 제공자는 2PC 기반의 변경 프로토콜에 따라 분산된 서버간에 존재하는 공간 관련성을 유지하면서 공간 데이터의 변경을 수행한다. 즉, 서비스 제공자는 클라이언트에서 변경을 요청한 객체에 대해 공간 관련성 유무를 검사하고, 공간 관련성을 가진 객체를 포함한 서버에 변경 내용을 전파한 후, 협동 작업을 통해 변경을 확정하거나 취소하게 된다.

  • PDF

앙리 시리아니의 4 Logements Studio를 통한 사선적 공간확장성에 대한 연구 (A Study on oblique spatial expansion through Henry Ciriani's 4 Logements Studio)

  • 전인목
    • 한국융합학회논문지
    • /
    • 제8권6호
    • /
    • pp.227-235
    • /
    • 2017
  • 건축의 본질은 건축가의 설계행위에 대한 결과로서 획득되는 공간이지만, 정작 설계의 대상은 공간이 아니라 그것을 구축하기 위한 물리적 요소들이다. 근대건축의 거장들이 이 요소들로 구성이 가능한 공간의 유형들은 기술하였지만, 그 구성방법에 대해서는 언급하지 않았다는데 공간구축의 어려움이 존재한다. 이러한 관점에서 건축이 인간 행위를 담는 기술이며 공간을 구축하는 예술이라면, 그 실체가 모호한 공간을 구축하는 방법에 대한 구체적인 연구의 필요성이 인식된다. 그러므로 Neo Corbusian의 대표적인 건축가인 Henri Ciriani의 '4 Logements Studio'를 통하여 사선적인 공간의 확장성에 대한 연구를 진행하였다. 공간의 확장성을 구현하는 방법으로는 시리아니가 제시한 '일체화를 위한 네트워크'방법에 대하여 고찰하였으며, 가구는 건축공간읽기의 요소로 디자인되어야 하는 점과 등가성 채광 조망 공동체의 삶을 기준으로 4개의 주거배치에 대한 3개의 최적 대안을 도출하였다.

객체지향 공간 데이터베이스를 위한 시스템 수준 공간 데이터 모델 (A System Level Spatial Data Model for Object-Oriented Spatial Databases)

  • 박창원;홍남희;정진완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.164-166
    • /
    • 1998
  • 객체지향 공간 데이터베이스 시스템에서 공간 데이터 모델을 제공하는 방법은 크게 두 가지로 나누어진다. 첫째 방법은 객체지향 데이터 모델의 확장성을 이용하여 사용자 클래스와 동등한 수준의 공간클래스 라이브러리를 제공하는 방법이고, 둘째 방법은 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 언어에 반영하는 방법이다. 기존의 객체지향 공간 데이터베이스 시스템들은 주로 첫 번째 방법에 기반한 공간 데이터 모델을 제공하지만, 이는 여러 가지 문제를 야기시킨다. 본 논문에서는 공간 클래스 라이브러리로 제공된 공간 데이터 모델의 문제점들을 분석하고, 그러한 문제점들을 모두 해결하는 시스템 수준 공간 데이터 모델을 제시한다.

SHVC 기반 V-PCC 3 차원 포인트 밀도 확장성 지원 방안 (A method of density scalability using SHVC codec in Video based Point Cloud Compression)

  • 황용해;김준식;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.505-509
    • /
    • 2020
  • 포인트 클라우드 콘텐츠는 3 차원 공간에 수십만 개가 넘는 점들의 집합으로 이루어진 3D 데이터로 각 점들은 3 차원 공간의 좌표 데이터를 필요로 하고 추가적으로 색 (color), 반사율 (reflectance), 법선 벡터 (normal vector) 등과 같은 속성으로 구성되어 있다. 기존 2D 영상보다 한단계 높은 차원을 가진 3D 포인트 클라우드를 사용자에게 효율적으로 제공하기 위해서 고효율의 압축 기술 연구가 진행되고 있는데, 다양한 장치에서 발생하는 성능 차이에 구애 받지 않고 사용자에게 알맞은 서비스를 제공하기 위해서는 다양한 확장성에 대한 연구가 필요하다. 이에 본 논문에서는 포인트 클라우드 압축에 사용되는 Video-based Point Cloud Compression (V-PCC) 구조에 SHVC 코덱을 적용하여, 밀도 확장성을 갖는 포인트 클라우드 압축 비트스트림을 생성하는 방안을 제안하였다.

  • PDF

홍수 유출자료의 공간확장과 홍수저감효과에 대한 댐 영향 분석 I (Dam Effects on Spatial Extension of Flood Discharge Data and Flood Reduction Scale I)

  • 김남원;정용;이정은
    • 한국수자원학회논문집
    • /
    • 제48권3호
    • /
    • pp.209-220
    • /
    • 2015
  • 본 연구에서는 미계측 유역의 홍수 유출자료를 생성하는 공간확장법에 대한 주변여건 변화의 영향을 검토하였다. 특히, 댐이 있는 곳에서의 홍수 유출자료의 공간확장 가능성을 보이고 공간확장 된 자료를 활용한 자연유량의 생성에 대한 연구를 실시하였다. 이는 댐의 설치로 유역동질성이 손실된 미계측 유역의 유출자료생성을 위한 시도이다. 댐의 영향을 받는 유역의 홍수 유출자료 공간확장을 위해서 남한강에 위치한 여주 수위관측소를 중심으로 양평 수위관측소까지를 연구의 공간적 범위로 삼았다. 홍수 유출자료의 공간확장성을 분석하기 위해 1986년부터 2010년까지의 여주수위관측소의 홍수유량을 중심으로 41개의 홍수사상을 선정하였으며, 이를 통해 홍수 유출자료 공간확장성과 댐 영향을 제거한 자연유량을 산정 하였다. 홍수 유출자료의 공간확장 작업에서 여주의 관측유출량을 중심으로 공간확장 했을 때 77%이상의 사상이 Nash-Sutcliffe efficiency의 만족도 범위 내(NSE>0.5)로 분포 하였으며, 확장된 양평 수위관측소의 첨두홍수량(peak discharge)에 대해 0.84 NSE를 얻을 수 있었다. 홍수 유출자료의 자연유량은 여주수위관측소를 중심으로 구하였으며 충주댐의 영향이 횡성댐의 영향보다 커 충주댐의 유입량을 중심으로 자연유량을 확보하였다. 충주댐이 존재하는 1986년 이후의 자연유량은 관측 유량보다 첨두홍수량이 크게 나타나고 있다. 본 연구의 결과로 댐과 같은 구조물의 설치가 있는 곳에서도 홍수 유출자료의 공간확장이 가능하며 홍수 유출자료 공간확장된 자료를 활용하여 자연유량을 구할 수 있음을 보였다.

확장성을 고려한 네트워크형 가상현실 시스템 (A Scalable Networked Virtual Reality System)

  • 오세웅
    • 한국멀티미디어학회논문지
    • /
    • 제3권2호
    • /
    • pp.157-163
    • /
    • 2000
  • 네트워크를 이용한 가상현실에 실시간 동영상이 도입되면서 가상공간은 더욱 현실감이 있게 되었다. 그러나 인터넷과 같이 자원을 예약할 수 없는 네트워크를 이용하여 가상현실을 제공하는 시스템에서 실시간 동영상을 처리하기 위해서 시스템의 확장성(scalability)을 고려하는 것은 중요하다. 본 논문에서는 실시간 동영상을 처리하는 가상현실 시스템을 위한 가상공간의 품질조정 방법을 제안하여 확장성을 고려한 네트워크형 가사연실 시스템을 설계 및 구현을 한다. 제안한 방법은 가상공간의 각 객체들의 중요도를 나타내는 IoP(Importance of Presence)를 제안하고, 가상현실 시스템에 과부하가 발생하면 제안된 IoP를 토대로 객체들의 품질을 제어함으로써 시스템의 확장성을 제공한다.

  • PDF