Advanced Program

12 December 2004

8:30

Registration

 

Workshop¡ªCIC2004

14:00-17:00

Tutorial¡ª Defence against Distributed Denial-of-Service (DDoS) Attacks for Internet-based Services

Prof. Wanlei Zhou, Deakin University, Melbourne, Australia

18:30-20:30

Reception*

¡¡

13 December 2004

8:00-9:00

Registration

9:00-9:15

Welcoming Address

9:15-10:15

Keynote Address¡ª¡°Present and Future Supercomputer Architectures¡±

Prof. Jack Dongarra

10:15-10:45

Coffee Break

10:45-12:45

Session 1A

Parallel Algorithms and Systems I

Session 1B

Data Mining and Management

 

Session 1C

Distributed Algorithms and Systems

Chair:  Bingbing Zhou, University of Sydney, Australia Chair: Allan K. Y. Wong, The Hong Kong Polytechnic University, Hong Kong

Chair:  WanLei Zhou, Deakin University, Australia

An Inspector-Executor Algorithm for Irregular Assignment Parallelization           

Manuel Arenaz, Juan Touriño, Ram¨®n Doallo

 

Multi-Grain Parallel Processing of Data Clustering on Programmable Graphics Hardware

Hiroyuki Takizawa, Hiroaki Kobayashi

 

A Parallel Reed-solomon Decoder on the Imagine Stream Processor

Mei Wen, Nan Wu , Haiyan Li, Li Li, Chunyuan Zhang

 

Effective Nonblocking MPI-I/O in Remote I/O Operations Using a Multithreaded Mechanism

Yuichi Tsujita

Asynchronous Document Dissemination in Dynamic Ad Hoc Networks

Fr¨¦d¨¦ric Guidec, Herv¨¦ Roussain

 

Location-Dependent Query Results Retrieval in a Multi-cell Wireless Environment

James Winly Jayaputera, David Taniar

 

An Efficient Mobile Data Mining Model

John Goh, David Taniar

 

An Integration Approach of Data Mining with Web Cache Pre-Fetching 

Yingjie Fu, Haohuan Fu, Puion Au

 

 

Towards Correct Distributed Simulation of High-Level Petri Nets with Fine-Grained Partitioning

Michael Knoke, Felix Kuehling, Armin Zimmermann, Guenter Hommel

 

M-Guard: A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology

Zhou Jingyang,Xiaolin Chen, Han Dai, Jiannong Cao, and Daoxu Chen

 

Meta-Based Distributed Computing FrameworkAndy S. Y. Lai, A. J. Beaumont

 

Locality Optimizations for Jacobi Iteration on Distributed Parallel Systems

Yonggang Che, Zhenghua Wang, Xiaomei Li, Laurence Tianruo Yang

12:45-14:00

Lunch

14:00-15:30

Session 2A

Fault Tolerant Protocols and Systems

Session 2B

Sensor Networks and Protocols

Session 2C

Cluster Systems and Applications

Chair: Sy-Yen Kuo, National Taiwan University, Taiwan

Chair: Weijia Jia, City Univeristy of Hong Kong, Hong Kong

Chair: Hai Jin, Huazhong University of Sciene and Technology, China

Fault-Tolerant Cycle Embedding in the WK-recursive Network

Jung-Sheng Fu

 

RAIDb: Redundant Array of Inexpensive Database

Emmanuel Cecchet

 

A Fault-Tolerant Multi-Agent Development Framework 

Lin Wang, Hon F. Li, Dhrubajyoti Goswami, Zunce Wei

 

A Fault Tolerance Protocol For Uploads: Design and Evaluation

Leslie Cheung, Cheng-Fu Chou, Leana Golubchik, Yan Yang

 

Topological adaptability for the distributed token circulation paradigm in faulty environment

Thibault Bernard, Alain Bui , Olivier Flauzac

Adaptive Data Dissemination for Wireless Sensor Networks

Jian Xu, Jianliang Xu, Shanping Li, Gang Peng

 

Continuous Residual Energy Monitoring in Wireless Sensor Networks                  

Han Song, Edward Chan

 

Design and Analysis of a k-Connected Topology Control Algorithm for Ad Hoc Networks                       

Lei Zhang, Xuehui Wang, Wenhua Dou

 

On Using Temporal Consistency for Parallel Execution of Real-time Queries in Wireless Sensor Systems                       

Kam-Yiu Lam, Henry C.W. Pang, Sang H. Son, BiYu Liang

 

Cluster-Based Parallel Simulation For Large Scale Molecular Dynamics In Microscale Thermophysics           

