Incentive Compatible Mechanisms for Resource Procurement in Computational Grids with Rational resource Providers

In a computational grid, the presence of grid resource providers who are rational and intelligent could lead to an overall degradation in the efficiency of the grid. In this paper, we design incentive compatible grid resource procurement mechanisms which ensure that the efficiency of the grid is not affected by the rational behavior of resource providers.In particular, we offer three elegant incentive compatible mechanisms for this purpose: (1) G-DSIC (Grid-Dominant Strategy Incentive Compatible) mechanism (2) G-BIC (Grid-Bayesian Nash Incentive Compatible) mechanism (3) G-OPT(Grid-Optimal) mechanism which minimizes the cost to the grid user, satisfying at the same time, (a) Bayesian incentive compatibility and (b) individual rationality. We evaluate the relative merits and demerits of the above three mechanisms using game theoretical analysis and numerical experiments.

Unified Spectral Efficiency Analysis of Cellular Systems with Channel-Aware Schedulers

Spectral efficiency is a key characteristic of cellular communications systems, as it quantifies how well the scarce spectrum resource is utilized. It is influenced by the scheduling algorithm as well as the signal and interference statistics, which, in turn, depend on the propagation characteristics. In this paper we derive analytical expressions for the short-term and long-term channel-averaged spectral efficiencies of the round robin, greedy Max-SINR, and proportional fair schedulers, which are popular and cover a wide range of system performance and fairness trade-offs. A unified spectral efficiency analysis is developed to highlight the differences among these schedulers. The analysis is different from previous work in the literature in the following aspects: (i) it does not assume the co-channel interferers to be identically distributed, as is typical in realistic cellular layouts, (ii) it avoids the loose spectral efficiency bounds used in the literature, which only considered the worst case and best case locations of identical co-channel interferers, (iii) it explicitly includes the effect of multi-tier interferers in the cellular layout and uses a more accurate model for handling the total co-channel interference, and (iv) it captures the impact of using small modulation constellation sizes, which are typical of cellular standards. The analytical results are verified using extensive Monte Carlo simulations.

Charge transfer complex states in diketopyrrolopyrrole polymers and fullerene blends: Implications for organic solar cell efficiency

The spectral photocurrent characteristics of two donor-acceptor diketopyrrolopyrrole (DPP)-based copolymers (PDPP-BBT and TDPP-BBT) blended with a fullerene derivative [6,6]-phenyl C-61-butyric acid methyl ester (PCBM) were studied using Fourier-transform photocurrent spectroscopy (FTPS) and monochromatic photocurrent (PC) method. PDPP-BBT: PCBM shows the onset of the lowest charge transfer complex (CTC) state at 1.42 eV, whereas TDPP-BBT: PCBM shows no evidence of the formation of a midgap CTC state. The FTPS and PC spectra of P3HT:PCBM are also compared. The larger singlet state energy difference of TDPP-BBT and PCBM compared to PDPP-BBT/P3HT and PCBM obliterates the formation of a midgap CTC state resulting in an enhanced photovoltaic efficiency over PDPP-BBT: PCBM. (C) 2011 American Institute of Physics. [doi:10.1063/1.3670043]

Traffic Profiling for Efficient Network Resource Utilization.

Traffic Engineering has been the prime concern for Internet Service Providers (ISPs), with the main focus being minimization of over-utilization of network capacity even though additional capacity is available which is under-utilized, Furthermore, requirements of timely delivery of digitized audiovisual information raises a new challenge of finding a path meeting these requirements. This paper addresses the issue of (a) distributing load to achieve global efficiency in resource utilization. (b) Finding a path satisfying the real time requirements of, delay and bandwidth requested by the applications. In this paper we do a critical study of the link utilization that varies over time and determine the time interval during which the link occupancy remains constant across days. This information helps in pre-determining link utilization that is useful in balancing load in the network Finally, we run simulations that use a dynamic time interval for profiling traffic and show improvement in terms number of calls admitted/blocked.

CheepSync: A Time Synchronization Service for Resource Constrained Bluetooth LE Advertisers

