INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE

12-16 June 1994

Filter Results

Displaying Results 1 - 25 of 177
  • Proceedings of INFOCOM '94 Conference on Computer Communications

    Publication Year: 1994
    Request permission for commercial reuse | PDF file iconPDF (35 KB)
    Freely Available from IEEE
  • Dynamic bandwidth allocation using infinitesimal perturbation analysis

    Publication Year: 1994, Page(s):383 - 389 vol.1
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (548 KB)

    Advances in network management and switching technologies make dynamic bandwidth allocation of logical networks built on top of a physical network possible. Previous proposed dynamic bandwidth allocation algorithms are based on simplified network model. The analytical model is valid only under restrictive assumptions. Infinitesimal perturbation analysis, a technique which estimates the gradients o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of the virtually integrated database management system and the X.500 directory service for the Human Genome Project

    Publication Year: 1994, Page(s):1293 - 1300 vol.3
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (640 KB)

    The data generated from the 15-year U.S. Human Genome Project (HGP) are currently stored and maintained in highly decentralized genome databases worldwide. There is no single standard for implementing the genome databases and no centralized access to them. That creates difficulty for users to locate the relevant genome data among those databases. To facilitate the searching and accessing of the re... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A class of scalable optical interconnection networks through discrete broadcast-select multi-domain WDM

    Publication Year: 1994, Page(s):392 - 399 vol.1
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (756 KB)

    Passive star-coupled optical interconnects with wavelength-division multiplexing hold a strong potential for realizing flexible large-scale multicomputer networks. Virtual point-to-point regular connectivities can be defined and modified in a network with broadcast-select routing via distributed wavelength assignment to the nodes. The system size in this approach is bound by the number of separabl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Improved fairness algorithms for rings with spatial reuse

    Publication Year: 1994, Page(s):1103 - 1111 vol.3
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (680 KB)

    Ring network architectures that employ spatial reuse permit concurrent transmissions of messages over different links. While spatial reuse increases network throughput, it may also cause starvation of nodes. To alleviate this problem, various policies have been suggested in the literature. In the paper the authors concentrate on a class of such policies that achieve fairness by allocating transmis... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multichannel scheduling for communication of pre-orchestrated multimedia information (homogeneous channels case)

    Publication Year: 1994, Page(s):920 - 927 vol.2
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (592 KB)

    Proposes a communication model for pre-orchestrated multimedia information. The model is used to determine the optimal number of channels needed to transmit the multimedia information. Subsequently, the authors consider a channel-deficient system and prove that scheduling transmission of multimedia data in this system is an NP-hard problem. Accordingly, they propose a heuristic algorithm with comp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The loss process of messages in an M/M/1/K queue

    Publication Year: 1994, Page(s):1191 - 1198 vol.3
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (452 KB)

    The purpose in the paper is to obtain the distribution of the number of lost packets within a sequence of n consecutive packet arrivals into a finite buffer M/M/1 queue. The authors obtain explicit expressions for the multi-dimensional generating function of these probabilities based on a recursive scheme introduced by Cidon et al. (1993)They then analyze the loss probabilities of a whole message,... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hypercube connected rings: a fault-tolerant and scalable architecture for virtual lightwave network topology

    Publication Year: 1994, Page(s):1236 - 1243 vol.3
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    A new, fault-tolerant, scalable, and modular virtual topology for lightwave networks employing wavelength division multiplexing is proposed. The proposed architecture is based on a hypercube connected ring structure that enjoys the rich topological properties of a hypercube, but it also overcomes one of its drawbacks. In a hypercube, the nodal degree increases with the number of nodes. Hence, the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Source policing at the output of a DQDB/B-ISDN interconnection gateway

    Publication Year: 1994, Page(s):876 - 883 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (448 KB)

    Cell delay variation is one of the major disadvantages of the ATM technique. In broadband ISDN, cell propagation delay along a virtual connection fluctuates because of the variable delays introduced in the network by the queues at switches and multiplexers. The authors consider the case of a constant bit rate source (CBR) accessing B-ISDN from a DQDB metropolitan area network. They first underline... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multicast routing in self-routing multistage networks

    Publication Year: 1994, Page(s):306 - 314 vol.1
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (580 KB)

    The authors present a study on multicast routing algorithms for the self-routing multistage networks. This work is based on the use of the cube concept which consists of a group of outlets reachable in one pass through the network. A multicast connection is decomposed into associated cubes such that each cube can be self-routed through the network. The context of this work is a recursive scheme fo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Buffer management in a hierarchical shared memory switch

    Publication Year: 1994, Page(s):1410 - 1419 vol.3
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (828 KB)

    Studies a multistage hierarchical ATM switch in which each switching component has its own local cell buffer memory that is shared among all its output ports. The authors propose a novel buffer management technique called “delayed pushout” that combines a pushout mechanism, for sharing memory efficiently among queues within the same switching component, and a backpressure mechanism, fo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bandwidth allocation of multiple QOS classes in ATM environment

    Publication Year: 1994, Page(s):360 - 367 vol.1
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (588 KB)

    For future broadband-ISDN, asynchronous transfer mode (ATM) is designed not only to support a wide range of traffic classes with diverse flow characteristics (e.g., burstiness, bit rate and burst length), but to guarantee the different quality of service (QOS) requirements as well. The QOS may be measured in terms of cell loss probability and maximum cell delay. The authors consider the ATM networ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A multi-level WDM access protocol for an optically interconnected parallel computer

    Publication Year: 1994, Page(s):400 - 408 vol.1
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (768 KB)

    Scalable, hierarchical, all-optical, WDM networks for processor interconnection have been previously considered. The paper introduces an access protocol for this type of network which supports a distributed shared memory environment. The objectives of the protocol are reduced average latency per packet, support of broadcast multicast, collisionless communication, and the exploitation of the inhere... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An architectural comparison of ST-II and RSVP

    Publication Year: 1994, Page(s):716 - 725 vol.2
    Cited by:  Papers (29)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (856 KB)

    This paper presents a comparative analysis of two resource reservation protocols, ST-II proposed by Topolcic (1990) and resource reservation protocol (RSVP) proposed by Zhang, Braden, Estrin, Herzog and Jamin (1994) in support of an integrated services packet network (ISPN). The authors use simulations to examine the network-wide resource requirements for each protocol to support a number of appli... View full abstract»

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

    Publication Year: 1994, Page(s):150 - 158 vol.1
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (708 KB)

    In this work, the performance scalability of ATM functions in the B-ISDN framework is explored. The aim is to identify the potential bottlenecks in designing circuits for ATM systems and to evaluate the effect of these limitations on system performance. Dependency relationships are used to illustrate and analyse the designs,given varying degrees of parallelism. The data flow in the receiver and tr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The shifting cycle-gated (SCG) protocol for high speed bus networks

    Publication Year: 1994, Page(s):1112 - 1119 vol.3
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (676 KB)

    The exhaustive cycle-gated (ECG) scheme was proposed as a high throughput access mechanism for high speed bus protocols like Expressnet and Fasnet. However, the ECG scheme exhibits unfairness to the downstream station which suffers higher mean and variance of waiting time. In the paper the authors propose and analyze a new cycle-gated scheme, the shifting cycle-gated (SCG) scheme, on the Expressne... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A real-time synchronization model and transport protocol for multimedia applications

    Publication Year: 1994, Page(s):928 - 935 vol.2
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (588 KB)

    In considering a transport layer protocol for multimedia applications in packet networks, real-time and synchronization characteristics of multimedia applications have to be considered. Synchronization means that the intermedium temporal relationship for an application has to be satisfied, after the transmission across the network. Since the random delay of packet networks makes synchronization am... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Traffic control in an ATM network using fuzzy set theory

    Publication Year: 1994, Page(s):1200 - 1207 vol.3
    Cited by:  Papers (26)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (616 KB)

    Due to the demand for high-speed and multimedia services, ATM (asynchronous transfer mode) networks have increasingly received high attention. The multimedia services in ATM networks have diverse traffic characteristics and service requirements, appropriate traffic controls of call admission and congestion are needed so as to guarantee the required quality of service (QOS) for services. Previous s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiway graph partitioning with applications to PCS networks

    Publication Year: 1994, Page(s):593 - 600 vol.2
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (644 KB)

    Considers a problem of network design of personal communication services (PCS). The problem is to assign cells to the switches of a PCS network in an optimum manner. The authors consider two types of costs. One is the cost of handoffs between cells. The other is the cost of cabling (or trunking) between a cell site and its associated switch. The problem is constrained by the call volume that each ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Viewserver hierarchy: a new inter-domain routing protocol

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

    The authors present a new viewserver hierarchy and associated protocols that (1) satisfies policy and type-of-service (ToS) constraints, (2) adapts to dynamic topology changes including failures that partition domains, and (3) scales well to a large number of domains without losing detail. Domain-level views are maintained by special nodes called viewservers. Each viewserver maintains a domain-lev... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the efficiency of slot reuse in the dual bus configuration

    Publication Year: 1994, Page(s):758 - 765 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (456 KB)

    Slot reuse is a simple method to improve the efficiency of MACs designed for the slotted, dual bus configuration. The authors propose several schemes for the assignment of throughput to stations in this configuration, taking into account slot reuse and assuming uniform traffic. The criteria for comparison of the schemes are throughput gain, worst message queueing and access delays at stations and ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reconfigurability of ShuffleNets in multi-star implementation

    Publication Year: 1994, Page(s):1252 - 1259 vol.3
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (632 KB)

    The implementation of ShuffleNets using a single star-coupler and slowly tunable transceivers implies maximum reconfigurability. By “maximum reconfigurability”, the authors mean that any node can exchange its logical position in the network with another node by simply retuning their transceivers. This allows one to reconfigure the logical topology to adapt to the changing traffic patte... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A dynamic resource management mechanism for LAN interconnection across high-speed networks

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

    The authors study the problem of interconnecting several local area networks (LAN) across a highspeed backbone network (HSN). Because of the important gap between the transmission rate of the HSN compared to the ones of the LAN, a risk of severe congestion appears at the interconnection router that feeds the destination LAN. They study this problem using simplifying assumptions that allow them to ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The tradeoff between blocking and dropping in circuit-switched networks of video users

    Publication Year: 1994, Page(s):324 - 333 vol.1
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (748 KB)

    Circuit-switched networks of video users with different grades of service are considered. The authors consider admission control schemes that result in an increase to network throughput at the expense of some fraction of the information (rate) transmitted by the video sources being dropped. The end-to-end probability of blocking video requests and the associated probability of rate dropping of vid... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stochastic modeling and analysis of WDM lightwave networks

    Publication Year: 1994, Page(s):560 - 568 vol.2
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (572 KB)

    Single-hop and multi-hop wavelength division multiplex (WDM) access systems have been proposed to take advantage of the large bandwidth available in lightwave mediums. In such systems, there are one or several transmitters and receivers at each node in the network. The receivers and transmitters may be tunable or set at particular wavelengths. The lightwave medium makes available a large number of... View full abstract»

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