NDLI: Self-stabilizing algorithms in DAG structured networks

Please wait, while we are loading the content...

2012 12th International Symposium on Pervasive Systems, Algorithms and Networks

2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks

2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008)

8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05)

7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000

Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99)

Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99)

Models and algorithms for optical and optoelectronic parallel computers

Message scheduling on trees under a generalized line-communication model

On the interval routing of chordal rings

Deciding strictly non-blocking generalized-concentration properties with constrained network parameters

Circuit-switched routings for automorphisms of a hypercube

Balinda C++: run-time support for concurrent object-oriented language

A Java Internet computing environment with effective configuration method

Object-oriented design of adaptive multicast communications

BSP Pro: a Java-based BSP performance profiling system

/spl Psi/-cubes: recursive bused fat-hypercubes for multilevel snoopy caches

Generalized hierarchical completely-connected networks

A torus assignment for an interconnection network recursive diagonal torus

An optimal embedding of incomplete binary trees onto incomplete hypercubes

A parallel architecture for high speed fractal image coding

Performance and granularity control in the SPaDES parallel simulation system

Fault-tolerance using cache-coherent distributed shared memory systems

An extensible framework for coherence in distributed shared data systems

Sparse networks tolerating random faults

Efficient algorithms for fault-tolerant communication in optical WDM networks

Performance of fault tolerant networks of workstations

Fault tolerant processor arrays based on 1 1/2 -track switch with generalized spare distributions

A decoupled scheduled dataflow multithreaded architecture

Comparison between PVM on RHODOS and Unix

MPI backend for an automatic parallelizing compiler

A VLSI architecture for cellular automata based Reed-Solomon decoder

Cluster technologies for high performance computing

Speedup of lockout-free mutual exclusion algorithms

A novel approach to fast discrete Hartley transform

A parallel algorithm for the degree-constrained minimum spanning tree problem using nearest-neighbor chains

Self-stabilizing algorithms in DAG structured networks

Simulating a mesh with separable buses by a mesh with partitioned buses

Evaluation of a semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems

The design and simulation of a hybrid replication control protocol

Performance evaluation of practical parallel computation model LogPQ

Powerful and feasible processor interconnections with an evaluation of their communications capabilities

A scalable and efficient storage allocator on shared-memory multiprocessors

A task scheduling algorithm to package messages on distributed memory parallel machines

On mapping complete binary trees into grids and extended grids

Dynamic computation scheduling for load balancing in home-based software DSMs

Meta-QoS performance of earliest-deadline-first and rate-monotonic scheduling of smoothed video data in a client-server environment

Why the mean is inadequate for accurate scheduling decisions

Improvements in parallel job scheduling using gang service

Scalability of a load balancing algorithm, and its implementation on an Intel Paragon

Geographicailly extended LAN

A randomized BSP/CGM algorithm for the maximal independent set problem

An NC approximation algorithm for optimal k-edge connectivity augmentation

Complete exchange algorithms in wormhole-routed torus networks : a divide-and-conquer strategy

A convergence algorithm to help enhance the performance of distributed systems on large networks

Distributed clustering for ad hoc networks

Improving performance of adaptive media access control protocols for high-density wireless networks

A new look at multimedia synchronization in distributed environments

Java4P: Java with high-level concurrency constructs

Using SADTs to support irregular computational problems

Using stochastic intervals to predict application behavior on contended resources

Another measure for the lexicographically first maximal subgraph problems and its threshold value on a random graph

Parallel efficiency: the dataflow advantage

Mobile IP registration protocol: a security attack and new secure minimal public-key based authentication

Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks

An adaptive parallel grouping algorithm for B-WLL MAC protocol

Randomized adaptive routing based on mobile agents

Parallel selection algorithms with analysis on clusters

Parallel algorithms for all nearest neighbors of binary images on the BSP model

Summation algorithms on constrained reconfigurable meshes

A tool for algorithm visualization on the reconfigurable mesh

Implementation of two approaches for the reliable multicast of mobile agents over wireless networks

Quality of Service architectures for wireless networks: IntServ and DiffServ models

Message ring-based channel reallocation scheme for cellular networks

Location updates and probabilistic tracking algorithms for mobile cellular networks

Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97)

Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96)

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)

Self-stabilizing algorithms in DAG structured networks

Content Provider	IEEE Xplore Digital Library
Author	Das, S. Datta, A.K. Tixeuil, S.
Copyright Year	1999
Description	Author affiliation: Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA (Das, S.)
Abstract	The paper describes a parameterized protocol applicable to directed acyclic graph (DAG) topologies. The function parameter of the protocol is instantiated twice to design two protocols: (i) the topological sorting of the successor list at every node; and (ii) a shortest path routing table construction. Both protocols are self-stabilizing and thus they are resilient to transient failures and guarantee system recovery in a finite time linear in the network diameter. From the fact that a DAG topology can be imposed on a more general topology through graph labeling protocols, the solutions presented in the paper are expected to be quite useful for a large class of distributed systems, where an optimal routing along with the robustness and fault tolerance are key factors.
Starting Page	190
Ending Page	195
File Size	171946
Page Count	6
File Format	PDF
ISBN	0769502318
ISSN	10874089
DOI	10.1109/ISPAN.1999.778938
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-06-23
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Protocols Routing Network topology Computer science Labeling Sorting System recovery Ear Fault tolerant systems
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in