• Title/Summary/Keyword: Chord method

Search Result 195, Processing Time 0.027 seconds

An Adaptive Chord for Minimizing Network Traffic in a Mobile P2P Environment (모바일 P2P 환경에서 네트워크 트래픽을 최소화한 적응적인 Chord)

  • Yoon, Young-Hyo;Kwak, Hu-Keun;Kim, Cheong-Ghil;Chung, Kyu-Sik
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.761-772
    • /
    • 2009
  • A DHT(Distributed Hash Table) based P2P is a method to overcome disadvantages of the existing unstructured P2P method. If a DHT algorithm is used, it can do a fast data search and maintain search efficiency independent of the number of peer. The peers in the DHT method send messages periodically to keep the routing table updated. In a mobile environment, the peers in the DHT method should send messages more frequently to keep the routing table updated and reduce the failure of a request. Therefore, this results in increase of network traffic. In our previous research, we proposed a method to reduce the update load of the routing table in the existing Chord by updating it in a reactive way, but the reactive method had a disadvantage to generate more traffic than the existing Chord if the number of requests per second becomes large. In this paper, we propose an adaptive method of routing table update to reduce the network traffic. In the proposed method, we apply different routing table update method according to the number of request message per second. If the number of request message per second is smaller than some threshold, we apply the reactive method. Otherwsie, we apply the existing Chord method. We perform experiments using Chord simulator (I3) made by UC Berkeley. The experimental results show the performance improvement of the proposed method compared to the existing methods.

An Adaptive Chord for Minimizing Network Traffic in a Mobile P2P Environment (비정기적 데이터 수집 모드에 기반한 효율적인 홈 네트워크 서비스 제어 시스템의 설계)

  • Woo, Hyun-Je;Lee, Mee-Jeong
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.773-782
    • /
    • 2009
  • A DHT(Distributed Hash Table) based P2P is a method to overcome disadvantages of the existing unstructured P2P method. If a DHT algorithm is used, it can do a fast data search and maintain search efficiency independent of the number of peer. The peers in the DHT method send messages periodically to keep the routing table updated. In a mobile environment, the peers in the DHT method should send messages more frequently to keep the routing table updated and reduce the failure of a request. Therefore, this results in increase of network traffic. In our previous research, we proposed a method to reduce the update load of the routing table in the existing Chord by updating it in a reactive way, but the reactive method had a disadvantage to generate more traffic than the existing Chord if the number of requests per second becomes large. In this paper, we propose an adaptive method of routing table update to reduce the network traffic. In the proposed method, we apply different routing table update method according to the number of request message per second. If the number of request message per second is smaller than some threshold, we apply the reactive method. Otherwsie, we apply the existing Chord method. We perform experiments using Chord simulator (I3) made by UC Berkeley. The experimental results show the performance improvement of the proposed method compared to the existing methods.

Beacon-Based Indoor Location Measurement Method to Enhanced Common Chord-Based Trilateration

  • Kwak, Jeonghoon;Sung, Yunsick
    • Journal of Information Processing Systems
    • /
    • v.13 no.6
    • /
    • pp.1640-1651
    • /
    • 2017
  • To make an unmanned aerial vehicle (UAVs) fly in indoor environments, the indoor locations of the UAV are required. One of the approaches to calculate the locations of an UAV in indoor environments is enhanced trilateration using one Bluetooth-based beacon and three or more access points (APs). However, the locations of the UAV calculated by the common chord-based trilateration has errors due to the distance errors of the beacon measured at the multiple APs. This paper proposes a method that corrects the errors that occur in the process of applying the common chord-based trilateration to calculate the locations of an UAV. In the experiments, the results of measuring the locations using the proposed method in an indoor environment was compared and verified against the result of measuring the locations using the common chord-based trilateration. The proposed method improved the accuracy of location measurement by 81.2% compared to the common chord-based trilateration.

A real time method of vehicle system dynamics

  • Bae, Daesung
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.10 no.2
    • /
    • pp.18-28
    • /
    • 2001
  • Super computers has been utilized to carry out vehicle dynamics in real time. This research propose an implicit integra-tion method for vehicle state variables. Newton chord method is empolyed to solve the equations of motion and con-straints. The equations of motion and constraints are formulated such that the Jacobian matrix for Newton chord method is needed to be computed only once for a dynamic analysis. Numerical experiments showed that the Jacobian matrix generat-ed at the initial time could have been utilized for the Newton chord iterations throughout simulations under various driving conditions. Convergence analysis of Newton chord method with the proposed Jacobian updating method is carried out. The proposed algorithm yielded accurate solutions for a prototype vehicle multibody model in realtime on a 400 MHz PC compatible.

  • PDF

An Improved Reactive Chord for Minimizing Network Traffic and Request Latency (트래픽 및 요청 지연을 최소화한 향상된 리액티브 Chord)

  • Yoon, Yong-Hyo;Kwak, Hu-Keun;Kim, Cheong-Ghil;Chung, Kyu-Sik
    • The KIPS Transactions:PartC
    • /
    • v.16C no.1
    • /
    • pp.73-82
    • /
    • 2009
  • The peers in the Chord method send messages periodically to keep the routing table updated. In a mobile P2P network, the peers in the Chord method should send messages more frequently to keep the routing table updated and reduce the failure of a request. However this results in increasing the overall network traffic. In our previous method, we proposed a method to reduce the update load of the routing table in the existing Chord by updating it in a reactive way, but there were disadvantages to generate more traffic if the number of requests per second increases and to have more delay in the request processing time than the existing Chord. In this paper, we propose an improved method of reactive routing table update to reduce the request processing time. In the proposed method, when a data request comes, the routing table is updated only if its information is not recent while it is always updated in the previous method. We perform experiments using Chord simulator (I3) made by UC Berkely. The experimental results show the performance improvement of the proposed method compared to the existing method.

