• Title/Summary/Keyword: Upper and Lower Bounds

Search Result 254, Processing Time 0.02 seconds

POWER TAIL ASYMPTOTIC RESULTS OF A DISCRETE TIME QUEUE WITH LONG RANGE DEPENDENT INPUT

  • Hwang, Gang-Uk;Sohraby, Khosrow
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.1
    • /
    • pp.87-107
    • /
    • 2003
  • In this paper, we consider a discrete time queueing system fed by a superposition of an ON and OFF source with heavy tail ON periods and geometric OFF periods and a D-BMAP (Discrete Batch Markovian Arrival Process). We study the tail behavior of the queue length distribution and both infinite and finite buffer systems are considered. In the infinite buffer case, we show that the asymptotic tail behavior of the queue length of the system is equivalent to that of the same queueing system with the D-BMAP being replaced by a batch renewal process. In the finite buffer case (of buffer size K), we derive upper and lower bounds of the asymptotic behavior of the loss probability as $K\;\longrightarrow\;\infty$.

Experimental Study on Stability of Robust Saturation Controller (강인 포화 제어기의 안정성에 관한 실험적 연구)

  • Lim, Chae-Wook;Moon, Seok-Jun;Park, Youngjin;Park, Yun-Sik
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.2 s.107
    • /
    • pp.207-213
    • /
    • 2006
  • In our previous research, we proposed a robust saturation controller which involves both control input saturation and structured real parameter uncertainties. This controller can analytically prescribed the upper and lower bounds of parameter uncertainties, and guarantee the closed-loop robust stability of the system in the presence of actuator's saturation. And the availability and the effectiveness of the proposed robust saturation controller were verified through numerical simulations. In this paper, we verify the robust stability of this controller through experimental tests. Expecially, we show unstable cases of other controllers in comparison with this controller. Experimental tests are carried out in the laboratory using a two-story test structure with a hydraulic-type active mass damper.

Experimental Verification on Stability of Robust Saturation Controller (강인 포화 제어기의 안정성에 관한 실험적 검증)

  • Lim, Chae-Wook;Moon, Seok-Jun;Park, Young-Jin;Park, Youn-Sik
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.223-226
    • /
    • 2005
  • In previous research, we proposed robust saturation controller which involves both actuator's saturation and structured real parameter uncertainties. This controller can analytically prescribed the upper and lower bounds of parameter uncertainties, and guarantee the closed-loop robust stability of the system in the presence of actuator's saturation. And the availability and the effectiveness of the proposed robust saturation controller were verified through numerical simulations. In this paper, we verify the robust stability of this controller through experimental tests. Especially, we show unstable cases of other controllers in comparison with this controller. Experimental tests are carried out in the laboratory using a two-story test structure with a hydraulic-type active mass damper.

  • PDF

THE NORMALIZED LAPLACIAN ESTRADA INDEX OF GRAPHS

  • Hakimi-Nezhaad, Mardjan;Hua, Hongbo;Ashrafi, Ali Reza;Qian, Shuhua
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.227-245
    • /
    • 2014
  • Suppose G is a simple graph. The ${\ell}$-eigenvalues ${\delta}_1$, ${\delta}_2$,..., ${\delta}_n$ of G are the eigenvalues of its normalized Laplacian ${\ell}$. The normalized Laplacian Estrada index of the graph G is dened as ${\ell}EE$ = ${\ell}EE$(G) = ${\sum}^n_{i=1}e^{{\delta}_i}$. In this paper the basic properties of ${\ell}EE$ are investigated. Moreover, some lower and upper bounds for the normalized Laplacian Estrada index in terms of the number of vertices, edges and the Randic index are obtained. In addition, some relations between ${\ell}EE$ and graph energy $E_{\ell}$(G) are presented.

A new adaptive mesh refinement strategy based on a probabilistic error estimation

  • Ziaei, H.;Moslemi, H.
    • Structural Engineering and Mechanics
    • /
    • v.74 no.4
    • /
    • pp.547-557
    • /
    • 2020
  • In this paper, an automatic adaptive mesh refinement procedure is presented for two-dimensional problems on the basis of a new probabilistic error estimator. First-order perturbation theory is employed to determine the lower and upper bounds of the structural displacements and stresses considering uncertainties in geometric sizes, material properties and loading conditions. A new probabilistic error estimator is proposed to reduce the mesh dependency of the responses dispersion. The suggested error estimator neglects the refinement at the critical points with stress concentration. Therefore, the proposed strategy is combined with the classic adaptive mesh refinement to achieve an optimal mesh refined properly in regions with either high gradients or high dispersion of the responses. Several numerical examples are illustrated to demonstrate the efficiency, accuracy and robustness of the proposed computational algorithm and the results are compared with the classic adaptive mesh refinement strategy described in the literature.

