• Title/Summary/Keyword: Delay propagation

Search Result 535, Processing Time 0.024 seconds

CO-CLUSTER HOMOTOPY QUEUING MODEL IN NONLINEAR ALGEBRAIC TOPOLOGICAL STRUCTURE FOR IMPROVING POISON DISTRIBUTION NETWORK COMMUNICATION

  • V. RAJESWARI;T. NITHIYA
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.4
    • /
    • pp.861-868
    • /
    • 2023
  • Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x(a,b)→ax2+bx2 = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.

A bidirectional full duplex medium access control protocol for underwater acoustic networks (수중 음향 네트워크를 위한 양방향 전이중 매체 접속 제어 프로토콜)

  • Kang, Sung Min;Hwang, Ho Young;Cho, Ho-Shin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.3
    • /
    • pp.211-217
    • /
    • 2017
  • In this paper, we propose a bidirectional full duplex MAC (Medium Access Control) protocol for underwater acoustic networks. An underwater sensor node can set a back-off timer according to the priority of transmission. When the back-off timer expires, the underwater sensor node acquires a transmission opportunity. If a source node wants to send data to a destination node, it broadcasts RTS (Request-To-Send) including ID of the destination node to neighbor nodes. The destination node receiving RTS sends CTS (Clear-To-Send) to the source node to inform the bidirectional full duplex communication. After the source node receives CTS, the source node and the destination node can send the data to each other. In the underwater environment, the existing MAC protocol may take a lot of time for successful transmission of data due to long underwater propagation delay. On the other hand, the proposed bidirectional full duplex MAC protocol improves the throughput by shortening the time for successful transmission of data. In this paper, we analyze the throughput of the proposed bidirectional full duplex MAC protocol. In addition, we show that the proposed bidirectional full duplex MAC protocol has better performance in the presence of the long underwater propagation delay compared with existing MAC protocols for underwater environments.

Structural Design Optimization of Dynamic Crack Propagation Problems Using Peridynamics (페리다이나믹스를 이용한 균열진전 문제의 구조 최적설계)

  • Kim, Jae-Hyun;Park, Soomin;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.28 no.4
    • /
    • pp.425-431
    • /
    • 2015
  • Based on a bond-based peridynamics theory for dynamic crack propagation problems, this paper presents a design sensitivity analysis and optimization method. Peridynamics has a peculiar advantage over the existing continuum theory in the mathematical modelling of problems where discontinuities arise. For the design optimization of the crack propagation problems, a non-shape design sensitivity is derived using the adjoint variable method. The obtained adjoint sensitivity of displacement and strain energy turns out to be very accurate and efficient compared to the finite different sensitivity. The obtained design sensitivities are futher utilized to optimally control the position of bifurcation point in the design optimization of crack propagation in a plate under tension. A numerical experiment demonstrates that the optimal distribution of material density could delay the position of bifurcation.

The Consistency Management Using Trees of Replicated Data Items in Partially Replicated Database (부분 중복 데이터베이스에서 중복 데이터의 트리를 이용한 일관성 유지)

  • Bae, Mi-Sook;Hwang, Bu-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.647-654
    • /
    • 2003
  • The replication of data is used to increase its availability and to improve the performance of a system. The distributed database system has to maintain both the database consistency and the replica consistency. This paper proposes an algorithm which resolves the conflict of the operations by using the mechanism based on the structure that the replicas of each data item are hierarchically organized. Each update is propagated along the tree based on the fact that the root of each data item is the primary replica in partially replicated databases. The use of a hierarchy of data may eliminate useless propagation since the propagation can be done only to sites having the replicas. In consequence, the propagation delay of updates may be reduced. By using the timestamp and a compensating transaction, our algorithm resolves the non-serializability problem caused by the conflict of operations that can happen on the way of the update propagation due to the lazy propagation. This resolution also guarantees the data consistency.

Robust $H_8$State Feedback Congestion Control of ATM for linear discrete-time systems with Uncertain Time-Variant Delay

  • Kang, Lae-Chung;Kim, Young-Joong;Lim, Myo-Taeg
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1758-1763
    • /
    • 2004
  • This paper focuses on congestion control for ATM network with uncertain time-variant delays. The time-variant delays can be distinguished into two distinct components. The first one is represented by time-variant queueing delays in the intermediate switches that are occurred in the return paths of RM cells. The next one is a forward path delay. It is solved by the VBR model which quantifies the data propagation from the sources to the switch. Robust $H_8$ control is studied for solving congestion problem with norm-bounded time-varying uncertain parameters. The suitable robust $H_8$ controller is obtained from the solution of a convex optimization problem through LMI technique.

  • PDF