Comparison of Chord method with Surveying in Track irregularity Measurement (측량과 현방식 궤도틀림 측정 비교)

  • Lee, Jee-Ha;Lee, Sang-Jin
    • Proceedings of the KSR Conference
    • /
    • 2008.06a
    • /
    • pp.1647-1652
    • /
    • 2008
  • Track geometry consists of tangent and curved lines, which caused undesirable changes in initial track geometry by traffic loads. The bigger the changes are, the worse the riding comfort and running stability of train. This is so-called track irregularity and is the most important quality parameters of ballasted track. To be able to objectively assess track irregularity, track geometry should be able to be measured. Practically, railway companies use moving chord method, this method determine versine values via a chord. The versine is the vertical distance to curve measured in the middle of the chord. This type of method measures only versine of track irregularity curve by transfer function from specific property of measuring tool. In this report, review the characteristics of two types of measuring tools by comparing the measurements. The one is GRP-1000 system, optical surveying system with Total station and lazar prism trolly. This calculates track geometry by surveying absolute coordinates of two points each on both rail heads. The other is Trackmaster, measures versine with 2m of chord length.

  • PDF

Hysteretic behaviour of circular tubular T-joints with local chord reinforcement

  • Shao, Y.B.;Wang, Y.M.;Yang, D.P.
    • Steel and Composite Structures
    • /
    • v.21 no.5
    • /
    • pp.1017-1029
    • /
    • 2016
  • When a welded circular hollow section (CHS) tubular joint is subjected to brace axial loading, failure position is located usually at the weld toe on the chord surface due to the weak flexural stiffness of the thin-walled chord. The failure mode is local yielding or buckling in most cases for a tubular joint subjected to axial load at the brace end. Especially when a cyclic axial load is applied, fracture failure at the weld toe may occur because both high stress concentration and welding residual stress along the brace/chord intersection cause the material in this region to become brittle. To improve the ductility as well as to increase the static strength, a tubular joint can be reinforced by increasing the chord thickness locally near the brace/chord intersection. Both experimental investigation and finite element analysis have been carried out to study the hysteretic behaviour of the reinforced tubular joint. In the experimental study, the hysteretic performance of two full-scale circular tubular T-joints subjected to cyclic load in the axial direction of the brace was investigated. The two specimens include a reinforced specimen by increasing the wall thickness of the chord locally at the brace/chord intersection and a corresponding un-reinforced specimen. The hysteretic loops are obtained from the measured load-displacement curves. Based on the hysteretic curves, it is found that the reinforced specimen is more ductile than the un-reinforced one because no fracture failure is observed after experiencing similar loading cycles. The area enclosed by the hysteretic curves of the reinforced specimen is much bigger, which shows that more energy can be dissipated by the reinforced specimen to indicate the advantage of the reinforcing method in resisting seismic action. Additionally, finite element analysis is carried out to study the effect of the thickness and the length of the reinforced chord segment on the hysteretic behaviour of CHS tubular T-joints. The optimized reinforcing method is recommended for design purposes.

Extraction of Chord and Tempo from Polyphonic Music Using Sinusoidal Modeling

  • Kim, Do-Hyoung;Chung, Jae-Ho
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.4E
    • /
    • pp.141-149
    • /
    • 2003
  • As music of digital form has been widely used, many people have been interested in the automatic extraction of natural information of music itself, such as key of a music, chord progression, melody progression, tempo, etc. Although some studies have been tried, consistent and reliable results of musical information extraction had not been achieved. In this paper, we propose a method to extract chord and tempo information from general polyphonic music signals. Chord can be expressed by combination of some musical notes and those notes also consist of some frequency components individually. Thus, it is necessary to analyze the frequency components included in musical signal for the extraction of chord information. In this study, we utilize a sinusoidal modeling, which uses sinusoids corresponding to frequencies of musical tones, and show reliable chord extraction results of sinusoidal modeling. We could also find that the tempo of music, which is the one of remarkable feature of music signal, interactively supports the chord extraction idea, if used together. The proposed scheme of musical feature extraction is able to be used in many application fields, such as digital music services using queries of musical features, the operation of music database, and music players mounting chord displaying function, etc.

INEQUALITIES FOR CHORD POWER INTEGRALS

  • Xiong, Ge;Song, Xiaogang
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.2
    • /
    • pp.587-596
    • /
    • 2008
  • For convex bodies, chord power integrals were introduced and studied in several papers (see [3], [6], [14], [15], etc.). The aim of this article is to study them further, that is, we establish the Brunn-Minkowski-type inequalities and get the upper bound for chord power integrals of convex bodies. Finally, we get the famous Zhang projection inequality as a corollary. Here, it is deserved to mention that we make use of a completely distinct method, that is using the theory of inclusion measure, to establish the inequality.

Automatic Composition Using Training Capability of Artificial Neural Networks and Chord Progression (인공신경망의 학습기능과 화성진행을 이용한 자동작곡)

  • Oh, Jin-Woo;Song, Jung-Hyun;Kim, Kyung-Hwan;Jung, Sung Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.11
    • /
    • pp.1358-1366
    • /
    • 2015
  • This paper proposes an automatic composition method using the training capability of artificial neural networks and chord progression rules that are widely used by human composers. After training a given song, the new melody is generated by the trained artificial neural networks through applying a different initial melody to the neural networks. The generated melody should be modified to fit the rhythm and chord progression rules for generating natural melody. In order to achieve this object, we devised a post-processing method such as chord candidate generation, chord progression, and melody correction. From some tests we could find that the melody after the post-processing was very improved from the melody generated by artificial neural networks. This enables our composition system to generate a melody which is similar to those generated by human composers.