پروفایل استاد - دانشگاه بوعلی سینا همدان
Associate Professor
Update: 2024-11-21
Mehdi Ghiyasvand
Faculty of Basic Sciences / Department of Mathematics
P.H.D dissertations
-
محاسبه ي فاصله در شبكه و مساله ي نرخ گذاري شبكه با قيد تاخير در زمان
2024در سيستم ذخيره سازي توزيع شده، اطلاعات فايل اصلي به طور مرتب كدگذاري و در ديسك ها توزيع مي شود. در عمل، براي هر ديسك امكان بروز حادثه و نياز به بازسازي اطلاعات وجود دارد. يك كد را كد بازسازي شده محلي براي سيستم ذخيره سازي توزيع شده گويند هرگاه هر سمبل آن را بتوان با دسترسي به يك مجموعه بازسازي متناظر با آن به دست آورد. در پايان نامه، ابتدا يك كران بالاي مينيمم فاصله روي كد بازسازي شده محلي ارايه شده است. سپس كد هاي بازسازي شده محلي با چندين محليت و قابليت دسترسي مورد بررسي قرار داده و براي آنها نيز يك كران بالاي مينيمم فاصله به دست آمده است كه اين كران، در مقايه با كران هاي پژوهش هاي قبلي، بهبود يافته است.
Thesis summary
-
روش تجزيه ناحيه براي بررسي حل پذيري مساله هاي كدگذاري شبكه
سپيده قزوينه 2021در اين پايان نامه، چند مساله كد گذاري شبكه مورد بررسي قرار گرفته است. ابتدا مساله دو زوج معرفي شده و حل پذيري اين مساله به روش تجزيه ناحيه مورد تحليل قرارگرفته است كه اين روش به ارائه ي الگوريتم جديدي براي يافتن يال هاي گلوگاه موجود در شبكه هاي دو زوج منتهي مي شود كه در مقايسه با الگوريتم قبلي اين مساله داراي سرعت اجراي بهتري مي باشد.
Thesis summary
-
بهينه سازي خطي آنلاين در شبكه هاي ارتباطي
2018در اين پايان نامه براي شبكه هاي ارتباطي داده شده، براي چند مساله بهينه سازي راجع به سريع ترين مسيرها و مسيرهاي آنلاين، الگوريتم هايي ارائه شده است
-
مكان يابي با معيارهاي متفاوت در شبكه
ايمان كشتكارقطب ابادي 2016در اين پايان نامه بر اساس معيار هاي متفاوت مكان يابي بهينه صورت گرفته است.
Master Theses
-
تجزيه يالي كد گذاري شبكه
2022شبكه اي با مجموعه اي از گره هاي منبع و مقصد داده شده است. فرض كنيم ارسال اطلاعات از گره هاي منبع به گره هاي مقصد ممكن است با خطا انجام گيرد. در اين پايان نامه، در مبحت نظريه اطلاعات به موضوع حذف يال معكوس قوي و چگونگي تغيير ظرفيت شبكه (در صورتي كه فقط يك يال شبكه حذف شود) پرداخته شده است.
Thesis summary
-
فراتر از پروانه-يك مشخصه نظري گراف از شدني بودن كدگذاري شبكه اي با دو دوره يك پخشي ساده
فاطمه قياسوند 2022 -
حل پذيري شبه هايي با دو منبع و دو مقصد تك نرخي-يك مشخصه اي بر اساس برش
عليرضا خدابنده لو 2021در اين پايان نامه، راهبرد تجزيه/تركيب براي بررسي مساله دو زوجي تك نرخي مورد بررسي قرار گرفته است. بدين ترتيب كه حل پذيري مساله دو زوجي تك نرخي توسط چهار زير مجموعه خاص از شبكه اصلي تعيين شده است. همچنين الگوريتمي با مرتبه چند جمله اي براي تشخيص حل پذيري مساله مورد تحليل قرار گرفته است.
Thesis summary
-
شبكه هاي مجموع گراف هاي بدون جهت: ساختار و آناليز ظرفيت
وحيد محققي 2021شبكه جهت دار فاقد دور با چند مبدا و چند مقصد كه هر مقصد متقاضي رمزگشايي از مجموع منابع توليد شده در گره هاي منبع مي باشد داده شده است. در اين پايانه روشي را توصيف شده است كه بتوسط آن مي توان يك گراف ساده بدون جهت را جهت استفاده براي ساختن چنين شبكه جمعي استفاده كرد و كران بالايي را در ميزان محاسبه آن قرار داد. همچنين، شرايط كافي براي ساختن يك كد شبكه خطي كه به اين كران بالا مي رسد، مورد بررسي قرار گرفته است كه توسط آن مي توان شبكه هاي مجموعي ساخت كه نرخ محاسبه دلخواه p/q دارند (p و q اعداد صحيح مثبت مي باشند).
Thesis summary
-
كران هاي پارامتري كد هاي قابل بازيابي محلي
بلال زنگنه 2020بحث كدهاي قابل بازيابي محلي طي دهه ي اخير مورد توجه بسياري از محققان قرار گرفته است. كد قابل بازيابي محلي (كد LRC) يك كد بر روي الفباي محدود است كه در آن هر مولفه كدواژه هاي آن تابعي از تعدادي از مولفه هاي ديگر است، مجموعه بازيابي را تشكيل مي دهند. در اين پايان نامه به اثباتو تحليل كران هاي پارامترهاي نرخ و حداقل فاصله از يك كد LRC پرداخته شده است.
Thesis summary
-
تقريب زدن تراكم + تاخير در شبكه ها از طريق بازي هاي كيفيت مسيريابي
ليا عباسي 2019در اين پايان نامه به بازي كيفيت مسيريابي همراه با تعادل نش پرداخته مي شود. تعادل نش به به حالت پايداري در يك بازي اطلاق مي گردد كه با فرض ثابت بودن راهبرد ساير بازيكنان، يك بازيكن با تفيير بازي خود نتواند به شرايط بهتري دست يابد. در اين بازي ها، مسير ها به كلاس هاي مختلفي تقسيم مي شوند كه اشتراكي با يكديگر ندارند. به عبارت ديگر، هر مسير يه يك كلاس تعلق دارد و نمي تواند هم بازي متعلق به كلاس ديگري باشد. از آنجا كه عمل محاسبه تراكم يال ها تنها در كلاس ها انجام مي شود، تراكم هر يال تنها توسط مسيرهايي محاسبه مي گردد كه در يك كلاس يكسان قرار دارند. خروجي بازي توسط معيار هزينه آشوب ارزيابي مي شود.
-
بازي هاي مسيريابي اتمي روي حداكثر تراكم
جمشيد صفري 2019در اين پايان نامه، بازي مسير يابي مورد بررسي قرار گرفته است كه در آن هر بازيگر ممكن است مسيري را با هدف كاستن بيشترين تراكم در يال هاي مسير خود انتخاب كند. هزينه هر بازيكن، بيشترين تراكم در يال هاي مسير و همچنين، هزينه سراسري شبكه بيشترين تراكم در همه يال هاي شبكه مي باشد. دست يابي هر بازيگر به ترافيك كمتر، زماني به دست مي آيد كه تمام بازيگران به بهترين نتايج خود برسند. اين موضوع با برقراري تعادل نش در انتخاب هاي بازيگران ميسر خواهد شد. در تعادل نش، هزينه پايداري برابر يك و هزينه بي قانوني بر اساس مشخصات مكاني شبكه معين مي شود.
-
كدهاي خطي تعميرپذير محلي
هانيه شمايلي 2019در اين پابان نامه، روش ساخت كدهاي محلي بهينه مورد بررسي قرار مي گيرد. يك كد خطي C با طول كد n، بعد k و كمترين فاصله d داده شده است. هر كد واژه Cj در كد C مي تواندتوسط سمبل هاي ديگر بازسازي شود كه يكي از روش هاي بهينه و به صرفه در سيستم هاي ذخيره سازي داده ها محسوب مي شود. كران بالايي از مينيمم فاصله ارايه شده و همچنين، توسط چند مثال، روش به صورت عملي مورد بحث قرار گرفته است
-
كدهاي تعمير پذير محلي
مريم شجاعي 2019در اين پايان نامه، كدهاي تعمير پذير محلي و كران بالا براي مينيمم فاصله كدهاي خطي و غير خطي مورد بحث قرار مي گيرد. تحت شرايط مناسب، مينيمم فاصله كد به كران بالاي فاصله خواهد رسيد. ثابت مي شود كه بين كدهاي تعميرپذير محلي و شبكه جريان، ارتباط وجود دارد. با ارايه مثال، برخي كدهاي تعميرپذير محلي براي مجموعه اي از پارامتر هاي كدگذاري بازسازي شده و محلي بودن كدها، مورد بررسي قرار مي گيرد.
-
كد گذاري شبكه براي دو-تك پخشي با درجه (2و1)
الهام عامري نيا 2018در اين پايان نامه براي شبكه براي دو-تك پخشي با درجه (2و1) توسط تجزيه ناحيه اي روشي براي تشخيص شدني بودن ارايه شده است. فرض كنيم يك گراف جهت دار فاقد دور داده شده است كه در آن دو گره منبع s1 و s2 و همچنين دو گره مقصد t1 و t2 مشخص مي باشند. در گره منبع s1 پيغام x1 ودر گره منبع s2 پيغام x2 توليد مي شود. هدف مساله ارسال پيغام x1 به گره مقصد t1 و ارسال دو پيغام x1و x2 به گره مقصد t2 است. در اين پايان نامه، ملاك هاي بر آورده كردن خواسته هاي گره مقصد مورد بحث قرار مي گيرد كه آنها را ملاك هاي شدني بودن خواسته هاي مساله نيز مي نامند. براي اين هدف از ايده هاي مربوط به روش تجزيه ناحيه اي و روش كد گذاري شبكه استفاده مي شود.
-
حل پذيري 3s/nt شبكه-مجموع-تجزيه ناحيه اي و روش كد غير متمركز ضعيف
مهتاب علي پور 2018در اين پايان نامه توسط تجزيه ناحيه اي شبكه به تشخيص شدني بودن مساله مجموع منابع پرداخته شده است. فرض كنيم كه يك گراف جهت دار فاقد دور داده شده است كه در آن سه گره منبع و سه گره مقصد به طور خاص مشخص مي باشند. در هر گره منيه سيكنال خاصي توليد مي گردد. هر گره مقصد، متقاضي دريافت مجموع سيگنال هاي توليدي در گره هاي مبدا مي باشد. به اين نوع شبكه، شبكه سه منبع-سه مقصد گويند. در اين پاين نامه با استفاده از مفهوم ناحيه بندي در شبكه(در بحث ناحيه بندي، مجموعه اي از يال ها و گره در داخل يك ناحيه خاص قرار مي گيرند)، شرايط لازم و كافي براي حل پذيري اين مساله ارايه مي گردد كه توسط آنها الگوريتمي با زمان اجراي چندجمله اي براس تشخيص حل پذيري مساله به دست مي آيد.
-
كدهاي اصلاح پذير محلي متوالي
مريم شجاعي 2018در اين پايان نامه، كد هاي اصلاح پذير محلي با هدف احياي متوالي چندين خرابي مورد بررسي قرار مي گيرد. احياي متوالي به اين معني است كه تمام كد واژه هاي خراب مي توانند يك به يك احيا شوند و كد واژه احيا شده در احياي كد واژهاي خراب ديگر مورد استفاده قرار گيرند. اين روش احيا در مقاسيه با روش احياي موازي، بيانگر اين است كه كد خراب شده براي حداقل سه خرابي دلخواه ايجاد مي شود و كران بالاي آن به مقدار كارايي كد بستگي دارد. در اين پايان نامه، ابتدا يك كران بالا براي نرخ ارسال اطلاعات به دست آمده و سپس دو خانواده باينري تشكيا شده است كه براي حداكثر هفت خرابي كارا مي باشد.
-
پيچيدگي كدگذاري شبكه با دو دوره چندپخشي مقدار-واحد
2017در اين پايان نامه براي افراز كردن گره هاي مقصد به دو مجموعه در كد گذاري شبكه، به هر گره مقصد واقع در هر مجموعه، سيگنال خاصي ارسال مي گردد.
-
انتقال مجموع منابع روي يك شبكه
2017در اين پايان نامه در يك شبكه با سه منبع و سه مقصد، مساله ارسال مجموع منايع مورد بررسي قرار گرفته است.
-
كدهاي احياي مشترك
2017در اين پايان نامه، براي مساله تعمير مخزن هاي در كدگذاري شبكه، عمل ترميم به قسمي صورت گرفته است كه كدهاي احيا شده از اطلاعات احيا شده نيز استفاده مي كنند.
-
رمزنگاري شبكه براي سيستم هاي مخزن توزيع شده
آناهيتا كاظمي 2017در اين پايان نامه براي سيستم هاي مخزن توزيع شده عمل رمز نگاري صورت گرفته است.
-
مساله مينيمم-ماكسيمم سريع ترين مسير
2015در اين پايان نامه براي مساله مينيمم-ماكسيمم سريع ترين مسير چند الگوريتم مورد تحليل قرار گرفته است
-
الگوريتم هايي براي مساله سريع ترين مسير و مساله سريع ترين مسير قابل اطمينان
مريم جهاني 2015در اين پايان نامه براي مساله سريع ترين مسير و مساله سريع ترين مسير قابل اطمينان چند الگوريتم مورد تحليل قرار گرفته است.
-
جريان هاي ماكزيمم در زمان O(mn)
سميرا بيگدلو 2015در اين پايان نامه سريع ترين الگوريتم فعلي براي جريان هاي ماكزيمم مورد بحث قرار گرفته است
-
الگوريتم سريع براي مساله هاي جريان با هزينه محدبروي دورها و درخت ها
محمد شاولي 2015در اين پايان نامه براي مساله هاي جريان با هزينه محدبروي دورها و درخت ها يك الگوريتم سريع مورد نحليل قرار گرفته است.
-
الگوريتم هايي براي ساختار هاي خاصي از مساله جريان با مينيمم هزينه و كاربردها
مجتبي سليمان زاده 2015در اين پايان نامه براي ساختار هاي خاصي از مساله جريان با مينيمم هزينه الگوريتم هايي مورد تحليل قرار گرفته است
-
مساله جريان ماكسيمم چند مسيري اصلاح شده
احسان رضايي 2015در اين پايان نامه حالت چند مسيري بودن مساله جريان ماكسيمم مورد بحث قرار گرفته است.
-
جايگزين كردن يال جديد به درخت كوتاه ترين مسير در صورت مسدود شدن يك يال درختي
2015 -
يافتن يك مسير ضد-ريسك بين گره در گراف هاي بدون جهت
2014 -
يافتن يال هاي جايگزين براي درخت پوشا با چندين منبع
2014