November 14 - 16, 2005Phoenix, AZ, USA

The 17th iasted International Conference on

parallel and distributed computing and systems

The International Associationof Science and Technology

for Development

Pho

to c

ou

rtes

y o

f th

e Ph

oen

ix T

ou

ris

m B

ur

eau

Conference Program

CONFERENCE LOCATIONThe Wigwam Resort & Golf Club

300 Wigwam BoulevardLitchfield Park, AZ 85340-9989

Phone: (800) 327-0396Fax: (623) 535-1309

Parallel and Distributed Computing and Systems

~ PDCS 2005 ~ SPONSOR The International Association of Science and Technology for Development (IASTED)

• Technical Committee on Parallel and Distributed Computing and Systems

CONFERENCE CHAIR Prof. Si Qing Zheng – University of Texas at Dallas, USA TUTORIAL CHAIR Dr. Teofilo F. Gonzalez - University of California, Santa Barbara, USA SPECIAL SESSION/WORKSHOP CHAIR Dr. Partha Dasgupta – Arizona State University, USA KEYNOTE SPEAKER Prof. Arun Somani – Iowa State University, USA INVITED SPEAKER Dr. Brett Fleisch – University of California, Riverside, USA TUTORIAL PRESENTER Prof. Shivakant Mishra – University of Colorado, USA WORKSHOP ORGANIZER Dr. Neeraj Mittal – University of Texas at Dallas, USA

3

INTERNATIONAL PROGRAM COMMITTEE

T.S. Abdelrahman - University of Toronto, Canada M. Aboelaze - York University, Canada S. Aggarwal - Indian Institute of Technology, Kanpur, India S. Akl - Queen's University, Canada B.O. Apduhan - Kyushu Sangyo University, Japan H.R. Arabnia - University of Georgia, USA T. Baba - Utsunomiya University, Japan R. Bartos - University of New Hampshire, USA L. Bengtsson - Chalmers University of Technology, Sweden B. Ben Youssef - Simon Fraser University, Canada B.K. Bhargava - Purdue University, USA R. Boppana - The University of Texas at San Antonio, USA R. Buyya - University of Melbourne, Australia M. Cannataro - University "Magna Græcia" of Catanzaro, Italy G.M. Chaudhry - University of Missouri - Columbia, USA P.-J. Chuang - Tamkang University, Taiwan G. Cong - IBM T.J. Watson Research Center, USA A. Cordoba Izaguirre - Public University of Navarra, Spain P. Dasgupta - Arizona State University, USA

A. Datta - University of Western Australia, Australia E. Dekel - IBM Research Laboratory in Haifa, Israel E. del Moral Hernandez - University of Sao Paulo, Brazil E. D'Hollander - University of Ghent, Belgium D.H. Du - University of Minnesota, USA P.W. Dymond - York University, Canada O. Egecioglu - University of California, Santa Barbara, USA A. El-Amawy - Louisiana State University, USA P. Evripidou - University of Cyprus, Cyprus E. Ferro - National South University, Argentina Y. Fet - Siberian Division of the Russian Academy of Sciences, Russia K.M. George - Oklahoma State University, USA G.A. Gravvanis - Democritus University of Thrace, Greece D. Grosu - Wayne State University, USA M. Guo - University of Aizu, Japan H.S. Hassanein - Queen's University, Canada S. Horiguchi - Tohuku University, Japan S.H. Hosseini - University of Wisconsin-Milwaukee, USA D. Houatra - France Telecom R&D Division, France

4

H. Jin - Huazhong University of Science and Technology, PRC A. Jones - University of Pittsburgh, USA H.D. Karatza - Aristotle University of Thessaloniki, Greece K.P. Kihlstrom - Westmont College, USA K. Kono - University of Electro-Communications, Japan V. Kumar - University of Minnesota, USA M.A. Langston - University of Tennessee, USA G. Lee - University of Illinois at Chicago, USA K. Li - State University of New York, USA K.-C. Li - Providence University, Taiwan Y. Li - Hosei University, Japan W. Liang - Australian National University, Australia F.K. Liotopoulos - Aristotle University of Thessaloniki, Greece J. Liu - Metropolitan State University, USA H. Masuyama - Tottori University, Japan G. Megson - University of Reading, UK M.H. Mickle - University of Pittsburgh, USA S. Mishra - University of Colorado, USA E.D. Moreno - Euripides Foundation of Marilia, Brazil A. Movaghar - Sharif University of Technology, Iran

K. Nakajima - University of Tokyo, Japan C. Nita-Rotaru - Purdue University, USA C.J. Nukoon - Assumption University, Thailand L. Onana Alima - University of Mons-Hainaut, Belgium T. O'Neil - University of Akron, USA M. Oudshoorn - Montana State University, USA M. Ould-Khaoua - University of Glasgow, UK O. Ozkasap - Koc University, Turkey M.A. Palis - Rutgers University, USA M. Paprzycki - Oklahoma State University, USA J.H. Park - State University of New York at New Paltz, USA S. Peng - Hosei University, Japan X. Qin - New Mexico Institute of Mining and Technology, USA S. Rajasekaran - University of Connecticut, USA W. Rytter - Warsaw University, Poland F.E. Sandnes - Oslo University College, Norway J. Sang - Cleveland State University, USA E.E. Santos - Virginia Polytechnic Institute and State University, USA M. Sato - University of Tsukuba, Japan E. Schikuta - University of Vienna, Austria

