BSFS: A Bidirectional Search Algorithm for Flow Scheduling in Cloud Data Centers
- سال انتشار: 1398
- محل انتشار: فصلنامه سیستم های اطلاعاتی و مخابرات، دوره: 7، شماره: 3
- کد COI اختصاصی: JR_JIST-7-3_007
- زبان مقاله: انگلیسی
- تعداد مشاهده: 391
نویسندگان
Department of Computer Engineering and IT, University of Kurdistan, Sanandaj, Iran
Department of Computer Engineering and IT, University of Kurdistan, Sanandaj, Iran
Department of Computer Engineering and IT, University of Kurdistan, Sanandaj, Iran
چکیده
To support high bisection bandwidth for communication intensive applications in the cloud computing environment, data center networks usually offer a wide variety of paths. However, optimal utilization of this facility has always been a critical challenge in a data center design. Flow-based mechanisms usually suffer from collision between elephant flows; while, packet-based mechanisms encounter packet re-ordering phenomenon. Both of these challenges lead to severe performance degradation in a data center network. To address these problems, in this paper, we propose an efficient mechanism for the flow scheduling problem in cloud data center networks. The proposed mechanism, on one hand, makes decisions per flow, thus preventing the necessity for rearrangement of packets. On the other hand, thanks do SDN technology and utilizing bidirectional search algorithm, our proposed method is able to distribute elephant flows across the entire network smoothly and with a high speed. Simulation results confirm the outperformance of our proposed method with the comparison of state-of-the-art algorithms under different traffic patterns. In particular, compared to the second-best result, the proposed mechanism provides about ۲۰% higher throughput for random traffic pattern. In addition, with regard to flow completion time, the percentage of improvement is ۱۲% for random traffic pattern.کلیدواژه ها
Cloud Computing; Data Center Networks; Flow Scheduling; Routing Algorithm; Load Balancing; Bidirectional Searchمقالات مرتبط جدید
- بررسی اجمالی اینترنت اشیاء و مشکلات امنیتی آن
- نقش فرماندهی و کنترل و سامانه های آن در نبرد های آینده
- نقش فناوری های بدون سرنشین در عملیات جنگ نوین
- نقش زیرساخت های نظامی سایبری در کنترل میدان جنگ (اقدامات الکترومغناطیسی سایبری)
- طراحی و شبیه سازی دروازه منطقی تمام نوری AND مبتنی بر بلور فوتونی با ابعاد کم و مناسب برای مدارهای مجتمع نوری
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.