Bing Wang, Jiwu Shu, Jinzhao Wang, Weimin Zheng

 

Parallel Checkpoint/Recovery on Cluster of IA-64 Computers

Youhui Zhang, Dongsheng Wang, Weimin Zheng

 

Highly Reliable Linux HPC Clusters: Self-awareness Approach                 

Chokchai Leangsuksun, Tong Liu ,Yudan Liu, Stephen L. Scott

 

An Enhanced Message Exchange Mechanism in Cluster-Based Mobile Ad Networks                  

Wei Lou, Jie Wu

 

15:30-16:00

Coffee Break

16:00-18:00

Session 3A

Parallel Algorithms and Systems II

Session 3B

Grid Applications and Systems

Session 3C

Peer-to-Peer and Ad-Hoc Networking

Chair:  Kun-Ming Yu, Chung Hua University, Taiwan

Chair: Xiaoming Li, Peking University, China

Chair: Chung-Ta King, National Tsing-Hua University, Taiwan

Algorithmic-Parameter Optimization of a Parallelized Split-Step Fourier Transform Using a Modified BSP Cost Model                       

Elankovan Sundararajan, Malin Premeratne, Shanika Karunasekera, Aaron Harwood

 

Parallel Volume Rendering with Early Ray Termination for Visualizing Large-Scale Datasets

Manabu Matsui, Fumihiko Ino, Kenichi Hagihara

 

A Scalable Low Discrepancy Point Generator for Parallel Computing               

Kwong-Ip Liu, Fred J. Hickernell

 

Generalized Trellis Stereo Matching with Parallel Systolic Array             

Hong Jeong, Sungchan Park

 

Optimal Processor Mapping Scheme for Efficient Communication of Data Realignment            

Ching-Hsien Hsu, Kun-Ming Yu, Chi-Hsiu Chen, Chang Wu Yu, Chiu Kuo Lian

 

MCCF: A Distributed Grid Job Workflow Execution Framework

Yuhong Feng, Wentong Cai

 

Gamelet: A Mobile Service Component for Building Multi-server Distributed Virtual Environment on Grid

Tianqi Wang, Cho-Li Wang, Francis Lau

 

The Application of Grid Computing to Real-Time Functional MRI Analysis

E. Bagarinao, L. Sarmenta, Y. Tanaka, K. Matsuo, T. Nakai

 

Building and Accessing Grid Services

Xinfeng Ye

 

DRPS: a Simple Model for Locating the Tightest Link

Dalu Zhang, Weili Huang, Chen Lin

A Congestion-Aware Search Protocol for Unstructured Peer-to-Peer Networks

Kin Wah Kwong, Danny H. K. Tsang

 

Honeycomb: A Peer-to-Peer Substrate for On-demand Media Service

Dafu Deng, Hai Jin, Chao Zhang, Hao Chen

 

An Improved Distributed Algorithm for Connected Dominating Sets in Wireless Ad Hoc Networks

Hui Liu, Yi Pan, Jiannong Cao

 

A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks

Bo Gao, Yuhang Yang, Huiye Ma

 

An Adaptive Routing Strategy based on Dynamic Cache in Mobile Ad Hoc Networks

YueQuan Chen, XiaoFeng Guo, QingKai Zeng, Guihai Chen

¡¡

14 December 2004

8:00-9:00

Registration

9:00-10:00

Keynote Address--"Challenges in P2P Computing"

Prof. Lionel Ni

10:00-10:30

Coffee Break

10:30-12:30

Session 4A

Grid Scheduling and Algorithms I

Session 4B

Data Replication and Caching

Session 4C

Software Engineering and Testing

Chair: Wentong Cai, Nanyang Technological University, Singapore

Chair:  Hong-Va Leong, The Hong Kong Polytechnic University

Chair: Alvin T.S. Chan, The Hong Kong Polytechnic University

On the Job Distribution in Random Brokering for Computational Grids         

V. Berten and J. Goossens

 

Dividing Grid Service Discovery into 2-Stage Matching           

Ye Zhu, Junzhou Luo, Teng Ma

 

Performance Evaluation of A Grid Computing Architecture using Realtime Network Monitoring               

Young-Sik Jeong, Cheng-Zhong Xu

 

Quartet-Based Phylogenetic Inference: A Grid Approach

C. Wang, B. B. Zhou, A. Zomaya

 

Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm           

Tiago C. Ferreto, C¨¦sar A. F. De Rose, Caio Northfleet

 

A Clustering-based Data Replication Algorithm in Mobile Ad Hoc Networks for Improving Data Availability

