• Title/Summary/Keyword: 통신지연

검색결과 3,204건 처리시간 0.031초

재결정 위상의 분산적 구성과 비구조적 피어투피어 망에서의 효율적 검색 (Distributed Construction of the Recrystallization Topology and Efficient Searching in the Unstructured Peer-to-Peer Network)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.251-267
    • /
    • 2008
  • 본 논문에서 비구조적 피어투피어 망을 위한 적은 검색 시간을 가지는 최적화된 위상을 구성하는 분산된 위상 제어 알고리즘을 제안한다. 각 노드는 높은 검색 적중률을 가지는 최적의 노드들을 노드 자신의 적중률에 지수적으로 비례하는 수만큼 선택하고, 그들과 연계한다. 총체적 거동은 자연계에서는 볼 수 있는, 각 입자의 에너지 준위에 따라 입자들이 결합되는 재결정 현상과 결과적으로 거의 유사하다. 구성된 위상의 노드들의 적중율들 사이에는 부분 순서(Partial-order) 관계가 있다. 그러므로, 질의 메시지가 노드를 방문하는 경우에, 그 노드는 항상 직전에 방문하였던 노드들 보다 더 높은 적중률을 가지고 있다. 또한, 무위도식(Freeloader) 노드로부터 보내진 질의 메시지는 한 홉 전달에 의해, 무위도식하지 않은 노드들로 전달될 수 있고, 그것은 다시는 무위도식하는 노드들을 방문하지 않는다. 이처럼 검색은 제한된 지연시간 안에 이루어진다. 또한, 본 논문에서는 이 위상을 활용하여 효과적인 연쇄반응적 검색 방법을 제안한다. 그러한 제어된 다중 전송 방식은, 방송을 사용하는 방식 보다 질의 메시지들의 수를 43 퍼센트만큼 줄이며, 검색시간을 94 퍼센트 절감한다. 제안된 방안의 검색 성공률은 99 퍼센트이다.

비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법 (Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System)

  • 정원일;이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.591-602
    • /
    • 2003
  • 기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.

