A snapshot algorithm for distributed mobile systems

This paper considers distributed algorithms for distributed mobile systems. Many distributed algorithms have been designed for distributed systems consisting of static computers only. But most of them cannot be directly applied to mobile systems. This paper proposes a model of mobile systems. Manage...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the 16th International Conference on Distributed Computing Systems S. 734 - 743
Hauptverfasser: Sato, Y., Inoue, M., Masuzawa, T., Fujiwara, H.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 1996
Schlagworte:
Algorithm design and analysis
Communications technology
Computational complexity
Computer networks
Distributed algorithms
Distributed computing
Information science
Mobile computing
Portable computers
Wireless communication
ISBN:9780818673993, 0818673990
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract This paper considers distributed algorithms for distributed mobile systems. Many distributed algorithms have been designed for distributed systems consisting of static computers only. But most of them cannot be directly applied to mobile systems. This paper proposes a model of mobile systems. Management of movements of mobile hosts is abstracted in our model to simplify design of algorithms for mobile systems. This paper also defines the snapshot problem, one of the fundamental problems, on the model. The problem requires to find a strongly consistent configuration in which topological consistency is satisfied in addition to causal consistency. Furthermore, this paper presents a snapshot algorithm for mobile systems.
AbstractList This paper considers distributed algorithms for distributed mobile systems. Many distributed algorithms have been designed for distributed systems consisting of static computers only. But most of them cannot be directly applied to mobile systems. This paper proposes a model of mobile systems. Management of movements of mobile hosts is abstracted in our model to simplify design of algorithms for mobile systems. This paper also defines the snapshot problem, one of the fundamental problems, on the model. The problem requires to find a strongly consistent configuration in which topological consistency is satisfied in addition to causal consistency. Furthermore, this paper presents a snapshot algorithm for mobile systems.
Author Sato, Y.
Inoue, M.
Fujiwara, H.
Masuzawa, T.
Author_xml – sequence: 1
  givenname: Y.
  surname: Sato
  fullname: Sato, Y.
  organization: Graduate Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Japan
– sequence: 2
  givenname: M.
  surname: Inoue
  fullname: Inoue, M.
  organization: Graduate Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Japan
– sequence: 3
  givenname: T.
  surname: Masuzawa
  fullname: Masuzawa, T.
  organization: Graduate Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Japan
– sequence: 4
  givenname: H.
  surname: Fujiwara
  fullname: Fujiwara, H.
  organization: Graduate Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Japan
BookMark eNotz7tOwzAUgGFLgASUPABMfoGU49ixzxmrcKtUiQGYK99CjXKpYjP07RnK9G-f9N-yy2meImP3AtZCAD1uu6fuYy2I9LoFhEZfsIoMAgrURhLJa1bl_AMAgjRBK26Y3PA82WM-zIXb4XteUjmMvJ8XHlIuS3K_JQY-zi4NkedTLnHMd-yqt0OO1X9X7Ovl-bN7q3fvr9tus6uTAFXqXvWkjUHfNEjoARWCkxR7iUF54QJ4i8ahjK5VVhqlpW9MsK1rjAjk5Yo9nN0UY9wflzTa5bQ_n8k_B5JFZQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICDCS.1996.508026
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 743
ExternalDocumentID 508026
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-i104t-f4f96778c22898c08480b39ef38d4c1bd0ca87b83eb54a37463c27da5b271d9c3
IEDL.DBID RIE
ISBN 9780818673993
0818673990
ISICitedReferencesCount 6
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=508026&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Tue Aug 26 17:13:40 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i104t-f4f96778c22898c08480b39ef38d4c1bd0ca87b83eb54a37463c27da5b271d9c3
PageCount 10
ParticipantIDs ieee_primary_508026
PublicationCentury 1900
PublicationDate 19960000
PublicationDateYYYYMMDD 1996-01-01
PublicationDate_xml – year: 1996
  text: 19960000
PublicationDecade 1990
PublicationTitle Proceedings of the 16th International Conference on Distributed Computing Systems
PublicationTitleAbbrev ICDCS
PublicationYear 1996
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001969051
Score 1.3870053
Snippet This paper considers distributed algorithms for distributed mobile systems. Many distributed algorithms have been designed for distributed systems consisting...
SourceID ieee
SourceType Publisher
StartPage 734
SubjectTerms Algorithm design and analysis
Communications technology
Computational complexity
Computer networks
Distributed algorithms
Distributed computing
Information science
Mobile computing
Portable computers
Wireless communication
Title A snapshot algorithm for distributed mobile systems
URI https://ieeexplore.ieee.org/document/508026
WOSCitedRecordID wos508026&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1JTwMhFMdfbOPBU7XWuIeDV9rOAMNwNNVGE9M0cUlvDdvYJnam6Uz9_AIz2ph48QYcCEvgwYP_7wHcCM4sY9pixlKFvcXHKookDqww6pF0gdP99sQnk3Q2E9OGsx20MNba8PnM9n0yvOWbQm-9q2zAvDA0aUGL86SWau3cKSLxpKlAePSMNmd3G6LTT540j5rRUAweR3ejZ6_US_p1pb-CqwTbMu78q1WH0Ntp9ND0x_ocwZ7Nu9D5DtKAmjV7DOQWlblcl4uiQvLjvdgsq8UKuaMqMp6Z68NdWYNWhXLbA6q5zmUPXsf3L6MH3ERKwEt3napwRjPhSXA6dvenVHtG_lARYTOSGqojZYZaplylxCpGJeE0ITrmRjIV88gITU6gnRe5PQWUxdoKQo2bwYwSqxUzsWKcaJO5IinOoOuHYL6uYRjzuvfnf5ZewEH9ydl7LC6hXW229gr29We1LDfXYQK_ADwfl50
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3PT8IwFMdfFE30hCLG3_bgdbCt7bYeDUogIiERDTey_piQwEbY8O-37SbExIu3toemP9K-9rXfzwN4YCFVlArlUBpxx1h8h3te7FhWGDFIOsvp_hiEw2E0mbBRxdm2WhillP18plomad_yZSY2xlXWpkYYGuzDASXEd0ux1s6hwgLDmrKMR0Np05a3Yjpt87h61vRc1u53njpvRqsXtMpqf4VXsdalW_9Xu06guVPpodHW_pzCnkobUP8J04CqVXsG-BHlabzKZ1mB4sVntp4XsyXSh1UkDTXXBLxSEi0zrjcIVJKd8ya8d5_HnZ5TxUpw5vpCVTgJSZhhwQlf36AiYSj5LsdMJTiSRHhcuiKOQh5hxSmJcUgCLPxQxpT7oSeZwOdQS7NUXQBKfKEYJlLPYUKwEpxKn9MQC5noophdQsMMwXRV4jCmZe-v_iy9h6Pe-HUwHfSHL9dwXH55Nv6LG6gV6426hUPxVczz9Z2dzG9SAprk
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%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+16th+International+Conference+on+Distributed+Computing+Systems&rft.atitle=A+snapshot+algorithm+for+distributed+mobile+systems&rft.au=Sato%2C+Y.&rft.au=Inoue%2C+M.&rft.au=Masuzawa%2C+T.&rft.au=Fujiwara%2C+H.&rft.date=1996-01-01&rft.pub=IEEE&rft.isbn=9780818673993&rft.spage=734&rft.epage=743&rft_id=info:doi/10.1109%2FICDCS.1996.508026&rft.externalDocID=508026
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818673993/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818673993/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818673993/sc.gif&client=summon&freeimage=true