• Title/Summary/Keyword: Iteration

Search Result 1,885, Processing Time 0.027 seconds

Dynamic Task Scheduling Via Policy Iteration Scheduling Approach for Cloud Computing

  • Hu, Bin;Xie, Ning;Zhao, Tingting;Zhang, Xiaotong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1265-1278
    • /
    • 2017
  • Dynamic task scheduling is one of the most popular research topics in the cloud computing field. The cloud scheduler dynamically provides VM resources to variable cloud tasks with different scheduling strategies in cloud computing. In this study, we utilized a valid model to describe the dynamic changes of both computing facilities (such as hardware updating) and request task queuing. We built a novel approach called Policy Iteration Scheduling (PIS) to globally optimize the independent task scheduling scheme and minimize the total execution time of priority tasks. We performed experiments with randomly generated cloud task sets and varied the performance of VM resources using Poisson distributions. The results show that PIS outperforms other popular schedulers in a typical cloud computing environment.

A Design Process Analysis with the DSM and the QFD in Automatic Transmission Lever Design (DSM과 QFD 분석을 이용한 오토레버 설계 과정의 분석)

  • 천준원;박지형
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.9-12
    • /
    • 2003
  • This paper describes a step-by-step method to minimize design iterations in a process of product design change. In the design process, two components are coupled if a change of a component can require the other components change, and design iterations are generated by the coupling. The design iteration is one of main factors that increase design effort. In this study, three matrices are used to solve the design iteration of automatic transmission lever, Requirement-Engineering matrix, Engineering-Components matrix, and DSM(Design Structure Matrix). Firstly, with the DSM, the product architecture and conceptual design process are proposed from product function analysis. Secondly, with the QFD, the Requirement-Engineering matrix and Engineering-Components matrix present the relationship among customer requirements, engineering issues, and product components. Lastly, the results of the QFD analysis are used in the DSM to solve the component interactions and to provide design

  • PDF

Nonlinear vibration of multi-body systems with linear and nonlinear springs

  • Bayat, Mahmoud;Pakar, Iman;Bayat, Mahdi
    • Steel and Composite Structures
    • /
    • v.25 no.4
    • /
    • pp.497-503
    • /
    • 2017
  • In this paper, nonlinear vibration of multi-degree of freedom systems are studied. It has been tried to develop the mathematical model of systems by second-order nonlinear partial differential equations. The masses are connected with linear and nonlinear springs in series. A great effort has been done to solve the nonlinear governing equations analytically. A new analytical method called Variational Iteration Method (VIM) is proposed and successfully applied to the problem. The linear and nonlinear frequencies are obtained and the results are compared with numerical solutions. The first order of Variational Iteration Method (VIM) leads us to high accurate solution.

Explorized Policy Iteration For Continuous-Time Linear Systems (연속시간 선형시스템에 대한 탐색화된 정책반복법)

  • Lee, Jae-Young;Chun, Tae-Yoon;Choi, Yoon-Ho;Park, Jin-Bae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.3
    • /
    • pp.451-458
    • /
    • 2012
  • This paper addresses the problem that policy iteration (PI) for continuous-time (CT) systems requires explorations of the state space which is known as persistency of excitation in adaptive control community, and as a result, proposes a PI scheme explorized by an additional probing signal to solve the addressed problem. The proposed PI method efficiently finds in online fashion the related CT linear quadratic (LQ) optimal control without knowing the system matrix A, and guarantees the stability and convergence to the LQ optimal control, which is proven in this paper in the presence of the probing signal. A design method for the probing signal is also presented to balance the exploration of the state space and the control performance. Finally, several simulation results are provided to verify the effectiveness of the proposed explorized PI method.

STRONG CONVERGENCE OF HYBRID METHOD FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS AND SEMIGROUPS

  • Liu, Li;Wang, Lijing;Su, Yongfu
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.669-680
    • /
    • 2011
  • In this paper, some strong convergence theorems are obtained for hybrid method for modified Ishikawa iteration process of asymptotically nonexpansive mappings and asymptotically nonexpansive semigroups in Hilbert spaces. The results presented in this article generalize and improve results of Tae-Hwa Kim and Hong-Kun Xu and others. The convergence rate of the iteration process presented in this article is faster than hybrid method of Tae-Hwa Kim and Hong-Kun Xu and others.

