• Title/Summary/Keyword: Star 망

Search Result 89, Processing Time 0.035 seconds

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

  • 김종석;이형옥;허영남
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.61-63
    • /
    • 2004
  • 최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 삼진트리가 하이퍼-스타 연결망 HS(2n, n)에 연장율 1로 임베딩 가능함을 보인다.

  • PDF

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

  • La, Hong-Wook;Hwang, WooHyun;Lee, Kyung-Yun;Kim, Suk-Cheol
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • 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 (방한 관광객의 온라인 리뷰에 대한 빅데이터 분석 기반의 감성분석 및 평점 예측모형)

  • Hong, Taeho
    • Knowledge Management Research
    • /
    • v.23 no.1
    • /
    • pp.187-201
    • /
    • 2022
  • Online reviews written by tourists provide important information for the management and operation of the tourism industry. The star rating of online reviews is a simple quantitative evaluation of a product or service, but it is difficult to reflect the sincere attitude of tourists. There is also an issue; the star rating and review content are not matched. In this study, a star rating prediction model based on online review content was proposed to solve the discrepancy problem. We compared the differences in star ratings and sentiment by continent through sentiment analysis on tourist attractions and hotels written by foreign tourists who visited Korea. Variables were selected through TF-IDF vectorization and sentiment analysis results. Logit, artificial neural network, and SVM(Support Vector Machine) were used for the classification model, and artificial neural network and SVR(Support Vector regression) were applied for the rating prediction model. The online review rating prediction model proposed in this study could solve inconsistency problems and also could be applied even if when there is no star rating.

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

  • Lee, Hyeong-Ok;Choi, Jung;Park, Seung-Bae;Cho, Chung-Ho;Lim, Hyeong-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1756-1769
    • /
    • 1999
  • Parallel paths in an interconnection network have some significance in that message transmission time can be reduced because message is divided into packets and transmitted in parallel through several paths, and also an whose nodes has 2n binary bit string, is an interconnection network which has a lower network cost than hypercube and its variation. In this paper, we analyze node disjoint parallel path in Folded Hyper-Star graph FHS(2n,n) proposed as the topology of parallel computers and, using the result, prove that the fault diameter of a Folded Hyper-Star graph FHS(2n,n) is 2n-1.

  • PDF

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

  • Chun, O.G.;Jeong, M.Y.;Ahn, S.H.;Choy, T.G.;Kim, S.H.;Kim, J.S.;Park, C.S.;Chun, K.Y.
    • Electronics and Telecommunications Trends
    • /
    • v.8 no.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 (스타 네트워크와 그의 변형 네트워크 사이의 노드 사상 알고리즘)

  • Ki, Woo-Seo;Lee, Hyeong-Ok;Oh, Jae-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.597-600
    • /
    • 2008
  • 스타(star) 네트워크는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선 된 상호 연결망이다. 본 연구에서는 상호연결망으로 널리 알려진 스타네트워크와 RFM, 버블정렬네트워크 사이의 임베딩 방법을 제안하고, 임베딩의 연장율 비용을 분석한다. 연구 결과로 버블정렬(Bubblesort) 그래프 $B_N$을 RFM 그래프 $R_N$에 연장비율 2, 버블정렬(Bubblesort) 그래프 $B_N$을 스타그래프 $S_N$에 연장율 3에 임베딩 할 수 있다.

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

  • 유황빈;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.6
    • /
    • pp.621-633
    • /
    • 1987
  • In this paper, for the purpose of constructing LAN(Local Area Network) with Token ring type Star-wired ring method, we implemented an in board network adapter and a concentrator using microprocessor. Using cconcentrato's communication controlling function, the concentator prevents a break of communication by by-passing the fault network adapter. Because, in the data transfer period, a concentrator recognized the network adapter at transmit and receiving side to construct single by -pass line and reduces ring latency time at both sides, this method can keep a high throughput in high and low load. Being considered the result of performance evaluation for the method our study employed, high throughput can be obtained.

  • PDF

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

  • Kwon, So-Ra;Jeon, Chang-Ho
    • The KIPS Transactions:PartC
    • /
    • v.18C no.5
    • /
    • pp.361-368
    • /
    • 2011
  • In this study, we present a method for efficiently aggregating networks state information required to determine feasible paths in transport networks that uses the source routing algorithm for hierarchical QoS routing. It is proposed to transform the full mesh topology whose Service Boundary Line serves as its logical link into the star topology. This is an aggregation method that can be used when there are two or more QoS parameters for the link to be aggregated in an asymmetric network, and it improves the information accuracy of the star topology. For this purpose, the Service Boundary Line's 3 attributes, splitting, joining and integrating, are defined in this study, and they are used to present a topology transformation method. The proposed method is similar to space complexity and time complexity of other known techniques. But simulation results showed that aggregated information accuracy and query response accuracy is more highly than that of other known method.

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

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

  • PDF

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

  • 김종석;박나연;이형옥;허영남
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.418-420
    • /
    • 2003
  • 최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결 망 하이퍼-스타 HS(2n,n)의 평균거리가 (equation omitted)임을 보이고, 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

  • PDF