5

E.H.-M. Sha - University of Texas at Dallas, USA R. Shankaran - Macquarie University, Australia H. Shen - Japan Advanced Institute of Science and Technology, Japan X. Shen - University of Missouri - Kansas City, USA W. Shi - Texas A&M University, USA W. Shi - Wayne State University, USA G. Singh - Kansas State University, USA W.W. Smari - University of Dayton, USA A. Sodan - University of Windsor, Canada H.S. Soliman - New Mexico Institute of Mining and Technology, USA S. Song - University of Sao Paulo, Brazil H. Sotobayashi - National Institute of Information and Communication Technology, Japan L. Sousa - Instituto Superior Tecnico, Portugal R. Spolon Ulson - Sao Paulo State University, Brazil R. Subramanian - University Sains Malaysia, Malaysia D. Taniar - Monash University, Australia L. Tao - Pace University, USA

P. Todorova - Fraunhofer Institute FOKUS, Germany P. Trunfio - University of Calabria, Italy C.-W. Tseng - University of Maryland, USA P. Tvrdik - Czech Technical University, Czech Republic S. Venkatesan - University of Texas at Dallas, USA L.N. Vintan - University "Lucian Blaga" of Sibiu, Romania Y. Wiseman - Bar-Ilan University, Israel M.-Y. Wu - University of New Mexico, USA C.-Z. Xu - Wayne State University, USA L.T. Yang - St. Francis Xavier University, Canada S.H. Yang - Loughborough University, UK K.-M. Yu - Chung Hua University, Taiwan J. Zalewski - Florida Gulf Coast University, USA S.Q. Zheng - University of Texas at Dallas, USA W. Zhou - Deakin University, Australia A.Y. Zomaya - University of Sydney, Australia X. Zou - Indiana University - Purdue University Indianapolis, USA

6

PROGRAM OVERVIEW Monday, November 14, 2005 07:00 – Registration 08:45 (Sun Lounge)

09:00 – Welcome Address 09:15 (Arizona) 09:30 Session 1 – Distributed

Software Systems (Aztec C) Session 2 – Algorithms I (Aztec B) Session 3 – Web-based and Real-Time Systems (Aztec A) Session 4 – Modelling and Simulation (Sahuaro)

10:30 – Coffee Break 11:00 (Sun Lounge) 11:00 Sessions 1, 2, 3, and 4

Continued 12:45 – Welcome Lunch 14:00 (East Pool Patio) 14:00 Keynote Address –

“Achieving High Performance in Distributed Computing Grids” (Arizona)

15:00 – Coffee Break 15:30 (Sun Lounge) 15:30 Session 5 – Protocols

(Aztec A)

Session 6 – Grid Computing (Aztec C)

Session 7 – Caching (Arizona)

Session 8 – Applications (Aztec B)

Tuesday, November 15, 2005 9:00 Session 9 – Algorithms II

(Aztec A) Session 10 – Cluster

Computing (Aztec B)

Session 11 – Software Tools (Aztec C)

10:30 – Coffee Break 11:00 (Sun Lounge) 11:00 Sessions 9, 10, and 11

Continued 12:30 – Lunch 14:00 (East Pool Patio) 14:00 Tutorial Presentation –

“Dependable Distributed Computing over Wireless Sensor Networks” (Kiva)

15:30 – Coffee Break 16:00 (Sun Lounge) 16:00 Tutorial Continued 19:00 Reception (Sachem Foyer)

7

19:30 Dinner Banquet (Sachem Hall)

Wednesday, November 16, 2005 09:00 Invited Speaker –

“Emerging Trends in Computer Systems Research” (Arizona)

10:00 – Coffee Break 10:30 (Sun Lounge) 10:30 Session 12 – Load Balancing

and Scheduling (Aztec A) Session 13 – Scheduling

Algorithms (Aztec B)

Session 14 – Wireless and Sensor Networks (Aztec C)

Session 15 – Security Issues

(Arizona) 14:00 Session 16 – First

International Workshop on Distributed Algorithms and Applications for Wireless

and Mobile Systems (Arizona)

Session 17 – Architecture

(Aztec A) Session 18 – Routing and

Switching (Aztec C)

CNIS Tutorial Presentation - “Computer Security and Application of Cryptography” (Palo Verde)

15:30 – Coffee Break 16:00 (Sun Lounge) 16:00 Sessions 16, 17, 18, and

CNIS Tutorial Continued Thursday, November 17, 2005 08:00 – Optional Full Day Tour 17:00 to Sedona

(Wigwam Main Lobby)

PLEASE NOTE Paper presentations are 15 minutes in length with an additional 5

minutes for questions. Report to your Session Chair 15 minutes before the session is

