پديد آورنده :
محمدي، عرفان
عنوان :
طراحي الگوريتم بر خط بيشينه ي جريان با درجه محدود بر روي راس ها و يال ها در شبكه هاي تعريف شده با نرم افزار
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
سيزده، [92]ص.: مصور، جدول، نمودار
استاد راهنما :
علي فانيان
توصيفگر ها :
شبكه هاي تعريف شده با نرم افزار , الگوريتم هاي برخط , برنامه ريزي خطي , مديريت شبكه هاي كامپيوتري
استاد داور :
محمدحسين منشئي، زينب مالكي
تاريخ ورود اطلاعات :
1397/01/26
رشته تحصيلي :
برق و كامپيوتر
دانشكده :
مهندسي برق و كامپيوتر
چكيده انگليسي :
31 J Aspnes Y Azar A Fiat S Plotkin and O Waarts On line routing of virtual circuits with applications to load balancing and machine scheduling J ACM vol 44 pp 486 504 May 1997 32 S G Kolliopoulos and C Stein Approximating Disjoint Path Problems Using Greedy Algo rithms and Packing Integer Programs pp 153 168 Berlin Heidelberg Springer Berlin Hei delberg 1998 33 A Baveja and A Srinivasan Approximation algorithms for disjoint paths and related routing and packing problems Mathematics of Operations Research vol 25 no 2 pp 255 280 2000 34 G Baier E K hler and M Skutella The k splittable flow problem Algorithmica vol 42 no 3 pp 231 248 2005 35 T Hartman A Hassidim H Kaplan D Raz and M Segalov How to split a flow in 2012 Proceedings IEEE INFOCOM pp 828 836 March 2012 36 M Imase and B M Waxman Dynamic steiner tree problem SIAM Journal on Discrete Mathematics vol 4 pp 369 384 aug 1991 37 B Awerbuch Y Azar and Y Bartal On line generalized steiner problem Theoretical Com puter Science vol 324 no 2 pp 313 324 2004 38 P Berman and C Coulston On line algorithms for steiner tree problems extended abstract in Proceedings of the Twenty ninth Annual ACM Symposium on Theory of Computing STOC 97 New York NY USA pp 344 353 ACM 1997 39 N Garg and N Young On line end to end congestion control in The 43rd Annual IEEE Symposium on Foundations of Computer Science 2002 Proceedings Institute of Electrical and Electronics Engineers IEEE 40 N Alon B Awerbuch Y Azar N Buchbinder and J S Naor A general approach to online network optimization problems ACM Trans Algorithms vol 2 pp 640 660 Oct 2006 41 F Hao M Kodialam T V Lakshman and S Mukherjee Online allocation of virtual ma chines in a distributed cloud Proceedings IEEE INFOCOM pp 10 18 2014
استاد راهنما :
علي فانيان
استاد داور :
محمدحسين منشئي، زينب مالكي
