• 제목/요약/키워드: Solutions for the delay

검색결과 219건 처리시간 0.021초

An efficient dynamic routing scheme for delay-bounded multicasting

  • Kang, Moon-Sik
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2626-2634
    • /
    • 1997
  • The purpose of multicasting is to reduce the network costs for transmitting the same traffic to multiple destinations. In this paper, an efficient delay-bounded multicasting routing algorithm is proposed, which satistifies the network conditions of cost minimization and can adjust the dynamic events, such as 'leave and/or join ones' from the multicast group. Also, our algorithm is designed for various network requirements such as the efficiet dynamic group support, high-quality data distribution, and adaptability to variable situation. After the delay tolerance and the maximum group size are determined according to network state and requirements for delay and cost, the dynamic delay-bounded multicast tree is constructed using partial multicast routing. We evaluate the performance of the proposed algorithm by running simulations on randomly generated test networks using a Sun Sparc 20 workstation. We were able to obtain good simulation resutls, which means solutions that lies between the minimum cost solution and the minimum delay one.

  • PDF

ASYMPTOTIC BEHAVIOR OF SOLUTIONS TO 3D CONVECTIVE BRINKMAN-FORCHHEIMER EQUATIONS WITH FINITE DELAYS

  • Le, Thi Thuy
    • 대한수학회논문집
    • /
    • 제36권3호
    • /
    • pp.527-548
    • /
    • 2021
  • In this paper we prove the existence of global weak solutions, the exponential stability of a stationary solution and the existence of a global attractor for the three-dimensional convective Brinkman-Forchheimer equations with finite delay and fast growing nonlinearity in bounded domains with homogeneous Dirichlet boundary conditions.

Downtime Optimization for Fishing Vessel Equipment Using Delay Time Analysis

  • Jung, Gi-Mun;Kwon, Young-Sub;Anand Pillay;Jin Wang
    • International Journal of Reliability and Applications
    • /
    • 제2권2호
    • /
    • pp.99-105
    • /
    • 2001
  • Delay time analysis is a pragmatic mathematical concept readily embraced by engineers which has been developed as a means to model maintenance decision problem. This paper considers an inspection period using delay time analysis for fishing vessel equipment. We assume that delay time has a Weibull distribution. In this paper, we determine the optimal inspection period which minimize the expected downtime per unit time. Explicit solutions for the optimal inspection are presented for illustrative purposes.

  • PDF

Optimal Harvest-Use-Store Design for Delay-Constrained Energy Harvesting Wireless Communications

  • Yuan, Fangchao;Jin, Shi;Wong, Kai-Kit;Zhang, Q.T.;Zhu, Hongbo
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.902-912
    • /
    • 2016
  • Recent advances in energy harvesting (EH) technology have motivated the adoption of rechargeable mobile devices for communications. In this paper, we consider a point-to-point (P2P) wireless communication system in which an EH transmitter with a non-ideal rechargeable battery is required to send a given fixed number of bits to the receiver before they expire according to a preset delay constraint. Due to the possible energy loss in the storage process, the harvest-use-and-store (HUS) architecture is adopted. We characterize the properties of the optimal solutions, for additive white Gaussian channels (AWGNs) and then block-fading channels, that maximize the energy efficiency (i.e., battery residual) subject to a given rate requirement. Interestingly, it is shown that the optimal solution has a water-filling interpretation with double thresholds and that both thresholds are monotonic. Based on this, we investigate the optimal double-threshold based allocation policy and devise an algorithm to achieve the solution. Numerical results are provided to validate the theoretical analysis and to compare the optimal solutions with existing schemes.

Analysis of Distributed DDQ for QoS Router

  • Kim, Ki-Cheon
    • ETRI Journal
    • /
    • 제28권1호
    • /
    • pp.31-44
    • /
    • 2006
  • In a packet switching network, congestion is unavoidable and affects the quality of real-time traffic with such problems as delay and packet loss. Packet fair queuing (PFQ) algorithms are well-known solutions for quality-of-service (QoS) guarantee by packet scheduling. Our approach is different from previous algorithms in that it uses hardware time achieved by sampling a counter triggered by a periodic clock signal. This clock signal can be provided to all the modules of a routing system to get synchronization. In this architecture, a variant of the PFQ algorithm, called digitized delay queuing (DDQ), can be distributed on many line interface modules. We derive the delay bounds in a single processor system and in a distributed architecture. The definition of traffic contribution improves the simplicity of the mathematical models. The effect of different time between modules in a distributed architecture is the key idea for understanding the delay behavior of a routing system. The number of bins required for the DDQ algorithm is also derived to make the system configuration clear. The analytical models developed in this paper form the basis of improvement and application to a combined input and output queuing (CIOQ) router architecture for a higher speed QoS network.

  • PDF

A MATHEMATICAL MODEL OF TRANSMISSION OF PLASMODIUM VIVAX MALARIA WITH A CONSTANT TIME DELAY FROM INFECTION TO INFECTIOUS

  • Kammanee, Athassawat;Tansuiy, Orawan
    • 대한수학회논문집
    • /
    • 제34권2호
    • /
    • pp.685-699
    • /
    • 2019
  • This research is focused on a continuous epidemic model of transmission of Plasmodium vivax malaria with a time delay. The model is represented as a system of ordinary differential equations with delay. There are two equilibria, which are the disease-free state and the endemic equilibrium, depending on the basic reproduction number, $R_0$, which is calculated and decreases with the time delay. Moreover, the disease-free equilibrium is locally asymptotically stable if $R_0<1$. If $R_0>1$, a unique endemic steady state exists and is locally stable. Furthermore, Hopf bifurcation is applied to determine the conditions for periodic solutions.

OSCILLATION AND ATTRACTIVITY OF DISCRETE NONLINEAR DELAY POPULATION MODEL

  • Saker, S.H.
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.363-374
    • /
    • 2007
  • In this paper, we consider the discrete nonlinear delay model which describe the control of a single population of cells. We establish a sufficient condition for oscillation of all positive solutions about the positive equilibrium point and give a sufficient condition for the global attractivity of the equilibrium point. The oscillation condition guarantees the prevalence of the population about the positive steady sate and the global attractivity condition guarantees the nonexistence of dynamical diseases on the population.

APPROXIMATE CONTROLLABILITY AND REGULARITY FOR SEMILINEAR RETARDED CONTROL SYSTEMS

  • Jeong, Jin-Mun
    • Journal of applied mathematics & informatics
    • /
    • 제9권1호
    • /
    • pp.213-230
    • /
    • 2002
  • We deal with the approximate controllability for semilinear systems with time delay in a Hilbert space. First, we show the existence and uniqueness of solutions of the given systems with the mere general Lipschitz continuity of nonlinear operator f from $R\;\times\;V$ to H. Thereafter, it is shown that the equivalence between the reachable set of the semilinear system and that of its corresponding linear system. Finally, we make a practical application of the conditions to the system with only discrete delay.