7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004). proceedings : May 10-12, 2004, Hong Kong, SAR, China / edited by D. Frank Hsu ... [and others] ; sponsored by University of Hong Kong, Hong Kong ; co-sponsored by the Hong Kong Polytechnic University, Hong Kong.

Format:

Book

Conference/Event

Contributor:

Hsu, D. Frank (Derbiau Frank), 1948-

IEEE Xplore (Online service)

University of Hong Kong.

Hong Kong Polytechnic University.

Conference Name:

International Symposium on Parallel Architectures, Algorithms, and Networks (7th : 2004 : Hong Kong, China)

Language:

English

Subjects (All):

Parallel processing (Electronic computers)--Congresses.

Parallel processing (Electronic computers).

Computer algorithms--Congresses.

Computer algorithms.

Computer networks--Congresses.

Computer networks.

Computer architecture--Congresses.

Computer architecture.

Genre:

Conference papers and proceedings.

Physical Description:

xvi, 645 pages : illustrations

Other Title:

Parallel architectures, algorithms, and networks

I-SPAN 2004

Place of Publication:

Los Alamitos, Calif. : IEEE Computer Society Press, [2004]

System Details:

Mode of access: World Wide Web.

text file

Contents:

Strategies for Exploring Large Scale Data / J. F. JaJa 2

Evolution of Interconnection Networks: The Impact on the Design of Parallel Algorithms / L. M. Ni 3

Mining and Knowledge Discovery from the Web / K. S. McCurley, A. Tomkins 4

Session 1A Routing I

Some Analysis on Mobile-Agent Based Network Routing / W. Qu, H. Shen 12

Dynamic Update of Shortest Path Tree in OSPF / B. Xiao, J. Cao, Q. Zhuge, Z. Shao, E. H.-M. Sha 18

An Efficient Anycast Routing Protocol Based on Multi-metrics / L. Zhang, W. Jia, W. Yan, X. Li 24

Practical Routing and Torus Assignment for RDT / T. Li, Y. Yu, P. Li, J. Xu, X. Ma, Y. Yang 30

Session 1B Wireless Networks I

Particle Swarm Optimization Algorithm in Signal Detection and Blind Extraction / Y. Zhao, J. Zheng 37

Effect of Soft Handoff on Packet Transmissions in Cellular CDMA Downlinks / D. Zhao, X. Shen, J. W. Mark 42

Design and Analysis of Channel Adaptive Wireless Cache Invalidation Strategies with Downlink Traffic / M. K. H. Yeung, Y.-K. Kwok 48

Optimizing Relay Control in Wireless 1394 Network / Q. Ke, D. Makrakis 54

Session 1C Content Distribution

Approximate Algorithms for Document Placement in Distributed Web Servers / S. S. H. Tse 61

A Study of Concurrency Control in Web-Based Distributed Real-Time Database System Using Extended Time Petri Nets / Y. Han, C. Jiang, X. Luo 67

Distributed Server Selection with Imprecise State for Replicated Server Group / H. Chang, W. Jia, L. Zhang 73

Peer-to-Peer Cooperative Caching in a Hybrid Data Delivery Environment / C.-Y. Chow, H. V. Leong, A. Chan 79

Session 2A Algorithms I

Bounds on the Client-Server Incremental Computing / C. Lin, T. Hsu, D. Wang 86

Parallel Sorting by Exact Splitting / D. Fan, Z. Tang 92

Improved Upper Bound for Sorting by Short Swaps / X. Feng, Z. Meng, I. H. Sudborough 98

Approximation Algorithms Design for Disk Partial Covering Problem / B. Xiao, J. Cao, Q. Zhuge, Y. He, E. H.-M. Sha 104

Session 2B Interconnection Networks I

High Performance Hierarchical Torus Network under Matrix Transpose Traffic Patterns / M. M. H. Rahman, S. Horiguchi 111

On Some Combinatorial Properties of Meshes / H. Sarbazi-Azad 117

Task Migration in All-Port Wormhole-Routed 2D Mesh Multicomputers / N.-C. Wang, T.-S. Chen 123

