• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.259-262
• /
• 2006

라우터에서 세션간 출력링크 용량을 공정하게 분배하기 위해, Generalized Processor Sharing(GPS) 기반 공정큐잉 알고리즘들이 제안되었다. 이 알고리즘들은 대역폭 관점에서는 서버에 대기중인 각 세션들에게 공정한 서비스를 제공해 주지만, 지연 관점에서는 경계치 이하로 보장해 주는 서비스만 제공한다. 이로 인해 적은 양의 패킷을 생성하는 세션이라도 작은 지연으로 서비스 받고자 한다면, 큰 대역폭을 할당받아야 하는 문제가 발생한다. 이와 같이 지연과 대역폭이 결합됨으로 써 생기는 문제를 해결하고자 서비스커브 기반의 알고리즘이 제안되었지만, 이 알고리즘들은 서비스 지연과 대역폭간 제한된 분리밖에 지원하지 못한다. 본 논문에서는 서비스 지연과 대역폭을 분리하여 독립적으로 처리함으로 써, 각 세션에게 세션의 트래픽 특성에 맞게 서비스를 제공해 주는 지연-대역폭 정규화 모델을 제안한다. 이 모델은 서비스를 서비스 지연과 대역폭 측면에서 정의하고, 정의된 서비스를 서비스 가치(Value of Service: VoS)라는 개념을 통해 표현한다. 이 모델과 VoS개념을 이용하여 각 세션에게 지연-대역폭 관점에서 공정한 서비스를 제공하는 스케줄링 알고리즘을 제안한다. 이 알고리즘을 통해, 각 세션에게 지연-대역폭 관점에서 공정서비스, 전송률을 보장하는 서비스를 제공하려고 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권10호
• /
• pp.1248-1257
• /
• 1999

MDDS는 디스크 시스템의 성능을 향상시키기 위해 하이퍼큐브의 각 노드에 디스크 블록들을 분산 저장하며, 인접한 노드에서 분산 저장하고 있는 디스크 블록을 중복 저장하고 있는 디스크 시스템이다. 본 논문에서는 디스크 서비스 시간을 분석하기 위한 선행 연구로서 소스 노드에서 생성된 디스크 서비스 요구 메시지가 디스크 서비스를 제공하는 목적 노드에 수신될 때까지의 시간인 전송 시간을 분석한다. 이러한 메시지의 전송 시간을 분석하기 위해 이 메시지가 링크를 통해 전송되지 못하고 대기할 확률인 전송 대기 확률을 분석한다. 이들 메시지의 전송 대기 확률을 분석하기 위해 메시지가 각 링크에서 전송되지 못하고 대기해야 하는 시간인 전송 대기 시간을 분석한다. 또 디스크 서비스 요구 메시지의 전송을 위해 링크가 사용되는 비를 분석하며, 메시지의 전송 대기 확률, 전송 대기 시간, 메시지 전송을 위해 링크가 사용될 비를 이용하여 디스크 서비스 요구 메시지의 전송 시간을 분석한다. Abstract Mirrored Declustering Disk System(MDDS) is the disk system to enhance the performance of disk system for hypercube. In MDDS, each node stores the disk blocks using the declustering technique. And the node also duplicates the disk blocks stored in neighboring nodes. In this paper, as the leading research for analyzing the disk service time, we analyze the transmission time of the disk service request message from the source node to the destination node. To analyze the transmission time of disk service request message, we analyze the probability of blocking the message related to the disk service request. For the analysis of the blocking probability, we analyze the blocking time at the link. We also analyze the rate at which the transmission link is used for transferring the disk service requests. And we analyze the transmission time of disk service request message by using the blocking probability, the blocking time, and the usage rate of link for transmitting the message.

• 한국가스학회지
• /
• 제25권5호
• /
• pp.78-87
• /
• 2021

