سمینار بهینه سازی کارایی مبتنی بر مدل تحلیلی در سیستم های بلادرنگ با محدودیت توابع زمان/بهره وری
فهرست
مقدمه. 4
معیارهای کارایی.. 4
مدل سیستم.. 5
معیارهای کارایی.. 6
محاسبه چهار معیار کارایی مطرح شده. 7
بهینه کردن معیار های کارایی مطرح شده. 9
ارزیابی های تجربی.. 9
نتیجه گیری.. 9
ویژگی های مقاله. 10
ادامه کار. 10
در این مقاله به بیان چهار معیار برای ارزیابی کارایی در یک سیستم بلادرنگ firm پرداخته شده است. تمامی این معیارها بر اساس بهره وری سیستم هستند. سپس با استفاده از روش های تحلیلی به محاسبه این معیارها پرداخته شده و در نهایت نیز توسط روش های عددی یک بهینه سازی برای آن ها ارائه شده است.
به طور کلی سیستم های بلادرنگ را می توان به سه دسته بلادرنگ سخت، بلادرنگ نرم و بلادرنگ firm تقسیم کرد. مسئله اساسی در سیستم های بلادرنگ سخت، موضوع برآورده شدن ضرب العجل ها می باشد، در حالی که در سیستم های بلادرنگ نرم و بلادرنگ firm فقط مسئله تمام شدن کارها قبل از فرا رسیدن ضرب العجل مطرح نیست، بلکه این که اجرای کار ها دقیقا در چه زمانی به اتمام می رسد نیز مهم است. اثر این موضوع را معمولا توسط توابع بهره وری یا TUF ها وارد مسئله می کنند.
TUF ها انواع مختلفی دارند، به طور مثال می توانند به صورت پله ای و یا غیر پله ای باشند و یا حالت صعودی یا نزولی داشته باشند، اما به طور کلی این توابع را می توان به دو دسته Unimodal و Multimodal تقسیم کرد. در انواع Unimodal اگر تابع بهره وری در یک لحظه به صورت نزولی شود، پس از آن دیگر نمی تواند حالت صعودی پیدا کند، به عبارت دیگر هر گونه کاهش در مقدار بهره وری نمی تواند با یک افزایش دنبال شود. اما در انواع Multimodal چنین محدودیتی نداریم. نکته دیگری که در مورد TUF ها وجود دارد این است که در اکثر بحث های مربوط به بهره وری معمولا هدف بیشینه کردن تابع TUF است و یا تضمین اینکه میزان این تابع از یک حداقل مقداری کمتر نشود. در معیار های کارایی مطرح شده در این مقاله هر دوی این موارد لحاظ شده است.
سمینار ارزیابی عملکرد و بازرسی مدل در سیستم های مدل سازی شده به صورت شبکه های پتری هیبرید
در این مقاله رویکردی برای ارزیابی شاخص های اندازه گیری عملکرد برای توصیف فرایند و بازرسی مدل بر اساس خواص ساختاری و اطلاعات محدودیت برای فرآیند های معمولی در سطح مایع مورد بحث قرار گرفته است. برای این منظور یک سیستم سه مخزنی معمولی در نظر گرفته شده است و با استفاده از شبکه های پتری هیبرید مدلسازی می شود. بر اساس مدل یک ساختار مارکوفی تعریف شده و توسعه می یابد. شاخص های اندازه گیری مثل فاصله ورود,فاصله ظرفیت و طول صف برای مکان ها و فاصله سرویس , زمان سرویس و استفاده از انتقالها برای ساختار مارکوفی توسعه یافته تعیین می شوند.
1. مقدمه
تحقیقاتی که تا کنون انجام شده عبارت است از استفاده از مدل سازی و کنترل سیستم های دینامیک هیبرید با استفاده از شبکه های پتری هیبرید و قابلیت های مدل سازی قدرت سیال با استفاده از شبکه های پتری هیبرید و همچنین یک مدل تقریب برای شبکه پتری هیبرید با استفاده از شبکه های پتری مارکوفی.رویکرد مدنظر مطالعه در ادامه فعالیت احیر می باشد.
مدل در نظر گرفته شده تحت مطالعات موردی مختلف با توسعه یک ساختار مارکوفی با مجموعه معنایی سرور نا متناهی تجزیه و تحلیل میشود
تحقیق Monitoring
عنوان | صفحه | |||
| | | |||
| 1- اطلاعات نظارت شده | 3 | |||
| 2-مدل عمومی برای نظارت 3-جمع آوری داده | 44 | |||
| | 1-3 چالش های مانیتورینگ | 4 | ||
| | 1-1-3 مقیاس پذیری | 5 | ||
| | 2-1-3 ناهمگونی | 5 | ||
| | 2-3 روش های Passive Monitoring | 5 | ||
| | 1-2-3نرم افزارها | 6 | ||
| | 2-2-3 سرویس دهنده ها | 6 | ||
| | 3-2-2 شبکه ها | 7 | ||
| | 3-3 روش های Active Monitoring | 8 | ||
| | 1-3-3 نرم افزارها | 8 | ||
| | 2-3-3 سرویس دهنده ها | 8 | ||
| | 3-3-3 شبکه ها | 9 | ||
| | 4- پردازش های داده قبل از ذخیره سازی | 9 | ||
| | 1-4 کاهش حجم داده | 9 | ||
| | 2-4 پالایش داده | 10 | ||
| | 1-2-4 جدا نمودن فیلد داده | 10 | ||
| | 2-2-4 اعتبار سنجی فیلدها | 10 | ||
| | 3-2-4 اعتبار سنجی بین فیلدها | 11 | ||
| | 4-2-4 تصیح مقدار فیلد | 11 | ||
| | 3-4 تبدیل فرمت داده | 11 | ||
| | 5 مدیریت بانک اطلاعات | 12 | ||
| | 1-5 بانک اطلاعاتی پارتیشن شده | 12 | ||
| | 2-5 بانک اطلاعاتی غلتان | 12 | ||
| | 3-5 بانک اطلاعاتی متوازن | 12 | ||
| | 4-5 بانک اطلاعاتی سلسله مراتبی | 13 | ||
| | 5-5 بانک اطلاعاتی Round Robin | 14مقدمه همه عناصر یک سیستم کامپیوتری نیاز به نظارت دارند که بصورت فرآیند بدست آوردن وضعیت و اطلاعات پیکربندی عناصر مختلف یک سیستم است. اطلاعات المانهایی را که در شبکه است بصورت پریودیک جمع آوری نموده و در اختیار ماجولها گذاشته تا آنها بتوانند کارکردهای خود را ارائه نمایند. علاوه بر جمع آوری اطلاعات می بایست آنها را به فرمتی مناسب برای function areaهایی که می خواهند از آن اطلاعات استفاده نمایند، تبدیل نماید(consolidate). وسایلهای مختلف در شبکه وجود دارد که هر کدام از آنها اطلاعات خود را با یک فرمت خاص می دهدو ماجول مانیتورینگ می بایست تا حد امکان این فرمتها را یکسان و قابل استفاده برای لایه های بالاتر نماید و به عبارتی قبل از ذخیره نمودن اطلاعات می بایست یک سری پیش پردازش روی داده ها انجام دهد.
| ||
سمینار سیستم ردیابی وکاهش حملات عدم دسترسی توزیع شده مبتنی بر ارزیابی کارایی شبکه
در این مقاله، روش DATMS[1] برای شناسایی منابع حمله کننده در حملات از نوع عدم دسترسی توزیع شده[2]، با استفاده از نظارت بر کارایی شبکه معرفی گردیده است. با نظارت بر نرخ از دست رفتن بسته ها[3]، میتوان مسیریابهای نزدیک به منابع حمله کننده را تشخیص داد. به این مسیریابها در اصطلاح نقاط تقریبی ورود حمله (AENs)[4] گفته میشود. روش DATMS، برای کاهش زمان ردیابی از روش تحلیل آنلاین بجای روش تحلیل پس از وقوع[5] استفاده میکند. بعلاوه، برای کاهش حملات عدم دسترسی توزیع شده، کنترل کنندۀ منطبق باطول صف برای فیلتر کردن بسته ها پیشنهاد شده است. چون تمایز داادن بین جریان دادۀ حمله کننده و جریان دادۀ مربوط به قربانی برروی مسیریابهای مرکزی بسیار سخت است، فیلتر کنندۀ بستۀ پیشنهاد داده شده بسیار ساده و با سربار کم میباشد. سرانجام، نتایج تجربی از شبیه سازی های انجام شده توسط ns2 نشان میدهد که حملات عدم دسترسی توزیع شده با کمک روش پیشنهادی بسیار کاهش می یابد.
[1]DDOS Attack Traceback and Mitigation System
[2]DDOS = Distributed Denial of Service
[3]Packet Data Loss
[4] Approximate Attack Entry Nodes
[5]Post-mortem analysis
حملات عدم دسترسی توزیع شده از جدی ترین مسائل امنیتی برروی اینترنت میباشند. در اوایل سال 2000، این نوع حملات، قدرت خودرا با از کارانداختن سرور چند سایت معروف مانند Yahoo، Amazon، CNN وeBay برای چند ساعت و حتی چند روز و کاهش سود چند میلیون دلاری، نشان دادند. به صورت کلی، در حمله عدم دسترسی توزیع شده تعداد زیادی بسته از منابع حمله مختلف به سمت شبکه سرازیر میشود. این ترافیک عظیم و توزیع شده با مصرف منابع شبکه مانند پهنای باند و زمان پردازش مسیریابها، به سرعت کارایی شبکه را کاهش میدهد.
سمینار تجزیه و تحلیل همبستگی و رگرسیون معیار های عملکردی و معیارهای آنالیز شبکه اجتماعی
چکیده
در این مطالعه،ما یک مدل نظری مبتنی بر نظریه های شبکه های اجتماعی و روش های تحلیلی برای بررسی همکاری شبکه های دانشمندان ( تالیف مشترک) ایجاد نمودیم.ما بااستفاده از اقدامات تجزیه و تحلیل شبکه اجتماعی (SNA) ( بعنوان مثال. مرکزیت درجه نرمال، مرکزیت نزدیکی نرمال،مرکزیت میانوندینرمال،مرکزیت بردارهای ویژه نرمال،میانگین استحکام روابط، و بهره وری) تاثیر شبکه های اجتماعی را بر (مبتنی برCitation) عملکرد دانشمندان در یک نظم داده شده (برای مثال سیستم های اطلاعاتی) بررسی می کنیم.نتایج حاصله از آنالیز اماری ما بااستفاده از یک مدل رگرسیون پواسون ،نشان می دهد که عملکرد تحقیقاتی دانشمندان (شاخص-g) بطور مثبت با چهار اقدام SNAبه استثنایمرکزیت میانوندینرمال و مرکزیت نزدیکی نرمال، در ارتباط است.علاوه براین، نشان می دهد که تنها مرکزیت درجه نرمال،بهره وری، و میانگین استحکام روابط ، یک اثرمثبت قابل ملاحظه، بر روی شاخص g (بعنوان یک اقدام عملکردی) دارد.مرکزیت بردارهای ویژه نرمال تاثیر منفی قابل توجهی بر روی شاخص g دارند. براساس این نتایج،ما می توانیم بگوییم که دانشمندان، کسانیکه با محققان جداگانه ی بسیاری در ارتباط هستند،دارای عملکرد مبتنی بر Citation بهتری (شاخص g ) نسبت به محققان با ارتباطات کمتر می باشند.علاوه براین، دانشمندان با نقاط قوت نسبتا زیاد (برای مثال تکرار مشارکت در تالیف) عملکرد تحقیقی بهتری نسبت به آنها که نقطه قوت کمتری دارند ارائه می دهند . (برای مثال، یک مولف تنها با چندی از دانشمندانهمکاری می کند). نتایج مربوط به بهره وری نشان می دهد که دانشمندانی که یک ارتباط همکاری قوی با تنها یک نویسنده از یک گروه مرتبط با نویسندگان را نگهداشته اند، عملکرد اجرایی بهتری نسبت به دیگر دانشمندان ، که ارتباطات بسیاری با گروه مشابه نویسندگان مرتبط داشته اند ،را دارا می باشند.تاثیر منفی بردارهای ویژه نرمال نشان می دهد که دانشمندان باید با دانش آموزان بسیاری بجای دانشمندان حرفه ای کار کنند. در نتیجه، می توانیم این رابیان کنیم که شبکه های اجتماعی حرفه ای دانشمندان می تواند برای پیش بینی عملکرد آینده محققان استفاد شوند .
مقدمه
ارزیابی عملکرد یک تابع اجتناب ناپذیر از مدیریت در هر سطحمی باشد. ان موجب پیشرفت و توسعه می باشد. درنتیجه، در یک محیط تحقیقاتی (مانند دانشگاه ها و موسسات تحقیقاتی) ، همچنین باید یک ارزیابی عملکرد برای دانشگاهیان وجود داشته باشد.ارزیابی محققان، که باید براساس خروجی محقق (مثلا بهره وری) باشد،نه تنها برای ارزیابی عملکرد بلکه همچنین برای استخدام در دانشکده،تخصیص بودجه دولتی، و برای رسیدن به درجه اعتبار بالا در جامعه پژوهشی مورد نیاز است.اعتبار سازمانهای پژوهشی بطور غیرمستقیم بر رفاه جامعه تاثیر می گذارد، زیرا که اعتبار بالا خریدهای خارجی ، سرمایه گذاران خارجی و دانش آموزان واجد شرایط را از سراسر دنیا به خود جذب می نماید.
بنابراین، نیازی اساسی برای ارزیابی خروجی دانشگاه ها و خروجی محققان وجود دارد. باتوجه به بودجه های دولتی ، مثلا تخصیص بودجه برای یک پروژه خاص، انتخاب مناسب ترین دانشمندان با هدف بیشترین خروجی ،صرفه جویی در هزینه، و بهره برداری از منابع بسیار مهم است. بنابراین، مشکل اصلی شناسایی مناسب ترین دانشمندانی که می توانند به اهداف دست یابند می باشد ( جیانگ،2008).
بمنظور ارزیابی عملکرد دانشمندان،بسیاری از مطالعات نشان می دهند که فعالیت های انتشاراتی دانشمندان معدودی بعنوان یک معیار خوب برای عملکرد دانشمندان می باشد. ایده کلی این بود که یک دانشمند ارزش بالایی در یک جامعه تحقیقاتی بدست می آورد، اگرانتشاراتآن محقق مستند شده و ذکر گردد.تعدادی از استنادها تنها واجد شرایط برای منتشر شدن هستند. (Lehmann،Jackson، و Lautrup ،2006 ). Hirsch(2005)
سمینار:تاثیر ارتباطات شناختی بر کاربر اولیه
فهرست مطالب
عنوان صفحه
چکیده...................................................................................................................4
مقدمه.....................................................................................................................5
فصل اول مدل سیستم.............................................................................................. 7
فصل دوم:تجزیه و تحلیل کارایی.............................................................................9
1-2 سیستم شناختی.................................................................................................9
2-2سیستم مشارکت شناختی ..............................................................................12
2-3 کانال ریلی.............................................................................................13
فصل سوم:نتایج عددی .........................................................................................14
1-3 تابع توزیع و چگالی احتمال...........................................................................14
2-3 شناختی در برابر ریلی...................................................................................15
3-3اندازه گیری کارایی.......................................................................................16
فصل چهارم:نتیجه گیری.......................................................................................3
مراجع................................................................................................................23
فهرست واژگان.................................................................................................23
چکیده
در این مقاله به بررسی چگونگی تاثیرگذاری حضورکاربر شناختی برکاربر اولیه می پردازیم.کارایی در دو نوع طرح مشارکتی و غیرمشارکتی در نظرگرفته میشود. نرخ انتقال کاربر اولیه ، متوسط ظرفیت کانال، و متوسط نرخ خطای بیت در اندازه گیری کارایی در نظرگرفته میشود.علاوه براین، کارایی با یک کاربربیسیم در کانال ریلی مقایسه شده است. همچنین، در مورد این فرآیند که چگونه یک کاربر اولیه می تواند بدون تحت تاثیر قرار دادن کارایی خود در جای کاربر شناختی قرار گیرد توضیح داده شده است.نتیجه کارنشان می دهد که تجارب کاربر اولیه بسیار نزدیک به کارایی غیرمشارکت شناختی در محیط های ریلی است. اگرچه، کاربر اولیه از کارایی بهتری در مد شناختی برخوردار است.
واژگان کلیدی:متوسط نرخ خطای بیت، ارتباطات شناختی، سیستم شناختی، خروجی احتمال، اشتراک طیف، نرخ انتقال
مقدمه
با محدودتر شدن طیف فرکانسی بیسیم برای کاربردهای جدید بیسیم، سیستم شناختی با اشتراک طیف در بین پژوهشگران بعنوان راه حل بالقوه مورد توجه قرار گرفته است. در محیط ارتباط شناختی، منظور از کاربر اولیه[1] دستگاه فرستنده گیرنده است که مجوز استفاده از کانال بیسیم را دارد. با این حال، کاربر شناختی[2] به واحد رادیویی[3] که تنظیمات ارتباطی را برای برقراری ارتباط (اگرچه مجوز استفاده نداشته باشد) روی کانال اولیه تطبیق می دهد گفته می شود. علاوه بر این کاربر طیف شناختی می تواند داده خودش را همزمان با کاربر اولیه از طریق یک کانال همزمان با ارسال آن انتقال دهد بدون اینکه کیفیت سرویس[4] را از یک حد مشخصی بدتر کند. نتیجه احتمال کاربر اولیه محدودیت کیفیت سرویس است که کاربر طیف شناختی باید از آن پیروی کند.تحت محدودیت کیفیت سرویس، انتقال شناختی نباید متوسط خروجی احتمال[5] کاربر اولیه را از یک حدی بالاتر ببرد. اغلب مطالعه های جدید روی تخصیص منابع و مشکلات کارایی شناختی تمرکز میکنند.اگرچه، پژوهش کمی برای بررسی کارایی کاربران اولیه انجام شده است; درک عمیقی از تاثیر واقعی ارتباطات شناختی بر کارایی کاربران اولیه در دسترس نیست.
انگیزه این کار بررسی کارایی کارابران اولیه در محیط طیف اشتراک شناختی تحت محدودیت خروجی احتمال است. اثر ارتباطات شناختی بر روی کاربر اولیه مطالعه شده است، و افزایش / کاهش نسبی کارایی در برپایی غیر شناختی کیفیت را تعیین کرده است. در طرف دیگر، پاسخ این سوال که اگر کاربرشناختی اجازه اشتراک کانال مشابه را داشته باشد چقدر از کارایی کاربراولیه کاسته یا افزوده می شود داده می شود. در نهایت، کارایی کاربر اولیه در محیط طیف اشتراک شناختی اندازه گیری می شود. متوسط ظرفیت کانال، متوسط نرخ خطای بیت، و نسبت بین نرخ انتقال و خروجی احتمال کاربر در اندازه گیری کارایی در نظر گرفته شده است. علاوه بر این، نتایج کارایی با مقادیر متناظر آن در کانال ریلی مقایسه شده است.
[1]-Primary user (PU)
[2]-Cognitive user (CU)
[3]- Radio Unit
[4]-Quality Of Service (QOS)
[5]-Outage Probability
سمینار تجزیه و تحلیل عملکرد مکانیزم بروز رسانی برای محتوای پویا در شبکه های نظیر به نظیر
عنوان شماره صفحه
چکیده ..................................................................................................................................4
مقدمه ..................................................................................................................................5
کارهای مربوطه ...................................................................................................................6
مدل سازی تحویل محتوای پویا در شبکه های نظیر به نظیر ............................................7
تجزیه و تحلیل مکانیزم k-push و Extended push .....................................................9
ارزیابی کمی ........................................................................................................................13
نتیجه گیری .........................................................................................................................20
مراجع ....................................................................................................................................21
چکیده
محتوای برنامه های کاربردی نظیر به نظیر به طور کلی استاتیک هستند، که در طول زمان تغییر
نمی کنند. با دقت که نگاه می کنیم میزان که محتوای پویا داشته باشد، نیازمند به مکانیزمی است که مضمون میزبان به وسیله خودش تجدید شود. در شبکه های نظیر به نظیر بدون ساختار به خاطر طبیعت غیر متمرکزشان چالش برانگیز است. در این مقاله ما یک مدلی را توسعه می دهیم که برای محتوای پویا در شبکه های نظیر به نظیر تاثیر نرخ رفرشینگ و محبوبیت خودش را به نیازمندی های پهنای باند از شبکه را نشان می دهد. ما 4 تا مکانیزم ساده برای بروز رسانی نظیرها که از یک پروتکل ابداعی برای کار در این سناریو استفاده می شود را ارائه می کنیم. از آنجا که شبکه های نظیر به نظیر بدون ساختار گارانتی کمی از قابلیت اطمینان ارائه می کند، استفاده از یکی از مکانیزم های مورد مطالعه به شدت توصیه می شود.
1) مقدمه
ارائه دهندگان محتوای مختلف در اینترنت امروزی مانند محتوای قرار گرفته در وب سایت های خبری که به صورت دوره ای بروز رسانی می شوند، وجود دارد. به عنوان مثال یک داستان خبری را می توان در چند مرحله متوالی منتشر کرد. از اخبار پرو پخش گرفته تا داستان های کامل به همراه تفسیر مانند نظرات و بلاگ نویسان. به منظور استقرار محتوا به کاربران ، ارائه دهندگان سنتی باید زیر ساخت های تحویل محتوا را ترتیب دهند که می تواند خوشه اختصاص شده از سرور یا شبکه توزیع محتوا باشد.
شبکه های نظیر به نظیر اجازه می دهند ارائه دهندگان محتوا، محتوای خود را در بیش از یک هپوشانی ایجاد شده با استفاده از ماشین آلات که می تواند میزبان و محتوای خدمات باشد،توزیع کنند.
با توجه به شی خاص همچون صفحات وب افراد می توانند دسترسی پیدا کنند به محتوا از هر نظیری که از آن میزبانی می شوند. در هر خطا ، به احتمال زیاد بسیاری از میزبان های دیگر وجود دارد که می توانند به کاربران خدمات محتوا را به صورت شفاهی ارائه کنند.
در مورد تحویل محتوای استاتیک به عنوان مثال محتوای که در طول زمان تغییر نمی کنند به وسیله افزایش تعداد کپی های تکراری، احتمال پیدا کردن کپی ها به وسیله کاربران، خودسرانه افزایش می یابد. در مورد محتوای پویا، با این حال محتوا به صورت دوره ای بروز می شود این بدان معنی است که داده های پویا میزبانی می شوند که توسط نظیرها در یک شبکه نظیر به نظیر به مرور زمان کهنه می شوند. بنابراین ارائه دهنده محتوا ممکن است افزایش دهند قابلیت اطمینان تحویل محتوا را، اما خطر ارائه محتوای منسوخ شده وجود دارد. بنابراین ارائه دهندگان محتوا باید کپی های بروز شده را برای مخزن نظیرهای رفرش شده از محتوا بفرستد.
در این مقاله ما خدمات توزیع منحصر به فرد قطعه ای از محتوا را روی شبکه های نظیر به نظیر بدون ساختار مذاکره کردیم. ما 4 مکانیزم بروز رسانی عمومی را تعریف می کنیم که می تواند در پروتکل برای گسترش در شبکه های نظیر به نظیر مورد استفاده قرار بگیرد. اولین مکانیزم این است که باید به دنبال منبع برای بروز رسانی k تا کپی به نظیرها باشیم به عنوان محتوا که تجدید می شود. دومین مکانیزم این است که با سیگنال به زیر مجموعه ای از نظیرها برای اطلاع در مورد نسخه یک مورد که در مورد اینکه peer ها آیا نسخه های خود را از رده خارج می کنند یا نه اطلاع می دهد. اما بروز رسانی این نسخه ها قابل انتقال نیست. سومین مکانیزم پرس و جوی نظیرها و بروز کردن آنهایی که دارای نسخه قدیمی هستند. در نهایت مکانیزم چهارم دانستن نظیرهایی که نه تنها اطلاع می دهند از اینکه نسخه ای از رده خارج شده است. همچنین برای ذخیره یک اشاره گر به حداقل یک نظیر که اکثریت نسخه های بروز شد را دارد مورد استفاده قرار می گیرد.
تجزیه و تحلیل براساس این مدل به ما اجازه می دهد که پهنای باند مورد نیاز را برای یک آیتم با توجه به نرخ رفرشینگ و رایج بودن آن مورد بررسی قرار دهیم. ما می فهمیم که یک مقدار مطلوب برای k وجود دارد همچنین ما نشان می دهیم که با استفاده از یک مقدار مطلوب برای تعداد نظیرهای بروز شده پهنای باند به میزان قابل توجهی کاهش می یابد.
این مقاله به شرح زیر سازمان دهی شده است. ما کار مربوطه را در بخش 2 مرور می کنیم، در بخش 3 ما مدلی را برای توصیف تحویل محتوای پویا در شبکه های نظیر به نظیر ارائه می دهیم. در بخش 4 ما تجزیه و تحلیلی برای 2 تا از مکانیزم های توصیفی که در این کار تعریف شده است ، ارائه می دهیم. در بخش 5 ما 4 تا استراتژی تکراری را مقایسه می کنیم و نتایج شبیه سازی را ارائه می دهیم. در بخش 6 هم نتیجه گیری می کنیم.
مباحث پیشرفته درشبکه های کامپیوتری (شبکه های کامپیوتری(کارشناسی ارشد
فهرست مطالب
مقدمه
بررسی سه ویژگی مهم شبکه ها
ویژگی ساختار اجتماع گونه
تشخیص ساختار اجتماع گونه
آزمایش متد مطرح شده بر روی ساختار اجتماع گونه شناخته شده
آزمایش متد مطرح شده بر روی ساختار اجتماع گونه شناخته نشده
ساختار اجتماع گونه شبکه های اجتماعی و زیستی
مقدمه
مطالعات اخیر،بر روی احتمالات آماری سیستم های شبکه ای از قبیل شبکه های اجتماعی و شبکه های www تمرکز کرده اند. محققان بر روی تعداد کمی خواص که در بسیاری از شبکه های معمول به چشم میخورد متمرکز شده اند. خاصیت دنیای کوچک ،توزیع درجه power law،خوشیدگی.
در این مقاله ما بر روی سایر خواص که در بسیاری از شبکه ها وجود دارد تمرکز میکنیم.خاصیت ساختار اجتماع گونه که نودها در در یک پیوند گروهی محکم به هم چسبیده اند در صورتی که بینشان ارتباطاط بی پایه و اساسی وجود دارد ،یعنی نظمی در ارتباطات وجود ندارند.
در این مقاله ما یک متد برای تشخیص ساختار اجتماع گونه پیشنهاد میکنیم که ایده ای را شکل میدهد که از شاخص مرکزیت برای پیدا کردن مرزهای ارتباطات استفاده میکند.ما متدمان را روی گراف های computer generated و گراف های real world که ساختار اجتماع گونه شان شناخته شده بود امتحان کرده ایم و دریافتیم که متدمان ساختار شبکه را با درجه حساسیت و قابلیت اطمینان بالا تشخیص میدهد.ما همچنین این متد را روی دو شبکه Collaboration Network وFood Web که ساختار اجتماع گونه شان شناخته شده نبود نیز امتحان کردیم ودریافتیم که در این مورد هم ارتباطات مهم را تشخیص میدهد و حاوی اطلاعات زیادی است.
در تحقیقات اخیر روی شبکه ها ،بر روی تعدادی از خواص آماری که در بسیاری از شبکه ها وجود دارد تمرکز شده است.یکی از این خواص اثر دنیای کوچک است،در این شبکه ها میانگین فاصله بین گره ها کوتاه هست.خواص دیگر توزیع درجه right-skewed است،در شبکه هایی با این خاصیت تعداد کمی از نودها درجه بالایی دارند و بیشتر گره های شبکه درجه پاییتی دارند.این توریع اغلب از فورم exponential وpower law پیروی میکند.خاصیت سوم که در بیشتر شبکه ها به صورت معمول وجود دارندclustering یا network transivity است،که بیانگر این موضوع است که دوگره ای که هستند همسایه یک گره سومی احتمال زیادی وجود دارد که همسایه یکدیگر باشند.به زبان شبکه های اجتماعی احتمال این که دو تا از دوستان شما یکدیگر را بشناسند نسبت به دو نفری که به صورت رندوم از جامعه انتخاب شدند بیشتر است.این اثر هست مساوی با ضریب خوشیدگی.
مقاله تحمل پذیری خطا و حملات در شبکه های پیچیده
چکیده:
سیستم های ارتباطی/حمل و نقل اغلب در معرض حمله و خرابی هستند.در این جا ما سیستم های شبکه ای را نشان می دهیم و ما توانایی مقاومت در مقابل حمله ها به تفکیک گروهی از نودها که به صورت تصادفی انتخاب شده اند می پردازیم(انتخاب بر اساس درجه و بارگذاری).ما دو توپولوژی شبکه متفاوت را مدنظر قرار می دهیم و مقایسه میکنیم.گراف تصادفی Erdos-Renyi و شبکه مقیاس آزاد باراباسی آلبرت.ما همچنان به صورت خلاصه یک مدل پویا که جدیدا پیشنهاد شده برای گرفتن یک اکانت و توزیع مجدد دینامیکی بارگذاری بعد از خرابی اولیه یک نود تنها در شبکه را مورد بحث قرار می دهیم.
)مقدمه:
بسیاری از سیستم های ارتباطی /حمل و نقل در جهان واقعی می توانند به صورت شبکه های پیچیده نمایش داده شود که نود ها مولفه های سیستم هستند و لبه ها راه های ارتباطی برای رد و بدل کردن اطلاعات هستند.برای نقل وقول چند مثال: در اینترنت نودها روترها هستند و لبه ها(کمان ها) کابلهای متصل کننده هستند که روتر ها را به هم متصل میکند.در شبکه های برق ،نودها پست ها هستند(ژنراتورها و ایستگاه هی توزیع فرعی)و لبه ها خطوط انتقال هستند.در یک سیستم خیابانهای شهر،گذرگاه ها ،نود ها هستند و خیابن ها لبه ها هستند و در سیستم های انتقال در مقیاس بزرگ،شهر ها نودها هستند و لبه ها بزرگراه ها یا خطوط هوایی هستند که شهرها را به هم متصل میکنند.در چند سال گذشته دسترسی به پایگاه داده های بزرگ فن آوری و همچنین شبکه های بیواوژیکی را ممکن ساخته است یک سری از مطالعات تجربی برای توصیف خواص اتصال از چنین شبکه هایی انجام شده است.
یکی از مهمترین و غیر منتظره ترین نتایج موجود در متون این است که تکنولوژی شبکه هایی از قبیل شبکه جهانی وب،اینترنت،شبکه های ارتباطی هواپیمایی و بعضی از سیستم های زمینی مانند شبکه های متابولیسم و شبکه های پروتئین از شبکه های تصادفی متفاوت هستند و تمام مشخصات مشابه توزیع سطح ها power-law را دارند.
p(k) ̰ k͞ y و توان y در رنج 2 تا 3 هستند.درجه هر نود تعداد همسایه های اول آن نوداست (تعداد لبه های در مجاورت هر نود) و یکی از شایع ترین اقدامات استفاده شده از گره های مرکزی است.درجه توزیع مجموع از درجه نودهاست.شبکه هایی با درجه توزیع power-law شبکه های scale-free )مقیاس آزاد)نامیده میشوند و خیلی ناهمگون هستند.
اخیرا علاقه بسیار زیادی برای مطالعه برروی اثرات خطاها و حمله ها در دو شبکه scale-free و شبکه های در دنیای واقعی اختصاص داده شده است.دلیل مطالعه تحمل شبکه در برابر خطاها و حمله ها برای دست یافتن دو هدف اصلی زیر است.
سمینار فراهم سازی یک چارچوب یکنواخت در شبکه های مقیاس آزاد به منظور ظهور همکاری
چکیده
ما تکامل همکاری را در چارچوب تئوری بازیهای تکاملی معمای زندانی ها (PD) و بازی برف و باد (SD) به عنوان استعارهای از همکاری بین افراد غیر وابسته مطالعه میکنیم. در تضاد با نتایج قبلی ما دریافتیم که هر زمان افراد تحت شبکه مخاطبین از طریق رشد و اتصال تراجحی در تعامل باشند به ارتباط قوی بین افراد سوق یابند ، همکاری به عنوان صفت غالب در سراسر طیف وسیعی از پارامترها در هر دو بازی شناخته شده است و چارچوب یکنواختی را برای ظهور همکاری مهیا کرده است. اگر چنین ظهوری مهار شود،اتصال بین افراد کاهش پیدا میکند یا حذف میشود. این نتایج برای جوامع خیلی بزرگ تا جوامع کوچک با نزدیک به 100 فرد، نتیجهگیری شده است.
-مروری بر نظریه بازیها
نظریه بازی (Game Theory) شاخهای از ریاضیات کاربردی است که در علوم اجتماعی و به ویژه در اقتصاد، زیستشناسی، مهندسی، علوم سیاسی، روابط بینالملل، علوم کامپیوتر، بازاریابی و فلسفه مورد استفاده قرار گرفته است. نظریه بازی در تلاش است با ریاضیات، رفتار را در شرایط راهبردی یا بازی، که در آنها موفقیت فرد در انتخاب کردن، وابسته به انتخاب دیگران میباشد، بدست آورد.
یک بازی، شامل مجموعهای از بازیکنان، مجموعهای از حرکتها یا راهبردها (Strategies) و نتیجه مشخصی برای هر ترکیب از راهبردها میباشد. پیروزی در هر بازی، تنها تابع یاری شانس نیست بلکه اصول و قوانین ویژه خود را دارد و هر بازیکن در طی بازی، سعی میکند با به کارگیری آن اصول، خود را به برد نزدیک کند. رقابت دو کشور برای دستیابی به انرژی هستهای، سازوکار حاکم بر روابط بین دو کشور در حل یک مناقشه بینالمللی و رقابت دو شرکت تجاری در بازار بورس کالا، نمونههایی از بازیها هستند.
نظریهبازی، تلاش میکند تا رفتار ریاضی حاکم بر یک موقعیت استراتژیک (تضاد منافع) را مدلسازی کند. این موقعیت، زمانی پدید میآید که موفقیت یک فرد، وابسته به راهبردهایی است که دیگران انتخاب میکنند. هدف نهایی این دانش، یافتن راهبرد بهینه برای بازیکنان است.
نظریه بازی در مطالعه طیف گستردهای از موضوعات، کاربرد دارد. از جمله نحوهی تعامل تصمیم گیرندگان در محیط رقابتی به شکلی که نتایج تصمیم هر عامل، موثر بر نتایج کسب شده سایر عوامل می باشد. در واقع ساختار اصلی نظریه بازی ها در بیشتر تحلیلها شامل ماتریسی چند بعدی است که در هر بعد مجموعه ای از گزینه ها قرار گرفتهاند که درآرایه های این ماتریس، نتایج کسب شده برای عوامل در ازاء ترکیب های مختلف از گزینه های مورد انتظار است. یکی از اصلی ترین شرایط بکارگیری این نظریه در تحلیل محیط های رقابتی, وفاداری عوامل متعامل در رعایت منطق بازی است. در صورتی که این پیش شرط به هر دلیل رعایت نگردد، یا بایستی در انتظار نوزایی ساختار جدید دیگری از منطق تحلیلی بازیگران متعامل بود و یا به دلیل عدم پیش بینی نتایج بازی و یا گزینههای مورد انتظار سیستم تصمیم گیرنده، سراغ سایر روشهای تحلیل در یک چنین محیط های تصمیم گیری رفت. هر چه توان پیش بینی گزینه ها و نتایج حاصل از انتخاب آنها بیشتر باشد، عدم قطعیت در این تکنیک کاهش مییابد. نوعی از بازی نیز وجود دارد که به دلیل اینکه امکان برآورد احتمال وقوع نتایج در آنها وجود ندارد به بازی های ابهام شهرت دارند.
این نظریه در ابتدا برای درک مجموعه بزرگی از رفتارهای اقتصادی؛ به عنوان مثال نوسانات شاخص سهام در بورس اوراق بهادار و افت و خیز بهای کالاها در بازار مصرفکنندگان ایجاد شد.
تحلیل پدیدههای گوناگون اقتصادی و تجاری، نظیر پیروزی در یک مزایده، معامله، داد و ستدو شرکت در یک مناقصه از دیگر مواردی است که نظریه بازی در آن نقش ایفا میکند.
کاربرد نظریه بازیها در شاخههای مختلف علوم مرتبط با اجتماع از جمله سیاست (همانند تحلیلهای بروس بوئنود مسکیتا)، جامعه شناسی و حتی روان شناسی در حال گسترش است.