• Title/Summary/Keyword: Upper Bound Solution

Search Result 115, Processing Time 0.033 seconds

Approximate Queue Length Distribution of General Queues: Application to The M+$\Sigma$NjDj/M/1 Queue (일반적 큐의 큐길이 분포에 대한 근사방법 M+$\Sigma$NjDj/M/1 큐에의 응용)

  • 이규석;김영섭;박홍식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.5
    • /
    • pp.833-841
    • /
    • 1994
  • In this paper we develop an approximation formalism for the queue length distribution of general queueing models. Our formalism is based on two steps of analytic approximation employing both the lower and upper bound techniques. It is favorable to a fast numerical calcuation for the queue length distribution of a superposition of a superposition of arbitary type traffic sources. In the application. M+ N D /M/1 is considered. The calculated result for queue length distribution measured by arriving or leaving customers show a good agreement with the direct simulation of the system. Especially, we demonstrate that our formula for M/M/1 is equivalent to the exact solution, while that D/M/1 is simplified in an analytic form.

  • PDF

Virtual Resource Allocation in Virtualized Small Cell Networks with Physical-Layer Network Coding Aided Self-Backhauls

  • Cheng, Yulun;Yang, Longxiang;Zhu, Hongbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.8
    • /
    • pp.3841-3861
    • /
    • 2017
  • Virtualized small cell network is a promising architecture which can realize efficient utilization of the network resource. However, conventional full duplex self-backhauls lead to residual self-interference, which limits the network performance. To handle this issue, this paper proposes a virtual resource allocation, in which the residual self-interference is fully exploited by employing a physical-layer network coding (PNC) aided self-backhaul scheme. We formulate the features of PNC as time slot and information rate constraints, and based on that, the virtual resource allocation is formulated as a mixed combinatorial optimization problem. To solve the problem efficiently, it is decomposed into two sub problems, and a two-phase iteration algorithm is developed accordingly. In the algorithm, the first sub problem is approximated and transferred into a convex problem by utilizing the upper bound of the PNC rate constraint. On the basis of that, the convexity of the second sub problem is also proved. Simulation results show the advantages of the proposed scheme over conventional solution in both the profits of self-backhauls and utility of the network resource.

Three-dimensional stability assessment of slopes with spatially varying undrained shear strength

  • Shi, Yunwei;Luo, Xianqi;Wang, Pingfan
    • Geomechanics and Engineering
    • /
    • v.31 no.4
    • /
    • pp.375-384
    • /
    • 2022
  • The variation of the undrained shear strength (cu) is an important consideration for assessing slope stability in engineering practice. Previous studies focused on the three-dimensional (3D) stability of slopes in normally consolidated clays generally assume the undrained shear strength increases linearly with depth but does not vary in the horizontal direction. To assess the 3D stability of slopes with spatially varying undrained shear strength, the kinematic approach of limit analysis was adopted to obtain the upper bound solution to the stability number based on a modified failure mechanism. Three types failure mechanism: the toe failure, face failure and below-toe failure were considered. A serious of charts was then presented to illustrate the effect of key parameters on the slope stability and failure geometry. It was found that the stability and failure geometry of slopes are significantly influenced by the gradient of cu in the depth direction. The influence of cu profile inclination on the slope stability was found to be pronounced when the increasing gradient of cu in the depth direction is large. Slopes with larger width-to-height ratio B/H are more sensitive to the variation of cu profile inclination.

