شماره ركورد كنفرانس :
5435
عنوان مقاله :
ويژگي هاي توپولوژي همگن و متقارن
عنوان به زبان ديگر :
Characteristics of homogeneous and symmetrical topology
پديدآورندگان :
پيرحسينلو عبدالرضا a.pirhoseinlo@gmail.com دانشگاه آزاد اسلامي واحد اراك , حسن پور راضيه ab.reflex@gmail.com دانشگاه آزاد اسلامي واحد علوم و تحقيقات , بوالحسني علي rooyahs2000@gmail.com دانشگاه آزاد اسلامي واحد علوم و تحقيقات , پويان عليرضا alireza.pooyan@gmail.com دانشگاه آزاد اسلامي واحد اراك , رضواني فهيمه fahime.rezvani60@gmail.com دانشگاه آزاد اسلامي واحد اراك
تعداد صفحه :
5
كليدواژه :
توپولوژي , هايپركيوب , الگوريتم بازگشتي , تحمل پذيري خطا , توپولوژي هاي همگن و متقارن
سال انتشار :
1402
عنوان كنفرانس :
نهمين همايش ملي مطالعات و تحقيقات نوين در حوزه علوم كامپيوتر، برق و مكانيك ايران
زبان مدرك :
فارسي
چكيده فارسي :
در سيستم هاي توزيع شده، توپولوژيهاي مختلفي از قبيل هايپركيوب ، مش، حلقه، باس، تورس و غيره وجود دارد. توپولوژي هايپركوب به عنوان يك ساختار بازگشتي، توسط Squire و Palais در سال 1963 [1]، معرفي شد كه در آن بسياري از توپولوژي هاي ديگر مانند حلقه ها، درخت و مش مي توانند تعبيه شوند. اين توپولوژي همگن و متقارن داراي پهناي باند بالا، قطر لگاريتمي و تحمل پذيري خطاي مناسبي است. در يك شبكه مكعبي n-cube مقدار n به تعداد لينك هاي ساختار شبكه بستگي دارد. الگوريتم انتخاب Leader در اين نياز به o(n) پيام در بهترين حالت و به o(n.log n) پيام در بدترين حالت براي تكميل فرآيند ارسال بسته دارد. هر دو حالت نيز به o(log n) گام زماني كامل براي تكميل همه مراحل نياز دارند.
چكيده لاتين :
In distributed systems, there are different topologies such as hypercube, mesh, ring, bus, torus, etc. The hypercube topology was introduced by Squire and Palais in 1963 [1] as a recursive structure in which many other topologies such as rings, trees, and meshes can be embedded. This homogeneous and symmetric topology has high bandwidth, logarithmic diameter and good fault tolerance. In an n-cube network, the value of n depends on the number of links in the network structure. The leader selection algorithm in this requires o(n) messages in the best case and o(n.log n) messages in the worst case to complete the packet sending process. Both modes also require o(log n) full time steps to complete all steps.
كشور :
ايران
لينک به اين مدرک :
بازگشت