본 논문에서는 국내 공공기관과 민간기업의 교통정보 제공 서비스 범위 및 속성 현황을 분석하고, 각 회사별 노드-링크정보의 공동 적용 가능 방안과 민간 교통정보의 공동 활용 가능성을 제시하고자 한다. 이를 위해 먼저 국내·외 교통정보 노드-링크의 현황과 속성(링크길이, 노드 ID번호, 유턴정보, 차선정보, 좌회전 정보, 우회전 정보 등)을 분석하였다. 분석 대상으로는 국가 표준노드링크와 2개 회사의 노드-링크를 분석하였다. 실험 대상 지역으로는 표준-링크정보가 복잡하고 교통량이 많으며 다양한 표준-링크가 존재하는 서울시 종로구 일대를 선정하였다. 실험은 3종의 노드-링크의 교통정보 속성을 비교 분석하고, 노드-링크 중첩 매칭을 수행(인코딩_디코딩 방법 활용)하여, 서로 다른 규격의 노드-링크의 위치와 속성 매칭의 가능성을 Open LR 기법을 이용하여 분석하였다. 그 결과, 국가표준노드-링크는 1, 3, 6, 7의 분류 체계를 사용하였으며 2개 회사 노드링크는 1, 3, 4, 6, 7의 분류 체계를 사용하였다. 따라서 2개 회사 노드링크 분류 체계가 국가 노드링크 분류 체계보다 세부적인 교통정보를 수집함을 알 수 있었다. 새로운 비즈니스 모델인 수소 튜브트레일러의 수소용기의 압력, 온도, 고정 등과 차량상태의 병행적인 안전 운행이 기대된다.

• 한국ITS학회 논문지
• /
• 제18권5호
• /
• pp.142-155
• /
• 2019

본 연구는 택시 GPS 프로브 정보를 수집하여 링크 결손 방지와 링크 진출 입 시각을 판단하여 표준링크기반의 통행속도 정확도를 향상시키기 위한 시스템 개발을 목적으로 진행되었다. 이를 위해 표준링크기반 맵매칭과 개별차량 통행속도를 산출하고 이를 이용해 서비스링크 평균 통행속도 산출을 위한 5단계 과정으로 구성된 프레임워크와 알고리즘을 제시하였다. 그리고 테헤란로와 학동로 두 곳의 현장 조사를 실시하여 본 논문에서 제시한 방법에 의한 결과를 검증하였다. 현장조사 전체시간 기준으로, 통행속도 편차는 0.2km/h와 0.6km/h, 정확도는 99%와 96%, 그리고 MAPE(Mean Absolute Percentage Error)는 1%와 4%로 나타났다. 결과적으로 표준링크를 사용하지 않는 기존 방법론보다 우수한 정확도를 보였다.

• 한국도서관정보학회지
• /
• 제42권4호
• /
• pp.331-351
• /
• 2011

본 연구의 목적은 근래 W3C의 특별 작업반 형태로 운영되어 온 도서관 링크데이터(LLD : Library Link Data) 관련 국제 활동상황을 분석하고, LLD가 도서관 서비스에 미칠 혜택을 사례연구를 통해 우선 숙고한 후, 보다 의미 있는 LLD를 위한 글로벌 식별체계, 이용 가능한 어휘와 데이터셋의 연결 문제 및 RDF, SKOS, Microformats, RDFa 등의 LLD 적용 방안을 논하는 것이다. 아울러 LLD 수용 및 LLD 기반 신 정보서비스 구축의 장애 요인들을 분석하고, 그 분석의 바탕 위에 LLD 기반 신 디지털정보시스템 설계 및 LLD 확산을 위한 권고사항을 제시한다.

• 한국위성정보통신학회논문지
• /
• 제2권1호
• /
• pp.27-34
• /
• 2007

ATC를 이용한 이동 위성 방송 서비스는 위성 통신의 고육 특징인 광역성에 따라 글로벌 커버리지에서 방송 서비스를 제공할 수 있을 뿐만 아니라 도심지에서도 끊김 없이 서비스를 제공할 수 있는 장점을 가진다. 본 논문에서는 이러한 ATC를 사용하는 이동 위성 통신 시스템에서 방송 서비스를 위해 ATC에 시공간 부호를 적용한 하향링크 전송 개념을 제안한다. 여기서 ATC는 기존의 시스템에서와 같은 단순히 중계기가 아니라 시공간 블록 부호를 적용하기 위한 하나의 안테나로 고려된다. 먼저 시공간 부호를 적용하기 위한 전송 시나리오를 제안하고 다음으로 고려하는 전송 시나리오에서 시공간 블록 부호를 ATC에 적용하여 기존의 하향링크 전송방법과 모의 실험을 통해 성능 비교를 한다. 모의 실험 결과 제안한 방법은 기존의 하향링크 전송 방법에 비해 다이버시티 이득으로 인한 성능 향상을 얻을 수 있었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.75-78
• /
• 2010

