Meeting the challenge: congestion and flow control strategies for broadband information transport

Eckberg, A.E.; Luan, Daniel T.; Lucantoni, David M.

doi:10.1109/glocom.1989.64246

Cited by 93 publications

(18 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, larger buffers will be invariably associated with greater delay and lowered performance. Eckberg et al [15] corroborate by noting that large and expensive buffers add significantly to end-to-end delays. Zhang [18] stresses the importance of finite buffers in switching nodes and notes that the assumption of infinite buffers is unrealistic.…”

Section: Introductionmentioning

confidence: 61%

“…Li [14] proposes a new analytical model for overload control in finite message storage buffers. Eckberg et al [15] propose a core network congestion control, termed "bandwidth management," wherein cells that correspond to excessive traffic are first tagged selectively based on traffic agreements and real-time traffic monitoring and then discarded where congestion is encountered.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Performance analysis of fuzzy thresholding-based buffer management for a large-scale cell-switching network

Razouqi

Joo²,

Ghosh³

2000

IEEE Trans. Fuzzy Syst.

View full text Add to dashboard Cite

This paper addresses three key issues in buffer management in cell switching networks including asynchronous transfer mode (ATM) networks. First, it develops a model of fuzzy thresholding-based buffer management for a 50-switch representative cell-switching network, to study its performance under realistic conditions. Previous studies have been confined to a single switch and, consequently, the results are not necessarily applicable to a real-world cell-switching network consisting of multiple switches. Second, it presents an approach to reroute to their final destinations, the fraction of the selectively blocked cells that correspond to the difference of cell loss due to buffer overflow between the fixed and fuzzy schemes. While the fixed threshold, through its abrupt nature, causes a relatively higher cell drop through buffer overflow, intuitively, the fuzzy threshold may trade off cell loss through buffer overflow for increased selective blocking at the sending switch. While the goal of the second issue is to improve throughput and thereby achieve higher reliability, the delays incurred by the cells in the network are likely to increase. Third, this is the first paper to report on the influence of the buffer management scheme on the end-to-end delay performance of a representative cell switching network. The model is simulated on a testbed consisting of a network of 25+ Pentium workstations under linux, configured as a loosely coupled parallel processor. Simulation results reveal that, even for a large-scale representative cell-switching network, the fuzzy approach adapts superbly to different bursty input traffic distributions, yielding lower cell loss rates. A total of 10 000 user calls, generating between 1.0 and 1.5 million ATM cells, is stochastically distributed among the nodes. Performance analysis reveals that for different input traffic distributions ranging from light to moderate to heavy traffic, the fuzzy threshold scheme consistently succeeds in lowering the cell loss due to buffer overflow relative to fixed thresholding by blocking them at the sending switch. The re-routing approach, in turn, successfully routes these blocked cells, although it causes the average end-to-end cell delay in the network to increase compared to the fixed scheme by a factor ranging from 1.65 for relatively light traffic to 6.7 for heavy traffic.Index Terms-asynchronous transfer mode (ATM) networks, buffer management, cell-switching network, fuzzy thresholds, large-scale switching network.

show abstract

Section: Introductionmentioning

confidence: 61%

Section: Introductionmentioning

confidence: 99%

Performance analysis of fuzzy thresholding-based buffer management for a large-scale cell-switching network

Razouqi

Joo²,

Ghosh³

2000

IEEE Trans. Fuzzy Syst.

View full text Add to dashboard Cite

show abstract

“…• Specification of how many requests for slot allocation from each active connection will be serviced in the current frame • Determination of the exact location in the frame of the time slot allocated to each serviced request For the first action, the algorithm combines priorities with a leaky bucket traffic regulator [18]. It sorts connections based on their service class [19], and assigns priorities to them as shown in Table 1 (the larger the number the higher the priority).…”

Section: The Scheduling Algorithm Of Mascaramentioning

confidence: 99%

Quality-of-service oriented medium access control for wireless ATM networks

et al. 1997

View full text Add to dashboard Cite

0163 6804/97/$10 00 © 1997 IEEE roadband and mobile communications are presently the two major drivers in the telecommunications industry. Asynchronous transfer mode (ATM) is considered the most suitable transport technique for the future broadband integrated services digital network (B-ISDN), due to its ability to flexibly support a wide range of services with qualityof-service (QoS) guarantees. On the other hand, wireless local area networks (LANs) are becoming popular for indoor data communications because of their tetherlessness and increasing transmission speed. Wireless communications have been developed to a level where offered services can now be extended beyond voice and data. The combination of wireless communications and ATM, especially in local-area environments, can provide freedom of mobility with service advantages and QoS guarantees. The main challenge of wireless ATM is to harmonize the development of broadband wireless systems with B-ISDN/ATM and ATM LANs, and offer similar advanced multimedia multiservice features for the support of time-sensitive voice communications, LAN data traffic, video, and desktop multimedia applications to the wireless user [1]. Emerging standards, such as High-Performance Radio LAN (HIPERLAN) or IEEE 802.11, have been designed to provide wireless access to corporate networks, but do not yet incorporate ATM technology over the air [2].There are several open issues in the development of wireless ATM. Most of them stem from the fact that ATM was designed with reliable fixed links in mind. More precisely, ATM assumes fixed users, plentiful and constant bandwidth allocated dynamically based on users' needs, full duplex and point-to-point transmission, very good transmission quality (which is why error detection and error correction techniques are limited), and low physical-layer overhead. On the other hand, in a wireless environment users can move inside the covered range, the available bandwidth in the radio interface is limited and can vary based on the quality of the channel, transmission is usually half duplex and point-to-multipoint due to the lack of available frequencies, transmission quality is usually poor requiring advanced error detection and error correction techniques, and physical overhead is much higher than in fixed links, basically due to the synchronization delay between transmitter and receiver [3].Currently, a number of research activities are focusing on the topic of wireless ATM to resolve its problems (e.g., [4][5][6][7]). One of these activities is project Magic WAND (Wireless ATM Network Demonstrator) [8], which is investigating wireless ATM technology for customer premises networks in the framework of the Advanced Communications Technologies and Services (ACTS) program funded by the European Union. The main components of the WAND system, as shown in Fig. 1, are:• Mobile terminals (MTs), the end-user equipment, which are basically ATM terminals with a radio adapter card • Access points (APs), the base stations of the cellular environment • An ATM ...

show abstract

“…In preventive load control, it is mandatory to supervise each connection at the entrance to the network in order to make the QOS estimate reliable. If a violation of the agreement (either caused by a malfunctioning terminal or due to a deliberate attempt) is detected, cells will be dropped or, as suggested in [4], marked so that they can be dropped in a later stage. The function that is supervising the connection has been given many names in literature, such as policing, flow enforcement, traffic enforcement, and usage parameter control (the last is used by CCITT, see [ 5 ] ) .…”

Section: Introductionmentioning

confidence: 99%

Flow enforcement algorithms for ATM networks

Dittmann

Jacobsen

Moth

1991

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Abstract-This paper characterizes four measurement algorithms for flow enforcement in ATM networks. The algorithms are the leaky bucket, the rectangular sliding window, the triangular sliding window, and the exponentially weighted moving average. A comparison, based partly on teletrafflc theory and partly on signal processing theory, is carried out. It is suggested to use the RMS measurement bandwidth to dimension linear algorithms for equal flow enforcement characteristics. Implementations are proposed on the block diagram level, and dimensioning examples are carried out when flow enforcing a renewaltype Connection using the four algorithms. The corresponding hardware demands are estimated and compared.

show abstract

Meeting the challenge: congestion and flow control strategies for broadband information transport

Cited by 93 publications

References 10 publications

Performance analysis of fuzzy thresholding-based buffer management for a large-scale cell-switching network

Performance analysis of fuzzy thresholding-based buffer management for a large-scale cell-switching network

Quality-of-service oriented medium access control for wireless ATM networks

Flow enforcement algorithms for ATM networks

Contact Info

Product

Resources

About