• Title/Summary/Keyword: Real-time Tree Construction

Search Result 23, Processing Time 0.024 seconds

Virtual Direction Multicast: An Efficient Overlay Tree Construction Algorithm

  • Mercan, Suat;Yuksel, Murat
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.446-459
    • /
    • 2016
  • In this paper, we propose virtual direction multicast (VDM) for video multicast applications on peer-to-peer overlay networks. It locates the end hosts relative to each other based on a virtualized orientation scheme using real-time measurements. It builds multicast tree by connecting the nodes, which are estimated to be in the same virtual direction. By using the concept of directionality, we target to use minimal resources in the underlying network while satisfying users' quality expectations. We compare VDM against host multicast tree protocol.We simulated the protocol in a network simulator and implemented in PlanetLab. Results both from simulation and PlanetLab implementation show that our proposed technique exhibits good performance in terms of defined metrics.

Animation construction and application example by the post-processing of PIV data (PIV데이터의 post-processing에 의한 애니메이션 제작 및 적용예)

  • Kim, M.Y.;Choi, J.W.;Lee, H.;Lee, Y.H.
    • Proceedings of the KSME Conference
    • /
    • 2000.04b
    • /
    • pp.655-660
    • /
    • 2000
  • Animation technique from the PIV database is particularly emphasized to give macroscopic and quantitative description of complex flow fields. This paper shows animation construction and application example for the post-processing of PIV data. As examples, first case is a pitching airfoil immersed in tree surface water circulating tunnel. Second case is a wake of a model-ship. Third case of PIV data is a large scale surface flow field. Obtained images are processed in time sequence by PIV exclusive routines where an efficient and reliable cross correlation algorithm is included for vector identification. All. animation Jobs are implemented completely on single personal computer environment. Compressed digital images are obtained initially by Motion-JPEG board and various An files are finally obtained through graphic processes.

  • PDF

Development of a Quantitative Real-time Nucleic Acid Sequence based Amplification (NASBA) Assay for Early Detection of Apple scar skin viroid

  • Heo, Seong;Kim, Hyun Ran;Lee, Hee Jae
    • The Plant Pathology Journal
    • /
    • v.35 no.2
    • /
    • pp.164-171
    • /
    • 2019
  • An assay for detecting Apple scar skin viroid (ASSVd) was developed based on nucleic acid sequence based amplification (NASBA) in combination with realtime detection during the amplification process using molecular beacon. The ASSVd specific primers for amplification of the viroid RNA and molecular beacon for detecting the viroid were designed based on highly conserved regions of several ASSVd sequences including Korean isolate. The assay had a detection range of $1{\times}10^4$ to $1{\times}10^{12}$ ASSVd RNA $copies/{\mu}l$ with reproducibility and precision. Following the construction of standard curves based on time to positive (TTP) value for the serial dilutions ranging from $1{\times}10^7$ to $1{\times}10^{12}$ copies of the recombinant plasmid, a standard regression line was constructed by plotting the TTP values versus the logarithm of the starting ASSVd RNA copy number of 10-fold dilutions each. Compared to the established RT-PCR methods, our method was more sensitive for detecting ASSVd. The real-time quantitative NASBA method will be fast, sensitive, and reliable for routine diagnosis and selection of viroid-free stock materials. Furthermore, real-time quantitative NASBA may be especially useful for detecting low levels in apple trees with early viroid-infection stage and for monitoring the influence on tree growth.

One-Time Overlay Multicast Techniques Considering Receipt Quality for m-to-n Comunication over Large Internet (다자간의 통신환경에서 다양한 수신품질을 고려한 One-Time 오버레이 멀티캐스트 기법에 관한 연구)

  • Yoon Mi-youn;Kim Ki-Young;Kim Dae-Won;Shin Yong-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1B
    • /
    • pp.27-38
    • /
    • 2005
  • IP Multicast has not been deployed because of hardware problems. So a new scheme that is called Overlay Multicast for group communication has been emerged. It supports IP Multicast functions, which is located on application level. For developing it, we have been focused on efficient overlay tree construction among group members with low stretch and stress. However, we should consider a variety of transmission or receipt condition since a real internet environment has users with various transmission/receipt rates. Thus, we make one-time source specific tree depending on required bandwidth informationof group members when a member requests data transmission. Our mechanism provides satisfied data quality limited maximum transmission rate of the source to each group members. Furthermore, we manage a large group enough as distributing control information to cores that are designated membersfor maintaining host member information. Lastly, we prove that our tree guarantees data quality to each group members, and show low tree consruction time is required. In addition, for evaluating group scalability, we analyze control information increasing rate via group size, and validate its scalability.

Generation of Realistic Terrain Based on LOD Simplification and Fractal

  • Min, Hu;Zhen, Wang
    • International Journal of CAD/CAM
    • /
    • v.8 no.1
    • /
    • pp.37-40
    • /
    • 2009
  • Based on the study of Digital Elevation Simplification Model and fractal theory, this paper put forward a new method to simulate complex terrain. That use simplified DEM data to construct terrain frame based on the quad tree at first, and then use fractal to generate the details of every node of the tree. In the process of construction, the LOD theory is used to simplify the terrain and get its typical data. According to the change of view position and direction, the paper gives a new way to judge the visibility of the surface patch. Experimental results show that this algorithm is simple, efficient and supports the real time dynamic simulation of terrain model.

