Naming and synchronization in a decentralized computer system:
In this dissertation, a new approach to the synchronization of accesses to shared data objects is developed. Traditional approaches to the synchronization problems of shared data accessed by concurrently running computations have relied on mutual exclusion -- the ability of one computation to stop t...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Cambridge, Mass.
Mass. Inst. of Technology, Laboratory for Computer Science
1978
|
Schlagworte: | |
Zusammenfassung: | In this dissertation, a new approach to the synchronization of accesses to shared data objects is developed. Traditional approaches to the synchronization problems of shared data accessed by concurrently running computations have relied on mutual exclusion -- the ability of one computation to stop the execution of other computations that might access or change shared data accessed by that computation. Our approach is quite different. We regard an object that is modifiable as a sequence of immutable versions, each version is the state of the object after an update is made to the object. Synchronization can then be treated as a mechanism for naming versions to be read and for defining where in the sequence of versions the version resulting from some update should be placed. In systems based on mutual exclusion, the timing of accesses selects the versions accessed. In the system developed here, called NAMOS, versions have two component names consisting of the name of an object and a pseudo-time, the name of the system state to which the version belongs. By giving programs control over the pseudo-time in which an access is made, synchronization of accesses to multiple objects is simplified. |
Beschreibung: | Zugl.: Diss., 1978 |
Beschreibung: | 181 S. |
Internformat
MARC
LEADER | 00000nam a2200000zc 4500 | ||
---|---|---|---|
001 | BV021875878 | ||
003 | DE-604 | ||
005 | 20040229000000.0 | ||
007 | t | ||
008 | 880222s1978 |||| 00||| eng d | ||
035 | |a (OCoLC)227515387 | ||
035 | |a (DE-599)BVBBV021875878 | ||
040 | |a DE-604 |b ger | ||
041 | 0 | |a eng | |
049 | |a DE-706 | ||
088 | |a MIT/LCS/TR-205 | ||
100 | 1 | |a Reed, David P. |e Verfasser |4 aut | |
245 | 1 | 0 | |a Naming and synchronization in a decentralized computer system |c by David Patrick Reed |
264 | 1 | |a Cambridge, Mass. |b Mass. Inst. of Technology, Laboratory for Computer Science |c 1978 | |
300 | |a 181 S. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Zugl.: Diss., 1978 | ||
520 | 3 | |a In this dissertation, a new approach to the synchronization of accesses to shared data objects is developed. Traditional approaches to the synchronization problems of shared data accessed by concurrently running computations have relied on mutual exclusion -- the ability of one computation to stop the execution of other computations that might access or change shared data accessed by that computation. Our approach is quite different. We regard an object that is modifiable as a sequence of immutable versions, each version is the state of the object after an update is made to the object. Synchronization can then be treated as a mechanism for naming versions to be read and for defining where in the sequence of versions the version resulting from some update should be placed. In systems based on mutual exclusion, the timing of accesses selects the versions accessed. In the system developed here, called NAMOS, versions have two component names consisting of the name of an object and a pseudo-time, the name of the system state to which the version belongs. By giving programs control over the pseudo-time in which an access is made, synchronization of accesses to multiple objects is simplified. | |
650 | 7 | |a Access time |2 dtict | |
650 | 7 | |a Computer Hardware |2 scgdst | |
650 | 7 | |a Computer Systems |2 scgdst | |
650 | 7 | |a Computer architecture |2 dtict | |
650 | 7 | |a Computer communications |2 dtict | |
650 | 7 | |a Computers |2 dtict | |
650 | 7 | |a Decentralization |2 dtict | |
650 | 7 | |a Distribution |2 dtict | |
650 | 7 | |a Message processing |2 dtict | |
650 | 7 | |a Mfg & Industrial Eng & Control of Product Sys |2 scgdst | |
650 | 7 | |a Modules(electronics) |2 dtict | |
650 | 7 | |a Multiple access |2 dtict | |
650 | 7 | |a Non-radio Communications |2 scgdst | |
650 | 7 | |a Reliability(electronics) |2 dtict | |
650 | 7 | |a Synchronization(electronics) |2 dtict | |
650 | 7 | |a Systems engineering |2 dtict | |
650 | 7 | |a Theses |2 dtict | |
650 | 7 | |a Time sharing |2 dtict | |
650 | 0 | 7 | |a Rechnernetz |0 (DE-588)4070085-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Synchronisierung |0 (DE-588)4130847-5 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Rechnernetz |0 (DE-588)4070085-9 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Synchronisierung |0 (DE-588)4130847-5 |D s |
689 | 1 | |5 DE-604 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-015091522 |
Datensatz im Suchindex
_version_ | 1804135815256735744 |
---|---|
adam_txt | |
any_adam_object | |
any_adam_object_boolean | |
author | Reed, David P. |
author_facet | Reed, David P. |
author_role | aut |
author_sort | Reed, David P. |
author_variant | d p r dp dpr |
building | Verbundindex |
bvnumber | BV021875878 |
ctrlnum | (OCoLC)227515387 (DE-599)BVBBV021875878 |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03062nam a2200565zc 4500</leader><controlfield tag="001">BV021875878</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040229000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">880222s1978 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)227515387</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021875878</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">MIT/LCS/TR-205</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Reed, David P.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Naming and synchronization in a decentralized computer system</subfield><subfield code="c">by David Patrick Reed</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass.</subfield><subfield code="b">Mass. Inst. of Technology, Laboratory for Computer Science</subfield><subfield code="c">1978</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">181 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Diss., 1978</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">In this dissertation, a new approach to the synchronization of accesses to shared data objects is developed. Traditional approaches to the synchronization problems of shared data accessed by concurrently running computations have relied on mutual exclusion -- the ability of one computation to stop the execution of other computations that might access or change shared data accessed by that computation. Our approach is quite different. We regard an object that is modifiable as a sequence of immutable versions, each version is the state of the object after an update is made to the object. Synchronization can then be treated as a mechanism for naming versions to be read and for defining where in the sequence of versions the version resulting from some update should be placed. In systems based on mutual exclusion, the timing of accesses selects the versions accessed. In the system developed here, called NAMOS, versions have two component names consisting of the name of an object and a pseudo-time, the name of the system state to which the version belongs. By giving programs control over the pseudo-time in which an access is made, synchronization of accesses to multiple objects is simplified.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Access time</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer Hardware</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer Systems</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer architecture</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer communications</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computers</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Decentralization</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Distribution</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Message processing</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Mfg & Industrial Eng & Control of Product Sys</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Modules(electronics)</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Multiple access</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Non-radio Communications</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Reliability(electronics)</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Synchronization(electronics)</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Systems engineering</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Theses</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Time sharing</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Synchronisierung</subfield><subfield code="0">(DE-588)4130847-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Synchronisierung</subfield><subfield code="0">(DE-588)4130847-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015091522</subfield></datafield></record></collection> |
id | DE-604.BV021875878 |
illustrated | Not Illustrated |
index_date | 2024-07-02T16:03:35Z |
indexdate | 2024-07-09T20:46:30Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015091522 |
oclc_num | 227515387 |
open_access_boolean | |
owner | DE-706 |
owner_facet | DE-706 |
physical | 181 S. |
publishDate | 1978 |
publishDateSearch | 1978 |
publishDateSort | 1978 |
publisher | Mass. Inst. of Technology, Laboratory for Computer Science |
record_format | marc |
spelling | Reed, David P. Verfasser aut Naming and synchronization in a decentralized computer system by David Patrick Reed Cambridge, Mass. Mass. Inst. of Technology, Laboratory for Computer Science 1978 181 S. txt rdacontent n rdamedia nc rdacarrier Zugl.: Diss., 1978 In this dissertation, a new approach to the synchronization of accesses to shared data objects is developed. Traditional approaches to the synchronization problems of shared data accessed by concurrently running computations have relied on mutual exclusion -- the ability of one computation to stop the execution of other computations that might access or change shared data accessed by that computation. Our approach is quite different. We regard an object that is modifiable as a sequence of immutable versions, each version is the state of the object after an update is made to the object. Synchronization can then be treated as a mechanism for naming versions to be read and for defining where in the sequence of versions the version resulting from some update should be placed. In systems based on mutual exclusion, the timing of accesses selects the versions accessed. In the system developed here, called NAMOS, versions have two component names consisting of the name of an object and a pseudo-time, the name of the system state to which the version belongs. By giving programs control over the pseudo-time in which an access is made, synchronization of accesses to multiple objects is simplified. Access time dtict Computer Hardware scgdst Computer Systems scgdst Computer architecture dtict Computer communications dtict Computers dtict Decentralization dtict Distribution dtict Message processing dtict Mfg & Industrial Eng & Control of Product Sys scgdst Modules(electronics) dtict Multiple access dtict Non-radio Communications scgdst Reliability(electronics) dtict Synchronization(electronics) dtict Systems engineering dtict Theses dtict Time sharing dtict Rechnernetz (DE-588)4070085-9 gnd rswk-swf Synchronisierung (DE-588)4130847-5 gnd rswk-swf Rechnernetz (DE-588)4070085-9 s DE-604 Synchronisierung (DE-588)4130847-5 s |
spellingShingle | Reed, David P. Naming and synchronization in a decentralized computer system Access time dtict Computer Hardware scgdst Computer Systems scgdst Computer architecture dtict Computer communications dtict Computers dtict Decentralization dtict Distribution dtict Message processing dtict Mfg & Industrial Eng & Control of Product Sys scgdst Modules(electronics) dtict Multiple access dtict Non-radio Communications scgdst Reliability(electronics) dtict Synchronization(electronics) dtict Systems engineering dtict Theses dtict Time sharing dtict Rechnernetz (DE-588)4070085-9 gnd Synchronisierung (DE-588)4130847-5 gnd |
subject_GND | (DE-588)4070085-9 (DE-588)4130847-5 |
title | Naming and synchronization in a decentralized computer system |
title_auth | Naming and synchronization in a decentralized computer system |
title_exact_search | Naming and synchronization in a decentralized computer system |
title_exact_search_txtP | Naming and synchronization in a decentralized computer system |
title_full | Naming and synchronization in a decentralized computer system by David Patrick Reed |
title_fullStr | Naming and synchronization in a decentralized computer system by David Patrick Reed |
title_full_unstemmed | Naming and synchronization in a decentralized computer system by David Patrick Reed |
title_short | Naming and synchronization in a decentralized computer system |
title_sort | naming and synchronization in a decentralized computer system |
topic | Access time dtict Computer Hardware scgdst Computer Systems scgdst Computer architecture dtict Computer communications dtict Computers dtict Decentralization dtict Distribution dtict Message processing dtict Mfg & Industrial Eng & Control of Product Sys scgdst Modules(electronics) dtict Multiple access dtict Non-radio Communications scgdst Reliability(electronics) dtict Synchronization(electronics) dtict Systems engineering dtict Theses dtict Time sharing dtict Rechnernetz (DE-588)4070085-9 gnd Synchronisierung (DE-588)4130847-5 gnd |
topic_facet | Access time Computer Hardware Computer Systems Computer architecture Computer communications Computers Decentralization Distribution Message processing Mfg & Industrial Eng & Control of Product Sys Modules(electronics) Multiple access Non-radio Communications Reliability(electronics) Synchronization(electronics) Systems engineering Theses Time sharing Rechnernetz Synchronisierung |
work_keys_str_mv | AT reeddavidp namingandsynchronizationinadecentralizedcomputersystem |