Scheduled System Maintenance
On Tuesday, May 22, IEEE Xplore will undergo scheduled maintenance from noon–8:00pm ET.
During this time, there may be intermittent impact on performance. We apologize for any inconvenience.

INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

21-25 March 1999

Go

Filter Results

Displaying Results 1 - 25 of 69
  • Proceedings The Conference On Computer Communications Volume 3 Eighteenth Annual Joint Conference Of The IEEE Computer And Communications Societies The Future Is Now [front matter]

    Publication Year: 1999, Page(s):i - xxv
    Request permission for commercial reuse | PDF file iconPDF (1287 KB)
    Freely Available from IEEE
  • Author index

    Publication Year: 1999, Page(s):1585 - 1587
    Request permission for commercial reuse | PDF file iconPDF (169 KB)
    Freely Available from IEEE
  • The TIME-WAIT state in TCP and its effect on busy servers

    Publication Year: 1999, Page(s):1573 - 1583 vol.3
    Cited by:  Papers (11)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (844 KB)

    Hosts providing important network services such as HTTP and FTP incur a per-connection memory load from TCP that can adversely affect their connection rate and throughput. The memory requirement is directly tied to the number of connections; caching and other sharing methods will not alleviate it. We have observed HTTP throughput reductions of as much as 50% under SunOS 4.1.3 due to this loading. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Measuring long-range dependence under changing traffic conditions

    Publication Year: 1999, Page(s):1513 - 1521 vol.3
    Cited by:  Papers (23)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (888 KB)

    Previous measurements of various types of network traffic have shown evidence consistent with long-range dependence and self-similarity. However, an alternative explanation for these measurements is non-stationarity. Standard estimators of LRD parameters such as the Hurst parameter H assume stationarity and are susceptible to bias when this assumption does not hold. Hence LRD may be indicated by t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptive FEC-based error control for Internet telephony

    Publication Year: 1999, Page(s):1453 - 1460 vol.3
    Cited by:  Papers (149)  |  Patents (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (764 KB)

    Excessive packet loss rates can dramatically decrease the audio quality perceived by users of Internet telephony applications. Previous results suggest that error control schemes using forward error correction (FEC) are good candidates for decreasing the impact of packet loss on audio quality. However, the FEC scheme must be coupled to a rate control scheme. Furthermore, the amount of redundant in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Guaranteeing statistical QoS to regulated traffic: the single node case

    Publication Year: 1999, Page(s):1061 - 1072 vol.3
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1060 KB)

    Multimedia traffic can typically tolerate some loss but has rigid delay constraints. A natural QoS requirement for a multimedia connection is a prescribed bound on the the fraction of traffic that exceeds an end-to-end delay limit. We propose and analyze a traffic management scheme which guarantees QoS to multimedia traffic while simultaneously allowing for a large connection-carrying capacity. We... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The window distribution of idealized TCP congestion avoidance with variable packet loss

    Publication Year: 1999, Page(s):1564 - 1572 vol.3
    Cited by:  Papers (24)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (780 KB)

    This paper analyzes the stationary behavior of the TCP congestion window performing ideal congestion avoidance when the packet loss probability is not constant, but varies as a function of the window size. By neglecting the detailed window behavior during fast recovery, we are able to derive a Markov process that is then approximated by a continuous-time, continuous state space process. The statio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scalability evaluation of multi-protocol over ATM (MPOA)

    Publication Year: 1999, Page(s):1505 - 1512 vol.3
    Cited by:  Papers (2)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (668 KB)

    Multi-protocol over ATM (MPOA) is being considered by the industry as an important short-cut technology that provides an efficient transfer of inter-subnet unicast data in a LANE environment. MPOA was initially considered to carry backbone traffic in the enterprise or campus networks. However, congestion in the public Internet provokes many to consider MPOA as a solution for the carrier or service... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A framework for management and control of distributed applications using agents and IP-multicast

    Publication Year: 1999, Page(s):1445 - 1452 vol.3
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (816 KB)

    As more and more applications on the Internet become network aware the need and possibility to remotely control them becomes larger. This paper presents a framework for control and management of distributed applications and components. This is done using IP-multicast and an agent based application architecture. The target of the framework is to allow for resource discovery of both controllable ele... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Regulation of a connection admission control algorithm

    Publication Year: 1999, Page(s):1053 - 1060 vol.3
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (724 KB)

    Connection admission control (CAC) algorithms are used to decide whether an incoming connection should be accepted or rejected in a node of a network offering reservation based services in order to maintain the guaranteed quality of service (QoS) in the network. In this paper, we consider the statistical CAC algorithm proposed by Elwalid et al. (see IEEE JSAC, vol.13, no.6, p.1048-56, 1995). The t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis and comparison of TCP Reno and Vegas

    Publication Year: 1999, Page(s):1556 - 1563 vol.3
    Cited by:  Papers (113)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (688 KB)

    We propose some improvements of TCP Vegas and compare its performance characteristics with TCP Reno. We argue through analysis that TCP Vegas, with its better bandwidth estimation scheme, uses the network resources more efficiently and fairly than TCP Reno. Simulation results are given that support the results of the analysis View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • MPOA flow classification design and analysis

    Publication Year: 1999, Page(s):1497 - 1504 vol.3
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (744 KB)

    We propose a framework for the performance analysis and flow classification design of multi-protocol over ATM (MPOA) network. The study based on the real Internet/intranet traces shows that even at high cost with long delay for each shortcut setup, MPOA can offer significant performance gain over the traditional routed network in an inter ELAN communication environment. In comparison, the MPOA per... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fair bandwidth sharing among adaptive and non-adaptive flows in the Internet

    Publication Year: 1999, Page(s):1412 - 1420 vol.3
    Cited by:  Papers (48)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (848 KB)

    The problem of fair bandwidth sharing among adaptive (TCP) and non-adaptive (i.e. CBR-UDP) flows at an Internet gateway is considered. An algorithm that drops packet preventively, in an attempt to actively penalize the non-adaptive traffic that attempts to “steal” buffer space, and therefore bandwidth from the adaptive traffic flows, is presented. The algorithm maintains minimal flow s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal routing table design for IP address lookups under memory constraints

    Publication Year: 1999, Page(s):1437 - 1444 vol.3
    Cited by:  Papers (32)  |  Patents (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (796 KB)

    The design of lookup tables for fast IP address lookup algorithms using a general processor is formalized as an optimization problem. A cost model that models the access times and sizes of the hierarchical memory structure of the processor is formulated. Two algorithms, using dynamic programming and Lagrange multipliers, solve the optimization problem optimally and approximately respectively. Expe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient bandwidth allocation and call admission control for VBR service using UPC parameters

    Publication Year: 1999, Page(s):1044 - 1052 vol.3
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (652 KB)

    Provision of quality-of-service (QoS) guarantees is an important and challenging issue in the design of asynchronous transfer mode (ATM) networks. call admission control (CAC) is an integral part of the challenge and is closely related to other aspects of network designs such as traffic characterization and QoS specification. Since the usage parameter control (UPC) parameters are the only standard... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Matching output queueing with a combined input output queued switch

    Publication Year: 1999, Page(s):1169 - 1178 vol.3
    Cited by:  Papers (43)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (820 KB)

    The Internet is facing two problems simultaneously: there is a need for a faster switching/routing infrastructure, and a need to introduce guaranteed qualities of service (QoS). Each problem can be solved independently: switches and routers can be made faster by using input-queued crossbars, instead of shared memory systems; and QoS can be provided using WFQ-based packet scheduling. However, until... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance and buffering requirements of TCP applications in asymmetric networks

    Publication Year: 1999, Page(s):1548 - 1555 vol.3
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (576 KB)

    Asymmetric networks are defined to be those in the forward (or downstream) and reverse (or upstream) link speeds may assume different values. These types of networks are becoming more prevalent due to the growing penetration of hybrid fiber coax (HFC) and asymmetric digital subscriber loop (ADSL) systems, in the last mile or local loop. Consequently, it is important to understand and quantify the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A flexible rerouting protocol in ATM networks

    Publication Year: 1999, Page(s):1488 - 1496 vol.3
    Cited by:  Papers (3)  |  Patents (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (700 KB)

    The paper introduces a protocol for rerouting calls in an ATM network, referred to as the flexible trerouting protocol (FRP). Failure of a VP triggers construction of an alternate VP out of VPs that are not in use, named stand-by VPs, by simple operations at the endpoints of the stand-by VPs. VC rerouting from the failed VP to the alternate VP is performed concurrently. FRP is designed to also all... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Resource allocation during handoff through dynamic schemes for mobile multimedia wireless networks

    Publication Year: 1999, Page(s):1204 - 1211 vol.3
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (768 KB)

    User mobility management is one of the important components of mobile multimedia systems. In a cell-based network, a mobile should be able to seamlessly obtain transmission resources after handoff to a new basestation. This is essential for both service continuity and quality of service assurance. We present strategies for accommodating continuous service to mobile users through estimating resourc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Inter-class resource sharing using statistical service envelopes

    Publication Year: 1999, Page(s):1404 - 1411 vol.3
    Cited by:  Papers (45)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (640 KB)

    Networks that support multiple services through “link-sharing” must address the fundamental conflicting requirement between isolation among service classes to satisfy each class' quality of service requirements, and statistical sharing of resources for efficient network utilization. While a number of service disciplines have been devised which provide mechanisms to both isolate flows a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • SRED: stabilized RED

    Publication Year: 1999, Page(s):1346 - 1355 vol.3
    Cited by:  Papers (272)  |  Patents (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (776 KB)

    This paper describes a mechanism we call “SRED” (stabilized random early drop). Like RED (random early detection) SRED pre-emptively discards packets with a load-dependent probability when a buffer in a router in the Internet or an intranet seems congested. SRED has an additional feature that over a wide range of load levels helps it stabilize its buffer occupation at a level independe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • MTCP: scalable TCP-like congestion control for reliable multicast

    Publication Year: 1999, Page(s):1265 - 1273 vol.3
    Cited by:  Papers (41)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (940 KB)

    We present MTCT, a congestion control scheme for large-scale reliable multicast. Congestion control for reliable multicast is important because of its wide applications in multimedia and collaborative computing, yet nontrivial, because of the potentially large number of receivers involved. Many schemes have been proposed to handle the recovery of lost packets in a scalable manner; but there is lit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Quality of service over wireless ATM links

    Publication Year: 1999, Page(s):1003 - 1010 vol.3
    Cited by:  Papers (3)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (624 KB)

    Several technical issues must be resolved before ATM services can be efficiently extended to the wireless environment. Key issues include incorporating the characteristics of the time-varying wireless channel in the provisioning of the cell-level QoS, and improving the transport performance using error control mechanisms. We analyze the cell loss and delay performance over a wireless ATM link. We ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A fast IP routing lookup scheme for gigabit switching routers

    Publication Year: 1999, Page(s):1429 - 1436 vol.3
    Cited by:  Papers (26)  |  Patents (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (648 KB)

    One of the key design issues for the new generation IP routers is the route lookup mechanism. For each incoming IP packet, the IP routing requires to perform a longest prefix matching on the address lookup in order to determine the packet's next hop. This paper presents a fast route lookup mechanism that only needs tiny SRAM and can be implemented in a pipelined skill in hardware. Based on the pro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes

    Publication Year: 1999, Page(s):1220 - 1230 vol.3
    Cited by:  Papers (40)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (872 KB)

    Generalized processor sharing (GPS) is the basis for the packet scheduler of choice in IP routers and ATM switches of the future. The currently accepted approach for the design of GPS schedulers is based on deterministic QoS guarantees, which, it is generally accepted, is overly conservative and leads to limitations on capacity. We develop a framework for GPS scheduling which is based on statistic... View full abstract»

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