Q-Strategy: A Bidding Strategy for Market-Based Allocation of Grid Services

The application of autonomous agents by the provisioning and usage of computational services is an attractive research field. Various methods and technologies in the area of artificial intelligence, statistics and economics are playing together to achieve i) autonomic service provisioning and usage of Grid services, to invent ii) competitive bidding strategies for widely used market mechanisms and to iii) incentivize consumers and providers to use such market-based systems. The contributions of the paper are threefold. First, we present a bidding agent framework for implementing artificial bidding agents, supporting consumers and providers in technical and economic preference elicitation as well as automated bid generation by the requesting and provisioning of Grid services. Secondly, we introduce a novel consumer-side bidding strategy, which enables a goal-oriented and strategic behavior by the generation and submission of consumer service requests and selection of provider offers. Thirdly, we evaluate and compare the Q-strategy, implemented within the presented framework, against the Truth-Telling bidding strategy in three mechanisms – a centralized CDA, a decentralized on-line machine scheduling and a FIFO-scheduling mechanisms

Coordination approaches and systems - part I : a strategic perspective

This is the first part of a two-part paper presenting a fundamental review and summary of research of design coordination and cooperation technologies. The theme of this review is aimed at the research conducted within the decision management aspect of design coordination. The focus is therefore on the strategies involved in making decisions and how these strategies are used to satisfy design requirements. The paper reviews research within collaborative and coordinated design, project and workflow management, and, task and organization models. The research reviewed has attempted to identify fundamental coordination mechanisms from different domains, however it is concluded that domain independent mechanisms need to be augmented with domain specific mechanisms to facilitate coordination. Part II is a review of design coordination from an operational perspective

Rational bidding using reinforcement learning: an application in automated resource allocation

The application of autonomous agents by the provisioning and usage of computational resources is an attractive research field. Various methods and technologies in the area of artificial intelligence, statistics and economics are playing together to achieve i) autonomic resource provisioning and usage of computational resources, to invent ii) competitive bidding strategies for widely used market mechanisms and to iii) incentivize consumers and providers to use such market-based systems. The contributions of the paper are threefold. First, we present a framework for supporting consumers and providers in technical and economic preference elicitation and the generation of bids. Secondly, we introduce a consumer-side reinforcement learning bidding strategy which enables rational behavior by the generation and selection of bids. Thirdly, we evaluate and compare this bidding strategy against a truth-telling bidding strategy for two kinds of market mechanisms – one centralized and one decentralized

Adaption of structured analysis design techniques methodology for construction project planning

The construction industry has been heavily criticised by researchers and governmental organisations for its performance especially excessive delay. Ballard and Howell (2003) indicated that only about 50% of the tasks on weekly work plans are completed by the end of the plan week. This is a result of a lack of either effective project planning or effective production control. It therefore seems the traditional approach of planning is insufficient to meet the current demand and complexity of construction projects. This paper proposes to critically evaluate the adaptation of Structured Analysis Design Techniques (SADT) methodology as a tool for project planning. SADT which was further developed into IDEF (Integrated Definition) techniques claims to be a complete methodology to provide the means of understanding complex production systems and aid the implementation of change. The use of this methodology has led to process improvement. The research uses a literature review followed by interviews with academics and practitioners to investigate their knowledge and understanding of SADT (IDEFO). The results of the interviews indicated that SADT (IDEFO) methodology is seldom known and used in the construction industry. However, this study indicates that SADT methodology appears to be an effective project planning tool. This study contributes to the limited project planning techniques in construction industry by exploring the possible adaption of SADT

A survey of simulation techniques in commerce and defence

Despite the developments in Modelling and Simulation (M&S) tools and techniques over the past years, there has been a gap in the M&S research and practice in healthcare on developing a toolkit to assist the modellers and simulation practitioners with selecting an appropriate set of techniques. This study is a preliminary step towards this goal. This paper presents some results from a systematic literature survey on applications of M&S in the commerce and defence domains that could inspire some improvements in the healthcare. Interim results show that in the commercial sector Discrete-Event Simulation (DES) has been the most widely used technique with System Dynamics (SD) in second place. However in the defence sector, SD has gained relatively more attention. SD has been found quite useful for qualitative and soft factors analysis. From both the surveys it becomes clear that there is a growing trend towards using hybrid M&S approaches

The development of a methodology for the evaluation of installed CAPM system’s effectiveness and efficiency

The objective of this work was to design, develop and evaluate an audit for a Computer Aided Production Management (CAPM) system. Such systems, despite their costs of purchase and implementation, find wide application in industry but there is still considerable debate as to their contribution to the overall performance of a company. A variety of possible methodologies were explored. However, it was found that most of the existing analytical techniques tended to focus on a comparison of systems with respect to best practice or to require data that a company was unlikely to have. Best practice is not an absolute measure, nor does it take account of different company types and their individual requirements. A flexible methodology, 'the CAPM Audit', designed to establish the effectiveness and efficiency of any installed CAPM system, has been developed. The audit is a development of the Delphi approach and is designed to establish the contribution of the CAPM system to the company's overall competitive position. In its development, a generic model for any CAPM system was devised to facilitate analysis without reference to any particular technology, management mode, or manufacturing control system. The audit developed (in the form of a workbook) consists of four stages: stage one establishes the context; stage two determines the underlying architecture of the system; stage three quantifies the contribution to the company's competitive position; and stage four identifies the causes of any failure of the CAPM system. The design of the audit is such that: it enables a systematic investigation of the effectiveness and efficiency of an installed CAPM system to be completed; it enables the CAPM system's contribution to the company to be identified; and it also enables any inadequacies to be determined

Market-Based Alternatives for Managing Congestion at New York’s LaGuardia Airport

We summarize the results of a project that was motivated by the expiration of the “High Density Rule,” which defined the slot controls employed at New York’s LaGuardia Airport for more than 30 years. The scope of the project included the analysis of several administrative measures, congestion pricing options and slot auctions. The research output includes a congestion pricing procedure and also the specification of a slot auction mechanism. The research results are based in part on two strategic simulations. These were multi-day events that included the participation of airport operators, most notably the Port Authority of New York and New Jersey, FAA and DOT executives, airline representatives and other members of the air transportation community. The first simulation placed participants in a stressful, high congestion future scenario and then allowed participants to react and problem solve under various administrative measures and congestion pricing options. The second simulation was a mock slot auction in which participants bid on LGA arrival and departure slots for fictitious airlines.Auctions, airport slot auctions, combinatorial auctions

Artificial intelligence approaches to astronomical observation scheduling

Automated scheduling will play an increasing role in future ground- and space-based observatory operations. Due to the complexity of the problem, artificial intelligence technology currently offers the greatest potential for the development of scheduling tools with sufficient power and flexibility to handle realistic scheduling situations. Summarized here are the main features of the observatory scheduling problem, how artificial intelligence (AI) techniques can be applied, and recent progress in AI scheduling for Hubble Space Telescope