دانلود کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه
| دسته بندی | ریاضی |
| بازدید ها | 22 |
| فرمت فایل | doc |
| حجم فایل | 89 کیلو بایت |
| تعداد صفحات فایل | 26 |
کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه
چکیده:
این مقاله شبکه های سویچنگ سه طبقه clos را از نظر احتمال bloking برای ترافیک تصادفی در ارتباطات چند بخشی بررسی می کند حتی چنانچه سویچ های ورودی توانایی چند بخشی را نداشته باشند و نیاز داشته باشند به تعداد زیاد وغیرمجازی از سویچهای میانی برای فراهم کردن این مسیرهایی که پلاک نشوند مطابق درخواستها مدل احتمالی این دید را به ما میدهد که احتمال پلاک شدن در آن بسیار کاهش یافته و تقریبا به صفر می رسد در ضمن اینکه تعداد سویچهای میانی بسیار کمتر از تعداد تئوریک آن است.
در این مقاله یک الگوریتم مسیریابی شکسته شده را فعال پلاک شدن در آن معدنی شده است برای اینکه قابلیت مسیریابی با fanout بالا را برآورده کند. ما همچنین مدل تحلیلی را بوسیله شبه سازی کردن شبکه بر روی
فهرست اصطلاحات: چند بخشی، ارزیابی عملکرد، مدل احتمالی، شبکه های سویچینگ
معدنی:
شبکه های clos بخاطر انعطاف پذیری وساده بود نشان بطور گسترده در شبکه های تلفن، ارتباطات Data و سیستمهای محاسبه ای موازی بکار برده می شوند. کارایی خیلی از برنامه های کاربردی بوسیله یک عمل چند بخشی موثر که پیغامی را به چند دریافت کننده بصورت همزمان می فرستد بهتر می شود. به عنوان مثال در سیستمهای چند پردازنده ای یک متغیر همزمان سازی قبل از آنکه پرازنده ا بکارشان ادامه دهند باید فرستاده شود. همانطوریکه برنامه های کاربردی به خدمات چند بخشی موثر که توسعه پیدا کرده نیاز دارند در طی چند سال اخیر حتی در شبکه های با دامنه عمومی طراحی سیستمهای سویچینگ که بطور موثر بادرخواستهای چندبخشی سروکار دارد نیز اهمیت پیدا کرده است.
تلاشهای زیادی برای سازگار کردن شبکه های clos (که در ابتدا برای ارتباطات نقطه به نقطه توسعه پیدا کرده بودند) برای آنکه با ارتباطات چند بخشی وفق پیدا کنند انجام شده است.شبکه clos چند بخشی با قابلیت پلاک نشدن هنوز بسیار گران در نظر گرفته میشوند برای همین کارایی آن را روی پیکربندی های کوچکتر از معمول در نظر نمی گیرند.
یک شبکه clos سه طبقه بوسیله نشان داده می شود که سویچهای طبقه ورودی m سویچهای لایه میانی و سویچهای لایه خروجی است، هر کدام از سویچهای لایه ورودی تاپورت ورودی خارجی دارند و به هر کدام از سویچهای لایه میانی اتصال دارد بنابراین ارتباط بین طبقه ورودی وطبقه میانی وجود دارد . هر سویچ طبقه خروجی عدد پورت خروجی دارد و به هر کدام از سویچها یک درخواست اتصال نشان داده میشود به شکل c(x,y) که در آن x یک سویچ ورودی و را یک مجموعه مقصد از سویچهای خروجی است.
چندی /1 درجه fanout درخواست نامیده می شود. به یک مجموعه از درخواستهای اتصال سازگار گفته می شود اگر جمع تصادفات هر کدام از سویچهای ورودی از بزرگتر نباشد وجمع تصادفات کدام از سویچهای خروجی بزرگتر از نباشد.
یک درخواست با شبکه موجود سازگار است اگر تمام درخواستها و همچنین درخواست جدید سازگار باشد در شکل (1) برای نمونه با پیکربندی موجود سازگار است ولی سازگار نیست جون سویچ خروجی شماره 1 درخواست را قبلا حمل کرده است. یک خط سیر برای درخواست اتصال جدید یک درخت است که سویچ ورودی x را به مجموعه /1 تا سویچ خروجی از میان سویچهای میانی متصل می کند. یک درخواست اتصال قابل هدایت است اگر یک مسیر روی تمامی اتصالات بین طبقه ای پیدا کند وبتواند ردر انحصار قرار دهد.
ماسول و جدول برای اولین بار nonblacking محض /1 وشبکه clos سه طبقه قابل بازآیی را برای اتصالات چندگانه که اتصالات بین هر تعداد از سویچهای ورودی وسویچیهای خروجی بوجود می آورد را معدنی کردند.
هرانگ قابلیت بازایی وخواص nonblaking شبکه های clos چند بخشی را تحت شرایط مختلف ومحدودیت های fonout مورد بررسی قرار داد
یانگ وماسول اولین تحلیل خود را که اجازه می داد سویچهای هر طبقه برای کاهش نیازهای سخت افزاری همانند سازی کند را انجام دادند آنها ثابت کردند که اگر تعداد سویچهای میانی o(nlogr/logloyr) باشد آنگاه شبکه nonblacking بوجود آمده است که تمام درخواستها از حداکثر k عدد سویچ میانی استفاده می کند که k نیز ثابت می باشد. علاوه بر مطالعات شبکه های clos چندبخشی nonblamking چندین تلاش رویکرد برای تعیین رفتاری blacking شبکه های swiching برای ارتباطات نقطه نقطه وجود داشت.
این تحقیق مدلهای احتمالی را را که بصورت نزدیکی رفتار شبکه های سویچینگ سه طبقه ای را تخمین می زند را تامین می کند.
برای ارتباطات چند بخشی هرانگ ولین یک مدل blocking از درخواستهای چند پخشی قابل بازآرایی را در شبکه clos نقطه به نقطه nonblocking با فرمول c(n,r,2n-1) پیشنهاد کردند. یانگ ووانگ رفتار blaocking درخواستهای چند پخشی را روی شبکه clos بوسیله بسط دادن مدل بررسی کردند
دانلود مقاله درمورد پیشنهاد روشی برای بودجه‌ریزی عملیاتی
| دسته بندی | مدیریت |
| بازدید ها | 15 |
| فرمت فایل | doc |
| حجم فایل | 110 کیلو بایت |
| تعداد صفحات فایل | 50 |
*مقاله درمورد پیشنهاد روشی برای بودجه‌ریزی عملیاتی*
باسمه تعالی
1- مقدمه
بودجه‌ریزی عملیاتی عوامل "صرفه‌جویی" و "اثربخشی" را به ابعاد سنتی بودجه‌ریزی اضافه می‌کند. نظام بودجه‌ریزی عملیاتی بین "کارآیی" و "اثربخشی" تمایر قائل میشود. در"کارآیی" استفاده مفید از منابع مورد نظر است، در حالیکه "اثربخشی" با عملکرد مرتبط است. در بودجه‌ریزی عملیاتی طبقه‌بندی عملیات به‌نحوی است که هدفها شفافتر بیان میشوند، ارزیابی بودجه سهل‌تر بوده و در روش هزینه‌بندی آن ارتباط بین داده و ستانده مورد توجه قرار می‌گیرد.
مهمترین هدف بودجه‌ریزی عملیاتی اصلاح مدیریت بخش عمومی و افزایش اثربخشی مخارج این بخش است. ویژگی‌های اساسی این اصلاح عبارتند از:
- ارزیابی پاسخگویی مسئولین دستگاههای اجرایی براساس معیار دستاوردهای فعالیتهای آنان، دامنه تاثیرگذاری آنها جهت نیل به دستاوردها و بودجه و امکاناتی که برای تحقق دستاوردها به مصرف رسیده است.
- ارزیابی پاسخگویی مدیران دستگاههای اجرایی به مسئولین ذیربط براساس محصولاتی که باید تولیدکنند و بودجه و سایر امکاناتی که برای تولید این محصولات بکار می‌گیرند.
- تضمین و تحکیم پاسخگویی از طریق مبادله موافقتنامه بین مدیران و مسئولین دستگاههای اجرایی و بین مسئولین دستگاههای اجرایی و سازمان مدیریت و برنامه‌ریزی کشور (به نمایندگی از طرف دولت).
- استقرار نظام بودجه‌ریزی ستانده محور
- دادن اختیارات لازم به مدیران در انتخاب نهاده‌های لازم برای تولید محصولات مورد نظر
- ارزیابی مستمر عملکرد مدیران و مبنا قراردادن نتایج عملکرد به عنوان یکی از معیارهای تخصیص اعتبارات.
برای اجرای نظام فوق اقدامات اساسی زیر باید انجام گیرد:
1- برنامه‌های عملیاتی دستگاههای اجرایی جهت تحقق اهداف بخش ذیربط بازبینی، اصلاح و نهایی شود.
2- در چارچوب وظایف مصوب دستگاههای اجرایی، فعالیتهای کمیت‌پذیر ذیل هر یک از برنامه‌های نهایی شده تعیین گردد.
3- هزینه تمام شده هر یک از فعالیتها برای دستیابی به هدف تعیین شده محاسبه گردد.
4- یک نظام نظارتی و گزارشگیری مستمر تمامی مراحل کار استقرار یابد.
انجام اقدامات فوق مستلزم استقرار یک نظام هزینهیابی محصول در دستگاههای اجرایی با ویژگی‌های یاد شده می‌باشد.
2- اصول و مفاهیم هزینهیابی محصول
در این بخش اصول و مفاهیم هزینهیابی، هدف و منافع حاصل از هزینهیابی محصول، هزینهیابی فعالیتها، اقسام هزینهیابی و سیاستهای حسابداری هزینهیابی مورد بررسی قرار می‌گیرد.
2-1- هزینهیابی محصول چیست؟
محصول، کالا یا خدمات نهایی است که منعکس کننده خواست دولت، به عنوان خریدار، از دستگاههای اجرایی برای ارائه آن به متقاضیان است. دراین خصوص می‌توان به مثالهایی مانند ارایه خدمات ثبتی، آموزشی، بهداشتی و یا تولید برخی محصولات کشاورزی یا صنعتی اشاره کرد.
هزینهیابی محصول فرآیندی است که به وسیله آن هزینه نهاده‌ها (مانند حقوق و دستمزد) به محصولات تعلق می‌گیرد. در این فرآیند هزینه‌های کل هر دستگاه اجرایی برای تولید محصولات آن به نحوی اختصاص می‌یابد که پاسخگوی هزینه واقعی ارایه یا تولید هر محصول باشد.
به طور مثال اگر یک دستگاه اجرایی خدمات متنوعی ارائه دهد یا کالاهای متنوعی تولید کند ممکن است بخواهد کل هزینه تولید هر واحد خدمات یا محصول را برآورد نماید. این اطلاع به دستگاه اجرایی کمک می‌کند که اولاً بهای ارائه هر واحد از محصول را تعیین کند و همچنین نسبت به حدود پرداختهای پرسنلی یا اداری تصمیم مناسب را اتخاذ نماید.
هزینهیابی در دو مرحله انجام می‌گیرد:
مرحله اول: جمع‌آوری اطلاعات هزینه‌ای
مرحله دوم: استفاده از اطلاعات جمع‌آوری شده در هزینهیابی فعالیتهای مربوط به تولید محصولات
2-2- هدف و منافع حاصل از هزینهیابی محصول
در فرآیند نظام پیشنهادی دستگاههای اجرایی در چارچوب قرارداد یا موافقتنامه‌ای با دولت خدماتی را ارایه یا کالایی را تولید می‌کنند. در هزینهیابی محصولات موضوع قرارداد، دستگاه اجرایی باید هزینه هر یک از محصولات تولیدی مورد توافق را تعیین نماید. برای تمامی محصولات مزبور اطلاعات زیر باید ارائه گردد:
- عنوان هر یک از فعالیتهایی که منجر به تولید کالا یا خدمات می‌گردد.
- شرح عملیات هر یک از فعالیتها
- اهداف کمی فعالیتها و شاخص قابل اندازه‌گیری کمیت و کیفیت کالا یا خدمت
- هزینه تمام شده هر قلم از کالا یا خدمت محصول فعالیتها
در فرآیند هزینهیابی محصول باید هزینه تولید هر قلم از محصول بطور آشکار مشخص شود، به‌طوریکه برای دولت و مسئولین ارزش افزوده کالا یا خدمت مزبور مشخص باشد. بنابراین، یک نظام کارآمد هزینهیابی فقط شامل مجموعه‌ای از هزینه‌های بالاسری محصولات نیست. نظام مطلوب فرآیند ایجاد ارزش افزوده را به نحوی سامان میدهد که :
- مسئولین دستگاههای اجرایی با سهولت بیشتری بتوانند فعالیتهای مورد نظر برای تحقق اهداف خود را انتخاب کنند.
- روشهای بهبود عملکرد و کارآیی بهتر تشخیص داده شود.
- عملیات پیش‌بینی شده هر یک از فعالیتها امکان شبیه‌سازی و پیش‌بینی برای آینده را در قالب الگوهای مشخص فراهم سازد.
در نظام پیشنهادی سقف بودجه هر یک از دستگاههای اجرایی مانند گذشته توسط دولت تعیین می‌گردد، در تعیین این سقف باید عواملی چون ارزیابی هزینه تولید کالا و خدمات، قیمتهای بازار و افزایش کیفیت مورد توجه قرار گیرد. طبیعی است سقف پیشنهادی دولت برای بودجه دستگاه اجرایی با محاسباتی که توسط دستگاه اجرایی در چارچوب هزینهیابی فعالیتها انجام می‌گیرد ممکن است مطابقت نداشته باشد. بنابراین برای کمک به رسیدن به تفاهم، دستگاههای اجرایی باید ضمن هزینهیابی هر یک از فعالیتها، آنها را بر حسب اولویت طبقه‌بندی کنند به نحوی که در هر سطحی از بودجه فعالیتهای مشخصی قابل انجام باشد.