Workflows are widely used in applications that require coordinated use of computational resources. Workflow definition languages typically abstract over some aspects of the way in which a workflow is to be executed, s...
详细信息
Workflows are widely used in applications that require coordinated use of computational resources. Workflow definition languages typically abstract over some aspects of the way in which a workflow is to be executed, such as the level of parallelism to be used or the physical resources to be deployed. As a result, a workflow management system has the responsibility of establishing how best to map tasks within a workflow to the available resources. As workflows are typically run over shared resources, and thus face unpredictable and changing resource capabilities, there may be benefit to be derived from adapting the task-to-resource mapping while a workflow is executing. This paper describes the use of utility functions to express the relative merits of alternative mappings;in essence, a utility function can be used to give a score to a candidate mapping, and the exploration of alternative mappings can be cast as an optimization problem. In this approach, changing the utility function allows adaptations to be carried out with a view to meeting different objectives. The contributions of this paper include: (i) a description of how adaptive workflow execution can be expressed as an optimization problem where the objective of the adaptation is to maximize a utility function;(ii) a description of how the approach has been applied to support adaptive workflow execution in execution environments consisting of multiple resources, such as grids or clouds, in which adaptations are coordinated across multiple workflows;and (iii) an experimental evaluation of the approach with utility measures based on response time and profit using the Pegasus workflow system. Copyright (C) 2010 John Wiley & Sons, Ltd.
This paper discusses a utility function estimation procedure developed to provide curriculum planning information to elementary school principals. Both theoretical and empirical studies were performed to evaluate the ...
详细信息
This paper discusses a utility function estimation procedure developed to provide curriculum planning information to elementary school principals. Both theoretical and empirical studies were performed to evaluate the procedure. The results of the use of this approach to obtain data from a national sample of principals are presented.
This paper addresses the problem of the existence of utility representations on totally ordered sets (chains). Sufficient conditions about the non-representability of chains by real-valued utility functions are given....
详细信息
This paper addresses the problem of the existence of utility representations on totally ordered sets (chains). Sufficient conditions about the non-representability of chains by real-valued utility functions are given. Chains lacking a continuous utility representation are also considered and it is shown that no total ordering on R(n) (n > 1) can be represented by a continuous utility function.
Conventional one-period utility functions in Economics assume that initial wealth only enters preferences through the definition of final wealth. Consequently, those utility functions most utilized (i.e., exponential ...
详细信息
Conventional one-period utility functions in Economics assume that initial wealth only enters preferences through the definition of final wealth. Consequently, those utility functions most utilized (i.e., exponential and quadratic) have implausible risk characteristics. The authors characterize a new class of utility function whose risk parameters depend upon initial wealth and obtain several desirable results. In particular, investors with quadratic and exponential utility functions can have decreasing risk aversion, and risky assets in a quadratic utility multi-asset environment do not have to be inferior as implied by the traditional framework.
Face recognition by computers in recent years has been a topic of intensive studies. In this problem, we witness several challenges: one has to cope with large data sets, solve problems of data extraction, and deal wi...
详细信息
ISBN:
(纸本)9781509042401
Face recognition by computers in recent years has been a topic of intensive studies. In this problem, we witness several challenges: one has to cope with large data sets, solve problems of data extraction, and deal with poor quality of images caused by e.g., poor lighting of the subject. There have been a lot of algorithms and classifiers developed, which are aimed at recognizing faces of individuals. In this paper, we present a novel classification method, which involves a collection of classifiers with a certain utility function regarded as an aggregation operator. The nearest neighbor method with various similarity measures is used as a generic classifier for selected face areas. The main task is to assign photos of a person to one of the classes of image present in the available database. This problem is similar to the decision-making process with some evident analogies. If in face recognition, a single classifier is being used, the problem becomes similar to the one of decision-making with a single criterion. When having several classifiers, the problem resembles a problem of a multi-criteria decision making. The second scenario requires an aggregation of the results produced by different classifiers. The paper presents the use of the utility function which is well-known in the decision-making theory as an aggregation operator applied to the results of various classifiers. The study is focused on the two-factor utility function and its variants.
Debreu proved that there exists a continuous isotone real-valued function on any given second countable topological pre-ordered space. It is shown that this result implies and is implied by Cantor's Theorem charac...
详细信息
Debreu proved that there exists a continuous isotone real-valued function on any given second countable topological pre-ordered space. It is shown that this result implies and is implied by Cantor's Theorem characterising the linear continuum.
For the asset market with finite numbers of investors whose utility functions are general concave functions, we derive a necessary and sufficient condition for the existence and uniqueness of the nonnegative equilibri...
详细信息
For the asset market with finite numbers of investors whose utility functions are general concave functions, we derive a necessary and sufficient condition for the existence and uniqueness of the nonnegative equilibrium price vector that clears the asset market, through considering the expected utility maximization problem under the assumption that the joint distribution of risky assets' returns is an elliptical distribution. An explicit formula for the equilibrium price is given. We also discuss the economic implication of the given condition and demonstrate that our necessary and sufficient condition can be regarded as a necessary condition to maintain the stability of the asset market. These results extend some results about the equilibrium analysis of the asset market.
We propose Fuzzy UTASTAR, a method for inferring fuzzy utility functions from a partial preorder of options evaluated on multiple criteria. It is an extension of the well-known UTASTAR method capable to handle both or...
详细信息
We propose Fuzzy UTASTAR, a method for inferring fuzzy utility functions from a partial preorder of options evaluated on multiple criteria. It is an extension of the well-known UTASTAR method capable to handle both ordinary (crisp) and fuzzy evaluation data. This property gives much flexibility to decision makers because the majority of real-life decision problems involve a considerable level of uncertainty that hinders them from assigning exact evaluations (scores) to options. In case all evaluation data are crisp the method behaves exactly as the original UTASTAR. The proposed method builds fuzzy additive value functions taking as input a partial preorder on a subset of the options, called reference set, along with their associated scores on the criteria. The resulting fuzzy utility functions can subsequently be used to estimate the (fuzzy) utility of each option, thus allowing their ranking, prioritization, selection or classification. The ranking of the options in partial preorder is as compatible as possible to the original one. The method is implemented into a decision support system and is applied to an example from the transportation domain. Results are found to be in concordance with those of the original method. To the best of our knowledge this is the first attempt to extend UTASTAR method to handle both crisp and fuzzy evaluation data. (C) 2011 Elsevier Ltd. All rights reserved.
The widespread use of the Internet has significantly changed the behavior of homebuyers. Using online real estate agents, homebuyers can rapidly find some modern houses that meet their needs;however, most current onli...
详细信息
The widespread use of the Internet has significantly changed the behavior of homebuyers. Using online real estate agents, homebuyers can rapidly find some modern houses that meet their needs;however, most current online housing systems provide limit features. In particular, existing systems fail to consider homebuyers' housing goals and risk attitudes. To increase effectiveness, online real estate agents should provide an efficient matching mechanism, personalized service and house ranking with the aim of increasing both buyers' satisfaction and deal rate. An efficient online real estate agent should provide an easy way for homebuyers to find (rank) a suitable house (alternatives) with consideration of their different housing philosophies and risk attitudes. In order to comprehend these ambiguous housing goals and risk attitudes, it is also indispensable to determine a satisfaction level for each fuzzy goal and constraint. In this study, we propose fuzzy goal programming with an S-shaped utility function as a decision aid to help homebuyers in choosing their preferred house via the Internet in an easy way. With the use of a decision aid, homebuyers can specify their housing goals and constraints with different priority levels and thresholds as a matching mechanism for a fuzzy search, while the matching mechanism can be translated into a standard query language for a regular relational database. Moreover, a laboratory experiment is conducted on a real case to demonstrate the effectiveness of the proposed approach. The results indicate that the proposed method provides better customer satisfaction than manual systems in housing selection service. (C) 2014 Elsevier B.V. All rights reserved.
The paper presents a framework for public traffic assignment that builds on the probit-based model of Sheffi and Powell [Sheffi, Y., Powell, W.B., 1981. A comparison of stochastic and deterministic traffic assignment ...
详细信息
The paper presents a framework for public traffic assignment that builds on the probit-based model of Sheffi and Powell [Sheffi, Y., Powell, W.B., 1981. A comparison of stochastic and deterministic traffic assignment over congested networks. Transportation Res. B. 15 (1), 53-64;Sheffi, Y., Powell, W.B., 1982. An algorithm, for the equilibrium assignment problem with random link Times. Networks 12 (2), 191-207.]. Hereby, the problems with overlapping routes that occur in many public transport models can be avoided. The probit-based model with modifications similar to the principles in Nielsen [Nielsen, O.A., 1996. Do stochastic traffic assignment models consider differences in road users utility functions? Twentyfourth European Transport Forum (PTRC Annual Meeting). London, UK, Seminar M.] is used as a-starting point. This makes it possible to describe passengers' different preferences towards different sub-modes and against transfers. This also considers dependencies of choices through chains of sub-modes. The simulation of perceived travel times is extended to describe differences in the distribution of travel- and waiting times for different sub-modes. Parallel lines are frequency aggregated in order to handle waiting times appropriately. Initial tests on a full-scale case show that the methodology can describe route choices in public transport very well. This is both due to the model's ability to describe overlapping routes and due to the many different coefficients, error components and distributions that make it possible to calibrate the model. In practice, the many parameters might also be the main weakness, since this complicates the calibration. At the end of the paper, proposals to coefficients are presented based on a Danish SP-analysis. This demonstrated the applicability of the method. (C) 2000 Elsevier Science Ltd. All rights reserved.
暂无评论