IEEE T R A N S A C T I O N S O N

PARALLEL AND
DISTRIBUTED SYSTEMS
A publication of the IEEE Computer Society
www.computer.org
tpds@computer.org
REGULAR PAPERS
Applications and Algorithms
Scalable and Modular Algorithms for Floating-Point Matrix Multiplication on Reconfigurable Computing Systems
L. Zhuo and V.K. Prasanna ................................................................................................................................................. 433
Distributed Software
A Scalable Overlay Multicast Architecture for Large-Scale Applications
L. Lao, J.-H. Cui, M. Gerla, and S. Chen ............................................................................................................................ 449
PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing
R. Zhou and K. Hwang ....................................................................................................................................................... 460
Distributed Systems
Optimal Dispersal of Certificate Chains
E. Jung, E.S. Elmallah, and M.G. Gouda ........................................................................................................................... 474
Dynamic Load
Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach
S. Dhakal, M.M. Hayat, J.E. Pezoa, C. Yang, and D.A. Bader ............................................................................................ 485
Interconnection Networks
Exploring IBA Design Space for Improved Performance
E.J. Kim, K.H. Yum, C.R. Das, M. Yousif, and J. Duato ....................................................................................................... 498
Optimal Embeddings of Paths with Various Lengths in Twisted Cubes
J. Fan, X. Jia, and X. Lin .................................................................................................................................................... 511
Internet Research
An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges
K.-C. Leung, V.O.K. Li, and D. Yang .................................................................................................................................... 522
Mobile Computing
The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks
A.A.-K. Jeng and R.-H. Jan ................................................................................................................................................ 536
Multimedia
Design of Adaptive PI Rate Controller for Best-Effort Traffic in the Internet Based on Phase Margin
Y. Hong and O.W.W. Yang .................................................................................................................................................. 550
Security
A Fully Distributed Proactively Secure Threshold-Multisignature Scheme
J. van der Merwe, D.S. Dawoud, and S. McDonald ............................................................................................................ 562
SHORT PAPERS
Interconnection Networks
A Comment on The Exchanged Hypercube
Y.-W. Chen .......................................................................................................................................................................... 576
APRIL 2007 VOLUME 18 NUMBER 4 ITDSEO (ISSN 1045-9219)
I
E
E
E

T
R
A
N
S
A
C
T
I
O
N
S

O
N

P
A
R
A
L
L
E
L

A
N
D

D
I
S
T
R
I
B
U
T
E
D

S
Y
S
T
E
M
S
V
o
l
.

1
8
,

N
o
.

4
,

A
p
r
i
l