Weibull Diameter Distribution Yield Prediction System for Loblolly Pine Plantations (테다소나무 조림지(造林地)에 대한 Weibull 직경분포(直經分布) 수확예측(收穫豫測) 시스템에 관(關)한 연구(硏究))

  • Lee, Young-Jin;Hong, Sung-Cheon
    • Journal of Korean Society of Forest Science
    • /
    • v.90 no.2
    • /
    • pp.176-183
    • /
    • 2001
  • Loblolly pine (Pinus taeda L.) is the most economically important timber producing species in the southern United States. Much attention has been given to predicting diameter distributions for the solution of multiple-product yield estimates. The three-parameter Weibull diameter distribution yield prediction systems were developed for loblolly pine plantations. A parameter recovery procedure for the Weibull distribution function based on four percentile equations was applied to develop diameter distribution yield prediction models. Four percentiles (0th, 25th, 50th, 95th) of the cumulative diameter distribution were predicted as a function of quadratic mean diameter. Individual tree height prediction equations were developed for the calculation of yields by diameter class. By using individual tree content prediction equations, expected yield by diameter class can be computed. To reduce rounding-off errors, the Weibull cumulative upper bound limit difference procedure applied in this study shows slightly better results compared with upper and lower bound procedure applied in the past studies. To evaluate this system, the predicted diameter distributions were tested against the observed diameter distributions using the Kolmogorov-Smirnov two sample test at the ${\alpha}$=0.05 level to check if any significant differences existed. Statistically, no significant differences were detected based on the data from 516 evaluation data sets. This diameter distribution yield prediction system will be useful in loblolly pine stand structure modeling, in updating forest inventories, and in evaluating investment opportunities.

  • PDF

3-D Inverse Dynamics Analysis of the Effect of Maximum Muscle Force Capacities on a Musculoskeletal System

  • Han, Kap-Soo;Kim, Kyungho
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.5
    • /
    • pp.1774-1779
    • /
    • 2014
  • It is known that muscle strength of human body can alter or deteriorate as aging. In this study, we present an inverse dynamics simulation to investigate the effect of muscle strength on performing the daily activities. A 3D musculoskeletal model developed in this study includes several segments of whole body, long and short muscles, ligaments and disc stiffness. Five daily activities such as standing, flexion, finger tip to floor, standing lift close and lifting flexed were simulated with varying the maximum muscle force capacities (MFC) of each muscle fascicles from 30 to $90N/cm^2$ with an increment of $30N/cm^2$. In the result, no solution can be obtained for finger tip to floor and lifting flexed with $30N/cm^2$. Even though the solution was available for standing lift close activity in case of $30N/cm^2$ capacity, many of muscle fascicles hit the upper bound of muscle strength which means that it is not physiologically possible to perform the acvities in reality. For lifing flexed, even the case of $60N/cm^2$ capaciy, represents the moderate healthy people, was not able to find the solutions, showing that 18 muscles among 258 muscle fascicles reached 100% of muscle capacity. The estimated results imply that people who have low muscle strength such as elders or rehabilitation patients were required higher muscle work to perform and maintain the same daily activities than healthy one.

Numerical Analyses of Critical Buckling Loads and Modes of Anisotropic Laminated Composite Plates (비등방성 복합 적층판의 임계좌굴하중 및 모드의 수치 해석)

  • Lee, Sang Youl;Yhim, Sung Soon;Chang, Suk Yoon
    • Journal of Korean Society of Steel Construction
    • /
    • v.10 no.3 s.36
    • /
    • pp.451-461
    • /
    • 1998
  • The solution of anisotropic plate via the classical methods is limited to relatively load and boundary conditions. If these conditions are more complex, the analysis becomes increasingly tedious and even impossible. For many plate problems of considerable practical interest, analytic solutions to the governing differential equations cannot be found. Among the numerical techniques presently available, the finite difference method and the finite element method are powerful numerical methods. The objective of this paper is to compare with each numerical methods for the buckling load and modes of anisotropic composite laminated plates considering shear deformation. In applying numerical methods to solve differential equations of anisotropic plates, this study uses the finite difference method and the finite element method. In determining the eigenvalue by Finite Difference Method, this paper represent good convergence compared with Finite Element Method. Several numerical examples and buckling modes show the effectiveness of various numerical methods and they will give a guides in deciding minimum buckling load and various mode shapes.

  • PDF

Stability Condition for Discrete Interval Time-varying System with Time-varying Delay Time (시변 지연시간을 갖는 이산 구간 시변 시스템의 안정조건)

  • Han, Hyung-seok
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.5
    • /
    • pp.475-481
    • /
    • 2016
  • In this paper, the new stability condition of linear discrete interval time-varying systems with time-varying delay time is proposed. The considered system has interval time-varying system matrices for both non-delayed and delayed states with time-varying delay time within given interval values. The proposed condition is derived by using Lyapunov stability theory and expressed by very simple inequality. The restricted stability issue on the interval time-invariant system is expanded to interval time-varying system and a powerful stability condition which is more comprehensive than the previous is proposed. As a results, it is possible to avoid the introduction of complex linear matrix inequality (LMI) or upper solution bound of Lyapunov equation in the derivation of sufficient condition. Also, it is shown that the proposed result can include the many existing stability conditions in the previous literatures. A numerical example in the pe revious works is modified to more general interval system and shows the expandability and effectiveness of the new stability condition.