Zheng Jing, Su Jinshu, Lu Xicheng

 

CACHERP: A Novel Dynamic Cache Size Tuning Model working with Relative Object Popularity for Fast Web Information Retrieval

Richard S.L. Wu, Allan K.Y. Wong, Tharam S. Dillon

 

Implementation of a New Cache and Schedule Scheme for Distributed VOD Servers

LUO Han, SHU Ji-wu

 

UML Based Statistical Testing Acceleration of Distributed Safety-Critical Software                  

Jiong Yan, Ji Wang, Huo-wang Chen

 

A Metamodel for the CMM Compliant Software Process                       

LI Juan, LI Mingshu, WU Zhanchun, WANG Qing

 

Performance Tuning for Application Server OnceAS                       

Zhang Wen-Bo, Yang Bo, Jin Bei-Hong, Chen Ning-Jiang, Huang Tao

 

Systematic Robustness-testing RI-Pro of BGP                      

Wang Lechun, Zhu Peidong, Gong Zhenghu

 

 

 

12:30-14:00

Lunch

14:00-15:30

Session 5A

Grid Protocols

Session 5B

Context-aware and Mobile Computing

Session 5C

Distributed Routing and Switching Protocols I

Chair: Xinfeng Ye, Auckland University,New Zealand

Chair: Edward Chan, City University of Hong Kong, Hong Kong

Chair: Jie Wu, Florida Altanlic University, USA

MPICH-GP: A Private-IP-enabled MPI over Grid Environments          

Kumrye Park, Sungyong Park, Ohyoung Kwon, Hyoungwoo Park

 

Paradigm of Multiparty Joint Authentication: Evolving towards Trust Aware Grid Computing   

Liu Hui, Li Minglu

 

Design and Implementation of a 3A Access Paradigm Supported Grid Application and Programming Environment

He Ge, Liu Donghua, Sun Yuzhong, Xu Zhiwei

 

VAST: A Service based Resource Integration System for Grid Society 

Jiulong Shan, Guoliang Chen, Huaping Chen, GuangZhong Sun

 

Petri-Net-Based Coordination Algorithms for Grid Transactions 

Feilong Tang, Minglu Li, Joshua Zhexue Huang, Cho-Li Wang,

Zongwei Luo

 

Building Infrastructure Support for Ubiquitous Context-Aware Systems         

Wei Li, Martin Jonsson, Fredrik Kilander, Carl Gustaf Jansson

 

Context-Awareness in Mobile Web Services

Bo Han, Weijia Jia, Ji Shen, Man-Ching Yuen

 

CRL: A Context-aware Request Language for Mobile Computing   

Alvin T.S. Chan, Peter Y.H. Wong, Siu-Nam Chuang

 

A Resource Reservation Protocol for Mobile Cellular Networks      

Ming Xu, Zhijiao Zhang, Yingwen Chen

 

Using the Linking Model to Understand the Performance of DHT Routing Algorithms

Zou Futai, Cheng Shudong, Ma Fanyuan, Zhang Liang, Tang Junjun

 

Packet-Mode Priority Scheduling for Terabit Core Routers

Wenjie Li, Bin Liu

 

Node-to-Set Disjoint Paths Problem in Bi-Rotator Graphs

Keiichi Kaneko

 

QoSRHMM: A QoS-aware Ring-based Hierarchical Multi-Path Multicast Routing Protocol

Guojun Wang, Jun Luo, Jiannong Cao, Keith C.C. Chan

 

 

15:30-16:00

Coffee Break

16:00-18:00

Session 6A

Grid Scheduling and Algorithms II

Session 6B

Cluster Resource Scheduling and Algorithms

Session 6C

Distributed Routing and Switching Protocols II

Chair: Ming-Lu Li, Shanghai Jiaotong University, China

Chair: Cho-Li Wang, University of Hong Kong, Hong Kong

Chair: Matthias Kriesell, University of Hannover, Germany

A Dynamic Task Scheduling Algorithm for Grid Computing System

Yuanyuan Zhang, Yasushi Inoguchi, Hong Shen,

 

Replica Selection on Co-Allocation Data Grids

Ruay-Shiung Chang, Chih-Min Wang , Po-Hung Chen

 

A Novel Checkpoint Mechanism Based on Job Progress Description for Computational Grid

Chunjiang LI, Xuejun Yang, Nong XIAO

 

A Peer-to-Peer Mechanism for Resource Location and Allocation over the Grid

Hung-Chang Hsiao, Mark Baker, Chung-Ta King

 

The Model, Architecture and Mechanism Behind Realcourse