scheduled to begin. Presentations should be loaded on to the presentation laptop in the

appropriate room prior to your session. End times of sessions vary depending on the number of papers

scheduled.

MONDAY, NOVEMBER 14, 2005

07:00 – 08:45 REGISTRATION IASTED Staff: N. Leamy (Canada) Room: Sun Lounge

09:00 – 09:15 WELCOME ADDRESS Presenter: S.Q. Zheng(USA) Room: Arizona

09:30 – SESSION 1 – DISTRIBUTED SOFTWARE SYSTEMS Chairs: F. Furman Haddix (USA) and TBA Room: Aztec C

466-037 A Comparison of Techniques for Distributing File-based Tasks for Public-Resource Computing D. Toth and D. Finkel (USA)

466-051 Isomorphic Types for Open Coordination Systems A. Wilkinson and A. Wood (UK)

466-065 A General Alternator F. Furman Haddix and M.G. Gouda (USA)

466-165 Maglog: A Mobile Agent Framework for Distributed Models S. Motomura, T. Kawamura, and K. Sugahara (Japan)

466-173 Software Development Issues of a Distributed Mobile-Commerce System P.D. Nguyen, C. Kern, C. Wattinger, M. Guggisberg, H. Burkhart, and P. Maier (Switzerland)

466-179 A Proposed Architecture to Support Multidisciplinary Learning through Virtual Environment Distribution M.W.S. Ribeiro, A. Cardoso, and E. Lamounier (Brazil)

466-191 Scalable Range Query Processing for Large-Scale Distributed Database Applications M. Abdallah and H.C. Le (France)

466-203 A Distributed Middleware Platform for Emergency Services J. Tuominen (Finland) 09:30 – SESSION 2 – ALGORITHMS I Chairs: J.-J. Chen (USA) and T.F. Gonzalez (USA) Room: Aztec B

466-061 Efficient BSP/CGM Algorithms for Text Retrieval D.G. Gavalas, C.G. Konstantopoulos, B.G. Mamalis, and G.E. Pantziou (Greece)

9

466-106 The Impact of Laziness on the Performance of Snapshot Algorithms Z. Liu and P.A.G. Sivilotti (USA)

466-139 Two Inherently Parallel Problems in Computational Geometry S.G. Akl (Canada)

466-160 Hierarchical Clustering of Message Flows in a Multicast Data Dissemination System Y. Tock, N. Naaman, A. Harpaz, and G. Gershinsky (Israel)

466-185 The Parallel Algorithm for an Improved SUMT Method for Equality Constrained Optimization J.-J. Chen, L. Jia, J.-C. Chen, W.-W. Cheng (USA), and H.-M. Lee (Taiwan)

466-199 0-1 Knapsack Problem: BSP/CGM Algorithm and Implementation E.N. Cáceres and C. Nishibe (Brazil)

466-805 Improving the Computation and Communication Time with Buffers T.F. Gonzalez (USA)

466-807 Finding Two Disjoint Paths in a Network with Normalized α--

MIN-SUM Objective Function B. Yang, S.Q. Zheng, and E. Lu (USA) 09:30 – SESSION 3 – WEB-BASED AND REAL-TIME SYSTEMS Chairs: C. Almeida (Portugal) and B.K. Choi (USA) Room: Aztec A

466-039 Sensor Abstraction and Context Delivery Model based on Web Services for Context-Aware Computing C.-S. Kim, K.-L. Park, C.-I. Choi, and S.-D. Kim (Korea)

466-054 WSF: An HTTP-Level Firewall for Hardening Web Servers X. Zhao and A. Prakash (USA)

466-056 Real-Time H.264 Encoding by Thread-Level Parallelism: Gains and Pitfalls G. Amit and A. Pinhas (Israel)

466-089 Deterministic Distributed Safety-Critical Real-Time Systems within the Oasis Approach D. Chabrol, V. David, C. Aussaguès, S. Louise, and F. Daumas (France)

10

466-096 Design Real-Time Java Remote Method Invocation: A Server-Centric Approach S. Rho (Korea), B.K. Choi, and R. Bettati (USA)

466-143 Control of Event Handling Timeliness in RTEMS M. Coutinho, J. Rufino, and C. Almeida (Portugal)

466-161 Web Services Development Process H. Yun, Y. Kim, E. Kim, and J. Park (Korea)

466-162 The Budget Management for Failure Prevention in Real-Time Systems L. Bougueroua, L. George, and S. Midonnet (France)

466-193 Optimal Assignment with Guaranteed Confidence Probability for Trees on Heterogeneous DSP Systems M. Qiu, M. Liu, X. Chun, Q. Zhuge, E.H.-M. Sha (USA), and Z. Shao (PRC)

09:30 – SESSION 4 – MODELLING AND SIMULATION Chairs: N.J. Gunther (USA) and TBA Room: Sahuaro

466-084 SWORDFISH: A Simulator for High-Performance Networks M. Nüssle, H. Fröning, and U. Brüning (Germany)

466-091 Design and Implementation of a VLIW Processor Simulation Environment with Instruction Scheduling Framework A. Tsukikawa, F. Furukawa, T. Aoki, D. Oka, K. Ootsu, T. Yokota, and T. Baba (Japan)

