• 제목/요약/키워드: Discovery Time

검색결과 565건 처리시간 0.029초

A Study on an Improved DDS Discovery Method for a Large-scale System

  • Jeong, Yeongwook
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권10호
    • /
    • pp.51-58
    • /
    • 2020
  • DDS 디스커버리는 같은 도메인을 사용하고, 다른 노드에 존재하는 DDS 객체를 찾는 과정이다. 한 노드에서 DDS 디스커버리 과정이 실패한다면, DDS 디스커버리가 실패한 노드에서 정상적인 DDS 데이터 송수신이 불가능하여 시스템 운용에 큰 영향을 미칠 수 있다. 그렇기 때문에, DDS 디스커버리의 성능을 향상시켜 DDS 디스커버리 과정을 빠르게 완료하고, 네트워크 부하와 컴퓨터 자원 사용량을 줄여서 DDS 디스커버리가 실패할 수 있는 가능성을 줄일 수 있다면 전체 시스템의 성능 향상에 큰 영향을 줄 수 있다. 본 논문에서는 대용량 시스템에서 DDS 디스커버리 시간과 네트워크 부하, 컴퓨터 자원 사용량을 줄일 수 있는 성능 향상을 위한 새로운 방법을 제안하고, 시험을 통하여 제안한 방법의 효율성을 증명한다.

Fast Device Discovery for Remote Device Management in Lighting Control Networks

  • Choi, Sang-Il;Lee, Sanghun;Koh, Seok-Joo;Lim, Sang-Kyu;Kim, Insu;Kang, Tae-Gyu
    • Journal of Information Processing Systems
    • /
    • 제11권1호
    • /
    • pp.125-133
    • /
    • 2015
  • The Remote Device Management (RDM) protocol is used to manage the devices in the lighting control networks. RDM provides bi-directional communications between a controller and many lighting devices over the DMX512-A network. In RDM, using a simple binary search scheme, which is based on the 48-bit unique ID (UID) of each device, discovers the lighting devices. However, the existing binary search scheme tends to require a large delay in the device discovery process. In this paper, we propose a novel partition-based discovery scheme for fast device discovery in RDM. In the proposed scheme, all devices are divided into several partitions as per the device UID, and the controller performs device discovery for each partition by configuring a response timer that each device will use. From numerical simulations, we can see that there is an optimal number of partitions to minimize the device discovery time for a given number of devices in the proposed scheme, and also that the proposed partition-based scheme can reduce the device discovery time, as compared to the existing binary search scheme.

국제중재에서의 전자증거개시 -전자증거개시를 규율하는 규정의 제정을 중심으로- (Electronic Discovery in International Arbitration -Focusing on the Establishment of Rules Regarding Electronic Discovery-)

  • 안정혜
    • 한국중재학회지:중재연구
    • /
    • 제20권2호
    • /
    • pp.67-90
    • /
    • 2010
  • Electronic discovery refers to the discovery of electronically stored information. The differences between producing paper documents and electronic information can be categorized into seven groups: massive volume, persistence, dynamic and changeable contents, metadata, environment-dependence, dispersion and searchability. Since these differences make the discovery more expensive and less expeditious, it is necessary to limit the scope of discovery. Accordingly, a number of arbitration institutions have already introduced rules, guidelines or protocols on electronic discovery. ICDR guidelines take a minimal approach and address only the proper form of electronic document. CIArb Protocol is intended to act as a checklist for discovery of electronic data. CPR Protocol offers four modes of discovery of electronic documents ranging from minimal to extensive among which the parties may choose the way of electronic discovery. IBA Rules on Evidence and ICC Rules are silent on the issue of electronic discovery, however, working parties of the ICC are considering updates to the rules to deal with electronic discovery. It is disputed whether rules, guidelines or protocols on electronic discovery is necessary or appropriate. Although some have suggested that existing rules can make adequate provision for electronic discovery, it is more desirable to prepare new rules, guidelines or protocols to make arbitrators and counsels be familiar with electronic discovery process, to provide an adequate standard for electronic discovery and to limit the time and cost of electronic discovery. Such rules on electronic discovery should include provisions regarding the form of electronic document production, conference between parties regarding electronic discovery, keyword search, bearing the expenses to reduce disputes over electronic discovery.

  • PDF