웹 검색에는 기존의 정보검색(Information Retrieval) 시스템에서와 다르게 문서 간 하이퍼링크 정보를 바탕으로 각 웹 문서의 고유 중요도를 추정하는 방식이 자주 이용된다. 링크 분석에 기반한 알고리즘 중 PageRank 알고리즘은 구글의 웹 검색 서비스에 적용된 것으로 알려져 있다. 이런 PageRank 알고리즘에 따라 중요도를 계산하는 경우 색인된 웹 문서수가 증가함에 따라 계산에 필요한 CPU 자원의 사용도 함께 증가하며, 문서 수가 수 억 페이지에 달하면 하나의 서버에서는 계산을 수행할 수 없다는 문제가 있다. 본 논문에서는 이런 문제점을 해소하기 위해 여러 대의 서버를 PageRank 계산 용 클러스터로 사용할 수 있는 방법을 제시한다. 제시된 방법은 고속의 LAN을 이용하여 여러 대의 서버를 연결하고 반복적인 행렬 계산을 병렬로 수행할 수 있어 계산 시간을 단축시킬 수 있다. 이런 서버 클러스터 구현을 위해 멀티 쓰레딩 프로그램이 작성되었으며, PageRank 계산에 사용되는 행렬 데이터를 적은 양의 메모리만으로 표현 가능하도록 하였다.

• 정보처리학회논문지C
• /
• 제8C권4호
• /
• pp.405-414
• /
• 2001

전력연구원에서는 ATM WAN 통합망 기반 구축을 통하여 통신회선 임대비용의 절감과 안정적이고 고속의 인터넷 서비스를 수용함으로써 통신망의 경쟁력을 확보하는 것을 목표로 ATM 기반 전력통신망을 설계하였다. 이를 위하여 기존의 패킷 통신망 트래픽 통계 분석결과와 연간 트래픽 증가량 예측치를 기반으로 향후 서비스 수용계획을 고려한 토폴로지와 링크용량을 설계하였으며, 이를 바탕으로 전력통신망에서의 ATM 스위치 기반 네트워크 모델을 확립하였다. 본 논문에서는 ATM 기반 전력통신망의 설계결과를 요약한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 춘계학술발표대회
• /
• pp.70-71
• /
• 2023

최근 자동차는 다양한 서비스를 제공하는 플랫폼으로 진화하고 있다. 이러한 서비스를 제공하기 위한 기본 인프라는 차량간 통신이다. 하지만, 자동차의 높은 이동성은 무선 통신 링크의 단절을 빈번하게 일으키는 요인이 된다. 따라서 링크의 단절에 대처하기 위한 효율적인 대책이 필요하다. 본 논문은 통신 링크 단절로 인한 성능 저하를 줄이기 위한 릴레이 노드 선택 기법을 제안한다. 시뮬레이션을 통한 성능 분석에서 제안하는 기법을 통해 네트워크 성능이 향상되는 것을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.121-123
• /
• 2001

최근 이동 통신의 급격한 성장으로 인하여 동일한 통신 서비스간의 간섭 뿐 아니라 서로 다른 서비스간의 간섭 문제가 통신 서비스의 품질을 저하시키는 주된 요인으로 작용하고 있다. 특히, CDMA-based 시스템은 간섭에 의해 용량이 제한되므로 CDMA-based 시스템인 기존의 IS-95 및 PCS 서비스, 그리고 차세대 이동 통신인 IMT-2000/CDMA 시스템의 용량 개선을 위한 연구 및 효율적인 무선망 설계를 위한 연구가 필요하다. 본 연구에서는 IMT-2000/CDMA 시스템의 효율적인 링크 분석(Link Analysis)을 하는데 필요한 시스템 성능 평가와 시스템 통화용량을 산출하는 프로그램을 개발하고자 한다. 여기서, 시스템 성능을 예측하기 위해서는 신호 대 잡음 전력비 (E$_{b}$N$_{o}$ )의 개념이 요구된다. 시스템 통화용량은 잡음 특성이 매우 이상적인 상태를 기준으로 하여 역방향 최대 용량을 산정하는 Pole Capacity 산출 방식과 호차단율(B1ocking Probability)로부터의 통계적 산출 방법인 Erlang Capacity 산출 방식을 적용한다.