466-147 A Formal Method for Modeling and Managing Large-Scale Distributed Applications D. Liu, J. Ma, J. Zhan, and Y. Jiang (PRC)

466-151 A Model for Estimating the Performance of Synchronous Parallel Network Simulation X. Wang, B. Fang, H. Zhang, and W. Zhang (PRC)

466-180 VASA: A Simulator Infrastructure with Adjustable Fidelity D. Wallin, H. Zeffer, M. Karlsson, and E. Hagersten (Sweden)

11

466-189 Performance of Parallel Molecular Dynamics Algorithm with Ewald Coulomb B.B. Karki, H. Kikuchi, and S. Saini (USA) 466-803 Unification of Amdahl's Law, LogP and Other Performance Models for Message-Passing Architectures N.J. Gunther (USA)

466-808 A Light-Weight Message Transport Framework for Multi-Agent based Simulation D. Guo, E.E. Santos, L. Fraser, and M. Olsen (USA) 10:30 – 11:00 COFFEE BREAK Location: Sun Lounge 11:00 – SESSIONS 1, 2, 3, AND 4 CONTINUED 12:45 – 14:00 WELCOME LUNCH Location: East Pool Patio

14:00 – KEYNOTE ADDRESS – “ACHIEVING HIGH PERFORMANCE IN DISTRIBUTED COMPUTING GRIDS” Presenter: A. Somani (USA) Room: Arizona Computer system architecture and efficient mapping of algorithms play important roles in effective use of the available resources in a distributed system. Fine-grain parallelism provides opportunities to partition a problem into smaller tasks that can run in parallel, but often has a maximum overhead. Coarse-grain parallelism uses large individual tasks and the need for communication arises less frequently. Coarse-granularity of messages with low overhead per message and organization of computation where data movement latency can be absorbed by computation yields the maximum performance. Computational grids offer a cost-effective method for the amalgamation of communication and computing to meet a diverse range of applications. In such networks, the underlying network plays an important role to realize the desired communication with minimal loss of performance. Failure to do so results in a high-cost over-provisioned solution. We discuss various solutions and provide examples from our and other research about the

12

reconfigurable interconnection architecture to provide dynamic provisioning that deliver the highest possible efficiency for applications. Prof. Arun K. Somani is currently Jerry R. Junkins Endowed Chair Professor of Electrical and Computer Engineering at Iowa State University where he first served as David C. Nicholas Professor during 1997-2002. He earned his MSEE and PhD degrees in electrical engineering from McGill University, Montreal, Canada, in 1983 and 1985, respectively. He worked as Scientific Officer for Govt. of India, New Delhi from 1974 to 1982 and as a faculty member at the University of Washington, Seattle, WA from 1985 to 1997 in the electrical engineering, computer science, and engineering departments. Professor Somani's research interests are in the area of fault tolerant computing, computer interconnection networks, WDM-based optical networking, and parallel computer system architecture. 15:00 – 15:30 COFFEE BREAK Location: Sun Lounge

15:30 – SESSION 5 – PROTOCOLS Chairs: S. Venkatesan (USA) and TBA Room: Aztec A

466-074 A Proposal for RSVP Route Updating Methods to Support Mobility of Sender or Receiver J. Nakajima, S. Kimura, and Y. Ebihara (Japan)

466-075 The Balancing-Flow Reverse Path Join Protocol based on Multicast H. Lü, Y. He, W. Wen, and X. Li (PRC)

466-085 Time-Efficient Layer-2 Auto-Configuration for Cognitive Radios S. Krishnamurthy, M. Thoppian, S. Kuppa, S. Venkatesan, R. Chandrasekaran, N. Mittal, and R. Prakash (USA) 466-100 A Fault-Tolerant Causal Broadcast Algorithm to be Applied to Unreliable Networks E.L. Dominguez, J. Estudillo Ramirez, J. Fanchon, and S.E. Pomares Hernandez (Mexico)

466-101 Design and Implementation of the iWarp Protocol in Software D. Dalessandro, A. Devulapalli, and P. Wyckoff (USA)

13

466-187 A Lazy Replication Scheme for Loosely Synchronized UDDI Registries M. Surgihalli and K. Vidyasankar (Canada) 15:30 – SESSION 6 – GRID COMPUTING Chairs: M.O. Adigun (South Africa) and TBA Room: Aztec C

466-022 Performance Comparison of Multi-Agent Grid Job Scheduler Organizations J.S. Iyilade, G.A. Aderounmu (Nigeria), and M.O. Adigun (South Africa) 466-122 Grid Resource Monitoring and Selection for Rapid Turnaround Applications K. Muraki, Y. Kawasaki, Y. Mizutani, F. Ino, and K. Hagihara (Japan)

466-137 GORBA: A Global Optimising Resource Broker Embedded in a Grid Resource Management System W. Süss, W. Jakob, A. Quinte, and K.-U. Stucky (Germany)

