HPSR 2002 Technical Program

Monday, 27 May 2002

Opening, 8:30 - 9:15 AM (Room A)
Chair: Prof. Kenichi Kitami, Tokyo University of Technology, Japan, Organizing Committee Chair

Welcome Remarks
Prof. Tomonori Aoyama, University of Tokyo, The General Chair of the HPSR2002

Program overview
Dr. Naoaki Yamanaka, NTT Network Innovation Laboratories, NTT Corporation,
Technical Program Committee Co-Chair

Keynote, 9:15 - 10:00 AM (Room A)
Building a Reliable and Scalable Internet: Applications, Equipment, and Technology
Dr. Christopher Gunner, Senior Vice-President Research and Development, Avici Systems, USA

Hot Topics Session, 10:30 AM - 12:30 PM (Room A)
Chair: Dr. Heinrich J. Stuettgen, NEC Europe, Germany

H-1: Design and Analysis of 100% Resilient All-optical WDM Networks Based on Mesh and Multi-ring Approaches Using Joint Optimization Technique
Charoenchai Boworntummarat, Pornchai Thanakomsakorn, Wasan Tirasirikul, Lunchakorn Wuttisittikulkij and Sak Segkhoonthod, Chulalongkorn University, Thailand

H-2: Criticality Avoidance Routing in Dynamic Wavelength-Routed Optical Networks
Pin-Han Ho, Hussein and T. Mouftah, Queen's University, Canada

H-3: Permutation in Rearrangeable Nonblocking Optical MINs with Zero First-Order Switching-Element-Crosstalk
Xiaohong Jiang, Md. Mamun-ur-Rashid Khandker, Hong Shen and Susumu Horiguchi, Japan Advanced Institute of Science and Technology, Japan

H-4: Development of the Photonic MPLS Router to Integrate Optical and IP Networks
Satoru Okamoto, Katsuhiro Shimano and Akio Sahara, NTT Corporation, Japan

H-5: Scheduling of Multicast Traffic in High-Capacity Packet Switches
Aleksandra Smiljani?, AT&T Laboratories, USA

Session 1A: IP Routing and Traffic Control,
2:00 - 3:30 PM (Room A)

Chair: Prof. Abbas Jamalipour, University of Sydney, Australia

1A-1: Adaptive CSFQ: A New Fair Queuing Mechanism for SCORE Networks
Masayoshi Nabeshima, NTT Corporation, Japan

1A-2: Inter-domain Routing Stability Measurement
Yong Jiang1, Avri Doria2, Daniel Olsson3 and Fredrik Pettersson3, 1Telia Research, Sweden, 2Lulea University of Technology, Sweden, 3Opearax AB, Sweden

1A-3: A High-Speed Novel Fair Buffer Allocation for ATM-GFR Services in TCP/IP Internetworks
Po-Chou Lin, Chunghwa Telecom, Taiwan, and Chung-Ju Chang, National Chiao Tung University, Taiwan

1A-4: A Routing Coordination Protocol in a LooselyCoupled Massively Parallel Router
Myongsu Choe1, Jack Wybenga2, Byung Chang Kang1 and Azzedine Boukerche3,
1Samsung Electronics, Korea, 2Samsung Telecommunications America, USA, 3University of North of Texas, USA

Session 1B: Switch Architecture/Scheduling I,
2:00 - 3:30 PM (Room B)

Chair: Dr. Peter Y. Yan, Erlang Technology, USA
1B-1: The Dual Round Robin Matching Switch with Exhaustive Service
Yihan Li, Shivendra Panwar and H. Jonathan Chao, Polytechnic University, USA

1B-2: The Dual Round Robin Pseudo-grant Matching for High-speed Packet Switches
R. Manivasakan, Mounir Hamdi and Danny H.K. Tsang, Hong Kong University of Science and Technology, Hong Kong

1B-3: Frame-Based Matching Algorithms for InputQueued Switches
A. Bianco1, M. Fraceschinis1, S. Ghisolfi1, A. M. Hill2, E. Leonardi1, F. Neri1 and R. Webb2, 1Politecnico di Torino, Italy, 2BT Advanced Communications Research, UK

1B-4: Packet Latency Optimization for VOQs in Variable-Length Packet Switches
Viet L. Do and Kenneth Y. Yun, University of California, San Diego, USA

Session 2A: Optical Protection/Routing,
4:00 - 5:30 PM (Room A)

Chair: Dr. Soichiro Araki, NEC Corporation, Japan
2A-1: Multi-Domain Mesh Optical Network Protection Using Hamiltonian Cycles
Hong Huang and John A. Copeland, Georgia Institute of Technology, USA