Analysis of Hydrostatic Bulging of a Rectangular Diaphragm by Using the Energy Method (에너지법에 의한 직사각형 격막의 정수압벌징 해석)

  • 양동열;이항수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.4
    • /
    • pp.684-695
    • /
    • 1992
  • The present study is concerned with the analysis of three-dimensional sheet metal forming process by the upper-bound method. For the analysis a systematic approach is necessary for the expression of geometric configuration of the deforming workpiece. In the present paper geometric configuration is constructed by three unit surfaces which are defined by sweeping the vertical section curves and boundary curve. The principal components of strain increment during the process is calculated directly from the change of geometric configuration for an arbitrary triangular element. The corresponding solution is found through optimization of the total energy consumption with respect to some parameters assumed in the velocity field and geometric profile. In order to verify the effectiveness of the present method, hydrostatic bulging of a rectangular disphragm is analyzed and the computation by the present method for the geometric shape renders the good result. From the comparison of the present results with the existing experimental results and elastic-plastic finite element solutions, good agreements have been obtained for the pressure curves, polar membrane strains and pressure distributions. The present method can thus be further applied to the analysis of other three-dimensional sheet metal forming processes.

Joint Optimization of Mobile Charging and Data Gathering for Wireless Rechargeable Sensor Networks

  • Tian, Xianzhong;He, Jiacun;Chen, Yuzhe;Li, Yanjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3412-3432
    • /
    • 2019
  • Recent advances in radio frequency (RF) power transfer provide a promising technology to power sensor nodes. Adoption of mobile chargers to replenish the nodes' energy has recently attracted a lot of attention and the mobility assisted energy replenishment provides predictable and sustained power service. In this paper, we study the joint optimization of mobile charging and data gathering in sensor networks. A wireless multi-functional vehicle (WMV) is employed and periodically moves along specified trajectories, charge the sensors and gather the sensed data via one-hop communication. The objective of this paper is to maximize the uplink throughput by optimally allocating the time for the downlink wireless energy transfer by the WMV and the uplink transmissions of different sensors. We consider two scenarios where the WMV moves in a straight line and around a circle. By time discretization, the optimization problem is formulated as a 0-1 programming problem. We obtain the upper and lower bounds of the problem by converting the original 0-1 programming problem into a linear programming problem and then obtain the optimal solution by using branch and bound algorithm. We further prove that the network throughput is independent of the WMV's velocity under certain conditions. Performance of our proposed algorithm is evaluated through extensive simulations. The results validate the correctness of our proposed theorems and demonstrate that our algorithm outperforms two baseline algorithms in achieved throughput under different settings.

Stability Condition for Discrete Interval Time-Varying System with Unstructured Uncertainty and Time-Varying Delay Time (비구조화된 불확실성과 시변 지연시간을 갖는 이산 시변 구간 시스템의 안정조건)

  • Hyung-seok Han
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.6
    • /
    • pp.504-509
    • /
    • 2022
  • In this paper, we deal with the stability condition of linear time-varying interval discrete systems with time-varying delays and unstructured uncertainty. For the time-varying interval discrete system which has interval matrix as its system matrices, time-varying delay time within some interval value and unstructured uncertainty which can include non-linearity and be expressed by only its magnitude, the stability condition is proposed. Compared with the previous result derived by using a upper bound solution of the Lyapunov equation, the new result is derived by the form of simple inequality based on Lyapunov stability condition and has the advantage of being more effective in checking stability. Furthermore, the proposed condition is very comprehensive, powerful and inclusive the previously published conditions of various linear discrete systems, and can be expressed by the terms of magnitudes of the time-varying delay time and uncertainty, and bounds of interval matrices. The superiority of the new condition is shown in the derivation, and the usefulness and advantage of the proposed condition are examined through numerical example.