466-146 A Grid CPU Availability Forecasting Tool for Windows L. Hu, D. Guo, G. Xu, X. Wei, B. Guo, K. Tang, and S. Zhao (PRC) 15:30 – SESSION 7 – CACHING Chairs: W. Blochinger (Germany) and A. Teperman (Israel) Room: Arizona

466-050 Improving Performance of a Distributed File System using Object Store Devices and Cooperative Cache A. Teperman and A. Weit (Israel)

466-088 The EP-Cache Automatic Monitoring System E. Kereku and M. Gerndt (Germany)

466-094 A User-Level Connection Cache for TCP based Applications W. Blochinger and S. Sick (Germany)

466-157 Dead Block Placement Avoidance in L1 Data Caches A. Mahjur and A.H. Jahangir (Iran)

466-194 Intelligent Prefetching and Caching for Scientific Datamining in the Middleware GAMine A.C. Sodan and G. Hu (Canada)

14

15:30 – SESSION 8 – APPLICATIONS Chairs: K.J. Barker (USA) and G. Di Fatta (Italy) Room: Aztec B

466-099 Efficient Mining of Discriminative Molecular Fragments G. Di Fatta (Italy) and M.R. Berthold (Germany)

466-153 Analysis on Resource Utilization Patterns of Office Computer J. Wang, Y. Sun, and J. Fan (PRC)

466-155 P2P Volunteers for Reliable Server Farms Y. Wang and P. Dasgupta (USA) 466-177 A New Efficient Clustering Algorithm for Network Alarm Analysis J.-H. Bellec, T.-M. Kechadi, and J. Carthy (Ireland)

466-800 Communication Characteristics of Message-Passing Scientific and Engineering Applications R. Zamani and A. Afsahi (Canada)

466-205 A Performance Model and Scalability Analysis of the HYCOM Ocean Simulation Application K.J. Barker and D.J. Kerbyson (USA)

TUESDAY, NOVEMBER 15, 2005 09:00 – SESSION 9 – ALGORITHMS II Chairs: S. Liu (USA) and TBA Room: Aztec A

466-049 Dynamic Hypercubic Parallel Computations F. Piccoli, M. Printista (Argentina), and C. Rodriguez León (Spain)

466-070 Asynchronous Parallel Programming Model for SMP Clusters T.Q. Viet and T. Yoshinaga (Japan) 466-072 Proxy based Two Phase Commit with Wait for Improved Response Time and Blocking Probability Q.E.K. Mamun and H. Nakazato (Japan)

466-112 An Efficient Distributed Group Mutual Exclusion Algorithm for Non-Uniform Group Access N. Mittal and P.K. Mohan (USA)

466-113 An Incremental Distributed Minimum Directed Spanning Tree Algorithm S. Liu, D. Epley, and W. Decker (USA)

15

466-116 D3G2A: A Dynamic Distributed Double Guided Genetic Algorithm for Optimization and Constraint Satisfaction S. Bouamama and K. Ghedira (Tunisia)

466-119 Distributed Deadlock Detection/Resolution based on the Dynamic WFG X. Cheng, H. Liu, J. Dong, D. Zuo, and X. Yang (PRC)

466-154 Safety and Hazard Analysis in Concurrent Systems S. Rao and C. Zhang (USA) 09:00 – SESSION 10 – CLUSTER COMPUTING Chairs: P. Cappello (USA) and Y. Tsujita (Japan) Room: Aztec B

466-048 Performance Evaluation of Locality in SSDLM for Distributed Lock Management H. Kishida and H. Yamazaki (Japan) 466-076 Effective Remote MPI-I/O on a Parallel Virtual File System using a Circular Buffer: A Case Study for Optimization Y. Tsujita (Japan)

466-102 A High Performance Gigabit Ethernet Messaging Method for PVFS C. Kling, L. Schneidenbach, and B. Schnor (Germany)

466-107 Performance of Network Subsystems for a Technical Simulation on Linux Clusters A. Boklund, C. Jiresjö, S. Mankefors-Christiernin, N. Namaki, L. Christiernin, and M. Ebbmar (Sweden)

466-108 JICOS: A Java-Centric Network Computing Service P. Cappello and C.J. Coakley (USA)

466-130 Performance Enhancement of Inter-Cluster Communication with Software-based Data Compression Link Layer S. Yamagiwa (Portugal), K. Aoki, and K. Wada (Japan)

466-195 Building a Highly Scalable MPI Runtime Library on Grid using Hierarchical Virtual Cluster Approach T. Vorakosit and P. Uthayopas (Thailand)

16

09:00 – SESSION 11 – SOFTWARE TOOLS Chairs: G. Kaefer (Germany) and M.J. Voss (Canada) Room: Aztec C

466-038 Component Model Design Space G. Kaefer and R. Schmid (Germany)

466-058 Parallel Program Debugging based on Data-Replay M. Maruyama, T. Tsumura, and H. Nakashima (Japan)

466-080 Performance Evaluation of INUKTITUT: An Efficient Interface for Asynchronous Parallel Programming Environment Athapascan N.-A. Le-Khac (France) and E. Edi (Ireland)

