• 한국공간정보시스템학회 논문지
• /
• 제6권1호
• /
• pp.3-17
• /
• 2004

웹을 통해 위치기반 서비스 등과 같은 다양한 지리정보 서비스를 사용하려는 사용자가 급격하게 증가하면서, 웹 지리정보시스템도 많은 다른 인터넷 정보시스템들과 같이 클러스터 기반 아키텍쳐로의 변화가 요구되고 있다. 즉, 사용자의 수에 상관없이 양질의 지리정보 서비스를 지속적이며 빠르게 제공하기 위해서는 비용대비 효율, 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템이 필요하다. 본 논문에서는 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템을 설계한다. 이를 위해 메모리 상주 공간 데이터베이스들을 클러스터의 각 노드로 구성하고 전체 데이터 영역 중 일부만을 복제 처리함으로써, 각 노드가 공간 질의에 대해 공간적 근접성을 이용한 캐시 역할을 수행하도록 한다. 또한, 제안된 시스템은 단순 영역 질의외에 연산 비용이 큰 공간 조인 연산을 효율적으로 처리한다. 본 논문에서는 성능평가를 통해 제안된 기법이 기존 기법에 비해 데이터 양이 많고, 클러스터의 노드 수가 증가할수록 각각 약 23%, 30%의 향상된 성능을 갖음을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권7호
• /
• pp.1533-1546
• /
• 2013

Wireless multicast is considered as an effective transmission mode for the future mobile social contact services supported by Long Time Evolution (LTE). Though wireless multicast has an excellent resource efficiency, its performance suffers deterioration from the channel condition and wireless resource availability. Cognitive Radio (CR) and Device to Device (D2D) are two solutions to provide potential resource. However, resource allocation for cognitive wireless multicast based on D2D is still a great challenge for LTE social networks. In this paper, a joint sub-carriers and power allocation model based on D2D for general cognitive radio multicast (CR-D2D-MC) is proposed for Orthogonal Frequency-Division Multiplexing (OFDM) LTE systems. By opportunistically accessing the licensed spectrum, the maximized capacity for multiple cognitive multicast groups is achieved with the condition of the general scenario of imperfect spectrum sensing, the constrains of interference to primary users (PUs) and an upper-bound power of secondary users (SUs) acting as multicast source nodes. Furthermore, the fairness for multicast groups or unicast terminals is guaranteed by setting a lower-bound number of the subcarriers allocated to cognitive multicast groups. Lagrange duality algorithm is adopted to obtain the optimal solution to the proposed CR-D2D-MC model. The simulation results show that the proposed algorithm improves the performance of cognitive multicast groups and achieves a good balance between capacity and fairness.

• Journal of Gastric Cancer
• /
• 제14권4호
• /
• pp.246-251
• /
• 2014

Purpose: There are two surgical procedures for proximal early gastric cancer (EGC): total gastrectomy (TG) and proximal gastrectomy (PG). This study aimed to compare the long-term outcomes of PG with those of TG. Materials and Methods: Between January 2001 and December 2008, 170 patients were diagnosed with proximal EGC at Soonchunhyang University Cheonan Hospital, of which 64 patients underwent PG and 106 underwent TG. Clinicopathologic features, postoperative complications, blood chemistry data, changes in body weight, and oncological outcomes were analyzed and retrospectively compared between both groups. Results: Tumor size was smaller and the number of retrieved lymph nodes was lower in the PG group. The postoperative complication rate was 10.9% in the TG group and 16.9% in the PG group. The incidence of Los Angeles grade C and D reflux esophagitis was significantly higher in the TG group. Hemoglobin level was higher and body weight loss was greater in the TG group at 2, 3, and 5 years postoperatively. The albumin levels at 3 and 5 years were lower in the TG group. There was no significant difference in the 5-year overall survival rates between the two groups (P=0.789). Conclusions: Postoperative complications and oncologic outcomes were observed to be similar between the two groups. The PG group showed better laboratory data and weight loss than did the TG group. Moreover, severe reflux esophagitis occurred less frequently in the PG group than in the TG group. PG can be considered as an effective surgical treatment for proximal EGC.

• 한국자원식물학회지
• /
• 제24권2호
• /
• pp.208-213
• /
• 2011