인터넷을 이용한 트랙터 원격모니터링과 제어 (Remote Monitoring and Control of Tractor on Internet)

  • 김상철;박우풍;이용범;한길수;임동혁;이운용
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2005년도 하계 학술대회 논문집
    • /
    • pp.59-63
    • /
    • 2005
  • 가. 자율주행 트랙터가 작업하는 동안 작동상태를 효과적으로 모니터링하고 제어할 수 있도록 하기 위해 인터넷을 통한 자율주행 트랙터의 모니터링과 원격제어 기술에 대하여 시험 하였다. 나. 트랙터를 모니터링하고 제어하는 곳과 경작지가 있는 곳을 인터넷으로 연결하고, 운전자가 탑승하지 않은 트랙터는 인터넷을 통해 전달받은 명령을 수행하도록 액튜에이터를 제어하고 제어되는 상황을 경작지에 위치한 카메라가 촬영하여 인터넷을 통하여 원격지의 운전자 쪽으로 전송하도록 시스템을 구성했다. 다. HST 트랙터 조종장치로서 서보제어가 가능한 액튜에이터를 개발 장착하고 제어성능을 시험하였다. 전자유압제어(EHPS)식 조향액튜에이터는 , 조향가능각 100도의 전범위에 조향 제어가 가능했으며 전조향에 필요한 시간은 약 1.6초 정도 였다. 피스톤 펌프의 사판각을 제어하는 전후진 제어기는 리니어 모터 구동식으로 총 제어 변위 50mm를 이동하는데 제어시간이 약 1.2초 소요되었다. 엔진 회전수를 제어하기위한 스로틀 액튜에이터는 리니어 모터 구동식으로 제어변위 30mm에 대해 제어시간이 0.8초 소요되었다. 3점 링크에 부착된 작업기의 위치를 제어하는 리프트 제어기도 리니어모터로 구동하였으며 제어거리 40mm에 대해 제어시간 0.9초정도가 소요되었다 라. 제작된 HST 무인 트랙터를 인터넷과 무선통신 시스템을 이용하여 원격 모니터링과제어 가능성에 대해 시험 했다. 인터넷을 통한 장거리 원격제어 및 모니터링 시험에서 제어신호의 전달지연은 0.3 ${\sim}$ 0.5초정도로 제어신호의 피이드 백을 확인할 때까지는 약1초정도의 대기 시간이 필요한 것으로 나타나 모니터링 및 제어 시스템의 개발 시 이를 고려할 설계가 필요한 것으로 나타났다.된 표층수온 분포값보다 2005년 2월에 관측된 표층수온 분포값이 상대적으로 낮은 분포 특성을 나타내고 있었다. 따라서 인공위성자료를 이용한 황해의 2004년 해황 분석 결과는 이상수온 상승의 원인이 쿠로시오 해류의 변동과 관련성이 높다고 판단되며 이에 대한 지속적인 연구가 현재 진행중에 있다.에 인산염 처리, 여기에 초음파 처리, 마지막 단계로 3분 끓이면 억제율이 68%까지 억제되었다. 이는 단일처리시 전혀 억제를 못하는 처리를 단계별로 한 단계씩 더해가면 allergy 억제효과가 나타난다고 할 수 있겠다. 초음파 처리도 역시 저 allergy 처리 공정에 이용될 수 있는데 이것은 그 처리로 인해 새로운 알러젠이 생성될 수도 있다. 또한 복합처리로 allergy를 감소시키면 연속적이고 동시적으로 하기 때문에 원가를 절감할 수 있다.환경현안에 대한 정치경제적 접근을 외면하지 말고 교과서 저작의 소재로 삼을 수 있어야 하며, 이는 '환경관리주의'와 '녹색소비'에 머물러 있는 '환경 지식교육'과 실천을 한단계 진전시키는 작업으로 이어질 것이다. 이후 10년의 환경교육은 바로 '생태적 합리성'과 '환경정의'라는 두 '화두'에 터하여 세워져야 한다.배액에서 약해를 보였으나, 25% 야자지방산의 경우 50 ${\sim}$ 100배액 어디에서도 액해를 보이지 않았다. 별도로 적용한 시험에서, 토마토의 경우에도 25% 야자지방산 비누 50 ${\sim}$ 100배액 모두 약해를 발생하지 않았으나, 오이에서는 25% 야자지방산 비누 100배액에도 약해를 나타내었다. 12. 이상의 결과, 천연지방산을 이용하여 유기농업에 허용되는 각종의 살충비누를 제조할 수 있었으며, 방제가 조사결과 진딧물, 응애 등 껍질이 연약한

  • PDF

무선네트워크 비행제어시스템을 탑재한 무인항공기의 시험개발 (Test development of a UAV equipped with a Fly-By-Wireless flight control system)

  • 오형석;김병욱;이시훈;노원호;강승은;고상호
    • 한국항공우주학회지
    • /
    • 제45권12호
    • /
    • pp.1039-1047
    • /
    • 2017
  • 본 논문은 무선네트워크를 사용하는 비행제어시스템을 탑재한 고정익 무인항공기의 시험개발에 대해 소개한다. 무선네트워크를 기반으로 하는 항공기는 기존의 방식과 달리 센서와 구동기를 무선으로 연결하여 전선의 무게를 줄여 항공기를 경량화 할 수 있고, 이에 따라 기체 정비비용과 시간을 절약할 수 있다. 본 연구에서 사용된 무인항공기는 AHRS와 GPS, 엘리베이터와 에일러론을 구동하는 서보모터가 ZigBee 통신을 이용하여 FCC에 연결되었다. 또한 무선신호에 의한 지연이 비행안전성에 미치는 영향을 알아보고자 실내 및 비행시험을 수행하였으며, 유선비행제어시스템과의 결과 비교를 통해 이러한 영향은 매우 미미했음을 확인하였다.

