CONCURRENCY MAGAZIN
VOL.7, NO. 1, JANUARY-MARCH 1999

ARTICLES

22 Diffusive Load-Balancing Policies for Dynamic Applications
Antonio Corradi, Letizia Leonardi, and Franco Zambonelli
To evaluate a set of local dynamic load-balancing strategies inspired by diffusion and
characterized by different scopes of locality, the authors compare the effect of application
dynamicity on performance.

32 The Huge Microphone Array, Part 2
Harvey F. Silverman, William R. Patterson III, and James L. Flanagan
This two-part article discusses the Huge Microphone Array (HMA) project, an ongoing effort to
build a real-time 512-microphone array system and develop algorithms for it. This system lays the
groundwork for a wide range of teleconferencing, entertainment, and surveillance applications.
The first article in the last issue described system planning and design, while this issue's follow-up
article describes the system itself.

48 Reducing Hot-Spot Contention in Shared-Memory
Multiprocessor Systems
Sivarama P. Dandamudi
In shared-memory multiprocessor systems that use multistage interconnection networks, memory
contention can produce "tree saturation, "which ultimately degrades system performance. This
article categorizes, reviews, and compares existing strategies for reducing these effects.

60 Designing SSI Clusters with Hierarchical Checkpointing and
Single I/O Space
Kai Hwang, Edward Chow, Cho-U Wang, Hai Jin, and Zhiwei Xu
Adopting a new hierarchical checkpointing architecture, the authors develop a single I/O address
space for building highly available clusters of computers. They propose a systematic approach to
achieving single-system image by integrating existing middleware support with the newly
developed featu res.

70 Globe; A Wide-Area Distributed System
Maarten van Steen, Philip Homburg, and Andrew S. Tanenbaum
The authors present an object-based framework for developing wide-area distributed applications.
The World Wide Web's cutrentperforinance problems illustrate the benefit of encapsulating state,
operations, and implementation strategies on aper-object basis. The authors describe how
distributed objects can implement worldwide scalable Web documents.

DEPARTMENTS

2 From the Editor-in-Chief
Jean Bacon
Defining our scope: the Computer Society's
"systems" magazine

4 Distributed Databases
Paul Ammann and Sushil Jajodia
Computer security, fault tolerance, and
software assurance

7 Multimedia Applications
Argy Krikelis
Mobile mutilimedia shaping the infoverse

10 Mobile Computing
WUIiam H. Mangione-Smith
MobiCom'98

12 Trend Wars
Dejan MHojicic
Operating systems now and in the future

"7 9 Book Reviews

80 News
Crystal Chweh

82 Global Broadcast
MitsuhisaSato
COMPaS: a PC-based SMP cluster

87 Calendar/Call for Papers


47 Advertiser/Product Index


78 Computer Society Membership Info

88 A/B Reader Service/Subscription Cards


_______________________________________


CONCURRENCY MAGAZINE (M-CON)

VOL. 7, NO. 3, JULY/SEPTEMBER 1999


ARTICLES

Workthw-Mtinngeinent Systems

16 Guest Editors' Introduction; WorkfIow-Management Systems
Santosh K. Shrivastava and Stuart M. Wheater

18 Processes Driving the Networked Economy
Amit P. Sheth, Wil van der Aalst, and Ismailcern B. Arpinar
This article proposes that an organic lvorkflow-process technology will power the evolution of
information system architectures. The authors outline three likely states of architectural evolution
ext of a nclworked economy and discuss critical gaps in the current technology with

32 Enterprise-Wide Workfiow Management
Christoph Bussler

44 The Evolution of Workfiow Standards
Marc-Thomas Schmidt


51 Open Card: Talking to Your Smart Card
Dirk Husemann and Reto Hermann

load Bahming

58 Improved Strategies for Dynamic Load Balancing
Chi-Chung Hui and Samuel T. Chanson

Agents & Attors

68 From Active Objects to Autonomous Agents
Zahia Guessourn and Jean-Pierre Briot


DEPARTMENTS

2 From the Editor-in-Chief
Jean Bacon
Evolving concepts for new applications

4 News

9 Distributed Databases
Sushil Jajodia
Turing Award Winner Jim Gray on the new
millenium

11 Focus
John Charles
UK Internet spawns anger and innovation

14 Education
Anand Tripathi
Keeping up with the information
technology revolution

77 Multimedia Applications
ArgyKrikelis
Challenges in delivering multimedia content
in mobile environments


80 Trend Wars
Dejan Milojicic
Mobile agent applications

91 Book Reviews

95 Calendar/Call for Papers

79 Computer Society Membership Info

94 Advertiser/Product Index

96A/B Reader Service/Subscription Cards