둥근마 기내 식물체의 증식을 위해서는 고체배지보다 액체배지에서 액아수, 초장, 생체중, 괴경형성의 수가 높아 기내식물체 증식에 효과적이었다. 배지의 무기염류 농도는 MS 기본 염류의 배지에서 액아수와 생체중이 각각 28.8개, 3.6 g로 기본 염류의 양을 반으로 줄이거나 두 배로 늘인 배지에서보다 높았다. 당원으로는 sucrose가 glucose 보다 더 효과적이었고, sucrose의 농도는 60 $g{\cdot}L^{-1}$에서 액아수와 괴경형성수가 가장 높아 효율적이었다. 질소원은 $NH_4NO_3$와 $KNO_3$의 조성 비율이 $1{\times}{\frac{1}{2}}$인 것이 다른 처리에 비해 생육이 우수한 것으로 나타났다. 배지내 수소이온 농도는 pH 4.8 ~ 6.8 범위내에서 pH간에 뚜렷한 유의 차이를 보이지 않았다. 생장시기별 생장량에 있어서 엽수, 마디수 및 초장은 접종후 2주부터 5주까지 급격히 증가하고 12주까지는 서서히 증가하는 유사한 경향을 보였다. 반면, 생체중은 접종 3주에서 11주까지 꾸준하게 증가하여 최고치에 달했다. 괴경은 접종 2주부터 형성되기 시작하여, 5~8주 사이에 높은 증가율을 가지며 11주에 최고 형성수가 되었다.

• 한국항행학회논문지
• /
• 제16권6호
• /
• pp.960-967
• /
• 2012

무선 센서 네트워크는 주변의 정보를 얻고자 하는 환경에 사용되며, 이러한 정보는 무선 링크를 통해 전송되기 때문에 재전송이 발생하여 노드의 에너지 소모가 크다는 단점이 있다. 이 때문에 신뢰성이 높고 에너지 효율이 좋은 링크를 선택하기 위해 LQI(link quality indication), hop count 등을 이용하여 무선 링크에 대한 품질을 추정하는 기법이 필요하다. 본 논문에서는 무선 센서 네트워크에서 노드들의 데이터 전송률을 높여 재전송을 줄임으로서 에너지 소모를 줄이는 라우팅을 위해 각 경로 내의 LQI를 구한 후 LQI 표준편차가 작은 경로를 선택하는 LQI 표준편차 라우팅 알고리즘을 제안한다. 또한 제안하는 알고리즘을 기존 LQI 알고리즘인 minimum-LQI. Hop-LQI weight과 RF 출력 -7dBm에서 비교하였다. 결과에 의하면 제안하는 알고리즘은 기존 알고리즘에 비해 경유 노드수, 재전송률, 네트워크 수명이 각각 우수하였다. 따라서 LQI 표준편차 라우팅 알고리즘을 에너지 소모에 제한적인 무선 센서 네트워크에 적용할 경우 에너지 소모를 효율적으로 줄일 수 있다.

• 한국통신학회논문지
• /
• 제29권6B호
• /
• pp.538-547
• /
• 2004

버스트 제어 정보와 버스트를 offset 시간으로 분리하여 전송하는 광 버스트 스위칭 망에서 버스트 충돌 발생은 서비스 품질 저하를 초래하며 이러한 현상은 버스트 크기가 클수록 더욱더 심각해진다. 그러므로 노드에서 버스트 충돌 방지를 위한 효과적인 예방 대책이 반드시 수립되어야 한다. 그러나 현재 광 버스트 스위칭 망에서 제시되고 있는 버스트 충돌에 대한 다양한 접근 방법들은 버스트 충돌 발생 후 이를 해결하기 위한 방안으로 제시되고 있다. 그러나 본 논문에서 제안한 기법은 Ingress 에지 노드에서 부 반송파 다중화 기술을 이용하여 버스트 전송 크기를 줄임으로써 코어 망에서 스케줄링 시 발생할 수 있는 버스트 충돌 확률을 미리 예방하는 방법이다. 이를 위해 본 논문에서는 부 반송파 다중화 기한의 광 버스트 스위칭 망에서 버스트 생성과 전송을 위한 모듈구조와 기법을 제안하였다. 또한, 제안된 기법에 대해 파장 개수와 부 반송파 개수에 따른 버스트 손실률, 처리율 및 총 용량 관점에서 성능 평가를 실시하였다.

• 정보처리학회논문지A
• /
• 제12A권2호
• /
• pp.171-180
• /
• 2005

분산 시스템에서 가용성을 높이고 전체 시스템의 성능을 향상시키기 위해 데이터는 여러 노드에 중복하여 저장된다. 여기서는 전역적 접근제어를 위해서 읽기/쓰기 동작을 수행하는데 필요한 노드의 집합을 정의하는 Quorum 프로토콜이 존재한다. Quorum 프로토콜을 사용하는 대표적인 복제 프로토콜인 Tree Quorum 프로토콜은 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가하고, Grid 프로토콜은 노드에 장애가 발생하지 않아도 언제나 같은 읽기/쓰기 비용을 갖는다는 단점을 갖고 있다. 따라서, 본 논문에서는 기존 프로토콜의 장점을 가지면서 단점을 해결할 수 있는 새로운 하이브리드 프로토콜을 제안한다. 제안된 하이브리드 프로토콜은 전체적으로는 트리 구조를 가지면서 각 레벨에서는 그리드의 열과 같은 구조를 가짐으로써 노드에 장애가 없을 때에는 Tree Quorum 프로토콜과 같이 적은 동작 비용을 요구하며, 노드에 장애가 존재할 경우에도 기존 프로토콜에 비해 상대적으로 적은 동자 비용과 높은 가용성을 보인다. 그러므로 높은 데이터 가용성이 요구되는 서바이벌 스토리지 시스템에 효율적으로 적용 가능하다. 본 논문에서는 수학적 모델링을 통하여 제안된 프로토콜의 비용과 가용성을 평가하고, 시뮬레이션을 통해 응답시간과 처리율을 기존의 Tree quorum프로토콜과 비교한다.