Optimal Data Replica Placements in Linear Bus Networks / F. Hsu, X.-D. Hu, H.-J. Huang, X.-H. Jia 129

Session 2C Fault Tolerance Issues

Checkpointing in Hybrid Distributed Systems / J. Cao, Y. Chen, K. Zhang, Y. He 136

Adaptive Fault-Tolerant Wormhole Routing with Two Virtual Channels in 2D Meshes / J. Zhou, F. C. M. Lau 142

On Fault Tolerance of 3-Dimensional Mesh Networks / G.-C. Wang, J. Chen, G.-J. Wang 149

Ring Embedding in Faulty Augmented Cubes / H.-C. Hsu, L.-C. Chiang, J. J. M. Tan, L.-H. Hsu 155

Session 3A Graphs and Networks I

Optimal Adaptive Fault Diagnosis of Cubic Hamiltonian Graphs / T. Araki 162

Pancyclicity on Mobius Cubes with Edge Faults / S.-Y. Hsieh, C.-H. Chen 168

A Distributed Algorithm for Finding Minimal Feedback Vertex Sets in Directed Split-Stars / F.-H. Wang, C.-R. Hsu 174

Optimal Loop Scheduling with Register Constraints Using Flow Graphs / J. Muller, D. Fimmel, R. Merker 180

Session 3B Load Balancing

A New Method for Independent Task Scheduling in Nonlinearly DAG Clustering / Q.-S. Hua, Z.-G. Chen, F. C. M. Lau 187

Load Balancing in Dynamic Networks / R. Elsasser, B. Monien, S. Schamberger 193

A New Approach to Distribute Program Workload on Software DSM Clusters / T.-Y. Liang, Y.-T. Liu, C.-K. Shieh, C.-Y. Wu 201

Performance Evaluation of Data Distributions with Load-Balancing for Sparse Arrays / C.-Y. Lin, Y.-C. Chung, J.-S. Liu 207

Session 3C Semantic Web and Data Distribution

Processor Mapping Technique for Communication Free Data Redistribution on Symmetrical Matrix / C.-H. Hsu, K.-M. Yu 214

Developing an XML Schema of BWW Ontologies for Semantic Web / L. Wang, G. Zhu 220

Proxy Placement in Coordinated En-Route Transcoding Caching for Tree Networks / K. Li, H. Shen 226

Distributed Path-Based Inference in Semantic Networks / C.-W. Lee, C.-H. Huang, S. Rajasekaran, L. T. Yang, D. F. Hsu 232

Session 4A Algorithms II

Performance and Stability Bounds for Dynamic Networks / D. Koukopoulos, M. Mavronicolas, P. Spirakis 239

Algorithms for the Problem of K Maximum Sums and a VLSI Algorithm for the K Maximum Subarrays Problem / S. E. Bae, T. Takaoka 247

Matrix Factorizations for Parallel Integer Transforms / Y. She, P. Hao, Y. Paker 254

Space Optimal Packet Classification for 2-d Conflict-Free Filters / C. K. Poon, A. Kwok 260

A Distributed Colouring Algorithm for Control Hazards in Asynchronous Pipelines / G. Theodoropoulos, Q. Zhang 266

Session 4B Communication Performance

Efficient Broadcast in a Heterogeneous Network of Workstations Using Two Sub-networks / C. Lin 273

Efficient Many-to-Many Real-Time Communication Using an Intelligent Ethernet Switch / X. Fan, M. Jonsson, H. Hoang 280

Multicast-Based Inference of Network-Internal Loss Performance / H. Tian, H. Shen 288

Long Fat Pipe Congestion Control for Multi-stream Data Transfer / M. Nakamura, H. Kamezawa, J. Tamatsukuri, M. Inaba, K. Hiraki, K. Mizuguchi, K. Torii, S. Nakano, S. Yoshita, R. Kurusu, M. Sakamoto, Y. Furukawa, T. Yanagisawa, Y. Ikuta, J. Shitami, A. Zinzaki 294

An Approach to Achieve Message Efficient Early-Stopping Uniform Consensus Protocols / X. Wang, J. Cao, Y. M. Teo 300

