Lome Mason Tadeusz Drwiega James Yan (Eds.)
Managing Traffic Performance in Converged Networks
20th International Teletraffic Congress, ITC20 2007 Ottawa, Canada, June 17-21, 2007 Proceedings
4y Spri ringer
Table of Contents
Invited Presentations
Game-Theoretic Models of ISP-ISP and ISP-Customer Interactions 1 R. Srikant
Towards Autonomie Communications 2 Alberto Leon-Garcia
Topics in Networking Research 3 Debasis Mitra
Path Towards Network Convergence and Challenges 5 Uma S. Jha
IPTV Planning and Modeling
Dimensioning Multicast-Enabled Networks for IP-Transported TV Channels 6
Zlatka Avramova, Danny De Vleeschauwer, Sabine Wittevrongel, and Herwig Bruneel
Video-on-Demand Server Selection and Placement 18 Frederic Thouin and Mark Coates
Analysis of the Influence of Video-Aware TrafRc Management on the Performance of the Dejittering Mechanism 30
Kathleen Spaey and Chris Blondia
Modeling of H.264 HighDefinition Video Trafhc Using Discrete-Time Semi-Markov Processes 42
Sebastian Kempken and Wolfram Luther
Network Performance
Initial Simulation Results That Analyze SIP Based VoIP Networks Under Overload 54
Eric C. Noel and Carolyn R. Johnson
Recovery, Routing and Load Balancing Strategy for an IP/MPLS Network 65
Eligijus Kubüinskas, Faisal Aslam, Mateusz Dzida, and Michal Piöro
XVI Table of Contents
Performability Analysis of Multi-layer Restoration in a Satellite Network 77
K.N. Oikonomou, K.K. Ramakrishnan, R.D. Doverspike, A. Chiu, M. Martinez-Heath, and R.K. Sinha
Adaptive Congestion Control Under Dynamic Weather Condition for Wireless and Satellite Networks 92
Hongqing Zeng, Anand Srinivasan, Brian Cheng, and Changcheng Huang
Routing
Distributed Path Computation Without Transient Loops: An Intermediate Variables Approach 104
Saikat Ray, Roch Guerin, and Rute Sofia
A Robust Routing Plan to Optimize Throughput in Core Networks . . . . 117 Ali Tizghadam and Alberto Leon-Garcia
Stable and Robust Multipath Oblivious Routing for Traffic Engineering 129
Yuxi Li, Baochun Bai, Janelle Harms, and Robert Holte
Modeling BGP Table Fluctuations 141 Ashley Flavel, Matthew Roughan, Nigel Bean, and Olaf Maennel
Server/Switch Performance
Performance Evaluation of a Reliable Content Mediation Platform in the Emerging Future Internet 154
Simon Oechsner and Phuoc Tran-Gia
Fair Scheduling in Optical Burst Switching Networks 166 Lin Liu and Yuanyuan Yang
Optical Packet Switches Enhanced with Electronic Buffering and Fixed Wavelength Conversion 179
Zhenghao Zhang and Yuanyuan Yang
Impact of Complex Filters on the Message Throughput of the ActiveMQ JMS Server 192
Robert Henjes, Michael Menth, and Valentin Himmler
Service Overlay Networks
Bio-inspired Analysis of Symbiotic Networks 204 Naoki Wakamiya and Masayuki Murata
Table of Contents XVII
Hierarchical Infrastructure-Based Overlay Network for Multicast Services 214
Josue Kuri and Ndiata Kalonji
Network Capacity Allocation in Service Overlay Networks 224 Ngok Lam, Zbigniew Dziong, and Lome G. Mason
Hybrid Topology for Multicast Support in Constrained WDM Networks 236
Saurabh Bhandari, Baek- Young Choi, and Eun Kyo Park
Traffic Source and Aggregate Models
Understanding IP Traffic Via Cluster Processes 248 Ian W.C. Lee and Abraham.0. Fapojuwo
State-Space Modeling of Long-Range Dependent Teletraffic 260 Alexandre B. de Lima and Jose R. de A. Amazonas
Generating LRD Traffic Traces Using Bootstrapping 272 Shubhankar Chatterjee, Mike MacGregor, and Stephen Bates
On the Flexibility of M/G/oo Processes for Modeling Traffic Correlations 284
M.E. Sousa-Vieira, A. Suärez-Gonzalez, J.G. Löpez-Ardao, M. Ferndndez-Veiga, and C. Löpez-Garcia
Mesh Networks - Performance Optimizat ion - I
Analytic Modeling of Ad Hoc 802.11 Networks with Hidden Nodes Applied to a Split Channel Solution for Performance Improvement 295
Andrea Baiocchi, Alfredo Todini, and Andrea Valletta
Providing QoS in Ad Hoc Networks with Distributed Resource Reservation 309
Ali Hamidian and Ulf Körner
Fluid-Flow Modeling of a Relay Node in an IEEE 802.11 Wireless Ad-Hoc Network 321
Frank Roijers, Hans van den Berg, and Michel Mandjes
An Upper Bound on Multi-hop Wireless Network Performance 335 Tom Coenen, Maurits de Graaf, and Richard J. Boucherie
QoS in Converged Networks
On the Use of Accounting Data for QoS-Aware IP Network Planning . . . 348 Alan Davy, Dmitri Botvich, and Brendan Jennings
XVIII Table of Contents
Quantification of Quality of Experience for Edge-Based Applications . . . 361 Tobias Hoßfeld, Phuoc Tran-Gia, and Markus Fiedler
A Comparative Study of Forward Error Correction and Frame Accumulation for VoIP over Congested Networks 374
Steffen Prcestholm, Hans-Peter Schwefel, and S0ren Vang Andersen
Performance Optimization of Single-Cell Voice over WiFi Communications Using Quantitative Cross-Layering Analysis 386
Fabrizio Granelli, Dzmitry Kliazovich, die Hui, and Michael Devetsikiotis
TrafRc Engineering
A Cross-Layer Approach for Evaluating the Impact of Single NEXT Interferer in DMT Based ADSL Systems 398
Indradip Ghosh, Kalyan Basu, and Sumantra R. Kundu
A Statistical Bandwidth Sharing Perspective on Buffer Sizing 410 J. Auge and J. Roberts
Approximating Flow Throughput in Complex Data Networks 422 Juha Leino, Aleksi Penttinen, and Jorma Virtamo
Improving RED by a Neuron Controller 434 Jinsheng Sun and Moshe Zukerman
Mesh Networks - Performance Optimizat ion - II
BFGSDP: Bloom Filter Guided Service Discovery Protocol for MANETs 446
Zhenguo Gao, Xiang Li, hing Wang, Jing Zhao, Yunlong Zhao, and Hongyu Shi
Opportunistic Medium Access Control in MIMO Wireless Mesh Networks 458
Miao Zhao, Ming Ma, and Yuanyuan Yang
A Delay Based Multipath Optimal Route Analysis for Multi-hop CSMA/CA Wireless Mesh Networks 471
Jiazhen Zhou and Kenneth Mitchell
Load Balancing by Joint Optimization of Routing and Scheduling in Wireless Mesh Networks 483
Riikka Susitaival
Table of Contents XIX
End-to-End Delay in Converged Networks
Network Calculus Delay Bounds in Queueing Networks with Exact Solutions 495
Florin Ciucu
Simple Approximations of Delay Distributions and Tlieir Application to Network Modeling 507
Romas Armolavicius
Modeling and Predicting End-to-End Response Times in Multi-tier Internet Applications 519
Sandjai Bhulai, Swaminathan Sivasubramanian, Rob van der Mei, and Maarten van Steen
Delay Bounds in Tree Networks with DiffServ Architecture 533 Jinoo Joung, Jongtae Song, and Soonseok Lee
Queuing Models - I
Polling Models with Two-Stage Gated Service: Fairness Versus Efficiency 544
R.D. van der Mei and J.A.C. Resing
On a Unifying Theory on Polling Models in Heavy Trafflc 556 R.D. van der Mei
Performance Analysis of a Fluid Queue with Random Service Rate in Discrete Time 568
Onno J. Boxma, Vinod Sharma, and D.K. Prasad
Performance of a Partially Shared Priority Buffer with Correlated Arrivals 582
Dieter Fiems, Joris Walraevens, and Herwig Bruneel
Performance of Peer- to-Peer Networks
Unfairness in the e-Mule File Sharing System 594 Sanja Petrovic, Patrick Brown, and Jean-Laurent Costeux
On Uncoordinated File Distribution with Non-altruistic Downloaders . . . 606 Ilkka Norros, Balakrishna Prabhu, and Hannu Reittu
TCPeer: Rate Control in P2P over IP Networks 618 Kolja Eger and Ulrich Killat
Estimating Churn in Structured P2P Networks Andreas Binzenhöfer and Kenji Leibnitz
630
XX Table of Contents
Performance Analysis of Peer-to-Peer Storage Systems 642 Sara Alouf, Abdulhalim Dandoush, and Philippe Nain
Traffic Measurements and Demand Forecast
Traffic Matrix Estimation Based on Markovian Arrival Process of Order Two (MAP-2) 654
Suyong Eum, Richard J. Harris, and Irena Atov
Survey on Traffic of Metro Area Network with Measurement On-Line . . . 666 Gaogang Xie, Guangxing Zhang, Jianhua Yang, Yinghua Min, Valerie Issarny, and Alberto Conte
Deterministic Versus Probabilistic Packet Sampling in the Internet 678 Yousra Chabchoub, Christine Fricker, Fabrice Guillemin, and Philippe Robert
Simple and Accurate Forecasting of the Market for Cellular Mobile Services 690
Äke Arvidsson, Anders Hederstierna, and Stefan Hellmer
Queuing Models - II
Performance Analysis of FEC Recovery Using Finite-Buffer Queueing System with General Renewal and Poisson Inputs 707
Shun Muraoka, Hiroyuki Masuyama, Shoji Kasahara, and Yutaka Takahashi
Queueing Model with Time-Phased Batch Arrivals 719 Moon Ho Lee, Sergey Dudin, and Valentina Klimenok
A Performance Analysis of Tandem Networks with Markovian Sources 731
X. Song and M. Mehmet Ali
Queues with Message Discard at Non-zero Cost 743 Tadeusz Drwiega
Impact of Convergence and Divergence Forces on Network Performance and Provisioning
Uniform Approximations for Multirate Loss Systems with State Dependent Arrival Rates 754
Wolfgang Bziuk
Power Control and Rate Adaptation in Multi-hop Access Networks-Is It Worth the Effort? 767
Carsten Burmeister, Ulrich Killat, and Kilian Weniger
Table of Contents XXI
Random Multi-access Algorithms in Networks with Partial Interaction: A Mean Field Analysis 779
Charles Bordenave, David McDonald, and Alexandre Proutiere
A Phase-type Based Markov Chain Model for IEEE 802.16e Sleep Mode and Its Performance Analysis 791
Zhisheng Niu, Yanfeng Zhu, and Vilius Benetis
The Impact of Interference on Optimal Multi-path Routing in Ad Hoc Networks 803
Roland de Haan, Richard J. Boucherie, and Jan-Kees van Ommeren
Modeling IEEE 802.11 in Mesh Networks 816 Ali Ibrahim and James Roberts
Self-tuning Optimal PI Rate Controller for End-to-End Congestion With LQR Approach 829
Yang Hong and Oliver W. W. Yang
Quality-of-Service Provisioning for Multi-service TDMA Mesh Networks 841
Petar Djukic and Shahrokh Valaee
Provisioning Dedicated Class of Service for Reliable Transfer of Signaling Traffic 853
Jordi Mongay Batalla and Robert Janowski
An Algorithmic Framework for Discrete-Time Flow-Level Simulation of Data Networks 865
Lasse Jansen, Ivan Gojmerac, Michael Menth, Peter Reichl, and Phuoc Tran-Gia
Loss/Blocking Probability
On the Application of the Asymmetrie Convolution Algorithm in Modeling of Full-Availability Group with Bandwidth Reservation 878
Mariusz Gtqbowski, Adam Kaliszan, and Maciej Stasiak
Analysis and Provisioning of a Circuit-Switched Link with Variable-Demand Customers 890
Wenhong Tian and Harry Perms
An Approximation Method for Multiservice Loss Performance in Hierarchical Networks 901
Qian Huang, King-Tim Ko, and Villy Bcek Iversen
Analysis of Losses in a Bufferless Transmission Link 913 Valeriy A. Naumov and Peder J. Emstad
XXII Table of Contents
Traffic Management in Wireless Networks
Adaptive Admission Control in Mobile Cellular Networks with Streaming and Elastic TrafHc 925
David Garcia-Roger, M.a Jose Domenech-Benlloch, Jorge Martinez-Bauset, and Vicent Pia
Queueing Analysis of Mobile Cellular Networks Considering Wireless Channel Unreliability and Resource InsufRciency 938
Andres Rico-Päez, Carmen B. Rodriguez-Estrello, Felipe A. Cruz-Perez, and Genaro Hernändez-Valdez
A Novel Performance Model for the HSDPA with Adaptive Resource Allocation 950
Andreas Müder, Dirk Staehle, and Hans Barth
Traffic Measurements and Character izat ion
On the Interaction Between Internet Applications and TCP 962 M. Siekkinen, G. Urvoy-Keller, and E. W. Biersack
Measurement Based Modeling of eDonkey Peer-to-Peer File Sharing System 974
Walid Saddi and Fabrice Guillemin
Internet Data Flow Characterization and Bandwidth Sharing Modelling 986
Philippe Olivier
Measurement and Characteristics of Aggregated Traffic in Broadband Access Networks 998
Gerhard Haßlinger, Joachim Mende, Rüdiger Geib, Thomas Beckhaus, and Franz Hartleb
Network Design for Capacity and Performance
Revisiting the Optimal Partitioning of Zones in Next Generation Cellular Networks: A Network Capacity Impact Perspective 1011
Samik Ghosh, Huan Li, Hee Lee, Prabir Das, Kalyan Basu, and Sajal K. Das
Distributed Dynamic Load Balancing in Wireless Networks 1024 Sem Borst, Iraj Saniee, and Phil Whiting
Algorithms for Designing WDM Networks and Grooming the Traffic. . . Abderraouf Bahri and Steven Ghamberland
1038
Table of Contents XXIII
Performance Analysis of Traffic-Groomed Optical Networks Employing Alternate Routing Techniques 1048
Nicki Washington and Harry Perros
Performance of Wireless Networks
Approximating the Admission Region for Multi-resource CAC in Wireless Networks 1060
Taka Sakurai, Milosh Ivanovich, and Paul Fitzpatrick
Co-MAC: Energy Efficient MAC Protocol for Large-Scale Sensor Networks 1072
Jinhun Bae, Kitae Kim, and Keonwook Kim
Performance Evaluation of IEEE 802.11 DCF Networks 1084 Krzysztof Szczypiorski and Jözef Lubacz
Scheduling
Impact of Size-Based Scheduling on Flow Level Performance in Wireless Downlink Data Channels 1096
Samuli Aalto and Pasi Lassila
A Resource Scheduling Scheme for Radio Access in Portable Internet . . . 1108 Bongkyo Moon
Opportunistic Scheduling of Wireless Links 1120 Vinod Sharma, D.K. Prasad, and Eitan Altman
Reversible Fair Scheduling: The Teletraffic Theory Revisited 1135 Villy Bcek Iversen
Plenary Session - Contr ibuted Papers
Is ALOHA Causing Power Law Delays? 1149 Predrag R. Jelenkovic and Jian Tan
Peer-to-Peer vs. Client/Server: Reliability and Efficiency of a Content Distribution Service 1161
Kenji Leibnitz, Tobias Hoßfeld, Naoki Wakamiya, and Masayuki Murata
Globally Optimal User-Network Association in an 802.11 WLAN & 3G UMTS Hybrid Cell 1173
Dinesh Kumar, Eitan Altman, and Jean-Marc Kelif
Author Index 1189