무선 애드혹 네트워크에서의 확률적 이웃 탐색 기법 (Probabilistic Neighbor Discovery Algorithm in Wireless Ad Hoc Networks)

  • 송태원;박현희;백상헌
    • 한국통신학회논문지
    • /
    • 제39B권9호
    • /
    • pp.561-569
    • /
    • 2014
  • 무선 애드혹 네트워크에서 이웃 탐색 과정은 네트워크를 초기화하는데 먼저 수행되어야 하고, 라우팅 알고리즘이나 토폴로지 컨트롤, 그리고 MAC 계층 설계를 위해서도 반드시 필요한 과정이므로 효율적인 분산적 이웃 탐색방법 설계가 필수적이다. 본 논문에서는 확률적 이웃 탐색 기법 (PND: Probabilistic neighbor discovery)을 제안한다. 제안한 기법에서는 MIMD (Multiplicative-increase, multiplicative-decrease) 정책을 통해 광고 메시지의 전송확률을 제어함으로써 이웃 탐색에 소요되는 시간을 줄이는 것이 가능하다. 더불어 임의의 기기가 광고 메시지를 전송한 경우, 그 메시지가 성공적으로 전송되었는지 여부를 알 수 있는 충돌 감지 기법 (CD: Collision detection)을 도입함으로써 확률적 이웃 탐색 기법의 성능을 더 높일 수 있다. 시뮬레이션 결과는 제안 기법이 모든 이웃을 탐색하기까지 소요되는 시간을 15.6%~57%까지 감소시킬 수 있음을 보여준다.

ASESDP : An Efficient Service Discovery Protocol in Pervasive Computing Environments

  • Ma, Qianli;Liao, Minghong;Jiang, Shouxu;Hong, Wan-Pyo;Gao, Zhenguo
    • Journal of information and communication convergence engineering
    • /
    • 제6권4호
    • /
    • pp.396-404
    • /
    • 2008
  • Service discovery is the technology of finding needed services in networks, and a key point in pervasive computing environments. This paper presents a novel service discovery protocol: ASESDP(AIP and SRR Enhanced Service Discovery Protocol). In ASESDP, tow schemes are proposed to enhance its performance: AIP(Advertisement Information Piggybacked) and SRR(Shortest Reply Route). In AIP, parts of advertisement information are piggybacked in the service reply packet, which makes the advertisement information propagating along the reply path, and spreads its transmission area. In SRR, in order to reduce the service response time, the shortest reply route is chosen to forward the service reply packet to the source node sending the service request. With the theoretical analysis and Glomosim simulation results, it is verified that ASESDP can reduce the number of service request packets, save the response time, and improve the efficiency of service discovery.

IEEE 802.15.3c 기반에서 지향성 안테나를 사용했을 때의 이웃장치 탐지과정 분석 (Analysis of Neighbor Discovery Process with Directional Antenna for IEEE 802.15.3c)

  • 김미정;이우용
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.9-14
    • /
    • 2012
  • 밀리미터파 대역에서의 이웃장치 탐지는 이 대역의 통신에서의 필수 선제조건이므로 아주 중요하고 또한 긴급한 문제이다. 본 논문에서는 모든 장치에 지향성 안테나가 탑재되어 있는 경우 밀리미터파 대역 개인영역 무선네트워크에서 지향성 안테나의 효과를 기반으로 한 동기식, direct, two-way 지향성 이웃장치 탐지과정을 분석한다. 주어진 시간동안 발견되는 장치의 비율과 한 방향에서 머무르는 최적의 시간 등과 같은 측도를 수학적으로 표현하였다. IEEE 802.15.3c 표준을 기반으로 한 분석결과는 지향성 안테나를 사용하는 경우의 이웃장치 탐지의 효율성을 보여준다. 본 연구는 밀리미터파 대역에서 이웃장치 탐지에 관한 이론적 기반을 제공할 것으로 보인다.