2A-2: A Disjoint Path Selection Scheme with SRLG in GMPLS Networks
Eiji Oki, Nobuaki Matsuura, Kohei Shiomoto and Naoaki Yamanaka, NTT Corporation

2A-3: Flow Splitting Approach for Path Provisioning and Path Protection Problems
Rauf Izmailov, NEC USA, USA, and Dragos Niculescu, Rutgers University, USA

2A-4: Architecture and Functional Requirements of Control Planes for Automatic Switched Optical Networks: Experience of the IST Project LION
Katsuhiro Shimano1, Carlo Cavazzoni2, Alessandro D'Alessandro2 and Antonio Manzalini2, 1NTT Corporation, Japan, 2Telecom Italia Lab., Italy

Session 2B: IP Table Lookup,
4:00 - 5:30 PM (Room B)

Chair: Prof. Kenneth Yun, University of California,
San Diego/AMCC, USA

2B-1: Novel Hardware Architecture for Fast Address Lookups
Pronita Mehrotra and Paul D. Franzon, North Carolina State University, USA

2B-2: Performance Prediction Method for IP Lookup Algorithms
Ryo Kawabe1, Shingo Ata2, Masayuki Murata1, Masanori Uga3, Kohei Shiomoto3 and Naoaki Yamanaka3, 1Osaka University, Japan, 2Osaka City University, Japan, 3NTT Corporation, Japan

2B-3: xPF: Packet Filtering for Low-Cost Network Monitoring
S. Ioannidis1, K. G. Anagnostakis1, J. Ioannidis2 and A. D. Keromytis3, 1University of Pennsylvania, USA, 2AT&T Labs - Research, USA, 3Columbia University, USA

2B-4: Multi-zone Caches for Accelerating IP Routing Table Lookups
I. L. Chvets and M.H. MacGregor, University of Alberta, Canada

The ATM Forum, 6:00 - 7:00 PM (Room A)
Chair: Prof. Kenichi Kitami, Tokyo University of Technology, Japan
ATM & MPLS Interworking
Dr. Richard A. Sweatt,
Senior Director, Security Visionary - CTO Office, NetScreen Technologies, Inc.
Americas Marketing Awareness Committee Chairperson, The ATM Forum

Reception, 7:00 - 8:30 PM (Portopia Hotel)

Tuesday, 28 May 2002

Invited Speech I, 8:30 - 9:15 AM (Room A)
Chair: Prof. Tatsuro Takahashi, Kyoto University, Japan
Making Light Work of the Future IP Network
Dr. Ken-ichi Sato, Executive Manager, NTT Network Innovation Laboratories, NTT Corporation, Japan

Invited Speech II, 9:15 - 10:00 AM (Room A)
Chair: Prof. Tatsuro Takahashi, Kyoto University, Japan
Internet Routers and Optical Technology
Professor Nick McKeown, Stanford University, USA

Session 3A: Optical Internet/GMPLS
10:30 AM - 12:00 PM (Room A)

Chair: Prof. Hussein T. Mouftah, Queen's University, Canada

3A-1: Adaptive Virtual Topology Reconfiguration Policy Employing Multi-Stage Traffic Prediction in Optical Internet
Lin Zhang1, Kyung-hee Lee1, Chan-Hyun Youn1 and Hwan-Geun Yeo2, 1Information and Communications University, Korea, 1Net's Feel Ltd., Korea

3A-2: High Performance Network with Merged Optical and IP
Satoru Yamano, Tashiya Okabe, Yoshinobu Oshima, Kenichi Sato, Toshiyuki Kanoh, Shohei Takeuchi, Chie Onuma and Tomohiro Yagyu, NEC Networks, Japan

3A-3: A Study on GMPLS Control Architecture in Photonic IP Networks
Shinya Kano, Toshio Soumiya, Masatake Miyabe and Akira Chugo, Fujitsu Laboratories Ltd, Japan

3A-4: Traffic Engineering and Signaling Technologies in Photonic-GMPLS-Router Networks
Naoaki Yamanaka, Satoru Okamoto, Kohei Shiomoto, Eiji Oki and Wataru Imajuku, NTT Corporation, Japan

Session 3B: Switch Router Architecture
10:30 AM - 12:00 PM (Room B)

Chair: Prof. Mounir Hamdi, Hong Kong University of Science and Technology, Hong Kong

3B-1: Dynamic Thresholds for Shared Buffer Switches with Variable Length Packets
Ruey-Bin Yang1, Ming-Cheng Liang2, Yuan-Sun Chu1 and Cheng-Shong Wu1,1National Chung Cheng University, Taiwan, 2I-Shou University, Taiwan

