By Topic

INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE

Date 3-7 June 1990

Filter Results

Displaying Results 1 - 25 of 159
  • Proceedings IEEE INFOCOM '90. The Conference on Computer Communications. Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration (Cat. No.90CH2826-5)

    Publication Year: 1990
    Request permission for commercial reuse | PDF file iconPDF (326 KB)
    Freely Available from IEEE
  • Generation of proper adapters and converters from a formal service specification

    Publication Year: 1990, Page(s):564 - 571 vol.2
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB)

    An efficient approach is described for solving a protocol conversion problem by a formal method. It is assumed that protocol entities are modeled by automata and that the required services of the conversion system are known. It is shown that an adapter can be generated if and only if an adapter exists. A method for verifying the liveness of the conversion system is examined, and it is used to cons... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Erasure node: performance improvements for the IEEE 802.6 MAN

    Publication Year: 1990, Page(s):634 - 636 vol.2
    Cited by:  Papers (55)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (640 KB)

    Proposes and analyzes a method for increasing the efficiency of a slotted multiaccess data communications network. The unique aspect of this method is that high efficiency can be achieved without much increase in latency or complexity at stations. The necessary hooks for its implementation have been incorporated into the distributed queue dual bus (DQDB) protocol, which is being standardized by th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Synchronizable protocol test generation via the duplex technique

    Publication Year: 1990, Page(s):561 - 563 vol.2
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (220 KB)

    A technique is proposed for generating a synchronizable test sequence to ensure protocol implementation conformity to protocol specification. This duplex technique converts the transition graph of a protocol into a duplex graph in order to generate a synchronizable test sequence for the protocol. By introducing the Chinese postman tour, this technique can be applied to the transition-tour method f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Resource finding in store-and-forward networks

    Publication Year: 1990, Page(s):819 - 826 vol.3
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (604 KB)

    The process of searching for a resource in a distributed system whose nodes are connected through a store-and-forward network is modeled. Based on this model, a lower bound on the number of messages needed for finding a resource when nothing is known about its location is shown. The model also helps to establish some results about the complexity of finding optimal algorithms to locate a resource w... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • DQDB-an access delay analysis

    Publication Year: 1990, Page(s):630 - 635 vol.2
    Cited by:  Papers (25)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (376 KB)

    The distributed queue dual bus is a protocol being considered by the IEEE 802.6 Working Committee for adoption as a metropolitan area network standard. Its primary function is to interconnect LANs over a high-speed physical medium (optical networks) operating at over 100 Mb/s and to support integrated traffic. Although DQDB is a totally distributed and contention-free protocol with throughput very... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Survey of switching techniques in high-speed networks and their performance

    Publication Year: 1990, Page(s):1242 - 1251 vol.3
    Cited by:  Papers (27)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (968 KB)

    The major ATM switch architectures and their improvement techniques are categorized and discussed, focusing on performance issues. The performance measures of interest are the maximum throughput, the delay time, and the cell loss probability. The major assumptions and notations used are summarized. A survey is presented of nonblocking switches and their improvement techniques. The performances of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptors for protocol conversion

    Publication Year: 1990, Page(s):552 - 560 vol.2
    Cited by:  Papers (10)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    The use of adaptors for protocol conversion in heterogeneous data networks with layered architectures is proposed. An adaptor is a form of protocol converter enabling a peer component of one protocol to simulate a peer of a different protocol. Adaptors have several advantages over other conversion architectures, especially gateway-type converters: they avoid bottlenecks at network boundaries, and ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The advantage of dynamic tuning in distributed asymmetric systems

    Publication Year: 1990, Page(s):811 - 817 vol.3
    Cited by:  Papers (3)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (676 KB)

    An analytical performance modeling approach is presented for load sharing policies that schedule jobs based on a global system state. The main contributions of this work are: the derivation of analytical bounds to compute the average delay in large asymmetric systems under dynamic load sharing control, when job routing is based on the global system state; the experimental derivation of parameters ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bounds on the mean system-size and delay for a movable-boundary integrated circuit and packet switched communications channel

    Publication Year: 1990, Page(s):866 - 873 vol.3
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (656 KB)

    Consideration is given to a multiaccess communications channel which is shared on an integrated circuit-switched and packet-switched basis. Applications include time-division multiplexing and demand-assigned/TDMA (time-division multiaccess) communication channels which are shared by circuit-switched services (such as isochronous voice) and packet-switched services (such as data). Frames of fixed d... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Packet recovery in high-speed networks using coding and buffer management

    Publication Year: 1990, Page(s):124 - 131 vol.1
    Cited by:  Papers (85)  |  Patents (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (752 KB)

    A technique for fiber-optic networks based on forward-error correction (FEC) that allows the destination to reconstruct missing data packets by using redundant parity packets that the source adds to each block of data packets is presented. Methods for generating several types of parity packets are described, along with decoding techniques and their implementations. Algorithms are presented for pac... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • TORMLAN-a multichannel local area network protocol

    Publication Year: 1990, Page(s):756 - 765 vol.2
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (548 KB)

    A multichannel local area network protocol is presented. It uses a token ring with partial register insertion as a control channel for a number of data channels. In addition to the control functions, the control channel is also used for transmission of data. The protocols allows performance comparable to an equivalent multiple-ring network. Its main advantage is simpler hardware requirements. The ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance modeling of the SIGnet MAN backbone

    Publication Year: 1990, Page(s):192 - 199 vol.1
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (588 KB)

    Traffic processing algorithms are discussed for the slotted interconnected-grid network (SIGnet). SIGnet is intended for use as a high-performance backbone in metropolitan and extended-metropolitan areas. The system is designed to exploit the use of existing wavelength division multiplexing and coherent lightwave technologies. When accommodating nonisochronous traffic classes, the virtual topology... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A study of slot reuse in dual bus multiple access networks

    Publication Year: 1990, Page(s):617 - 629 vol.2
    Cited by:  Papers (23)  |  Patents (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (804 KB)

    It is shown analytically that for uniform traffic, throughput close to twice the nominal network bandwidth may be achieved with only several erasure nodes. The optimal erasure node locations are calculated. The results are tested by simulation of the DQDB (distributed queue dual bus) protocol, yielding a realistic improvement of 40% with only three erasure nodes. Fair access among the stations is ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nonblocking multirate distribution networks

    Publication Year: 1990, Page(s):1234 - 1241 vol.3
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (592 KB)

    The authors generalize known results for nonblocking distribution networks (also known as generalized connection networks) to the multirate environment, where different user connections share a switch's internal data paths in arbitrary functions of the total capacity. In particular, they derive conditions under which networks due to Y.P. Ofman (1965) and C.D. Thompson (1978), N. Pippenger (1973), ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Congestion control for real-time traffic in high-speed networks

    Publication Year: 1990, Page(s):543 - 550 vol.2
    Cited by:  Papers (11)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (648 KB)

    An investigation is conducted of the possibility of locally controlling short-term congestion for loss-tolerant but delay-sensitive traffic (such as packet voice) through selective discarding of packets based on the virtual work found by a packet on arrival to a queue (local deadlines). By analysis and simulation of a multistage virtual circuit, it is shown that this approach can cut voice-tolerab... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An analytical characterization of generalized shuffle-exchange networks

    Publication Year: 1990, Page(s):409 - 414 vol.2
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (424 KB)

    The shuffle-exchange network can be generalized by the definition of three parameters (n, r', k). In a generalized shuffle-exchange (GSE) network, 2n inputs are first permuted by a shuffle such that an n-bit source address label is rotated left r'-bit positions to yield the destination address label. The exchange performs arbitrary permutatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design and performance evaluation of unbuffered self-routing networks for wideband packet switching

    Publication Year: 1990, Page(s):148 - 156 vol.1
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (788 KB)

    It is shown, through analysis and simulation, that the maximum throughput of an unbuffered self-routing network is greater for fixed packet lengths than for exponentially distributed packet lengths. This means that the maximum throughput of an unbuffered self-routing network will be different for different applications if they do not have the same packet length distribution View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A high-performance switch with applications to frame relay networks

    Publication Year: 1990, Page(s):782 - 789 vol.2
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (544 KB)

    A design is proposed for an n×n switch to be used in frame relay networks. The design is based on a single storage unit for packets and hardware-based mechanism for handling simultaneously arriving packets over different input channels which may be intended for the same output channel. The switch is flexible in that it can handle variable length packets, a large number of i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fixed-node routing architecture and its performance in ATM networks

    Publication Year: 1990, Page(s):803 - 810 vol.2
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (500 KB)

    The architecture and performance of fixed-node virtual channel (VC) routing in asynchronous transfer mode (ATM) networks is studied. In fixed-node routing, only the nodes are specified, and any of the available parallel links between nodes may be used. Applying the fixed-node routing architecture in ATM networks has the advantages of more efficient use of network resources, better availability/rel... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling and performance evaluation of a reinforced movable boundary hybrid switched multiplexing scheme with adaptive speech interpolation

    Publication Year: 1990, Page(s):858 - 865 vol.3
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (544 KB)

    A novel multiplexing scheme for integrated networks characterized by the coexistence of circuit-switched and packet-switched traffic is described. The new scheme is realized by reinforcement of the basic movable boundary hybrid-switching technique by incorporating a packet queue-size dependent adaptive TASI (time assigned speech interpolation) mechanism. A detailed queuing model representation of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Specification of a multipoint congram-oriented high performance internet protocol

    Publication Year: 1990, Page(s):450 - 457 vol.2
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    G.M. Parulkar (Comput. Commun. Rev., vol.20, no.1, p.18-43, Jan. 1990) previously proposed a very high-speed internet (VHSI) abstraction that provides a variable grade of service with performance guarantees on top of diverse networks. An improvement component of the VHSI abstraction is a novel multipoint congram-oriented high-performance internet protocol (MCHIP). Features of this protocol include... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Broadcast in fast networks

    Publication Year: 1990, Page(s):338 - 347 vol.2
    Cited by:  Papers (4)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (624 KB)

    The current trend in network technology is to implement as much of the switching function as possible directly in specialized high-speed hardware. A broadcast algorithm for such a network that is tolerant of failures in the form of message loss is presented. The model used is based on the one introduced by Cidon et al. (see Proc. of Seventh Annual ACM Symp. on Principles of Distributed Comput., To... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cell loss compensation schemes employing error correction coding for asynchronous broadband ISDN

    Publication Year: 1990, Page(s):116 - 123 vol.1
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (604 KB)

    The structure of the error correction coding schemes and a reconstruction method for lost cells are derived. The performance analysis includes transmission efficiency, interleave delay, and cell loss compensation performance. The results show that effective compensation performance, with high transmission efficiency and small interleave delay, is obtained by applying the proposed coding parameter ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An optimal control approach to decentralized dynamic virtual circuit routing in computer networks

    Publication Year: 1990, Page(s):926 - 933 vol.3
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (604 KB)

    The problem of virtual circuit routing in data communication networks under nonstationary conditions is considered. A state variable modeling approach is adopted to describe the dynamic behavior of the possible paths for the virtual circuit through the network. The state model is developed by representing each link in a path as a set of nonlinear differential equations describing the dynamics of t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.