نام پژوهشگر: احسان ملکیان
مهدیه حکیمی رضا عزمی
طبیعت دسترسی آزاد به شبکه، گمنام ماندن، وجود اعضای ناهمگون و نبود سیستم احراز هویت مرکزی، همانطوری که تجارب اخیر از محیط های نظیربه نظیر مانند شبکه نوتلا (gnutella) نشان می دهد، این سیستم ها را در مقابل اعضای بدخواهی که قصد آلوده کردن سیستم با داده های مسموم را دارند، آسیب پذیر می سازد. بنابراین بایستی کاربران در مورد کیفیت و قابلیت اعتماد منابعی که در دسترس آنها قرار می گیرد، بسیار هوشیار باشند و محتاطانه عمل کنند. پژوهشگران به منظور کاهش رفتارهای مضرّ توسط اعضای بدخواه و غیرقابل اعتماد در شبکه، استفاده از مکانیزم های خوشنامی و اعتماد را پیشنهاد کرده اند. در این پژوهش از شبکه عصبی مصنوعی rbf،که خاصیت دسته بندی بدون ناظر را مضاف بر مکانیزم بازشناسی با ناظر، دارا است، به منظور تعیین سطح اعتماد و خوشنامی در شبکه های فرانهاد(overlay) کمک گرفته ایم. ورودی های این شبکه عصبی نظرات سایر اعضا در مورد سطح اعتماد فراهم کننده فایل مورد نظر است. آموزش آن، از طریق تجربه خود فرد پس از هر بار تعامل انجام می گیرد و در نهایت خروجی نیز معادل سطح اعتماد فراهم کننده فایل است. مدل ارائه شده در یک محیط شبیه ساز مناسب ارزیابی و آزمون شده است و پس از اجرای 30000 چرخه جستجو، به مقدار 91.7 درصد پاسخ صحیح شبکه عصبی رسیده است.
علی خوانساری احسان ملکیان
هدف اصلی این پژوهش، امکان سنجی و استفاده از توان چندپردازشیgpu در کاربردهای تجارت الکترونیکی برای رسیدن به حداکثر کارآیی و ظرفیت گذردهی است. در این پژوهش به ارائه ی مبانی نظری تحقیق از جمله رایانش موازی، ساختار gpu با معماری تسلا و پلتفرم cuda پرداخته ایم. هم چنین با مرور تحقیقات انجام شده و با توجه به نیازمندی های کاربردهای تجارت الکترونیکی، به شناسایی کاربردهایی با استعداد استفاده از توان چندپردازشی gpu پرداخته ایم. طرح های پیشنهادی این پژوهش شامل تعریف و استفاده از معیاری جدید برای توجیه کارآمدی اقتصادی پیاده سازی برنامه های کاربردی در زمینه ی تجارت الکترونیکی روی gpu و پیاده سازی سیستم رمزنگاری کلید عمومی ntru روی gpu در قالب نام ntruda است، براساس سنجش توسط معیار معرفی شده ی ما، این پیاده سازی روی gpu، 51 برابر صرفه ی اقتصادی بیشتر نسبت به پیاده سازی روی cpu دارد.
اعظم خوشی احسان ملکیان
در این پایان نامه قصد داریم به مطالعه ی رده ای خاصّ از مشبّکه ها موسوم به مشبّکه های سیمپلکتیک (symplectic lattices) در رمزنگاری بپردازیم. چرا که در دنیای معاصر مشبّکه از جایگاه والایی برخوردار است و توانسته نظر صنایع گوناگون را به خود جلب نماید. همچنین به بررسی سیستم های رمز مبتنی بر مشبّکه خواهیم پرداخت؛ و از آنجایکه این سیستم های رمز کلید عمومی امنیت خود را از مسائل دشوار در مشبّکه کسب می کنند به طرح برخی از این مسائل می پردازیم و توجهمان را بیشتر به سیستم های رمز عملی و مدرن مبتنی بر مشبّکه های سیمپلکتیک معطوف می کنیم و به تفصیل به معرفی اولین سیستم رمزنگاری عملی مبتنی بر مشبّکه یعنی ntru خواهیم پرداخت، با این ویژگی عجیب که مشبّکه های این سیستم رمز با مشبّکه های سیمپلکتیک متناسبند، این شکل خاصّ باعث می شود ntru نسبت به سایر سیستم های رمزنگاری مبتنی بر مشبّکه کارآتر و از جایگاه برتری برخوردار باشد. یک سوال اساسی باز و چالش برانگیز در این مورد این است که آیا این شکل خاصّ باعث می شود که مشبّکه های ntru آسانتر کاهش یابند یا خیر؟ بدین جهت با توجه به اهمیت این سیستم های رمز، به کاهش مشبّکه های سیمپلکتیک بکار رفته در آنها می پردازیم ونشان خواهیم داد که الگوریتم مشهور lll پس از اعمال پاره ای تغییرات برای مشبّکه های سیمپلکتیک بهینه تر و سریعتر عمل می کند کاری که بدلیل نو بودن این شاخه برای اولین بار صورت می گیرد.
مریم فرح زادی احسان ملکیان
مشبکه، زیر مجموعه گسسته ای از r^n و ترکیب خطی صحیحی از بردارهای مستقل {v1,….,vd} است که به شکل xibi ? نمایش داده می شود. در حالت n>2 انتخاب های متعددی برای بردارهای پایه وجود دارد که وضعیت مطلوب انتخاب بردارهایی کوتاه و شبه متعامد برای پایه است. مساله کوتاهترین بردار یکی از مشهورترین مسائل مشبکه است که هدف آن یافتن برداری غیر صفر با کم ترین نرم اقلیدسی است.الگوریتم های موجود برای حل این مساله به دو دسته ی الگوریتم های دقیق و الگوریتم های تقریبی تقسیم می شوند. نقش کلیدی کوتاهترین بردار در یک مشبکه، عامل اصلی گسترش دامنه ی تحقیقات و روشهای پیشنهادی برای حل این مساله شده است. در میان روشهای موجود، کاربرد و اهمیت روشهای تقریبی، به جهت حجم انبوه اطلاعات و گستردگی مسائل، روز به روز افزایش مییابد. lll یکی از الگوریتم های موجود در این دسته است که به واسطه ی کاربرد دوگانه، از اهمیت خاصی برخوردار است زیرا تغییرات حاصل از تحقیق و بررسی بر روی آن، نه تنها سبب بهبود آن میشود بلکه تغییر و بهبود الگوریتم bkz را نیز به دنبال خواهد داشت. این الگوریتم از دو شرط اصلی یعنی اندازه و لُواش ساخته شده، واضح است که برای بهبود، باید تغییری در این دو شرط ایجاد کنیم که با توجه به اهمیت شرط لُواش و اصلی ترین بخش آن یعنی نُرم اقلیدسی، تحقیقات را بر روی این نُرم، متمرکز کردیم. با توجه به نگاه موجود در الگوریتم lll درخصوص شرط لُواش، دقت در محاسبات تنها معیاری است که برای رسیدن به یک کاهش موثر در نظر گرفته شده است. ما با تغییر این نگاه که تنها بر پایه ی ریاضیات است معیارهای دیگری از جمله پیچیدگیهای محاسباتی و زمانی و همچنین هزینه ی مصرفی برای رسیدن به هدف را، در نظر گرفتیم و در نتیجه نُرم فعلی به کار رفته در شرط لُواش را با وجود دقت بالای آن کنار گذاشته و نُرم یک و بینهایت را که از نگاه کامپیوتری در اولویت بالاتری نسبت به نُرم اقلیدسی قرار دارند، جایگزین نموده و به بررسی عملکرد الگوریتم در این وضعیت پرداختیم. برای اثبات ادعای مطرح شده، از محیط نرم افزاری c++ استفاده کردیم و نتایج به دست آمده از کد نوشته شده را با استفاده از نرم افزار matlab روی نمودار آوردیم. با بکار گیری روش مقایسه ای، روی صد مشبکه با ابعاد پنج، ده، پانزده، بیست و بیست و پنج به نتایج زیر رسیدیم: 1- سرعت رشد (شیب نمودار) در نمودار زمانی نُرم یک به نسبت دو نُرم دیگر کمتر است. 2- با مقایسه ی تعداد تکرار شرط لُواش در 3 نُرم، به این نکته رسیدیم که نُرم یک، از حیث معیار پیچیدگی محاسباتی در بهترین شرایط است (یعنی کمترین مقدار ممکن را دارد). بنابر نتایج بدست آمده، هزینه ی مصرفی نُرم یک به میزان قابل توجهی، کمتر از دو نُرم دیگر است. با توجه به مطالب فوق، صحت ادعای مطرح شده ثابت گردید. در ادامه با مقایسه ی نمودار اندازه ی کوتاهترین بردار در مشبکه با دو نُرم اقلیدسی و یک، به نتیجه جالبی دست یافتیم و آن تلاش نُرم یک برای حفظ دقت محاسباتی به اندازه ی دقت محاسباتی نُرم اقلیدسی است. اهمیت این موضوع، امکان جایگزینی نُرم یک با نُرم اقلیدسی آنهم با دقت نسبتا قابل قبول است. این یافته، کارایی روش های تقریبی را، بیش از پیش نشان خواهد داد.
حمیده کریمی احسان ملکیان
تاکنون شبکه های بی سیم متنوعی با اهداف و مقاصد گوناگون در جهت رفع نیاز روزافزونِ جوامع به طیف فرکانسی ارائه شده اند که همگی از سیاست اختصاص طیف فرکانسی به صورت ایستا بهره می برند و در عین حال محدودیت ها و کاربری های خاص خود را دارند. در این شبکه ها می توان از روش های گوناگون تسهیم طیف فرکانسی بطور همزمان و در یک مکان جغرافیایی واحد بهره جست که این امر می تواند منجر به بروز تداخلات مضر شود. در دهه های گذشته رشد و پیشرفت خدمات بی سیم، جوامع را با مشکل کمبود طیف فرکانس رادیویی روبرو ساخته است. از اینرو بحث اصلی در استفاده از طیف فرکانسی، نحوه استفاده و تخصیص این منبع ارزشمند و البته محدود است تا در فضای ارتباطی شلوغ و پرترافیک آینده، به صورت هوشمندانه و پویا قابل مدیریت و کنترل باشد. جوزف میتولا با معرفی تکنولوژی رادیوشناختگر فصل تازه ای را در زمینه استفاده موثر از طیف فرکانسی گشود. این تکنولوژی قادر است با بهره گیری از اطلاعات بدست آمده از محیط، خود را به صورت هوشمندانه به گونه ای با محیط وفق دهد که موجبات افزایش کارآیی طیف های فرکانسی فراهم گردد. ویژگی های خاصِ شبکه های رادیوشناختگر، آنها را در مقایسه با شبکه های بی سیم سنتّی آسیب پذیرتر می سازد. در این شرایط احراز هویت با هدف جلوگیری از استفاده غیر مجاز افراد سودجو از طیف های فرکانسی اهمیت ویژه ای می یابد. در این پایان نامه پس از بررسی اجمالی بر روی ساختار کلی این شبکه و چالش های امنیتی پیش روی آن، به بررسی برخی از روش هایی که تاکنون برای احراز هویت در شبکه رادیوشناختگر پیشنهاد شده است، پرداخته می شود و در ادامه روشی جدید برای احراز هویت در این شبکه ها با بهره گیری از نظریه مشبّکه ارائه می شود که علاوه بر پیچیدگی محاسباتی کمتر نسبت به روش های پیشین، سرعت چشمگیر و قابل ملاحظه ای را نیز به همراه می آورد.
پیمان بهین آیین همگینی احسان ملکیان
در بررسی هایی که توسط سازمان fcc در سال های 2001 تا 2004 میلادی در ایالات متحده آمریکا انجام شد، مشخص گردید که میزان بهره وری فرکانس های uhf/vhf بسیار پایین است. همچنین با ممنوع شدن ارسال آنالوگ در این فرکانس ها در آمریکا از سال 2009 میزان بهره وری این فرکانس باز هم پایین تر آمده است. بر این اساس ieee در سال 2004 اقدام به ایجاد گروهی، به منظور بررسی امکان ایجاد « شبکه های بی سیم مبتنی بر رادیو شناختگر» در این فرکانس ها با هدف بالا بردن میزان بهره وری آنها نمود. این گروه در سال 2009، استاندارد 802.22 wran را برای استاندارد سازی به ieee ارایه نمود. بررسی های دقیق تر در ساختار این شبکه نشان می دهد با آنکه در ساختار لایه های phy وmac در این استاندارد شبکه تغییراتی برای تطبیق با مفهوم رادیو شناختگر داده شده است، ولی این استاندارد شبکه از مفهوم رادیو شناختگر همچنان فاصله زیادی دارد و در واقع همچنان بسیاری از مفاهیم رادیو شناختگر در آن پیاده سازی نشده است (مانند مفهوم تعامل لایه های مختلف با یکدیگر) و بسیاری از مفاهیم در قسمت های مختلف، از سایر استانداردهای موجود بخصوص وایمکس به ارث رسیده است. این ساختارها با وجود آنکه در استانداردهای اصلی خود پذیرفته شده و عملیاتی شده اند(با وجود تمامی کارآمدی ها و ناکارآمدی هایی که ممکن است ایجاد کرده باشند)، اما در این استاندارد شبکه، با توجه به تغییر مفاهیم بنیادی شبکه در آن، میزان کارایی آن را می توان با تردید مورد بررسی قرار داد. همان طور که به اختصار گفته شد این استاندارد بسیاری از ویژگی های خود را از تکنولوژی وایمکس به ارث برده است. به همین دلیل بحث کیفیت خدمات در این شبکه ها نیز به مانند شبکه های wimax است که در آن کیفیت خدمات براساس خدمات دهی به جریان تعریف می گردد و 4 سطح از خدمات برای برنامه های کاربردی در نظر گرفته شده است. یکی از مباحث مهم در کیفیت خدمات کلاس های کیفیت خدمات نحوه انتخاب و تخصیص کانال است. با توجه هدف گذاری استاندارد 802.22 برای استفاده از بحث رادیو شناختگر که انتخاب کانال مطلوب خود یکی از اساسی ترین اصول آن است اهمیت انتخاب کانال مطلوب در این استاندارد دو چندان است. در این پایان نامه ما تلاش نموده ایم ساختارهای این استاندارد را براساس نظریه صف و زنجیره مارکوف که پایه های هرگونه ارزیابی کارایی در شبکه هستند مدلسازی و تحلیل نماییم. در این فرآیند ما دو ساختار مهم موجود برای انتخاب کانال مناسب در این شبکه که از اصول اولیه در شبکه های رادیو شناختگر هستند را مورد بررسی ، مدلسازی و تحلیل قرار داده ایم. در این پایان نامه ما نحوه انتخاب کانال تعریف شده در استاندارد 802.22 را براساس نظریه صف و ارایه یک زنجیره مارکوف مدل سازی نماییم . در فرآیند مدل سازی کلاس های در نظر گرفته شده در این استاندارد به عنوان وضعیت کانال (که به نوعی نشان دهنده اولویت آن کانال است) را به عنوان یک وضعیت در زنجیره مارکوف خود در نظر گرفته و براساس آن یک مارتریس انتقال به دست آورده که با داشتن اطلاعات این ماتریس (که به روش های مختلف می توان آن را به دست آورد و یا محاسبه نمود) می توان نقطه پایداری شبکه را در منطقه ای خاص تحلیل نمود. همچنین در این پایان نامه ما با توجه به امکان انتخاب مدلاسیون و کدینگ های مختلف در این استاندارد اعداد به دست آمده از تحلیل خود را براساس نظریه صف و زنجیره مارکوف برای کیفیت خدمات در این استاندارد با توجه به کدینگ . مدولاسیون های مختلف ارایه داده و با تعدادی فرض مناسب به رابطه ای برای تعیین وضعیت شبکه دست یافته ایم.
الهه هاشمی احسان ملکیان
مسئلهی پیدا کردن تقریبی از کوتاهترین بردار در یک مشبکه از دیرباز مورد توجه دانشمندان بوده است. پژوهشهای ارائه شده همواره بر روی ماتریسپایه هایی انجام شده که منظم هستند و با محاسبهی ماتریس هرمیت نرمال فرم متناظرشان همین نظم را به ماتریسهای هرمیت نرمال فرم متناظرشان انتقال میدهند. و در نهایت با انجام چندین تبدیل تصادفی بر روی ماتریس پایه، آن را در فضای ماتریسهای تصادفی قرار میدهد. در این پژوهش با نیم نگاهی بر روی ماتریسهای پایه های منظم، ابتدا کار را با تولید ماتریس پایههای تصادفی اسپن سطری با درآیههایی با توزیع یکنواخت آغاز میکنیم و سپس به بررسی فرم نرمال هرمیتی ماتریس تصادفی متناظر با این ماتریس پایه ها و پیدا کردن یک الگو ی خاص برای این ماتریسهایhnf پرداخته ایم و آنها را از لحاظ تعداد و نحوهی پراکندگی تعداد درآیههای غیر1روی قطر اصلی ماتریسhnf ، بررسی کرده ایم. با جایگشت ستونی ماتریسپایههای اسپن سطری که پیشتر مجاز به انجام این جایگشت نبوده ایم، مشبکه ای تولید خواهیم کرد که به صورت بنیادی با مشبکه هایی که ماتریس پایهی آنها جایگشت سطری شدهاند متفاوتند . در نهایت اثبات میشود که فرم نرمال هرمیتی ماتریس پایهی تصادفیی که جایگشت ستونی شده اند تبدیل به ماتریس مسئلهی عمومی کوله پشتی خواهد شد. کلمات کلیدی: ، ، ،
سید سعید حمیدی آزاد احسان ملکیان
ترافیک ورودی به شبکه و مدل سازی احتمال و آماری آن سنگ بنای مطالعات تحلیل و تمام شبیه سازی های است که به منظور پیش بینی و تخصیص منابع لازم و طراحی صحیح زیر ساخت هر شبکه ای انجام می گیرد. در گذشته برای مدل سازی ترافیک به سادگی فرض می شد که تولید بسته های داده فرآیندی تصادفی است که از تابع توزیع پوآسون تبعیت می کند.پس از تحقیقات فراوان و مطالعات طولانی و مفصل در دهه نود میلادی نشان داده شد که مدل تولید ترافیک در شبکه اترنت از تابع توزیع پوآسون تبعیت نمی کند و سر آغاز نگرشی تازه به ماهیت واقعی ترافیک در شبکه های مختلف و رفتار برنامه های کاربردی در تولید ترافیک بود. پس از این مشاهدات و اثبات های تحلیل، باید در تمام الگوریتم ها، صف بندی ها، روش های مدیریت ترافیک و اصول طراحی شبکه بازبینی شود. به همین دلیل حجم انبوهی از پژوهش ها در این خصوص منتشر شد. در گذشته پرسشی که مطرح بود این بود که ، در یک صف m/m/* که ورودی ها با توزیع پوآسون به سیستم وارد می شوند و سرویس دهنده نیز با توزیع پوآسون به آن ها سرویس دهی می کند، فرآیند تصادفی خروج متقاضیان از سیستم دارای چه توزیع و با چه میانگین خواهد بود. از طرفی در شبکه اینترنت مجموعه مسیریاب ها و کانال های فیزیکی ما بین انها " زیر ساخت ارتباطی " شبکه را تشکیل می دهد و یک گراف از مسیریاب ها ایجاد می شود هنگامی که یک بسته از یک نقطه از این گراف به نقطه دیگر از این گراف ارسال می شود از چندین مسیریاب گذر می کند و همان طور که می دانیم هر یک از این مسیریاب ها به عنوان یک صف عمل می کند و یک قطاری از این صف ها را تشکیل می دهند. کلین راک فرضیه ای را 42 سال پیش مطرح کرد که نشان می داد ترافیک در هسته شبکه پوآسن است و از طرف دیگر در دهه 90 یک موجی از مقالات داشتیم که اثبات می کرد ترافیک در لبه های شبکه دیگر پوآسن نیست و یک فرآیند خودسان با ضرایب مختلف است. آن چیزی که تو این تز می خواستیم بیان کنیم این بود که به نظر می رسد که فرضیه کلین راک هنوز هم صادق است و ما این با شبیه ساز نشان خواهیم داد و چیزی که در پی آن بودیم و هیچ تصوری از آن نداشتیم این بود که خودسانی پس از چند هاب (گذر) از بین می رود.
مهدی پیغان میر محسن پدرام
مساله بودجه ریزی یکی از مهمترین مسائل برای همه ارگان ها و سازمان های دولتی و غیر دولتی است. با توجه به پیشرفت های علمی سال های اخیر و همچنین گردآوری حجم زیادی از اطلاعات مربوط به مسائل بودجه ریزی می توان از این داده ها و روش های جدید برای تحلیل داده های موجود در زمینه بودجه ریزی استفاده کرد. مساله مورد بررسی در این پایان نامه برنامه ریزی بودجه پروژه های عمرانی شرکت گاز استان تهران است. در این مساله داده های موجود قابل مدلسازی با روش های متداول نیستند. از این رو ترکیبی از روش های آماری و روش های داده کاوی برای مدل کردن مساله استفاده شده است. مدل هایی که در این مساله استفاده شده اند، مدل های arima و شبکه عصبی narx هستند. بعد از به دست آمدن خروجی این مدل ها از شبکه عصبی پیشرو برای به دست آوردن سایر پارامترهای مدل استفاده می شود. برای ترکیب این مدل ها و به دست آوردن مدل جدید از خروجی شبکه عصبی پیشرو و روش های زیرپیمانه ای و بسط لواش استفاده شده است. با استفاده از داده های بدست آمده، تابع زیرپمانه ای متناسب با شرایط مساله تعریف می شود و اثبات می شود که تابع تعریف شده زیرپیمانه ای است. و در ادامه با استفاده از بسط لواش مقدار بهینه تقریبی تابع تعریف شده بدست می آید.
احسان ملکیان محمد نریمانی
پژوهش حاضر با هدف تعیین نقش هوش معنوی و حمایت اجتماعی در پیش بینی کیفیت زندگی و بهزیستی هیجانی بیماران مبتلا به سرطان اجرا شده است. برای اجرای این تحقیق،132 نفر (81 زن و 51 مرد) با تشخیص قطعی سرطان در شهر رشت به صورت نمونه گیری در دسترس انتخاب و پرسشنامه هوش معنوی کینگ، مقیاس حمایت اجتماعی استوارت و شربورن، پرسشنامه کیفیت زندگی مک گیل، پرسشنامه بهزیستی هیجانی کیز را تکمیل نمودند. داده های پژوهش با روشهای ضریب همبستگی پیرسون و رگرسیون چندگانه مورد تجزیه و تحلیل قرار گرفت. نتایج ضریب همبستگی نشان داد بین هوش معنوی و مولفه های آن با بهزیستی هیجانی و بعد روانی کیفیت زندگی ارتباط معناداری وجود دارد و همچنین بین حمایت اجتماعی با کیفیت زندگی و بهزیستی هیجانی رابطه مثبت معنا داری وجود دارد. نتایج تحلیل رگرسیون نشان داد که هوش معنوی16 درصد و حمایت اجتماعی 24 درصد از واریانس کیفیت زندگی و هوش معنوی36 درصد و حمایت اجتماعی 18 درصد از واریانس بهزیستی هیجانی را در این بیماران تبیین می کند. نتایج این مطالعه اهمیت هوش معنوی و حمایت اجتماعی را به عنوان متغیرهای تاثیر گذار بر کیفیت زندگی و بهزیستی هیجانی بیماران سرطانی مورد تائید قرار می دهد.
مرضیه مومن قاسم جابری پور
چکیده ندارد.