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
  • Distributed routing protocols for ATM extended banyan networks

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

    It is well known that a multistage banyan network, which is a single-path blocking structure, becomes rearrangeable non-blocking in a circuit switching environment if the number of its stages is increased so as to obtain a Benes network. Banyan networks, provided with a shared queue in each switching element, have often been proposed as the core of an interconnection network for an ATM packet swit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A comparative evaluation of space priority strategies in ATM networks

    Publication Year: 1994, Page(s):516 - 523 vol.2
    Cited by:  Papers (13)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (532 KB)

    Current standards reserve one bit in the ATM cell header to indicate loss priority. When congestion occurs at a queue lower priority cells can be discarded in order to insure a smaller cell loss rate for higher priority cells. Strategies for determining which cells to discard are termed space priority buffer management schemes. In this paper two adjustable space priority schemes are studied where ... 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.
  • A rate control mechanism for packet video in the Internet

    Publication Year: 1994, Page(s):1216 - 1223 vol.3
    Cited by:  Papers (69)  |  Patents (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (608 KB)

    Datagram networks such as the Internet do not provide guaranteed resources such as bandwidth or guaranteed performance measures such as maximum delay. One way to support packet video in these networks is to use feedback mechanisms that adapt the output rate of video coders based on the state of the network. The authors present one such mechanism. They describe the feedback information, and how it ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance study of the NSW-IUT bandwidth balancing mechanism

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

    The no slot wasting immediately using the TAR bit (NSW IUT) bandwidth balancing mechanism has been previously proposed for dual bus architectures. NSW IUT is a variation of the no slot wasting bandwidth balancing (NSW BWB) mechanism and it can also introduce bandwidth fairness into a DQDB network without wasting channel slots. In addition, it enables lightly loaded stations to use more effectively... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Generic queue scheduling: concepts and VLSI

    Publication Year: 1994, Page(s):1438 - 1445 vol.3
    Cited by:  Papers (2)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (740 KB)

    Quality of service and network controllability are issues that have yet to be clearly defined for broadband packet switching networks. One method of influencing the quality of service and the controllability of packet switched networks is queue scheduling. Unfortunately, defining an optimal queue scheduling method is highly dependent upon the cost function chosen for a particular switch implementa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal multiplexing on a single link: delay and buffer requirements

    Publication Year: 1994, Page(s):524 - 532 vol.2
    Cited by:  Papers (41)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (632 KB)

    This paper is motivated by the need to support multiple service classes in fast packet-switched networks. The authors address the problem of characterizing and designing scheduling policies that are optimal in the sense of minimizing buffer and/or delay requirements under the assumption of commonly accepted traffic constraints. They investigate the buffer requirements under three typical memory al... 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.
  • Efficient quorumcast routing algorithms

    Publication Year: 1994, Page(s):840 - 847 vol.2
    Cited by:  Papers (16)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (656 KB)

    The authors study the quorumcasting problem which is a generalization of multicasting. While multicasting consists of sending a message to a select group of m nodes in a system of n nodes, quorumcasting sends a message to any q out of these m nodes. The need to communicate with an arbitrary q-subset of a predefined set arises in many distributed applications, such as distributed synchronization an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Study of a two-level flow control scheme and buffering strategies

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

    This paper proposes using an explicit rate control together with a simple window control for flow control in high-speed networks with resource reservations. The design justifications, the evaluation study, and the implementation results are presented. In particular, the idea of hard ACK and soft ACK in the context of end-to-end flow control is explored through simulation and the results are discus... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Link-level scheduling for network-level performance

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

    A service discipline for the link transmission scheduling in a virtual circuit network with arbitrary topology is proposed. The scheduling of each link is based on the traffic at its origin node only. It is performed in two levels operating in different time scales. In the slower time scale the fraction of the link capacity to be allocated to the different streams is updated such that it remains p... 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.
  • Rate-based headend request control protocol for MAN

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

    The paper presents a new MAC protocol, rate-based headend request control (RHRC), for dual unidirectional bus networks, which overcomes the unfairness of DQDB by allowing each station to generate multiple requests while retaining most of the positive features of DQDB, including 100% bandwidth utilization and low access delay at very low load. In addition, the protocol has two attractive features. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance of output-multibuffered multistage interconnection networks under general traffic patterns

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

    Multistage networks are strong candidates for implementation of ATM switching fabrics in broadband ISDN networks. To prevent internal loss of data, buffers are often used inside the switching elements of the fabric. The objective of the paper is to develop models to evaluate the throughput and packet delay, in the presence of a general traffic pattern, of an ATM switching fabric using multiple buf... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse

    Publication Year: 1994, Page(s):534 - 543 vol.2
    Cited by:  Papers (20)  |  Patents (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (632 KB)

    The authors present a heuristic algorithm for effectively assigning a limited number of wavelengths among the access stations of a multihop network wherein the physical medium consists of optical fiber segments which interconnect wavelength-selective optical switches. Such a physical medium permits the limited number of wavelengths to be re-used among the various fiber links, thereby offering very... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Delay analysis of a circuit-switched interconnection network with non-uniform traffic

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

    The authors analyze a circuit-switched, blocking, multi-stage interconnection network (MIN) with arbitrary independent input distributions and arbitrary switch routing probabilities. The network uses a gated-hold strategy which retains partial path information. By formulating a dominant system, they derive a recursive expression for the mean time to process a batch of requests given a particular i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Virtual path layout design on ATM networks

    Publication Year: 1994, Page(s):192 - 200 vol.1
    Cited by:  Papers (27)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (764 KB)

    The paper examines the efficient layout of virtual paths (VPs) in an ATM network. The ATM network consists of ATM switches and their attached network end users, which may be gateways, routers, and hosts. The physical topology, the offered traffic, and call setup matrices of the network end users are assumed to be given. The problem is formulated as a flow-based optimization problem. A heuristic ap... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Active node placement in ShuffleNets

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

    A (p,k) ShuffleNet is a type of regular multihop network with kp k nodes. If only some of the nodes are extraordinarily busy, these so-called active nodes can be assigned to specific ShuffleNet locations to minimize the average hop count. An exhaustive search for the optimal node placement is not feasible for any reasonable size networks, particularly for networks requiring frequent rec... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Probabilistic multicast: generalizing the multicast paradigm to improve scalability

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

    The article considers the multicast-to-some generalization of the traditional multicast paradigm. In this form of communication, a multicast group is still associated with each multicast message. It is, however, only necessary for any randomly determined subset of the multicast group to receive a multicast message. This subset is not defined a priori nor is it necessarily the same from one multica... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Transient analysis of the leaky bucket rate control scheme under Poisson and ON-OFF sources

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

    Derives expressions for the time-dependent state probabilities and the time-averaged state-probabilities for the leaky bucket rate control scheme. The model is based on the theory of Markov regenerative processes. The results specialize to those obtained by Sidi et al. (1993) for the steady-state behavior of the leaky bucket. The present results are more general, however, in that they apply to the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Time division multiplexed de Bruijn network and ShuffleNet for optical communications

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

    The authors propose optical networks TdB(d, k) and TDM ShuffleNet(d, k), which are the TDM versions of the WDM de Bruijn network and the WDM ShuffleNet(d, k), respectively. They also propose the TWdB(d, k) and TWDM ShuffleNet(d, k), variations of the TdB and TDM ShuffleNet, which combine the TDM and WDM to further reduce the hardware cost. The dilated slipped banyan networks, DSB(d)'s are used to ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A protocol for WDM star coupler networks

    Publication Year: 1994, Page(s):1536 - 1543 vol.3
    Cited by:  Papers (4)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (624 KB)

    The authors propose a media access protocol for an optical star-coupler network in which the stations are equipped with fixed transmitters and tunable receivers and use wavelength-division multiplexing. The protocol, called the group TDM scheme (GTDM), is a reservation-based scheme in which the nodes are assembled into groups. The nodes within a group communicate with the nodes of other groups usi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Source models for VBR broadcast-video traffic

    Publication Year: 1994, Page(s):664 - 671 vol.2
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (580 KB)

    Traffic from video services is expected to be a substantial portion of the traffic carried by emerging broadband integrated networks. For variable bit rate (VBR) coded video, statistical source models are needed to design networks that achieve acceptable picture quality at minimum cost, and to design traffic shaping and control mechanisms. For video teleconference traffic, the authors have previou... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Traffic models for wireless communication networks

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

    The authors introduce a deterministic fluid model and two stochastic traffic models for wireless networks. The setting is a highway with multiple entrances and exits. Vehicles are classified as calling or non-calling, depending on whether they have calls in progress. The deterministic model ignores the behavior of individual vehicles and treats them as a continuous fluid, whereas the stochastic tr... View full abstract»

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