3B-2: An Edge-based Admission Control for Differentiated Services Network
Bin Pang1, Huai-Rong Shao2, Wenwu Zhu2 and Wen Gao1, 1Chinese Academy of Sciences, China, 2Microsoft Research China

3B-3: Next Generation Carriers Internet Backbone Node Architecture (MSN Type-X)
Michihiko Aoki, Naoaki Yamanaka, Takashi Kurimoto, Takashi Miyamura and Jun Nishikido, NTT Corporation, Japan

3B-4: On Maximum Rate Control of Worst-case Weighted Fair Queueing
Jeng Farn Lee1, Yeali Sun1 and Meng Chang Chen2, 1National Taiwan University, Taiwan, 2Academia Sinica, Taiwan

Panel Discussion, 1:30 - 3:00 PM (Room A)
Next Generation Mobile Internet Technology

Organizer and Chair: Professor Takeshi Hattori, Sophia University, Japan
Panelists: TBA

Interactive Demonstration, 3:00 -3:15 PM (Room A)
Tadanobu Okada, NTT Network Service Systems Laboratories, NTT Corporation, Exhibition Chair

Poster Session, 3:15 - 5:00 PM (Event Hall)

P-1: Fuzzy Early Discard (FED) to Improve TCP Reno Performance over ATM-UBR
YoonTze Chin, Shiro Handa, Fumihito Sasamori and Shinjiro Oshita, Shinshu University, Japan

P-2: Single - Anchored Soft Bandwidth Allocation System with Deflection Routing for Optical Burst Switching
Timucin Ozugur, Farid Farahmand and Dominique Verchere, ALCATEL Research and Innovation Center, USA

P-3: Scheduling Latency-Critical Traffic: A Measurement Study of DRR+ and DRR++
C. Zhang and M.H. MacGregor, University of Alberta, Canada

P-4: Blocking Probabilities of Multi-Layer Multicast Streams
Jouni Karvo, Samuli Aaltro and Jorma Virtamo, Helsinki University of Technology, Finland

P-5: Load Distribution-Survivable Lightpath Routing for the Optical Virtual Private Network
Chutima Prommak and David Tipper, University of Pittsburgh, USA

P-6: Off-line Lightpath Routing in WDM Networks with Different Wavelength Converter Configurations
Dominic A. Schupke, Munich University of Technology, Germany

P-7: Maximal Reservable Bandwidth Tree - A New Approach to Reduce the Storage of State Information
Yu-Kung Ke and John A. Copeland, Georgia Institute of Technology, USA

P-8: Class-Based Dynamic Buffer Allocation for Optical Burst Switching Networks
Jingxuan Liu and Nirwan Ansari, New Jersey Institute of Technology, USA

P-9: Evaluation of the Performance of the Mobile Packet Communications Network
Toshihiro Suzuki1, Akira Miura1, Keiko Yoshihara1, Ryutaro Matsumura2, Masayuki Inoue2 and Hiromichi Kawano2, 1NTT DoCoMo Inc., Japan, 2NTT Corporation, Japan

P-10: Hierarchical Optical Switching: A Node-Level Analysis
Rauf Izmailov1, Aleksandar Kolarov1, Ruixue Fan1 and Soichiro Araki2, 1NEC USA, USA, 2NEC Corporation, Japan

P-11: Delay and Throughput Analysis of the High Speed Variable Length Self-Routing Packet Switch
Jingshown Wu, Hsien-Po Shiang, Kun-Tso Chen and Hen-Wai Tsao, National Taiwan University, Taiwan

P-12: Queue Management Algorithms and Network Traffic Self-Similarity
B. Sikdar, K. Chandrayana, K. S. Vastola and S. Kalyanaraman, Rensselaer Polytechnic Institute, USA

P-13: Opportunity-Based Deficit Round Robin: A Novel Packet Scheduling Strategy for Wireless Networks
Yunkai Zhou, Madhusudan Hosaagrahara and Harish Sethu, Drexel University, USA

P-14: Static Round-Robin Dispatching Schemes for Clos-Network Switches
Konghong Pun and Mounir Hamdi, Hong Kong University of Science and Technology, Hong Kong

P-15: Hierarchical Path QoS on a QoS-based Multicast Protocol SRSVP
Takaaki Sekiguchi1, Youichi Koyama2, Kenji Fujikawa1, Yasuo Okabe1 and Kazuo Iwama1, 1Kyoto University, Japan, 2Trans New Technology Inc., Japan

Interactive Demonstrations
3:15 - 6:30PM (Event Hall) (Floor is open from 10AM)

See here.

Banquet 7:00 - 10:30 PM (Portopia Hotel)