Clock synchronization is highly desirable in distributed systems, including many applications in the Internet of Things and Humans. It improves the efficiency, modularity, and scalability of the system, and optimizes use of event triggers. For IoTH, BLE - a subset of the recent Bluetooth v4.0 stack - provides a low-power and loosely coupled mechanism for sensor data collection with ubiquitous units (e.g., smartphones and tablets) carried by humans. This fundamental design paradigm of BLE is enabled by a range of broadcast advertising modes. While its operational benefits are numerous, the lack of a common time reference in the broadcast mode of BLE has been a fundamental limitation. This article presents and describes CheepSync, a time synchronization service for BLE advertisers, especially tailored for applications requiring high time precision on resource constrained BLE platforms. Designed on top of the existing Bluetooth v4.0 standard, the CheepSync framework utilizes low-level time-stamping and comprehensive error compensation mechanisms for overcoming uncertainties in message transmission, clock drift, and other system-specific constraints. CheepSync was implemented on custom designed nRF24Cheep beacon platforms (as broadcasters) and commercial off-the-shelf Android ported smartphones (as passive listeners). We demonstrate the efficacy of CheepSync by numerous empirical evaluations in a variety of experimental setups, and show that its average (single-hop) time synchronization accuracy is in the 10 mu s range.

Efficiency and catch dynamics of collapsible square and conical pots used in the red king crab (Paralithodes camtschaticus) fishery

We compared the capture efficiency and catch dynamics of collapsible square and conical pots used in resource assessment and harvesting of red king crabs (Paralithodes camtschaticus [Tilesius, 1815]) in the Barents Sea. After two days of soaking, square pots caught three times as many crabs as conical pots, and their catches consisted of a higher proportion of male crabs and male crabs larger than 160 mm carapace length compared to the catches in the conical pots. Catches in the square pots did not increase as soak times were increased beyond two days, which indicates equilibrium between the rate of entries into and the rate of exits from the pots. Catches in conical pots, however, increased with increasing soak times up to eight days, the longest soak time examined in this study. These findings demonstrate the higher efficiency of square pots and the importance of understanding catch dynamics when making population assessments based on catchper-unit-of-effort data. The favorable catch characteristics and handling properties of the collapsible square pot may make this pot design suitable for other crab fisheries, as well.

Material efficiency: providing material services with less material production.

Material efficiency, as discussed in this Meeting Issue, entails the pursuit of the technical strategies, business models, consumer preferences and policy instruments that would lead to a substantial reduction in the production of high-volume energy-intensive materials required to deliver human well-being. This paper, which introduces a Discussion Meeting Issue on the topic of material efficiency, aims to give an overview of current thinking on the topic, spanning environmental, engineering, economics, sociology and policy issues. The motivations for material efficiency include reducing energy demand, reducing the emissions and other environmental impacts of industry, and increasing national resource security. There are many technical strategies that might bring it about, and these could mainly be implemented today if preferred by customers or producers. However, current economic structures favour the substitution of material for labour, and consumer preferences for material consumption appear to continue even beyond the point at which increased consumption provides any increase in well-being. Therefore, policy will be required to stimulate material efficiency. A theoretically ideal policy measure, such as a carbon price, would internalize the externality of emissions associated with material production, and thus motivate change directly. However, implementation of such a measure has proved elusive, and instead the adjustment of existing government purchasing policies or existing regulations-- for instance to do with building design, planning or vehicle standards--is likely to have a more immediate effect.

Resource Curse or Destructive Creation: A Tale of Crony Capitalism in Transition

This paper explores the “resource curse” problem as a counter-example of creative performance and innovation by examining reliance on capital and physical resources, showing the gap between expectations and ex-post actual performance became clearer under conditions of economic turmoil. The analysis employs logistic regressions with dichotomous response and predictor variables, showing significant results.Several findings that have use for economic and business practice follow. First, in a transition period, a typical characteristic of successful firms was their reliance on either capital resources or physical asset endowments, whereas the innovation factor was not significant.Second, poor-performing enterprises exhibited evidence of over reliance on both capital and physical assets. Third, firms that relied on both types of resources tended to downplay creative performance. Fourth, reliance on capital/physical resources and adoption of “creative discipline/innovations” tend to be mutually exclusive. In fact, some evidence suggests that firms face more acute problem caused by the law of diminishing returns in troubled times. The Vietnamese corporate sector’s addiction to resources may contribute to economic deterioration, through a downward spiral of lower efficiency leading to consumption of more resources. The “innovation factor” has not been tapped as a source of economic growth. The absence of innovations and creativity has made the notion of “resource curse” become identical to “destructive creation” implemented by ex-ante resource-rich firms, and worsened the problem of resource misallocation in transition turmoil.

