The Thirteenth International Conference on Parallel and
Distributed Systems (ICPADS)
Lakeshore Hotel,
December 5-7, 2007
Conference at a Glance
|
|
December 5 Wednesday |
December 6 Thursday |
December 7 Friday |
|||||||||||
|
8:30 – 9:00 |
Registration |
|||||||||||||
|
9:00 – 10:10 |
Opening |
Keynote Speech (Dr. Jesse Fang) |
Keynote Speech (Prof. Victor
Prasanna) |
|||||||||||
|
Keynote Speech (Prof. Xiaodong
Zhang) |
||||||||||||||
|
10:10 – 10:30 |
Break |
|||||||||||||
|
10-30 – 12:10 |
Session |
Session 1B |
SRMPDS 2007 |
Session |
Session 4B |
P2P-NVE 2007 |
Session |
Session 7B |
APESER 2007 |
|||||
|
12:10 – 13:30 |
Lunch |
|||||||||||||
|
13:30 – 15:10 |
Session |
Session 2B |
SRMPDS 2007 |
Session |
Session 5B |
P2P-NVE 2007 |
Session |
PMAC- 2WN 2007 |
APESER 2007 |
|||||
|
15:10 – 15:30 |
Break |
|||||||||||||
|
15:30 – 17:30 |
Session |
Session 3B |
SRMPDS 2007 |
Session |
Session 6B |
P2P-NVE 2007 |
Session |
PMAC- 2WN 2007 |
APESER 2007 |
|||||
|
18:30 – 20:30 |
Reception |
Banquet |
|
|||||||||||
ICPADS 2007
December 5 (Wednesday)
Session 1 10:30-12:10 |
Session 1A : Multiprocessor Architecture Place: Versailles Ⅰ Session Chair: Prof. Yar-Sun Hsu |
• Communication Performance of A Modular High-Bandwidth Multiprocessor System |
• Comparative Evaluation of Multi-Core Cache Occupancy Strategies |
• An FPGA Implementation of a Snoop Cache with Synchronization for a Multiprocessor System-On-Chip Akira Yamawaki and Masahiko Iwane |
• Optimizing Katsevich Image Reconstruction Algorithm on Multicore Processors |
Session 1B: Grid and Cluster Computing I Place: Versailles Ⅱ Session Chair: Prof. Yeh-Ching Chung |
• RTMG: Scheduling Real-Time Distributable Threads in Large-Scale, Unreliable Networks with Low Message Overhead Kai Han, Binoy Ravindran and E.D. Jensen |
• Computation and Communication Schedule Optimization for Jobs with Shared Data |
• Scheduling Multiple Divisible Loads on a Linear Processor Network |
• A Push-based Prefetching for Cooperative Caching RAM Grid |
Session 2 13:30-15:10 |
Session 2A : Grid and Cluster Computing II Place: Versailles Ⅰ Session Chair: Prof. Pangfeng Liu |
• Persistence and Communication State Transfer in an Asynchronous Pipe Mechanism |
• Extending GridSim with an Architecture for Failure Detection |
• Speculative and Distributed Simulation of Many-Particle Collision Systems |
• A Scalable Parallelization of All-Pairs Shortest Path Algorithm for a High Performance Cluster Environment T. Srinivasan, R. Balakrishnan, S.A. Gangadharan, and V. Hayawardh |
December 5 (Wednesday) ─ Continued
Session 2 13:30-15:10 |
Session 2B: Information Retrieval and Mining Place: Versailles Ⅱ Session Chair: Prof. Haiying Shen |
• Parallel Association Rule Mining based-on FI-Growth Algorithm |
• Mining Temporal Mobile Sequential Patterns in Location-Based Service Environments |
• A Faster Closure Algorithm for Pattern Matching in Partial-Order Event Data |
• Performance Evaluation of Mobile Agent-based Information Retrieval Approaches |
Session 3 15:30-17:30 |
Session 3A : Overlay and Network Architecture Place: Versailles Ⅰ Session Chair: Prof. Shiao-Li Tsao |
• Ksensor: Multithreaded Kernel-Level Probe for Passive QoS Monitoring |
• A Dual Scale Heterogeneous Organizational Network Model |
• A QoS-Aware Service Selection Algorithm for Multimedia Service Overlay Networks |
• Efficient Search in File-Sharing Networks |
• FairTrust: Toward Secure and High Performance P2P Networks |
Session 3B: Power-aware Architecture Place: Versailles Ⅱ Session Chair: Prof. Chien Chen |
• Improving Quality-of-Service of File Migration Power Management Policies in High-Performance Servers Nathaniel Pettis and Yung-Hsiang Lu |
• Novel Critical-Path based Low-Energy Scheduling Algorithms for Heterogeneous Multiprocessor Real-Time Embedded Systems Yanhong Liu, Bharadwaj Veeravalli and Sivakumar Viswanathan |
• Evaluation and Modeling of Power Consumption of a Heterogeneous Dual-Core Processor |
• Adaptive Computation Offloading for Energy Conservation on Battery-Powered Systems |
• Effect of Number of Faults on NoC Power and Performance |
18:30-20:30 Welcome Reception Ambassador Hotel 12F |
December 6 ( Thursday )
Session 4 10:30-12:10 |
Session 4A : Mobile Computing Place: Versailles Ⅰ Session Chair: Prof. Jang-Ping Sheu |
• Toward Ubiquitous Searching |
• Data Representations for Mobile Devices |
• ADENS: Efficient Address Determination for Mobile Grids |
• Sharing Information of Three-Dimensional Geographic Locations through Mobile Devices Cheng-Lung Lin, Xin-Zhong Chen, Kuan-Ju Lin and Shiao-Li Tsao |
Session 4B: Parallel and Distributed Systems Place: Versailles Ⅱ Session Chair: Prof. Wei-Chung Hsu |
• Loop Recreation for Thread-Level Speculation |
• Using Atoms to Check Distributed Programs |
• Efficient Generation of Stream Programs from Loops |
• Virtual Exclusion: An Architectural Approach to Reducing Leakage Energy in Caches for Multiprocessor Systems Mrinmoy Ghosh and Hsien-Hsin S. Lee |
Session 5 13:30-15:10 |
Session 5A : Security and Trustworthy Computing Place: Versailles Ⅰ Session Chair: Prof. Hung-Min Sun |
• Stepping-Stone Detection Algorithm Based on Order Preserving Mapping |
• Early Containment of Worms Using Dummy Addresses and Connection Trace Back |
• Privacy-Preserving Logical Vector Clocks using Secure Computation Techniques |
• Statistical Trust Establishment in Wireless Sensor Networks |
Session 5B: Wireless Networks I Place: Versailles Ⅱ Session Chair: Prof. Nian-Feng Tzeng |
• A New MAC Protocol Design for Long-Term Applications in Wireless Sensor Networks |
• Access Point Selection Algorithms for Maximizing Throughputs in Wireless LAN Environment |
• Optimization on Distributed User Management in Wireless Sensor Networks |
• Performance Study of Data Stream Approximation Algorithms in Wireless Sensor Networks Ying Li, Seng W. Loke and M. V. Ramakrishna |
December 6 ( Thursday ) ─ Continued
Session 6 15:30-17:30 |
Session 6A : Resource Scheduling Place: Versailles Ⅰ Session Chair: Prof. Raj Kettimuthu |
• On the Relative Value of Local Scheduling versus Routing in Parallel Server Systems |
• On Incorporating an On-line Strip Packing Algorithm into Elastic Grid Reservation-based Systems |
• RAASP: Resource Allocation Analysis Service and Portal |
• Finding Candidate Spots for Replica-Servers based on Demand Fluctuation |
• A Cooperative Game Theoretical Replica Placement Technique |
Session 6B: Fault Tolerance Place: Versailles Ⅱ Session Chair: Prof. Jerry Chang |
• Constructing Double- and Tripe-erasure-correcting Codes with High Availability Using Mirroring and Parity Approaches Gang Wang, Xiaoguang Liu, Sheng Lin, Guangjun Xie and Jing Liu |
• Ants vs. Faults: A Swarm Intelligence Approach for Diagnosing Distributed Computing Networks Mourad Elhadef, Amiya Nayak and Ni Zeng |
• Fault-Free Hamiltonian Cycles in Locally Twisted Cubes under Conditional Edge Faults Sun-Yuan Hsieh and Chang-Yu Wu |
• Conditional Edge-Fault-Tolerant Hamiltonian Cycle Embedding of Star Graphs |
18:30-20:30 Conference Banquet Lakeshore Hotel B1(Apollo Ⅱ ) |
December 7 (Fri day )
Session 7 10:30-12:10 |
Session 7A : Peer-to-peer Computing Place: Versailles Ⅰ Session Chair: Prof. Jehn-Ruey Jiang |
• Extended Prefix Hash Trees for a Distributed Phone Book Application |
• A Two-tier Semantic Overlay Network for P2P Search |
• A Semantic Overlay Network for Unstructured Peer-to-Peer Protocols |
• LORM: Supporting Low-Overhead P2P-based Range-Query and Multi-Attribute Resource Management in Grids Haiying Shen |
Session 7B: Wireless Communication Place: Versailles Ⅱ Session Chair: Prof. Chien-Chung Shen |
• Network Energy Consumption in Ad-hoc Networks Under Different Radio Models |
• A Group-Based Multi-Channel MAC Protocol for Wireless Ad Hoc Networks |
• A Weighted Interference Estimation Scheme for Interface Switching Wireless Mesh Networks Yunxia Feng, Minglu Li and Min-You Wu |
• A Voronoi dEtection Range Adjustment (VERA) Approach for Energy Saving of Wireless Sensor Networks Hung-Chin Jang and Hon-Chung Lee |
Session 8 13:30-15:10 |
Session 8A : Wireless Networks II Place: Versailles Ⅰ Session Chair: Prof. Makoto Takizawa |
• Subscription-Aware Publish/Subscribe Tree Construction in Mobile Ad hoc Networks Xiang Cao and Chien-Chung Shen |
• Energy-Efficient Anonymous Multicast in Mobile Ad-Hoc Networks |
• Minimum-Delay Energy-Efficient Source to Multisink Routing in Wireless Sensor Networks Shun-Yu Chuang, Chien Chen and Chang-Jie Jiang |
• Prohibition-based MAC Protocols for QoS-enhanced Mesh Networks and High-throughput WLANs Chi-Hsiang Yeh |
Session 9 15:30-17:30 |
Session 9A : Parallel Algorithms Place: Versailles Ⅰ Session Chair: Prof. Min-Jer Tsai |
• Parallel Algorithms for Chains and Anti-Chains of Points on a Plane |
• Embedding Cycles and Paths in a k-Ary n-Cube |
• Parallel Minimum Spanning Tree Heuristic for the Steiner Problem in Graphs |
• Diameter Bounds of Cubelike Recursive Networks |
Workshops
December 5 (Wednesday) -- SRMPDS'07
Session 1 10:30-12:10 |
Resource Scheduling Place: Versailles Ⅲ Session Chair: Prof. Nandini Mukherjee |
• A Scheduling Algorithm for Revenue Maximization for Cluster-based Internet Services |
• Grid Scheduling Simulations with GSSIM |
• Scheduling Algorithm for Multi-item Requests with Time Constraints in Mobile Computing Environments Jun Chen, Ganping Huang and Victor.C.S Lee |
• Formal Verification of Concurrent Scheduling Strategies using TLA |
Session 2 13:30-15:10 |
Resource Allocation Place: Versailles Ⅲ Session Chair: Prof. Xiao-guang Liu |
• Comparative Evaluation of the Non-Contiguous Processor Allocation Strategies based on a Real Workload and a Stochastic Workload on Multicomputers |
• Resource Reclamation using Meta-Events in a Real Time Java System |
• Enhanced Resource Management Capabilities using Standardized Job Management and Data Access Interfaces within UNICORE Grids M.Shahbaz Memon, A.Shiraz Memon, Morris Riedel, Bernd Schuller, Daniel Mallmann, Bastian Tweddell, Achim Streit, Sven van den Berghe, David Snelling, Vivian Li, Moreno Marzolla and Paolo Andreetto |
• Optimizing Resource Allocation for Multiple Concurrent Jobs in Grid Environment |
Session 3 15:30-17:30 |
Resource Management Place: Versailles Ⅲ Session Chair: Prof. Serge Midonnet |
• A Dual-time Vector Clock Based Synchronization Mechanism for Key-value Data in the SILENUS File System |
• Federated Clusters Using the Transparent Remote Execution (TREx) Environment |
• Supporting Deadline Monotonic Policy over 802.11 Average Service Time Analysis |
• CrossTree: A New HTC Architecture with High Reliability and Scalability |
• Virtualization Aware Job Schedulers for Checkpoint-Restart |
December 6 ( Thursday ) -- P2P-NVE
Session 1 10:30-12:10 |
P2P-NVEs Place: Versailles Ⅲ Session Chair: Prof. Wernhuar Tarng and Mr. Ryo Nishide |
• A Forwarding Model for Voronoi-based Overlay Network |
• A Peer-To-Peer Platform for Simulating Distributed Virtual Environments |
• Scalable Networked Virtual Environments Using Unstructured Overlays |
• Delay Sensitive Identity Protection in Peer-to-Peer Online Gaming Environments |
Session 2 13:30-15:10 |
Efficient and Secure P2P Overlays Place: Versailles Ⅲ Session Chair: Prof. I-Chen Wu |
• A Fast Joining Operation for Highly Dynamic Chord System |
• A Comparative Study on Peer-to-Peer Failure Rate Estimation |
• S/Kademlia: A Practicable Approach Towards Secure Key-Based Routing |
• Secure Random Number Agreement for Peer-to-peer Applications |
Session 3 15:30-17:30 |
Miscellaneous Place: Versailles Ⅲ Session Chair: Prof. Wei-Ren Wang |
• ECHoP2P: Emergency Call Handling over Peer-to-Peer Overlays |
• Directions for Peer-to-Peer Based Mobile Pervasive Augmented Reality Gaming |
• Effect of Unstable Routing in Location-Aware Mobile Ad Hoc Networks on a Geographic DHT Protocol Daewoong Kim, Wooram Park , and Chanik Park |
• P2P-based Geometric Computation Method for Extracting ROI from Ubiquitous Video Camera • A Clustering Model for Memory Resource Sharing in Large Scale Distributed System • Peer-to-Peer AOI Voice Chatting for Massively Multiplayer Online Games |
December 7 ( Friday ) -- PMAC-2WN
Session 1 13:30-15:10 |
Wireless Networks Place: Versailles Ⅱ Session Chair: Mr. Abdalla M. Hanashi |
• CAVENET: Description and Analysis of a Toolbox for Vehicular Networks Simulation |
• Lifetime Analysis of the Logical Topology Constructed by Homogeneous Topology Control in Wireless Mobile Networks A. Nayebi and H. Sarbazi-Azad |
• New Power Aware Routing Algorithm for MANETS Using Gateway Node |
• Modeling and Analysis of Regional Registration Based Mobile Multicast Service Management |
• Performance Evaluation of Dynamic Probabilistic Flooding under Different Mobility Models in MANETs A. M. Hanashi, A. Siddique, I. Awan, and M. Woodward |
Session 2 15:30-17:10 |
Interconnection Networks Place: Versailles Ⅱ Session Chair: Mr. Abdalla M. Hanashi |
• Analytical Modelling of Communication in the Rectangular Mesh NoC M. Moadeli, A. Shahrabi and W. Vanderbauwhede |
• Accelerating 3-D Capacitance Extraction in Deep Sub-Vector/Parallel Computing |
• Mathematical Performance Analysis of Product Networks |
• Cost Evaluation on Secure Routing over Powerlines for WMNs |
• A Legal Information Flow (LIF) Scheduler for Distributed Systems |