Maintaining consistency in a replicated software archive

Archives of software packages made available on the Internet have become an increasingly common and important way of distributing these resources. To improve local access speeds, it is common for these archives to be mirrored, i.e. replicated at regional sites throughout the world. When these sites...

Full description

Saved in:
Bibliographic Details
Published inSoftware, practice & experience Vol. 28; no. 3; pp. 285 - 295
Main Authors Charlton, C. C., Leng, P. H., Lloyd, R. K., Turnbull, R.
Format Journal Article
LanguageEnglish
Published New York John Wiley & Sons, Ltd 01.03.1998
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Archives of software packages made available on the Internet have become an increasingly common and important way of distributing these resources. To improve local access speeds, it is common for these archives to be mirrored, i.e. replicated at regional sites throughout the world. When these sites are also active participants in the augmentation and maintenance of the archive, it becomes necessary to impose a regime which will ensure that errors and inconsistencies do not arise as a result of conflicting activities at different centres. We describe here procedures which have been developed for the organisation and management of a multi‐site software archive in which items of software may be introduced or updated at any of the participating sites. A simple algorithm is outlined to propagate changes made to all sites, protecting against conflicting changes and ensuring consistency of the archive is maintained. Similar methods are applicable to the management of other kinds of distributed system, especially internet‐based information services, including World Wide Web sites which allow regional updates. © 1998 John Wiley & Sons, Ltd.
AbstractList Archives of software packages made available on the Internet have become an increasingly common and important way of distributing these resources. To improve local access speeds, it is common for these archives to be mirrored, i.e. replicated at regional sites throughout the world. When these sites are also active participants in the augmentation and maintenance of the archive, it becomes necessary to impose a regime which will ensure that errors and inconsistencies do not arise as a result of conflicting activities at different centres. We describe here procedures which have been developed for the organisation and management of a multi‐site software archive in which items of software may be introduced or updated at any of the participating sites. A simple algorithm is outlined to propagate changes made to all sites, protecting against conflicting changes and ensuring consistency of the archive is maintained. Similar methods are applicable to the management of other kinds of distributed system, especially internet‐based information services, including World Wide Web sites which allow regional updates. © 1998 John Wiley & Sons, Ltd.
Archives of software packages made available on the Internet have become an increasingly common and important way of distributing these resources. To improve local access speeds, it is common for these archives to be mirrored, ie replicated at regional sites throughout the world. When these sites are also active participants in the augmentation and maintenance of the archive, it becomes necessary to impose a regime which will ensure that errors and inconsistencies do not arise as a result of conflicting activities at different centres. The paper describes the procedures which have been adopted for the organization and management of a multi-site software archive in which items of software may be introduced or updated at any of the participating sites. A simple algorithm is outlined to propagate changes made to all sites, protecting against conflicts and ensuring consistency and security is maintained. Similar methods are applicable to the management of other distributed systems, especially internet-based information services, including World Wide Web sites which allow regional updates. (Original abstract - amended)
Author Turnbull, R.
Leng, P. H.
Charlton, C. C.
Lloyd, R. K.
Author_xml – sequence: 1
  givenname: C. C.
  surname: Charlton
  fullname: Charlton, C. C.
  organization: The Department of Computer Science, The University of Liverpool, PO Box 147, Liverpool L69 3BX, U.K
– sequence: 2
  givenname: P. H.
  surname: Leng
  fullname: Leng, P. H.
  email: {ccc,phl,rkl,rik}@csc.liv.ac.uk
  organization: The Department of Computer Science, The University of Liverpool, PO Box 147, Liverpool L69 3BX, U.K
– sequence: 3
  givenname: R. K.
  surname: Lloyd
  fullname: Lloyd, R. K.
  email: {ccc,phl,rkl,rik}@csc.liv.ac.uk
  organization: The Department of Computer Science, The University of Liverpool, PO Box 147, Liverpool L69 3BX, U.K
– sequence: 4
  givenname: R.
  surname: Turnbull
  fullname: Turnbull, R.
  email: {ccc,phl,rkl,rik}@csc.liv.ac.uk
  organization: The Department of Computer Science, The University of Liverpool, PO Box 147, Liverpool L69 3BX, U.K
BookMark eNqFkMFO3DAQhq0KpC7Qd8ipgkOWsR3H9lIhoQDLlm0XQVu4jYzjpW5DstihdN--iYK4gNTDzEi__vkO3xbZqJvaEXJIYUwB2P7u1ayY7VHQMgWW3exSrRXwPaYm_BNTYjI5mh2nVxcnVPBDPoZxsThgKX1HRi8vG2QEwFUKeZa9J1sx_gKgVLB8RNQX4-u2G1_fJbapo4-tq-068XVikuBWlbemdWUSm2X7ZIJLTLA__R-3QzaXporuw_PdJt9PT74VZ-l8MZ0VR_PUcsV4t_UtlEAtKCZkKTSnVLuS8lyBzSxlS61lCUzKkjHHy8xlXOZCKWa50MLwbfJx4K5C8_DoYov3PlpXVaZ2zWNEludCCka74o-haEMTY3BLXAV_b8IaKWAvErEXib0V7K3gIBKZwn4JxE4kDiK7BLBYIMMefDOAn3zl1q-o_4G-yXxOOnQ6oHvrf1_QJvzGXHIp8PrrFOfTs3NQl9f4mf8DoP6V3w
ContentType Journal Article
Copyright Copyright © 1998 John Wiley & Sons, Ltd.
Copyright_xml – notice: Copyright © 1998 John Wiley & Sons, Ltd.
DBID BSCLL
AAYXX
CITATION
7SC
8FD
F28
FR3
JQ2
L7M
L~C
L~D
DOI 10.1002/(SICI)1097-024X(199803)28:3<285::AID-SPE153>3.0.CO;2-1
DatabaseName Istex
CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1097-024X
EndPage 295
ExternalDocumentID 10_1002__SICI_1097_024X_199803_28_3_285__AID_SPE153_3_0_CO_2_1
SPE153
ark_67375_WNG_LGHK08RW_J
Genre article
GroupedDBID -~X
.3N
.4S
.DC
.GA
.Y3
05W
0R~
10A
123
1L6
1OB
1OC
31~
33P
3EH
3R3
3SF
3WU
4.4
4ZD
50Y
50Z
51W
51X
52M
52N
52O
52P
52S
52T
52U
52W
52X
5VS
66C
702
7PT
8-0
8-1
8-3
8-4
8-5
85S
8UM
8WZ
930
9M8
A03
A6W
AAESR
AAEVG
AAHHS
AANLZ
AAONW
AASGY
AAXRX
AAZKR
ABCQN
ABCUV
ABDPE
ABEFU
ABEML
ABIJN
ABLJU
ABTAH
ACAHQ
ACBWZ
ACCFJ
ACCZN
ACFBH
ACGFS
ACIWK
ACNCT
ACPOU
ACSCC
ACXBN
ACXQS
ADBBV
ADEOM
ADIZJ
ADKYN
ADMGS
ADMXK
ADOZA
ADXAS
ADZMN
AEEZP
AEIGN
AEIMD
AENEX
AEQDE
AEUQT
AEUYR
AFBPY
AFFPM
AFGKR
AFPWT
AFZJQ
AHBTC
AITYG
AIURR
AIWBW
AJBDE
AJXKR
ALAGY
ALMA_UNASSIGNED_HOLDINGS
ALUQN
AMBMR
AMYDB
ARCSS
ASPBG
ATUGU
AUFTA
AVWKF
AZBYB
AZFZN
AZVAB
BAFTC
BDRZF
BFHJK
BHBCM
BMNLL
BNHUX
BROTX
BRXPI
BSCLL
BY8
CS3
CWDTD
D-E
D-F
D0L
DCZOG
DPXWK
DR2
DRFUL
DRSTM
DU5
EBS
EJD
F00
F01
F04
FEDTE
G-S
G.N
GNP
GODZA
H.T
H.X
HBH
HF~
HGLYW
HHY
HVGLF
HZ~
IX1
J0M
JPC
KQQ
LATKE
LAW
LC2
LC3
LEEKS
LH4
LITHE
LOXES
LP6
LP7
LUTES
LW6
LYRES
M61
MEWTI
MK4
MRFUL
MRSTM
MSFUL
MSSTM
MXFUL
MXSTM
N04
N05
N9A
NF~
NNB
O66
O9-
OIG
P2P
P2W
P2X
P4D
PALCI
PQQKQ
PZZ
Q.N
Q11
QB0
QRW
R.K
RIWAO
RJQFR
ROL
RWI
RX1
RXW
RYL
S10
SAMSI
SUPJJ
TAE
TUS
TWZ
UB1
V2E
W8V
W99
WBKPD
WH7
WIB
WIH
WIK
WOHZO
WQJ
WRC
WWW
WXSBR
WYISQ
WZISG
XG1
XPP
XV2
YYP
ZCA
ZY4
ZZTAW
~02
~IA
~WT
G8K
AAMNL
AAYXX
ACRPL
ACYXJ
CITATION
7SC
8FD
F28
FR3
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c3823-c39b0d01c08257d593119ed13680c4c12f997d0277d22e3d4e43765882c3595a3
IEDL.DBID DR2
ISSN 0038-0644
IngestDate Wed Dec 04 03:31:46 EST 2024
Fri Dec 06 02:44:50 EST 2024
Sat Aug 24 01:01:26 EDT 2024
Wed Oct 30 09:48:28 EDT 2024
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License http://doi.wiley.com/10.1002/tdm_license_1.1
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c3823-c39b0d01c08257d593119ed13680c4c12f997d0277d22e3d4e43765882c3595a3
Notes ArticleID:SPE153
istex:168285A9692D815A4995358C8E9D4EC06F0E0A60
ark:/67375/WNG-LGHK08RW-J
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 26657521
PQPubID 23500
PageCount 11
ParticipantIDs proquest_miscellaneous_26657521
crossref_primary_10_1002__SICI_1097_024X_199803_28_3_285__AID_SPE153_3_0_CO_2_1
wiley_primary_10_1002_SICI_1097_024X_199803_28_3_285_AID_SPE153_3_0_CO_2_1_SPE153
istex_primary_ark_67375_WNG_LGHK08RW_J
PublicationCentury 1900
PublicationDate March 1998
PublicationDateYYYYMMDD 1998-03-01
PublicationDate_xml – month: 03
  year: 1998
  text: March 1998
