메뉴 건너뛰기




Volumn , Issue , 2011, Pages 1-10

Coordinated consensus in dynamic networks

Author keywords

common knowledge; consensus; coordination; distributed algorithms; dynamic networks

Indexed keywords

COMMON KNOWLEDGE; COMMUNICATION GRAPHS; CONSENSUS; DETERMINISTIC FUNCTIONS; DISTRIBUTED ALGORITHM; DISTRIBUTED PROBLEMS; DYNAMIC GRAPH; DYNAMIC NETWORK; DYNAMIC NETWORKS; FUNDAMENTAL PROBLEM; GENERAL GRAPH; NETWORK TOPOLOGY; SYNCHRONOUS MODELS; UPPER BOUND;

EID: 79959879836     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1993806.1993808     Document Type: Conference Paper
Times cited : (115)

References (24)
  • 2
    • 0347557394 scopus 로고
    • Consensus algorithms with one-bit messages
    • A. Bar-Noy and D. Dolev. Consensus algorithms with one-bit messages. Distributed Computing, 4:105-110, 1991.
    • (1991) Distributed Computing , vol.4 , pp. 105-110
    • Bar-Noy, A.1    Dolev, D.2
  • 7
    • 0027341860 scopus 로고
    • Perfectly secure message transmission
    • D. Dolev, C. Dwork, O. Waarts, and M. Yung. Perfectly secure message transmission. J. ACM, 40(1):17-47, 1993.
    • (1993) J. ACM , vol.40 , Issue.1 , pp. 17-47
    • Dolev, D.1    Dwork, C.2    Waarts, O.3    Yung, M.4
  • 8
    • 0025499183 scopus 로고
    • Knowledge and common knowledge in a Byzantine environment. Crash failures
    • C. Dwork and Y. Moses. Knowledge and common knowledge in a Byzantine environment: crash failures. Information and Computation, 88(2):156-186, 1990. (Pubitemid 20735592)
    • (1990) Information and Computation , vol.88 , Issue.2 , pp. 156-186
    • Dwork, C.1    Moses, Y.2
  • 12
    • 6444221582 scopus 로고    scopus 로고
    • Building a reference combinatorial model for MANETs
    • A. Ferreira. Building a reference combinatorial model for MANETs. IEEE Network Magazine, 18(5):24-29, 2004.
    • (2004) IEEE Network Magazine , vol.18 , Issue.5 , pp. 24-29
    • Ferreira, A.1
  • 13
    • 77953358308 scopus 로고    scopus 로고
    • Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs
    • A. Ferreira, A. Goldman, and J. Monteiro. Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs. Wireless Networks, 16(3):627-640, 2010.
    • (2010) Wireless Networks , vol.16 , Issue.3 , pp. 627-640
    • Ferreira, A.1    Goldman, A.2    Monteiro, J.3
  • 14
    • 44449163037 scopus 로고    scopus 로고
    • Almost-everywhere secure computation
    • J. A. Garay and R. Ostrovsky. Almost-everywhere secure computation. In Proc. 27th EUROCRYPT, pages 307-323, 2008.
    • (2008) Proc. 27th EUROCRYPT , pp. 307-323
    • Garay, J.A.1    Ostrovsky, R.2
  • 15
    • 0025460546 scopus 로고
    • Knowledge and common knowledge in a distributed environment
    • J. Y. Halpern and Y. Moses. Knowledge and common knowledge in a distributed environment. J. ACM, 37(3):549-587, 1990.
    • (1990) J. ACM , vol.37 , Issue.3 , pp. 549-587
    • Halpern, J.Y.1    Moses, Y.2
  • 19
    • 79959907809 scopus 로고    scopus 로고
    • Dynamic networks: Models and algorithms
    • March
    • F. Kuhn and R. Oshman. Dynamic networks: models and algorithms. SIGACT News, 42:82-96, March 2011.
    • (2011) SIGACT News , vol.42 , pp. 82-96
    • Kuhn, F.1    Oshman, R.2
  • 20
    • 39149083144 scopus 로고    scopus 로고
    • Continuous consensus via common knowledge
    • T. Mizrahi and Y. Moses. Continuous consensus via common knowledge. Distributed Computing, 20(5):305-321, 2008.
    • (2008) Distributed Computing , vol.20 , Issue.5 , pp. 305-321
    • Mizrahi, T.1    Moses, Y.2
  • 21
    • 0023862692 scopus 로고
    • PROGRAMMING SIMULTANEOUS ACTIONS USING COMMON KNOWLEDGE.
    • Y. Moses and M. R. Tuttle. Programming simultaneous actions using common knowledge. Algorithmica, 3:121-169, 1988. (Pubitemid 18550591)
    • (1988) Algorithmica (New York) , vol.3 , Issue.1 , pp. 121-169
    • Moses, Y.1    Tuttle, M.R.2
  • 23
    • 84976810569 scopus 로고
    • Reaching agreement in the presence of faults
    • M. Pease, R. Shostak, and L. Lamport. Reaching agreement in the presence of faults. J. ACM, 27(2):228-234, 1980.
    • (1980) J. ACM , vol.27 , Issue.2 , pp. 228-234
    • Pease, M.1    Shostak, R.2    Lamport, L.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.