• 제목/요약/키워드: Star 망

검색결과 89건 처리시간 0.031초

하이퍼-스타 연결망 HS(2n, n)에 대한 삼진트리 임베딩 (Embedding between Interconnection Network Hyper-Star HS(2n, n) and Ternary Tree)

  • 김종석;이형옥;허영남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.61-63
    • /
    • 2004
  • 최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 삼진트리가 하이퍼-스타 연결망 HS(2n, n)에 연장율 1로 임베딩 가능함을 보인다.

  • PDF

신재생에너지 기반의 전국단위 전기차 충전 Star-Network 구축 전략 (The Construction Strategy for EV Charging Star-Network of Nationwide Based on Renewable Resource)

  • 라홍욱;황우현;이경윤;김숙철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.43-44
    • /
    • 2015
  • 기후변화에 대응하기 위한 친환경 전기차의 확산이 전 세계적으로 가속화되고 있는 추세이다. 우리나라는 전기차 20년까지 20만대를 보급할 계획이다. 한전은 이러한 정부 정책에 앞장서기 위해 전기차 충전인프라 확산 비즈모델을 개발하고, 전국 단위의 구축을 계획하고 있다. 전국에 충전인프라를 확산하기 위해 민간참여형 충전서비스 사업을 추진할 예정이며, 한전 자체적으로 전국에 Star-Network 형태로 전기차 충전망을 구축하여 사내 업무용과 일반인들도 쉽게 이용할 수 있도록 할 것이다. 또한 태양광 등 신재생을 이용한 전기차 충전으로 주행하도록 함으로써 온실가스를 제로화시키고자 한다. 본 논문에서는 전국 단위에 전기차 충전망을 구축하기 위한 방안을 제시하고 전기차 활성화에 기여하고자 한다.

  • PDF

방한 관광객의 온라인 리뷰에 대한 빅데이터 분석 기반의 감성분석 및 평점 예측모형 (Sentiment Analysis and Star Rating Prediction Based on Big Data Analysis of Online Reviews of Foreign Tourists Visiting Korea)

  • 홍태호
    • 지식경영연구
    • /
    • 제23권1호
    • /
    • pp.187-201
    • /
    • 2022
  • 관광객이 작성한 온라인 리뷰는 관광산업의 관리 및 운영에 중요한 정보를 제공한다. 평점은 제품이나 서비스에 대한 정량적인 평가로 간편하지만 관광객의 진실한 태도를 반영하기 어려우며 평점과 리뷰내용에 대한 불일치 문제도 발생하고 있다. 불일치 문제는 잠재고객에게 혼동을 줄 수 있으며 구매의사결정에도 영향을 미칠 수 있다. 본 연구에서는 온라인 리뷰기반의 평점 예측모형을 통해 평점과 리뷰내용의 불일치 문제를 해결하고자 한다. 한국을 방문한 외국인 관광객이 작성한 관광지와 호텔에 대한 리뷰의 감성분석을 통해 평점과 감성의 차이를 비교하고 TF-IDF vectorization과 감성분석 결과로 변수를 선정하였다. 로짓, 인공신경망, SVM(Support Vector Machine)을 적용하여 평점을 분류하고, 인공신경망, SVR(Support Vector Regression)을 통해 평점을 예측하였다. 평점 분류모형과 예측모형 모두 불일치한 리뷰를 제거하고 감성분석을 반영한 모형에서 우수한 성과를 보여주었다. 본 연구에서 제안한 온라인 리뷰 기반의 평점 예측모형은 평점과 리뷰내용에 대한 불일치 문제를 해결하여 신뢰할 수 있는 정보를 제공하였으며 평점이 없는 온라인 리뷰에도 활용할 수 있을 것이다.

Folded 하이퍼-스타 그래프의 병렬 경로 (Parallel Paths in Folded Hyper-Star Graph)

  • 이형옥;최정;박승배;조정호;임형석
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1756-1769
    • /
    • 1999
  • 상호 연결 망에서 병렬 경로는 전송할 메시지를 패킷으로 분할하여 여러 개의 경로를 통하여 동시에 전송할 수 있어서 메시지 전송 시간을 줄일 수 있으며, 라우팅 경로상의 노트나 에지가 고장이 발생했을 때 메시지 전송을 위한 대체 경로를 설정할 수 있으므로 중요한 의미를 갖는다. 2n개의 이진수로 노드를 표현하는 Folded 하이퍼-스타 그래프 FHS(2n,n)은 하이퍼-큐브와 그의 변형된 그래프보다 망 비용이 개선된 상호 연결 망이다. 본 논문에서는 병렬 컴퓨터의 위상으로 제안된 Folded 하이퍼-스타 그래프 FHS(2n,n)에서 노드 중복하지 않는 병렬 경로를 분석하고, 그 결과를 이용하여 Folded 하이퍼-스타 그래프 FHS(2n,n)의 고장 지름이 2n-1임을 분석한다.

  • PDF