Information programs for technology adoption: The case of energy-efficiency audits

We analyze technology adoption decisions of manufacturing plants in response to government-sponsored energy audits. Overall, plants adopt about half of the recommended energy-efficiency projects. Using fixed effects logit estimation, we find that adoption rates are higher for projects with shorter paybacks, lower costs, greater annual savings, higher energy prices, and greater energy conservation. Plants are 40% more responsive to initial costs than annual savings, suggesting that subsidies may be more effective at promoting energy-efficient technologies than energy price increases. Adoption decisions imply hurdle rates of 50-100%, which is consistent with the investment criteria small and medium-size firms state they use. © 2003 Elsevier B.V. All rights reserved.

Competition Relatedness And Efficiency

Seger has argued that, if a law of diminishing returns of personal fitness with increasing consumption of a limiting resource applies, a greater increment to inclusive fitness3 may accrue to an individual by sharing the resource with its relatives than by excluding them. That is, from the point of view of an individual's inclusive fitness, there will exist an optimal relation between resource abundance, conversion efficiency (in terms of increment in personal fitness per resource unit consumed) and competitor abundance and relatedness to the subject. Here, this is rendered more concrete by deriving expressions for the optimum consumption rate for any one of a number of related individuals competing for a finite resource.

Computationally efficient sequential learning algorithms for direct link resource-allocating networks

Computionally efficient sequential learning algorithms are developed for direct-link resource-allocating networks (DRANs). These are achieved by decomposing existing recursive training algorithms on a layer by layer and neuron by neuron basis. This allows network weights to be updated in an efficient parallel manner and facilitates the implementation of minimal update extensions that yield a significant reduction in computation load per iteration compared to existing sequential learning methods employed in resource-allocation network (RAN) and minimal RAN (MRAN) approaches. The new algorithms, which also incorporate a pruning strategy to control network growth, are evaluated on three different system identification benchmark problems and shown to outperform existing methods both in terms of training error convergence and computational efficiency. (c) 2005 Elsevier B.V. All rights reserved.

Hicks meets Hotelling: the direction of technical change in capital-resource economies

We analyze a two-sector growth model with directed technical change where man-made capital and exhaustible resources are essential for production. The relative profitability of factor-specific innovations endogenously determines whether technical progress will be capital- or resource-augmenting. We show that any balanced growth equilibrium features purely resource-augmenting technical change. This result is compatible with alternative specifications of preferences and innovation technologies, as it hinges on the interplay between productive efficiency in the final sector, and the Hotelling rule characterizing the efficient depletion path for the exhaustible resource. Our result provides sound micro-foundations for the broad class of models of exogenous/endogenous growth where resource-augmenting progress is required to sustain consumption in the long run, contradicting the view that these models are conceptually biased in favor of sustainability.

Strategies for Energy-Efficient Resource Management of Hybrid Programming Models

Many scientific applications are programmed using hybrid programming models that use both message passing and shared memory, due to the increasing prevalence of large-scale systems with multicore, multisocket nodes. Previous work has shown that energy efficiency can be improved using software-controlled execution schemes that consider both the programming model and the power-aware execution capabilities of the system. However, such approaches have focused on identifying optimal resource utilization for one programming model, either shared memory or message passing, in isolation. The potential solution space, thus the challenge, increases substantially when optimizing hybrid models since the possible resource configurations increase exponentially. Nonetheless, with the accelerating adoption of hybrid programming models, we increasingly need improved energy efficiency in hybrid parallel applications on large-scale systems. In this work, we present new software-controlled execution schemes that consider the effects of dynamic concurrency throttling (DCT) and dynamic voltage and frequency scaling (DVFS) in the context of hybrid programming models. Specifically, we present predictive models and novel algorithms based on statistical analysis that anticipate application power and time requirements under different concurrency and frequency configurations. We apply our models and methods to the NPB MZ benchmarks and selected applications from the ASC Sequoia codes. Overall, we achieve substantial energy savings (8.74 percent on average and up to 13.8 percent) with some performance gain (up to 7.5 percent) or negligible performance loss.