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

Open AccessArticle
Math. Comput. Appl. 2010, 15(2), 156-165; doi:10.3390/mca15020156

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
Download PDF [281 KB, uploaded 4 April 2016]

Abstract

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).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed 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

1

Comments

[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