Towards Next Generation Internet
Prof. Bijan Jabbari, George Mason University, USA

HPSR 2002 Award Ceremony
Dr. Heinrich J. Stuettgen, NEC Europe, Germany

HPSR 2003 in Torino, Italy
Prof. Marco Ajmone Marsan, Politecnico di Torino, Italy

Wednesday, 29 May 2002

Session 4A: Diffserv/IP QoS
8:30 - 10:00 AM (Room A)

Chair: Prof. Jin Seek Choi, Information and Communication University, Korea

4A-1: Quality of Service Based End-to-End SiMO Routing Framework in Differentiated Services Networks
Jian Zhao1, Hossam Hassanein1 and Jieyi Wu2, 1Queen's University, Canada, 2Southeast University, China

4A-2: Configuration of DiffServ Routers for High-speed Links
Albert Banchs1, Sandra Tartarelli1, Fabrizio Orlandi1, Shohei Sato2, Kazutomo Kobayashi2 and Huanxu Pan2, 1NEC Europe Ltd., Germany, 2NEC Corporation, Japan

4A-3: End-to-End Delay Differentiation of IP Traffic Aggregates using Priority Queuing Models
Pedro Sousa and Paulo Carvalho and Vasco Freitas, Universidade do Minho, Portugal

4A-4: A Dynamic Admission Control Scheme in a DiffServ Domain
Jin-Cheol Kim and Young-Hee Lee, Information and Communications University, Korea

Session 4B: Optical Switch
8:30 - 10:00 AM (Room B)

Chair: Prof. Kenichi Yukimatsu, Akita University, Japan

4B-1: Upstream Resource Management Propagation Algorithm for Optical Burst Switching
Timucin Ozugur and Dominique Verchere, ALCATEL Research and Innovation Center, USA

4B-2: Efficient Channel-Scheduling Algorithm in Optical Burst Switching Architecture
Jin-Bong Chang and Chang-Soo Park, Kwang-Ju Institute of Science and Technology, Korea

4B-3: Generalized Recursive Network: A New Architecture for Nonblocking Optical Multistage Interconnection Networks
Md. Mamun-ur-Rashid Khandker, Xiaohong Jiang, Susumu Horiguchi and Hong Shen, Japan Advanced Institute of Science and Technology, Japan

4B-4: Dynamic Deficit Round-Robin Scheduler for 5-Tb/s Switch Using Wavelength Routing
Kimihiro Yamakoshi, Eiji Oki and Naoaki Yamanaka, NTT Corporation, Japan

Session 5A: TCP/IP Flow Control
10:30 AM - 12:00 PM (Room A)

Chair: Prof. Masayuki Murata, Osaka University, Japan

5A-1: Evaluation of a Controlled Shared Backup Mechanism
Jim M. Ng and Ruth N. Susilo, Nanyang Technological University, Singapore

5A-2: Optimum UDP Packet Sizes in Ad Hoc Networks
JangYeon Lee1, GyeYoung Kim2 and SungKwon Park2, 1Korea Electronics Technology Institute, Korea, 2Hanyang University, Korea

5A-3: Optimized Feedback Design for Backpressure-based Fairness Control
Yoshiyuki Hamaoka, Junichi Murayama and Kazuhiro Matsuda, NTT Corporation, Japan

5A-4: Comparative Study of TCP Compatible Binomial Congestion Control Schemes
K. Chandrayana, B. Sikdar and S. Kalyanaraman, Rensselaer Polytechnic Institute, USA

Session 5B: Switch Architecture/Scheduling II
10:30 AM - 12:00 PM (Room B)

Chair: Dr. Aleksandra Smiljanic, AT&T Labs, USA

5B-1: Performance Study of an Input Queueing ATM Switch with Windowing Scheme for IP Switching System
Jin Seek Choi, Information and Communications University, Korea and Hyeong Ho Lee, Electronics and Telecommunications Research Institute, Korea

5B-2: A Scalable and Fully Distributed Architecture for Ethernet Switching
Marc Herbert1, 2, Pascale Primet1, Bernard Tourancheau2 and Laurent Lefevre1, 1Laboratoire RESAM - INRIA RESO, France, 2SUN Labs Europe, France

5B-3: High Throughput Multicast Solution for Shared Memory Packet Switch
Kang Xi, Ning Ge and Chongxi Feng, Tsinghua University, China

5B-4: Multipath Packet Switch Using Packet Bundling
Michael Berger, Technical University of Denmark, Denmark

Closing, 12:00 - 1:00 PM (Room A)
Chair: Prof. Kenichi Kitami, Tokyo University of Technology, Japan