CONVERGENCE ANALYSIS OF PARALLEL S-ITERATION PROCESS FOR A SYSTEM OF VARIATIONAL INEQUALITIES USING ALTERING POINTS

  • JUNG, CHAHN YONG;KUMAR, SATYENDRA;KANG, SHIN MIN
    • Journal of applied mathematics & informatics
    • /
    • v.36 no.5_6
    • /
    • pp.381-396
    • /
    • 2018
  • In this paper we have considered a system of mixed generalized variational inequality problems defined on two different domains in a Hilbert space. It has been shown that the solution of a system of mixed generalized variational inequality problems is equivalent to altering point formulation of some mappings. A new parallel S-iteration type process has been considered which converges strongly to the solution of a system of mixed generalized variational inequality problems.

NUMERICAL ANALYSIS OF CHORDS SUMMATION ALGORITHM FOR π VALUE

  • PARK, HYUN IL;PAHADIA, SAURAV;HWANG, CHRISTINE;HWANG, CHI-OK
    • Journal of applied mathematics & informatics
    • /
    • v.38 no.3_4
    • /
    • pp.277-290
    • /
    • 2020
  • We propose and analyze a chord summation algorithm, which combines the ideas of Viète and Archimedes to calculate the value of π. The error of the algorithm decreases exponentially per iteration and becomes pinched at a critical iteration, depending on the accuracy of the first input value, ${\sqrt{2}}$. The critical iteration is also analyzed.

ALMOST STABILITY OF THE MANN ITERATION METHOD WITH ERRORS FOR STRICTLY HEMI-CONTRACTIVE OPERATORS IN SMOOTH BANACH SPACES

  • Liu, Z.;Kang, S.M.;Shim, S.H.
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.1
    • /
    • pp.29-40
    • /
    • 2003
  • Let K be a nonempty closed bounded convex subset of an arbitrary smooth Banach space X and T : KlongrightarrowK be a strictly hemi-contractive operator. Under some conditions we obtain that the Mann iteration method with errors both converges strongly to a unique fixed point of T and is almost T-stable on K. The results presented in this paper generalize the corresponding results in [l]-[7], [20] and others.

Mann-Iteration process for the fixed point of strictly pseudocontractive mapping in some banach spaces

  • Park, Jong-An
    • Journal of the Korean Mathematical Society
    • /
    • v.31 no.3
    • /
    • pp.333-337
    • /
    • 1994
  • Many authors[3][4][5] constructed and examined some processes for the fixed point of strictly pseudocontractive mapping in various Banach spaces. In fact the fixed point of strictly pseudocontractive mapping is the zero of strongly accretive operators. So the same processes are used for the both circumstances. Reich[3] proved that Mann-iteration precess can be applied to approximate the zero of strongly accretive operator in uniformly smooth Banach spaces. In the above paper he asked whether the fact can be extended to other Banach spaces the duals of which are not necessarily uniformly convex. Recently Schu[4] proved it for uniformly continuous strictly pseudocontractive mappings in smooth Banach spaces. In this paper we proved that Mann-iteration process can be applied to approximate the fixed point of strictly pseudocontractive mapping in certain Banach spaces.

  • PDF

NEW PRIMAL-DUAL INTERIOR POINT METHODS FOR P*(κ) LINEAR COMPLEMENTARITY PROBLEMS

  • Cho, Gyeong-Mi;Kim, Min-Kyung
    • Communications of the Korean Mathematical Society
    • /
    • v.25 no.4
    • /
    • pp.655-669
    • /
    • 2010
  • In this paper we propose new primal-dual interior point methods (IPMs) for $P_*(\kappa)$ linear complementarity problems (LCPs) and analyze the iteration complexity of the algorithm. New search directions and proximity measures are defined based on a class of kernel functions, $\psi(t)=\frac{t^2-1}{2}-{\int}^t_1e{^{q(\frac{1}{\xi}-1)}d{\xi}$, $q\;{\geq}\;1$. If a strictly feasible starting point is available and the parameter $q\;=\;\log\;\(1+a{\sqrt{\frac{2{\tau}+2{\sqrt{2n{\tau}}+{\theta}n}}{1-{\theta}}\)$, where $a\;=\;1\;+\;\frac{1}{\sqrt{1+2{\kappa}}}$, then new large-update primal-dual interior point algorithms have $O((1\;+\;2{\kappa})\sqrt{n}log\;n\;log\;{\frac{n}{\varepsilon}})$ iteration complexity which is the best known result for this method. For small-update methods, we have $O((1\;+\;2{\kappa})q{\sqrt{qn}}log\;{\frac{n}{\varepsilon}})$ iteration complexity.