• Title/Summary/Keyword: Discovery Time

Search Result 565, Processing Time 0.027 seconds

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

  • Jeong, Yeongwook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.10
    • /
    • pp.51-58
    • /
    • 2020
  • The DDS discovery is a behind-the-scenes way in which DDS objects on different nodes find out each other in a same domain. If the DDS discovery takes a long time, the preparation time for DDS communication is also delayed. And if the DDS discovery between several nodes fails, DDS communication between nodes related to them would be also failed. This problems can be a big cause of overall system performance degradation. Therefore, the improvement of performance for the DDS discovery gives the effect that improves the performance of the entire system. In this paper, I propose an efficient new method which improves the performance and reduces the time of DDS discovery. I simulate both the origin and the new proposed method for DDS discovery, and I compare the result of performance. This result will help for improving a DDS discovery in a large-scale system.

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
    • /
    • v.11 no.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- (국제중재에서의 전자증거개시 -전자증거개시를 규율하는 규정의 제정을 중심으로-)

  • Ahn, Jeong-Hye
    • Journal of Arbitration Studies
    • /
    • v.20 no.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 (무선 애드혹 네트워크에서의 확률적 이웃 탐색 기법)

  • Song, Taewon;Park, Hyunhee;Pack, Sangheon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.9
    • /
    • pp.561-569
    • /
    • 2014
  • In wireless ad hoc networks, neighbor discovery is essential in the network initialization and the design of routing, topology control, and medium access control algorithms. Therefore, efficient neighbor discovery algorithms should be devised for self-organization in wireless ad hoc networks. In this paper, we propose a probabilistic neighbor discovery (PND) algorithm, which aims at reducing the neighbor discovery time by adjusting the transmission probability of advertisement messages through the multiplicative-increase/multiplicative-decrease (MIMD) policy. To further improve PND, we consider the collision detection (CD) capability in which a device can distinguish between successful reception and collision of advertisement messages. Simulation results show that the transmission probabilities of PND and PND with CD converge on the optimal value quickly although the number of devices is unknown. As a result, PND and PND with CD can reduce the neighbor discovery time by 15.6% to 57.0% compared with the ALOHA-like neighbor discovery algorithm.

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
    • /
    • v.6 no.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.

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

  • Kim, Mee-Joung;Lee, Woo-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1B
    • /
    • pp.9-14
    • /
    • 2012
  • The neighbor discovery using directional antennas in mmWave band is a prerequisite for communications and this issue is crucial and urgent. In this paper, the synchronized, direct, two-way directional neighbor discovery process is analyzed mathematically for mmWave WPANs. The analysis is based on the values which are derived from the effect of using directional antennas. The neighbor discovery probability for a given amount of time is considered and several performance measures such as the optimal sojourn time are derived in closed forms. Numerical results are obtained using parameters based on the IEEE 802.15.3c. The mathematical analysis provides the theoretical basis for the directional neighbor discovery process.

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

  • Jung, Hwie-Sung;Hyun, Bo-Ra;Jung, Suk-Hoon;Jang, Woo-Hyuk;Han, Dong-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • 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

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

  • Yoon, Gunjae;Choi, Jeonghyun;Choi, Hoon
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.14 no.6
    • /
    • pp.75-86
    • /
    • 2018
  • The DDS (Data Distribution Service) specification defines a discovery method for finding participants and endpoints in a DDS network. The standard discovery mechanism uses the multicast protocol and finds all the endpoints in the network. Because of using multicasting, discovery may fail in a network with different segments. Other problems include that memory space wastes due to storing information of all the endpoints. The Topic Name Service (TNS) solves these problems by unicasting only the endpoints, which are required for communication. However, an extra delay time is inevitable in components of TNS, i.e, a front-end server, topic name servers, and a terminal server. In this paper, we analyze the performance of TNS. Delay times in the servers of TNS and time required to receive endpoint information are measured. Time to finish discovery and number of receiving endpoints compare with the standard discovery method.

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

  • Yeo, Gyu-Hak;Chae, Seung-Yeob;Rim, Min-Joong;Kang, Chung G.;Yeh, Choong-Il;Ahn, Jae-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.5
    • /
    • pp.328-336
    • /
    • 2013
  • One of the important processes in device-to-device communication is the discovery of proximate devices. In order to perform precise discovery of devices, the distance information among all the device pairs should be gathered by each device sending a discovery signal in turn and the other devices receiving the signal. However, periodic discovery signal transmission by every device might require too long discovery period or too large resource for discovery. Above all, some discovery information might be lost due to several practical reasons and it may take substantial amount of time to obtain all the necessary information. In this paper, we propose a proximate-device-discovery method using partial discovery information in order to reduce the resource for discovery and support the cases in which some discovery information can be lost. We also discuss discovery probabilities with partial discovery information.