ZHANG Jinyu, LI Xiaoming

 

 

Managing Irregular Workloads of Cooperatively Shared Computing Clusters

Xavier Percival, Cai Wentong, Lee Bu-sung

 

Performance-aware Load Balancing for Multiclusters

Ligang He, Stephen A. Jarvis, David Bacigalupo, Daniel P. Spooner , Graham R. Nudd

 

Scheduling of a Parallel Computation-Bound Application and Sequential Applications Executing Concurrently on a Cluster - A Case Study

Adam. K. L. Wong, Andrzej. M. Goscinski

 

Sequential and Parallel Ant Colony Strategies for Cluster Scheduling in Spatial Databases

Jitian Xiao, Huizhong Li

 

 

Cost-effective Buffered Wormhole Routing

Jinming Ge

 

Efficient Routing and Broadcasting Algorithms in de Bruijn Networks

Ngoc Chi Nguyen, Nhat Minh Dinh Vo, Sungyoung Lee

 

Fault-tolerant Wormhole Routing in 2D Meshes without Virtual Channels

Jipeng Zhou, F.C.M. Lau

 

Fault Tolerant Routing Algorithm in Hypercube Networks with Load Balancing Support

Xiaolin Xiao, Guojun Wang, Jianer Chen, Jiannong Cao, Keith C.C. Chan

 

 

18:30-21:00

Conference Banquet **

¡¡

15 December 2004

9:00-10:00

Keynote Address--"Multihop Wireless Ad Hoc Networking: Current Challenges and Future Opportunities"

Prof. David B. Johnson

10:00-10:30

Coffee Break

10:30-12:30

Session 7A

Security I

Session 7B

High Performance Processing and Applications

Session 7C

Networking and Protocols I

Chair: Bin Xiao, The Hong Kong Polytechnic University, Hong Kong

Chair: Dhrubajyoti Goswami, Concordia University, Canada

Chair: Wei Lou, The Hong Kong Polytechnic University

Proxy Structured Multisignature Scheme from Bilinear Pairings

Xiangxue Li, Kefei Chen, Longjun Zhang, and Shiqun Li

 

A Threshold Proxy Signature Scheme Using Self-certified Public Keys  

Qingshui Xue, Zhenfu Cao

 

The Authentication and Processing Performance of Session Initiation Protocol (SIP) Based Multi-Party Secure Closed Conference System

JongKyung Kim, Hyuncheol Kim, Seongjin Ahn, Jinwook Chung

 

A Method for Authenticating Based on ZKp in Distributed Environment

Dalu Zhang, Min Liu, Zhe Yang

 

 

A Load-Balanced Parallel Algorithm for 2D Image Warping

Yan-huang Jiang, Zhi-ming Chang, Xue-jun Yang

 

A Parallel Algorithm for Helices Mapping between 3D and 1D Protein Structure using the Length Constraints of Helices

Jing He, Yonggang Lu, Enrico Pontelli

 

A New Scalable Parallel Molecular Dynamics Method Based on Cell-Block Data Structure

Cao Xiao-Lin, Mo Ze-Yao

 

Parallel Transient Stability Simulation for National Power Grid of China

Wei Xue, Jiwu Shu, Weimin Zheng

 

HPL Performance Prevision to Intending System Improvement

Zhang Wenli, Chen Mingyu, Fan Jianping

A Novel Fuzzy-PID Dynamic Buffer Tuning Model to Eliminate Overflow and Shorten the End-to-End Roundtrip Time for TCP Channels    

Wilfred W. K. Lin, Allan K. Y. Wong, Tharam S. Dillon

 

Communication Using a Reconfigurable and Reliable Transport Layer Protocol  

Tan Wang, Ajit Singh,

 

Minicast: A Multicast-Anycast protocol for Message Delivery

Shui Yu, Wanlei Zhou, and Justin Rough

 

Dependable WDM Networks with Edge-Disjoint P-cycles

Chuan-Ching Sue, Yung-Chiao Chen, Min-Shao Shieh, Sy-Yen Kuo

 

An Efficient Fault-Tolerant Approach for MPLS Network Systems         

Jenn-Wei Lin, Hung-Yu Liu

 

 

12:30-14:00

Lunch

14:00-15:30

Session 8A

Security II

Session 8B

Artificial Intelligence Systems and Applications

Session 8C

Networking and Protocols II

Chair: Nong Ye, Arizona State University

Chair: Stephen Jarvis, University of Warwick, UK

Chair: Jenwei Hsieh, Scalable Systems Group, Dell Inc.

