Next Article in Journal
Secure Communication Using Practical Synchronization between Two Different Chaotic Systems with Uncertainties
Previous Article in Journal
Vibrations of a Stretched Beam with Non-Ideal Boundary Conditions
Article Menu

Article Versions

Export Article

Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Articles in this Issue were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence. Articles are hosted by MDPI on as a courtesy and upon agreement with the previous journal publisher.
Open AccessArticle
Math. Comput. Appl. 2010, 15(2), 156-165;

A New Look-Ahead Algorithm to Improve the Performance of Omega Networks

Department of Computer Engineering College of Computer and Information Sciences P.O Box 51178, Riyadh 11543 King Saud University, Saudi Arabia
Published: 1 August 2010
PDF [281 KB, uploaded 4 April 2016]


In this paper, we concentrate on the internal blocking problem related to Omega Network which is a type of Multistage Interconnection Networks (MINs). We introduce a new algorithm to alleviate the internal blocking problem, the function of this look-ahead algorithm is to decide which packet to block in case of internal blocking. The performance results indicate that the introduced algorithm decreases the internal blocking problem significantly. Since the computations involved in the introduced algorithm are so little, it can be implemented in real time effectively.
Keywords: MINs; Omega networks; Internal blocking; Look-ahead algorithm MINs; Omega networks; Internal blocking; Look-ahead algorithm
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Almazyad, A.S. A New Look-Ahead Algorithm to Improve the Performance of Omega Networks. Math. Comput. Appl. 2010, 15, 156-165.

Show more citation formats Show less citations formats

Article Metrics

Article Access Statistics



[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top