• 전자공학회논문지
• /
• 제51권2호
• /
• pp.148-155
• /
• 2014

본 논문에서는 파형 신호에서 패치를 추출하고 이를 패치 그래프로 구성한 다음, 이로부터 대표적인 다양체 임베딩 방식인 컴뮤트 타임 임베딩 기법을 구현하고, 이의 특성을 분석한다. 특히 음성 신호나 악기 음 등, 시간에 따라 스펙트럼이 가변적인 신호를 임베딩하면 스펙트럼의 변화에도 불구하고 그 신호 고유의 기하 구조를 생섬함을 실험으로 확인한다. 다양체 임베딩은 비선형 공간에 놓여 있는 고차원 데이터를 저차원 공간으로의 효율적인 맵을 가능하게 하지만 그래프 구성에 이용된 데이터에 대한 정보만 알 수 있고 그렇지 않은 데이터(out-of-sample data)에 대해서는 정보를 얻기 어렵다. 따라서 다양체 임베딩은 데이터 클러스터링에 적절히 적용 가능하지만, 훈련 과정을 통해 얻은 정보를 기초로 유추 기능이 요구되는 인식 등에는 응용하기 어려운 제약이 따른다. 이를 해결하기 위하여 본 논문에서는 다양체 임베딩이 인식 분야에도 적용 가능하도록 새로운 알고리즘을 제안하고 악기 음 분류 실험을 통하여 그 특성을 분석한다.

• 인터넷정보학회논문지
• /
• 제11권4호
• /
• pp.41-49
• /
• 2010

Faloutsos et al.[1,2]은 파워-로(power-law)를 이용해 노드 차수와 같은 Autonomous System (AS) 레벨 인터넷 토폴로지 특성의 중꼬리(heavy-tailed) 분포를 성공적으로 나타내었다. 이러한 결과는 파워-로 지수(exponents)를 이용해 이들 인터넷 토폴로지 특성을 간단 명료하게 나타낼 수 있게 한다. 본 논문에서는 BGP 밸리-프리 라우팅 정책에 기반한 국내 AS 레벨 인터넷 토폴로지 속성 - 노드 차수, 홉 수에 따른 노드 쌍의 수, 그리고 그래프의 고유치 - 의 파워-로 지수를 조사하였다. UCLA IRL 연구실이 제공하는 실제 AS 레벨 데이터 셋을 이용하였으며 이들 파워-로 근사는 상관계수(correlation coefficient)가 각각 90.7%, 96.5%, 그리고 97%로 조사되었다. 특히, 실질적인 AS 레벨 토폴로지 직경이 3홉 이내에 존재하는 AS 노드 쌍이 전체 91% 이상이며, 따라서 국내 AS 레벨 토폴로지가 비교적 잘 정리된 것으로 판단된다.

• 한국통신학회논문지
• /
• 제30권5C호
• /
• pp.382-390
• /
• 2005

허프만 코드는 영상이나 비디오 전송뿐만 아니라 여러 분야에서 광범위하게 사용되고 있는 데이터 압축 알고리즘으로서, 실시간 데이터의 양이 증가함에 따라 효율적인 디코딩 알고리즘에 관한 많은 연구가 진행되고 있다. 본 논문에서는 호프만 디코딩을 위해 균형 트리를 형성하여 효율적인 이진 검색을 수행하는 구조를 제안하고 타 구조와의 성능을 비교하였다. 제안하는 구조는 길이가 다른 코드워드 간의 크기 비교를 가능하게 하는 정의를 사용하여 비어있는 내부 노드를 포함하지 않는 완전 균형 트리를 구성하므로, 디코딩 테이블을 위해 필요로 하는 메모리의 크기에 있어 매우 우수한 구조이다. 실제 영상 데이터를 사용하여 실험한 결과, 256개의 심볼 set에 대해 제안하는 구조는 매우 적은 수의 테이블 엔트리를 요구하며, 디코딩 성능은 최소 1번, 최대 5번, 평균 2.41번의 메모리 접근을 소요함을 보았다.