466-083 Parallel Random Generators for Heterogeneous Computing Environments H. Chi and E.L. Jones (USA) 466-086 Real Time Meta Event Specification Language for Java V. Caruso and S. Midonnet (France)

466-109 A High Performance Packet Capturing Support for Alarm Management Systems A. Biswas and P. Sinha (Canada)

466-115 Managing Compilation Overheads in a Runtime Specializer for OpenMP M. Burcea and M.J. Voss (Canada)

466-136 Extending OpenMP for Implementation of Multi-Paradigm and Multi-Grain Parallel Execution Model C. Hu, J. Wang, J. Li, and J. Lai (PRC)

466-188 How Choices for Parallel Programming Models are Made - Influence of Personality Type A.C. Sodan (Canada) 10:30 – 11:00 COFFEE BREAK Location: Sun Lounge 11:00 – SESSIONS 9, 10, AND 11, CONTINUED

12:30 – 14:00 LUNCH Location: East Pool Patio

17

14:00 – TUTORIAL PRESENTATION – “DEPENDABLE DISTRIBUTED COMPUTING OVER WIRELESSS SENSOR NETWORKS” Presenter: S. Mishra (USA) Room: Kiva Wireless sensor networks constitute a rapidly emerging area of research. Applications range from indoor deployment scenarios in home and office to outdoor deployment scenarios in natural, military and embedded environments. In each of these application scenarios, lives and livelihoods may depend on the timeliness and correctness of the sensor data obtained from dispersed sensor nodes. The main objective of this tutorial is to provide a complete overview of design and implementation issues in building a dependable wireless sensor network, and cover the current state-of-the-art of this promising technology. The tutorial will provide a basic introduction to the wireless sensor networks, and an in-depth coverage of five important technical issues in the design and implementation of a dependable wireless sensor network. These five issues are key management, routing, in-network processing, defense against malicious security attacks, and dynamic reprogramming. The design and implementation of a dependable

wireless sensor network must simultaneously address several difficult research challenges. These include:

(1) Resource constraints of sensor nodes in terms of low power, low memory, slower CPU and limited communication bandwidth.

(2) Vulnerability of wireless communication to eavesdropping, unauthorized access, spoofing, replay, and denial of service attacks.

(3) Added physical security risk of individual sensor nodes falling into the wrong hands and being compromised.

The tutorial will discuss some of the latest techniques that have been proposed to address these research challenges. Finally, a case study of a search-and-rescue application built over a wireless sensor network will be done. Dr. Shivakant Mishra is an Associate Professor in the Department of Computer Science at the University of Colorado, Boulder, CO, USA. He has been involved in the design, implementation, and evaluation of dependable, distributed computing systems for over 20 years. He has been the chief architect of several group communication services, stable storage services, mobile agent system, and key management

18

system. His recent research is focused on building secure and intrusion-tolerant wireless sensor networks. He is currently working on the design and implementation of a search and rescue system called CenWits. CenWits uses wireless sensor network technology to locate people in emergency situations in wilderness areas. 15:30 – 16:00 COFFEE BREAK Location: Sun Lounge 16:00 – TUTORIAL PRESENTATION CONTINUED 19:00 – RECEPTION Location: Sachem Foyer 19:30 – DINNER BANQUET Location: Sachem Hall WEDNESDAY, NOVEMBER 16, 2005 09:00 – INVITED SPEAKER – “EMERGING TRENDS IN COMPUTER SYSTEMS RESEARCH” Presenter: B. Fleisch (USA) Room: Arizona Dr. Brett D. Fleisch joined the National Science Foundations Directorate for Computer and

Information Science and Engineering (CISE) / Computer and Network Systems (CNS) as Program Director in April 2004. Dr. Fleisch served on the faculty of the University of California, Riverside where he held a tenure-track position since 1992. At the University of California, Riverside he served in the Computer Science and Engineering Department and directed the Distributed Systems lab. Dr. Fleisch received the Ph.D. degree in Computer Science from the University of California, Los Angeles in July 1989. He received the B.A. degree in Computer Science at the University of Rochester, and the M.S. degree in Computer Science at Columbia University in 1981 and 1983, respectively. His research interests span the area of distributed systems and operating systems and include mobile code security, memory management, e.g., distributed shared memory (DSM), fault-tolerance, reliability, peer to peer systems, and highly available systems. Dr. Fleisch is a member of the ACM, IEEE Computer Society, and USENIX. 10:00 – 10:30 COFFEE BREAK Location: Sun Lounge

19

10:30 – SESSION 12 – LOAD BALANCING AND SCHEDULING Chair: A.C. Sodan (Canada) Room: Aztec A

466-032 Performance of Probing and Coordinated Load Sharing A. Al Raqabani, H. Barada, and R. Benlamri (UAE)

466-175 Implicit Information Approach for Self-Scheduling Load Sharing Policy N. Sanguandikul and N. Nupairoj (Thailand)

466-181 Dynamic Load Balancing of Content Requests in Peer to Peer Systems M.W. Akhtar and M.-T. Kechadi (Ireland)

466-186 A Coarse-Grid Pre-Processing based Load Balancing Scheme for Parallel Line Integral Convolution J. Nonaka, K. Sakai, K. Koyamada, and M. Kanazawa (Japan)

466-192 Dynamic Multi-Resource Monitoring for Predictive Job Scheduling with ScoPro A.C. Sodan and L. Liu (Canada)

466-197 On Job Fairness in Non-Preemptive Parallel Job Scheduling S. Vasupongayya and S.-H. Chiang (USA)

466-079 A Fixed-Structure Learning Automation Solution to the Quality Aware Application Service Configuration in a Grid Environment S.B. Musunoori and G. Horn (Norway) 10:30 – SESSION 13 – SCHEDULING ALGORITHMS Chairs: H.H. Ali (USA) and E. Jeannot (France) Room: Aztec B 466-040 A Genetic Real-Time Fault-Tolerant Scheduling Algorithm with Backup Overloading Technique Y. Hashimoto and H.H. Ali (USA)

466-069 Scheduling of Query Execution Plans in Distributed-Memory Multiprocessor Database Systems J. Wu, J.-J. Chen, C.-W. Hsueh, and T.-W. Kuo (Taiwan)

466-077 Messages Scheduling for Data Redistribution between Heterogeneous Clusters E. Jeannot and F. Wagner (France)

20

466-093 Static Scheduling of Split-Node Data-Flow Graphs T.W. O'Neil and E.H.-M. Sha (USA)

466-121 3DBackfilling: A Space-Sharing Approach for Non-Dedicated Clusters M. Hanzich, P. Hernández, E. Luque, F. Giné, and F. Solsona (Spain)

466-172 Efficient Critical Task Scheduling Parallel Programs on a Bounded Number of Processors M. Hakem and F. Butelle (France) 10:30 – SESSION 14 – WIRELESS AND SENSOR NETWORKS Chairs: S. Chaumette (France) and TBA Room: Aztec C

466-044 MobiSpace: A Distributed Tuplespace for J2me Environments A. Fongen (Norway) and S.J.E. Taylor (UK)

466-123 Reliable Event Transfer in Wireless Sensor Networks Deployed for Emergency Response R.C. Doss and D. Chandra (Australia)

466-140 QoS Aware Topology Control and Routing in Wireless Ad Hoc Networks K. Lee (USA), K. Jung, M. Lee, J. Park (Korea), and T.S. Yao (USA)

466-142 Extended FACE Routing Protocol for Wireless Sensor Networks H. Takahashi and H. Higaki (Japan)

466-190 Distributed One-Hop Algorithm based on Steiner Connected Dominating Set in Wireless Networks R.B. Muhammad (USA) 466-198 Dynamicity Aware Graph Relabeling Systems (DA-GRS), a Local Computation based Model to Describe Manet Algorithms A. Casteigts and S. Chaumette (France)

466-204 A Cluster-based Energy Aware Routing Protocol for Sensor Networks G. Lee, J. Kong, M. Lee, and O. Byeon (Korea)

21

10:30 – SESSION 15 – SECURITY ISSUES Chairs: S. Mishra (USA) and TBA Room: Arizona

466-087 An Improved Network Intrusion Detection Method based on VQ-SVM Y. Wu, X.-C. Yun, and J.-H. Li (PRC)

466-098 Securing Resources in Collaborative Environments: A Peer-to-Peer Approach K. Berket, A. Essiari, and M.R. Thompson (USA)

466-174 An Independent Set Approach to Solving the Collaborative Attack Problem A.V.D.M. Kayem, S.G. Akl, and P. Martin (Canada)

466-184 Performance of Group Key Agreement Protocols over Multiple Operations S. Zheng, J. Alves-Foss, and S.S. Lee (USA)

466-200 Batch Rekeying in Mykil Key Management System W. Willett, J.-H. Huang, and S. Mishra (USA)

466-806 Clustering using an Autoassociator: A Case Study in Network Event Correlation R. Smith, N. Japkowicz, and M. Dondo (Canada) 14:00 - SESSION 16 – FIRST INTERNATIONAL WORKSHOP ON DISTRIBUTED ALGORITHMS AND APPLICATIONS FOR WIRELESS AND MOBILE SYSTEMS Chair: N. Mittal (USA) Room: Arizona

466-809 Coordinated Energy Conservation in Ad Hoc Networks S. Ikiz, V.A. Ogale, and V.K. Garg (USA)

466-810 Self-Adaptation in Sensor Networks via Code Mutation S. Ghosh and A.A. Bhattacharya (USA)

466-811 An Efficient and Scalable Clustering Algorithm for Wireless Ad Hoc Networks D.G. Gavalas, G.E. Pantziou, B.G. Mamalis, and C.G. Konstantopoulos (Greece)

466-812 Fault Tolerant Topology Control with Unreliable Failure Detectors H. Stratil (Austria)

22

466-813 Proactive Reliable Bulk Data Dissemination in Sensor Networks L. Wang and S.S. Kulkarni (USA)