Session 4C Parallel Architecture and Systems

Knowledge States for the Caching Problem in Shared Memory Multiprocessor Systems / W. W. Bein, L. L. Larmore, R. Reischuk 307

Three-Layered Mediator Architecture Based on DHT / R. K. Ege, L. Yang, Q. Kharma, X. Ni 313

A Deeper Study on Segment Shared Protection / J. Tapolcai, P.-H. Ho 319

Implementing Sequentially Consistent Programs on Processor Consistent Platforms / L. Higham, J. Kawash 326

The Non-continuous Direction Vector I Test / M. Guo, W.-L. Chang, J. Cao 332

Session 5A Internet Technology and Applications

Construct a Grid Computing Environment for Bioinformatics / Y.-L. Kuo, C.-T. Yang, C.-L. Lai, T.-M. Tseng 339

An Embedded Web Server for Equipments / T. Lin, H. Zhao, J. Wang, G. Han, J. Wang 345

Next Generation Internet / J. Wang, C. Ni, J. Wu, Y. Guo 351

Research of Capability of Existing Network for Broadband Applications; Simulation with x-DSL Technology on Indonesian Condition / A. A. Rahman 357

Session 5B Graphs and Networks II

Edge Number of 3-Connected Diameter 3 Graphs / M.-C. Tsai, H.-L. Fu 364

Computing the Rupture Degrees of Graphs / F. Li, X. Li 368

Deterministic Small-World Graphs and the Eigenvalue Power Law of Internet / F. Comellas, S. Gago 374

Strongly Regular Graphs associated with Bent Functions / T. Huang, K.-H. You 380

Session 5C Wireless Networks II

On a Region-of-Interest Based Approach to Robust Wireless Video Transmission / A. C.-W. Wong, Y.-K. Kwok 385

On Adaptive Frequency Hopping to Combat Coexistence Interference between Bluetooth and IEEE 802.11b with Practical Resource Constraints / M. C.-H. Chek, Y.-K. Kwok 391

Gravity Routing in Ad Hoc Networks: Integrating Geographical and Topology-Based Routing / P.-H. Hsiao, H. T. Kung 397

Optimum Traffic Channel in GSM Network by Using Alternative Call Routing (International Roaming Analytic) / J. Pliancharoen, P. Chofabunthit, S. Noppanakeepong 404

Session 6A Load Balancing and Quality of Services

A Parallel Loop Self-Scheduling on Grid Computing Environments / K.-W. Cheng, C.-T. Yang, C.-L. Lai, S.-C. Chang 409

An Adaptive Clustering Approach to Dynamic Load Balancing / H. Y. Sit, K. S. Ho, H. V. Leong, R. W. P. Luk, L. K. Ho 415

A Marking Scheme Using Huffman Codes for IP Traceback / K. H. Choi, H. K. Dai 421

Cooperation of RSVP, DiffServ for Frequent and Fast Intersubnet Handoff / B. Zhang, Y. Sun 429

Session 6B Parallel and Network Applications

Performance of Parallel Logic Event Simulation on PC-Cluster / T. T. Le, J. Rejeb 434

How to Parallelize Cellular Neural Networks on Cluster Architectures / T. Weishaupl, E. Schikuta 439

An Extended Relational Algebra for Fuzzy Multidatabases / A. K. Sharma, A. Goswami, D. K. Gupta 445

Games Networks Play

A Game Theoretic Approach to Networks / A. T. Rextin, Z. Irfan, Z. A. Uzmi 451

Session 6C Interconnection Networks II

Neighborhood Property of OTIS-Mesh Optoelectronic Computer / D. Mondal, P. K. Jana 458

Performance of a Parallel-Plane Switching Network / N. F. Mir, C. K. Mok 463

A Performance Model of Multiple Input-Queuing Scheme / M. T. Mon 469

Optimal Simulation of Meshes with Dynamically Separable Buses by Meshes with Statically Partitioned Buses / S. Matsumae 475

Session 7A Optical Networks

Constructing Multiple Light Multicast Trees in WDM Optical Networks / W. Liang 482

Exploring Core Based Tree (CBT) in WDM Networks / J. Wang, X. Qi, M. Yang, B. Chen 489

