International Society for Computers and Their Applications. September 24-26, 2007 Las Vegas, Nevada, USA

Size: px

Start display at page:

Download "International Society for Computers and Their Applications. September 24-26, 2007 Las Vegas, Nevada, USA"

Ira Johnston
5 years ago
Views:

1 International Society for Computers and Their Applications 20 th International Conference on Parallel and Distributed Computing Systems PDCS-2007 September 24-26, 2007 Las Vegas, Nevada, USA Printed from e-media with permission by: Curran Associates, Inc. 57 Morehouse Lane Red Hook, NY ISBN: Some format issues inherent in the e-media version may also appear in this print version.

3 INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 20 th International Conference on Parallel and Distributed Computing Systems (PDCS-2007) September 24-26, 2007 Imperial Palace Hotel Las Vegas, Nevada USA TECHNICAL PAPER INDEX TASK SCHEDULING A Rapid Heuristic for Scheduling Non-Preemptive Dependent Periodic Tasks onto Multiprocessor Omar Kermia and Yves Sorel (INRIA, France)... 1 Deadline-based Scheduling of Divisible Real-Time Loads Suriayati Chuprat (Universiti Teknologi Malaysia, Malaysia) and Sanjoy Baruah (University of North Carolina, USA)... 7 A Performance-Effective Task Scheduling Algorithm for Multiprocessor Computing Systems Ehab Abdel Maksoud (Cairo University, Egypt) and Reda Ammar (University of Connecticut, USA) DATA AND INFORMATION ACCESS Grid Enabling a Content Based Image Retrieval Application Ritu Arora and Purushotham Bangalore (University of Alabama at Birmingham, USA) SDSS: A Strategy Decision Support System in Distributed Campus Information Systems Takayuki Fujimoto (Sonoda Women's University, Japan) and Tokuro Matsuo (Yamagata University, Japan) Multi-Tier Data Access & Hierarchical Memory Optimization Marwan Sleiman and Lester Lipsky (University of Connecticut, USA) Metadata Lookup for Distributed Query Optimization in P2P Environment Raddad Al-King, Abdelkader Hameurlain, Franck Morvan (Université Paul Sabatier, France) Replica Traffic Manager for Data Grids Adam H. Villa and Elizabeth Varki (University of New Hampshire, USA) Design Considerations for Resilient Distributed Data Centers Yehia H. Khalil, Anup Kumar and Adel Elmaghraby (University of Louisville, USA) i

4 MOBILE COMPUTING Supporting Geographic Data in the Mobile Computing Environment Les Miller, Hua Ming (Iowa State University, USA), Hsine-Jen Tsai (Fu Jen Catholic University, Taiwan, R.O.C.), Becca Wemhoff and Sarah Nusser (Iowa State University, USA) Real-time Data Processing based on Caching Algorithm in Ubiquitous Information Middleware Jun-Hwan Lee, Byung-Kook Son, Kyung-Lang Park, Cheong-Ghil Kim, Shin-Dug Kim (Yosei University, Korea) Tracing DDoS Attacks Using VPNs and Mobile Agents Ahmed M. Azab and Samir I. Shaheen (Cairo University, Egypt) and Sherif El-Kassas (American University in Cairo, Egypt) SOFTWARE METHODS Evaluation of Architectural Support for Speech Codecs Application in Large-Scale Parallel Machines Naeem Zafar Azeemi (University of Technology Vienna, Austria) P2P Backup Storage: Are They Really Useful? Bill Studer and Shivakant Mishra (University of Colorado, USA) FT-OpenVZ: A Virtualized Approach to Fault-Tolerance in Distributed Systems John Paul Walters and Vipin Chaudhary (The University of Buffalo, SUNY, USA) SPECIAL SESSION on AUTONOMIC COMPUTING Performance-Based Multi-channel Clustered Web Application Servers K. M. Sobh, A. Sameh (The American University in Cairo, Egypt) and R. A. Ammar (University of Connecticut, USA) Improving Performance of Collective Operations: UPC Case Rafik A. Salama and Ahmed Sameh (The American University in Cairo, Egypt) Enhancing Cellular Network Performance through Mobile User Position and Service Prediction Sherif Akoush, Ahmed Sameh and Awad Khalil (The American University in Cairo, Egypt) AD HOC NETWORKS A Study of Handoff Management in Nested NEMO Jae-Kwon Seo, Sung-Hyun Nam and Kyung-Geun Lee (Sejong University, Korea) A Generalized Token-based Mutual Exclusion Algorithm for Wireless Networks Mitchell L. Neilsen (Kansas State University, USA) Efficient Soft QoS Guarantee in Mobile Ad Hoc Networks Gaogang Xie (Chinese Academy of Sciences, China, INRIA, France and Alcatel Research & Innovation Center, France), Zhenyu Li (Chinese Academy of Sciences, China), Valerie Issarny (INRIA, France), and Alberto Conte (Alcatel Research & Innovation Center, France) ii

5 TASK AND RESOURCE ALLOCATION Effects of Decentralized Ordering of Large-scale Software System Tokuro Matsuo and Yoshihito Saito (Yamagata University, Japan) System for Trading Processors' Quanta on a Digital Market Michal Kostal and Pavel Tvrdik (FEE CTU Prague, Czech Republic) Dynamic Mapping and Deployment of Independent Tasks on Distributed Systems using Residual Execution Time Amal S. Khalifa (Ain Shams University, Egypt), Reda A. Ammar (University of Connecticut, USA), Tahany A. Fergan y (University of New Haven, USA), and Mohammed F. Tolba (Ain Shams University, Egypt) SENSOR NETWORKS Optimal Configuration of a Secure Clustering Protocol for Sensor Networks Pubali Banerjee and Doug Jacobson (Iowa State University, USA) Distributed Algorithms for Dynamic Coverage in Sensor Networks Lan Lin and Hyunyoung Lee (University of Denver, USA) Robust In-Network Data Processing for Target Tracking in WSNs Jae Sung Choi, Byoungyong Lee, Kyungseo Park and Ramez Elmasri (University of Texas at Arlington, USA) PARALLEL ALGORITHMS Parallelizing Frequent Web Access Pattern Mining with Partial Enumeration for High Speedup Peiyi Tang and Markus P. Turkia (University of Arkansas at Little Rock, USA) An Efficient Scheme for Parallelizing Fast Search Algorithm on SIMD Architecture in H.264/AVC Jung-Min Park, Jung-Wook Park, Cheong-Ghil Kim (Yonsei University, Korea), Gi-Ho Park (Samsung Electroncis Co., Ltd) and Shin-Dug Kim (Yonsei University, Korea) Parallel Algorithms for Motif Search Sanguthevar Rajasekaran (University of Connecticut, USA) COMPUTATIONAL GRID Parallel Implementation of Shallow Water Model on Distributed Memory Architectures K. Ganeshamoorthy, D. N. Ranasinghe and K.P.M.K. Silva (University of Colombo, Sri Lanka), and R. Wait (Uppsala University, Sweden) Analysis of Parallel Binary Merge Sort in a Grid Environment Werner Mach and Erich Schikuta (University of Vienna, Austria) iii

6 ALGORITHMS Real-Time Predicate Detection in Timed Asynchronous Systems Chunbo Chu and Monica Brockmeyer (Wayne State University, USA) A Node-to-Set Cluster-Fault-Tolerant Disjoint Routing Algorithm in Pancake Graphs Tatsuro Watanabe and Keiichi Kaneko (Tokyo University of Agriculture and Technology, Japan), and Shietung Peng (Hosei University, Japan) PARALLELIZATION Towards Mixed-Parallelism of Space-Time Adaptive Processing Kyusoon Lee and Adam W. Bojanczyk (Cornell University, USA) Porting Transformations for HPC Applications Jaroslaw Slawinski, Magdalena Slawinska, and Vaidy Sunderam (Emory University, USA) Model and Analysis of the Checkpointing Aided Parallel Execution Technique Laura Mereuta and Eric Renault (GET-INT, France) INTERCONNECTION NETWORK and ROUTING Enhanced Butterfly: A Cayley Graph with Node Degree 5 Osman Guzide (Shepherd University, USA) and Meghanad D. Wagh (Lehigh University, USA) On the Effective Paths for the General Tori Zhizhang Shen (Plymouth State University, USA) and Ke Qiu (Brock University, Canada) On the Vertex Disjoint Effective Path for the General Tori Zhizhang Shen (Plymouth State University, USA) and Ke Qiu (Brock University, Canada) BIO-COMPUTING Architectural Requirements of Parallel Computational Biology Applications with Explicit Instruction Level Parallelism Naeem Z. Azeemi (University of Technology Vienna, Austria) PARALLEL-TCOFFEE: A Parallel Multiple Sequence Aligner Jaroslaw Zola and Xiao Yang (Iowa State University, USA), Adrian Rospondek (Czestochowa University of Technology, Poland), and Srinivas Aluru (Iowa State University, USA) Massively Parallel Expressed Sequence Tag Clustering Scott J. Emrich (Iowa State University, USA), Ananth Kalyanaraman (Washington State University, USA), and Srinivas Aluru (Iowa State University, USA) DISTRIBUTED SYSTEMS Implementations of Asynchronous Self-Organizing Maps On OpenMP and MPI Parallel Computers Jie Hu (St. Cloud State University, USA), Liqiang Zhang and Jing Cheng (Open Access Technology Int'l Inc., USA) A Performance-driven Clustering Approach to Minimize Coupling in a Distributed Object Oriented System Safwat H. Hamad (Ain Shams University, Egypt), Reda A. Ammar (University of Connecticut, USA), Amal A. Abd El-Raouf (Southern Connecticut State University, USA), and Mohamed E. Khalifa (Ain Shams University, Egypt) An Autonomic Element Design for a Distributed Object System M. Muztaba Fuad (Winston-Salem State University, USA), Debzani Deb (Montana State University, USA), and Michael J. Oudshoorn (University of Texas at Brownsville, USA) iv

7 PROCESSOR HARDWARE The Performance of Parallel Prefix Adders on Nanometer FPGA F. Kharbash and G. Chaudhry (University of Missouri-Kansas City, USA) QSDN: Quantum-dot Cellular Automata Signed Digit Number Adder F. Kharbash and G. Chaudhry (University of Missouri-Kansas City, USA) A Multi-core Architecture for Bi-network Protocol Conversion Omar S Elkeelany and Ghulam M Chaudhry (University of Missouri-Kansas City, USA) FPGA & EMBEDDED and REAL-TIME SYSTEMS An FPGA Implementation of Elliptic Curve Cryptography for Future Secure Web Transaction Jian Huang, Hao Li, and Philip Sweany (University of North Texas, USA) An Efficient Embedded System Design for Capturing and Storing Analog Data Omar Elkeelany, Mohammed A. S. Abdallah and Ali Alouani (Tennessee Technological University, USA) A Queueing Model for Data Scheduling in Real-time Distributed Systems Mohammed S Eltayeb and Fusun Ozguner (Frostburg State University, USA) v

Manufactured Home Production by Product Mix ( )

Manufactured Home Production by Product Mix (1990-2016) Data Source: Institute for Building Technology and Safety (IBTS) States with less than three active manufacturers are indicated with asterisks (*).