NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless ... (Lecture Notes in Computer Science, 2345)

✍ Scribed by M. Conti A. T. Cambell E. Gregori, E. Gregori

• Publisher: Springer
• Year: 2002
• Tongue: English
• Leaves: 1281
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the Second IFIP-TC6 Netw- king Conference, Networking 2002. Networking 2002 was sponsored bythe IFIP Working Groups 6.2, 6.3, and 6.8. For this reason the conference was structured into three tracks: i) Networking Technologies, Services, and Protocols, ii) Perf- mance of Computer and Communication Networks, and iii) Mobile and Wireless Communications. This year the conference received 314 submissions coming from 42 countries from all ?ve continents Africa (4), Asia (84), America (63), Europe (158), and Oc- nia (5). This represents a 50% increase in submissions over the ?rst conference, thus indicating that Networking is becoming a reference conference for wor- wide researchers in the networking community. With so manypapers to choose from, the job of the Technical Program C- mittee, to provide a conference program of the highest technical excellence, was both challenging and time consuming. From the 314 submissions, we ?nallys- ected 82 full papers for presentation during the conference technical sessions. To give young researchers and researchers from emerging countries the oppor- nityto present their work and to receive useful feedback from participants, we decided to include two poster sessions during the technical program. Thirty-one short papers were selected for presentation during the poster sessions. The conference technical program was split into three days, and included, in addition to the 82 refereed contributions, 5 invited papers from top-level rese- chers in the networking community.

✦ Table of Contents