Wavelength Assignment of Parallel FFT Communication Pattern on a Class of Regular Optical WDM Networks / F.-A. Liu, Y.-W. Chen 495

Session 7B Routing II

Mobile Agents Based Topology Discovery Algorithms and Modelling / H. Tian, H. Shen 502

A New Routing Table Update and Ant Migration Scheme for Ant Based Control in Telecommunication Networks / M. M. Akon, D. Goswami, S. A. Jyoti 508

P2P-Based Infrastructure for Efficient Communication Service in Large Scale IP Networks / W. Yu 514

Unicast Routing Algorithm with Multiple Quality-of-Service Parameters / A. K. Koundinya, A. Negi, V. N. Sastry 520

Session 7C Mobile Computing and Wireless Networks

Dynamic Location Update for PCS Networks with Consideration of MT Mobility Patterns / J. Li, A. Kubota, H. Kameda 527

A Performance Study of Packet Scheduling Algorithms for Coordinating Colocated Bluetooth and IEEE 802.11b in a Linux Machine / H. K. Yip, Y.-K. Kwok 533

Reducing Connected Dominating Set Size with Multipoint Relays in Ad Hoc Wireless Networks / X. Chen, J. Shen 539

M-CAN: A Lookup Protocol for Mobile Peer-to-Peer Environment / G. Peng, S. Li, H. Jin, T. Ma 544

Session 8A Graphs and Networks III

The Spanning Diameter of the Star Graphs / C.-K. Lin, H.-M. Huang, D. F. Hsu, L.-H. Hsu 551

A Study of Data Fusion in Cayley Graphs G(S[subscript n], P[subscript n]) / D. F. Hsu, A. Palumbo 557

Container Problem in Substring Reversal Graphs / Y. Suzuki, K. Kaneko, M. Nakamori 563

Hamiltonian-Connectedness of the WK-Recursive Network / J.-S. Fu 569

Wireless Networks and Random Geometric Graphs / X. Jia 575

Session 8B Network Security and Management

IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks / E. Y. K. Chan, H. W. Chan, K. M. Chan, V. P. S. Chan, S. T. Chanson, M. M. H. Cheung, C. F. Chong, K. P. Chow, A. K. T. Hui, L. C. K. Hui, L. C. K. Lam, W. C. Lau, K. K. H. Pun, A. Y. F. Tsang, W. W. Tsang, S. C. W. Tso, D.-Y. Yeung, K. Y. Yu 581

Arm Up Administrators: Automated Vulnerability Management / H. T. Tian, L. S. Huang, Z. Zhou, Y. L. Luo 587

Tree-like Hierarchical Model for Distributed Micro-security System / Q. Zhang, H. Jin, C. Yi, L. Pang 594

A Network Security Architectural Approach for Systems Integrity Using Multi Agent Systems Engineering / G. A. Santana Torrellas 600

A Model of Scalable Distributed Network Performance Management / B. Zeng, T. Hu, W. Wang, Z. Li 607

Session 8C Bioinformatics Workshop

Effects of Nuisance Parameters on the Family-Based Linkage Tests under General Disease Models / K.-C. Chen 614

Optimal Designs for Microarray Experiments / H.-Y. Chuang, H.-K. Tsai, C.-Y. Kao 619

Combination Methods in Microarray Analysis / H.-Y. Chuang, H. Liu, F.-A. Chen, C.-Y. Kao, D. F. Hsu 625

The Amino Acid-Coupling Sequence Patterns in Thermophilic and Mesophilic Proteomes / H.-K. Liang, C.-M. Huang, J.-K. Hwang, M.-T. Ko 631

Identifying Transcriptional Regulatory Sites in the Human Genome Using an Integrated Computation / H.-D. Huang, J.-T. Horng, Y.-M. Sun, A.-P. Tsou, S.-L. Huang 637.

Notes:

"IEEE Computer Society Order Number P2135"--T.p. verso.

Includes bibliographical references and author index.

ISBN:

0769521355

9780769521350

OCLC:

55791912

Access Restriction:

Restricted for use by site license.