Loading...

**Search for:**broadcast-algorithms

0.003 seconds

#### Properties of a hierarchical network based on the star graph

, Article Information Sciences ; Vol. 180, issue. 14 , 2010 , p. 2802-2813 ; ISSN: 00200255 ; Sarbazi-Azad, H ; Sharif University of Technology
Abstract

This paper introduces a new class of interconnection networks named star-pyramid. An n-level star-pyramid is formed by piling up star graphs of dimensions 1 to n in a hierarchy, connecting any node in each i-dimensional star, 1 < i ? n, to a node in the (i - 1)-dimensional star whose index is reached by removing the i symbol from the index of the former node in the i-dimensional star graph. Having extracted the properties of the new topology, featuring topological properties, a minimal routing algorithm, a simple but efficient broadcast algorithm, Hamiltonicity and pancyclicity, we then compare the network properties of the proposed topology and the well-known pyramid topology. We show that...

#### Properties of a hierarchical network based on the star graph

, Article Information Sciences ; Volume 180, Issue 14 , July , 2010 , Pages 2802-2813 ; 00200255 (ISSN) ; Sarbazi Azad, H ; Sharif University of Technology
2010

Abstract

This paper introduces a new class of interconnection networks named star-pyramid. An n-level star-pyramid is formed by piling up star graphs of dimensions 1 to n in a hierarchy, connecting any node in each i-dimensional star, 1 < i ≤ n, to a node in the (i - 1)-dimensional star whose index is reached by removing the i symbol from the index of the former node in the i-dimensional star graph. Having extracted the properties of the new topology, featuring topological properties, a minimal routing algorithm, a simple but efficient broadcast algorithm, Hamiltonicity and pancyclicity, we then compare the network properties of the proposed topology and the well-known pyramid topology. We show that...

#### A path-based broadcast algorithm for wormhole hypercubes

, Article I-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks, 14 December 2009 through 16 December 2009, Kaohsiung ; 2009 , Pages 586-591 ; 9780769539089 (ISBN) ; Sarbazi Azad, H ; Sharif University of Technology
Abstract

When implementing some applications in multi-computer systems, broadcast operation is a necessity for efficient communication. Several broadcast algorithms have been proposed in the literature for hypercube networks. In this paper, we evaluate the performance of broadcast routing algorithms for hypercube networks, and propose a new approach by reducing the number of steps required to perform. © 2009 IEEE

#### Broadcast algorithms on OTIS-Cubes

, Article 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008, Sydney, NSW, 10 December 2008 through 12 December 2008 ; December , 2008 , Pages 637-642 ; 9780769534718 (ISBN) ; Sarbazi Azad, H ; Sharif University of Technology
2008

Abstract

OTIS-based architectures appear to have the potential to be an interesting option for future generations of multiprocessing systems. In this paper, we propose a new adaptive unicast routing algorithm and four software-based (unicast-based) broadcast algorithms for the wormhole switched OTI S-hypercube. We then present an empirical performance evaluation of these algorithms in OTIS-hypercube for different topologies, message length and traffic loads. © 2008 IEEE

#### Performance evaluation of broadcast algorithms in all-port 2D mesh networks

, Article 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008, Sydney, NSW, 10 December 2008 through 12 December 2008 ; December , 2008 , Pages 643-648 ; 9780769534718 (ISBN) ; Sarbazi Azad, H ; Sharif University of Technology
2008

Abstract

Broadcast is among the most primitive collective communication operations of any interconnection network. Broadcast algorithms for the mesh topology have been widely reported in the literature. However, most existing algorithms have been studied in one-port and within limited conditions, such as light traffic loads. In contrast, this study simulates the broadcast operations, taking into account a wide range of traffic loads. Also, the performance evaluation of meshes in the presence of unicast and broadcast traffic is presented in this paper. To the best of our knowledge, this study is the first to consider the issue of broadcast latency at both the network and node levels. A new model for...

#### Some properties of WK-recursive and swapped networks

, Article 5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007, Niagara Falls, 29 August 2007 through 31 August 2007 ; Volume 4742 LNCS , 2007 , Pages 856-867 ; 03029743 (ISSN); 3540747419 (ISBN); 9783540747413 (ISBN) ; Sarbazi Azad, H ; Zomaya, A. Y ; Sharif University of Technology
Springer Verlag
2007

Abstract

The surface area which is defined as the number of vertices at a given distance from a base vertex of a graph is considered to be as one of the most useful yet abstract combinatorial properties of a graph. The applicability of surface area spans many problem spaces such as those in parallel and distributed computing. These problems normally involve combinatorial analysis of underlying graph structures (e.g., spanning tree construction, minimum broadcast algorithms, efficient VLSI layout, performance modeling). In this paper, we focus on the problem of finding the surface area of a class of popular graphs, namely the family of WK-recursive and swapped networks. These are attractive networks...

#### Reliable and energy efficient single source broadcasting using network coding in wireless Ad-hoc networks

, Article 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, ICT-MICC 2007, Penang, 14 May 2007 through 17 May 2007 ; February , 2007 , Pages 81-85 ; 1424410940 (ISBN); 9781424410941 (ISBN) ; Pakravan, M. R ; Sharif University of Technology
2007

Abstract

There are applications where important and critical data should be sent to all nodes in a wireless Ad-hoc network. Flooding and its variants are typically used to achieve this target. Network coding can also be used for broadcasting in such an environment. Energy consumption in the network, coverage and total delay are all important parameters that should be considered when an algorithm is evaluated. In this article, a reliable and energy efficient single source broadcasting algorithm is proposed based on network coding. This algorithm guarantees the delivery of desired messages to all network nodes, consumes less energy compared and reduces the total delay compared to other algorithms. This...

#### Network coding based reliable broadcasting in wireless ad-hoc networks

, Article 15th IEEE International Conference on Networks, ICON 2007, Adelaide, SA, 19 November 2007 through 21 November 2007 ; January , 2007 , Pages 525-530 ; 1424412307 (ISBN); 9781424412303 (ISBN) ; Pakravan, M. R ; Sharif University of Technology
2007

Abstract

Some Applications need to propagate important and critical data to all nodes in a wireless ad-hoc network. Flooding and its variants are good and simple protocols to achieve this target, but they are not efficient. Network coding can improve the performance of these algorithms. In designing such algorithms there are some important parameters which should be taken into account. Energy consumption, coverage and total delay are the most important parameters in a wireless ad-hoc network. Also in the network coding based algorithms, complexity of coding and packet overhead that network coding inserts to the system are important design parameters. In this article, XRBCast, a reliable and energy...

#### Semantic partitioning of peer-to-peer search space

, Article Computer Communications ; Volume 32, Issue 4 , 2009 , Pages 619-633 ; 01403664 (ISSN) ; Habibi, J ; Livani, E ; Sharif University of Technology
2009

Abstract

Peer-to-peer (P2P) networks are beginning to form the infrastructure of future applications. Computers are organized in P2P overlay networks to facilitate search queries with reasonable cost. So, scalability is a major aim in design of P2P networks. In this paper, to obtain a high factor of scalability, we partition network search space using a consistent static shared upper ontology. We name our approach semantic partition tree (SPT). All resources and queries are annotated using the upper ontology and queries are semantically routed in the overlay network. Also, each node indexes addresses of other nodes that possess contents expressible by the concept it maintains. So, our approach can be...