المُزامِن (الخوارزمية)

في علوم الحاسوب ، المتزامن هو خوارزمية يمكن استخدامها لتشغيل خوارزمية متزامنة على شبكة معالج غير متزامنة، مما يتيح للنظام غير المتزامن العمل كشبكة متزامنة.

طُرح هذا المفهوم لأول مرة في (أويربوخ، 1985) مع ثلاث خوارزميات تزامن تُسمى ألفا وبيتا وجاما ، والتي قدمت مزايا وعيوبًا مختلفة من حيث الوقت وتعقيد الرسائل. وهي في جوهرها حل لمشكلة صعوبة تصميم الخوارزميات غير المتزامنة (التي تعمل في شبكة بدون ساعة عالمية)، وانخفاض كفاءتها غالبًا مقارنةً بالخوارزميات المتزامنة المكافئة. باستخدام مُزامِن، يستطيع مصممو الخوارزميات التعامل مع "الشبكة المثالية" المُبسطة، ثم إنتاج نسخة آلية تعمل في حالات غير متزامنة أكثر واقعية.

الخوارزميات الثلاث التي قدمها أويربوخ في ورقته البحثية الأصلية هي كالتالي:

• مزامِن ألفا : يتميز هذا المزامِن بانخفاض تعقيد الوقت ولكن بارتفاع تعقيد الرسائل.
• مزامِن بيتا : يتميز هذا المزامِن بتعقيد زمني عالٍ ولكن بتعقيد منخفض للرسائل.
• مزامِن جاما : يوفر هذا حلاً وسطاً معقولاً بين ألفا وبيتا من خلال توفير وقت منخفض نسبياً وتعقيد الرسائل.

منذ الورقة البحثية الأصلية، تم اقتراح خوارزميات مزامنة أخرى في الأدبيات.

• باروخ أويربوخ (1985). "تعقيد مزامنة الشبكة" (PDF) .