• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2221-2234
• /
• 1997

공유자원의 상호배제를 위한 분산 상호배제 알고리즘은 두 가지 방식으로 접근되어 왔으며 토큰-기반과 인가-기반의 두 부류로 나누어 진다. 토큰-기반 알고리즘은 노드들 간에 단 하나의 토큰을 공유하며 이 토큰을 가지고 있는 노드만이 공유자원에 접근할 수 있도록 한다. 인가-기반 알고리즘은 공유자원 접근에 대한 인가를 받기 위해서 여러 노드들 간에 1회 이상의 메세지 교환이 필요하다. 지난 몇 년 동안 하이퍼큐브 구조는 단순하면서도 풍부한 위상을 가지고 있어서 멀티프로세서 시스템에서 많이 수용되어 왔다. 따라서 본 논문에서는 하이퍼큐브를 위한 분산 상호배제 알고리즘을 연구하여 하이퍼큐브에 적합한 새로운 정보구조에 기초한 분산 상호배제 알고리즘을 설계한다. 새로운 정보구조는 하이퍼큐브에 삽입된 논리적 매쉬로부터 얻어낸 T-패턴의 요청집합이다. 임의의 노드가 공유자원에 접근하고자 한다면, 그 노드는 요청집합 내의 모든 노드들에게 요청 메세지를 전송하고, 요청집합 내의 모든 노드들로부터 인가 메세지를 받은 후에 공유자원에 접근한다. 본 논문에서 제안하는 알고리즘의 성능을 최소 왕복 지연, 블럭킹 지연, 그리고 공유자원 접근당 메세지 개수로 평가한다.

• 한국공간정보시스템학회 논문지
• /
• 제11권3호
• /
• pp.55-62
• /
• 2009

유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치 정보와 관련하여 검색하려고 하는 객체인 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레벨 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 리프 노드를 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그 리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.

• 정보보호학회논문지
• /
• 제24권1호
• /
• pp.59-74
• /
• 2014

소셜 네트워크 서비스는 온라인상에서 정보의 공개성과 관계의 확장성을 기반으로 사용자의 개성을 표현하고 인적 네트워크를 강화시켜 주는 서비스이다. 하지만 이러한 특성은 사용자의 개인정보를 확산시키고 신뢰할 수 없는 정보에 접근하도록 하는 부작용을 초래한다. 따라서 사용자의 프라이버시를 보호하기 위한 다양한 접근제어 기법이 제안되었다. 하지만 데이터 암호화 접근제어 기법은 사용자와 직접적인 관계를 맺은 대상에 대한 접근제어만 지원하며 데이터 비 암호화 접근제어 기법은 서비스 제공자가 모든 정보를 열람할 수 있게 한다. 또한 두 접근제어 기법 모두 사용자 신뢰도에 대한 동적인 변화를 고려하지 않아 정적 접근제어만 제공하는 문제점이 있다. 이에 본 논문에서는 사용자가 선별한 민감한 데이터에 대한 암호화를 제공하는 관계 기반 동적 접근제어 모델을 제안하여 소셜 네트워크 서비스의 특성에 적합하면서 프라이버시 침해에 대한 보안성을 향상시킬 수 있는 방법을 제공한다.

• 디지털콘텐츠학회 논문지
• /
• 제8권3호
• /
• pp.323-328
• /
• 2007

3G 이후의 통신 시스템은 무선 접속을 위하여 100 Mbps 이상을 제공해야 한다. 스마트 안테나 외에도 무선 멀티 홉 네트워크는 셀 크기와 처리율을 증가시키는 방식이다. 예를 들어 지그비 기술은 기기 사이의 저 가격과 저 전력 연결을 제공하며 블루투스에서 제공하는 네트워크 구성보다 큰 메쉬 네트워크를 구축할 수 있다. 무선 메쉬 네트워크를 이용한 홈 임베디드 시스템은 지그비 응용을 위한 큰 시장중의 하나이다. 만약 LOS 경로가 보장되지 않고 높은 주파수를 사용하면 AP와 마지막 노드사이에 직접 연결은 불가능하다. 따라서 멀티 홉 릴레이 기법을 사용하게 되면 AP와 마지막 노드사이의 연결은 가능하게 된다. 본 논문은 AP와 마지막 노드사이의 데이터 릴레이 방식을 연구하였으며 멀티 홉 무선 메쉬 네트워크에서 DSSS/BPSK 시스템의 처리율과 PER 성능을 분석하였다.

• 한국콘텐츠학회논문지
• /
• 제14권11호
• /
• pp.28-38
• /
• 2014

본 논문에서는 소형 파일을 효율적으로 접근하기 위한 분산 캐시 관리 기법을 제안한다. 제안하는 기법은 다수의 소형 파일을 병합하여 청크에 저장함으로써, 네임 노드에서 관리해야 할 메타데이터 수를 감소시킨다. 또한, 클라이언트와 데이터 노드의 캐시를 사용하여 요청된 파일들의 정보를 유지함으로써 소형 파일 접근 비용을 줄인다. 이때, 클라이언트의 캐시에는 사용자가 요청한 소형 파일과 메타데이터가 유지되며, 각 데이터 노드의 캐시에는 여러 사용자들이 빈번하게 요청했던 소형 파일을 유지한다. 성능 평가를 통해 제안하는 분산 캐시 관리 기법이 기존 기법에 비해 소형 파일 접근 비용을 크게 감소시킴을 보인다.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.1999-2007
• /
• 2010

Proxy Mobile IPv6(PMIPv6)는 이동 노드에게 이동성 관리 기능을 요구하지 않는 네트워크 기반의 이동성 관리 프로토콜이다. PMIPv6에서 Mobile Access Gateway(MAG)는 이동노드가 이동 할 때마다 원거리에 위치한 Local Mobility Anchor(LMA)에 위치등록을 수행해야 하며, 이러한 위치등록은 네트워크의 과도한 트래픽과 LMA 부하를 증가시키는 원인이 된다. 따라서, 본 논문에서는 PMIPv6 환경에서 동적 페이징 지원을 위한 이동성 관리기법을 제안하였다. 제안기법에서는 위치등록비용을 감소하기 위해서 페이징 기법을 적용하였으며, 페이징 영역의 크기는 이동노드의 이동 및 통신 패턴에 따라 동적으로 조정된다. 제안기법의 성능을 분석하기 위하여 유체유동(fluid flow) 모델을 이용한 비용 계산식을 구하였으며, 수학적인 비용 분석 결과를 통하여 제안기법이 PMIPv6보다 우수한 성능을 제공함을 알 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권2호
• /
• pp.121-126
• /
• 2010

본 논문은 다중 무선 방송채널환경에서 R-tree를 이용하여 kNN 질의처리의 효과적인 인덱스 스케줄링 기법에 관한 논문이다. 기존 방식은 kNN질의처리 시 노드를 여러 개 얻어야 할 때 child들이 다중 채널 방송스케줄 상 같은 타임 슬롯에 위치하고 있어 원하는 데이터를 얻기 위해서 다음 사이클로 넘어가 데이터를 얻는 시간이 길어지는 단점이 존재하였다. 제안하는 방법은 방송채널에 인덱스 스케줄링을 하기 전에 kNN을 수행하여 R-tree의 각 노드의 child의 접근빈도를 구한 후 구해진 접근 빈도를 기반으로 인덱스 스케줄링 시 방문이 많이 되어 접근빈도가 높은 child들을 다중채널 상에 직렬로 할당하고 접근이 적게 되는 노드는 병렬로 할당하여 질의처리 시 각 노드의 child들을 탐색할 때 겹치는 부분을 줄여 사용자가 원하는 데이터를 빠르게 얻을 수 있는 인덱스 스케줄링 기법이다.

• 한국정보처리학회논문지
• /
• 제5권6호
• /
• pp.1390-1403
• /
• 1998

데이터베이스 공유 시스템(Database Sharing System : DSS)은 고성능 트랜잭션 처리를 위해 제안된 시스템이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제, 그리고 DBMS를 가지며, 데이터베이스를 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 그러나 동일한 페이지가 여러 노드에 의해 동시에 캐싱될 수 있으므로, 각 노드가 최신의 내용을 항상 엑세스하기 위해서는 캐싱된 데이터의 일관성이 유지되어야 한다. 본 논문에서는 로킹 오버헤드를 줄이기 위해 주사본 권한을 이용하여 데이터베이스를 논리적으로 분할한 DSS 구조에서 필요한 캐쉬 일관성 기법들을 제안한다. 제안된 기법들은 캐쉬 일관성을 위해 소요되는 메시지 전송량과 디스크 입출력 오버헤드를 줄임으로써 성능을 향상시키며, 데이터베이스 부하가 동적으로 변하는 경우에도 효율적으로 동작한다는 장점을 갖는다.

• 대한전자공학회논문지SD
• /
• 제38권9호
• /
• pp.652-662
• /
• 2001

본 논문에서는 수동이중성형 구조의 광통신망에 적합한 WDM/SCM 다중접속 프로토콜을 제안하였다. 제안된 망의 구조는 노드들을 그룹화하여 부허브(sub-hub)로 연결하고 부허브들은 다시 중앙허브(central hub)에 연결된 이중성형구조를 가지고 있다. 각 그룹에는 WDM 채널이 home 채널로 할당되어 있고, 각 노드는 패킷의 수신을 위한 고유의 SCM 채널이 할당되어있다. 제안된 프로토콜은 망내의 노드수가 아닌 그룹수 만큼의 슬롯으로 프레임을 구성하기 때문에 슬롯을 기다리기 위한 패킷의 평균지연을 줄일 수 있으며, 이중성형구조의 망구조를 이용하여 데이터 패킷의 전송을 위한 제어패킷의 전파지연을 중앙허브와 송신 노드간의 전파지연이 아니라 부허브와 송신 노드간의 전파지연으로 제한하여 패킷의 전파지연을 줄였다. 해석적 모델과 시뮬레이션에 의한 성능 비교로부터 프로토콜 분석의 타당성을 검증하여 망의 수율 및 패킷의 평균지연 성능이 우수하며 높은 채널 활용도를 가짐을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 춘계종합학술대회
• /
• pp.119-124
• /
• 2001

본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어슬롯을 선예약슬롯과 예약슬롯으로 나누어 제어패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 예약슬롯이 있으면 제어패킷을 예약슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료된 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 예약슬롯이 없는 경우에는 선예약슬롯을 이용하여 가상 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어슬롯의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 스케줄링 프로토콜은 기존의 프로토콜과는 달리 망에 새로운 노드가 추가되더라도 망을 초기화하여야 하는 문제가 없으며, 선예약슬롯을 이용하여 제어패킷의 충돌이나 목적지 충돌로 인한 재전송 횟수를 감소시켜 액세스 지연시간을 줄이는 장점을 가진다.