Automated bidding in computational markets: an application in market-based allocation of computing services

Autonomous agents are widely applied to automate interactions in robotics, e.g. for selling and purchasing goods on eBay, and in financial markets, e.g. in the form of quote machines and algorithmic traders. Current research investigates efficient economic mechanisms that fully automate the provisioning and usage processes of Grid-based services. On the one hand, consumers want to allocate resources on demand for their various applications, e.g. data sharing, stream processing, email, business applications and simulations. On the other hand, providers of Grid services want to govern business policies to meet their utilization and profit goals. The above-mentioned processes are not manually manageable, however, because decisions need to be taken within milliseconds. Therefore, such processes have to be automated to minimize human interactions. Hence, market mechanisms and strategic behavior play important roles when it comes to achieving automated and efficient allocation of Grid services. The paper begins by presenting a framework for automated bidding, providing a methodology for the design and implementation of configurable bidding strategies. Second, it presents a novel bidding strategy based on a reinforcement learning technique. This strategy is designed to automate the bid generation processes of consumers and providers in various market mechanisms. Third, the behavior and convergence of the strategy is evaluated in a centralized Continuous Double Auction and a decentralized on-line machine scheduling mechanism against selected benchmark bidding strategies. Fourth, we define a bidding language for communicating consumer and provider preferences to the market as well as report back the match of the market-based allocation process.     

Approximate syllogisms – on the logic of everyday life

Since Aristotle it is recognised that a valid syllogism cannot have two particular premises. However, that is not how a lay person sees it; at least as long as the premises read many, most etc, instead of a plain some. The lay people are right if one considers that these syllogisms do not have strict but approximate (Zadeh) validity. Typically there are only particular premises available in everyday life and one is dependent on such syllogisms. – Some rules on the usage of particular premises are given below.     

Innovative User Interfaces in Automation Engineering by Application of Usability Engineering Methods Shown by the Example of a Three-Dimensional Plant Representation

This article is the first of 3 that focus on user-centered design and usability in the field of industrial process control. This article starts with an introduction to this special domain and sets out the need for user-centered design of innovative user interfaces. The MediaPlant research project is then introduced. This project aims to generate innovative user interface solutions for process control. The usability engineering methods presented are well known in relation to office application software and were applied in the course of the project to (a) evaluate the potential and application fields of innovative multimedia technology and 3-dimensional information presentation (described at the end of this article), (b) define innovative user interface building blocks for process control that can be applied across sectors (described in the second article, Komischke & Burmester [this issue]) and (c) develop human-centered user interfaces for controlling paper recycling plants (described in the third article, Epstein & Beu [this issue]).     

Koordination in Service Value Networks

The fundamental paradigm shift from traditional value chains to agile service value networks implies new economic and organizational challenges. As coordination mechanisms, auctions have proven to perform quite well in situations where intangible and heterogeneous goods are traded. Nevertheless, traditional approaches in the area of multidimensional combinatorial auctions are not quite suitable to enable the trade of composite services. A flawless service execution and therefore the requester’s valuation highly depends on the accurate sequence of the functional parts of the composition, meaning that in contrary to service bundles, composite services only generate value through a valid order of their components. The authors present an abstract model as a formalization of service value networks. The model comprehends a graph-based mechanism implementation to allocate multidimensional service offers within the network, to impose penalties for non-performance and to determine prices for complex services. The mechanism and the bidding language support various types of QoS attributes and their (semantic) aggregation. It is analytically shown that this variant is incentive compatible with respect to all dimensions of the service offer (quality and price). Based on these results, the authors numerically analyze strategic behavior of participating service providers regarding possible collusion strategies.     

Energieinformatik

Due to the increasing importance of producing and consuming energy more sustainably, Energy Informatics (EI) has evolved into a thriving research area within the CS/IS community. The article attempts to characterize this young and highly dynamic field of research by describing current EI research topics and methods and provides an outlook of how the field might evolve in the future. It is shown that two general research questions have received the most attention so far and are likely to dominate the EI research agenda in the coming years: How to leverage information and communication technology (ICT) to (1) improve energy efficiency, and (2) to integrate decentralized renewable energy sources into the power grid. Selected EI streams are reviewed, highlighting how the respective research questions are broken down into specific research projects and how EI researchers have made contributions based on their individual academic background.     

Fault detection and isolation in manufacturing systems with an identified discrete event model

In this article a generic method for fault detection and isolation (FDI) in manufacturing systems considered as discrete event systems (DES) is presented. The method uses an identified model of the closed-loop of plant and controller built on the basis of observed fault-free system behaviour. An identification algorithm known from literature is used to determine the fault detection model in form of a non-deterministic automaton. New results of how to parameterise this algorithm are reported. To assess the fault detection capability of an identified automaton, probabilistic measures are proposed. For fault isolation, the concept of residuals adapted for DES is used by defining appropriate set operations representing generic fault symptoms. The method is applied to a case study system.     

Design for Timing Predictability

A large part of safety-critical embedded systems has to satisfy hard real-time constraints. These need sound methods and tools to derive run-time guarantees that are not only reliable but also precise. The achievable precision highly depends on characteristics of the target architecture, the implementation methods and system layers of the software. Trends in hardware and software design run contrary to predictability. This article describes threats to timing predictability of systems, and proposes design principles that support timing predictability. The ultimate goal is to design performant systems with sharp upper and lower bounds on execution times.     

Anomalous Dispersion of LO Phonons inLa.1.85Sr0.15CuO4

The dispersion of the highest energy LO phonon branch in La. _1.85 Sr _0.15 CuO ₄ in the (100) direction has been reinvestigated by high resolution inelastic neutron scattering. In contrast to what has been recently reported by McQueeney et al. (Phys. Rev. Lett. 82. , 628 (1999)), we find that the dispersion is continuous throughout the Brillouin zone. These results are in conflict with the idea of charge stripe order existing on a time scale which is long compared to that of the LO frequencies. On the other hand, the strong softening and boradening of LO phonons observed on doping might be taken as a precursor phenomenon to a stripe order phase with a periodicity of about 4 lattice constants. also at     

Interfacial Energy in Phase-Separated Glasses from Emulsion Rheology

Classical theories of emulsion rheology yield information on the deformation of a liquid drop dispersed into another liquid matrix phase. By connecting the deformation and relaxation, respectively, and the capillary number of the dispersed phase, interfacial energy can be estimated. This was applied to demixing borosilicate and lead borate glasses, which are known to exhibit significant form anisotropy after elongation. Interfacial energies in these two systems were calculated based on graphical data of prior isothermal elongation experiments. The method is discussed in terms of experimental difficulties. It might provide an alternative way to overcome the obvious lack of information on interfacial energies in glasses.