|
December 6,
2005 Tuesday
|
|
19:00 – 21:00
|
Conference
Registration
Stan Fulton Conference Center
|
|
19:00 – 21:00
|
Reception
Stan Fulton Conference Center
|
|
December 7,
2005 Wednesday
|
|
08:30 - 09:00
|
Welcome and
Opening Remarks
Wolfgang Bein, Director, Center for the Advanced Study of Algorithms, ISPAN 05 General Chair, USA
Eric Sandgren, Dean, Howard Hughes College of Engineering, UNLV, USA
|
|
09:00 - 10:00
|
Invited Talk I
Robust Resource Allocations in Parallel Computing Systems:
Model and Heuristics
H. J. Siegel (Colorado State University, USA)
Chair: Oscar H. Ibarra (University of California,
Santa Barbara, USA)
|
|
10:00 - 10:30
|
Coffee Break
|
|
10:30 - 12:10
|
Session 1A
|
Session 1B
|
Session 1C
|
|
Algorithms I
Chair: Hal Sudborough (University of Texas at Dallas, USA)
|
Interconnection Networks
Chair: Mei Yang (University of Nevada, Las Vegas, USA)
|
Internet Technology
Chair: Chung-Ta King (National Tsing Hua University,
Taiwan)
|
|
Computing the Diameters of
14- and 15-Pancake Graphs
Yuusuke Kounoike, Keiichi
Kaneko, and Yuji Shinano
|
Topological Properties of
Necklace Networks
Pooya Shareghi and Hamid Sarbazi-Azad
|
Ubicast: An Enhanced Application-Level Multicast Protocol
Zi Chu and Yin-yin Yang
|
|
On-line Time-Constrained
Scheduling Problem for the Size on k Machines
Nicolas Thibault and Christian Laforest
|
Edge-Bipancyclicity
and Edge-Fault-Tolerant Bipancyclicity of
Bubble-Sort Graphs
Yosuke Kikuchi and Toru
Araki
|
An Efficient Heuristic
Algorithm for Constructing Delay- and Degree-Bounded
Application-Level Multicast Tree
Feng Liu, XiCheng Lu, and YuXing Peng
|
|
Impact of Instruction
Re-Ordering on the Correctness of Shared-Memory Programs
Lisa Higham
and Jalal Kawash
|
Fault-Tolerant Routing
Schemes in RDT(2,2,1)/alpha-Based Interconnection Network for
Networks-on-Chip Designs
Mei Yang, Tao Li, Yingtao Jiang, and Yulu Yang
|
Design of a Novel Toolkit
for Performance Monitoring and Analysis of MPI Parallel Programs in
Cluster and Grid Environments
Kuan-Ching Li, Li-Jen Chang, Chia-Wen
Hsu, Sheng-Shiang Hung, Chia-Fu
Chang, Chun-Chieh Liu, and Yu-Hwa Pan
|
|
Reactive Spin-locks: A
Self-tuning Approach
Phuong Hoai
Ha, Marina Papatriantafilou and Philippas Tsigas
|
On Some Combinatorial Properties
of the Star Graph
Navid Imani, Hamid Sarbazi-Azad, and
S.G. Akl
|
Low-cost high-bandwidth
tree network for PC clusters based on
tagged-VLAN technology
Shin'ichi Miura, Takayuki Okamoto, Taisuke
Boku, Mitsuhisa
Sat and Daisuke Takahashi
|
|
12:10 - 14:00
|
Lunch at the Stan Fulton Conference Center
|
|
14:00 - 15:40
|
Session 2A
|
Session 2B
|
Session 2C
|
|
Workshop on Online
Optimization and
Algorithms
Chair: Wolfgang Bein (University of Nevada, Las Vegas, USA)
|
Architectures and Systems
Chair: Michael Palis (Rutgers University, USA)
|
Management
Chair: Francis Chin (University of Hong Kong, China)
|
|
A better algorithm for uniform
metrical task systems with few states
Wolfgang Bein and Lawrence Larmore and John Noga
|
Dynamic Scheduling of
Nested Loops with Uniform Dependencies in Heterogeneous Networks of
Workstations
Ioannis Riakiotakis and Panagiotis Tsanakas
|
A Study of Alert-Based
Collaborative Defense
Wen-Yi Hsin, Shian-Shyong Tseng, Shun-Chieh
Lin
|
|
External Double Hashing
with Choice
Walter
A. Burkhard
|
Loop Distribution and Fusion for Embedded DSP
Applications Considering Code Size
Meilin Liu, Qingfeng Zhuge, Zili Shao, Chun Xue and
Edwin H.-M. Sha
|
Distance-based Localized Mobile IP Mobility Management
Chang Woo Pyo and Jie Li
|
|
On Online Partially
Fractional Knapsack Problem
John Noga
and Veeranwan Sarbua
|
Process Scheduling for the
Parallel Desktop
Eitan Frachtenberg
|
RAMM: A Game Theoretical
Replica Allocation and Management Mechanism
Samee Ullah Khan and Ishfaq Ahmad
|
|
Transhipment and time windows in vehicle routing
Christopher Mues and Stefan Pickl
|
An Efficient MPI-IO for
Noncontiguous Data Access over InfiniBand
Ding-Yong Hong and Yeh-Ching Chung
|
Locality-based Profile
Analysis for Secondary Intrusion Detection
Mian Zhou, Robert Lee and Sheau-Dong
Lang
|
|
15:40 - 16:00
|
Coffee Break
|
|
16:00 - 17:40
|
Session 3A
|
Session 3B
|
Session 3C
|
|
Distributed Algorithms
Chair: Christian Scheideler (TU Munich, Germany)
|
Distributed Systems
Chair: Susumu Horiguchi (Tohoku University, Japan)
|
Networks &
Communication I
Chair: John Noga (California State University, Northridge, USA)
|
|
Cloning-Based Checkpoint
for Localized Recovery
Zunce Wei, Hon F. Li, and Dhrubajyoti Goswami
|
Efficient and Reliable
Lock-Free Memory Reclamation Based on Reference Counting
Anders Gidenstam,
Marina Papatriantafilou, Hakan Sundell and Philippas Tsigas
|
A Fast Non-iterative
Scheduler for Input-Queued Switches with Unbuffered
Crossbars
Kevin F. Chen, Edwin H.-M.
Sha, and S. Q. Zheng
|
|
Transparent Data
Structures, or How to Make Search Trees Robust in a Distributed
Environment
Miroslaw Korzeniowski and
Christian Scheideler
|
On-chip Communication
Hardware Resources for Globally Asynchronous and Locally Synchronous
Systems
Supradeep Narayana
|
A Distributed Monitoring
Mechanism for Mobile Ad hoc Networks
Song Jian-hua
and Hong Fan
|
|
Supervised Peer-to-Peer
Systems
Kishore Kothapalli and
Christian Scheideler
|
P2P Architecture for
Self-* Atomic Memory
Emmanuelle Anceaume, Maria Gradinariu, Vincent Gramoli, Antonino
Virgillito
|
Overlay networks with class
Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Alberto
Negro and Vittorio Scarano
|
|
Distributed Algorithmic
Mechanism Design for Scheduling on Unrelated Machines
Thomas E. Carroll and
Daniel Grosu
|
Design of Software
Distributed Shared Memory System using MPI communication layer
Yoshinori Ojima, Mitsuhisa Sato, Taisuke Boku and
Daisuke Takahashi
|
Fault-Tolerant Routing
Algorithm for RDT Structure
Yang Yu, Tao Li, Xiaoshe Dong, and Yulu
Yang
|
|
20:00 - 22:00
|
Reception at the Embassy Suites
|
|
December 8,
2005 Thursday
|
|
09:00 - 10:00
|
Invited Talk II
Classic
and Quantum Network Coding
Kazuo Iwama (Kyoto University, Japan)
Chair: Wolfgang W Bein (University
of Nevada, Las Vegas, USA)
|
|
10:00 - 10:30
|
Coffee Break
|
|
10:30 - 12:10
|
Session 4A
|
Session 4B
|
Session 4C
|
|
P2P & Sensor Networks
Chair: Mei Yang (University of Nevada. Las Vegas, USA)
|
Routing
Chair: Yeh-Ching Chung (National Tsing Hua University, Taiwan)
|
Parallel Architectures I
Chair: Lisa Higham (University of Calgary, Canada)
|
|
Extended Skip Graphs for
Efficient Key Search in P2P Environment
Satoshi Fujita, Akira Ohtsubo, and Masaya
Mito
|
Self-Stabilizing Pivot
Interval Routing in General Networks
Doina Bein, Ajoy K. Datta and Vincent Villain
|
A New Technique to Reduce
False Sharing in Parallel Irregular Codes Based on Distance Functions
Juan C. Pichel, Dora B. Heras,
Jose C. Cabaleiro and Francisco F. Rivera
|
|
Boundary Chord: A Novel
Peer-to-Peer Algorithm for Replica Location Mechanism in Grid
Environment
Hai Jin, Chengwei Wang, and
Hanhua Chen
|
A Scalable Method for
Predicting Network Performance in Heterogeneous Clusters
Dimitrios Katramatos and Steve J.
Chapin
|
WK-Recursive Pyramid: A
High Performance Network Topology
M.R. Hoseiny
and Hamid Sarbazi-Azad
|
|
Bounded Clustering with
Low Node-Clusterhead Separation in Wireless
Sensor Networks
Sushanta Karmakar and Arobinda Gupta
|
Service Address Routing: A
Network Architecture for Tightly Coupled Distributed Computing
Systems
Isaac D. Scherson and Daniel S. Valencia
|
Fragmentation-Efficient
Node Allocation Algorithm in 2D Mesh-Connected Systems
Kyung-Hee
Seo
|
|
Region Abstraction for
Object-Tracking Problem in Wireless Sensor Networks
Chun-Han Lin, Chung-Ta
King and Hung-Chang Hsiao
|
|
Coherence Maintenances to
realize an efficient parallel processing for a Cache Memory with
Synchronization on a Chip-Multiprocessor
Akira Yamawaki
and Masahiko Iwane
|
|
12:10 - 14:00
|
Lunch at the Stan Fulton Conference Center
|
|
14:00 - 16:05
|
Session 5A
|
Session 5B
|
Session 5C
|
|
Networks &
Communication II
Chair: Jean-Luc Dekeyser (INRIA, University of Lille, France)
|
Parallel Architecture II
Chair: Taisuke Boku (University of Tsukuba, Japan)
|
Workshop on Wireless Ad
Hoc & Sensor Networks I
Chair: Arjan Durresi (Louisiana State University, USA)
|
|
Minimum Cost Paths Subject
to Minimum Vulnerability for Reliable Communications
Bing Yang, Mei Yang, Jianping
Wang, and Si Qing
Zheng
|
Dynamic Estimation of Task
Level Parallelism with Operating System Support
Luong D. Hung and Shuichi Sakai
|
Interconnecting 802.15.4
clusters in master-slave mode: queueing
theoretic analysis
Jelena Misic, Jun Fung and
Vojislav Misic
|
|
The Impact of Dynamic Link
Slowdowns on Network Stability
Dimitrios Koukopoulos
|
Extending a Cluster Single
System Image Operating System for Transparently Checkpointing
Message-Passing Parallel Applications
Matthieu Fertre and Christine
Morin
|
Safety- and QoS-Aware Management of Heterogeneous Sensor
Networks
Mohamed Younis, Waleed Youssef, Mohamed Eltoweissy
and Stephan Olariu
|
|
Efficient Broadcasting and
Gathering in Wireless Ad-Hoc Networks
Kishore Kothapalli, Melih Onus, Andrea Richa
and Christian Scheideler
|
Using Predictive Adaptive
Parallelism to Address Portability and Irregularity
David L. Wangerin and Isaac D. Scherson
|
Local Detection of Selfish
Routing Behavior in Ad Hoc Networks
Bo Wang, Sohraab Soltani,
Jonathan K. Shapiro and Pang-Ning Tan
|
|
Scalable Multistage
Networks for Multiprocessor System-on-Chip Design
Samy Meftali, Jean-Luc Dekeyser and Isaac D. Scherson
|
|
An Effective Topology
Extraction Algorithm for Search Reduction Space of a GA-based QoS Routing Method in Ad-Hoc Networks
Shohei Ohba, Leonard Barolli, Makoto Ikeda, Giuseppe De Marco, Arjan Durresi and Jiro Iwashige
|
|
|
|
Compact Genetic Algorithm
for Performance Improvement in Hierarchical Sensor Networks
Management
Ming-Hui
Jin, D. Frank Hsu and Cheng-Yan Kao
|
|
16:05 - 16:20
|
Coffee Break
|
|
16:20 - 18:00
|
Session 6A
|
Session 6B
|
Session 6C
|
|
High Performance Computing
Chair: Christopher Mues (Volkswagen AG, Germany)
|
Ad hoc & Sensor
Networks
Chair: Doina Bein (University of Nevada, Las Vegas, USA)
|
Workshop on Graphs and
Networks I
Chair: Friedhelm Meyer auf der Heide(University of Padeborn, Germany)
|
|
A Large Scale Distributed
Platform for High Performance Computing
Nabil Abdennadher and Regis Boesch
|
A Self-stabilizing
Link-Cluster Algorithm in Mobile Ad
Hoc Networks
Doina Bein, Ajoy K. Datta, Chakradhar R. Jagganagari and Vincent Villain
|
The Stretched-Hypercube: A
VLSI Efficient Network Topology
Pooya Shareghi and Hamid Sarbazi-Azad
|
|
An FPGA-Based
Floating-Point Jacobi Iterative Solver
Gerald R. Morris and
Viktor K. Prasanna
|
Secure Continuity for
Sensor Networks
Arjan Durresi, Vijay Bulusu, and Vamsi Paruchuri
|
The structure of super
line graphs
Jay Bagga
and Daniela Ferrero
|
|
Enabling Software DSM
System for Grid Computing
Tyng-Yeu Liang, Chun-Yi Wu, Jyh-Biau Chang, Ce-Kuen
Shieh and Pei-Hsin
Fan
|
Distributed Self-* Minimum
Connected Covering of a Query Region in Sensor Networks
Ajoy K. Datta, Maria Gradinariu and Rajesh Patel
|
Cages: Constructions and
new upper bounds
Gabriela Araujo and Juan Jose Montellano-Ballesteros
|
|
|
Coordinated Robust Routing
by Dual Cluster Heads in Layered Wireless Sensor Networks
Mei Yang, Jianping Wang, Zhenguo Gao, Yingtao Jiang and Yoohwan Kim
|
|
|
19:00 - 21:00
|
Dinner Banquet at the Hofbrauhaus
|
|
December 9,
2005 Friday
|
|
08:30 - 9:30
|
Invited Talk III
Clio: A
Schema Mapping Tool for Information Integration
Howard Ho(IBM Almaden Research Center, USA)
Chair: D. Frank Hsu ( Fordham University, USA)
|
|
9:30 - 10:00
|
Coffee Break
|
|
10:00 - 11:40
|
Session 7A
|
Session 7B
|
Session 7C
|
|
Algorithms II
Chair: Linda Morales (Texas A&M University,Commerce, USA)
|
Workshop on Graphs and
Networks II
Chair: Daniela Ferrero (Texas State University, USA)
|
Workshop on Heterogeneous
Wireless Ad Hoc & Sensor Networks II
Chair: Frank Hsu (Fordham University, USA)
|
|
Computational Complexity
and Bounds for the Neighbor-Scattering Number of Graphs
Fengwei Li and Xueliang Li
|
Mutually independent hamiltonian cycles in hypercubes
Chao-Ming Sun, Cheng-Kuan
Lin, Hua-Min Huang and Lih-Hsing
Hsu
|
QoS-Energy aware Broadcast for Sensor Networks
Vamsi Paruchuri, Arjan Durresi, Leonard Barolli and Raj Jain
|
|
A Hybrid Algorithm for
Dynamic Survivable Routing in WDM Optical Networks
Vinh Trong Le, Son Hong Ngo,
Xiaohong Jiang,
Susumu Horiguchi, and Yasushi Inoguchi
|
On a trafic
control problem
Weizhen Gu and Xingde Jia
|
Intervehicle Communication Protocol for Emergency Situations
Mimoza Durresi, Arjan Durresi, Leonard Barolli and Frank Hsu
|
|
Comparative Exon Prediction based on Heuristic Coding Region
Alignment
Shu Ju Hsieh, Chun Yuan
Lin, Yun Sheng
Chung, and Chuan Yi Tang
|
Performance analysis of practical
RDT interconnection networks with SINOMP
Yang Yu and Yulu Yang
|
Cross-layering for Performance
Improvement in Multi-Hop Wireless Networks
Fabrizio Granelli and Dzmitry Kliazovich
|
|
Projection of the Array-OL
Specification Language onto the Kahn Process Network Computation
Model
Abdelkader Amar, Pierre Boulet and Philippe Dumont
|
|
Increasing Sensor Network
Lifetime by Identifying and Leveraging Nodes with Excess Energy In
Heterogeneous Networks
|
