See this document in CiteSeerX!

The Cost Of Messages (1988)  (Make Corrections)  (14 citations)
Jim Gray March 1988
Symposium on Principles of Distributed Computing



  Home/Search   Context   Related

 
View or download:
microsoft.com/~Gra...CostOfMessages.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  microsoft.com/~...rayPublications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Distributed systems can be modeled as processes communicating via messages. This model abstracts the three degrees of distribution: shared memory, local network, and wide area network. Although these three forms of distribution are qualitatively the same, there are huge quantitative differences in their message transport costs and message transport reliability. This paper quantifies these differences for past, current, and future technologies. (Update)

Context of citations to this paper:   More

...considered with the same attention as any other operator working on relation partitions. Indeed, as it was first mentioned by Gray in 1988 [15] and later by Hasan [16, 17] optimizers that do not integrate communication costs cannot work efficiently. Two classes of approaches...

...will allow us to design systems that cache data locally, and quickly access remote data if needed. The cost of sending a message is [11]: Time = senderCPU receiverCPU bytes bandwidth Traditionally, high speed networking has been limited by software overheads. The...

Cited by:   More
December 1999 - Revised Febuary Ms-Tr-   (Correct)
Rules of Thumb in Data Engineering - Gray, Shenoy (1999)   (Correct)
Performance Evaluation of HARP: a Hierarchical Asynchronous.. - Adly (1995)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Jim Gray, Prakash Sundaresan - Digital San Francisco   (Correct)
0.3:   Quickly Generating Billion-Record Synthetic Databases - Gray (1994)   (Correct)
0.2:   Database Replication Techniques: a Three Parameter.. - Wiesmann, Pedone.. (2000)   (Correct)

Similar documents based on text:   More   All
0.1:   Data Cube: A Relational Aggregation Operator.. - Gray, CHAUDHURI.. (1997)   (Correct)
0.1:   The Case Against Transparent Access to Geographically.. - Tandem Part Number   (Correct)
0.1:   The Revolution Yet to Happen - Bell (1997)   (Correct)

Related documents from co-citation:   More   All
4:   Weighted Voting for Replicated Data - Gifford - 1979
4:   Parallel Query Processing Using Shared Memory Multiprocessors and Disk Arrays - Hong - 1992
4:   Hierarchical quorum consensus: A new algorithm for managing replicated data (context) - Kumar - 1991

BibTeX entry:   (Update)

J. Gray, "The Cost of Messages," Proc. 7th PODC, pp. 1-7, August 1988. http://citeseer.ist.psu.edu/gray88cost.html   More

@inproceedings{ gray88cost,
    author = "Jim Gray",
    title = "The Cost of Messages",
    booktitle = "Symposium on Principles of Distributed Computing",
    pages = "1-7",
    year = "1988",
    url = "citeseer.ist.psu.edu/gray88cost.html" }
Citations (may not include all citations):
91   Atomic Transactions (context) - Lampson - 1981
49   VaxCluster: A Closely-Coupled Distributed System (context) - Kronenberg, Levy et al. - 1986
47   The V Distributed System (context) - Cheriton - 1988
20   the Measured Behavior of the ARPA Network (context) - Kleinrock, Naylor - 1974
9   The Reliability of Consensus Based Fault Tolerant Distribute.. (context) - Babaoglu - 1987
5   Design Considerations in Replicated Database Systems for Dis.. (context) - Lyon - 1988
3   Message System Performance Tests (context) - Uren - 1986
1   Why Do Computers Stop (context) - Gray - 1985
1   Gaining Efficiency in Transport Services (context) - Watson - 1987
1   IBM Form# SC (context) - VS - 1986
1   ATT Pub (context) - Terrestrial, Service - 1983
1   Fail-Stop Processors, An Approach to Designing Fault Toleran.. (context) - Shicterling, Schneider - 1983
1   Tandem Computers P (context) - Access, -- et al. - 1985



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://research.microsoft.com/~Gray/JimGrayPublications.htm):   More
Unknown - (2002)   (Correct)
A Quick Look at Serial ATA (SATA) Disk Performance - Barclay, Chong, Gray (2003)   (Correct)
A "Measure of Transaction Processing" 20 Years Later - Gray (2005)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC