共查询到20条相似文献,搜索用时 593 毫秒
1.
Self-Organized Task Allocation for Service Tasks in Computing Systems with Reconfigurable Components
Daniel Merkle Martin Middendorf Alexander Scheidler 《Journal of Mathematical Modelling and Algorithms》2008,7(2):237-254
A self-organized scheme for the allocation service tasks in adaptive or organic computing systems is proposed. Such computing
systems are highly self-organized and the components ideally adapt to the needs of users or the environment. Typically, the
components of such systems need some service from time to time in order perform their work efficiently. Since the type of
service tasks will often change in this systems it is attractive to use reconfigurable hardware to perform the service tasks.
The studied system consists of normal worker components and the helper components which have reconfigurable hardware and can
perform different service tasks. The speed with which a service task is executed by a helper depends on its actual configuration.
Different strategies for the helpers to decide about service task acceptance and reconfiguration are proposed. These task
acceptance strategies are inspired by stimulus-threshold models that are used to explain task allocation in social insects.
Analytical results for a system with two reconfigurable helpers are presented together with simulation results for larger
systems.
This work was supported by the German Research Foundation (DFG) through the project Organisation and Control of Self-Organising
Systems in Technical Compounds within SPP 1183. 相似文献
2.
We study a generalization of Holteʼs amazing matrix, the transition probability matrix of the Markov chains of the ‘carries’ in a non-standard numeration system. The stationary distributions are explicitly described by the numbers which can be regarded as a generalization of the Eulerian numbers and the MacMahon numbers. We also show that similar properties hold even for the numeration systems with the negative bases. 相似文献
3.
In this paper, we investigate the problem of expansion of any d-dimensional vector in powers of a dilation matrix M, where
a dilation matrix is an integer matrix of size d × d with all modules of its eigenvalues more than one. We consider this expansion
as a multidimensional system of numeration, where we take the matrix as the base of the system of numeration and a special
set of vectors as the set of digits. We give a constructive method of expansion of integer vectors in powers of a dilation
matrix and prove the existence of expansion for any real vector. Bibliography: 4 titles.
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 355, 2008, pp. 199–218. 相似文献
4.
In this paper, numeration systems defined by recurrent sequences are considered. We present a class of recurrences yielding numeration systems for which the words corresponding to greedy expressions for natural numbers are easily described. Those sequences, in turn, enumerate classes of words with forbidden substrings. 相似文献
5.
O. V. Shkol’nyi 《Ukrainian Mathematical Journal》1998,50(12):1956-1962
We study the distributions of complex-valued random variables determined by the distributions of their digits in a numeration
system with complex base. We establish sufficient conditions for the singularity of such random variables, in particular,
in the cases where their spectrum has Lebesgue measure zero (C-type singular distribution) or is a rectangle (S-type singular distribution).
Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 50, No. 12, pp. 1715–1720, December, 1998. 相似文献
6.
Kalyani Raghavan Shira Cohen‐Regev Shelley A. Strobel 《School science and mathematics》2001,101(8):417-426
The Local Systemic Change initiative of the National Science Foundation supports projects focusing primarily on teacher enhancement through extensive professional development and the use of standards‐based curriculum materials. The underlying rationale is that the effective use of such materials will ultimately result in enhanced student learning. However, the research base regarding the impact of these efforts on student learning is rather lean. This paper describes the results of a curriculum‐aligned assessment comprising selected items from the Third International Mathematics and Science Study. The assessment was administered to fifth graders involved in a Local Systemic Change project to address the following questions: How does the performance of students involved in the project compare nationally and internationally? and Does length of involvement in the project make a difference in student performance? Additional evidence to relate student outcomes to the project's systemic change efforts are provided. 相似文献
7.
A. V. Chernov 《Computational Mathematics and Mathematical Physics》2013,53(12):1839-1852
Approximating finite-dimensional mathematical programming problems are studied that arise from piecewise constant discretization of controls in the optimization of distributed systems of a fairly broad class. The smoothness of the approximating problems is established. Gradient formulas are derived that make use of the analytical solution of the original control system and its adjoint, thus providing an opportunity for algorithmic separation of numerical optimization and the task of solving a controlled initial-boundary value problem. The approximating problems are proved to converge to the original optimization problem with respect to the functional as the discretization is refined. The application of the approach to optimization problems is illustrated by solving the semilinear wave equation controlled by applying an integral criterion. The results of numerical experiments are analyzed. 相似文献
8.
《Mathematical Thinking and Learning》2013,15(4):337-338
When taken literally, mathematical texts are concerned with objects of a specific kind and learning mathematics, among other things, requires students to make sense of those mathematical objects. Understanding mathematical objects is commonly described as a cognitive construction. It is proposed and substantiated that for those objects to emerge for the individual, the construction processes have to be supplemented by a deliberate decision to view, treat, use, and investigate a structure or a collection of items as a unified object. This decision strongly depends on the mediation by symbols, diagrams, and notational systems. 相似文献
9.
When taken literally, mathematical texts are concerned with objects of a specific kind and learning mathematics, among other things, requires students to make sense of those mathematical objects. Understanding mathematical objects is commonly described as a cognitive construction. It is proposed and substantiated that for those objects to emerge for the individual, the construction processes have to be supplemented by a deliberate decision to view, treat, use, and investigate a structure or a collection of items as a unified object. This decision strongly depends on the mediation by symbols, diagrams, and notational systems. 相似文献
10.
The ideas of equivalence and variable are two of the most fundamental concepts in algebra. Most studies of students’ understanding of these concepts have posited a gap between the students’ conceptions and the institutional meanings for the symbols. In contrast, this study develops a theoretical framework for describing the ways undergraduate students use personal meanings for symbols as they appropriate institutional meanings. To do this, we introduce the idea of semiotic systems as a framework for understanding the ways students use collections of signs to engage in mathematical activity and how the students use these signs in meaningful ways. The analysis of students’ work during task-based interviews suggests that this framework allows us to identify the ways in which seemingly idiosyncratic uses of the symbols are evidence of meaning-making and, in many cases, how the symbol use enables the student to engage productively in the mathematical activity. 相似文献
11.
This paper deals with the design of stable and robust rule-based fuzzy control systems. New expressions to compute indices which provide a measure of the stability and robustness of fuzzy control systems are presented. The relation between the modification of the rules and the stability is studied through the so-called sensitivity indices. The paper presents procedures that make use of these indices to improve the design of fuzzy control systems, including the modification of the rules to obtain the global stability of an unstable system with multiple attractors, and to improve the dynamic behavior or the robustness of a non-linear plant. An example with a fuzzy controller for a system with non-linear damping and saturation in the actuation is presented to illustrate the design procedure. 相似文献
12.
Al. A. Markov 《Mathematical Notes》1970,7(3):197-200
A class of complete binary code systems is presented in which one of the symbols of the alphabet is used in any code combination not more than once, in terms of prefix codes of this class and of the operations of inversion and substitution of codes.Translated from Matematicheskie Zametki, Vol. 7, No. 3, pp. 325–331, March, 1970.In conclusion the author expresses his gratitude to G. Pollak who proposed to characterize the factorizations N by a system of calculus with a variable base, and to L. Redei who discussed the problems related to the factorization of finite sets. 相似文献
13.
Ian Jones 《Research in Mathematics Education》2013,15(2):151-165
It is recommended in the mathematics education literature that pupils be presented with equality statements that can be assessed for numerical balance by attending to notational structure rather than computation. I describe an alternative, diagrammatic approach in which pupils do not assess statements but instead use them to make substitutions of notation. I report on two trials of a computer-based task conducted with pairs of pupils and highlight two findings. First, the pupils found it useful to articulate the distinct substitutive effects of commutative (‘swap’, ‘switch’) and partitional (‘split’, ‘separate’) statements when working on the task. Secondly, the pupils did not notice that some of the statements presented were in fact false, which suggests their substituting activities were independent of numerical equivalence conceptions. This demonstrates that making substitutions offers task designers a mathematical utility for equality statements that is distinct from, but complementary to, assessing numerical balance. 相似文献
14.
A new framework for development of order 3.0 weak Taylor scheme towards stochastic modeling and dynamics of coupled nonlinear systems is presented. The proposed method is derived by including third order multiple stochastic integral terms of Ito–Taylor expansion and developing them for a wide class of stochastic nonlinear systems. For computing the system responses of linear and a wide class of nonlinear structural systems, the use of lower order integration schemes is sufficient. But for highly non-linear stochastically driven systems like base isolated hysteretic systems and degrading stochastic systems the evaluation of higher order terms is necessary. Additionally, the use of higher order integration schemes for stochastic dynamics of higher dimensional nonlinear systems remains a challenge due to the arising mathematical complexities with the increase in the number of DOFs (degrees-of-freedom) which really necessitates the development of the proposed algorithm. The proposed algorithm is verified using a representative class of coupled nonlinear system in presence and absence of nonlinear degradation and hysteretic oscillators. The efficiency of the proposed numerical scheme over classical integration schemes is demonstrated through a practical engineering problem. Finally, an automated extension of the proposed algorithm is presented by generalizing it for a system of N-DOFs. 相似文献
15.
We study a dynamical system generalizing continuous iterated function systems and stochastic differential equations disturbed by Poisson noise. The main results provide us with sufficient conditions for the existence and uniqueness of an invariant measure for the considered system. Since the dynamical system is defined on an arbitrary Banach space (possibly infinite dimensional), to prove the existence of an invariant measure and its stability we make use of the lower bound technique developed by Lasota and Yorke and extended recently to infinite-dimensional spaces by Szarek. Finally, it is shown that many systems appearing in models of cell division or gene expressions are exactly as those we study. Hence we obtain their stability as well. 相似文献
16.
In this article, we have shown that using delay dynamical systems as base, one can use the modulation of the various parameters, to transmit multiple signals through a single chaotic time series. It is shown that under certain conditions the original signals and parameters of the driving signals can be recovered with the help of an adaptive demodulator. An important aspect of the present method is that the communication is possible between two time-delayed systems with parameter mismatch using lag and anticipatory synchronization. The whole idea is presented on the basis of Mackey–Glass system, with variable time delay. 相似文献
17.
Manfred G. Madritsch 《Journal of Number Theory》2012,132(12):2756-2772
In the present paper we investigate the sum-of-digits function for canonical number systems. We are interested in its re-partition in arithmetic progressions and similar results for sum sets. The original problem goes back to Gelfond, who proved the independence of the distribution of the digits and their sum of digits. The present paper extends results by Thuswaldner and Mauduit and Sárközy to this kind of numeration systems. 相似文献
18.
Giuseppe Fusco Mario Russo 《Mathematical and Computer Modelling of Dynamical Systems: Methods, Tools and Applications in Engineering and Related Sciences》2013,19(2):127-145
An electrical power system is a large scale system composed of complicated and sophisticated combination of multiple electronic and electromechanical components. In general, these components are nonlinear. Power system is also characterized by a wide range of normal operating conditions which continuously vary. To help the designer study the voltage control problems in power systems, a simulation tool is presented in this paper. It is based on decomposition of the overall system simulation task into three subtasks so as to attain both computational efficiency and flexibility. The use of the proposed simulation tool in a voltage control problem is also presented. 相似文献
19.
《European Journal of Operational Research》1988,35(3):301-320
In the past ten years, system dynamics has become more accessible to policymakers and to the academic community. The paper reviews four major developments in the subject that have brought about this change. There have been improvements in the symbols and software used to map and model system structure. New ideas have been adopted from behavioural decision theory which help to transfer policymakers' knowledge into computer models. There have been improvements in methods of simulation analysis that enable modelers and model users to gain better insight into dynamic behaviour. Greater emphasis has been placed on small transparent models, on games and on dialogue between ‘mental models’ and computer simulations. Together these developments allow modelers to create computer-based learning environments (or microworlds) for policymakers to ‘play-with’ their knowledge of business and social systems and to debate policy and strategy change. The paper concludes with some thoughts on future research. 相似文献
20.
Orit Hazzan E. Paul Goldenberg 《International Journal of Computers for Mathematical Learning》1996,1(3):263-291
To make optimal use of computational environments, one must understand how students interact with the environments and how students' mathematical thinking is reflected and affected by their use of the environments. Similarly, to make sense of research on students' thinking and learning, one must understand how the environments and contexts used in the research may affect the conclusions one derives.The research on students' learning of functions has approached the topic in terms of symbols and graphs (see, for example, Leinhardt et al. (1990) for a review of work up to that point; Harel and Dubinsky (1992) for a collection of research; and Dugdale et. al. (1995), for some recent thinking about implications for curriculum reform using technology). Dynamic geometry environments (DGEs) like Cabri Geometry or Geometer's Sketchpad, offer us an opportunity to get a new perspective on these old and important issues. DGEs let students build geometrical constructions and then drag certain objects around the screen in a continuous manner while observing how the entire construction responds dynamically. In this way DGEs model functional relationships that are not specified by symbols or represented by graphs.Based on interviews with undergraduate mathematics majors, this paper presents preliminary observations that confirm some old results and raise some new questions about students' notions of function. 相似文献