Local and Metropolitan Communication Systems: Proceedings of the third international conference on local and metropolitan communication systems

477 Pages·1995·13.383 MB·English

by  Anthony Michel (auth.), Toshiharu Hasegawa, Guy Pujolle, Hideaki Takagi, Yutaka Takahashi (eds.)

Local and
Metropolitan
Communication
Systems
IFIP - The International Federation for Information Processing
IFIP was founded in 1960 under the auspices of UNESCO, following the First World
Computer Congress held in Paris the previous year. An umbrella organization for societies
working in information processing, IFIP's aim is two-fold: to support information processing
within its member countries and to encourage technology transfer to developing nations. As
its mission statement clearly states,
IFIP's mission is to be the leading, truly international, apolitical organization which
encourages and assists in the development, exploitation and application of information
technology for the benefit of all people.
IFIP is a non-profitmaking organization, run almost solely by 2500 volunteers. It operates
through a number of technical committees, which organize events and publications. IFIP's
events range from an international congress to local seminars, but the most important are:
• the IFIP World Computer Congress, held every second year;
• open conferences;
• working conferences.
The flagship event is the IFIP World Computer Congress, at which both invited and
contributed papers are presented. Contributed papers are rigorously refereed and the rejection
rate is high.
As with the Congress, participation in the open conferences is open to all and papers may
be invited or submitted. Again, submitted papers are stringently refereed.
The working conferences are structured differently. They are usually run by a working
group and attendance is small and by invitation only. Their purpose is to create an atmosphere
conducive to innovation and development. Refereeing is less rigorous and papers are
subjected to extensive group discussion.
Publications arising from IFIP events vary. The papers presented at the IFIP World
Computer Congress and at open conferences are published as conference proceedings, while
the results of the working conferences are often published as collections of selected and
edited papers.
Any national society whose primary activity is in information may apply to become a full
member of IFIP, although full membership is restricted to one society per country. Full
members are entitled to vote at the annual General Assembly, National societies preferring a
less committed involvement may apply for associate or corresponding membership. Associate
members enjoy the same benefits as full members, but without voting rights. Corresponding
members are not represented in IFIP bodies. Affiliated membership is open to non-national
societies, and individual and honorary membership schemes are also offered.
Local and
Metropolitan
Communication
Systems
Volume 3
Proceedings of the third international
conference on local and metropolitan
communication systems
Edited by
Toshiharu Hasegawa
Department of Applied Mathematics and Physics
Kyoto University, Japan
Guy Pulolle
LabOraloire PRISME
University of Versailles, France
Hideaki Takagi
Institute of Socio-economic Planning
University of Tsukaba, Japan
and
Yutaka Takahashi
Department of Applied Mathematics and Physics
Kyoto University, Japan
U
111
I SPRINGER-SCIENCE+BUSINESS MEDIA, B.V.
First edition 1995
e 1995 Springer Science+Business Media Dordrecht
Originally published by Chapman & Hali in 1995
ISBN 978-1-4757-5672-2 ISBN 978-0-387-34884-1 (eBook)
DOI 10.1007/978-0-387-34884-1
Apart from any fair dealing for the purposes of research or private study, or criticism or review,
as permitted under the UK Copyright Designs and Patents Act, 1988, this publication may not
be reproduced, stored, or transmitted, in any form or by any means, without the prior
permission in writing of the publishers, or in the case of reprographic reproduction only in
accordance with the terms of the Iicences issued by the Copyright Licensing Agency in the
UK, or in accordance with the terros of Iicences issued by the appropriate Reproduction Rights
Organization outside the UK. Enquiries concerning reproduction outside the terms stated here
should be sent to the publishers at the London address printed on this page.
The publisher makes no representation, express or implied, with regard to the accuracy of the
information contained in this book and cannot accept any legal responsibility or Iiability for
any errors or omissions that may be made.
A catalogue record for this book is available from the British Library
i§
Printed on permanent acid-free text paper, manufactured in accordance with
ANSIINISO Z39.48-1992 and ANSIINISO Z39.48-1984 (Permanence of Paper).
CONTENTS
Prefae:e ix
Committees x
PARTONE MAN
1 Evolution of a network management system
T. Michel 3
2 Bandwidth arrangement and self-healing algorithm for logical mesh connected
multi-gigabit ring networks
M. Tomizawa, Y. Yamabayashi, N. Kawase and Y. Kobayashi 13
3 Service guarantee in deflection networks
M. Ajmone Marsean, E. Leonardi, F. Neri and C. Pistritto 33
4 Modeling and control of isochronous and asynchronous traffic flows in a
metropolitan area network
R. Bolla and F. Davoli 53
PART TWO ATM Trame: Characterization
5 ATM forum and its activities
R.O. Onvural 73
6 Effectiveness of the AT M forum source traffic description
s.
Galmes, H.G. Perros and R. Puigjaner 93
7 MPEG-video sources in ATM-systems - a new approach for the dimensioning
of policing functions
O. Rose and M. Ritter 108
PART THREE ATM Multiplexing
8 Performance analysis of cell rate monitoring mechanisms in ATM systems
M. Ritter and P. Tran-Gia 1 29
9 Cell loss ratio of ATM multiplexer controlled by leaky bucket type UPC
K. Yamashita and Y. Sato 151
10 On the superposition of a number of CDV affected cell streams
S. Molndr, S. Blaabjerg and H. Christiansen 170
PART FOUR ATM Traffie: Management
11 The bundle-spacer: a cost effective alternative for traffic shaping in
ATM networks
J. Garcia, C. Blondia, O. Casals and F. Panken 193
vi Contents
12 Combined preventive/reactive congestion control in LAN/MAN
interconnection networks
B.l. Lee and J. W. Mark 213
13 VP bandwidth management with dynamic connection admission control
in A 1M networks
y. Kawamura and H Saito 233
PART FIVE A TM Switch
14 A1M switch with GAMMA network; provision of multiple paths
K.-B. Kim, S. Hong, K.-S. Cho and B.-C. Park 255
PART SIX MoItic.t
15 A1M LANs: new trends and performance comparison
G. PujoUe, S.M. Jiang and Q. Sun 273
16 Reliability in multicast services and protocols; a survey
C. Diot 285
17 Throughput analysis of stop-and-wait retransmission schemes for k-reliable
multicast
B. Kim, A.A. Nilsson and H.G. Perros 304
PART SEVEN DQDB
18 Internetworking of DQDB subnetworks: a maximum throughput analysis
A.R. Pach, S. Palazzo and D. Panno 327
19 DQDB - some new characteristics
L FalkandU. Komer 342
20 Changeover without slot loss of the erasure nodes on DQDB
T. Yokotani and T. Shikama 358
21 Connection oriented isochronous services in a DQDB network: specification
of a service-protocol pair and a bandwidth allocation scheme
G. Juanole, R.LR. Carmo and F. Vasques 371
PART EIGHT LAN
22 Analysis of single-buffer polling models for time-slotted communication
protocols
H. Takagi 357
23 An asynchronous reservation protocol for variable-sized messages in local
lightwave networks using a passive star topology
J.H. Lee and c.K. Un 404
PART NINE Queueing Models
24 Performance evaluation of client-server distributed information systems
LB. Boguslavsky, K. Sevcik and A.I. Lyakhov 421
Contents vii
25 A perfonnance model for the link-transport layer serving XTP in a high
speed network
M. Lee, A.A. Nilsson and R.l. Balay 437
26 Analysis of an alternating priority queue with general decreasing service
and with setup times or server vacations
T. Katayama 457
Index of contributors 477
Keyword index 478
Preface
We are witnessing an ever-increasing thrust toward the era of multimedia information
networks, largely spurred by the U.S. Government's proposal for the National Information
Infrastructure in the fall of 1993. While more people are subscribing to the services of
narrowband ISDN, the implementation of broadband ISDN by means of Asynchronous
Transfer Mode (ATM) has accelerated since the formation of the ATM Forum in 1993. In
the meantime, frame relay may prevail for inter-LAN connections. In the "upper layer"
of the network, commercial use of Internet is rapidly emerging.
To ensure the successful development of technology, it is vital to use a judicious
approach in assessing the architecture and performance of the systems that implement
the technology. It is this spirit that underlies the present conference, which is intended to
provide an international forum for the presentation of recent research results in the area
of local and metropolitan communication systems.
This conference has two sets of predecessors. It is the third in a series of international
conferences on Local and Metropolitan Communication Systems -LAN & MAN; the first
was held in Toulouse in 1986 and the second in Palma de Mallorca in 1991. It is also the
fourth in a triennial series organized by Kyoto University and others on the performance
of communication-related systems; the previous ones were held in Tokyo (1985) and Kyoto
(1988, 1991).
This conference is sponsored by the International Federation of Information Process
ing (IFIP) Working Group (WG) 6.3; Performance of Communication Systems and 6.4;
Local and Metropolitan Area Communication Systems, Kyoto University, and the Japan
Chapter of The Institute of Management Sciences (TIMS). Contributions from these or
ganizations are highly appreciated.
In response to our call for papers, we have received over forty submissions. Each
paper was distributed to three Program Committee members, each of whom was asked
to provide review comments by two external referees along with his own judgment. As
a result, the Program Committee accepted 25 papers for presentation. In addition, we
invited three speakers to provide a survey of ongoing industrial activities. A keynote
address was given by Professor Hideo Miyahara of Osaka University, Japan, on the recent
technology in ATM LAN. We are grateful to the authors of the papers, the members of
the Program Committee, the referees, and all the participants in the conference. Without
their dedication and active involvement, the conference would not have achieved its current
quality.
Toshiharu Hasegawa, Guy Pujolle, Hideaki Takagi, Yutaka Takahashi
Editors
Committees
Organizers: T.Hasegawa(Kyoto Univ., Japan)
G.Pujolle(Univ. Versailles, France)
Program Chairmen: H.Takagi(Univ. Tsukuba, Japan)
Y.Takahashi(Kyoto Univ., Japan)
Program Committee:
H.Bruneel(Belgium) J.P.Cabanel(France)
I.Chlamtac(USA) A.Danthine(Belgium)
L.F.M.de Moraes(Brazil) J .Filipiak(Poland)
L.Fratta(Italy) M.Gerla(USA)
D. Grillo(Italy) P.Harrison(UK)
O.Hashida(Japan) V.B.Iversen(Denmark)
K.Kawashima( Japan) H.Kobayashi(USA)
U. Korner( Sweden) P.J.Kuehn(Germany)
J.Kurose(USA) A.Leon-Garcia(USA)
X-J .Liang( China) K.M.Lye(Singapore)
H.Miyahara(Japan) R.Onvural(USA)
H.Perros(USA) R.Puigjaner(Spain)
O.Spaniol( Germany) C.K. Un(Korea)
R.Warfield(Australia) Y.Yemini(USA)
T.S.Yum(Hong-Kong)