다심 광커넥터 기술 동향 및 수요 분석 (Current Technological and Market Trend in Multi-Fiber Optical Connectors)

  • 전오곤;정명영;안승호;최태구;김승호;김종섭;박찬식;전건익
    • 전자통신동향분석
    • /
    • 제8권4호
    • /
    • pp.143-156
    • /
    • 1993
  • ISDN 을 구축하기 위한 망구조로 ISDN 의 다양한 서비스 수용 관점에서 Single Star 형 망구조가 가장 잠재력이 우수한 구조로 평가되고 있으며 Single Star 형 구조로 구축될 때 High Count Optical Fiber Cable 과 광커넥터 (단심, 다심) 가 요구된다. 그중 광커넥터는 광 가입자 망의 구축을 위해 필수적인 부품으로서 기술 추세는 다심화, 복합 기능화, 소형화, 저가격화, 고성능화, 고신뢰성화의 방향으로 진행되고 있다. 본 고에서는 향후 국내에서 적용 가능한 광케이블용 다심 광커넥터 개발을 위하여 외국에서 개발되어 있는 제품의 정렬원리, 정렬 구조 및 제조기술을 분석하였으며 또한 국내의 수요를 분석하였다. 수요 분석은 과거의 생산 실적 자료가 없는 이유로 정량적 분석법보다는 전화 가입자 수요 자료와 가입자 선로의 광케이블 계획, 그리고 광 CATV 가입자 예측 자료를 이용한 정성적인 방법을 적용하였다.

스타 네트워크와 그의 변형 네트워크 사이의 노드 사상 알고리즘 (Node Mapping Algorithm Between Star and Like-Stars)

  • 기우서;이형옥;오재철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.597-600
    • /
    • 2008
  • 스타(star) 네트워크는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선 된 상호 연결망이다. 본 연구에서는 상호연결망으로 널리 알려진 스타네트워크와 RFM, 버블정렬네트워크 사이의 임베딩 방법을 제안하고, 임베딩의 연장율 비용을 분석한다. 연구 결과로 버블정렬(Bubblesort) 그래프 $B_N$을 RFM 그래프 $R_N$에 연장비율 2, 버블정렬(Bubblesort) 그래프 $B_N$을 스타그래프 $S_N$에 연장율 3에 임베딩 할 수 있다.

KH LAN(I) 구현에 관한 연구 (A Study on the Implementation of KH LAN(I))

  • 유황빈;이대영
    • 한국통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.621-633
    • /
    • 1987
  • 본 논문에서는 Token ring방식 Star-wired ring형 근거리 통신망을 구성하기 위한 in board방식의 망 접속 장치와 집중기를 마이크로프로세서로서 구현하였다. 집중기에 통신 제어 기능을 갖도록 하여 고장난 망 접속 장치를 우회 통과시켜 통신이 중단되지 않도록 하며, 데이터 패키트 전송시에는 집중기가 송신 및 수신측의 망 접속 장치를 인식하여 단일망을 구성하여 송신및 수신측 사이의 망 접속 장치에서의 통과 지연을 줄임으로써 고부하 및 저부하시에도 높은 througuput을 유지할 수가 있었다. 또한, 구성된 시스템에 대한 성능 평가를 실시하였다.

  • PDF

계층적 QoS 라우팅을 위한 스타 기반의 노드 집단화 (Star-Based Node Aggregation for Hierarchical QoS Routing)

  • 권소라;전창호
    • 정보처리학회논문지C
    • /
    • 제18C권5호
    • /
    • pp.361-368
    • /
    • 2011
  • 본 논문에서는 계층적 QoS 라우팅을 위해 소스 라우팅 방식을 채택하고 있는 전달망에서 적정 경로를 배정하기 위해 필요로 하는 망의 상태 정보를 효율적으로 집단화하는 방법을 제안한다. 이것은 비대칭망에서 집단화 할 링크의 QoS 파라미터가 두 개 이상일 때 기존 스타 집단화 방법이 갖는 집단화된 정보의 부정확성을 줄이기 위한 방법으로, 서비스경계라인을 논리 링크로 갖는 풀 메쉬 토폴로지를 스타 토폴로지로 변형한다. 이를 위해 본 논문에서는 서비스경계라인의 3가지 속성인 분할, 조인 그리고 통합을 정의하며 이 속성들을 이용한 스타 토폴로지로의 변형과 풀 메쉬로의 복원 방법을 제시한다. 제안 방법은 기존 방법과 유사한 공간 복잡도와 시간 복잡도를 갖지만 집단화된 정보의 정확도와 질의 응답 정확도는 기존 방법보다 높다는 것을 실험을 통해 알 수 있었다.

스타 그래프 연결망의 성능분석

  • 김명균;이길행
    • ETRI Journal
    • /
    • 제14권1호
    • /
    • pp.118-125
    • /
    • 1992
  • 다중 컴퓨터 연결망의 성능은 그 위상에 따라 크게 좌우되는데 현재까지 연구된 많은 연결망중에서 특히 하이퍼큐브 연결망은 노드수에 비해 비교적 적은 차수와 지름을 갖고 symmetric 하며 순환적 구성 (recursive decomposition structure) 특성을 갖고 있어 여러가지 알고리즘의 사상이 용이하여 많이 사용되고 있다. 여기서는 $Akers^2$ 등에 의해 제안되어 스타 그래프 (star graph) 에 대해 성능분석을 하였다. 분석 척도로는 노드간 평균거리를 사용하였으며 메시지 분포는 $Reed^(1)$가 사용한 분포를 사용하였다. 분석결과 스타 그래프 연결망은 하이퍼큐브와 비슷한 성능을 보였으며 노드 수가 많아질수록 더 나은 성능을 보였다.

  • PDF

상호연결망 하이퍼-스타 HS(2n,n)의 평균 거리와 방송 (Average Distance and Broadcasting of Interconnection Network Hyper-Star HS(2n,n))

  • 김종석;박나연;이형옥;허영남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.418-420
    • /
    • 2003
  • 최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결 망 하이퍼-스타 HS(2n,n)의 평균거리가 (equation omitted)임을 보이고, 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

  • PDF