Cache Coherency in Distriuted File System

International Journal of Computer Science and Security 01/2010;
Source: DOAJ

ABSTRACT Principle of locality states that most memory references are made to a smallnumber of memory locations. Not only that, memory locations near most recentlyreferenced locations are more likely to be referenced than one further away. Totake advantage of this, cache memory is inserted between memory and CPU [1].Better utilization of cache is crucial for good performance of distributed filesystem; even in case of remote file accesses.Not caching a file during writes prolongs the session, thereby increasing writesharingtime, leading to slow performance especially on WANs. This paperintroduces a technique to reduce miss penalty during remote file writes andallows write sharing in LAN. It uses the principle of divide-and-rule and arrangesthe system into hierarchical domains and then gives ownerships to the writers.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We present an e-cient ofi-line divisible e-cash scheme which is truly anonymous without a trusted third party. This is the second scheme in the literature which achieves full unlinkability and anonymity, after the seminal work proposed by Canard and Gouget. The main trick of our scheme is the use of a bounded accumulator in combination with the classical binary tree approach. The aims of this paper are twofold. Firstly, we analyze Canard and Gouget's seminal work on the e-cient ofi-line divisible e-cash. We point out some subtleties on the parameters generation of their scheme. More- over, spending a coin of small value requires computation of several hun- dreds of multi-based exponentiations, which is very costly. In short, al- though this seminal work provides a new approach of achieving a truly anonymous divisible e-cash, unfortunately it is rather impractical. Sec- ondly, we present our scheme that uses a novel approach of incorporating a bounded accumulator. In terms of time and space complexities, our scheme is 50 to 100 times more e-cient than Canard and Gouget's work in the spend protocol at the cost of an 10 to 500 (the large range is due to whether pre-processing is taken into account and the probabilistic na- ture of our withdrawal protocol) times less e-cient withdrawal protocol. We believe this trade-ofi between the withdrawal protocol and the spend protocol is reasonable as the former protocol is to be executed much less frequent than the latter. Nonetheless, while their scheme provides an af- flrmative answer to whether divisible e-cash can be truly anonymous, our result puts it a step further and we show that truly anonymous divisible e-cash can be practical.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We propose a generic framework for the development of an off-line peer-to-peer electronic payment system with fixed-value electronic coins. The proposed scheme simulates the issuance, circulation and characteristics of conventional cash and satisfies important security, privacy and usability requirements, offering a comparative advantage over other existing solutions. We exploit the strong security characteristics of a typical tamperproof device such as a smart card, and the trust services provided by a Public Key Infrastructure. The electronic coins are fixed, signed data structures that may be distributed, stored and processed by external applications only in their blind (encrypted) form. Non-divisibility is counterbalanced by the low complexity of the proposed solution, which enables the efficient exchange of multiple coins per transaction.
    Computer Standards & Interfaces 03/2007; 29(3-29):277-288. DOI:10.1016/j.csi.2006.01.005 · 1.18 Impact Factor
Show more