By Topic

IEEE Transactions on Parallel and Distributed Systems

Issue 11 • Date Nov. 2004

Filter Results

Displaying Results 1 - 13 of 13
  • [Front cover]

    Publication Year: 2004, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (62 KB)
    Freely Available from IEEE
  • [Inside front cover]

    Publication Year: 2004, Page(s): c2
    Request permission for commercial reuse | PDF file iconPDF (54 KB)
    Freely Available from IEEE
  • Localization from connectivity in sensor networks

    Publication Year: 2004, Page(s):961 - 974
    Cited by:  Papers (234)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2312 KB) | HTML iconHTML

    We propose an approach that uses connectivity information - who is within communications range of whom - to derive the locations of nodes in a network. The approach can take advantage of additional information, such as estimated distances between neighbors or known positions for certain anchor nodes, if it is available. It is based on multidimensional scaling (MDS), an efficient data analysis tech... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scalable and efficient parallel algorithms for Euclidean distance transform on the LARPBS model

    Publication Year: 2004, Page(s):975 - 982
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (768 KB) | HTML iconHTML

    A parallel algorithm for Euclidean distance transform (EDT) on linear array with reconfigurable pipeline bus system (LARPBS) is presented. For an image with n×n pixels, the algorithm can complete EDT transform in O(n log n/c(n) log d(n)) time using n·d(n)·c(n) processors, where c(n) and d(n) are parameters satisfying 1≤c(n)≤n, and 1 View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Scalable Asynchronous Cache Consistency Scheme (SACCS) for mobile environments

    Publication Year: 2004, Page(s):983 - 995
    Cited by:  Papers (26)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1656 KB) | HTML iconHTML

    In the literature, there exit two types of cache consistency maintenance algorithms for mobile computing environments: stateless and stateful. In a stateless approach, the server is unaware of the cache contents at a mobile user (MU). Even though stateless approaches employ simple database management schemes, they lack scalability and ability to support user disconnectedness and mobility. On the o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Quasidynamic layout optimizations for improving data locality

    Publication Year: 2004, Page(s):996 - 1011
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1272 KB) | HTML iconHTML

    Compiler-directed locality optimization techniques are effective in reducing the number of cycles spent in off-chip memory accesses. Recently, methods have been developed that transform memory layouts of data structures at compile-time to improve spatial locality of nested loops beyond current control-centric (loop nest-based) optimizations. Most of these data-centric transformations use a single ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal scheduling algorithms in WDM optical interconnects with limited range wavelength conversion capability

    Publication Year: 2004, Page(s):1012 - 1026
    Cited by:  Papers (18)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1328 KB) | HTML iconHTML

    Optical communication is a promising candidate for many emerging networking and parallel/distributed computing applications because of its huge bandwidth. Wavelength division multiplexing (WDM) is a technique that can better utilize the optical bandwidth by dividing the bandwidth of a fiber into multiple wavelength channels. In this paper, we study optimal scheduling algorithms to resolve output c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of broadcast protocols in ad hoc networks based on self-pruning

    Publication Year: 2004, Page(s):1027 - 1040
    Cited by:  Papers (31)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1344 KB) | HTML iconHTML

    Self-pruning is an effective scheme for efficient broadcasting in ad hoc wireless networks. In a self-pruning broadcast protocol, a node may not forward a broadcast packet if a certain self-pruning condition is satisfied based on the neighborhood information. In a static network with an ideal MAC layer, only a subset of nodes forward the broadcast packet and still guarantee the complete network de... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Voice and video transmissions with global data parameter control for the IEEE 802.11e enhance distributed channel access

    Publication Year: 2004, Page(s):1041 - 1053
    Cited by:  Papers (55)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1784 KB) | HTML iconHTML

    Best-effort data control and admission control are vital to guarantee quality of service for real-time (voice and video) transmissions in the IEEE 802.11e wireless LANs. In this paper, we propose and study a global data parameter control scheme integrated with a measurement-based admission control scheme for the IEEE 802.11e enhanced distributed channel access. In the proposed global data control ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comments and corrections to "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks"

    Publication Year: 2004, Page(s):1054 - 1055
    Cited by:  Papers (25)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (61 KB) | HTML iconHTML

    The paper by I. Stojmenovic et al. (2002) generated a lot of interest among researchers in ad hoc networks. A number of researchers questioned, through their articles, or directly to the first author, the correctness of the described procedure, and the correctness of the claim that the procedure does not need any communication exchange between nodes, in addition to "hello" messages needed to learn... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Call for Papers for Special Issue on Localized Communication and Topology Protocols for Ad Hoc Network

    Publication Year: 2004, Page(s): 1056
    Request permission for commercial reuse | PDF file iconPDF (47 KB) | HTML iconHTML
    Freely Available from IEEE
  • TPDS Information for authors

    Publication Year: 2004, Page(s): c3
    Request permission for commercial reuse | PDF file iconPDF (53 KB)
    Freely Available from IEEE
  • [Back cover]

    Publication Year: 2004, Page(s): c4
    Request permission for commercial reuse | PDF file iconPDF (100 KB)
    Freely Available from IEEE

Aims & Scope

IEEE Transactions on Parallel and Distributed Systems (TPDS) is published monthly. It publishes a range of papers, comments on previously published papers, and survey articles that deal with the parallel and distributed systems research areas of current importance to our readers. Particular areas of interest include, but are not limited to:

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
David Bader
College of Computing
Georgia Institute of Technology