CACHE REPLACEMENT STRATEGIES FOR MOBILE DATA CACHING.

Data caching is an important technique in mobile computing environments for improving data availability and access latencies particularly because these computing environments are characterized by narrow bandwidth wireless links and frequent disconnections. Cache replacement policy plays a vital role to improve the performance in a cached mobile environment, since the amount of data stored in a client cache is small. In this paper we reviewed some of the well known cache replacement policies proposed for mobile data caches. We made a comparison between these policies after classifying them based on the criteria used for evicting documents. In addition, this paper suggests some alternative techniques for cache replacement

Median computation in graphs using consensus strategies

Following the Majority Strategy in graphs, other consensus strategies, namely Plurality Strategy, Hill Climbing and Steepest Ascent Hill Climbing strategies on graphs are discussed as methods for the computation of median sets of pro¯les. A review of algorithms for median computation on median graphs is discussed and their time complexities are compared. Implementation of the consensus strategies on median computation in arbitrary graphs is discussed

Consensus strategies for signed profiles on graphs

The median problem is a classical problem in Location Theory: one searches for a location that minimizes the average distance to the sites of the clients. This is for desired facilities as a distribution center for a set of warehouses. More recently, for obnoxious facilities, the antimedian was studied. Here one maximizes the average distance to the clients. In this paper the mixed case is studied. Clients are represented by a profile, which is a sequence of vertices with repetitions allowed. In a signed profile each element is provided with a sign from f+; g. Thus one can take into account whether the client prefers the facility (with a + sign) or rejects it (with a sign). The graphs for which all median sets, or all antimedian sets, are connected are characterized. Various consensus strategies for signed profiles are studied, amongst which Majority, Plurality and Scarcity. Hypercubes are the only graphs on which Majority produces the median set for all signed profiles. Finally, the antimedian sets are found by the Scarcity Strategy on e.g. Hamming graphs, Johnson graphs and halfcubes

Effects of fertility management strategies on phosphorus bioavailability in four West African soils

Low phosphorus (P) in acid sandy soils of the West African Sudano-Sahelian zone is a major limitation to crop growth. To compare treatment effects on total dry matter (TDM) of crops and plant available P (P-Bray and isotopically exchangeable P), field experiments were carried out for 2 years at four sites where annual rainfall ranged from 560 to 850 mm and topsoil pH varied between 4.2 and 5.6. Main treatments were: (i) crop residue (CR) mulch at 500 and 2000 kg ha^-1, (ii) eight different rates and sources of P and (iii) cereal/legume rotations including millet (Pennisetum glaucum L.), sorhum [Sorghum bicolor (L.) Moench], cowpea (Vigna unguiculata Walp.) and groundnut (Arachis hypogaea L.). For the two Sahelian sites with large CR-induced differences in TDM, mulching did not modify significantly the soils' buffering capacity for phosphate ions but led to large increases in the intensity factor (C_p) and quantity of directly available soil P (E_1min). In the wetter Sudanian zone lacking effects of CR mulching on TDM mirrored a decline of E_1min with CR. Broadcast application of soluble single superphosphate (SSP) at 13 kg P ha^-1 led to large increases in C_p and quantity of E_1min at all sites which translated in respective TDM increases. The high agronomic efficiency of SSP placement (4 kg P ha^-1) across sites could be explained by consistent increases in the quantity factor which confirms the power of the isotopic exchange method in explaining management effects on crop growth across the region.