Design of Low-Latency Architecture for AB2 Multiplication over Finite Fields GF(2m) (유한체 GF(2m)상의 낮은 지연시간의 AB2 곱셈 구조 설계)

  • Kim, Kee-Won;Lee, Won-Jin;Kim, HyunSung
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.7 no.2
    • /
    • pp.79-84
    • /
    • 2012
  • Efficient arithmetic design is essential to implement error correcting codes and cryptographic applications over finite fields. This article presents an efficient $AB^2$ multiplier in GF($2^m$) using a polynomial representation. The proposed multiplier produces the result in m clock cycles with a propagation delay of two AND gates and two XOR gates using O($2^m$) area-time complexity. The proposed multiplier is highly modular, and consists of regular blocks of AND and XOR logic gates. Especially, exponentiation, inversion, and division are more efficiently implemented by applying $AB^2$ multiplication repeatedly rather than AB multiplication. As compared to related works, the proposed multiplier has lower area-time complexity, computational delay, and execution time and is well suited to VLSI implementation.

Recursive Time Synchronization Method Based on GPIO Signal Delay Compensation and EMA Filter (GPIO EMA 신호 지연 보상 및 필터 기반 재귀적 시간 동기화 기법)

  • Kwon, Young-Woo;Nam, Ki Gon;Choi, Joon-Young
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.1
    • /
    • pp.17-23
    • /
    • 2020
  • We propose a system time synchronization method between embedded Linux-based distributed control devices by using Transmission Control Protocol (TCP) communication and General Purpose Input Output (GPIO) device. The GPIO signal is used as the trigger signal for synchronization and the TCP communication is used to transfer the system time of master Linux, which serves as the reference clock, to slave Linux. Precise synchronization performance is achieved by measuring and compensating for the propagation delay of GPIO signal and the acquisition and setting latency of Linux system time. We build an experimental setup consisting of two embedded Linux systems, and perform extensive experiments to verify the performance of the proposed synchronization method.

Evaluation of Multiple Access Protocol for Underwater Acoustic Network (수중 네트워크를 위한 다중접속 프로토콜의 평가)

  • Kim, Lack-Hoon;Kim, Tae-Jung;Shim, Tae-Bo
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.91-92
    • /
    • 2008
  • The purpose of this paper is to propose a CSMA/CA protocol to reduce the delay time and increase the throughput of the original CSMA/CA protocol. In underwater environments, the efficiency of the protocol is reduced due to the increase of the propagation delay time, which results in increase of the collision possibility causing lowering of the transmission efficiency.

  • PDF

A method of extending the number of ray paths to predict the characteristics of LOS propagation in an urban microcell (도심지 마이크로셀의 LOS 전파특성 예측을 위한 경로수의 확장법)

  • 김채영;정백호;박지연;목진담
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.2
    • /
    • pp.15-22
    • /
    • 1996
  • This paper presents the generalized method of the prediction of the LOS propagating characteristics in an urban microcell by using theray tracing technique. Whereas the received power is calculated by the finite number of pths, 4~10, on an urban steet, the RMS delay spread is comuted by using the sufficient rays of convergence. To take into account the infinite number of paths the technique of the numbering scheme of image antennas was presented by using the rectangular pulse. As to this the existing restriction of the finitte number of paths was relaxed. based on the method of extending the number of paths and the canyon model the received power and RMS delay spread are computed and their differences according to the number of paths are compared at the frequencies of both 1GHz and 2GHz, respectively.

  • PDF

Multiple Access Protocols for a Multichannel Optical Fibre Local Area Network Using a Passive Star Topology and WDM (Passive Star 토플로지와 WDM을 사용한 다중채널 광섬유 LAN을 위한 Multiple Access 르로토콜)

  • ;Jon W. Mark
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.9
    • /
    • pp.1184-1201
    • /
    • 1995
  • Two multiple access protocols are proposed for a multichannel WDM optical fibre local area network or metropolitan area network in which users are interconnected using a passive star topology. Each user has a single tunable transmitter and a single tunable receiver. A transmitter sends a control packet before its data packet transmission so that its intended receivers can tune to the proper data channel wavelength. The maximum throughput of the proposed protocols are independent of the effective normalized propagation delay which may include the transmitter and receiver tuning times and the processing delays. The maximum throughputs of the protocols are analyzed and compared with those of the existing ones by numerical examples. The message delay of the R- Aloha/synchronous N-server switch protocol which is suitable for the queued users is also analyzed.

  • PDF