PublicationDecade 1990
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Software, practice & experience
PublicationTitleAlternate Softw: Pract. Exper
PublicationYear 1998
Publisher John Wiley & Sons, Ltd
Publisher_xml – name: John Wiley & Sons, Ltd
References R. L. Rivest, 'RFC 1321: The MD5 Message-Digest Algorithm', Internet Activities Board, April 1992.
M. Satyanarayanan, J. J. Kistler, P. Kumar, M. E. Okasaki, E. H. Siegel and D. C. Steere, 'Coda: A highly available file system for a distributed workstation environment', IEEE Trans, on Computers, 39(4) (April 1990).
P. Bernstein and N. Goodman, 'Concurrency control in distributed database systems', ACM Computing Surveys, 13(2), 185-221 (1981).
L. Lamport, 'Time, clocks and the ordering of events in a distributed system', Comm. ACM 21(7), 558-565 (1978).
E. Grosse, 'Repository mirroring', ACM Trans. Math. Software, 21(1), 89-97 (March 1995).
T. Haerder and A. Reuter, 'Principles of transaction-oriented database recovery', ACM Computing Surveys 15, 287-317 (1983).
1981; 13
1995
1994
1992
1980
1990
1983; 15
1990; 39
1978; 21
1995; 21
1988
References_xml – start-page: 26
  year: 1990
  end-page: 30
– volume: 21
  start-page: 558
  issue: 7
  year: 1978
  end-page: 565
  article-title: Time, clocks and the ordering of events in a distributed system
  publication-title: Comm. ACM
– start-page: 445
  year: 1995
  end-page: 456
– start-page: 13
  year: 1988
  end-page: 25