인터넷 혼잡상황에서 멀티미디어 스트리밍 서비스의 QoE 향상을 위한 전송률 제어기법 (A Novel Rate Control for Improving the QoE of Multimedia Streaming Service in the Internet Congestion)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.492-504
    • /
    • 2009
  • IPTV나 Mobile IPTV와 같은 실시간 멀티미디어 스트리밍 시스템의 설계에 있어 중요한 요소 중 하나는 변화하는 네트워크 특성과 상태에 효율적으로 적응하여 멀티미디어 데이터를 전달하는 것이다. 네트워크 적응적 데이터 전송은 네트워크의 혼잡상황에서 네트워크의 안정성과 프로토콜간 공정성을 향상시킬 수 있지만 영상재생의 연속성과 같은 콘텐트 재생 특성을 고려하지 않아 사용자에게 양질의 QoE(Quality of Experience)를 제공하지 못하는 문제점을 가지고 있다. 본 논문에서는 콘텐트의 재생 특성을 고려하지 않아 발생하는 문제점을 해결하기 위해 인터넷 혼잡상황에서 멀티미디어 스트리밍 서비스의 QoE 향상을 위한 새로운 전송률 제어기법인 NCAR(Network and Client-Aware Rate control)을 제안하였다. 제안한 NCAR 기법은 네트워크 인지형 혼잡제어(Congestion Control)와 클라이언트 인지형 흐름제어(Flow Control)를 기반으로 동작하고 있다. 네트워크 인지형 혼잡제어는 멀티미디어 스트리밍의 공성정과 안정성을 향상시키고 높은 링크 활용도와 전송률의 변화를 감소시키며 클라이언트 인지형 흐름제어는 미디어 재생의 불연속성을 제거하고 안정된 버퍼할당과 낮은 재생지연시간의 좋은 특성을 제공한다. 시뮬레이션 결과를 통해 제안한 방법의 유효성을 확인하였다.

국내 HCI 분야 문헌정보학 연구의 역할 분석과 방향성 고찰 (Analysis of the Role of Library and Information Science Related Research Efforts in Korean Human Computer Interaction Subject Field)

  • 이지연;감미아;한남기;송한나
    • 정보관리학회지
    • /
    • 제33권2호
    • /
    • pp.177-200
    • /
    • 2016
  • 본 연구는 학제성이 강한 HCI 연구 내에서 문헌정보학 분야 연구가 수행한 연구내용과 역할을 분석하고 향후 타 학문분야와의 협력 가능성 및 수행 가능한 연구주제를 살펴보고자 하였다. 연구에서 사용된 데이터는 문헌정보학 분야의 대표적인 국내 학술지 및 한국HCI학회 학술대회의 발표논문집에서 추출한 키워드와 소속 정보이며, 이들을 활용하여 네트워크 분석과 빈도 분석을 하였다. 국내 HCI 분야에서는 정보통신, 컴퓨터공학, 기술산업 등이 활발한 교류를 보이고 있었으며, 문헌정보학은 연구 협력에 있어서 비교적 소극적이었다. 문헌정보학 연구의 HCI 분야 내 역할을 살펴본 결과, 타 분야와 협력이 필요한 전문적인 주제에 대해서는 그 관심도가 높지 않음을 발견했다. 그러나 문헌정보학 분야 학술지에 타 학문분야 연구자들이 HCI 관련 논문을 다수 게재했다는 점과 기술산업 분야와도 어느 정도 연결성을 가지고 있다는 점에서, 향후 문헌정보학 분야가 기술산업 등 타 분야와의 협력을 통한 공동연구를 적극적으로 수행한다면 학계 간의 연구주제 확장 및 발전에 기여할 수 있음을 발견하였다.

