SIGCOMM '88 Program

L.H. Landweber (
Sat, 4 Jun 88 07:01:42 CDT


Enclosed is the advance program and registration form for the 1988 ACM
SIGCOMM symposium. SIGCOMM is THE ACM symposium on computer
communications. This year we have a very strong technical program,
consisting of three days of conference papers, plus one tutorial day.

For more information about hotels and on-campus accommodations, please
contact Stanford University directly (415/723-3126).
Please note that VERY limited on-campus accommodations are available.

To expedite the registration process, you can send print outs of the
attached forms with payment.


JJ Garcia-Luna
General Chair, SIGCOMM 88


                            ACM SIGCOMM 88 SYMPOSIUM
                                ADVANCE PROGRAM
                 Communications Architectures and Protocols
                              August 16-19, 1988
                  Stanford University, Stanford, California

                              August 17-19, 1988

                                August 17, 1988

9:00 - 10:00
Session 1: Keynote Session
        General Chair: J.J. Garcia-Luna-Aceves, SRI International, USA
        Program Chair: L. Landweber, University of Wisconsin, USA
        Student Paper Award: J.J. Garcia-Luna-Aceves, SRI International, USA
        Keynote Address: Donald Nielson, SRI International, USA

10:30 - 12:00
Session 2: Local/Metropolitan Area Internets
Chair: D. Anderson, Unviversity of California, Berkeley, USA

     Topological Analysis of Local-Area Internetworks
     (G. Trewitt, Stanford University) --- Student Paper
     Dynamic Resource Allocation in a Metropolitan Area Network
     (K. Maly, C. Overstreet, Old Dominion Univ.;
     X. Qui, China State Shipbuilding Corporation, Peoples Republic
     of China; and D. Tang, Chengdu University of Science &
     Technology, Peoples Republic of China)
     Optical Interconnection Using ShuffleNet Multihop Networks in
     Multi-Connected Ring Topologies
     (M.J. Karol, AT&T Bell Laboratories, USA)

1:15 - 2:45
Session 3: Routing
Chair: L. Chapin, Data General Corporation, USA

    Landmark Routing: Distributed Name-Based Routing for Very
    Large Networks
    (P.F. Tsuchiya, Mitre, USA)
    Pitfalls of a Certain Class of Distributed Routing Algorithms
    (R. Perlman and G. Varghese, DEC, USA)
    Multicast Routing in Internetworks and Extended LANs
    (S.E. Deering, Stanford University, USA) --- Student Paper

3:15 - 5:15
Session 4: Transport Level and Operating System Issues
Chair: S. Lam, University of Texas at Austin, USA

     Design of an x-Kernel
     (N. Hutchinson and L. Peterson, Univ. of Arizona, USA)
     Exploiting Recursion to Simplify RPC Communication Architectures
     (D.R. Cheriton, Stanford University, USA)
     Service Specification and Protocol Construction for the Transport Layer
     (S.L. Murphy and A.U. Shankar, Univ. of Maryland at College Park, USA)
     A Network Management Language for OSI Networks
     (U. Warrier, A. Relan, Unisys Corporation, USA;
     O. Berry, IBM Science and Technology, Israel;
     and J. Bannister, The Aerospace Corporation, USA)

7:00 pm - on

                                August 18, 1988

8:30 - 10:00
Session 5: Lessons of the Internet
Chair: J. Mogul, Digital Equipment Corporation, USA

    Some thoughts on the DARPA Internet Architecture
    (David Clark, MIT, USA)
    The Fuzzball
    (D.L. Mills, University of Delaware, USA)
    Development of the Domain Name System
    (Paul Mockapetris, USC Information Sciences Institute, USA)

10:30 - 12:00
Session 6: Local Area Network Architecture
Chair: R. Cheung, Hewlett-Packard, USA

     Optimizing Bulk Data Transfer Performance: The Packet Train Model
     (C. Song and L.H. Landweber, University of Wisconsin, USA)
     --- Student paper
     A Mesh/Token Ring Hybrid-Architecture LAN
     (C. Kang, The American University, USA;
     and J. Herzog, Oregon State University, USA)
     Tree LANs with Collision Avoidance: Protocol, Switch Architecture,
     and Simulated Performance
     (T. Suda, S. Morris, and T. Nguyen,
     University of California, Irvine, USA)

1:15 - 2:45
Session 7: Very High Speed Networking
Chair: D. Farber, University of Pennsylvania, USA

    An Analysis of Memnet - An Experiment in High Speed Memory Mapped
    Local Networking (G. Delp, A. Sethi, University of Delaware, USA;
    and D. Farber, University of Pennsylvania, USA)
    --- Student paper
    The VMP Network Adapter Board (NAB): High-Performance Network
    Communication for Multiprocessors
    (H. Kanakia and D. Cheriton, Stanford University, USA) --- Student paper
    Fast Circuit Switching in Fiber Optic Networks
    (I. Chlamtac, A. Ganz, and G. Karmi, University of Massachusetts, USA)

3:15 - 5:15
Session 8. Measurement and Management
Chair: V. Cerf, Corporation for National Research Initiatives, USA

     A Pseudo-Machine for Packet Monitoring and Statistics
     (R.T. Braden, USC Information Sciences Institute, USA)
     Knowledge-Based Monitoring and Control: An Approach to
     Understanding the Behavior of TCP/IP Network Protocols
     (B.L. Hitson, Stanford University, USA) --- Student paper
     Measured Capacity of an Ethernet
     (D.R. Boggs, J.C. Mogul, and C.A. Kent, DEC, USA)
     Distributed Testing and Measurement across the Atlantic Packet
     Satellite Network (SATNET)
     (K. Seo, BBN, USA; J. Crowcroft, UCL, England;
     P. Spilling, Norwegian Telecommunications Administration, Norway;
     J. Laws, Royal Signals and Radar Establishment, Englanand;
     and C. Topolcic, BBN, USA)

5:30 - 7:00

                                August 19, 1988

8:30 - 10:00
Session 9: Communication Protocol Design and Testing
Chair: D. Mills, University of Delaware, USA

    A Multicast Transport Protocol
    (J. Crowcroft and K. Paliwoda, University College London, England)
    Experience with Test Generation for Real Protocols
    (D. Sidhu and T. Leung, Iowa State University, USA)
    Performance Models for Noahnet
    (G.M. Parulkar, A.S. Sethi, D.J. Farber, University of Pennsylvania, USA)

10:30 - 12:00
Session 10: Broadcast Issues
Chair: D. Sidhu, Iowa State University, USA

     A High Performance Broadcast File Transfer Protocol
     (J.S.J. Daka, A.G. Waters, University of Essex, England)
     Specification and Verification of Collision-Free Broadcast Networks
     (P. Jain and S.S. Lam, University of Texas, Austin, USA)-- Student Paper
     Delivery and Discrimination: The Seine Protocol
     (M. Gouda, University of Texas at Austin, USA;
     N. Maxemchuk, U. Mukherji, and K. Sabnani,
     AT&T Bell Laboratories, USA)

1:15 - 2:45
Session 11: Congestion and Topology Control
Chair: J.J. Garcia-Luna-Aceves, SRI International

     An Explicit Binary Feedback Scheme for Congestion Avoidance in
     Computer Networks with a Connectionless Network Layer
     (K.K. Ramakrishnan and R. Jain, DEC, USA)
     Congestion Avoidance and Control
     (Van Jacobson, Lawrence Berkeley Laboratory, USA)
     A Protocol to Maintain a Minimum Spanning Tree in a Dynamic Topology
     (C. Cheng, I. Cimet, P. Kumar, Northwestern Univ., USA)

3:00 - 5:00
Session 12: Panel on Internet Engineering
Chair: P. Gross, Mitre, USA
Panelsists to be announced


                                August 16, 1988
                                9:00 am - 5:00 pm

                          NARROWBAND AND BROADBAND
                              (Mario Gerla, UCLA)


ISDN is one of the newest " buzzwords " in the communications arena.
The concept is extremely appealing: by integrating various services (
voice, data, video etc.) in a common network we will be able to achieve
lower operating costs, higher efficiency, better
availability/maintainability and higher flexibility in the introduction
of new services.This concept is now becoming a reality, and both users
and service providers are taking into account the potential of ISDN's
in formulating their plans.

This seminar will review the evolution of the ISDN concept during the
past few years,will discuss the standard recommendations, will compare
implemen- tation alernatives and finally will report on recent field
trials. In organizing this seminar , the attempt was to maintain a
good balance between design principles, standard recommendations and
actual network implementations.


        - Why integrated services
        - Narrowband and Broadband ISDN's
        - Standard recommendations
        - ISDN backbone implementation alternatives
           ( Packet/Circuit/Hybrid switching)
        - ISDN routing and flow control
        - Service integration in MAN's and LAN's
        - Field trials
        - Future trends


Professor Mario Gerla received the PhD degree in engineering from the
University of California, Los Angeles (UCLA), in 1973. From 1973 to
1976, he was Network Planning Manager at Network Analysis Corporation.
>From 1976 to 1977, he was with Tran Telecommunications, Los Angeles,
where he participated in the development of integrated packet and
circuit networks. In 1977, he joined UCLA and is now a Professor in
the Department of Computer Science. His research interests include the
design and control of distributed computer communications systems and
networks, and the development of high-speed local area networks.

                           (Radia Perlman, DEC)


A Local Area Network (LAN) allows direct communication between any
stations directly connected to the LAN. Route computation and
forwarding nodes are not necessary. However, technology and
performance constrains the topology, distance, and number of stations
of a single LAN. Thus a network usually needs to grow beyond the
limits of a single LAN. One method of interconnecting LANs is through
"Bridges". Two different schemes for interconnecting LANs are being
standardized by two different subcommittees of the IEEE 802 committee,
which is standardizing LANs. These two schemes are "spanning
tree/transparent" bridges, and "source routing" bridges. Another
method of creating a network with multiple links is through "routers".
These too are being standardized by various committees. "Routers"
perform the "Network Layer Protocol" as defined by the ISO reference

This tutorial will briefly review the ISO reference model. It will
explain the two bridge schemes, and contrast their functionality and
performance. It will explain the functionality of the Network Layer,
and explain design alternatives for meeting this functionality. The
emphasis will be placed on the design of a "connectionless" style of
Network Layer. No background other than intellectual curiosity is
required. Emphasis is on protocol concepts rather than specifics of
the schemes, or mathematical analysis.


     o ISO Reference Model Review (20 minutes)
     o LAN review -- CSMA/CD, token ring, token bus (15 minutes)
     o Bridges -- Spanning Tree, Source Routing, Comparisons (1 1/2
     o Network Layer functionality -- connection oriented vs
         connectionless, routing, fragmentation and reassembly,
         autoconfigurability, addressing (45 minutes)
     o Routing Algorithms -- "Distance Vector" vs "Link State" (2
     o Depending on time and interest, remaining time can be spent
         exploring the design implications of:
         - interoperability of spanning tree and source routing
         - Network Layer autoconfigurability
         - Design implications of hierarchical networks; subnetwork
             partition problem, subnetwork autonomy


Radia Perlman is a consulting engineer at Digital Equipment
Corporation. She designed the spanning tree algorithm used by
Digital's bridges and adopted for use by both bridge standards
(transparent bridges and source routing bridges). She also was
responsible for the design and specification of the Network Layer in
Digital's Network Architecture, aspects of which have been adopted by
ISO for use in the standard connectionless Network Layer.

She has taught as adjunct faculty at the graduate schools of Wang
Institute and University of Lowell, and at the Wang Summer Institute.
She received the B.S. and M.S. degrees in mathematics at MIT, and is
currently pursuing a Ph.D. degree in Computer Science at MIT.



Please check applicable fees:

                                        ADVANCE REGULAR
                                     (before 7/25/88)

        TUTORIAL 1:
____ ACM members $200 $250
____ Non-members 250 300
____ Full-time students** 100 150

        TUTORIAL 2:
____ ACM members $200 $250
____ Non-members 250 300
____ Full-time students** 100 150

____ ACM members $200 $250
____ Non-members 250 300
____ Full-time students** 100 150

* Reception and banquet fees will be included in the recidence hall
  registration package.

** Student registration must be accompanied by a copy of valid full-time
   student ID. Must be ACM member.


Advance registration payment must be received by July 25, 1988. After
that date, please wait to register at the Symposium itself. Make
checks payable in US$ to ACM SIGCOMM. There will be a $10.00 Surcharge
on foreign banks.

Please return tutorial and symposium registration form and complete
payment to: Dr. J.J. Garcia-Luna-Aceves, SRI International, 333
Ravenswood Ave., Menlo Park, CA 94025, USA; tel: (415) 859-5647;
e-mail: e-mail:


                           APPLICATION FOR RESIDENCE HALLS

Room and meal payments are due upon arrival. DO NOT PAY IN ADVANCE.
All payments must be in $US dollars, and made in cash, traveler's
checks, or personal checks from a U.S. Bank made payable to
Stanford University.

A VERY LIMITED number of rooms in Stanford University are available on
a first-come, first-served basis. Complete this form and return it, no
later than July 25, 1988, to Dr. J.J. Garcia-Luna-Aceves, SRI International,
Menlo Park, CA 94035; Tel: (415) 859-5647; e-mail: Menlo Park, CA 94035; Tel: (415) 859-5647; e-mail:


PLAN I - Room for 4 nights (Mon., Tue., Wed., and Thurs.) and 10 meals
from Tue. breakfast thru Fri. lunch (omitting Wed. Dinner).

        Single room - $102.00, shared room - $76.00
              meals 95.00 meals - $95.50
                       ------- -------
                      $197.50 $171.50 per person

PLAN II - Room for 3 nights (Tues., Wed., Thurs.) and 7 meals
(breakfast and lunch on Wed., Thurs., Fri., and dinner on Thursday.

        Single room - $76.50, shared room - $57.00
              meals 65.00 meals - $65.50
                       ------- -------
                      $141.50 $122.50 per person

EXTRA NIGHT'S STAY: single room - $25.50, shared room - $19.00 per person.

CHILDREN: 10 yrs. old and under are charged half rate for housing and
meal package.


Name: ____________________________________________________________
        Last First Middle

Address: _________________________________________________________

____ Plan I, ____ Plan II
____ Single, ____ Double
____ Female, ____ Male
____ Smoking, ____ Nonsmoking

Preferred rommate: ________________________________________________
Date and time of arrival: _________________________________________
Date and time of departure: _______________________________________


This archive was generated by hypermail 2.0b3 on Thu Mar 09 2000 - 14:42:30 GMT