GreedyDual* Web Caching Algorithm: Exploiting the Two Sources of Temporal Locality in Web Request Streams

The relative importance of long-term popularity and short-term temporal correlation of references for Web cache replacement policies has not been studied thoroughly. This is partially due to the lack of accurate characterization of temporal locality that enables the identification of the relative strengths of these two sources of temporal locality in a reference stream. In [21], we have proposed such a metric and have shown that Web reference streams differ significantly in the prevalence of these two sources of temporal locality. These finding underscore the importance of a Web caching strategy that can adapt in a dynamic fashion to the prevalence of these two sources of temporal locality. In this paper, we propose a novel cache replacement algorithm, GreedyDual*, which is a generalization of GreedyDual-Size. GreedyDual* uses the metrics proposed in [21] to adjust the relative worth of long-term popularity versus short-term temporal correlation of references. Our trace-driven simulation experiments show the superior performance of GreedyDual* when compared to other Web cache replacement policies proposed in the literature.

Identifying sources of global contention in constraint satisfaction search

Much work has been done on learning from failure in search to boost solving of combinatorial problems, such as clause-learning and clause-weighting in boolean satisfiability (SAT), nogood and explanation-based learning, and constraint weighting in constraint satisfaction problems (CSPs). Many of the top solvers in SAT use clause learning to good effect. A similar approach (nogood learning) has not had as large an impact in CSPs. Constraint weighting is a less fine-grained approach where the information learnt gives an approximation as to which variables may be the sources of greatest contention. In this work we present two methods for learning from search using restarts, in order to identify these critical variables prior to solving. Both methods are based on the conflict-directed heuristic (weighted-degree heuristic) introduced by Boussemart et al. and are aimed at producing a better-informed version of the heuristic by gathering information through restarting and probing of the search space prior to solving, while minimizing the overhead of these restarts. We further examine the impact of different sampling strategies and different measurements of contention, and assess different restarting strategies for the heuristic. Finally, two applications for constraint weighting are considered in detail: dynamic constraint satisfaction problems and unary resource scheduling problems.

Operational scales, sources of finance, and firms’ performance: evidence from Vietnamese longitudinal data

This study investigates a longitudinal dataset consisting of financial and operational data from 37 listed companies listed on Vietnamese stock market, covering the period 2004-13. By performing three main types of regression analysis - pooled OLS, fixed-effect and random-effect regressions - the investigation finds mixed results on the relationships between operational scales, sources of finance and firms' performance, depending on the choice of analytical model and use of independent/dependent variables. In most situation, fixed-effect models appear to be preferable, providing for reasonably consistent results. Toward the end, the paper offers some further explanation about the obtained insights, which reflect the nature of a business environment of a transition economy and an emerging market.

Aerobic Metabolism Octopine Production And Phosphoarginine As Sources Of Energy In The Phasic And Catch Adductor Muscles Of The Giant Scallop Placopecten-Magellanicus During Swimming And The Subsequent Recovery Period

1. The energy contributions of aerobic metabolism, phosphoarginine, ATP and octopine in the adductor muscles of P. magellanicus were examined during swimming and recovery. 2. A linear relationship was observed between the size of the phosphoarginine pool and the number of valve snaps. A linear increase in arginine occurred during the same period. 3. 3. Octopine was formed during the first few hours of recovery, particularly in the phasic muscle. 4. The restoration of the phosphoarginine pool appeared to be by aerobic metabolism. 5. It is concluded that the role of octopine formation is to supply energy when the tissues are anoxic and to operate at such a rate as to maintain the basal rate of energy production.

Natural iron fertilization of the Atlantic sector of the Southern Ocean by continental shelf sources of the Antarctic Peninsula

In large parts of the Southern Ocean, primary production is limited due to shortage of iron (Fe). We measured vertical Fe profiles in the western Weddell Sea, Weddell-Scotia Confluence, and Antarctic Circumpolar Current (ACC), showing that Fe is derived from benthic Fe diffusion and sediment resuspension in areas characterized by high turbulence due to rugged bottom topography. Our data together with literature data reveal an exponential decrease of dissolved Fe (DFe) concentrations with increasing distance from the continental shelves of the Antarctic Peninsula and the western Weddell Sea. This decrease can be observed 3500 km eastward of the Antarctic Peninsula area, downstream the ACC. We estimated DFe summer fluxes into the upper mixed layer of the Atlantic sector of the Southern Ocean and found that horizontal advection dominates DFe supply, representing 54 ± 15% of the total flux, with significant vertical advection second most important at 29 ± 13%. Horizontal and vertical diffusion are weak with 1 ± 2% and 1 ± 1%, respectively. The atmospheric contribution is insignificant close to the Antarctic continent but increases to 15 ± 10% in the remotest waters (>1500 km offshore) of the ACC. Translating Southern Ocean carbon fixation by primary producers into biogenic Fe fixation shows a twofold excess of new DFe input close to the Antarctic continent and a one-third shortage in the open ocean. Fe recycling, with an estimated “fe” ratio of 0.59, is the likely pathway to balance new DFe supply and Fe fixation.

Isotopic Assessment of Sources of Surface Water Nitrate within the Oldman River Basin, Southern Alberta, Canada

Concentrations and isotopic compositions of NO-3 from the Oldman River (OMR) and some of its tributaries (Alberta, Canada) have been determined on a monthly basis since December 2000 to assess temporal and spatial variations of riverine NO-3 sources within the OMR basin. For the OMR sites, NO-3 -N concentrations reached up to 0.34 mg L-1, d15N-NO-3 values varied between –0.3 and +13.8‰, and d18O-NO-3 values ranged from –10.0 to +5.7‰. For the tributary sites, NO-3 -N concentrations were as high as 8.81 mg L-1, d15N-NO-3 values varied between –2.5 and +23.4‰, and d18O-NO-3 values ranged from –15.2 to +3.4‰. Tributaries in the western, relatively pristine forested part of the watershed add predominantly NO-3 to the OMR with d15N-NO-3 indicative of soil nitrification. In contrast, tributaries in the eastern agriculturally-urban-industrially-used part of the basin contribute NO-3 with d15N-NO-3 values of about +16‰ indicative of manure and/or sewage derived NO-3. This difference in d15N-NO-3 values of tributaries was found to be independent of the season, but rather indicates a spatial change in the NO-3 source, which correlates with land use changes within the OMR basin. As a consequence of tributary influx, d15N-NO-3 values in the Oldman River increased from +6‰ in the downstream direction (W to E), although [NO-3 -N] increased only moderately (generally