능동형 피난유도기기와 실시간 피난경로생성 기술을 적용한 여객선 스마트 인명대피 시스템 (Smart Escape Support System for Passenger Ship : Active Dynamic Signage & Real-time Escape Routing)

  • 최장원;양찬수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2017년도 추계학술대회
    • /
    • pp.79-85
    • /
    • 2017
  • 여객선 위험상황 발생 시, 선장 및 승무원들이 신속하고 정확하게 대피안내를 하였는지 여부는 매우 중요하다. 그렇지 못할 경우 세월호 사고와 같이 엄청난 참사를 유발할 수 있기 때문이다. 선장의 대피 의사결정이 지연되고 대피 상황에서 승객들을 안내할 승무원들도 부족한 상황에서 수많은 희생자가 발생한 것은 어쩌면 당연한 결과라고 볼 수 밖에 없다. 여객선 설계 단계에서 구조적, 물리적으로 비상 대피 경로를 반영하고는 있지만, 실제 대피 상황에서 많은 수의 승객들에게 올바른 대피 안내를 제공하는 것은 여전히 간단한 문제가 아니다. 승객들은 공포심에 당황하여 잘못된 방향으로 대피할 수도 있고, 혼잡한 대피상황은 더욱 상황을 악화시킨다. 승무원들도 당황할 수 있는 실제 위험 상황에서 기존의 피난 유도등이나 피난 유도선, 그리고 소수의 훈련 받은 승무원들만으로는 많은 수의 승객을 효과적으로 대피시키기 어려운 현실이다. 여객선 스마트 인명대피 시스템은 2016년부터 4개년 해양수산부 연구개발 과제로 개발 중에 있으며, 대피 경로상의 주요 지점에 설치되는 다수의 능동형 피난유도 장치, 사물인터넷 무선통신기술 LoRa, 실시간 대피경로를 생성 서버, 시각화 관제소프트웨어 등으로 구성된다.

  • PDF

패킷 손실률에 기반한 효율적인 TCP Buffer Tuning 알고리즘 (An Efficient TCP Buffer Tuning Algorithm based on Packet Loss Ratio(TBT-PLR))

  • 류기철;김동균
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.121-128
    • /
    • 2005
  • 기존 TCP 기술은 송${\cdot}$수신측에 각각 고정된 크기의 버퍼를 할당하기 때문에 높은 대역폭(High-Bandwidth) 및 큰 전송지연(High Delay)을 가진 통신에는 적합하지 못하다. 따라서 종단간의 TCP 처리량을 개선하기 위해 통신망 상황에 따라 자동으로 TCP 버퍼를 조절하려는 시도가 있어왔다. ATBT(Automatic TCP Buffer Tuning)에서 송신측은 현재의 혼잡 제어 윈도우(CWND)의 값에 따라 송신 버퍼 크기를 조절하고 수신측은 운영체제가 정해ens 최대 크기의 TCP 버퍼 값으로 수신 버퍼 크기를 고정한다. DRS(Dynamic Right Sizing) 에서는 이전에 수신한 TCP 데이터의 두 배를 현재 송신할 TCP 데이터라고 예측함으써, TCP 수신측은 단순히 이에 따라 수신 버퍼 크기를 동적으로 변화시킨다. 그렇지만 TCP 세그먼트의 손실 가능성으로 인해 정확히 두 배로 버퍼 크기를 변화시킬 필요는 없다. 따라서 우리가 제안한 패킷 손실률에 기반한 효율적인 TCP 버퍼 조절 알고리즘(TBT-PLR:TCP Buffer Tuning Algorithm based on Packet Loss Ratio)은 TCP 송신측에는 ATBT 방법을 TCP 수신측에는 TBT-PLR 방법을 적용하였다. 실제 TCP 성능을 테스트하기 위해서 리눅스 커널 2.4.18을 수정하여 구현하였으며 기존의 고정된 크기의 TCP 버퍼를 가진 경우와 버퍼 크기가 동적으로 변하는 TBT-PLR을 적용한 경우를 비교하였다. 결과적으로, TCP 연결들간의 균형있는 메모리 사용으로 인해 성능 향상을 얻을 수 있었다.

