یکی از کاربردهای اینترنتی که در دهه‏ی اخیر بسیار مورد توجه و استقبال قرار گرفته، پخش زنده‏ی جریان ویدیویی است. شبکه‏های پوشان همتا به همتا (p2p) یک راه حل بسیار کارآمد و مقیاس‏پذیر را برای سیستم‏های پخش زنده‏ی جریان ویدیویی فراهم می‏کنند، که مستلزم استفاده‏ی انبوه از منابع توزیع شده‏ی شبکه می‏باشد. بسیاری از برنامه‏های کاربردی پخش زنده‏ی جریان، همچون iptv و کنفرانس ویدیویی زمانی که در شبکه‏های ...

تقاضای ویدیویی (vod) تکنولوژیی است که در آن تعدادی از برنامه های ویدیویی (فیلم، آهنگ، اخبار، مجله و...) از طریق شبکه به تعدادی از مشتری هایی که آنها را درخواست می دهند فرستاده می شود. مسیله اساسی در توسعه یک سیستم vod متعادل سازی بار می باشد که بیشتر بصورت بهینه کردن مکان یابی برنامه ها در تعدادی از سرورهای از پیش معین شده و مسیریابی برنامه های درخواستی از کاربر می باشد به نحوی که هزینه کل نگهد...

زمانبندی، تخصیص منابع برای انجام مجموعه فعالیت ها در طول زمان است. این یک فرایند تصمیم گیری به منظور بهینه سازی یک یا چند تابع هدف تحت محدودیت های گوناگون می باشد. این پایان نامه مساله جریان کارگاهی منعطف با در نظر گرفتن ورود پویا کارها، زمان های آماده سازی وابسته به ترتیب و قابلیت قبول ورد کارهای جدید را مورد بررسی قرار مر دهد. هدف مساله دستیابی به یک برنامه زمان بندی است به گونه ای که مجموع ه...

مفهوم نیروگاه مجازی را می توان برای تجمیع منابع انرژی پراکنده در سیستم های قدرت تجدیدساختاریافته استفاده نمود. این مقاله یک مدل بهینه-سازی که راهبرد بهره برداری بهینه، حداکثر سود و کاهش آلودگی برای یک نیروگاه مجازی را فراهم می کند، ارائه مینماید. نیروگاه مجازی در نظر گرفته شده در این مقاله شامل یک توربین بادی، یک سیستم تولید همزمان برق و حرارت، چندین واحد تولید پراکنده و بارهایی با قابلیت قطع، ...

برنامه ریزی خطوط مسافری یک تصمیم استراتژیک و بلند مدت در حوزه برنامه ریزی مسافر در را ه آهن است. تاکنون مدلهای ریاضی گوناگونی برای مسئله برنامه ریزی خطوط ارائه شده و مورد استفاده قرار گرفته اند.  در این مقاله یک مدل جدید برای این مسئله پیشنهاد شده است که برای اولین بار درآن، دو هدف مجموع هزینه عملیاتی و تعداد مسافران مستقیم با استفاده از روش برنامه ریزی آرمانی بهینه شده اند. همچنین از آنجایی که...

در برنامه ریزی منطقه ای مسکن ملی و منطقه ای دو رویکرد برنامه ریزی های مرسوم طرح جامع مسکن و برنامه ریزی موضوعی مسکن وجود دارد. در شیوه ی طرح جامع مسکن در سطح استانی و ملی فارغ از مسائل اقتصادی است و صرفا در انتهای فرایند برنامه ریزی به عوامل و شاخص های اقتصادی رجوع می شود که این موضوع، مسئله ی فاصله گرفتن این طرح ها از ابعاد اقتصادی را به وجود آورده است. اما در برنامه ریزی موضوعی مسکن ،مسئله اص...

افزایش بازدهی انرژی از جنبه های مختلف شامل افزایش امنیت انرژی، کاهش رشد مصرف انرژی و کاهش انتشار آلودگی دارای اهمیت بسزایی است. این امر موجب شده است تا ارتقاء بازدهی انرژی از نظر سیاست گذاران انرژی مورد توجه قرار گیرد و به عنوان یک گزینه در کنار منابع تولیدی در نظر گرفته شود. در این مقاله برنامه های افزایش بازدهی انرژی به صورت یک نیروگاه مجازی تحت عنوان نیروگاه بازدهی (EPP) مدل شده اند. همچنین ...

در سیستم های تولیدی، تصمیم ها در رابطه با زمانبندی کارها روی ماشین ها و زمانبندی مربوط به جدول کاری کارمندان به طور معمول به صورت دنباله وار صورت می گیرد. هدف زمانبندی کارها کمینه کردن زمان کل زمانبندی است در حالی که هدف زمانبندی کاری کارمندان بیشینه کردن میزان رضایت و یا کمینه کردن هزینه های کاری است. واضح است که بهینه سازی موثر این مسائل به طور همزمان بین هزینه های تولیدی و رضایت کارمندان تعا...

هدف از این رساله ارائه یک راه حل برای یافتن ‎k‎‏ جریان صحیح بهینه اول در مسائل خطی شبکه جریان می باشد. در این پایان نامه الگوریتمی ارائه خواهد شد که در زمان ‎‏‎‎‎o(f(n,m,l,u)+kms(n,m,l))‎ ‏اجرا می شود و تنها ‎‎o(k+m)‎ ‎‏ از فضای حافظه را استفاده می کند که فضای حافظه ‎ ‎o(km)‎ ‎‏ مورد نیاز الگوریتم مشابه قبلی را کاهش می دهد. ‎‎ ‎o(f(n,m,l,u)) ‎‎‎? میزان زمان مورد نیاز برای تحلیل مسئله جریان با ک...

برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...