NETWORKING 2002
Preface
Message from the General Chairs
Organization
Table of Contents
Channel Islands in a Reflective Ocean: Large Scale Event Distribution in Heterogeneous Networks
Background and Introduction
Solution, and Proposed Experiment
Overlays and Reflection
Discussion
References
A Reliable Multicast Protocol with Delay Guarantees
Introduction
The Reliable Multicast Protocol
The Timed Reliable Multicast Protocol
Merged Retry Count
Separating Events
Conclusion
References
Optimizing QoS-Based Multicast Routing in Wireless Networks: A Multi-objective Genetic Algorithmic Approach
Introduction
Evolutionary Algorithms in Multi-objective Optimizations
QoS-Based Multicast Routing Algorithm
Objective Functions
Proposed Algorithm
Implementation Details
Illustrative Example
Evolutionary Properties and Convergence
Analysis Using Continuous Distribution
Convergence
Performance Modeling Using Markov Chains
Simulation Results
Conclusions
References
An Experimental Study of Probing-Based Admission Control for DiffServ Architectures
Introduction
Experimental System Architecture
Traffic Generator Module
Probing Module
Experimental Set-Up
Experimental Results and Discussion
Experiments with two CoS and a Constant Offered Load
Experiment with two CoS and a Time-Varying Offered Load
Conclusions
References
High Performance DiffServ Mechanism for Routers and Switches: Packet Arrival Rate Based Queue Management for Class Based Scheduling
Introduction
Congestion Control Overview
Need for Scheduling: Classless vs. Class Based Differential Service
Need for Rate Based Control: Rate vs. Backlog Based Congestion Control
Algorithm Background
Basic Algorithm
Capacity Estimation
Capacity Allocation
Extended Fair Share Algorithm
Implementation and Transient Performance Evaluation
Implementation
Performance Evaluation
UDP: Throw Away – No Delay
Conclusion
References
Session-Aware Popularity Resource Allocation for Assured Differentiated Services
Introduction
Related Work
SAPRA Fairness Mechanism
SAPRA Agent
SAPRA Marker
SAPRA Simulations
Conclusion and Future Work
References
Most Probable Path Techniques for Gaussian Queueing Systems
Introduction
Definition of Gaussian Queueing Systems
Gaussian Models of Traffic
Definition of Simple Queues
Definitions of GPS and Priority Queues
Probability Estimates Based on Most Probable Paths
The Reproducing Kernel Hilbert Space and Large Deviations of Gaussian Processes
Half-Space Approximations
General Heuristic Approximations
Approximations for GPS and Priority Queues
Phase Transitions'' of Typical Queues A Simple Model for Bandwidth Allocation by Prediction Conclusion References On the Queue Tail Asymptotics for General Multifractal Traffic Introduction Queueing Model Approximation for Queue Tail Probabilities Applications Fractional Brownian Motion Practical Solutions Queueing Analysis Simple Method for Multiscaling Functions Estimation Analysis Results Conclusion References Some Models for Contention Resolution in Cable Networks Introduction Access via Contention Trees Properties of the Basic Machine Repair Model The Model with ROS Service Discipline The Model with GROS Service Discipline A Comparison First Moments Standard Deviations References Adaptive Creation of Network Applications in the Jack-in-the-Net Architecture Introduction Related Work Design of Cyber-Entities Overview of the Ja-Net Architecture Cyber-Entity Communication Cyber-Entity Body Relationship Management Experiments on Dynamic Application Creation Application Implementation Experimental Results Conclusion and Future Work References Anchored Path Discovery in Terminode Routing Introduction Friend Assisted Path Discovery {Friend Assisted Path Discovery Protocol (FAPDP)} {Friends Management (FM)} Geographic Map-Based Path Discovery (GMPD) GMPD with No Initial Summarized View of the Network Conclusion References Distributed Transmission Scheduling Using Code-Division Channelization Introduction Assumptions HAMA Code Assignment Nodal Modes and Operations Neighbor Protocol Signals Mobility Handling Performance Delay Analysis Throughput Analysis Simulation Results Conclusion References Towards Efficient Decision Rules for Admission Control Based on the Many Sources Asymptotics Introduction Overflow-Probability Based Admission Criteria Many Sources Asymptotics Equivalent Admission Criteria The Improved Bandwidth Requirement Estimator Alternative Definition of the Equivalent Capacity Equivalence of the Two Definitions of the Equivalent Capacity Comparison of the Methods for fBm Traffic Key Formulae for Fractional Brownian Motion Traffic A Numerical Example Conclusion References QoS with an Edge-Based Call Admission Control in IP Networks Introduction Quality of Service Support Measurement Based CAC EWMA Model AR Model AR Model Empirical Comparison of Models University of Massachusetts Trace NetMeeting Audio Trace CAC Options Performance of CAC Algorithms Simulation Results Summary References Admission Control and Capacity Management for Advance Reservations with Uncertain Service Duration Introduction The Two-Leg Resource Reservation Scheme Age Function User Utility Two-Leg Bandwidth Allocation Revising Uncertainty with New Data Admission Control of Full Warranty Period and at Least Minimum Warranty Period Leg-One Admission Control Leg-Two Admission Control The Reservation Cost Performance Evaluation Service Continuity, User Utility, and Reservation Cost Service Continuity, User Utility, and Reservation Cost Update of Service Duration Conclusion References Performance Evaluation of the Deadline Credit Scheduling Algorithm for Soft-Real-Time Applications in Distributed Video-on-Demand Systems Introduction DC Algorithm Overview Video-on-Demand System Performance Evaluation Experiments Scheduling Homogenous Streams Scheduling Streams with Different Frame Rates Experiment A Proposed Modification of the DC Algorithm Simulation Results Performance Evaluation of DC Algorithm for MPEG-4, H.263 Video Traces MPEG-4 Videos Experiment with MPEG-4 Videos H.263 Videos Experiment with MPEG-4 and H.263 Videos Conclusions References The Impact of Replacement Granularity on Video Caching Introduction Motivation of the Work -- Intuitive Considerations System Description Network Topology Proxy's Internal Architecture Performance Evaluation Preliminaries Simulation Model Simulation Results Additional Considerations References Utility Analysis of Simple FEC Schemes for VoIP Introduction Model Case I: All Flows Implementing FEC Case II: Multiplexing between Audio Flows Implementing FEC and Exogenous Flows for the Constant Packet Size Case Numerical Examples with Different Utility Functions Conclusion References A Power Saving Architecture for Web Access from Mobile Computers Introduction Web Traffic Characterization PS-Web Architecture and Protocols Power Saving Protocols Experimental Results Power Saving Analysis Delay Analysis Conclusions References A Resource/Connection Management Scheme for HTTP Proxy Servers Introduction Background Proxy Server Persistent TCP Connection of HTTP/1.1 Algorithm and Implementation Issues New Socket Buffer Management Method Connection Management Simulation Experiments Evaluation of Proxy Server Performance Evaluation of Response Time Conclusion References Measurement-Based Modeling of Internet Round-Trip Time Dynamics Using System Identification Introduction Black-Box Modeling Using ARX Model Data Collection Using ICMP Packet Measurement Method Network Environments Modeling from Measured Data Choice of Model Orders and Number of Samples Modeling Results and Discussions Conclusion References Optimal Link Capacity Dimensioning in Proportionally Fair Networks Introduction Related Works Fixed Budget Network Dimensioning for Non-bounded Elastic Flows Profit Maximization The Fixed Link Capacity Method Numerical Examples Input Parameters Numerical Results Conclusion References Load Balancing in WDM Networks through Adaptive Routing Table Changes Introduction Local Search for the Load Balancing Problem Incremental Implementation on Dynamically Evolving Traffic Simulation Results Static Traffic Dynamic Traffic Conclusions References Models for the Logical Topology Design Problem Introduction Logical Topology Design Independently-Routed Multicommodity Flow Model Atomically-Routed Multicommodity Flow Model Tabu Search: A Metaheuristic Approach Experimental Results Conclusion References Dynamic Shaping for Self-Similar Traffic Using Network Calculus Preliminaries and Problem Relevance End-to-End System Source Modeling and Arrival Curves Network Modeling and Service Curves Performance without Shaping Shaping Regions of Shaping Equation-Based Dynamic Shaping Algorithm Numerical Results Model Estimation of Arrival Parameters Non-constrained Performance Buffer-Constrained Performance Delay-Constrained Performance Conclusion References Is Admission-Controlled Traffic Self-Similar? Introduction Measurement Based Admission Control The Simulation Scenario Traffic Sources Measurement-Based Admission Control Algorithm Statistical Analysis of Self-Similarity Performance Evaluation Conclusions References Analysis of CMPP Approach in Modeling Broadband Traffic 1. Introduction 2. Background on CMPP 3. Analysis of Fitting Procedure 4. Numerical Results 5. Improvement Proposals to Overcome the CMPP Drawback 6. Conclusions References A Mathematical Model for IP over ATM Introduction Input Parameters and Notation IP over ATM Model TCP Model for the Mean Rate UDP Model for the Mean Rate Model for the Peak Rate Model for the Burst Period Incorporating the Model into the ATM Dimensioning Simulation Results Conclusions References Analysis and Comparison of Internet Topology Generators Introduction Previous Work Source and Tools Internet Map Topology Models Properties of Interest Results Degree Properties Distance Properties Mesh and Trees Properties Conclusions References Energy Efficient Design of Wireless Ad Hoc Networks Introduction The Network Life-Time Energy-Efficient Network Design Problem Formalization ANDA: The Ad Hoc Network Design Algorithm Numerical Results Conclusions References Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols Introduction The Optimized Link State Routing Protocol Non Optimized Link State Algorithm OLSR and MultiPoint Relay Nodes MPR Selection The Graph Models The Random Graph Model for Indoor Networks The Random Unit Graph Model for Outdoors Networks Analysis of OLSR in the Random Graph Model Analysis of OLSR in the Random Unit Graph Results in 1D and 2D Random Unit Graphs Comparison with Dominating Set Flooding Conclusion and Further Works References An Adaptive Location-Aware MAC Protocol for Multichannel Multihop Ad-Hoc Networks Introduction The ALAB Protocol Model and Assumptions Protocol Description Performance Simulations Conclusions References Capacity Assignment in Bluetooth Scatternets - Analysis and Algorithms Introduction Model and Preliminaries Formulation of the Problem Bipartite Scatternets Nonbipartite Scatternets Optimal Algorithm for Problems SCA and SCAB Heuristic Algorithm for Problem SCAB Conclusions and Future Study References Optimization-Based Congestion Control for Multicast Communications Introduction Problem Formulation Application to Multicast Multicast Utility Functions Utility Functions and Social Welfare Sender- and Receiver-Oriented Utility Functions The Session-Splitting Problem Consequences of Receiver-Oriented Utility Effect of Multiple Points of Congestion Fairness to Unicast Sessions Conclusion References Severe Congestion Handling with Resource Management in Diffserv on Demand Introduction Related Works Resource Management in DiffServ -- RMD Framework Severe Congestion Problem Definition and Requirements Approaches to Handle Severe Congestion Numerical Results Simulation Model Numerical Evaluation Conclusions References Resource Allocation with Persistent and Transient Flows Introduction Bandwidth Sharing between Persistent and Transient Flows Bandwidth Sharing between Transient Flows Concluding Remarks References A Novel and Simple MAC Protocol for High Speed Passive Optical LANs Introduction The RCMA Protocol Network Topology The RCMA Protocol Performance Analysis The Model Saturation Throughput Analysis Performance Comparison of RCMA and IEEE 802.3z Saturation Throughput of IEEE 802.3z Performance Comparison Conclusion References The Bluetooth Technology: State of the Art and Networking Aspects Introduction Bluetooth Technology Bluetooth Technology: Market Status Packet Loss Probability in Bluetooth Networks Bluetooth Network Aggregate Throughput Numerical Results Validation of the Proposed Approach Network Throughput Calculation Conclusions References Time and Frequency Synchronization for Hiperlan/2 Introduction System Model Effects of Time and Frequency Offsets Carrier Frequency Offset Symbol Timing Synchronization Algorithms Symbol Timing Estimation Carrier Frequency Offset Estimation Simulation Results Synchronization Performance with AWGN Channel Performance of Symbol Timing Estimation with Time-Dispersive Channels Conclusions References Performance Analysis of a Forwarding Scheme for Handoff in HAWAII Introduction A Forwarding Scheme for Handoff in HAWAII Detailed Description of the Handoff Procedure in the MSF Scheme An Analytical Model of the Forwarding Schemes Performance Evaluation of the MSF Scheme Delay Evaluation Influence of the Beacon Latency Influence of the BSO Time Out and Forwarding Buffer Capacity Conclusions References Evaluating the Performance of a Network Management Application Based on Mobile Agents Introduction Network Management Systems Implementation of a Management Application The Two Implemented Prototypes Experimental Study Performance Analysis by Simulation Conclusion References Performance Evaluation on WAP and Internet Protocol over 3G Wireless Networks Introduction WAP 1.x Overview WAP Related Works Implementation of WAP 1.x Client and Gateway WAP Test-Bed System Overview WAP Applications Evaluation of WAP 1.x Binary Encoding Evaluation of WML Binary Encoding WSP Header Compact Encoding Comparing WAP 1.x to HTTP/TCP Functional Comparison between WAP 1.x and HTTP/TCP Performance Evaluation Parameters Performance Comparison between WAP 1.1 and HTTP/TCP Proposed Mobile Internet Architecture for 3G Wireless Networks Conclusions References Performance Evaluation of H.263-Based Video Transmission in an Experimental Ad-Hoc Wireless LAN System Introduction Kinesis Real--Time H.263 Video Encoder Performance Evaluation Experimental Environment Experimental Results Summary References Differentiated Services Based Priority Dropping and Its Application to Layered Video Streams Introduction Video Coding Differentiated Services Experimental Studies Conclusions References Optimal Feedback for Quality Source-Adaptive Schemes in Multicast Multi-layered Video Environments Introduction Motivation Temporal-Merging Policy Temporal-Merging Policy Model Merges Due to emph {Conditions (i)} and emph {(ii)} Feedback Suppression Choice of the Feedback Transmission Policy Results Theoretical Simulation Conclusion References A Fibre Channel Dimensioning for a Multimedia System with Deterministic QoS Multimedia Systems General Architecture of a Multimedia System State of the Art Fibre Channel for a Multimedia System Fibre Channel Principles SAN Based on Fibre Channel in a Multimedia System Performance Analysis of an Arbitrated Loop Uniprocessor Real-Time Scheduling The Scheduling Problem Feasibility Conditions Model Validation and Performance Results On the Resource Efficiency of Explicit Congestion Notification Introduction Related Work Experimental Configuration Simulation Methodology Parameter Setting Results and Discussion Transfer Duration Network and Receiver Overhead Power Efficiency Receiver Overhead with Random Errors Transfer Duration with Random Errors Transmission Energy Savings Conclusion References Sender-Side TCP Modifications: An Analytical Study Introduction and Motivations The Modeling Technique TCP Protocol Modification RFS: Packet Drop Reaction and Bandwidth Estimation W$_p$P: Window Increase and Aggressiveness ESSE: Reducing the Transient Overshoot Assessment of the Modifications Performance The Influence of Bandwidth Estimation Errors Conclusions and Future Work References Modeling a Mixed TCP Vegas and TCP Reno Scenario Introduction TCP Vegas and TCP Reno Congestion Control The Model Validation of the Model Conclusions References Performance Sensitivity and Fairness of ECN-Aware `Modified TCP' Introduction Generalized Congestion Control and ECN-Mod Current TCP Response and Our ECN-Mod Algorithm Simulation Parameters and Choices Router Marking/Dropping Behavior Effectiveness and Parameter Insensitivity of ECN-Mod Performance Improvement with Web TCP Traffic Sensitivity to Load Variation Fairness between ECN-Mod and TCP NewReno Conclusions References Call Admission Control for 3G CDMA Networks with Differentiated QoS Introduction System Model Derivation of Outage and Blocking Probabilities Numerical Results Conclusion References Performance Evaluation of Channel Switching Scheme for Packet Data Transmission in Radio Network Controller Introduction Architecture of RNC Architecture of RLC/MAC Layers Proposed Channel Switching Scheme Simulation Model RLC/UE Model Traffic Model Numerical Results and Discussions Evaluation of Scheme 1 Evaluation of Scheme 2 Impact of Out-of-Order Transmission Evaluation of Scheme 3 Impact of the Number of Sources and the Amount of Total Traffic Concluding Remarks References An Optimal Reservation-Pool Approach for Guaranteeing the Call-Level QoS in Next-Generation Wireless Networks Introduction Related Works for Multi-class CAC Contributions to Multi-class CAC Mechanism Multi-class Bandwidth Resource Reservation Next Cell Prediction Determining the Time of Multi-class Handoff Requests Reservation Forming of Multi-class Reservation Pool Reservation Ordering (RO) for Multi-class Handoff Calls Simulation Experiments Simulation Model The Role of Queue The Importance of Determining Multimedia Servicing Prioritization Conclusions and Future Work References A New Adaptive Channel Reservation Scheme for Handoff Calls in Wireless Cellular Networks Introduction Adaptive Channel Reservation Threshold Time Reservation Requests Queueing Reservation Cancellation Reservation Pooling Simulation Model Cell Model Traffic Model Mobility Model Performance Evaluation Conclusion References Connection of Extruded Subnets: A Solution Based on RSIP Introduction Connection of a Subnetwork through a Single IP Address: State of the Art Address Translation Virtual Private Networks Extruded Subnets Using RSIP to Manage Address Allocation in Extruded Subnets Using RSA-IP in Extruded Subnets The Routing Problem in RSIP-Based Extruded Subnets Using NAT/PAT in Coexistence with RSA-IP Extension of the RSA-IP Protocol Binding Hosts in the Extruded Subnets to Permanent Domain Names Comparison between DHCP-Based and RSIP-Based Implementations of Extruded Subnets Conclusion References Adjusted Probabilistic Packet Marking for IP Traceback Introduction Background on Probabilistic Packet Marking (PPM) Definitions Limitation of Previous PPM Schemes Adjusted Probabilistic Packet Marking Schemes Number of Hops Traversed by Packet $d_1$ Number of Hops Traversed Since the Packet Was Last Marked $(d_2)$ Number of Hops from Current Router to Destination $(d_3)$ Summary Evaluation Methodology Results Discussion Distributed Denial-of-Service Attacks Spoofing the Marking Field Related Work Conclusion References Tuning Delay Differentiation in IP Networks Using Priority Queueing Models Introduction Proportional, Additive, and Upper Time Models Proportional Model Additive Model Upper Time Limit Model Performance Evaluation Experimental Framework General Comments Delay Differentiation Flow Granularity Adaptive Behaviour of Differentiation Mechanisms End-to-End Relative Delay Differentiation Conclusions References QoS-Conditionalized Handoff for Mobile IPv6 Introduction Related Work Mobile IP Mobile QoS Support QoS-Conditionalized Handoff for Mobile IPv6 Overview Message Format Description of QoS-Conditionalized Handoff Further Discussion Reducing the Signaling Load over the Wireless Link Upgrading the Level of QoS Macro-Mobility Consideration Comparison with Other Proposals Conclusions and Future Work References On Loss Probabilities in Presence of Redundant Packets with Random Drop Introduction The Model and Its Motivation Approach Using Generating Functions: Main Results Numerical Examples Combinatorial Approach Using Ballot Theorems Conclusion References Performance Analysis of a GI-G-1 Preemptive Resume Priority Buffer Introduction Mathematical Model System Contents Packet Delay Calculation of Moments Numerical Examples Conclusion References Analysis of the Discrete-Time $\mathrm{G^{(G)}/Geom/c}$ Queueing Model Introduction Model Description System Contents during an Arrival Slot System Contents during an Arbitrary Slot Waiting Time and Delay References On a Theory of Interacting Queues Introduction Background Dynamical Model for Interacting Queues in Subsystem Preliminary Conclusions References Analysis of a MAC Protocol for a Time-Code Air Interface in LEO Mobile Satellite Systems Introduction System Description System Model Equilibrium Point Analysis Admissible Range for Permission Probabilities Performance Analysis Results Conclusions References Performance Analysis of LEO Satellite Networks Introduction An Exact Model for the No Hand-Offs Case A Decomposition Algorithm for Satellite Constellations Modeling Hand-Offs Earth-Fixed Coverage Satellite-Fixed Coverage Numerical Results Concluding Remarks References Gateway Architecture for DVB-RCS Satellite Networks The GEOCAST Project Real-Time (RT) Traffic over Satellite Networks Proposed Gateway Architecture 'Stolen-Slot' Procedure for Unicast and Multicast Traffic OPNET Simulations Conclusions References Connection Admission Control CAC and Differentiated Resources Allocation RA in a Low Earth Orbit LEO Satellite Constellation Introduction Traffic Description The Connection Admission Control Scheme Exact Analytical Solution for the Simplified Differentiated RA Model Granularity Impact over Blocking Probabilities and Advantages of the Differentiated RA Scheme Impact of the Data Queue Length on Different Performance Measures Impact of Different Service Time Distributions for the Data Classes on Different Performance Measures Conclusion References Appendix Dimensioning Bandwidth for Elastic Traffic Introduction The M/G/R PS Model Access Trunk Line Dimensioning Dimensioning Method One Dimensioning Method Two Multiplexing Gains Discussion Conclusion References Fair Adaptive Bandwidth Allocation: A Rate Control Based Active Queue Management Discipline Introduction An Overview of FABA The SFED Algorithm The FABA Algorithm Simulation Results Fair Bandwidth Allocation Performance with Varying Buffer Sizes Performance of FABA with Different Applications Protection for Fragile Flows Conclusion and Future Work References Distributed Scheduling via Pricing in a Communication Network Introduction A Model of the Scheduling Problem Distributed Resource Allocation in a Static Communication System A General Model for Distributed Dynamic Resource Allocation Solution Concepts in a Dynamic Network Social Nash Equilibria in the Non-cooperative Network Game A Delay-Limited Solution to Resource Allocation TheStatic" Network Can Be Seen as a Dynamic Game
Optimal Dynamic Pricing and the Connection between a Static" Network and aDynamic" Network
Conclusion
References
A Simulation Study of Access Protocols for Optical Burst-Switched Ring Networks
Introduction
The Ring Network under Study
OBS Protocols
Round-Robin with Random Selection (RR/R)
Round-Robin with Persistent Service (RR/P)
Round-Robin with Non-persistent Service (RR/NP)
Round-Robin with Tokens (RR/Token)
Numerical Results
Concluding Remarks
References
Capacity Efficiency of Distributed Path Restoration Mechanisms in Optical Mesh Networks
Introduction
Sender/Chooser Based Path Restoration Protocols
Potential Shortcomings of Distributed Sender/Chooser-Based Path Restoration Algorithms
Dependency on Topology
Unfairness towards FF Messages Close to the Chooser Node
Deadlocks
Race Conditions in the RL Procedure
Hold-off Time
Dynamicity Due to IN
Simulation Results
Parameters
Networks
Results and Discussion
Conclusions
References
Helios: A Broadcast Optical Architecture
Introduction
The Helios Architecture
High Level Node Design
Frames and Superframes
Network Operation: The texttt {Helios} Signaling Protocol
Routine Mode: The Receiver State Machine texttt {>routine<}
Scheduling
The Helios Greedy Scheduling Algorithm
Multicast
DiffServ Support in the Helios Architecture
Conclusion
References
Service and Network Management Interworking in Future Wireless Systems
Introduction
System Model
SP Objectives and Policies
NP Policies
SP-SMS Design
Local Planning Layer
High-Level Description of the SP-LPC Functionality (SCNPS Problem)
Mathematical Formulation of the SCNPS Problem
Results
Conclusions
References
Scheduling Differentiated Traffic in Multicarrier Unlicensed Systems
Introduction
System Assumptions
QDCR Mechanism
Burst Signals
QDCR Channels
QDCR Carrier Selection
Simulation Environment and Results
Concluding Remarks
References
A Simple Model for Calculating SIP Signalling Flows in 3GPP IP Multimedia Subsystems
Introduction
Lost Message Model
Message Loss Probability and Bit Error
Model for Changing Message Size
Calculating the Flows
Simplifications
Results
Further Work
Conclusions
References
Dynamic Online Routing Algorithm for MPLS Traffic Engineering
Introduction
Design Issues of Constraint-Based Routing Algorithms
Related Works
Dynamic Online Routing Algorithm
Performance Evaluation
Conclusion
References
Optimal Capacity Provisioning for Label Switched Paths in MPLS Networks
Introduction
Optimal Solution for the Capacity Provisioning Problem
Sub-optimal on Line Solution
An Application to Simulated Data
Concluding Remarks
References
A New Class of Online Minimum-Interference Routing Algorithms
Introduction
Minimum-Interference Routing
Simple Minimum-Interference Routing Algorithms
Critical Paths
Link-Weight Assignment
The SMIRA Algorithm
Numerical Results
Experiment 1: Uniform Link Costs
Experiment 2: Costs Inversely Proportional to Link Capacity
Experiment 3: Additional Ingress--Egress Nodes
Conclusions
References
Performance Analysis of Dynamic Lightpath Configuration for WDM Asymmetric Ring Networks
Introduction
Dynamic Lightpath Configuration Method
System Model
Performance Analysis
Numerical Examples
Impact of Traffic Volume from Access Network
Impact of Node Position
Impact of Threshold
Comparison of Dynamic and Static Configurations
Conclusion
References
A Queueing Model for a Wireless GSM/GPRS Cell with Multiple Service Classes
Introduction
GSM/GPRS Call Handling Schemes
The GE-Type Tandem Queueing Model
The ME Analysis of a GE/GE/1/N/{FCFS or PS} Queue
Numerical Results
Conclusions
References
Integrated Multi-purposed Testbed to Characterize the Performance of Internet Access over Hybrid Fiber Coaxial Access Networks
Motivation
Overview on HFC Networks
The Experimental Testbed
Hardware Configuration
Software Configuration
The Overall Software Architecture
The Main Testbed Software: fiExpertfl
Internet Measurements
Related Studies and Contributions of This Work
Results: Possible Applications of the Testbed Infrastructure
Characterizing TCP/IP Performance over HFC under Noise Conditions
Locating the Noise Injection Based on the Noise Isolation Factor
Characterizing the Effects of Noise on Internet Applications
Other Applications
Monitoring HFC Network
Benchmarking Cable/DSL Modems and CMTS/DSLAM
Other Access Network Environments (DSL, Wireless, etc)
Conclusions and Future Work
References
802.11 LANs: Saturation Throughput in the Presence of Noise
Introduction
DCF in Saturation
Throughput Evaluation
Transmission Probability
Numerical Results
Conclusions
References
Efficient Simulation of Blocking Probabilities for Multi-layer Multicast Streams
Introduction
Multicast Loss System
State Space
Probability Distributions
Blocking
Divide and Conquer
Decomposition
Conditioning of P{{@mathbf {X}}in {@mathcal {E}}^j_{u,r}}$
Inverse Convolution
Generating a Sample for ${@mathcal {D}}^j_{u,r}$
Generating Leaf Link States from a Link State
Numerical Results
Summary
References
Aggregated Multicast - A Comparative Study
Introduction
A Classification of Multicast Schemes
Aggregated Multicast
Concept of Aggregated Multicast
Group-Tree Matching in Aggregated Multicast
A New Group-Tree Matching Algorithm
Experiment Methodology
Implementation of Multicast Schemes in SENSE
Performance Metrics
Simulations
Multicast Trace Generation
Results and Analysis
Conclusions and Future Work
References
New Center Location Algorithms for Shared Multicast Trees
Introduction
Related Work
New Algorithms for Center Location
The Center Relocation Algorithm in a Dynamic Multicast Environment
Experimentation Results
Experimentation Results for Center Location Algorithms
Experimentation Results for the Center Relocation Algorithm
Conclusion
References
A Multicast FCFS Output Queued Switch without Speedup
Introduction
Definitions
A First (Impractical) Step
Mesh of Trees
The New Architecture
Conclusions
References
Fault-Tolerant Support for Reliable Multicast in Mobile Wireless Systems
Introduction
System Model
Related Work
Overview of the Protocol
Coordinator Service
Simulation
Concluding Remarks
References
JumpStart: A Just-in-Time Signaling Architecture for WDM Burst-Switched Networks
Introduction
Guiding Assumptions and Basic Architecture
Conclusions
References
Device Discovery in Bluetooth Networks: A Scatternet Perspective
Introduction
Device Discovery in Bluetooth Networks
Experimental Results
Device Discovery in Multi-hop Networks
Conclusions
References
QoS Evaluation of Real-Time Applications over a Multi-domain DiffServ Experimental Test-Bed
Introduction
Test-Bed Description
Real-Time Traffic & Non Real-Time Traffic
QoS Evaluation
6. Conclusion and Ongoing Works
Acknowledgments
References
A New Policy Based Management of Mobile IP Users
Introduction
User Mobility Overview
Policy Based Architecture Overview
A New Policy Based Mobile IP Users’ Management Architecture
Architecture Components
Policy Based User and Terminal Registration
Policy Based Mobile IP User Service Portability and QoS Negotiation
Conclusion
References
A Framework for Policy-Based Management of QoS Aware IP Networks
Introduction
A Framework for Automatic Configuration and Management of QoS-Aware Networks
The Policy-Based and Multiple-Layers Approach
NIPR: A Repository for Network Independent Policies
NDPR - A Repository for Network Dependent Policies
VDPR - A Repository for Vendor Dependent Policies
The Network Controller
Policy Generation
Policy Instantiation
Conclusions and Future Work
References
SIP-H323: A Solution for Interworking Saving Existing Architecture
Introduction
System Outline
The Network Architecture
Temporal Diagram
SSFI: State Machine
Conclusions
References
High Router Flexibility and Performance by Combining Dedicated Lookup Hardware (IFT), off the Shelf Switches and Linux
Motivation and State-of-the-Art
The IFT-Based Experimental Router
Future Work
Conclusion
References
Group Security Policy Management for IP Multicast and Group Security
Introduction
Group Security: Background & Framework
Group Security Policy Framework
Group Owner/Creator (GOC)
Group Policy Servers (GPS)
Group Policy Repository (GPR)
Group Policy Announcement Mechanisms
Group Security Policy Token
Remarks and Conclusion
References
Issues in Internet Radio
Introduction
Internet Radio Systems
Flip over Radio(FOR)
The Operation Report
User's Private Channel
Distributed Streaming
Related Work
Conclusion
References
I/O Bus Usage Control in PC-Based Software Routers
Introduction
A Mechanism for Implementing I/O Bus Sharing
BUG's Dynamics
System Performance Study
Conclusions
References
Multiple Access in Ad-Hoc Wireless LANs with Noncooperative Stations
Introduction
Noncooperative MAC Setting with RT/ECD
Framework for a Noncooperative MAC Setting
Evaluation of the RT/ECD-1s Scheduling Policy
Conclusion
References
Next Generation Networks and Services in Slovenia
Introduction
State of Telecommunications in Slovenia
Convergence
Future Development
Conclusion
References
Minimizing the Routing Delay in Ad Hoc Networks through Route-Cache TTL Optimization
Introduction
Network Model
Optimizing the Route-Cache TTL to Minimize Routing Delayfootnote {Due to the page limit, in this section, we only give a brief outline of the important results and leave out the details to the long version of this paper.}
Computing the Expected Routing Delay
Determining the Optimal Route-Cache TTL
Simulation and Numerical Evaluation
Simulation Model and Output Analysis
Performance Gain of the Optimal TTL
Conclusions
References
Long-Range Dependence of Internet Traffic Aggregates
Introduction
The DiffServ Model
Network Traffic Characterisation
Fractal Traffic Properties
Collecting and Preparing Traffic Samples
Traffic Classification Criterion
Statistical Data Analysis
Traffic Volumes
Testing Long-Range Dependence
Conclusions
References
Improved Initial Synchronisation in the Presence of Frequency Offset in UMTS FDD Mode
Introduction
System Model
Rotated Golay Sequences
The Proposed Synchronisation Algorithm and Its Performances
Conclusions
References
Scalable Adaptive Hierarchical Clustering
Introduction
Adaptive Hierachical Clustering Algorithm
General Strategy and Goal
Workings of the Algorithm
Scalability Considerations
Discussion and Conclusions
References
How to Achieve Fair Differentiation
Introduction
DiffServ Network Model and Its Analysis
Numerical Results and Conclusions
References
Measurement-Based Admission Control for Dynamic Multicast Groups in Diff-Serv Networks
Introduction
Distributed Bandwidth Broker
Performance Evaluation
References
A Framework to Service and Network Resource Management in Composite Radio Environments
Introduction
Management Architecture in a Composite Radio and Multi-operator Context
System Operation
Service Provider Request
Service Provider Request Translation
Network Status Acquisition
Condition and Offer Request
Traffic Assignment to Networks and Quality Levels
Reply to Service Provider Request ΠAcceptance Phase
Network Resource Optimisation and Configuration
Conclusions
References
JESA Service Discovery Protocol
Introduction and Motivation
Service Discovery
Related Technologies
JESA Service Discovery Protocol
Discovery Strategies
Provider Location Protocol
Proxy/Attribute Request Protocol
Conclusion and Future Work
References
Performance Simulations of a QoS Aware Caching Method
Introduction
QoS Aware Caching Scheme
Caching Method
Simulation Model
Simulation Examples
Conclusions
References
Call Admission Control for Multimedia Cellular Networks Using Neuro-dynamic Programming
Introduction
Problem Description
Algorithm Implementation
Simulation
Traffic Load Varying
Time-Varying Traffic Load
Conclusion
References
Aspects of AMnet Signaling
Introduction
Concepts of AMnet Signaling
Management of Services
Establishment and Maintenance of Services
Association between Receiver and Service
The Evaluation Process
Conclusions and Outlook
References
Virtual Home Environment for Multimedia Services in 3rd Generation Networks
Introduction
Vesper Demonstration Services
Multimedia Delivery Service
Service Adaptation in the Vesper VHE
Conclusions
References
On Providing End-To-End QoS Introducing a Set of Network Services in Large-Scale IP Networks
Introduction
Network Services
Traffic Classes
Simulations
Study of Tcl1 & Tcl2
Study of Tcl3 & Tcl4
Conclusions & Future Work
References
SaTPEP: A TCP Performance Enhancing Proxy for Satellite Links
Introduction
Satellite TCP Performance Enhancing Proxy -- SaTPEP
Flow Control
Loss Recovery
Simulation Experiments
Conclusion
References
An Overlay for Ubiquitous Streaming over Internet
Introduction
Framework Overview and Design
Overlay Construction and Operation
Overlay Adaptation
Overlay Robustness
Performance
Loss Measurements
Inter-Level Latency
Conclusion
References
A Measurement-Based Dynamic Guard Channel Scheme for Handover Prioritization in Cellular Networks
Introduction
The Proposed Algorithm
Simulation Model and Numerical Results
Conclusions
References
Author Index