466-814 Simple Evasive Data Storage in Sensor Networks Z. Benenson, P.M. Cholewinski, and F.C. Freiling (Germany) 14:00 – SESSION 17 – ARCHITECTURE Chairs: M. Hobbs (Australia) and B.H.H. Juurlink (The Netherlands) Room: Aztec A

466-132 A Layered Architecture for NOC Design Methodology A. Agarwal and R. Shankar (USA)

466-158 A Scalable Pipelined Associative SIMD Array with Reconfigurable PE Interconnection Network for Embedded Applications H. Wang and R.A. Walker (USA)

466-171 Implementing Hardware Multithreading in a VLIW Architecture S. Suijkerbuijk and B.H.H. Juurlink (The Netherlands)

466-176 A Reconfigurable System Architecture for Consensus-based Group Communication H.P. Reiser, U. Bartlang, and F.J. Hauck (Germany)

466-196 Investigation of an Optimistic based Concurrency Control Mechanism for Parallel File Systems C.L.C. Gray and M. Hobbs (Australia) 466-208 Meeting Engineer Efficiency Requirements in Highly Parallel Signal Processing by using Platforms A. Åhlander, A. Åström, B. Svensson (Sweden), and M. Taveniku (USA)

466-209 Analyzing the Advantages of Run-Time Reconfiguration in Radar Signal Processing D. Johnsson, A. Åhlander, and B. Svensson(Sweden)

23

14:00 – SESSION 18 – ROUTING AND SWITCHING Chairs: D.R. Surma (USA) and TBA Room: Aztec C

466-029 GTTPM – An Efficient Deadlock-Free Multicast Wormhold Algorithm for Communication in 2D Torus Multicomputers M.G. Darwish, A.A. Radwan, M.A. Abd El-Baky, and K. Hamed (Egypt)

466-815 Virtual Nonblocking Switching Networks S.Q. Zheng and A. Gumaste (USA) 466-052 Improving Performance in Mesh and Torus Networks by Reducing Communication Overhead D.R. Surma (USA)

466-144 Emulating of Output Queueing using a Novel 3D-VOQ Switch D.-J. Tsaur, C.-H. Yu, Y.-P. Huang, and W. Lin (Taiwan)

466-148 An Efficient and Low Overhead Random Forwarding Table Construction Method for Deadlock-Free Routing Algorithms in Infiniband Networks H.-T. Kuo, J. Zhou, X.-Y. Lin, and Y.-C. Chung (Taiwan)

466-182 On Node-to-Node Disjoint Paths in the Star Interconnection Network K. Qiu and S.G. Akl (Canada)

466-206 Resource Allocation for Quality of Service Provision in Buffered Crossbar Switches with Traffic Aggregation Q. Duan (USA) 14:00 – CNIS TUTORIAL PRESENTATION – “COMPUTER SECURITY AND APPLICATION OF CRYPTOGRAPHY” Presenter: P. Dasgupta (USA) Location: Palo Verde Vulnerabilities and attacks on computers and networks have become commonplace due to significant hacking activity. This tutorial provides an overview of attacks and countermeasures. Computer security is a set of techniques and methodology that attempts to prevent the compromise of computing and network data and resources. The tutorial will cover topics such as types of attacks, defenses using virus detection, and cryptography. Cryptographic techniques used to provide data security such as encryption, public keys, digital certificates, and secure communications will be discussed. PKI systems, digital

24

certificates, digital signatures and challenge response systems provide the more advances levels of data and identity security, using cryptography and non-tamperable hardware. The tutorial is aimed at computer professionals who have limited exposure to computer security, network security, and cryptography. The audience will benefit from increased awareness of attack techniques, cryptographic countermeasures, and especially the emerging deployment of digital certificates and digital signatures. Dr. Partha Dasgupta is on the faculty of Arizona State University and has published and been federally funded in the areas of distributed computing and computer security. He has 20 years of experience with operating systems and 8 years experience with security systems. He is an accomplished teacher and researcher of topics in computer security and distributed computing. He has a Ph.D. in Computer Science from Stony Brook University. 15:30– 16:00 COFFEE BREAK Location: Sun Lounge 16:00 – SESSIONS 16, 17, 18 AND CNIS TUTORIAL CONTINUED

THURSDAY, NOVEMBER 17, 2005 08:00 – 17:00 OPTIONAL FULL DAY TOUR TO SEDONA Meeting Location: Wigwam Resort – Main Lobby This is one of the most scenic tours in Arizona. It truly has it all – ancient Indian ruins; natural wonders; and historical landmarks, set among towering red rocks and green pines. Stop briefly at Bell Rock, featured in many Western movies, and view the Chapel of the Holy Cross - which is built into the red rock. Sedona is known for it's beautiful scenery as well as some of the finest shopping villages and galleries. Located at the mouth of Oak Creek Canyon is TLAQUEPAQUE, a Native name meaning "the best of everything", filled with shops, which are run by local artists. By design, no shop may compete with another, so each is completely unique. ******************************** IASTED would like to thank you

for attending PDCS 2005. Your participation helped make this

international event a success, and we look forward to seeing you at

upcoming IASTED events. **********************************