Evaluation of the Performance and Reliability of a Real-time Power System Described by a DES Model using Fuzzy-Random Variables (퍼지-랜덤 변수를 이용한 DES 모델링을 통한 실시간 전력 시스템의 성능 및 신뢰도 평가)

  • Min, Byeong-Jo;Lee, Seok-Ju;Kim, Hak-Bae
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.7
    • /
    • pp.363-369
    • /
    • 2000
  • To flexibly evaluate performance and reliability of an electric power system in the aspect of the real-time system which is intrinsically characterized by stringent timing constraints fails catastrophically if its control input is not updated by its digital controller computer within a certain time limit called the hard deadline, we propose fuzzy-random variables and build a discrete event model embedded with fuzzy-random variables. Also, we adapt fuzzy-variables to a path-space approach, which derives the upper and lower bounds of reliability by using a semi-Markov model that explicitly contains the deadline information. Consequently, we propose certain formulas of state automata properly transformed by fuzzy-random variables, and present numerical examples applying the formulas as well.

  • PDF

A Branch and Bound Algorithm for Two-Stage Hybrid Flow Shop Scheduling : Minimizing the Number of Tardy Jobs (2단계 혼합흐름공정에서 납기 지연 작업수의 최소화를 위한 분지한계 알고리듬)

  • Choi, Hyun-Seon;Lee, Dong-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.2
    • /
    • pp.213-220
    • /
    • 2007
  • This paper considers a two-stage hybrid flow shop scheduling problem for the objective of minimizing the number of tardy jobs. Each job is processed through the two production stages in stages, each of which has multiple identical parallel machines. The problem is to determine the allocation and sequence of jobs at each stage. A branch and bound algorithm that gives the optimal solutions is suggested that incorporates the methods to obtain the lower and upper bounds. Dominance properties are also suggested to reduce the search space. To show the performance of the algorithm, computational experiments are done on randomly generated problems, and the results are reported.

Numerical Design Optimization of Mooring Dolphin of Steel Pile Type (강관말뚝식 계류돌핀의 수치적 설계최적화)

  • 이나리;류연선;김정태;서경민
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.237-244
    • /
    • 1998
  • Optimum design of mooring dolphin is numerically investigated. Design optimization problem of mooring dolphin is first formulated. Geometry and cross sections of piles are used as design variables. Design objective is the total weight of steel piles of mooring dolphin and the constraints of stress, penetration depth, lower and upper bounds on design variables are imposed. Based on the design variable linking and fixing, several class of design variations are sought. For the numerical optimization, both PLBA( Pshenichny-Lim-Belegundu-Arora) program and DNCONF subroutine code in IMSL library are used. For a dolphin with 20 steel piles, vertical and inclined, optimum designs for different cases are successfully obtained, which can be applied for the mooring of a large floating structure.

  • PDF

Application of DCOC for Minimum Cost Design of PPC Structrues (PPC 구조의 최소경비설계를 위한 DCOC방법의 응용)

  • 조홍동;이상근;구봉근;한상훈
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1997.10a
    • /
    • pp.171-178
    • /
    • 1997
  • This paper describes the application of discretized continuum-type optimality criteria (DCOC) for the multispan partially prestressed concrete beams. The cost of construction as objective function which includes the costs of concrete, prestressing steel, non-prestressing steel and formwork is minimized. The design constraints include limits on the maximum deflection, flexural and shear strengths, in addition to ductility requirements, and upper and lower bounds on design variables as stipulated by the design code. Based on Kuhn-Tucker necessary conditions, the optimality criteria are explicitly derived in terms of the design variables-effective depth, eccentricity of prestressing steel and non-prestressing steel ratio. The prestressing profile is prescribed by parabolic functions. The self-weight of the structure is included in the equilibrium equation of the real system, as is the secondary effect resulting from the prestressing force. Two numerical examples of multispan PPC beams with rectangular cross-section are solved to show the applicability and efficiency fo the DCOC-based technique.

  • PDF

Correlation Coefficients between Some Nonparameric Statistics Used for Signal Detection (신호 검파에 알맞은 비모수 통계량 사이의 상관 계수)

  • Joo, Hyun;Song, Iick-Ho;Bae, Jin-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.633-641
    • /
    • 2005
  • In this paper, we address the derivation of joint distributions and correlation coefficients for three pairs of statistics used commonly in a number of signal detection schemes. The upper and lower bounds of the correlation coefficients for the three pairs are obtained, and interesting relationships between the correlation coefficients are derived. Explicit values of the correlation coefficients evaluated for some meaningful distributions are given in the form of tables and figures for easy reference. The results in this paper should be useful in comparing various detection statistics.