تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Wakeup problem

  • Michael J. Fischer
  • , Shlomo Moran
  • , Steven Rudich
  • , Gadi Taubenfeld

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

We study a new problem, the wakeup problem, that seems to be very fundamental in distributed computing. We present efficient solutions to the problem and show how these solutions can be used to solve the consensus problem, the leader election problem, and other related problems. The main question we try to answer is, how much memory is needed to solve the wakeup problem? We assume a model that captures important properties of real systems that have been largely ignored by previous work on cooperative problems.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفProc 22nd Annu ACM Symp Theory Comput
ناشرPubl by ACM
الصفحات106-116
عدد الصفحات11
رقم المعيار الدولي للكتب (المطبوع)0897913612, 9780897913614
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1990
منشور خارجيًانعم
الحدثProceedings of the 22nd Annual ACM Symposium on Theory of Computing - Baltimore, MD, USA
المدة: ١٤ مايو ١٩٩٠١٦ مايو ١٩٩٠

سلسلة المنشورات

الاسمProc 22nd Annu ACM Symp Theory Comput

!!Conference

!!ConferenceProceedings of the 22nd Annual ACM Symposium on Theory of Computing
المدينةBaltimore, MD, USA
المدة١٤/٠٥/٩٠١٦/٠٥/٩٠

بصمة

أدرس بدقة موضوعات البحث “Wakeup problem'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا