Contents
Session 1: Traffic Engineering I
Invited Talk: Quantitative System Design . . . .11
Mary K. Vernon, University of Wisconsin, USA
Adaptive Load Balancing Using MPLS . . . .15
Riikka Susitaival, Samuli Aalto, Jorma Virtamo, Helsinki University of Technology, Finland
Equilibrium Market Prices for Multi-Period Auctions of Internet
Resources . . . .25
Peter Reichl, Stefan Wrzaczek, Forschungszentrum Telekommunikation, Wien, Austria
Session 2a: Traffic Engineering II
TE-Scout: An Offline Traffic Engineering Tool for Optimised Path Design in IP Service Provider Networks . . . .35
Gerhard Haßlinger, Stefan Schnitter, Martin Franzke, Deutsche Telekom T-Systems, Darmstadt, Germany
The Application of Max-Min Fairness Rule to Bandwidth Allocation
in Telecommunication Networks . . . .45
Mateusz Dzida, Michal Pioro, Michal Zagozdzon, Warsaw University of Technology, Poland
Improvement of the Connection Dependent Threshold Model with the Aid of Reverse Transition Rates . . . .55
Michael D. Logothetis, Ioannis D. Moscholios, George K. Kokkinakis, University of Patras, Greece
Blocking Probability Calculation in the Uplink Direction for Cellular
Systems with WCDMA Radio Interface . . . .65
Maciej Stasiak, Arkadiusz Wisniewski, Piotr Zwierzykowski, Poznan University of Technology, Poland
Session 2b: Short Papers I
MPLS/RSVP-TE-Based Future UMTS Radio Access Network . . . .75
Rene Böringer*, Markus Bauer**, Andreas Mitschele-Thiel*, Michael Söllner** *Technical University of Ilmenau, Germany, **Lucent Technologies Network Systems GmbH, Nürnberg, Germany
On TCP Spurious Retransmission Timeout Probabilities for Independent Round Trip Times . . . .81
Jörg Schüler, Rico Radeke, Ralf Lehnert, Technische Universität Dresden, Germany
Optimized UTRAN Topology Planning Including Point-to-Multipoint
Equipment . . . .87
M. Gebala*, M. Kutylowski*, B. Rozanski*, M. Zawada*, J. Vossnacker**, T. Winter***, *Wroclaw University of Technology, Poland,
**BECON Know-How Pool GmbH, Ottobrunn, Germany, ***Siemens AG, Germany
Location-based Services via IEEE 802.11b Hot Spots . . . .93
Carsten Burmeister*, Ulrich Killat*, Jens Bachmann**, *Technical University of Hamburg-Harburg, Germany,
**Panasonic European Laboratories GmbH, Langen, Germany
On Reducing the Value of Aggregate Restoration Time when Assuring
Survivability in Scale-free Networks . . . .99
Tomasz Gierszewski, Jacek Rak, Gdansk University of Technology, Poland
Session 3a: Measurement & Simulation
Impact of Access Bandwidth on Aggregated Traffic Behaviour
and Queueing Performance . . . .105
Guoqiang Hu, University of Stuttgart, Germany
Optimization and Improvement of the ARQ Mechanism in RLC Layer
in UMTS . . . .115
Pawel Matusz, Jozef Wozniak, Gdansk University of Technology, Poland
Reduced Rescheduling Technique for Efficient Simulation of
Round Robin Servers . . . .125
Corinna Flüs, University of Duisburg-Essen, Germany
RESTAMP for the Estimation of Rare Event Probabilities in Systems
with Multidimensional Parameter Spaces . . . .135
Improving the Timeliness of Rate Measurements . . . .145
Rüdiger Martin, Michael Menth, University of Würzburg, Germany
Session 3b: Short Papers II
Meeting Deadlines through Restart . . . .155
Aad P. A. van Moorsel*, Katinka Wolter**, *University of Newcastle, UK
**Humboldt-Universität zu Berlin, Germany
An Approximate Algorithm for the Replica Allocation Problem in Wide
Area Networks . . . .161
Marcin Markowski, Andrzej Kasprzak, Wroclaw University of Technology, Poland
Achieving Linear Speedup in Parallel LRU Cache Simulation . . . .167
Tobias Kiesling, Universität der Bundeswehr München, Germany
Session 3c: MMB Award Session
Distributed Evaluation of Stochastic Petri nets . . . .173
Alexander Bell, University of Twente, Netherlands
Performance Evaluation Using Multi-terminal Binary Decision
Diagrams . . . .179
Edith Werner, Georg-August-Universität, Göttingen, Germany
Session 4: Delay & Loss Systems
Degradable Networks with General up and down Time Distributions . . . . .185
Cornelia Sauer, Hans Daduna, University of Hamburg, Germany
An Approximate Model of the Full-Availability Group with Multi-Rate
Traffic and Finite Source Population . . . .195
Mariusz Glabowski, Maciej Stasiak, Poznan University of Technology, Poland
Robust Throughput Optimization of Multirate Loss Systems with Virtual
Partitioning . . . .205
Wolfgang Bziuk, Technical University of Braunschweig, Germany
An On-Off Multirate Loss Model of Poisson Traffic under the Bandwidth
Reservation Policy . . . .215
Session 5: Queueing Systems
Estimation of the Admissible Load in a Two Priority System . . . .225
Robert Janowski, Krzysztof Rzepakowski, Warsaw University of Technology, Poland
Sensitivity Analysis for MAP/MAP/1 Queues . . . .235
Armin Heindl, University of Erlangen-Nürnberg, Germany
Computing the Workload of Discrete Time Semi-Markov Servers
with Result Verification . . . .245
Daniela Traczinski*, Wolfram Luther*, Gerhard Haßlinger**, *University of Duisburg-Essen, Germany,
**Deutsche Telekom T-Systems, Darmstadt, Germany
An Iterative Approximate Analysis Method for Non-Markovian Models
Based on Supplementary Variables . . . .255
Peter Bazan, Reinhard German, University of Erlangen-Nürnberg, Germany
Session 6: Routing
SREM: A Novel Multicast Routing Algorithm – Comprehensive Cost
Analysis . . . .265
Yewen Cao, Khalid Al-Begain, University of Glamorgan, UK
Impact of Partial Demand Increase on the Performance of IP Networks and Re-optimization Approaches . . . .275
Eueung Mulyana, Ulrich Killat, Technical University of Hamburg-Harburg, Germany
Coexistence of Various Topology Aggregation Methods in a Hierarchical Network . . . .285
Karol Kowalik, Martin Collier, Dublin City University, Ireland
Optimization of IP Networks in Various Hybrid IGP/MPLS Routing
Schemes . . . .295
Eueung Mulyana, Ulrich Killat, Technical University of Hamburg Harburg, Germany
Session 7: Traffic Characterization
Relating Query Popularity and File Replication in the Gnutella
Peer-to-Peer Network . . . .305
Alexander Klemm, Christoph Lindemann, Oliver P. Waldhorst, University of Dortmund, Germany
Flow Clustering: A New Approach to Semantic Traffic Characterization . .315
Raimir Holanda, Jorge Garcia, Virgilio Almeida, Polytechnic University of Catalonia, Spain
Elastic Token Bucket – A Traffic Characterization for Time-Limited
Bursty Traffic . . . .325
Michael Menth, Jens Milbrandt, Florian Zeiger, University of Würzburg, Germany
Simulating ADSL Transmission Performance under the Impact
of Impulsive Noise . . . .335
Ralf Boden, Technische Universität Dresden, Sphairon Access Systems GmbH, Germany
Session 8: MAC Protocols
Invited talk: Trends and Developments in ICT Industry: New Challenges
for Performance Analysts . . . .345
Rob van der Mei*, B. M. M. Gijsen**,
*CWI + Vrije Universiteit, Amsterdam, Netherlands, **TNO Telecom, Delft, Netherlands
CSMA/CA Performance under Backoff Attacks: A Game-Theoretic
Context . . . .349
Jerzy Konorski, Gdansk University of Technology, Poland
MMRS and MMRRS Packet Scheduling Algorithms for VOQ Switches . . . .359
Anna Baranowska, Wojciech Kabacinski, Poznan University of Technology, Poland
Session 9: Network Optimization
A General Framework for Network Survivability Quantification . . . .369
Yun Liu, Kishor S. Trivedi, Duke University, USA
Topology Requirements for Resilient IP Networks . . . .379
Christoph Reichert, Thomas Magedanz, Fraunhofer FOKUS, Berlin, Germany
Availability Assessment of Resilient Networks . . . .389
Piotr Cholda, Andrzej Jajszczyk, AGH University of Science and Technology, Cracow, Poland
A Method for Optical Network Reconfiguration . . . .399
Nghia Le Hoang, Warsaw University of Technology, Poland