A Novel Technique for Detecting DDoS Attacks at its Early Stage   

Bin Xiao, Wei Chen, Yanxiang He

 

Probabilistic Inference Strategy in Distributed Intrusion Detection Systems               

Jianguo Ding, Shihao Xu, Bernd KrÄamer, Yingcai Bai, Hansheng Chen,  Jun Zhang

 

An Authorization Framework based on Constrained Delegation    

Yin Gang, Teng Meng, Wang Huaimin

 

A Novel Hierarchical Key Management Scheme Based on Quadratic Residues

Jue-Sam Chou, Chu-Hsing Lin, Ting-Ying Lee

 

 

Soft-Computing-Based Intelligent Multi-Constrained Wavelength Assignment Algorithms in IP/DWDM Optical Internet       

Xingwei Wang, Cong Liu, and Min Huang

 

Data Transmission Rate Control in Computer Networks Using Neural Predictive Networks

Yanxiang He, Naixue Xiong, Yan Yang

 

Optimal Genetic Query Algorithm For Information Retrieval       

Ziqiang Wang, Boqin Feng

 

A Genetic Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks      

Vinh Trong Le, Son Hong Ngo, Xiaohong Jiang , Susumu Horiguchi, Minyi Guo

 

Ensuring e-Transaction Through a Lightweight Protocol for Centralized Back-end Database

Paolo Romano, Francesco Quaglia, Bruno Ciciani

 

Cayley DHTs Group-Theoretic Framework for Analyzing DHTs Based on Cayley Graphs

Changtao Qu, Wolfgang Nejdl, Matthias Kriesell

 

BR-WRR scheduling Algorithm in PFTS

Dengyuan Xu, Huaxin Zeng, Chao Xu

 

VIOLIN: Virtual Internetworking on Overlay Infrastructure

Xuxian Jiang, Dongyan Xu

 

 

15:30-16:00

Coffee Break

16:00-18:00

Session 9A

Hardware Architectures and Implementations

Session 9B

High Performance Computing and Architecture

Session 9C

Distributed Processing and Architecture

Chair: Laurence T. Yang, St. Francis Xavier Univ. Canada

Chair: Chengzhong Xu, Wayne State Universuty, USA

Chair: Dongyan Xu, Purdue University, USA

 

Increasing Software-pipelined Loops in the Itanium-Like Architecture 

Wenlong Li, Haibo Lin, Zhizhong Tang

 

A Space-Efficient On-Chip Compressed Cache Organization for High Performance Computing   

Keun Soo Yim, Jang-Soo Lee, Jihong Kim, Shin-Dug Kim, Kern Koh

 

A Real Time MPEG-4 Parallel Encoder on Software Distributed Shared Memory Systems         

Yung-Chang Chiu, Ce-Kuen Shieh, Jing-Xin Wang, Alvin  Wen-Yu Su, Tyng-Yeu Liang

 

A Case of SCMP with TLS 

Lu Jianzhuang, Zhang Chunyuan, Wang Zhiying, Cheng Yun, Wu Dan

 

A Parallel Architectural Skeleton Model Supporting Extensibility and Skeleton Composition

Mohammad Mursalin Akon, Dhrubajyoti Goswami, Hon Fung Li

 

Optimizing I/O Server Placement for Parallel I/O on Switch-Based Irregular Networks      

Yih-Fang Lin, Chien-Min Wang, Jan-Jan Wu

 

Designing a High Performance and Fault Tolerant Multistage Interconnection Network with Easy Dynamic Rerouting   

Ching-Wen Chen, Phui-Si Gan, Chih-Hung Chang

 

Evaluating Performance of BLAST on Intel Xeon and Itanium2 Processors           

Rizwan Ali, Ramesh Radhakrishnan, Garmia Kochhar, Jenwei Hsieh, Onur Celebioglu , Kalyana Chadalavada

¡¡

PEZW-ID: An Algorithm for Distributed Parallel Embedded Zerotree Wavelet Encoder

Zhiming Chang, Yan-huang Jiang, Xue-jun Yang, Xiang-li Qu

 

Enhanced-Star: A New Topology Based on the Star Graph

Hamid Tajozzakerin, Hamid Sarbazi-azad

 

An RFID-based Distributed Control System for Mass Customization Manufacturing

Michael R. Liu, Q. L. Zhang, Lionel M. Ni, Mitchell. M. Tseng

 

Event Chain Clocks for Performance Debugging in Parallel and Distributed Systems         

Hongliang Yu, Jian Liu, Weimin Zheng, Meiming Shen

¡¡ ¡¡