Advances in Computing Science — ASIAN 2002: Internet Computing and Modeling, Grid Computing, Peer-to-Peer Computing, and Cluster Computing 7th Asian Computing Science Conference Hanoi, Vietnam, December 4–6, 2002 Proceedings

243 Pages·2002·5.269 MB·English

by  Alessandro Bassi, Micah Beck, Terry Moore (auth.), Alain Jean-Marie (eds.)

Lecture Notes in Computer Science 2550
EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen
3
Berlin
Heidelberg
NewYork
Barcelona
HongKong
London
Milan
Paris
Tokyo
Alain Jean-Marie (Ed.)
Advances in
Computing Science –
ASIAN 2002
Internet Computing and Modeling, Grid Computing,
Peer-to-Peer Computing, and Cluster Computing
7thAsian Computing Science Conference
Hanoi,Vietnam, December 4-6, 2002
Proceedings
1 3
SeriesEditors
GerhardGoos,KarlsruheUniversity,Germany
JurisHartmanis,CornellUniversity,NY,USA
JanvanLeeuwen,UtrechtUniversity,TheNetherlands
VolumeEditor
AlainJean-Marie
UniversitédeMontpellier2
Laboratoired’Informatique,deRobotiqueetdeMicroélectronique
161RueADA,34392MontpellierCedex5,France
E-mail:[email protected]
Cataloging-in-PublicationDataappliedfor
AcatalogrecordforthisbookisavailableformtheLibraryofCongress.
BibliographicinformationpublishedbyDieDeutscheBibliothek
DieDeutscheBibliothekliststhispublicationintheDeutscheNationalbibliografie;
detailedbibliographicdataisavailableintheInternetat<http://dnb.ddb.de>.
CRSubjectClassification(1998):C.2,D.1.3,D.2.7,D.2.12,D.4,H.3-4,I.2.3,F.2
ISSN0302-9743
ISBN3-540-00195-6Springer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
Springer-VerlagBerlinHeidelbergNewYork
amemberofBertelsmannSpringerScience+BusinessMediaGmbH
http://www.springer.de
©Springer-VerlagBerlinHeidelberg2002
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyPTP-Berlin,StefanSossnae.K.
Printedonacid-freepaper SPIN:10871704 06/3142 543210
Preface
The series of annual Asian Computing Science Conferences (ASIAN) was initia-
ted in 1995 by AIT, INRIA, and UNU/IIST to provide a forum for researchers
in computer science from the Asian region and to promote interaction with re-
searchers from other regions. The first six conferences were held, respectively,
in Bangkok, Singapore, Katmandu, Manila, Phuket, and Penang. The procee-
dings have been published in the Lecture Notes in Computer Science Series of
Springer-Verlag.
This year, the main themes chosen for ASIAN 2002 were:
– Internet Computing and Modeling,
– Grid, Peer-to-Peer, and Cluster Computing.
The program committee selected 17 papers out of 30 submissions, and these
papersshowverywelltherichnessofthisfieldofscientificinvestigations.Wehave
indeed papers on topics ranging from scientific cluster computing to advanced
networkingapplicationsforthegeneralpublic,andfromnetworkprotocoldesign
and evaluation to the architecture of the Grid.
The invited speakers of ASIAN 2002 were Alessandro Bassi (University of
Tennessee), Brigitte Plateau (Institut Polytechnique de Grenoble), and Shinji
Shimojo(OsakaUniversity).Theprogramcommitteethanksthemforaccepting
its invitation.
The conference was held in Hanoi, Vietnam. We are much obliged to the
Asian Institute of Technology of Hanoi, and its director Prof. Nguyen Cong
Thanh, for coordinating the local arrangements.
Many thanks are due to our sponsoring institutions: the Asian Institute of
Technology (Thailand), INRIA (France), and Waseda University (Japan).
Finally, I wish to thank warmly the program committee and the additional
referees,fortheirefficienthandlingofthepapersunderunusualtimeconstraints.
October 2002 Alain Jean-Marie
Program Committee
Chadi Barakat (INRIA, France)
Denis Caromel (University Nice Sophia/INRIA/CNRS-I3S/IUF, France)
Frederic Desprez (ENS Lyon, France)
Alain Jean-Marie (University Montpellier 2, France), Chair
Kanchana Kanchanasut (AIT, Thailand)
Zhen Liu (IBM Yorktown Heights, USA)
Phong Nguyen (ENS Paris, France)
CongDuc Pham (INRIA/University Lyon 1, France)
Brigitte Plateau (IMAG Grenoble, France)
Shinji Shimojo (Osaka University, Japan)
Kian-Lee Tan (NUS, Singapore)
Yong-Meng Teo (NUS, Singapore)
Putchong Uthayopas (Kasetsart University, Thailand)
Kenichi Yoshida (University Tsukuba, Japan)
Li Zhang (IBM Yorktown Heights, USA)
General Chairs
Kanchana Kanchanasut (AIT, Thailand)
Kazunori Ueda (Waseda University, Japan)
Local Organization Chair
Prof. Nguyen Cong Thanh (Director, Asian Institute of Technology, Vietnam)
Local Organization Committee
Nguyen Thi Bich Hoa (AIT, Vietnam)
Patcharee Basu (AIT, Thailand)
Natchana Poonthaweelap (AIT, Thailand)
Steering Committee
Shigeki Goto (Waseda University, Japan)
St´ephane Grumbach (INRIA, France)
Joxan Jaffar (NUS, Singapore)
R.K. Shyamasundar (TIFR Bombay, India)
Gilles Kahn (INRIA, France)
Kazunori Ueda (Waseda University, Japan)
Kanchana Kanchanasut (AIT, Thailand)
Zhou Chaochen (UNU/IIST, Macau)
VIII Orginization
Referees
Tigist Alemu Junzo Kamahara
Rabea Boulifa Fr´ed´eric Koriche
Yvan Calas Eric Madelaine
Eddy Caron Yutaka Nakamura
Serge Chaumette Martin Quinson
Philippe Chr´etienne Yves Roudier
Arnaud Contes Abhik Roychoudhurey
Mongkol Ekpanyapong P.S. Thiagarajan
Eric Fleury Mabel Tidball
Kazutoshi Fujikawa Julien Vayssiere
Jerˆome Galtier Marie-Catherine Vilarem
Kaname Harumoto Roland Yap Hock Chuan
Ludovic Henrio Leong Hon Wai
Fabrice Huet
Table of Contents
The Logistical Backbone: Scalable Infrastructure for Global Data Grids... 1
Alessandro Bassi, Micah Beck, Terry Moore, James S. Plank
(University of Tennessee)
The Grid: Challenges and Research Issues............................. 13
Brigitte Plateau (Institut National Polytechnique de Grenoble)
Personalized Video for Contents Delivery Network ..................... 15
Shinji Shimojo (Osaka University), Junzo Kamahara (Kobe
UniversityofMercantileMarine),TakahiroNishizawa,HideoMiyahara
(Osaka University)
Distributed Checkpointing on Clusters with Dynamic Striping
and Staggering .................................................... 19
Hai Jin (Huazhong University), Kai Hwang (University of Southern
California)
Shortcut Replay: A Replay Technique for Debugging Long-Running
Parallel Programs.................................................. 34
Nam Thoai, Dieter Kranzlmu¨ller, Jens Volkert (Johannes Kepler
University Linz)
On the List Colouring Problem ...................................... 47
Olivier Cogis, Jean-Claude K¨onig, J´erˆome Palaysi
(LIRMM, University of Montpellier)
On Determining the Minimum Length, Tree-Like Resolution
Refutation of 2SAT, and Extended 2SAT Formulas..................... 57
K. Subramani (West Virginia University)
Data Storage and Stream Caching for Video on Demand Servers ......... 66
Putra Sumari, Hailiza Kamarulhaili (University Science of Malaysia)
Analysis of Caching Mechanisms from Sporting Event Web Sites ......... 76
Zhen Liu, Mark Squillante, Cathy Xia, S. Yu, Li Zhang,
Naceur Malouch, Paul Dantzig (IBM Research Division)
Solving the N-Body Problem with the ALiCE Grid System.............. 87
Dac Phuong Ho (Vietnam National University of Hanoi),
Yong Meng Teo, Johan Prawira Gozali (National University of
Singapore)
X Table of Contents
The Experience and Practice of Developing a Brain Functional
Analysis System Using ICA on a Grid Environment .................... 98
Takeshi Kaishima (Osaka University), Yuko Mizuno-Matsumoto
(Osaka University and Osaka Women’s College), Susumu Date,
Shinji Shimojo (Osaka University)
A Scalable Approach to Network Enabled Servers ...................... 110
Philippe Combes (E´cole Normale Sup´erieure de Lyon),
Fr´ed´eric Lombard (University of Franche Comt´e), Martin Quinson,
Fr´ed´eric Suter (E´cole Normale Sup´erieure de Lyon)
A Server Selection Method Based on Communication Delay and
Communication Frequency among Users for Networked
Virtual Environments .............................................. 125
Kazutoshi Fujikawa (Nara Institute of Science and Technology),
Masato Hori (ORACLE Corporation Japan), Shinji Shimojo,
Hideo Miyahara (Osaka University)
Towards an Application-Aware Multicast Communication Framework
for Computational Grids............................................ 140
MoufidaMaimour,CongDucPham(E´coleNormaleSup´erieuredeLyon)
Dynamic Resource Allocation in Core Routers of a Diffserv Network...... 153
RaresSerban,ChadiBarakat,WalidDabbous(INRIASophia-Antipolis)
Performance Analysis of Flow Loss Probability and Link Utilization in
MPLS Networks for Traffic Engineering............................... 168
Hitomi Tamura, Kenji Kawahara, Yuji Oie (Kyushu Institute
of Technology)
Multiconstraint QoS Routing Using a Path-Vector Protocol ............. 181
Kitt Tientanopajai, Kanchana Kanchanasut (Asian Institute of
Technology, Thailand)
Design and Implementation of a Web-Based Internet Broadcasting
System on QoS Multicast Routers.................................... 195
MasatsuguTonoike(KyotoUniversity),TakaakiKomura(ASTEMRI),
Kenji Fujikawa, Yasuo Okabe (Kyoto University),
Katsuo Ikeda (Osaka Institute of Technology)
Web-Based Middleware for Home Entertainment....................... 206
Daiki Ueno, Tatsuo Nakajima (Waseda University), Ichiro Satoh
(Japan Science and Technology Corporation), Kouta Soejima (Fujitsu
LSI Solution Limited)
MicroBill: An Efficient Secure System for Subscription Based Services .... 220
R.K. Shyamasundar, Siddharth B. Deshmukh (Tata Institute of
Fundamental Research)
Author Index ................................................. 233