INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE

March 28 1993-April 1 1993

Filter Results

Displaying Results 1 - 25 of 167
  • IEEE INFOCOM ' 93. The Conference on Computer Communications Proceedings. Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future (Cat. No.93CH3264-9)

    Publication Year: 1993
    Request permission for commercial reuse | PDF file iconPDF (20 KB)
    Freely Available from IEEE
  • Stability of a class of dynamic routing protocols (IGRP)

    Publication Year: 1993, Page(s):610 - 616 vol.2
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (400 KB)

    An exact analysis of the dynamic behavior of IGRP, an adaptive shortest-path routing algorithm, is performed. The distance metric is a weighted sum of traffic-sensitive and traffic-insensitive delay components. The optimality and stability of the protocol is related to the ratio of the weights. In particular, it is shown that if the traffic-sensitive component is not given enough weight, then star... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design and implementation of a fast virtual channel establishment method for ATM networks

    Publication Year: 1993, Page(s):617 - 627 vol.2
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1040 KB)

    A description is given of NoW, a method for virtual channel connection (VCC) establishment in asynchronous transfer mode (ATM) networks in which a source sends the VCC establishment request message on the channel it wishes to establish (i.e. no signaling channel is used) and can then immediately send data over the channel. A key point of departure from other methods is that some identifiers for vi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reliability analysis of various station attachment schemes in a FDDI token ring

    Publication Year: 1993, Page(s):201 - 208 vol.1
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (484 KB)

    Five different attachment schemes proposed for the FDDI (fiber distributed data interface) token ring are compared in terms of reliability. For this purpose, the topologies are first studied in isolation (reliability of the path to the backbone) and subsequently end-to-end user reliabilities are computed by combining backbone reliability with the reliability of the path to the backbone View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tracking mobile users in wireless communications networks

    Publication Year: 1993, Page(s):1232 - 1239 vol.3
    Cited by:  Papers (42)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (568 KB)

    Tracking strategies for mobile wireless networks are studied, assuming a cellular architecture where base stations interconnected by a wired network communicate with mobile units via wireless links. The cost of utilizing the wireless links for the actual tracking of mobile users is investigated. A tracking strategy in which a subset of all base stations is selected and designated as reporting cent... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An analysis of the congestion effects of link failures in wide area networks

    Publication Year: 1993, Page(s):1042 - 1050 vol.3
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (712 KB)

    The results of a study to determine the effects of link failures on network performance are presented. The network studied is a virtual-circuit-based packet-switched wide area network. A generic queuing framework is developed to study the effect of failures, and the subsequent traffic restoration, on network performance. In general, the congestion resulting after a failure is a transient phenomeno... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Traffic analysis in large-scale high-speed integrated networks: validation of nodal decomposition approach

    Publication Year: 1993, Page(s):1320 - 1329 vol.3
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (892 KB)

    The conditions under which nodal decomposition can be applied for networkwide, multimedia traffic analysis are determined. Through extensive simulation studies of individual departure source characteristics and intersource cross-correlation at the output side of a network node, the nodal decomposition approach is validated for large-scale high-speed, integrated networks. Both homogeneous and heter... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An approach to voice admission control in multihop wireless networks

    Publication Year: 1993, Page(s):246 - 255 vol.1
    Cited by:  Papers (12)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (876 KB)

    Admission-control schemes for voice traffic in circuit-switched multihop radio networks are studied. The problem formulation is based on the methodology of multiple-service, multiple-resource (MSMR) modeling, and only those admission-control policies that yield a coordinate convex state space are considered. This restriction, in conjunction with reasonable modeling assumptions, results in a produc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dispersity routing on ATM networks

    Publication Year: 1993, Page(s):347 - 357 vol.1
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (908 KB)

    Dispersity routing is defined. It is combined with random access and fast circuit set-up and tear-down to put bursty data on an asynchronous transfer mode (ATM) network. This approach makes the storage in the network independent of the message length. This approach is evaluated assuming that the propagation delay may be more than the message transmission time. It is shown that the efficiency impro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Experimental evaluation of SunOS IPC and TCP/IP protocol implementation

    Publication Year: 1993, Page(s):628 - 637 vol.2
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (904 KB)

    Results of a study that attempts to characterize the performance of the SunOS Inter-Process Communication (IPC) and TCP/IP protocols for distributed high-bandwidth applications are presented. In general, it is found that the performance of SunOS 4.0.3 IPC on Sparcstation 1 over the Ethernet is very good. An experiment has shown that average throughput rates of up to 7.5 Mb/s are achievable. Furthe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of a correlated queue in a communication system

    Publication Year: 1993, Page(s):209 - 216 vol.1
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (528 KB)

    A family of queues for which the service time Bn of customer n depends on the interarrival time In between customers n-1 and n and the random variables In and Bn exhibit a proportionality relation is studied. In particular, the focus is on dependencies that arise naturally in communication s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Service integration in CRMA: a simulative analysis

    Publication Year: 1993, Page(s):715 - 721 vol.2
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (512 KB)

    A simulation-based analysis of the integration of VBR video and voice traffic in a cyclic-reservation multiple-access (CRMA) network is reported. The video sources are characterized via a trace of the output of a real codec. As VBR video applications can tolerate extremely low packet loss rates (<10-8), a conservative bandwidth allocation scheme that assigns high priority to the VBR ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Burstiness bounds for some burst reducing servers

    Publication Year: 1993, Page(s):2 - 9 vol.1
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (404 KB)

    A framework for studying a stream of traffic or a message as it is transferred over an asynchronous transfer mode (ATM) connection was previously proposed by the authors (1991). A message is modeled as a deterministic fluid flow, and an ATM node is modeled as a server that allocates bandwidth among concurrent messages. The key concept is that of the burstiness curve of an incoming message, which g... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Logical clustering for the optimization and analysis of a rearrangeable distributed ATM switch

    Publication Year: 1993, Page(s):464 - 472 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (648 KB)

    A practical approach to the analysis and operation of medium to large-size distributed asynchronous transfer mode (ATM) switches based on an original optical reconfigurable architecture is described. The optical nature of the switch provides enormous bandwidth with input/output port rates on the order of gigabits/second, and the distributed approach is highly modular, creating an easily growable s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance modeling of window based flow control in a multihop packet radio LAN

    Publication Year: 1993, Page(s):1222 - 1231 vol.3
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (712 KB)

    A hybrid model is used to evaluate the end-to-end performance of a multihop packet radio LAN, operating under a window based flow control mechanism. The model consists of radio data-link layer, transport layer, and application layer queuing representations. The radio data-link layer is modeled by using a simulator, written for a specific CSMA-type channel access algorithm. A multichain closed queu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On protective buffer policies

    Publication Year: 1993, Page(s):1051 - 1058 vol.3
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (692 KB)

    Buffering policies that provide different loss priorities to packets/cells with no change in packet ordering (space priority disciplines) are studied. These policies are motivated by the possible presence, within the same connection, of packets with different loss probability requirements or guarantees. Examples of such applications are voice and video coders that generate information of unequal i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fiber delay lines optical buffer for ATM photonic switching applications

    Publication Year: 1993, Page(s):935 - 942 vol.3
    Cited by:  Papers (21)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (700 KB)

    An optical buffer shift register based on a set of fiber delay lines is presented, with the goal of providing cell storage and queuing in asynchronous transfer mode (ATM) photonic switches. The concept of multiwavelength cell buffering is adopted, to realize a shared buffer with a storage capacity equivalent to a set of shift registers. Since only one wavelength-encoded cell must enter one delay l... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An approximate analysis of broadcasting in multichannel metropolitan area networks

    Publication Year: 1993, Page(s):293 - 302 vol.1
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (992 KB)

    The bidirectional Manhattan street network (BMSN) and the ShuffleNet (SN), four-connected topologies implementing the logical layout of so-called multichannel metropolitan area networks (MANs), are considered. An open issue in multichannel MANs, namely, broadcast service, is addressed. Two different strategies are proposed to deliver broadcast traffic in BMSN and SN, and they are compared on the b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance evaluation of MMPP/D/1/K queues for aggregate ATM traffic models

    Publication Year: 1993, Page(s):1314 - 1319 vol.3
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (360 KB)

    The performance of an asynchronous transfer mode (ATM) multiplexer is evaluated, with the aggregate arrivals modeled as a Markov-modulated Poisson process (MMPP). The analysis is based on two simplifying assumptions: the probability that the MMPP goes through multiple state transitions between two successive departures is negligible, and state transitions occur at departure points. The transition ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Effective bandwidth of general Markovian traffic sources and admission control of high speed networks

    Publication Year: 1993, Page(s):256 - 265 vol.1
    Cited by:  Papers (28)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (648 KB)

    A prime instrument for controlling congestion in high-speed broadband ISDN (BISDN) networks is admission control, which limits call and guarantees a grade of service determined by delay and loss probability in the multiplexer. It is shown, for general Markovian traffic sources, that it is possible to assign a notational effective bandwidth to each source which is an explicitly identified, simply c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiple fault diagnosis for finite state machines

    Publication Year: 1993, Page(s):782 - 791 vol.2
    Cited by:  Papers (8)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (912 KB)

    The authors propose a generalized diagnostic algorithm for the case where more than one fault (output and/or transfer) may be present in the transitions of a system represented by a deterministic finite state machine (FSM). If existing faults are detected, this algorithm permits the generation of a minimal set of diagnoses, each of which is formed by a set of transitions (with specific types of fa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Effectiveness of dynamic bandwidth management mechanisms in ATM networks

    Publication Year: 1993, Page(s):358 - 367 vol.1
    Cited by:  Papers (14)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (704 KB)

    The leaky bucket, a credit management system that allows cells to enter the network only if sufficient credit is available, is considered. Motivation for an in-depth study of dynamic control algorithms, to avoid congestion in high-speed networks under time varying traffic statistics, is provided. The need for real-time traffic measurements and dynamic control actions for long-lived connections is ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Traffic classification for round-robin scheduling schemes in ATM networks

    Publication Year: 1993, Page(s):820 - 827 vol.2
    Cited by:  Papers (3)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (688 KB)

    An asynchronous transfer mode (ATM) switch mode at which cell arrive from a diverse set of source types is considered. To improve the utilization of network resources and facilitate management and control, source types are organized into traffic classes. Cells belonging to different traffic classes are transported by separate virtual paths though the network. Approximations for the quality of serv... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • In-call renegotiation of traffic parameters

    Publication Year: 1993, Page(s):638 - 646 vol.2
    Cited by:  Papers (4)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (612 KB)

    An approximate model of an asynchronous transfer mode (ATM) multiplexer is constructed and used to compare the performances of static and dynamic resource allocation schemes. Static allocation parameterizes a source at connection setup only, whereas dynamic allocation requires a source to inform the multiplexer whenever its bandwidth requirements change. A simple dynamic renegotiation protocol is ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Architecture and design of connectionless data service for a public ATM network

    Publication Year: 1993, Page(s):722 - 731 vol.2
    Cited by:  Papers (9)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (988 KB)

    The backward compatibility dilemma introduced by the deployment of a high-speed, wide-area asynchronous transfer mode (ATM) network is examined. The problem is that emerging ATM network must be capable of transporting traffic sources such as digital voice and video, but many of the design choices that optimize ATM for these sources make the transport of traditional connectionless data traffic diff... View full abstract»

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