PARKING GUIDE AND MANAGEMENT SYSTEM WITH RFID AND WIRELESS SENSOR NETWORK

  • Gue Hun Kim;Seung Yong Lee;Joong Hyun Choi;Youngmi Kwon
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.1278-1282
    • /
    • 2009
  • In apartment type of housing, if resident's vehicle is registered in central control office and RFID TAG is issued, identification can be recognized from the time of entrance into parking lot and intelligent parking guide system can be activated based on the residents' profile. Parking Guide System leads a vehicle to the available parking space which is closest to the entrance gate of the vehicle's owner. And when residents forget where they parked their cars, they can query to the Parking Guide and Management System and get responses about the location. For the correct operation of this system, it is necessary to find out where the residents' cars have parked in real time and which lot is available for parking of other cars. RFID is very fancy solution for this system. RFID reader gathers the ID information in RFID TAGs in parked cars and updates the DB up to date. But, when non-residents' cars are parked inside apartment, RFID reader cannot identify them nor know the exact empty/occupied status of parking spaces because they don't react to RFID reader's query. So for the exact detection of empty/occupied status, we suggest the combined use of ultrasonic sensors and RFID. We designed a tree topology with intermediate data aggregators. The depth of tree is normally more than 3 from root (central office) to leaves (individual parking lots). The depth of 2 in tree topology brings about the bottleneck in communication and maintenance. We also designed the information fields used in RFID networks and Sensor Networks.

  • PDF

TIM: A Trapdoor Hash Function-based Authentication Mechanism for Streaming Applications

  • Seo, Seog Chung;Youn, Taek-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2922-2945
    • /
    • 2018
  • Achieving efficient authentication is a crucial issue for stream data commonly seen in content delivery, peer-to-peer, and multicast/broadcast networks. Stream authentication mechanisms need to be operated efficiently at both sender-side and receiver-side at the same time because of the properties of stream data such as real-time and delay-sensitivity. Until now, many stream authentication mechanisms have been proposed, but they are not efficient enough to be used in stream applications where the efficiency for sender and receiver sides are required simultaneously since most of them could achieve one of either sender-side and receiver-side efficiency. In this paper, we propose an efficient stream authentication mechanism, so called TIM, by integrating Trapdoor Hash Function and Merkle Hash Tree. Our construction can support efficient streaming data processing at both sender-side and receiver-side at the same time differently from previously proposed other schemes. Through theoretical and experimental analysis, we show that TIM can provide enhanced performance at both sender and receiver sides compared with existing mechanisms. Furthermore, TIM provides an important feature for streaming authentication, the resilience against transmission loss, since each data block can be verified with authentication information contained in itself.

Efficient Multicast Tree Algorithm for Acceptable Delay and Minimum Delay Variation (지연시간 한계의 만족과 효율적인 최소 지연변이 멀티캐스트 트리 생성 알고리즘)

  • Kim Moon-Seong;Choo Hyun-Seung;Lee Young-Ro
    • The KIPS Transactions:PartC
    • /
    • v.12C no.1 s.97
    • /
    • pp.105-110
    • /
    • 2005
  • With the proliferation of multimedia group applications, the construction of multicast trees satisfying QoS requirements is becoming a problem of prime importance. In this paper, we study the delay- and delay variation-bounded multicast tree (DVBMT) problem which is NP-complete. The problem is to construct a spanning tree for destination node, which has the minimized multicast delay variation, and the delay on the path from the source to each destination is bounded. A solution to this problem is required to provide decent real-time communication services such as on-line games, shopping, and teleconferencing. Performance comparison shows that the proposed scheme outperforms DDVCA which is known to be effective so far in any network topology. The enhancement is up to about $3.6{\%}{\~}11.1{\%}$ in terms of normalized surcharge for DUVCA. The time complexity of our algorithm is $O(mn^2)$.

A Real-Time Control of SCARA Robot Based Image Feedback (이미지 피드백에 의한 스카라 로봇의 실시간 제어)

  • Lee, Woo-Song;Koo, Young-Mok;Shim, Hyun-Seok;Lee, Sang-Hoon;Kim, Dong-Yeop
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.17 no.2
    • /
    • pp.54-60
    • /
    • 2014
  • The equipment of SCARA robot in processing and assembly lines has rapidly increased. In order to achieve high productivity and flexibility, it becomes very important to develop the visual feedback control system with Off-Line Programming System(OLPS). We can save much efforts and time in adjusting robots to newly defined workcells by using OLPS. A proposed visual calibration scheme is based on position-based visual feedback. The calibration program firstly generates predicted images of objects in an assumed end-effector position. The process to generate predicted images consists of projection to screen-coordinates, visible range test, and construction of simple silhouette figures. Then, camera images acquired are compared with predicted ones for updating position and orientation data. Computation of error is very simple because the scheme is based on perspective projection, which can be also expanded to experimental results. Computation time can be extremely reduced because the proposed method does not requirethe precise calculation of tree-dimensional object data and image Jacobian.

Improving Performance of Internet by Using Hierarchical Proxy Cache (계층적 프록시 캐쉬를 이용한 인터넷 성능 향상 기법)

  • 이효일;김종현
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.2
    • /
    • pp.1-14
    • /
    • 2000
  • Recently, as construction of information infra including high-speed communication networks remarkably expands, more various information services have been provided. Thus the number of internet users rapidly increases, and it results in heavy load on Web server and higher traffics on networks. The phenomena cause longer response time that means worse quality of service. To solve such problems, much effort has been attempted to loosen bottleneck on Web server, reduce traffic on networks and shorten response times by caching informations being accessed more frequently at the proxy server that is located near to clients. And it is also possible to improve internet performance further by allowing clients to share informations stored in proxy caches. In this paper, we perform simulations of hierarchical proxy caches with the 3-level 4-ary tree structure by using real web traces, and analyze cache hit ratio for various cache replacement policies and cache sizes when the delayed-store scheme is applied. According to simulation results, the delayed-store scheme increases the remote cache hit ratio, that improves quality of service by shortening the service response time.

  • PDF