SVM을 사용한 약물 표적 단백질 예측 (Drug Target Protein Prediction using SVM)

  • 정휘성;현보라;정석훈;장우혁;한동수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.17-21
    • /
    • 2007
  • Drug discovery is a long process with a low rate of successful new therapeutic discovery regardless of the advances in information technologies. Identification of candidate proteins is an essential step for the drug discovery and it usually requires considerable time and efforts in the drug discovery. The drug discovery is not a logical, but a fortuitous process. Nevertheless, considerable amount of information on drugs are accumulated in UniProt, NCBI, or DrugBank. As a result, it has become possible to try to devise new computational methods classifying drug target candidates extracting the common features of known drug target proteins. In this paper, we devise a method for drug target protein classification by using weighted feature summation and Support Vector Machine. According to our evaluation, the method is revealed to show moderate accuracy $85{\sim}90%$. This indicates that if the devised method is used appropriately, it can contribute in reducing the time and cost of the drug discovery process, particularly in identifying new drug target proteins.

  • PDF

DDS 검색 방식 개선을 위한 TNS 시스템 성능 분석 (Performance Analysis of TNS System for Improving DDS Discovery)

  • 윤군재;최정현;최훈
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권6호
    • /
    • pp.75-86
    • /
    • 2018
  • DDS(Data Distribution Service) 미들웨어는 DDS 네트워크 내에 있는 참여자와 종단점을 검색하기 위해 DDS 표준 검색 방식을 사용한다. DDS 표준 검색 방식은 멀티캐스트 통신 방식으로 모든 종단점을 검색하기 때문에, 네트워크가 다를 경우 검색이 불가능할 수 있고 통신에 필요 없는 종단점들의 정보를 저장하는 자원 낭비가 발생한다. TNS(Topic Name Service)는 멀티캐스트를 이용하지 않고 전위 서버, 토픽 이름 서버, 종단 서버를 이용하여 통신할 참여자에게만 필요한 종단점 정보를 전달해주기 때문에, 전술한 DDS 표준 검색 방식의 문제점을 해결할 수 있다. 그러나 TNS 구성 서버들을 경유하기 때문에 시간 지연이 발생한다. 본 논문에서는 TNS의 구성 서버들에서의 처리 지연 시간을 측정하고, 종단점 정보를 수신하는데 소요되는 시간과 수신한 종단점 수를 측정함으로써 DDS 표준 검색 방식과 TNS 방식의 성능을 비교 및 분석하였다.

디바이스 간 직접통신 시스템을 위한 부분 정보를 이용한 근거리 디바이스 발견 (Discovery of Proximate Devices with Partial Information for Device-to-Device Communication Systems)

  • 여규학;채승엽;임민중;강충구;예충일;안재영
    • 한국통신학회논문지
    • /
    • 제38B권5호
    • /
    • pp.328-336
    • /
    • 2013
  • 디바이스 간 직접통신을 할 때 중요한 절차 중 하나는 근거리에 위치한 디바이스들을 발견하는 것이다. 정확한 디바이스 발견을 위해서는 모든 디바이스들이 한 번 이상 발견 신호를 전송하고 다른 디바이스들이 그 신호를 수신함으로써 모든 디바이스들 사이의 거리 정보를 파악해야 한다. 그러나 디바이스 발견을 위해서 주기적으로 모든 디바이스들이 한 번 이상 신호를 전송한다면 디바이스 신호 전송 주기가 너무 길어지거나 디바이스 발견을 위한 자원을 많이 사용해야 하는 문제가 발생할 수 있다. 또한 여러 실제적인 요인에 의해서 일부 정보들이 손실될 수 있으며 모든 필요한 정보를 얻는데 너무 많은 시간이 소요될 수 있다. 본 논문에서는 디바이스 발견을 위한 자원을 줄이고 발견 정보 손실이 있는 경우를 지원하기 위하여 일부 정보만을 활용하여 근거리에 있는 디바이스를 발견하는 방법을 제안한다. 또한 일부 발견 정보만이 있을 때의 발견 확률에 대해서 논한다.