Information Networking: International Conference, ICOIN 2002, Cheju Island, Korea, January 30-February 1, 2002: Revised Papers, Part 1: Wired Communications and Management

The papers comprising Vol. I and Vol. II were prepared for and presented at the International Conference on Information Networking 2002 (ICOIN 2002), which was held from January 30 to February 1, 2002 at Cheju Island, Korea. It was organized by the KISS (Korean Information Science Society) SIGIN in Korea, IPSJ SIG DPE (Distributed Processing Systems) in Japan, the ITRI (Industrial Technology Research Institute), and National Taiwan University in Taiwan. The papers were selected through two steps, refereeing and presentation review. We selected for the theme of the conference the motto “One World of Information Networking”. We did this because we believe that networking will transform the world into one zone, in spite of different ages, countries and societies. Networking is in the main stream of everyday life and affects directly millions of people around the world. We are in an era of tremendous excitement for professionals working in many aspects of the converging networking, information retailing, entertainment, and publishing companies. Ubiquitous communication and computing technologies are changing the world. Online communities, e commerce, e service, and distance learning are a few of the consequences of these technologies, and advanced networking will develop new applications and technologies with global impact. The goal is the creation of a world wide distributed computing system that connects people and appliances through wireless and high bandwidth wired channels with a backbone of computers that serve as databases and object servers. Thus, Vol. Information Networking , Wired Communications and Management Preface Table of Contents, Part I Table of Contents, Part II An Agent-Based Personalized Distance Learning System for Delivering Appropriate Studying Materials to Learners Introduction System Design System Structure Studying Materials Agents Processing Flow Judgment Algorithm Data Handling Experimental Results Experiment 1 Experiment 2 Experiment 3 Improvements and Future Work Conclusions References A Simple Rate-Based Congestion Control Scheme Using an Enhanced BECN in ATM Networks Introduction EBECN Scheme Basic Operation Optimal Source Recovery Time and Filter Period in the Steady-State Max-Min Fairness Problem SES and Switch Behavior Simulation Result Conclusions Acknowledgment References Performance Analysis of Media Gateway for Voice Service Introduction Media Gateway Support Technology of Voice Service VoIP VToA VoDSL Performance Analysis The Presentation of Multiplex Traffic Model The Analysis of Bandwidth Management Conclusion References E-ONIGOCO: Electronic Playing Tag Support System for Cooperative Game Introduction Methodology Hypothesis Playing Tags Rules Electronic Playing Tag Support System (E-oNIGOCO) Mobile System Information Processing System for Map Experiments and Results Experiments Results of Experiments Discussion Related Work Conclusion References Approximated Overpassing Period to Virtual Capacity of LSP in MPLS Introduction Revised Concept of Passage Time Computation Algorithm of FUT and FDT FUT Computation FDT Computation Computation of Occurrence Probability of Heap Height i (U) Expected Overpassing Period Computation Conclusion References Enhanced Communications Transport Protocol for Multicast Transport Introduction Protocol Overview Implementations Packet Structure Fixed Header Extension Elements Kernel Structure for Implementation Application Programming Interfaces Experimental Results Conclusions References A Look-Ahead Algorithm for Fast Fault Recovery in MPLS Network Using GSMP Open Signaling Architecture Introduction GSMP Based Open Architecture in MPLS Network Proposed Network and Architecture Functional Architecture Resource Look-Ahead Recovery Algorithm Numerical Results Conclusion Acknowledgment. References A Router Assisting Control Tree Configuration Mechanism for Reliable Multicast Introduction and Problem Statement Related Works The Proposed Router Assist Mechanism Evaluation and Analysis Mathematical Evaluation Proof. Simulation Results Relationship with Network Layer Conclusions References A Proposal of Multicast for Personalized Media Stream Delivery Introduction Personalized Media Stream Delivery General Problems with Multicasting Related Works Asynchronous Multicasting Layered Multicasting Multicast Techniques Asynchronous Multicasting Layered Multicasting Algorithm for Statistical Traffic Control Technique for Delivery of Diverse Segments Implementation Requirements Basic Concept of Network Control Network Design Core Network Access Network Protocol Design Receiver System Model Design Numerical Analysis Conclusions References A New Delivery Scheme for 1-to-N Multicast Applications Introduction Webcasting Services Unicast Transport with Subnet Multicast Subnet Multicast Transport Feeder Configuration Multicast Data Forwarding Feeder Reconfiguration Numerical Results Conclusions References Multicast Routing Debugger (MRD) - A System to Monitor the Status of Multicast Network Introduction Related Work SNMP-Based Tool Multicast Route Tracing Tool Multicast Reachability Monitor (MRM) Model Design and Implementation Experiment and Analysis Experiment Experimental Results Analysis Conclusion References Wapplet: A Media Access Framework for Wearable Applications Introduction Design Issues Wearable Network Requirements for Applications Identification Coordination Adaptation Design of Wapplet Framework Wapplet Service Provider Mission Mechanism Wapplet Messages Implementation Wapplet Service Provider Mission Mechanism Related Work Conclusion References Reliable Multicast Delivery Based on Local Retransmission Introduction Overview Proposed Tree Construction Algorithm Initial Construction of Multicast Tree Reconstruction of Multicast Tree Late Join Session Leave of Receiver Session Leave of Local Server Flow of Tree Construction Protocol Stack for Reliable Multicast Evaluation of This Mechanism Conclusion References NADIA: Network Accessible Device on the Internet Architecture Introduction Motivation Related Works Proposed Capabilities NAD:Network Accessible Device Concept NAD Element Basic NAD Composite NAD Example of Composite NAD Network Accessible Device on the Internet Architecture(NADIA) The Outline of NADIA Access to NAD Pseudo NAD Implementation Composition Conclusion References Database Conceptual Modeling for Integrating E-A Model and E-R Model Introduction Related Works on Data Modeling and Modeling Comparison Related Works on Data Modeling E-A Model (Entity-Aspect Model) E-R Model (Entity-Relationship Model) Approach for Integrating E-A Model and E-R Model I-ER Modeling Comparison of E-R Model and I-ER Model Modeling Procedure for Integration Data Modeling Procedure An Example of Database Conceptual Modeling Application Conclusion References Design and Implementation of the VoIPv6 Supporting the Differentiated Call Processing Introduction System Architecture VoIPv6 System Design SIP6 Server Module Design Differentiated Call Processing IPv6Phone Module Design Call Processing Procedure and Message Implementation and Results SIP6 Server Implementation Differentiated Call Processing IPv6Phone Implementation Conclusions and Future Work References Application-Oriented Flow Control in Dynamic Networking Architecture Introduction Architecture of Dynamic Networking Agent Framework for Dynamic Networking Application-Oriented Flow Control Mechanism Concept of DFCA Design of DFCA Implementation Experiments Conclusion References An Optimal Path Selection Algorithm for Static and Mobile Multicast Routing Problems Introduction Static and Mobile Multicast Routing Problems Static Multicast Routing Problem Formulation of Mobile Multicast Routing Problem Proposal of OPSAM Design Concept of OPSAM Path Candidate Generation Stage Iterative Tree Search Stage Time Complexity of OPSAM Extension of OPSAM for Mobile Multicast Routing Problem Simulation Results Simulated Network Topology Simulations for Static Waxman Model Simulations for Static Tires Model Simulations for Mobile Multicast Routing Conclusion Performance Evaluation of Combined Input Output Queued Switch with Finite Input and Output Buffers Introduction The LCF/MUF Matching Algorithm System Model Input Traffic Model Uniform Input Traffic Correlated Input Traffic Numerical Results Results of Uniform Input Traffic Results of Correlated Input Traffic Effect of Finite Input Buffer Conclusions References Performance Prediction Methods for Address Lookup Algorithms of IP Routers Introduction Statistical Address Generation Methods Modeling Destination Addresses Address Generation Method Performance Evaluation Target Algorithms Traffic Models Performance Metrics Simulation Results Conclusion Acknowledgements. References Shortest and Oldest First Non-interleaving Packet Switching Scheduling Algorithm Introduction Background Packet Switch Model and SOFNI Algorithm Packet-Aware Switch Model SOFNI Algorithm Simulation Results Conclusion References A Packet-Aware Non-interleaving Scheduling Algorithm with Multiple Classes for Input-Queued Switch Introduction Related Work on Cell Level Scheduling Packet Switch Model and mc-SOFNI Algorithm Simulated mc-SOFNI Scheduling Performance Conclusion References A Design of the IS-IS Routing Protocol for the ATM Based MPLS System Introduction Overview of the ATM Based MPLS System Comparison between IS-IS and OSPF Design of IS-IS for MPLS System IS-IS Protocol Architecture Packet Transmission Scheme Extensions for Traffic Engineering Summary References A New On-Demand Source Verification Method in Multi-domain Multicast Networks Introduction Inter-domain Multicasting Behavior of MSDP Analysis of MSDP On-Demand SA Definition of ODSA Enhancements RPD Selection Function Performance Evaluation Performance Factors Simulation Simulation Results Conclusions References A Balanced Scheduling Algorithm for High-Speed ATM Switch Introduction B-VOQ Algorithm Simulation Results Conclusion References Dynamic Constrained Traffic Engineering for Multicast Routing Introduction Related Work Hop-Count Constrained Multicast Traffic Engineering Problem Definition Proposed Heuristic Complexity Analysis Performance Evaluation Simulation Environment Simulation Result Conclusion References Efficient Lightpath Routing in Wavelength-Routed Optical Networks Introduction System Model Proposed Solution Source-Destination Routing Algorithm Wavelength Assignment Algorithm Performance Evaluation Conclusions References EPSB (Electronic Partially Shared Buffering): A Buffering Scheme for Asynchronous and Variable Length Optical Routing for the Edge Optical Packet Switch Introduction The Operation of an OPS for Asynchronous and Variable Length Optical Routing Electronic Partially Shared Buffering Scheme The Purpose of the EPSB Scheme The EPSB Scheme Description Performance Evaluation Simulation Models Simulation Results Conclusions Acknowledgments. References Multicasting Optical Crossconnects with Fault Tolerance Mechanism and Wavelength Routing in All-Optical Networks Introduction Node Architecture Architecture Tap-Based MFOXC Splitter-Based MFOXC Connection Establishment Multiple Point-to-Point Routing Multicast Routing Multiple Multicast Routing Fault Model and Failure Restoration Fault Model Failure Restoration Conclusions References Optical Backbones with Low Connectivity for IP-over-WDM Networks Introduction Degree Three Topologies Evaluation of Path Blocking Probability Assessment of Path Blocking Performance Conclusions Acknowledgements. References A Study of Blocking Probability in WDM Network Multifiber WDM Network Models Link Correlation Models Network Correlation Model Numerical Results Conclusions References Instability Analysis for OBGP Routing Convergence in Optical Internet Introduction Architecture of OBGP Model Potential Problems of OBGP with Virtual Router Instability Propagation Model Description for OBGP Convergence Policy Policy Management for Stable Convergence Experimental Analysis and Discussion Conclusions References On Modeling Round-Trip Time Dynamics of the Internet Using System Identification Introduction Related Works Black-Box Modeling and System Identification Measurement Methods Modeling from Measured Data Discussion and Conclusion Acknowledgement References Analyzing the Impact of TCP Connections Variation on Transient Behavior of RED Gateway Introduction RED Algorithm Analytic Model Derivation of Average State Transition Equations Derivation of State Transition Equations Derivation of Average State Transition Equations Analysis of Transient Behavior Types of TCP Connections Variation Cases C1 and C2: Congestion Avoidance Phase Only Cases C3 and C4: Congestion Avoidance Phase and Slow Start Phase Numerical Examples and Discussions Performance Measures for Transient Behavior Case C2: Congestion Avoidance Phase Only Conclusion and Future Work Acknowledgement. References Static Document Scheduling with Improved Response Time in HTTP/1.1 Introduction Window-Based Connection Scheduling Analysis Conclusion Acknowledgement. References TCP-Vegas Slow Start Performance in Large Bandwidth Delay Network Introduction Symptom Failure of the Vegas Congestion Detection Formula Large Bandwidth Delay Solution Performance Conclusions References Performance Analysis of a Generic GMPLS Switching Architecture under ON-OFF Traffic Sources Introduction Queueing Model Steady-State Analysis Performance Measures Numerical Examples Conclusions References Performance Analysis of Multicast MAC Protocol for Multichannel Dual Bus Networks Introduction The Architecture of MCDBN The BEMA Multicasting Protocol Analysis of BEMA Protocol Analysis of Random Approach Analysis of BEMA Approach Simulation Models and Results Conclusion References A New Packet Marking Strategy for Explicit Congestion Notification in the Internet Introduction Related Works A New Mark-Relay Strategy for ECN Performance Evaluation Simulation Configuration Simulation Results Conclusions Acknowledgement. References Improving the Fairness and the Response Time of TCP-Vegas Introduction Vegas Throughput Is Dependent on Packet Size Packet Size Independence Reducing the Error by Raising the Thresholds Making the Error Independent of Packet Size Reducing Both the Oscillation and the Convergence Delay Conclusions References The Congestion Detection Formula Does Not Mean the Per-connection Queue Length Radio Resource Allocation in GSM/GPRS Networks Introduction Radio Interface The Proposed Radio Resource Allocation Scheme The Channel Allocation Controller The Call Admission Controller Simulation Assumptions and Results Conclusions References A New Active RED Algorithm for Congestion Control in IP Networks Introduction Background Active Queue Management Steady-State Operation of RED The Analysis of RED The Action of RED Recommendations for Configuring RED Active RED Algorithm Simulation and Evaluation for ARED Simulation for Change of Queue Length Simulation for Packet Loss Rate Conclusion and Further Work References Flow Admission Control for MPLS Support of DiffServ Introduction MPLS Support of DiffServ Traffic Flow Admission Control Model EF Flow Admission Control AF Flow Admission Control LAC (LSP Aggregation Candidate) Selection LA (LSP Aggregation) Decision Decision A: Decision According to the Sum of Traffic Transferred Decision B: Reflection of Congested Link Information at Ingress LSR Performance Evaluation Simulation Evaluation Blocking Probabilities and Bandwidth Utilization LSP Aggregation Delays and Drop Rates Conclusion References An ACK-Based Redundancy Control Algorithm in Periodic FEC Introduction Periodic FEC The Basic Ideas of Periodic FEC The Problem of Redundancy Control ACK-Based Redundancy Control ACK-Based Feedback The ACK-Based Redundancy Control Algorithm TCP-Friendly Redundancy Control Experiments Conclusion and Further Work References Real-Time Multimedia Data Transmission Module Based on Linux Introduction Related Work Multimedia Data Transmission Stack Using RTP Existing File I/O for Networked Multimedia and MARS The SRTPIO Module That Processes the RTP Data SIO(Special Input/Output) Mechanism SRTPIO Module Action Principle The Implementation of SRTPIO Module Experimental Results SIO Module Performance Evaluation SRTPIO Module Performance Evaluation Conclusion and Future Directions References An Adaptive TCP for Enhancing the Performance of TCP in Mobile Environments Introduction Strengths and Drawbacks of Existing Solutions Our Proposed Solution: Adaptive TCP Problems of TCP in Mobile Environments Requirements for Enhancing the Performance of TCP Our Solve: Adaptive TCP Performance Evaluation Bursty Errors Disconnections Drawbacks Conclusions and Future Work Acknowledgements. References A Novel Scheduler for the Proportional Delay Differentiation Model by Considering Packet Transmission Time Introduction Background Proportional Differentiation Model WTP Scheduler AWTP Scheduler Algorithm An Example Characteristics of AWTP Simulation Results and Their Implications Case 1: Queuing Delay Ratio Improved Delay Ratio Queuing Delay Distribution Timescale Case 2: Average Packet Size Variance of Packet Sizes Conclusions References Load Balancing Using Modified Cost Function for Constraint-Based Routing over MPLS Networks Introduction The Overview of SPF and CSPF Algorithm in Constraint-Based Routing (CBR) Problem Statement Proposed Method to Get a Efficient Load Balancing Effect Simulation Result Conclusion References Performance Analysis of AAL2 Trunking/Switching for Digital Telephone Switching Systems Introduction ATM Adaptation Layer Type 2 for VBR Voice Transport Performance Analysis of AAL2 Trunking Trunking Performance - Average Analysis Trunking Efficiency - Uniform Arrival/Service Model Digital Switching System Hierarchy Simulation Results Concluding Remarks References A Study on the Optimization of Class File for Java Card Platform Introduction Related Works The Java Card Virtual Machine The CAP File Format Optimization Techniques Optimization Algorithm of Java Bytecode Map File Generation Evaluation Discussion Conclusion Reference Design and Implementation of Small-Sized Java Virtual Machine on Java Platform Jini Introduction Related Works The Architecture of the K-Java Virtual Machine Verification of the K-Java Virtual Machine Reflection Jini Jini HomeNetwork and K-Java Virtual Machine Small-Sized JVM Connecting to Jini System Organization Applied to Jini and Small-Sized JVM System Component Verification at the Linking Step Class File Reflection Reflection Processor Module Implementation Issue Major Module Conclusion References Development of Internet Home Server to Control Information Appliances Remotely Introduction Home Network : Home Server and Home Gateway Home Server Home Gateway Difficulties in Communication between the Internet and the Home Network Internet Home Server (Virtual Home Approach) Case Study : Internet/Mobile-Controlled Washing Machine Conclusion References Design of HG-iPhone Service Based on H.323 in the Home Gateway System Introduction Internet Telephony Internet Telephony Services Trends in Internet Telephony Standards HG-iPhone Service Features Functionalities Call Flows Call Connection Procedure Call Release Procedure Call Rejecting Procedure QoS Support Simulation and Conclusion References An Efficient Access Scheme for Variable Length Packets in Slotted ALOHA Channel Introduction An Efficient Access Method for Variable Length Packets Division in Slot Access Scheme Two Slots for Four Groups of Variable Length Packets Access Scheme Deriving the Theoretical Values Reservation ALOHA Access Scheme Conclusions References Appendix A Channel Assignment Scheme for Handoff in Wireless Mobile Networks Introduction Channel Reservation Scheme Channel Carrying Scheme Our Scheme Performance Evaluation Conclusions References A Relationship between Densities and Numbers of Hidden Stations of Packet Radio Network Introduction Effect of Connection Ratio on Throughput of CSMA Hidden Stations and Connection Ratio Derive the Number of Hidden Stations as a Function of Connection Ratio Computational Experiment Easy Computational Experiment Method Evaluating Hidden Stations Effect Conclusions References A CORBA-Based Performance Management Framework for Multi-layer Network Environment Introduction A Scalable Network Model Distributed Performance Management Framework Generic Performance Managed Object (GPMO) Performance Data Collection Performance Data Analysis and Reconfiguration Concluding Remarks References Using Symbolic Model Checking to Detect Service Interactions in Telecommunication Services Introduction Preliminaries Services Specifications Feature Interactions Proposed Method SMV Programs Translating Service Specifications into SMV Programs CTL Formulas Experimental Results Results of Detection Performance Conclusions References Implementing an XML-Based Universal Network Management System in Java Introduction XMAN Architecture Client Tier Middle Tier Web Server XML Parser, XSL, and XSLT Java Servlets JDBC SNMP Interface Third Tier Implementation Implementation Architecture An Example of Implementation Experimental Results Conclusion References Information Model for Policy-Based Network Security Management Introduction Definition of NSPIM Policy Rules of NS-PBNM Class Hierarchy Class Definition Implementation of NSPIM PMT Structure Based on NSPIM LDAP Schema Based on NSPIM PIB/MIB Based on NSPIM Conclusion References Design and Implementation of One-Way IP Performance Measurement Tool Introduction Related Work Skitter Surveyor 3 Active Measurement Tool (AMT) Consideration for Implementation of One-Way Measurement How to Synchronize Measurement Systems Timestamp Architecture of AMT System (AMT) Control System (CS) Measurement System (MS) Procedure of Measurement Step 1. Initialization of AMTD for measurement Step 2. Fork of measurement processes Step 3. Establishment of control channel Step 4. Confirmation about readiness from AMTD Step 5. Start of measurement Step 6. Start of actual measurement Step 7. Injection of measurement packets Step 8. Storing of measurement records Visualization of Measurement Result Performance Evaluation Test Environment Evaluation of Measurement Result Conclusion and Future Work References Analysis of the End-to-End Protection and Restoration Algorithm in the IP over WDM Network Introduction The IP over WDM Network and Node Architecture The End-to-End Protection and Restoration Algorithm Numerical Analysis Restoration Time Analysis Blocking Probability Analysis Blocking Probability Analysis in 1+1 Protection Blocking Probability Analysis in m:n Protection Blocking Probability Analysis in Path Restoration Bandwidth Efficiency Analysis Numerical Results Conclusion References Design and Implementation of Traffic Engineering Server for a Large-Scale MPLS-Based IP Network Introduction System Architecture and Design Overall System Architecture Design Principles, Requirements, and Decisions Sub-system Architecture and Functionality Policy Server Resource Monitoring Server Traffic Measurement and Analysis Server Routing Advisor for Traffic Engineering Topology and Traffic View Manager Implementation Conclusion and Future Work References Modified Virtual Layer Scheme for Location Management Introduction Background and Previous Works PCS Network Location Update The Proposed Scheme The Basic Structure Operational Mechanism Performance Evaluation Preliminaries The Model for the Proposed Scheme Numerical Results Conclusion References Author Index

together With Its Companion Volume Lncs 2343, This Book Constitutes The Refereed Post-proceedings Of The International Conference On Information Networking, Icoin 2002, Held In Cheju Island, Korea In January/febuary 2002.
the 140 Revised Full Papers Presented Were Carefully Selected And Revised During Two Rounds Of Reviewing And Improvement. The Papers Are Organized In Topical Sections On New Networking Applications, Switching And Routing, Optical Networks, Network Performance, Quality Of Service, Home Networking And Local Access Protocols, Network Management, Wireless And Mobile Internet, 4 G Mobile Systems, Satellite Communication Systems, Network Security, Multimedia Applications, And Distributed Systems.

Together with its companion volume LNCS 2344, this book constitutes the refereed post-proceedings of the International Conference on Information Networking, ICOIN 2002, held in Cheju Island, Korea in January/February 2002. The 140 revised full papers presented were carefully selected and revised during two rounds of reviewing and improvement. The papers are organized in topical sections on new networking applications, switching and routing, optical networks, network performance, quality of service, home networking and local access protocols, network management, wireless and mobile Internet, 4 G mobile systems, satellite communication systems, network security, multimedia applications, and distributed systems