• 제목/요약/키워드: monotonicity

검색결과 141건 처리시간 0.028초

Stochastic Upper Bound for the Stationary Queue Lengths of GPS Servers

  • Kim, Sung-Gon
    • 응용통계연구
    • /
    • 제22권3호
    • /
    • pp.541-551
    • /
    • 2009
  • Generalized processor sharing(GPS) service policy is a scheduling algorithm to allocate the bandwidth of a queueing system with multi-class input traffic. In a queueing system with single-class traffic, the stationary queue length becomes larger stochastically when the bandwidth (i.e. the service rate) of the system decreases. For a given GPS server, we consider the similar problem to this. We define the monotonicity for the head of the line processor sharing(HLPS) servers in which the units in the heads of the queues are served simultaneously and the bandwidth allocated to each queue are determined by the numbers of units in the queues. GPS is a type of monotonic HLPS. We obtain the HLPS server whose queue length of a class stochastically bounds upper that of corresponding class in the given monotonic HLPS server for all classes. The queue lengths process of all classes in the obtained HLPS server has the stationary distribution of product form. When the given monotonic HLPS server is GPS server, we obtain the explicit form of the stationary queue lengths distribution of the bounding HLPS server. Numerical result shows how tight the stochastic bound is.

기하학적 탐색을 이용한 4각 보행로봇의 지그재그 걸음새 계획 (Zigzag Gait Planning of n Quadruped Walking Robot Using Geometric Search Method)

  • 박세훈;이승하;이연정
    • 제어로봇시스템학회논문지
    • /
    • 제8권2호
    • /
    • pp.142-150
    • /
    • 2002
  • This paper presents a systematic method of the zigzag gait planning for quadruped walking robots. When a robot walks with a zigzag gait, its body is allowed to move from side to side, while the body movement is restricted along a moving direction in conventional continuous gaits. The zigzag movement of the body is effective to improve the gait stability margin. To plan a zigzag gait in a systematic way, the relationship between the center of gravity(COG) and the stability margin is firstly investigated. Then, new geometrical method is introduced to plan a sequence of the body movement which guarantees a maximum stability margin as well as monotonicity along a moving direction. Finally, an optimal swing-leg sequence is chosen for a given arbitrary configuration of the robot. To verify the proposed method, computer simulations have been performed for both cases of a periodic gait and a non-periodic gait.

A NEW PREDICTOR-CORRECTOR METHOD FOR NONCOERCIVE MIXED VARIATIONAL INEQUALITIES

  • Noor, Muhammad Aslam
    • Journal of applied mathematics & informatics
    • /
    • 제7권2호
    • /
    • pp.483-491
    • /
    • 2000
  • In this paper, we use the auxiliary principle technique to suggest and analyze a class of predictor-corrector methods for solving noncoercive mixed variational inequalities. The convergence of the proposed method requires only the partially relaxed strongly monotonicity. which is even weaker than the co-coercivity. As special cases, we obtain a number of new and known results for classical variational inequalities.

ON CHOQUET INTEGRALS OF MEASURABLE FUZZY NUMBER-VALUED FUNCTIONS

  • Jung, Lee-Chae;Kim, Tae-Kyun;Jeon, Jong-Duek;Kim, Won-Ju
    • 대한수학회보
    • /
    • 제41권1호
    • /
    • pp.95-107
    • /
    • 2004
  • In this paper, we consider fuzzy number-valued functions and fuzzy number-valued Choquet integrals. And we also discuss positively homogeneous and monotonicity of Choquet integrals of fuzzy number-valued functions(simply, fuzzy number-valued Choquet integrals). Furthermore, we prove convergence theorems for fuzzy number-valued Choquet integrals.

A Note on Statistically Monotonic and Bounded Sequences of Fuzzy Numbers

  • Hong, Dug-Hun;Kim, Kyung-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권2호
    • /
    • pp.657-659
    • /
    • 2006
  • This note gives a counterexample showing that a main theorem of Aytal and Pehliven's (Information Sciences 176 (2006) 734-744) result on statically monotonic and bounded sequences of fuzzy numbers is not valid.

  • PDF

확률적 단조성과 콘벡스성을 이용한 마코프 프로세스에서의 범위한정 기법 (Bounding Methods for Markov Processes Based on Stochastic Monotonicity and Convexity)

  • 윤복식
    • 대한산업공학회지
    • /
    • 제17권1호
    • /
    • pp.117-126
    • /
    • 1991
  • When {X(t), t ${\geq}$ 0} is a Markov process representing time-varying system states, we develop efficient bounding methods for some time-dependent performance measures. We use the discretization technique for stochastically monotone Markov processes and a combination of discretization and uniformization for Markov processes with the stochastic convexity(concavity) property. Sufficient conditions for stochastic monotonocity and stochastic convexity of a Markov process are also mentioned. A simple example is given to demonstrate the validity of the bounding methods.

  • PDF

A note on mean value property and monotonicity

  • Lahiri, Indrajit
    • 대한수학회보
    • /
    • 제33권3호
    • /
    • pp.329-334
    • /
    • 1996
  • The notion of approximate derivative was introduced by Denjoy in 1916 [3]. Khintchine [5] proved that Rolle's theorem holds for approximate derivatives and Tolstoff [8] proved that every approximate derivative is of Baire class 1 and has Darboux property. Goffman and Neugebauer [4] proved the above results of Tolstoff [8] in a different and simplified method. Also they [4] proved indirectly (via Darboux property) that approximate derivatives possess mean value property.

  • PDF

NEW CONDITIONS ON EXISTENCE AND GLOBAL ASYMPTOTIC STABILITY OF PERIODIC SOLUTIONS FOR BAM NEURAL NETWORKS WITH TIME-VARYING DELAYS

  • Zhang, Zhengqiu;Zhou, Zheng
    • 대한수학회지
    • /
    • 제48권2호
    • /
    • pp.223-240
    • /
    • 2011
  • In this paper, the problem on periodic solutions of the bidirectional associative memory neural networks with both periodic coefficients and periodic time-varying delays is discussed. By using degree theory, inequality technique and Lyapunov functional, we establish the existence, uniqueness, and global asymptotic stability of a periodic solution. The obtained results of stability are less restrictive than previously known criteria, and the hypotheses for the boundedness and monotonicity on the activation functions are removed.

CONNECTEDNESS AND COMPACTNESS OF WEAK EFFICIENT SOLUTIONS FOR VECTOR EQUILIBRIUM PROBLEMS

  • Long, Xian Jun;Peng, Jian Wen
    • 대한수학회보
    • /
    • 제48권6호
    • /
    • pp.1225-1233
    • /
    • 2011
  • In this paper, without assumption of monotonicity, we study the compactness and the connectedness of the weakly efficient solutions set to vector equilibrium problems by using scalarization method in locally convex spaces. Our results improve the corresponding results in [X. H. Gong, Connectedness of the solution sets and scalarization for vector equilibrium problems, J. Optim. Theory Appl. 133 (2007), 151-161].

POSITIVE SOLUTIONS OF SUPERLINEAR AND SUBLINEAR BOUNDARY VALUE PROBLEMS

  • Gatica, Juan A.;Kim, Yun-Ho
    • Korean Journal of Mathematics
    • /
    • 제25권1호
    • /
    • pp.37-43
    • /
    • 2017
  • We study the existence of positive solutions of second order nonlinear separated boundary value problems of superlinear as well as sublinear type without imposing monotonicity restrictions on the problem. The type of problem investigated cannot be analyzed using the linearization about the trivial solution because either it does not exist (the sublinear case) or is trivial (the superlinear case). The results follow from a known fixed point theorem by noticing that the concavity of the solutions provides an important condition for the applicability of the fixed point result.