2
0
0
7
Indexed in ISI
PURPOSE: The IEEE Computer Society is the worlds largest
association of computing professionals and is the leading provider
of technical information in the field.
MEMBERSHIP: Members receive the monthly magazine Computer,
discounts, and opportunities to serve (all activities are led by
volunteer members). Membership is open to all IEEE members,
affiliate society members, and others interested in the computer field.
COMPUTER SOCIETY WEB SITE: www.computer.org
OMBUDSMAN: To check membership status or report a change of
address, call the IEEE Member Services toll-free number, +1 800
678 4333 (US) or +1 732 981 0060 (international). Direct all other
Computer Society-related questionsmagazine delivery or
unresolved complaintsto help@computer.org.
CHAPTERS: Regular and student chapters worldwide provide the
opportunity to interact with colleagues, hear technical experts, and
serve the local professional community.
AVAILABLE INFORMATION: To obtain more information on any of
the following, contact Customer Service at +1 714 821 8380 or
+1 800 272 6657:
Membership applications
Publications catalog
Draft standards and order forms
Technical committee list
Technical committee application
Chapter start-up procedures
Student scholarship information
Volunteer leaders/staff directory
IEEE senior member grade application (requires 10 years practice
and significant performance in five of those 10)
PUBLICATIONS AND ACTIVITIES
Computer. The flagship publication of the IEEE Computer Society,
Computer, publishes peer-reviewed technical content that covers all
aspects of computer science, computer engineering, technology,
and applications.
Periodicals. The society publishes 14 magazines, 9 transactions, and
one letters. Refer to membership application or request information
as noted above.
Conference Proceedings & Books. Conference Publishing Services
publishes more than 175 titles every year. CS Press publishes books
in partnership with John Wiley & Sons.
Standards Working Groups. More than 150 groups produce IEEE
standards used throughout the world.
Technical Committees. TCs provide professional interaction in over 45
technical areas and directly influence computer engineering
conferences and publications.
Conferences/Education. The society holds about 200 conferences each
year and sponsors many educational activities, including computing
science accreditation and certification.
Next Board Meeting: 18 May 2007, Los Angeles
EXECUTIVE COMMITTEE
President: Michael R. Williams*
President-Elect: Rangachar Kasturi*
Past President: Deborah M. Cooper*
VP, Conferences and Tutorials: Susan K. (Kathy) Land (1ST VP)*
VP, Electronic Products and Services: Sorel Reisman (2ND VP)*
VP, Chapters Activities: Antonio Doria*
VP, Educational Activities: Stephen B. Seidman
VP, Publications: Jon G. Rokne
VP, Standards Activities: John Walz
VP, Technical Activities: Stephanie M. White*
Secretary: Christina M. Schober*
Treasurer: Michel Israel
20062007 IEEE Division V Director: Oscar N. Garcia
20072008 IEEE Division VIII Director: Thomas W. Williams
2007 IEEE Division V Director-Elect: Deborah M. Cooper*
Computer Editor in Chief: Carl K. Chang
* voting member of the Board of Governors nonvoting member of the Board of Governors
BOARD OF GOVERNORS
Term Expiring 2007: Jean M. Bacon, George V. Cybenko, Antonio Doria, Richard
A. Kemmerer, Itaru Mimura, Brian M. OConnell, Christina M. Schober
Term Expiring 2008: Richard H. Eckhouse, James D. Isaak, James W. Moore, Gary
McGraw, Robert H. Sloan, Makoto Takizawa, Stephanie M. White
Term Expiring 2009: Van L. Eden, Robert Dupuis, Frank E. Ferrante, Roger U.
Fujii, Anne Quiroz Gates, Juan E. Gilbert, Don F. Shafer
EXECUTIVE STAFF
Associate Executive Director: Anne Marie Kelly
Publisher: Angela R. Burgess
Associate Publisher: Dick J. Price
Director, Administration: Violet S. Doan
Director, Finance and Accounting: John Miller
COMPUTER SOCIETY OFFICES
Washington Office. 1730 Massachusetts Ave. NW, Washington, DC 20036-1992
Phone: +1 202 371 0101 Fax: +1 202 728 9614
Email: hq.ofc@computer.org
Los Alamitos Office. 10662 Los Vaqueros Circle, Los Alamitos, CA 90720-1314
Phone: +1 714 821 8380
Email: help@computer.org
Membership and Publication Orders:
Phone: +1 800 272 6657 Fax: +1 714 821 4641
Email: help@computer.org
Asia/Pacific Office. Watanabe Building, 1-4-2 Minami-Aoyama, Minato-ku,
Tokyo 107-0062, Japan
Phone: +81 3 3408 3118 Fax: +81 3 3408 3553
Email: tokyo.ofc@computer.org
IEEE OFFICERS
President: Leah H. Jamieson
President-Elect: Lewis Termin
Past President: Michael R. Lightner
Executive Director & COO: Jeffry W. Raynes
Secretary: Celia Desmond
Treasurer: David Green
VP, Educational Activities: Moshe Kam
VP, Publication Services and Products: John Baillieul
VP, Regional Activities: Pedro Ray
President, Standards Association: George W. Arnold
VP, Technical Activities: Peter Staecker
IEEE Division V Director: Oscar N. Garcia
IEEE Division VIII Director: Thomas W. Williams
President, IEEE-USA: John W. Meredith, P.E.
revised 29 Jan. 2007