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.

Computational modelling of metals forming processes

The computational modelling of metal forming processes is now well established. In this work

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.