동적 선형 모델을 이용한 교통 흐름 시계열 분석 (Time Series Analysis for Traffic Flow Using Dynamic Linear Model)

  • 김홍근;박철영;신창선;조용윤;박장우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권4호
    • /
    • pp.179-188
    • /
    • 2017
  • 도시 내의 교통흐름을 정확히 분석하는 것은 매우 어렵다. 특히, 교통사고나 보행자, 교차로 등은 도시 내의 교통흐름을 분석하는데 있어서 어려움을 가중시킨다. 현재 소도시(예를 들어 전라남도 순천시)들에도 버스 정보시스템(Bus Information System, BIS)이 보급되어 있고 이를 통하여 도착시간 예측 등과 같은 정보를 제공하고 있다. BIS는 버스의 위치, 구간별 이동시간, 출발-도착 시간등을 제공하고 있다. 따라서 본 논문에서는 BIS로부터 정류장 간의 평균 이동 시간, 그리고 이동 거리 등을 시간대 별로 추출하여 도시 내의 교통흐름을 시계열 분석하고자 한다. 소도시의 경우 버스 정보는 도시교통 흐름을 설명하는 중요하고 효과적인 자료이다. 앞서 언급한 신호등 지연, 보행자, 교차로 등은 교통흐름을 분석하고 예측하는데 어려움을 더한다. 본 논문에서는 동적 선형 모델(Dyanamic Linear Model, DLM)을 이용하여 중요 구간의 교통흐름을 시계열 분석하고 예측하는 방법을 제시한다. 이때 구간별 통행 속도를 평일과 주말로 나누어 분석한다. DLM을 이용하여 구간별 이동속도의 시계열 분석을 통하여 도시 내의 교통흐름을 파악하여 향후 교통 체증 및 혼잡 구간을 예보하고 버스의 정확한 도착시간을 예측하는데 도움을 줄 수 있으리라 생각한다.

아웃소싱된 클라우드 데이터의 프라이버시를 보호하기 위한 멀티 키워드 검색 프로토콜의 개선 (An Improved Multi-Keyword Search Protocol to Protect the Privacy of Outsourced Cloud Data)

  • 김태연;조기환;이영록
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권10호
    • /
    • pp.429-436
    • /
    • 2017
  • 최근 클라우드 컴퓨팅 환경에서 민감하거나 중요한 데이터를 아웃소싱하는 경향이 늘어나고 있다. 하지만 아웃소싱된 데이터의 프라이버시 보호는 매우 중요하다. 지금까지 단일 데이터 소유자와 다수의 데이터 사용자로 구성된 클라우드 컴퓨팅 환경에서 안전하고 효율적인 멀티 키워드 검색 구조들이 다양하게 제안되었다. Zhang 등은 다수의 데이터 소유자들과 사용자들로 연결된 클라우드 컴퓨팅 환경에서 멀티 키워드를 기반으로 하는 검색 프로토콜을 제안하였다. 그들의 프로토콜은 두 가지 문제점을 동시에 안고 있다. 하나는 클라우드 서버가 키워드 인덱스와 사용자의 트랩도어를 통해 데이터 파일들 간의 연관성을 불법적으로 추론할 수 있다는 것이고, 다른 하나는 키워드 인덱스의 크기만큼 복잡한 연산을 수행해야 하기 때문에 사용자의 요청에 대한 응답이 지연된다는 것이다. 본 논문에서는 클라우드 서버를 전적으로 신뢰할 수 없는 노드라는 가정 하에서 우리는 아웃소싱된 데이터의 프라이버시가 보호되는 개선된 멀티 키워드 기반 검색 프로토콜을 제안한다. 그리고 제안된 프로토콜이 Zhang의 프로토콜보다 데이터 파일들 간의 연관성 추론 측면에서 더 안전하고, 처리 시간의 측면에서 더 효율성이 높음을 실험을 통해 보인다.