Virtual clock: a new traffic control algorithm for packet switching networks

ZhangL.,

doi:10.1145/99517.99525

Cited by 348 publications

(101 citation statements)

References 3 publications

Supporting

Mentioning

101

Contrasting

Order By: Relevance

“…In wireline communication networks, a variety of schedulers are used 1, including the well‐known schemes for fair queuing 2, virtual clock 3, self‐clocked fair queuing 4, and earliest‐due‐date 5. However, these approaches are not directly applicable to wireless networks where link capacity is location‐dependent and time‐varying.…”

Section: Literature Reviewmentioning

confidence: 99%

Opportunistic delay‐margin‐based resource allocation for next‐generation wireless networks

Ashour

Le‐Ngoc

2011

Wireless Communications

View full text Add to dashboard Cite

This paper studies and develops efficient traffic management techniques for downlink transmission at the base station (BS) of multi-service IP-based networks by combining quality-of-service (QoS) provision and opportunistic wireless resource allocation. A delay-margin-based scheduling (DMS) for downlink traffic flows based on the delays that each packet has experienced up to the BS is proposed. The instantaneous delay margin, represented by the difference between the required and instantaneous delays, quantifies how urgent the packet is, and thus it can determine the queuing priority that should be given to the packet. The proposed DMS is further integrated with the opportunistic scheduling (OPS) to develop various queueing architectures to increase the wireless channel bandwidth efficiency. Different proposed integration approaches are investigated and compared in terms of delay outage probability and wireless channel bandwidth efficiency by simulation.are presented in Sections 4 and 5, respectively. Illustrative results on performance of these proposed schemes are presented and discussed in Section 6. Finally, Section 7 provides concluding remarks.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Opportunistic delay‐margin‐based resource allocation for next‐generation wireless networks

Ashour

Le‐Ngoc

2011

Wireless Communications

View full text Add to dashboard Cite

show abstract

“…Since it employs rate-monotonic priority scheduling, the TCRM is simple enough to operate in highspeed networks like ATM compared to other packet-scheduling schemes which require timestamp-based sorting [1], [4], [7], [8] (see [9] for detailed implementation issues), while yielding network utilization close to that of a deadline-based scheduling which is known to be optimal in terms of network utilization [9]. However, the deterministic realtime communication service provided by the TCRM has two disadvantages due to its strict ªseparationº of real-time channels.…”

Section: Emulating Circuit-switching At the Cell-levelmentioning

confidence: 99%

“…It is impossible, however, to meet various QoS requirements for different real-time applications using the best-effort delivery service of conventional packet-switched networks, because their packet multiplexers do not differentiate between real-time and nonreal-time traffic, nor among real-time connections themselves. Several packet-multiplexing techniques have been proposed to provide different QoS for different real-time applications [1], [2], [3], [4], [5], [6], [7], [8], [9]. In particular, we proposed Traffic-Controlled Rate-Monotonic Priority Scheduling (TCRM) [9] as a cell-multiplexing scheme to achieve deterministic real-time communication in ATM networks.…”

Section: Introductionmentioning

confidence: 99%

Real-time transport of MPEG video with a statistically guaranteed loss ratio in ATM networks

Kweon

Shin

2001

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

AbstractÐUnlike deterministic real-time communication in which excessive resources may be required for ªabsoluteº performance guarantees, statistical real-time communication seeks to achieve both probabilistic performance guarantees and efficient resource sharing. This paper presents a framework for statistical real-time communication in ATM networks, providing delay-guaranteed transport of MPEG-coded video traffic with a statistically-guaranteed cell-loss ratio. Delay-guaranteed communication is achieved with a modified version of Traffic-Controlled Rate-Monotonic Priority Scheduling (TCRM). A set of statistical real-time channels that share similar traffic characteristics are multiplexed into a common macrochannel. Those statistical real-time channels which are multiplexed together share the resources of a macrochannel, and individual statistical real-time channels are given timeliness and probabilistic cellloss guarantees. A macrochannel is serviced by the modified TCRM which improves link utilization and makes channel management simpler. Based on the analysis of an wahaIax queueing system, we propose a procedure for determining the transmission capacity of a macrochannel necessary to statistically guarantee a cell-loss ratio bound. Our extensive trace-driven simulation has shown the superiority of the proposed framework to the other approaches. The overall cell-loss ratios for multihop statistical real-time channels are shown to be smaller than the predetermined bounds, thus verifying our analytical results.

show abstract

“…GFR, which is (AAL 5) frame oriented, is intended to guarantee a minimum cell rate to a connection and to offer some fair share of the unused bandwidth in the network between the different connections. The service discipline in network buffers may be FIFO or based on WFQ (Weighted Fair Queueing)-like schemes (Self Clocked Fair Queueing 191, Virtual Clock [24], etc.). The performance of GFR for supporting TCP connections in a LAN (Local Area Network) environment has been studied in [5] via simulation.…”

Section: E L L Spacing For Tcp Regulationmentioning

confidence: 99%

Accelerated Signalling for the Internet over ATM (ASIA)

Boyer

Dugeon

et al. 1999

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Abstract. To face up the rapid development of Internet services with even more growing needs in terms of quality of service and bandwidth, we introduce in this paper an accelerated signalling capability for the ATM network. As a preliminary, we draw attention to the fact that cell spacing can regulate the dynamics of TCP over ATM if the spacing period is adequately chosen. Then, we propose to associate with each Internet information flow (generated by TCP or UDP) a Deterministic Bit Rate (DBR) virtual channel connection within the ATM network. The cell spacing mechanism actually makes the cell stream of an Internet information flow compliant with a DBR connection, for which quality of service objectives in terms of negligible cell loss and bounded cell transfer delays can be guaranteed. To achieve this, we study a synchronization method between the two connection establishment procedures, namely that at the Internet protocol level and the signalling procedure for the ATM network. The ATM connection is established throughout the network via a light-weight signalling procedure, which relics on the exchange of single cell messages consisting of Resource Management (RM) cells. The addressing system proposed for this accelerated signalling capability is that of classical IP, which is and will certainly be the predominant one in the near future.

show abstract

Virtual clock: a new traffic control algorithm for packet switching networks

Cited by 348 publications

References 3 publications

Opportunistic delay‐margin‐based resource allocation for next‐generation wireless networks

Opportunistic delay‐margin‐based resource allocation for next‐generation wireless networks

Real-time transport of MPEG video with a statistically guaranteed loss ratio in ATM networks

Accelerated Signalling for the Internet over ATM (ASIA)

Contact Info

Product

Resources

About