– year: 1980
– volume: 15
  start-page: 287
  year: 1983
  end-page: 317
  article-title: Principles of transaction‐oriented database recovery
  publication-title: ACM Computing Surveys
– year: 1995
– volume: 21
  start-page: 89
  issue: 1
  year: 1995
  end-page: 97
  article-title: Repository mirroring
  publication-title: ACM Trans. Math. Software
– year: 1990
– start-page: 439
  year: 1994
  end-page: 448
– volume: 13
  start-page: 185
  issue: 2
  year: 1981
  end-page: 221
  article-title: Concurrency control in distributed database systems
  publication-title: ACM Computing Surveys
– year: 1992
– volume: 39
  issue: 4
  year: 1990
  article-title: Coda: A highly available file system for a distributed workstation environment
  publication-title: IEEE Trans, on Computers
SSID ssj0011526
Score 1.5222474
Snippet Archives of software packages made available on the Internet have become an increasingly common and important way of distributing these resources. To improve...
SourceID proquest
crossref
wiley
istex
SourceType Aggregation Database
Publisher
StartPage 285
SubjectTerms data replication
distributed information system
mirror site
software archive
World Wide Web
Title Maintaining consistency in a replicated software archive
URI https://api.istex.fr/ark:/67375/WNG-LGHK08RW-J/fulltext.pdf
https://onlinelibrary.wiley.com/doi/abs/10.1002%2F%28SICI%291097-024X%28199803%2928%3A3%3C285%3A%3AAID-SPE153%3E3.0.CO%3B2-1
https://search.proquest.com/docview/26657521
Volume 28
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwxV3daxQxEA-lgvhi1VY8P_fBK-3DXrPJfiSnFOr22rtqe9paem8hm-SgFLZyH_iB_4r_qzOb3au1gk8iLGHJQybMZDIz-U0mhLx02kltUxoaWXCEGZOwyKgM9RislTbM2QhvIx8epf3T-GCUjJbI9-YujK8PsThwQ82o9mtUcF1Mt66KhoIDdjLIBxAwI4gagq0ZYWkjCB8onlEyASLmbZ4zkcAffDuD3fDkfQ9UvM17vEM7-bDN37AQY6eIZ5gPuHu8qD0FnlL1VhtCZyHY7fg22a6Jb20g4c0F2Q1PdJOJLn8N5LrdK1LbntArIHPN8t1CIX655tb-6hxX1m1vhfxo-OKTWi4681nRMd9-Kxn5vxh3j9yt3eZgx6_z-2TJlQ_ISvMkRVDvUKtEHOrzcuZfvQgMJv9OMSj4GpyXgQ4mzqP1zgZTMD-f9cQF2pfeXSOne72PeT-sH4cIDUKX0MqCWhoZjHEzm0geRRJWFk8FNbGJ2FjKzCJCbRlz3MYuhr00gYDC4F1kzR-S5fKydI9IMI41SzOTSiFsPLaFdhlHfFJynQpbsBYZNoJTn3wNEOWrPTOlkJU1jA-MVJ6NigmFTaIUME955kEPVflQMRW1yHol_8VwenKBGXZZos6O9tW7_f5bKo7P1EGLvGgWiAK9RzBHl-5yPlWsgswYDPWhEvaNmf1lYn-cV93z-B-M-YTcaa5z0ugpWZ5N5u4Z-HOz4nmldz8B5BEnKA
link.rule.ids 314,780,784,1375,27924,27925,46294,46718
linkProvider Wiley-Blackwell
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwxV1Ja9wwFBYhgbaXpiudbvGhU5KDJ7LkRZ6WQOpMMpPM0mYhcxOypIEQcMosdIH-lf7WvmfZk6Yt9FQKRhgd9MTTW_VJT4S8ssqmysTU12nOEWaM_Dyhqa8m4K2UZtYEeBt5MIy7Z-HhOBqvkG_1XRhXH2K54YaaUdprVHDckN6-rhoKEdhJL-tBxowoqg_OZoy1jSB_oLhJyQSsMW_yjIkI_uDb7e35J-87oONN3uEt2spGTf6O-ZA8rYG9CPBE2N7xsvoUxErla20InvngucNbZKeivr2JlLeWdDcd1S0m2vwt0Gu3r2ntOEpvgM4N37eGy_j5RmD7c3hc-rf9dfK95ow71nLZWszzlv76S9HI_8a6e-RuFTl7u07U75MVWzwg6_WrFF5lpB4SMVAXxdw9fOFpPP87w7zgi3dReMqbWgfYW-PNwAN9UlPrKVd99xE52--cZl2_eh_C14heQpvm1NBAY5qbmCjlQZCCcPFYUB3qgE3SNDEIUhvGLDehDcGcRpBTaLyOrPhjslpcFfYJ8SahYnGi41QIE05MrmzCEaJMuYqFyVmDjOqVkx9dGRDpCj4zKZGVFZIPjJSOjZIJiU0kJTBPOuZBD5XZSDIZNMjrUgCWw6npJR6ySyJ5PjyQ_YPuERXH5_KwQTZqCZGg-ojnqMJeLWaSlagZg6E-lKv928z-MrE_zqvqefoPxtwgt7ung77s94ZHz8id-nYnDZ6T1fl0YV9AeDfPX5ZK-AOhiytJ
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwxV1Za9wwEBYhgdCXJr3otmnjh25JHryxJR_StgRS7252c-ymOci-CdmSIQScsAc96F_pf-2MZW-attCnUjDG-EEjZjSaGX3SJ0LeGGWE0pHnZiJlCDOGbhp7wlU5RCuVUaN9PI18PIz6F8HBOBwvkW_1WRjLD7FYcEPPKOdrdPBbne_ckYZCAnY2SAZQMCOI6kKsGSO1EZQPHq5RUg4mZk2WUB7CFzx7g457dtIFF2-yLmt5rWTUZB-oC7XTShBRgcz7ndMF-RSkSuVlbYiduRC4g1WyW0nf2ULJ2wu5W1bqNuVt9h7ktdt3snatpHcg517oW0Erfr6X1_6cHZfhrbdGvteKsbtarlvzWdrKvv7CGfm_NLdOHlZ5s7NnB_ojsmSKx2StvpPCqaaoJ4Qfq6tiZq-9cDLc_TvFquCLc1U4ypkYC9cb7Uwh_nxSE-Moy737lFz0uudJ361uh3AzxC7hLVJPe36GRW6sQ8F8X8DQYhH3siDzaS5ErBGi1pQapgMTwGQaQkWR4WFkxZ6R5eKmMM-JkweKRnEWCc51kOtUmZghQCmYirhOaYOMasPJW0sCIi3dM5USVVnh-KBIadUoKZf4CqUE5UmrPPjjyWQkqfQb5G1p_0VzanKNW-ziUF4O9-XRfv_Q46eX8qBBNusBIsHxEc1RhbmZTyUtMTMKTX0sjf1bz_7SsT_2q_rz4h-0uUlWTzo9eTQYHr4kD-qjnZ6_QZZnk7l5BbndLH1duuAPwpAp-A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Maintaining+consistency+in+a+replicated+software+archive&rft.jtitle=Software%2C+practice+%26+experience&rft.au=Charlton%2C+C.+C.&rft.au=Leng%2C+P.+H.&rft.au=Lloyd%2C+R.+K.&rft.au=Turnbull%2C+R.&rft.date=1998-03-01&rft.pub=John+Wiley+%26+Sons%2C+Ltd&rft.issn=0038-0644&rft.eissn=1097-024X&rft.volume=28&rft.issue=3&rft.spage=285&rft.epage=295&rft_id=info:doi/10.1002%2F%28SICI%291097-024X%28199803%2928%3A3%3C285%3A%3AAID-SPE153%3E3.0.CO%3B2-1&rft.externalDBID=10.1002%252F%2528SICI%25291097-024X%2528199803%252928%253A3%253C285%253A%253AAID-SPE153%253E3.0.CO%253B2-1&rft.externalDocID=SPE153
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0038-0644&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0038-0644&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0038-0644&client=summon