• Title/Summary/Keyword: Distributed Processing

검색결과 2,324건 처리시간 0.031초

구간 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 방식 (Low Cost and Acceptable Delay Unicast Routing Algorithm Based on Interval Estimation)

  • 김문성;방영철;추현승
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.263-268
    • /
    • 2004
  • 멀티미디어 응용 서비스에서는 특정 시간 내에 데이터 전송이 이루어져야 하는 시간 의존성이 있다. 이러한 실시간 특성은 네트웍의 QoS 보장을 위한 중요한 요소이다. 네트웍 사용자의 증가와 응용 프로그램의 데이터 전송율의 증가로 네트웍 자원을 효율적으로 사용하기 위한 연구는 계속 진행되고 있다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는(Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 단점을 극복하여 DCLC문제에 접근하기 위해 링크비용과 지연시간을 확률적으로 조합한 인자를 사용한 새로운 알고리즘을 연구하였다. 최근 Salama에 의해 제안된 DCUR 알고리즘은 최적에 가까운 알고리즘이나, 제안한 알고리즘은 DCUR 알고리즘과 비교하여 종합적인 컴퓨터 시뮬레이션 결과에 의하면 노드 수 200에서 38% 이상의 효과를 보았다. 본 알고리즘의 특징은 선택의 요소로서 새로운 인자를 만들었고, 링크를 순차적으로 선택하지 않고 동적으로 선택하는 방법을 구현하였다는 것이다.

P2P를 이용한 배포 서버의 부하 분산 (Load balancing of a deployment server using P2P)

  • 손세일;이석균
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.45-52
    • /
    • 2006
  • 분산 정보 시스템의 온-라인 유지보수를 위해서는 네트워크 내의 참여 노드들에게 파일을 배포하는 작업이 필수적이다. 이때 파일 배포에 대한 사용자들의 요청이 단기간에 집중되면, 배포 서버는 과부하 상태에 빠지며, 이를 플래시 크라우드(Flash Crowds)라 부른다. 플래시 크라우드를 회피하기 위한 일반적인 해결책은 하드웨어의 용량을 증설하는 것이다. 본 논문에서는 추가 비용의 발생 없이 P2P 기반의 소프트웨어적 해결책을 제안한다. 제안된 해결책에서 네트워크의 노드들은 인접한 노드들을 중심으로 서브네트워크들로 구성된다. 각 서브네트워크 내에서 배포 파일의 복사본은 노드들 상호간에 전송될 수 있어 배포 서버의 부하를 분산시킨다. 효율성을 높이기 위해 배포 대상 파일들은 하나의 패키지로 묶여지고 전송에 앞서 패키지는 동일한 크기를 갖는 다수의 세그먼트들로 분할된다. 정상 상태에서 배포 서버는 노드가 요청한 패키지를 세그먼트 단위로 전송한다. 그러나 배포 서버의 과부하 상태에서 노드가 필요한 세그먼트가 이미 서브네트워크 내에 존재할 경우, 서브네트워크 내의 노드는 필요한 세그먼트를 인접 노드로부터 전송받을 수 있다. 본 논문에서는 이를 처리하기 위한 자료구조와 알고리즘을 제안하고 시뮬레이션을 통해 성능 개선을 확인하였다.

모바일 단말기 상에서 안전한 인증을 위한 자바 기반의 PKI 시스템 연구 (A Study of Java-based PKI System for Secure Authentication on Mobile Devices)

  • 최병선;김상국;채철주;이재광
    • 정보처리학회논문지C
    • /
    • 제14C권4호
    • /
    • pp.331-340
    • /
    • 2007
  • 모바일 네트워크 환경은 언제 어디서나 네트워크를 사용하는 모바일 서비스를 편리하게 사용할 수 있도록 해준다. 그러나 언제 어디서나 서비스를 제공받을 수 있다는 것은 언제 어디서든지 정보가 누출되거나 왜곡될 위험성 또한 존재하기 마련이다. 특히, 프라이버시 문제가 해결되지 않고서는 우리 일상생활과 융합되어 편리함을 제공해주는 모바일 네트워크 환경이 오히려 모바일 네트워크 감시 체제를 구축하는 심각한 역기능을 초래하게 될 것이다. 모바일 단말기들은 크기와 모양이 다양하고 컴퓨팅 연산 능력이 적은 저성능 휴대 장치들이 많기 때문에, 컴퓨팅 연산이 많이 요구되는 공개키 암호 기술을 저성능 모바일 단말기에 적용하기는 힘든 상황이다. 이에 본 논문에서는 프라이버시 문제를 해결하면서, 컴퓨팅 연산 능력이 적은 저성능 모바일 단말기에 적용할 수 있는 자바 기반의 암호 모듈 및 PKI 기반의 사용자 인증을 제안하고자 한다. 국내 표준 암호 알고리즘(SEED, KCDSA, HAS160)과 인증서를 기반으로 세션키와 공개키를 조합함으로서 최소한의 암복호화 연산을 통해 인증 및 전자 서명을 제공하며, 이를 대표적인 모바일 단말기인 PDA 환경에서 세션키 분배 및 사용자 인증이 안전하게 이루어짐을 확인할 수 있었다.

고성능 네트워크 침입방지시스템을 위한 개선된 시그니처 해싱 알고리즘 (An Improved Signature Hashing Algorithm for High Performance Network Intrusion Prevention System)

  • 고중식;곽후근;왕정석;권희웅;정규식
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.449-460
    • /
    • 2009
  • 시그니처 해싱 알고리즘[9]은 해시 테이블을 사용하여 네트워크 침입방지시스템(Intrusion Prevention System)을 위한 빠른 패턴 매칭 속도를 제공한다. 시그니처 해싱 알고리즘은 모든 규칙에서 2 바이트를 선택하여 해쉬 값을 구한 후 해쉬 테이블에 링크시킨다. 이렇게 하여 패턴매칭 시에 실제 검사하는 규칙의 개수를 줄임으로써 성능이 향상되는 장점을 가진다. 그러나 규칙의 개수와 상관관계가 증가할 경우 같은 해쉬값을 가지는 규칙의 개수가 증가하여 성능이 떨어지는 단점이 있다. 본 논문에서는 시그니처 해싱 알고리즘의 단점을 보완하기 위해 규칙의 개수와 상관관계에 무관하게 모든 규칙을 해쉬 테이블 상에 고르게 분포시키는 방법을 제안한다. 제안된 방법에서는 해쉬 테이블에 규칙을 링크하기 전에 해당 해쉬 값에 링크된 규칙이 있는지 검사한다. 만약 링크된 규칙이 없으면 해당 해쉬 값에 규칙을 링크하고, 링크된 규칙이 있으면 다른 위치에서 해쉬 값을 다시 계산한다. 제안한 방법은 리눅스커널 모듈 형태로 PC에서 구현하였고, 네트워크 성능 측정 툴인 Iperf를 이용하여 실험하였다. 실험 결과에 의하면 기존 방식에서는 시그니처 개수 및 규칙의 상관관계가 증가함에 따라 성능이 저하되었지만, 본 논문에서 제안한 방식은 시그니처 개수와 규칙의 상관관계에 무관하게 일정한 성능을 유지하였다

경사도와 인공강우 강도가 토양유실에 미치는 영향 (Effects of Slope Gradient and Rainfall Intensity on Soil Losses with Rainfall Simulator Experiment)

  • 이계준;이정태;류종수;오동식;김점순
    • 한국토양비료학회지
    • /
    • 제45권6호
    • /
    • pp.877-881
    • /
    • 2012
  • 대관령 지역에 많이 분포하고 있는 두 토양, 석비레 (Saprolite) 토양과 차항통 (Chahang series) 토양을 사용하여 경사면이 균일한 나지 토양에서 경사도 0.5, 7, 15, 30%와 강우강도 20, 60, $90mm\;hr^{-1}$의 조합으로 12처리를 하여 토양 유실에 대한 인공강우실험을 하였다. 그 결과를 요약하면 다음과 같다. 석비레 (Saprolite) 토양에서는 경사도 7% 까지는 토양유실이 적게 나타나다가 7% 이상의 경사면에서는 급격하게 증가하였고 차항통 (Chahang series) 토양은 경사도, 강우강도 증가와 함께 유실이 점증하였고, 경사도와 강우강도가 적은조합에서도 유실이 다소 크게 나타났다. 경사도 15, 30%와 강우강도 60, 90mm/hr의 조합처리에서는 두 토양 모두 토양유실이 크게 일어나고, 두 토양 간에 큰 차이는 없었다. 차항통 (Chahang series) 토양은 경사도, 강우강도가 적은 조합에서도 유실이 일어날 위험성이 크므로 토양관리에 주의를 요한다.

스쿠버다이빙의 교육 서비스품질과 고객만족 및 재구매의사의 관계 (The Relationship between Educational Service Quality, Customer Satisfaction and Repurchase Intention of Scuba Diving)

  • 신명수;오경아;박성준
    • 한국응용과학기술학회지
    • /
    • 제36권4호
    • /
    • pp.1327-1337
    • /
    • 2019
  • 본 연구는 스쿠버다이빙의 교육 서비스품질과 고객만족 및 재구매의사의 관계를 연구하는데 그 목적이 있다. 서울 소재의 스쿠버다이빙장의 스쿠버를 모집단으로 선정하고 비확률 표본추출법 중 편의추출법(conven-ience sampling)을 사용하여 총 200부의 설문지를 배포하였다. 이 중 불성실하게 응답되어졌다고 판단한 46부의 설문지를 제외하고 총 154부의 자료를 유효표본으로 사용하였다. 자료처리방법은 SPSS18.0 프로그램을 사용하여 빈도분석, 탐색적 요인분석, 상관관계 및 다중회귀분석을 실시하였다. 본 연구결과는 다음과 같다. 첫째, 교육 서비스품질과 고객만족의 관계를 분석한 결과 교육 서비스품질 중 시설(β=.349), 프로그램(β=.340)이 만족에 영향을 미치는 것으로 나타났다. 또한 교육 서비스품질에 대한 고객만족의 설명력을 살펴보면, 교육 서비스품질의 전체 변량 중 약 47%의 설명력을 갖는 것으로 나타났다. 둘째, 교육 서비스품질과 재구매의 관계를 분석한 결과 교육 서비스품질 중 비용(β=.215), 프로그램(β=.442)이 재구매에 영향을 미치는 것으로 나타났다. 또한 교육 서비스품질에 대한 재구매의 설명력을 살펴보면, 교육 서비스품질의 전체 변량 중 약 53%의 설명력을 갖는 것으로 나타났다. 셋째, 고객만족과 재구매의 관계를 분석한 결과 만족(β=.555)은 재구매에 영향을 미치는 것으로 나타났다. 또한 만족에 대한 재구매의 설명력을 살펴보면, 전체 변량 중 약 55%의 설명력을 갖는 것으로 나타났다.

스타일 기반 키워드 추출 및 키워드 마이닝 프로파일 기반 웹 검색 방법 (An Efficient Web Search Method Based on a Style-based Keyword Extraction and a Keyword Mining Profile)

  • 주길홍;이준휘;이원석
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1049-1062
    • /
    • 2004
  • World Wide Web의 대중화로 인해 전자 정보량이 급속하게 증가하였고, 이러한 많은 양의 다양한 정보에 대한 효율적인 검색 시스템의 필요성이 증대되었다. 정확한 검색 결과를 제공하기 위해 사용자 요구 사항의 올바른 분석과 서술이 중요하게 인식되고 있으며, 분산 환경에서의 요구 사항 추출 및 분석의 필요성이 대두되고 있다. 본 논문에서는 웹 검색 방법에 있어서 목표 검색어만을 가지고 검색을 수행하는 기존 검색 방법과 달리 검색어가 나타나는 문맥 정보를 추가하여 검색하는 방법을 제안하고 구현하였다. 또한 본 논문에서는 제안된 새로운 키워드 추출 방법으로 추출된 키워드를 기반으로 키워드 마이닝 프로파일에 기반한 웹 검색 시스템을 제안하고 구현하였다. 이는 원하는 정보를 대표하는 목표 검색어만 가지고 검색을 수행하는 기존의 검색방법과 달리 검색어가 포함된 문맥정보를 추가하여 검색하기 때문에 기존의 검색방법보다 정확하고 효율적인 정보를 제공한다. 특정 도메인으로부터 순위가 매겨진 도메인 키워드 리스트를 작성하여 이를 기준으로 기존의 출현빈도기반의 차이를 실험을 통하여 보였으며, 예제 기반 질의를 바탕으로 키워드 마이닝 프로파일을 만들어 검색을 수행하는 검색 방법으로 이의 효용성을 실험을 통해 검증하였다.

사물인터넷 환경에서 표준 Profile 데이터 상호운용을 위한 DDS 기반 BLE 어댑터 (DDS-Based BLE Adaptor for Standard Profile Data Interoperation in Internet of Things)

  • 오정훈;백문기;오길탁;이규철
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권11호
    • /
    • pp.403-410
    • /
    • 2016
  • 사물 인터넷(IoT: Internet of Things)은 모든 것들 간 상호 운용을 통하여 기존에 제공하지 못 했던 새로운 형태의 서비스 제공을 목적으로 한다. 이러한 사물 인터넷의 발달을 통하여 기존 인터넷 기반 컴퓨터 모델에서 이기종 사물 간 분산 연결 모델로 진화하고 있다. 이기종 사물 간 통신하기 위해서는 서로 다른 프로토콜 간 통신이 안 되는 이질성 문제를 해결해야만 한다. 이러한 문제를 해결하기 위해 미들웨어 구조의 어댑터를 통해 각 사물의 데이터를 추상화하여 통일된 데이터 단위를 만들고 이를 바탕으로 각 사물 간 상호 연동할 수 있다. 본 논문에서는 실시간 표준 미들웨어인 DDS(Data Distribution Service)를 기반으로 사물 간 데이터를 상호 연동하는 BLE(Bluetooth Low Energy) 어댑터를 제안한다. BLE 어댑터를 통하여 BLE 장치 간 데이터 연동이 가능할 뿐만 아니라 서로 다른 프로토콜 장치와도 양방향 데이터 연동이 가능하다. 또한 기존 BLE 장치 및 연구들은 Bluetooth SIG에서 제정한 표준 데이터 포맷인 프로파일을 사용하지 않고 개별적으로 정의한 데이터 포맷을 사용하여 BLE 장치의 종류와 제조사에 따라 데이터 교환이 안 되는 문제가 있다. BLE 어댑터는 이러한 문제를 해결하고자 12개의 프로파일을 분류 및 분석하여 프로파일 기반의 공통 데이터 포맷을 만들어 적용하였다. 프로파일 기반의 공통 데이터 포맷을 사용함에 따라 표준 프로파일 데이터 상호 운용을 위한 BLE 어댑터는 BLE 장치의 종류와 제조사에 영향 받지 않는 폭넓은 상호 운용성을 얻을 수 있다.

그래디언트 부스팅을 활용한 암호화폐 가격동향 예측 (Prediction of Cryptocurrency Price Trend Using Gradient Boosting)

  • 허주성;권도형;김주봉;한연희;안채헌
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권10호
    • /
    • pp.387-396
    • /
    • 2018
  • 과거부터 주식시장의 주가 예측은 풀리지 않는 난제이다. 이를 과학적으로 예측하기 위해 다양한 시도 및 연구들이 있어왔지만 정확한 가격을 예측하는 것은 불가능하다. 최근 분산 원장이라는 개념을 기술적으로 구현한 최초의 암호화폐인 비트코인을 시작으로 다양한 종류의 암호화폐가 개발되면서 암호화폐 시장이 형성되었고, 그 가격을 예측하기 위해 다양한 접근들이 시도되고 있다. 특히, 기존의 전통적인 주식시장에서의 주가 예측 기법들을 적용하려는 시도부터 딥러닝과 강화학습을 적용하려는 시도까지 다양하다. 하지만 암호화폐 시장은 기존 주식 시장에는 없던 여러 가지 새로운 특징을 가지는 시장으로서 전통적인 주식 시장 분석 기술뿐만 아니라 암호화폐 시장에 적합한 새로운 분석 기술에 관한 수요가 증가하고 있는 상황이다. 본 연구에서는 우선 빗썸의 API를 통하여 7개의 암호화폐 가격 데이터를 수집 및 가공하였다. 이후, Data-Driven 방식의 지도학습 기반 기계학습 모델인 그래디언트 부스팅 모델을 채택하여 암호화폐 가격 데이터 변화를 학습하고, 검증단계에서 가장 최적의 모델 파라미터를 산출하고, 최종적으로 테스트 데이터를 활용하여 암호화폐 가격동향 예측 성능을 평가한다.

온라인 축산물 유통 실태 조사 (Distribution status survey of livestock Products Sold via Online Websites)

  • 김지연;서은주;고바라다;서두리;정보람;서미희;임진택;김은선;김용환
    • 한국동물위생학회지
    • /
    • 제39권1호
    • /
    • pp.13-20
    • /
    • 2016
  • This study is aimed to find out distribution status of online-market livestock products by purchasing and examining 120 cases of livestock products (seasoned meat: 17, 33 cases of packaged meat, 23 cases of ground meat, 19 cases of ham, 11 cases of sausage, 4 cases of bacon, 1 case of meat processing, 8 cases of Meat extract processed, and 4 cased of Dry storage of meat) at 17 On-line markets from April to August. 2015. We checked the weight of them first, and carried out ingredients test for each of processed meats. And we performed gene screening test on the products which were labelled 'Hanwoo' to investigate that the products were made of Korean native cattle. we also carried out test of identifying domestic animal species on ham, sausage and ground processed products. After weighing all products, we could know that all of them were delivered more than labelled weight or in allowable error. The result values of test which measured level of preservatives, Nitrite, Volatile Basic Nitrite (VBN), and tar Color by the type of processed meat products were in permissible range or not detected. Also, 17 beefs inspected Korean native cattle gene test were confirmed that they were made by real korean native cattle. But 2 cases of Ham, sausage, and ground processed products had difference between label and goods. In this study, we could make a decision that livestock products, distributed in On-line markets, were safe and expect to make higher degrees of hygiene for livestock products seller. Futhermore, we hoped result of this study could be used by basic data for progressive national policy decisions.