Advances in Grid and Pervasive Computing : First International Conference, GPC 2006, Taichung, Taiwan, May 3-5, 2006, Proceedings

by Chung, Yeh-ching; Moreira, Jose E.

• ISBN13: 9783540338093
• ISBN10: 3540338098
• Format: Paperback
• Copyright: 2006-06-15
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the First International Conference on Grid and Pervasive Computing, GPC 2006, held in Taichung, Taiwan, in May 2006.The 64 revised full papers were carefully reviewed and selected from 267 submissions. The papers are organized in topical sections on grid scheduling, peer-to-peer computing, Web/grid services, high performance computing, ad hoc networks, wireless sensor networks, grid applications, data grid, pervasive applications, semantic Web, semantic grid, grid load balancing, wireless ad hoc/sensor networks, and mobile computing.

Table of Contents

Session 1: Best Paper Awards
Optimizing Server Placement in Hierarchical Grid Environments
Chien-Min Wang, Chun-Chen Hsu, Pangfeng Liu, Hsi-Min Chen, Jan-Jan Wu	1	(11)
Using OGRO and CertiVeR to Improve OCSP Validation for Grids
Jesus Luna, Manel Medina, Oscar Manso	12	(10)
Efficient Target Detection for RNA Interference
Shibin Qiu, Cundong Yang, Terran Lane	22	(10)
Smart Instant Messenger in Pervasive Computing Environments
Chun-Fai Law, Xiaolei Zhang, Sung-Ming Chan, Cho-Li Wang	32	(10)
Session 2: Grid Scheduling
Negotiation Strategies for Grid Scheduling
Jiadao Li, Ramin Yahyapour	42	(11)
An Enhanced Grid Scheduling with Job Priority and Equitable Interval Job Distribution
HyoYoung Lee, DongWoo Lee, R.S. Ramakrishna	53	(10)
Average Schedule Length and Resource Selection Policies on Computational Grids
Uei-Ren Chen, Chien-Hsun Wang, Woei Lin	63	(10)
A Performance-Based Approach to Dynamic Workload Distribution for Master-Slave Applications on Grid Environments
Wen-Chung Shih, Chao-Tung Yang, Shian-Shyong Tseng	73	(10)
Session 3: Peer-to-Peer Computing
The Peering Problem in Tree-Based Master/Worker Overlays
Hung-Chang Hsiao, Hao Liao	83	(10)
MUREX: A Mutable Replica Control Scheme for Structured Peer-to-Peer Storage Systems
Jehn-Ruey Jiang, Chung-Ta King, Chi-Hsiang Liao	93	(10)
The Subscription-Cover Based Routing Algorithm in Content-Based Publish/Subscribe
HongLiang Yuan, ChangGuo Gno, Peng Zou	103	(12)
Alliatrust: A Trustable Reputation Management Scheme for Unstructured P2P Systems
Jeffrey Gerard, Hailong Cai, Jun Wang	115	(11)
Session 4: Web/Grid Services
A Fault-Tolerant Distributed Scheme for Grid Information Services
Ming-Jeng Yang, Chin-Lin Kuo, Shih-Hsiang Lin, Yao-Ming Yeh	126	(11)
A Market-Oriented Model for Grid Service Management
Huan Wang, Zhihui Du, Lei Wu, Suillui Zhu, Erfan Shang	137	(10)
Pricing Web Services
Kevin Ho, John Sum„ Gilbert, S. Young	147	(10)
A Performance Improvement of Web Service System Based on the Probability Distribution Characteristics
Il Seok, Ku, Yon Ji Na	157	(8)
Session 5: High Performance Computing
An Optimal Scheduling Algorithm for an Agent-Based Multicast Strategy on Irregular Networks
Yi-Fang Zhe-Ho,o Kong, Pangleng LiU„Jan-Jan	165	(10)
Methods for Partitioning Data to Improve Parallel Execution Time for Sorting on Heterogeneous Clusters
Christophe Cérin, Jean-Christophe Dubacq, Jean-Louis Hoch	175	(12)
Detecting Unaffected Message Races in Parallel Programs
Mi-Young Park, Yong-Kee Jun	187	(10)
A Combined Technique of Non-uniform Loops
Sam Jin Jeong, Kun Hee Han, Young Chul Park	197	(10)
Session 6: Ad Hoc Networks
Neighbor-Aided Multicast Protocol for Streaming Transmission on MANETs
Min-Ping Lin, Chung-Ta King, Ming-Tsung Sun	207	(10)
An Entropy-Based Stability QoS Multicast Routing Protocol in Ad Hoc Network
Baolin Sun, Layuan Li, Qiu Yang, Yang Xiang	217	(10)
On the Performance of a Hybrid Routing Protocol for Blueweb: A Bluetooth-Based Multihop Ad Hoc Network
Chih-Min Yu, Chia-Chi Huang	227	(10)
An Adaptive and Scalable Resource Advertisement and Discovery Strategy for Mobile Ad Hoc Networks
Donggeon Noh, Heonshik Shin	237	(13)
Session 7: Wireless Sensor Networks
Binding Multiple Applications on Wireless Sensor Networks
Ali Hammad Akbar, Ahmad Ali Iqbal, Ki-Hyung Kim	250	(9)
Model-Aided Metadata Management for Wireless Sensor Networks
Chongqing Zhang, Haibing Guan, Minglu Li, Min-You Wu, Wenzhe Zhang, Feilong Tang	259	(10)
Availability Considerations for Wireless Sensor Grids
Ali Haminad Akbar, Ki-Hyung Kim, Seung-Jin Bang, Waleed Mansoor, Won-Sik Yoon	269	(10)
An Energy-Aware Position-Based Routing Strategy
Linfeng Yuan, Zongkai Yang, Liang On, Wenqing Cheng, Xu Du	279	(10)
Session 8: Grid Applications 1
Introduction of Grid Computing Application Projects at the NASA Earth Science Technology Office
Kai-Dee Chu, Liping Di, Peter Thornton	289	(10)
Modeling Message-Passing Overhead on NCHC Formosa PC Cluster
Chau- Yi Chou, Hsi- Ya Chang, Shuen-Tai Wang, Shou-Cheng Tcheng	299	(9)
Evaluation of the Device Driver Availability in Dawning4000A
Yuanxia You, Dan Meng, Gang Xue, Jie Ma	308	(6)
HyMPI – A MPI Implementation for Heterogeneous High Performance Systems
Franciso Isidro Massetto, Augusto Mendes Comes Junior, Liria Matsumoto Sato	314	(10)
Session 9: Data Grid
Performance Improvement by Data Management Layer in a Grid RPC System
Yoshiaki Aida, Yoshihiro Nakajima, Mitsuhisa Sato, Tetsuya Sakurai, Daisuke Takahashi, Taisuke Boku	324	(12)
Effective Dynamic Replica Maintenance Algorithm for the Grid Environment
Rashedur M. Rahman, Ken Barker, Reda Alhajj	336	(10)
A Lightweight Cyclic Reference Counting Algorithm
Chin-Yang Lin, Ting-Wei Hou	346	(14)
Distributed Garbage Collection for Mobile Actor Systems: The Pseudo Root Approach
Wei-Jen Wang, Carlos A. Varela	360	(13)
Session 10: Pervasive Applications 1
A Grid-Based Node Split Algorithm for Managing Current Location Data
Jae-Kwan Yun, Seung-Won Lee, Dong-Suk Hong, Dong-Oh Kim, Ki-Joon Han	373	(12)
Cicada: A Highly-Precise Easy-Embedded and Omni-Directional Indoor Location Sensing System
Hongliang Gu, Yuanchun Shi, Yu Chen, Bibo Wang, Wenfeng Jiang	385	(10)
Searchable Virtual File System: Toward an Intelligent Ubiquitous Storage
YongJoo Song, YonqJin Choi, HyunBin Lee, Donggook Kim, Daeyeon Park	395	(10)
A Collaborative Privacy-Enhanced Alibi Phone
Hsien-Ting Cheng, Ching-Lun Lin, Hao-hua Chuinst	405	(10)
Session 11: Semantic Web/Semantic Grid
The Semantic Grid: Requirements, Infrastructure and Methodology
Kashif Iqbal, Stefan Decker, Mark Baker	415	(12)
N4PLS Inter Domain Services Routing Architecture and Model Based on P2P Semantic Grid
Chongying Cao, Jing Yang, Guoqing Zhang	427	(10)
Semantic Metadata Models in References Sharing and Retrieval System SemreX
Hao Wu, Hai Jin	437	(10)
Clustering Large Scale of XML Documents
Tong Wang, Da-Xin Liu, Xuan-Zuo Lin, Wei Sun, Gufran Ahmad	447	(9)
Session 12: Grid Load Balancing
QoS-Driven Grid Resource Selection Based on Novel Neural Networks
Xianwen Hao, Yu Dai, Bin Zhang, Tingwei Chen, Lei Yang	456	(10)
Towards Decentralized Load Balancing in a Computational Grid Environment
Kai Lu, Riky Subrata, Albert Y. Zomaya	466	(12)
A Resource-Autonomy Based Monitoring Architecture for Grids
Meizhi Hu, Guangwen Yang, Weimin Zheng	478	(10)
Machine Learning-Based Adaptive Load Balancing Framework for Distributed Object Computing
Tarek Helmy, S.A. Shahab	488	(10)
Session 13: Wireless Ad Hoc/Sensor Networks
VWMAC: An Efficient MAC Protocol for Resolving Intra-flow Contention in Wireless Ad Hoc Networks
Wanrong Yu, Jiannong Cao, Xingminy Zhou, Xiaodong Wang, Keith C.C. Chan, Alvin T.S. Chan, H.V. Leong	498	(11)
A Coloring Based Backbone Construction Algorithm in Wireless Ad Hoc Network
Zhiwei Lin, Li Xu, Dajin Wang, Jianliang Gao	509	(8)
Route Error Reporting Schemes for On-Demand Routing in 6LoWPAN
Won-Do Jung, Shafique Ahmad Chaudhry, Young-Ho Sohn, Ki-Hyung Kim	517	(10)
Are Low PANs a PAN or an Internet of PANs?
Ki-Hyung Kim, Ali Hammad Akbar	527	(10)
Session 14: Grid Applications 2
Ensuring Secure and Robust Grid Applications - From a Formal Method Point of View
Ke Xu, Yaexuan Wang, Chang Wu	537	(10)
Supporting the OpenMP Programming Interface on Teamster-G
Tyng- Yen Liang, Shih-Hsien Wang, Jyh-Biau Chang, Ce-Kuen Shieh	547	(10)
Key Techniques of Software Sharing for on Demand Service-Oriented Computing
Xiaoshe Dong,- Yinfeng Wang, Fang Zheng, Zhongsheng Qin, Hua Guo, Guofu Feng	557	(10)
Embedding a Middleware for Networked Hardware and Software Objects
David Villa, Felix Jesús Villanueva, Francisco Moya, Fernando Rincón, Jesús Barba, Juan Carlos López	567	(10)
Session 15: Mobile Computing
Mechanism of Authenticating a MAP in Hierarchical MIPv6
Jonghyoun Choi, Youngsong Mun	577	(10)
Reducing Binding Updates in High Speed Movement Environment Based on HMIPv6
Dae Won Lee, Kwang Sik Jung, Sung-Ju Roh, KwangHee Choi, Heon Chang Yu	587	(10)
A Low-Overhead Non-block Checkpointing Algorithm for Mobile Computing Environment
Bidyut Gupta, Shahram Rahimi, Rishad A. Rias, Guru. Bangalore	597	(12)
Applying Dynamic Handoff to Increase System Performance on Wireless Cellular Networks
Chow-Sing Lin, Cheng-Chi Lu	609	(11)
Session 16: Pervasive Applications 2
A Paradigm of a Pervasive Multimodal Multimedia Computing System for the Visually-Impaired Users
Ali Awde, Manolo Dulva Hina, Chakib Tadj, Amax Ramdane-Cherif, Yacine Bellik	620	(14)
Context-Aware Adaptation for Media Delivery in Pervasive Computing Environment
Wenzhe Zhang, Haibing Guan, Minglu Li, Min-You Wu, Chongqing Zhang, Feilong Tang	634	(10)
CAMPS: A Middleware for Providing Context-Aware Services for Smart Space
Weijun Qin, Yuc Suo, Yuanchun Shi	644	(10)
A Novel Power Management Scheme for E-Textiles
Nenggan Zhang, Zhaohui Wu. Zhigang Gao, Yanfie Liu	654	(11)
Author Index	665