Computer Networks, Architecture and Applications: Proceedings of the IFIP TC6 conference 1994

369 Pages·1995·10.709 MB·English

by  Pravin Bhagwat, Satish K. Tripathi (auth.), S. V. Raghavan, Bijendra N. Jain (eds.)

Computer
Networks,
Architecture and
Applications
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
Jess 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.
Computer
Networks,
Architecture and
Applications
Proceedings of the
IF I P TC6 conference 1994
Edited by
S.V. Raghavan
Department of Computer Science and Engineering
Indian Institute of Technology
Madras
India
and
Bijendra N. Jain
Department of Computer Science and Engineering
Indian Institute of Technology
Delhi
India
I~~~
SPRINGER-SCIENCE+BUSINESS MEDIA, B.V.
First edition 1995
© 1995 Springer Science+Business Media Dordrecht
Originally published by Chapman & Hall in 1995
Softcoverreprint of the bardeover Ist edition 1995
ISBN 978-1-4757-9804-3 ISBN 978-0-387-34887-2 (eBook)
DOI 10.1007/978-0-387-34887-2
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 licences issued by the Copyright Licensing Agency in the
UK, or in accordance with the terms of licences 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 an 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 liability
for any errors or omissions that may be made.
A catalogue record for this book is available from the British Library
(oO) Printedon permanent acid-free text paper, manufactured in accordance with
ANSIINISO Z39.48-1992 and ANSI!NISO Z39.48-1984 (Perrnanence of Paper).
CONTENTS
Preface vii
Programme Committee viii
Additional Referees viii
INVITED TALK
1 Mobile computing: a research perspective
P. Bhagwat and S.K. Tripathi 3
PART ONE High Speed Networks 13
2 A study of bandwidth allocation strategies for interactive
image applications
P. Mishra and S.K. Tripathi 17
3 Stability and optimality of continuous time M-ary rate control
mechanisms
D.N. Ranasinghe, W.A. Gray and A.M. Davidson 33
4 Mean end-to-end packet delays in hybrid integrated services networks
T. V.J. Ganesh Babu and A. Kumar 52
5 A modified distributed queueing access protocol for dual unidirectional
bus networks
R.R. Pillai and U. Mukherji 72
6 Implementation of an IEEE 802.6 compliant card for the ISA bus
L. Narayanswamy, J. Singh, K. Mitra, U. Kulkarni, A. Kumar and
U. Mukherji 86
PART TWO Multimedia Systems and Applications 103
7 Vartalaap: a network based multimedia presentation system
V. Talati and S.L. Mehndiratta 107
8 Communication channels for data multicasting in multi-service
networks
K. Ravindran 124
9 Single and multiple frame video traffic prediction using
neural network models
R. Drossu, T.V. Lakshman, Z. Obradovic and C. Raghavendra 146
vi Contents
PART THREE Protocol Engineering 159
10 Protocol test sequence generation using MUIOS based on
TSPproblem
G.P. Kumar and P. Venkataram 163
11 Protocol conformance testing - a survey
B. Neelakantan and S. V. Raghavan 175
PART FOUR Distributed Systems and Applications 193
12 EC: a language for distributed computing
A.K. Naik and G. Barua 197
13 A DSM-based portable distributed programming testbed
R.K. Hariram and T.A. Gonsalves 215
14 X.500 performance with large databases and OSinet
P. V. Rajeev, S. V. Raghavan and A.K. Agrawala 232
15 A queueing network model of distributed shared memory
D. Venkatesulu and T.A. Gonsalves 265
PART FIVE Performance Studies 281
16 Analysis of buffer management policies in layered software
S. V. Raghavan and S. Krishnamoney 285
17 On the performance of the unslotted CDMA-ALOHA access
protocol for finite number of users, with and without code sharing
A. Kumar and D. Patil 304
18 Implementation and performance enhancement of a PC based
LAN/WAN router with a differential QoS feature
S. V.R. Anand and A. Kumar 322
19 Analysis of performance and fault tolerance of database
management schemes for PCS
D. Ghosal 337
20 A new approach for network topology optimization
T. Srinivasa Rao, S.K. Bose, K.R. Srivatsan and K. Deb 358
Index of contributors 373
Keyword index 374
PREFACE
NETWORKS' 94 is the fifth in the series of conferences, sponsored jointly
by Computer Society of India and International Federation for Information
Processing. The Conference emphasizes areas such as Architecture, Tech
nology, Protocol and Applications. In line with the current trends we have
selected papers which are in High Speed Networking, Multimedia, Distributed
Systems and Performance. There are 19 contributed papers in all.
India, as a country, is going through a great change in business and finan
cial sectors. As these two sectors are backbone of any economy, there is a
perceptible impact in all spheres of activity. Education sector is no exception.
While the global competitiveness exerts great pressure on performance of the
system, the system in turn exerts a great pressure on the education of people.
Everyone in the country without an exception sees networks and communica
tion as the only possible cohesive force, in country as large, as populous and
diverse as India.
NETWORKS' 94 addresses these expectations. The response is in the form
of presentations based on research that is carried out in India and abroad and
in terms of specialized Invited talks from key persons in the industry. Truly,
the programme, as has been laid out, is a remarkable synthesis of exacting
demands. In this volume, we have a complete and coherent picture of what
went on at NETWORKS' 94.
The members of the programme committee did a great job in helping in
reviewing the papers well in time. Each paper was carefully seen by at least
two programme committee members, in addition to the chairmen.
The selected papers span the areas of High Speed, Multimedia, Distributed
Systems, Performance and Protocols. We would like to thank all the reviewers
of the papers for their timely reviews and support.
We hope the readers will enjoy the material presented in this book and
find it useful in the course of their research or development or education.
S V Raghavan
B N Jain
Co-Chairs
Programme Committee
PROGRAMME COMMITTEE
Ra.ghava.n S V liT Madras, India Co Chairman
Bijendra N. Jain liT Delhi, India Co Chairman
1. Aalvarez A University of Madrid Spain
2. Agrawala A.K University of Maryland USA
3. Casaca A INESC Portugal
4. Gonsalves T .A liT Madras India
5. HaringG University of Vienna Austria
6. Jhunjhunwala A liT Madras India
7. Janakiram D liT Madras India
8. Keshav S AT & T Bell Labs USA
9. Kumar A liSe Bangalore India
10. Mehndiratta S.L liT Bombay India
11. Pujolle G University of Paris VI France
12. Ramakrishnan S DOE Government of India India
13. Ramamurthy B liT Madras India
s
14. Ramani NCST Bombay India
15. Spaniol 0 University of Aachen Germany
16. Srivatsan K.R liT Kanpur India
17. Tohme S ENST France
18. Tripathi S.K University of Maryland USA
19. VenkatRangan P UCSD USA
ADDITIONAL REFEREEES
20. Bochmann G.v University of Montreal Canada
21. Olli Martika.inen Telecom Finland
22. Pravin Bhagwat University of Maryland USA
23. Ravi Mittal liT Madras India
24. Ravindran K Kansas State University USA
25. Raymond Miller University of Maryland USA
26. SahaD Jadavpur University India
27. Sanjay K Bose liT Kanpur India
28. Venkataraman P liSe Bangalore India
Invited Talk