{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:43:58Z","timestamp":1750239838726},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,3,14]],"date-time":"2009-03-14T00:00:00Z","timestamp":1236988800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s12083-009-0037-7","type":"journal-article","created":{"date-parts":[[2009,3,13]],"date-time":"2009-03-13T10:01:57Z","timestamp":1236938517000},"page":"334-347","source":"Crossref","is-referenced-by-count":8,"title":["Dealing with network partitions in structured overlay networks"],"prefix":"10.1007","volume":"2","author":[{"given":"Tallat M.","family":"Shafaat","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Ghodsi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seif","family":"Haridi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,3,14]]},"reference":[{"key":"37_CR1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/P2P.2005.38","volume-title":"Proceedings of the 5th international conference on peer-to-peer computing (P2P\u201905)","author":"K Aberer","year":"2005","unstructured":"Aberer K, Alima LO, Ghodsi A, Girdzijauskas S, Haridi S, Hauswirth M (2005) The essence of P2P: a reference architecture for overlay networks. In: Proceedings of the 5th international conference on peer-to-peer computing (P2P\u201905). IEEE Computer Society, Los Alamitos, pp\u00a011\u201320, August"},{"issue":"3","key":"37_CR2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/945721.945729","volume":"32","author":"K Aberer","year":"2003","unstructured":"Aberer K, Cudr\u00e9-Mauroux P, Datta A, Despotovic Z, Hauswirth M, Punceva M, Schmidt R (2003) P-grid: a self-organizing structured P2P system. SIGMOD Rec 32(3):29\u201333","journal-title":"SIGMOD Rec"},{"key":"37_CR3","first-page":"223","volume-title":"Post-proceedings of global computing. Lecture notes in computer science (LNCS), vol\u00a03267","author":"LO Alima","year":"2004","unstructured":"Alima LO, Ghodsi A, Haridi S (2004) A framework for structured peer-to-peer overlay networks. In: Post-proceedings of global computing. Lecture notes in computer science (LNCS), vol\u00a03267. Springer, Berlin Heidelberg New York, pp\u00a0223\u2013250"},{"key":"37_CR4","first-page":"353","volume-title":"Proceedings of the ACM SIGCOMM 2004 symposium on communication, architecture, and protocols","author":"AR Bharambe","year":"2004","unstructured":"Bharambe AR, Agrawal M, Seshan S (2004) Mercury: supporting scalable multi-attribute range queries. In: Proceedings of the ACM SIGCOMM 2004 symposium on communication, architecture, and protocols. ACM, Portland, pp\u00a0353\u2013366, March"},{"key":"37_CR5","doi-asserted-by":"crossref","unstructured":"Brewer E (2000) Towards robust distributed systems. Invited talk at the 19th annual ACM symposium on principles of distributed computing (PODC\u201900)","DOI":"10.1145\/343477.343502"},{"key":"37_CR6","unstructured":"Jahanian F, Labovitz C, Ahuja A (1998) Experimental study of internet stability and wide-area backbone failures. Technical report CSE-TR-382-98, University of Michigan, November"},{"issue":"2","key":"37_CR7","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1145\/226643.226647","volume":"43","author":"TD Chandra","year":"1996","unstructured":"Chandra TD, Toueg S (1996) Unreliable failure detectors for reliable distributed systems. J ACM 43(2):225\u2013267","journal-title":"J ACM"},{"key":"37_CR8","first-page":"7","volume-title":"Proceedings of the first international workshop on self-organizing systems (IWSOS\u201906). Lecture notes in computer science (LNCS), vol\u00a04124","author":"A Datta","year":"2006","unstructured":"Datta A, Aberer K (2006) The challenges of merging two similar structured overlays: a tale of two networks. In: Proceedings of the first international workshop on self-organizing systems (IWSOS\u201906). Lecture notes in computer science (LNCS), vol\u00a04124. Springer, Berlin Heidelberg New York, pp\u00a07\u201322"},{"key":"37_CR9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/SASO.2007.36","volume-title":"Proceedings of the first international conference on self-adaptive and self-organizing systems (SASO 2007)","author":"A Datta","year":"2007","unstructured":"Datta A (2007) Merging intra-planetary index structures: decentralized bootstrapping of overlays. In: Proceedings of the first international conference on self-adaptive and self-organizing systems (SASO 2007). IEEE Computer Society, Boston, pp\u00a0109\u2013118, July"},{"issue":"3","key":"37_CR10","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/5505.5508","volume":"17","author":"SB Davidson","year":"1985","unstructured":"Davidson SB, Garcia-Molina H, Skeen D (1985) Consistency in a partitioned network: a survey. ACM Comput Surv 17(3):341\u2013370","journal-title":"ACM Comput Surv"},{"key":"37_CR11","first-page":"1","volume-title":"Proceedings of the 7th annual ACM symposium on principles of distributed computing (PODC\u201987)","author":"A Demers","year":"1987","unstructured":"Demers A, Greene D, Hauser C, Irish W, Larson J, Shenker S, Sturgis H, Swinehart D, Terry D (1987) Epidemic algorithms for replicated database maintenance. In: Proceedings of the 7th annual ACM symposium on principles of distributed computing (PODC\u201987). ACM, New York, pp\u00a01\u201312"},{"issue":"4","key":"37_CR12","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/945506.945507","volume":"21","author":"PTh Eugster","year":"2003","unstructured":"Eugster PTh, Guerraoui R, Handurukande SB, Kouznetsov P, Kermarrec A-M (2003) Lightweight probabilistic broadcast. ACM Trans Comput Syst 21(4):341\u2013374","journal-title":"ACM Trans Comput Syst"},{"key":"37_CR13","first-page":"44","volume-title":"Proceedings of the 3rd international workshop on networked group communication (NGC\u201901). Lecture notes in computer science (LNCS), vol\u00a02233","author":"AJ Ganesh","year":"2001","unstructured":"Ganesh AJ, Kermarrec A-M, Massouli\u00e9 L (2001) SCAMP: peer-to-peer lightweight membership service for large-scale group communication. In: Proceedings of the 3rd international workshop on networked group communication (NGC\u201901). Lecture notes in computer science (LNCS), vol\u00a02233. Springer, London, pp\u00a044\u201355"},{"key":"37_CR14","unstructured":"Ghodsi A (2006) Distributed k-ary system: algorithms for distributed hash tables. PhD dissertation, KTH\u2014Royal Institute of Technology, Stockholm, December"},{"issue":"2","key":"37_CR15","first-page":"51","volume":"33","author":"S Gilbert","year":"2002","unstructured":"Gilbert S, Lynch NA (2002) Brewer\u2019s conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM Spec Interest Group Algorithms Comput Theory News 33(2):51\u201359","journal-title":"ACM Spec Interest Group Algorithms Comput Theory News"},{"key":"37_CR16","first-page":"381","volume-title":"Proceedings of the ACM SIGCOMM 2003 symposium on communication, architecture, and protocol","author":"K Gummadi","year":"2003","unstructured":"Gummadi K, Gummadi R, Gribble S, Ratnasamy S, Shenker\u00a0S, Stoica I (2003) The impact of DHT routing geometry on resilience and proximity. In: Proceedings of the ACM SIGCOMM 2003 symposium on communication, architecture, and protocol. ACM, New York, pp\u00a0381\u2013394"},{"key":"37_CR17","volume-title":"Proceedings of the 4th USENIX symposium on internet technologies and systems (USITS\u201903)","author":"N Harvey","year":"2003","unstructured":"Harvey N, Jones MB, Saroiu S, Theimer M, Wolman A (2003) Skipnet: a scalable overlay network with practical locality properties. In: Proceedings of the 4th USENIX symposium on internet technologies and systems (USITS\u201903). USENIX, Seattle, March"},{"key":"37_CR18","first-page":"1","volume-title":"Proceedings of 3rd workshop on engineering self-organising systems (EOSA\u201905). Lecture notes in computer science (LNCS), vol\u00a03910","author":"M Jelasity","year":"2005","unstructured":"Jelasity M, Babaoglu \u00d6 (2005) T-man: gossip-based overlay topology management. In: Proceedings of 3rd workshop on engineering self-organising systems (EOSA\u201905). Lecture notes in computer science (LNCS), vol\u00a03910. Springer, Berlin Heidelberg New York, pp\u00a01\u201315"},{"key":"37_CR19","unstructured":"Jelasity M, Kowalczyk W, van Steen M (2003) Newscast computing. Technical report IR\u2013CS\u2013006, Vrije Universiteit, November"},{"key":"37_CR20","first-page":"98","volume-title":"Proceedings of the 2nd interational workshop on peer-to-peer systems (IPTPS\u201903). Lecture notes in computer science (LNCS), vol\u00a02735","author":"MF Kaashoek","year":"2003","unstructured":"Kaashoek MF, Karger, DR (2003) Koorde: a simple degree-optimal distributed hash table. In: Proceedings of the 2nd interational workshop on peer-to-peer systems (IPTPS\u201903). Lecture notes in computer science (LNCS), vol\u00a02735. Springer, Berkeley, pp\u00a098\u2013107"},{"key":"37_CR21","volume-title":"Proceedings of the international conference on systems and networks communications (ICSNC 2006)","author":"G Kunzmann","year":"2006","unstructured":"Kunzmann G, Binzenh\u00f6fer A (2006) Autonomically improving the security and robustness of structured P2P overlays. In: Proceedings of the international conference on systems and networks communications (ICSNC 2006). IEEE Computer Society, Tahiti, October\u2013November"},{"key":"37_CR22","volume-title":"12th international conference on networks (ICON\u201904)","author":"B Leong","year":"2004","unstructured":"Leong B, Liskov B, Demaine E (2004) EpiChord: parallelizing the chord lookup algorithm with reactive routing state management. In: 12th international conference on networks (ICON\u201904). IEEE Computer Society, Singapore, November"},{"key":"37_CR23","volume-title":"Proceedings of the 2nd USENIX symposium on networked systems design and implementation (NSDI\u201905)","author":"J Li","year":"2005","unstructured":"Li J, Stribling J, Morris R, Kaashoek MF (2005) Bandwidth-efficient management of DHT routing tables. In: Proceedings of the 2nd USENIX symposium on networked systems design and implementation (NSDI\u201905). USENIX, Boston, May"},{"key":"37_CR24","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1145\/1011767.1011833","volume-title":"Proceedings of the 23rd annual ACM symposium on principles of distributed computing (PODC\u201904)","author":"X Li","year":"2004","unstructured":"Li X, Misra J, Plaxton, CG (2004) Brief announcement: concurrent maintenance of rings. In: Proceedings of the 23rd annual ACM symposium on principles of distributed computing (PODC\u201904). ACM, New York, p\u00a0376"},{"key":"37_CR25","volume-title":"Proceedings of the first international workshop on peer-to-peer systems (IPTPS\u201902). Lecture notes in computer science (LNCS), vol\u00a02429","author":"D Liben-Nowell","year":"2002","unstructured":"Liben-Nowell D, Balakrishnan H, Karger DR (2002) Observations on the dynamic evolution of peer-to-peer networks. In: Proceedings of the first international workshop on peer-to-peer systems (IPTPS\u201902). Lecture notes in computer science (LNCS), vol\u00a02429. Springer, Berlin Heidelberg New\u00a0York"},{"key":"37_CR26","first-page":"295","volume-title":"Proceedings of the first interational workshop on peer-to-peer systems (IPTPS\u201902). Lecture notes in computer science (LNCS)","author":"NA Lynch","year":"2002","unstructured":"Lynch NA, Malkhi D, Ratajczak, D (2002) Atomic data access in distributed hash tables. In: Proceedings of the first interational workshop on peer-to-peer systems (IPTPS\u201902). Lecture notes in computer science (LNCS). Springer, London, pp\u00a0295\u2013305"},{"key":"37_CR27","first-page":"21","volume-title":"Proceedings of the 2nd international workshop on peer-to-peer systems (IPTPS\u201903). Lecture notes in computer science (LNCS), vol\u00a02735","author":"R Mahajan","year":"2003","unstructured":"Mahajan R, Castro M, Rowstron A (2003) Controlling the cost of reliability in peer-to-peer overlays. In: Proceedings of the 2nd international workshop on peer-to-peer systems (IPTPS\u201903). Lecture notes in computer science (LNCS), vol\u00a02735. Springer, Berkeley, pp\u00a021\u201332"},{"key":"37_CR28","volume-title":"Proceedings of the 4th USENIX symposium on internet technologies and systems (USITS\u201903)","author":"GS Manku","year":"2003","unstructured":"Manku GS, Bawa M, Raghavan P (2003) Symphony: distributed hashing in a small world. In: Proceedings of the 4th USENIX symposium on internet technologies and systems (USITS\u201903). USENIX, Seattle, March"},{"key":"37_CR29","volume-title":"Proceedings of the 5th international conference on peer-to-peer computing (P2P\u201905)","author":"A Montresor","year":"2005","unstructured":"Montresor A, Jelasity M, Babaoglu \u00d6 (2005) Chord on demand. In: Proceedings of the 5th international conference on peer-to-peer computing (P2P\u201905). IEEE Computer Society, Los Alamitos, August"},{"key":"37_CR30","unstructured":"PINR (2008) Taiwan\u00a0earthquake on\u00a0December\u00a02006. http:\/\/www.pinr.com\/report.php?ac=view_report&report_id=602 . Accessd January 2008"},{"key":"37_CR31","first-page":"1","volume-title":"USITS\u201903: proceedings of the 4th conference on USENIX symposium on internet technologies and systems","author":"D Oppenheimer","year":"2003","unstructured":"Oppenheimer D, Ganapathi A, Patterson DA (2003) Why do internet services fail, and what can be done about it? In: USITS\u201903: proceedings of the 4th conference on USENIX symposium on internet technologies and systems. USENIX Association, Berkeley, pp\u00a01\u20131"},{"issue":"5","key":"37_CR32","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1109\/90.649563","volume":"5","author":"V Paxson","year":"1997","unstructured":"Paxson V (1997) End-to-end routing behavior in the internet. IEEE\/ACM Trans Netw (TON) 5(5):601\u2013615","journal-title":"IEEE\/ACM Trans Netw (TON)"},{"key":"37_CR33","first-page":"311","volume-title":"Proceedings of the 9th annual ACM symposium on parallelism in algorithms and architectures (SPAA\u201997)","author":"CG Plaxton","year":"1997","unstructured":"Plaxton CG, Rajaraman R, Richa, AW (1997) Accessing nearby copies of replicated objects in a distributed environment. In: Proceedings of the 9th annual ACM symposium on parallelism in algorithms and architectures (SPAA\u201997). ACM, New York, pp\u00a0311\u2013320"},{"key":"37_CR34","first-page":"329","volume-title":"Proceedings of the 2nd ACM\/IFIP international conference on middleware (MIDDLEWARE\u201901). Lecture notes in computer science (LNCS), vol\u00a02218","author":"A Rowstron","year":"2001","unstructured":"Rowstron A, Druschel P (2001) Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of the 2nd ACM\/IFIP international conference on middleware (MIDDLEWARE\u201901). Lecture notes in computer science (LNCS), vol\u00a02218. Springer, Heidelberg, pp\u00a0329\u2013350, November"},{"key":"37_CR35","first-page":"132","volume-title":"Proceedings of the 7th international conference on peer-to-peer computing (P2P\u201907)","author":"TM Shafaat","year":"2007","unstructured":"Shafaat TM, Ghodsi A, Haridi S (2007) Handling network partitions and mergers in structured overlay networks. In: Proceedings of the 7th international conference on peer-to-peer computing (P2P\u201907). IEEE Computer Society, Los\u00a0Alamitos, pp\u00a0132\u2013139, September"},{"key":"37_CR36","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/P2P.2005.34","volume-title":"Proceedings of the 5th international conference on peer-to-peer computing (P2P\u201905)","author":"A Shaker","year":"2005","unstructured":"Shaker A, Reeves DS (2005) Self-stabilizing structured ring topology P2P systems. In: Proceedings of the 5th international conference on peer-to-peer computing (P2P\u201905). IEEE Computer Society, Los Alamitos, pp\u00a039\u201346, August"},{"key":"37_CR37","unstructured":"SicsSim (2008) http:\/\/dks.sics.se\/p2p07partition\/ . Accessed January 2008"},{"key":"37_CR38","doi-asserted-by":"crossref","unstructured":"Stoica I, Morris R, Liben-Nowell D, Karger DR, Kaashoek MF, Dabek F, Balakrishnan H (2002) Chord: a scalable peer-to-peer lookup service for internet applications. Technical report TR-819, Massachusetts Institute of Technology (MIT), January","DOI":"10.1145\/383059.383071"},{"issue":"1","key":"37_CR39","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/TNET.2002.808407","volume":"11","author":"I Stoica","year":"2003","unstructured":"Stoica I, Morris R, Liben-Nowell D, Karger DR, Kaashoek MF, Dabek F, Balakrishnan H (2003) Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE\/ACM Trans Netw (TON) 11(1):17\u201332","journal-title":"IEEE\/ACM Trans Netw (TON)"},{"key":"37_CR40","first-page":"172","volume-title":"Proceedings of the 15th ACM symposium on operating systems principles (SOSP\u201995)","author":"DB Terry","year":"1995","unstructured":"Terry DB, Theimer M, Petersen K, Demers AJ, Spreitzer\u00a0M, Hauser C (1995) Managing update conflicts in Bayou, a weakly connected replicated storage system. In: Proceedings of the 15th ACM symposium on operating systems principles (SOSP\u201995). ACM, New York, pp\u00a0172\u2013183, December"},{"issue":"2","key":"37_CR41","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s10922-005-4441-x","volume":"13","author":"S Voulgaris","year":"2005","unstructured":"Voulgaris S, Gavidia D, van Steen M (2005) Cyclon: inexpensive membership management for unstructured p2p overlays. J Netw Syst Manag 13(2):197\u2013217","journal-title":"J Netw Syst Manag"},{"key":"37_CR42","first-page":"1","volume-title":"Proceedings of the first symposium on operating systems design and implementation (OSDI\u201994)","author":"CA Waldspurger","year":"1994","unstructured":"Waldspurger CA, Weihl WE (1994) Lottery scheduling: flexible proportional-share resource management. In: Proceedings of the first symposium on operating systems design and implementation (OSDI\u201994). USENIX, Seattle, pp\u00a01\u201311, November"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-009-0037-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12083-009-0037-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-009-0037-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T12:27:26Z","timestamp":1684931246000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12083-009-0037-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,14]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["37"],"URL":"https:\/\/doi.org\/10.1007\/s12083-009-0037-7","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"value":"1936-6442","type":"print"},{"value":"1936-6450","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,14]]}}}