Analysis and design of book-ahead bandwidth-sharing mechanisms

Zhu, Xiangfei; Veeraraghavan, Malathi

doi:10.1109/tcomm.2008.060660

Cited by 19 publications

(13 citation statements)

References 15 publications

(14 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Specifically, ESnet and Internet2 deploy Inter-Domain Controller Protocol (IDCP) [12] schedulers that receive and process advance-reservation requests for virtual circuits of specified rate and duration, provision these circuits at the start of their scheduled times, and release the circuits when their durations end. Such advance-reservation service is required when the requested circuit rate is a significant portion of link capacity if the network is to be operated at high utilization and with low call blocking probability [13].…”

Section: Introductionmentioning

confidence: 99%

On using virtual circuits for GridFTP transfers

Liu¹,

Veeraraghavan²,

Yan³

et al. 2012

2012 International Conference for High Performance Computing, Networking, Storage and Analysis

View full text Add to dashboard Cite

Abstract-The goal of this work is to characterize scientific data transfers and to determine the suitability of dynamic virtual circuit service for these transfers instead of the currently used IP-routed service. Specifically, logs collected by servers executing a commonly used scientific data transfer application, GridFTP, are obtained from three US super-computing/scientific research centers, NERSC, SLAC, and NCAR, and analyzed. Dynamic virtual circuit (VC) service, a relatively new offering from providers such as ESnet and Internet2, allows for the selection of a path on which a rate-guaranteed connection is established prior to data transfer. Given VC setup overhead, the first analysis of the GridFTP transfer logs characterizes the duration of sessions, where a session consists of multiple backto-back transfers executed in batch mode between the same two GridFTP servers. Of the NCAR-NICS sessions analyzed, 56% of all sessions (90% of all transfers) would have been long enough to be served with dynamic VC service. An analysis of transfer logs across four paths, NCAR-NICS, SLAC-BNL, NERSC-ORNL and NERSC-ANL, shows significant throughput variance, where NICS, BNL, ORNL, and ANL are other US national laboratories. For example, on the NERSC-ORNL path, the inter-quartile range was 695 Mbps, with a maximum value of 3.64 Gbps and a minimum value of 758 Mbps. An analysis of the impact of various factors that are potential causes of this variance is also presented.

show abstract

Section: Introductionmentioning

confidence: 99%

On using virtual circuits for GridFTP transfers

Liu¹,

Veeraraghavan²,

Yan³

et al. 2012

2012 International Conference for High Performance Computing, Networking, Storage and Analysis

View full text Add to dashboard Cite

show abstract

“…There has been a significant amount of theoretical work on advance-reservation scheduling schemes, [22,, as well as [21] which this work extends. Our problem definition is unique in that we are concerned with minimizing mean response time while considering fairness experienced by calls of each class in terms of call-blocking probability and waiting time in a multi-class, centralized scheduler.…”

Section: Related Workmentioning

confidence: 96%

“…A relevant solution to such multiple option systems was published in [22]. It showed that for even a small number of alternatives, e.g., 3, the system performed almost as well as one in which the customer is ready to accept any available option, and, better than when only a single option is provided.…”

Section: Multiple Options Simulationmentioning

confidence: 99%

“…In such systems, the reservation window does not need to be very large to achieve low blocking probability [22]. Therefore, the systems for which this reservation scheduler would be applicable are small, and the optimization can be performed with an exhaustive search.…”

Section: System Modelmentioning

confidence: 99%

“…Predictable network service needed by applications such as large file transfers, remote visualization, and remote instrumentation is typically supported in circuit-switched and virtual-circuit (VC) networks [23]. Significant work in the CHEETAH project [24] focused on various problems related to using circuit-switched networks for file transfers (e.g., [9,21,22,25,26]). …”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

On Providing Fair Circuit/Virtual-Circuit Networking Services

McGinley¹

View full text Add to dashboard Cite

It has become clear that widespread collaboration in the scientific community, which can increasingly be characterized by geographically distributed and large-scale projects, requires predictable network service [1]. Predictable network service needed by applications such as large file transfers, remote visualization, and remote instrumentation can only be offered on connection-oriented networks. Circuit-switched and virtual-circuit networks offer such connection-oriented services.This dissertation addresses four issues that inhibit wider adoption of connection-oriented service. From a theoretical perspective, we address reservation systems and queueing systems. An important consideration for a reservation system with multiple classes, as are necessary to provide a level of service matched with a specific use, is fairness. First, we present a novel three-step scheduling algorithm that finds the optimal solution to a multi-class, fairness-considering bin packing problem, and demonstrate how it can be used to ensure fairness in a reservation system. Second, with many types of reservation systems across different disciplines, we recognize a need for a uniform way to describe reservation systems, and so present a novel general reservation system model (GRSM), and analyze several examples of commonly encountered reservation and queueing systems to understand why certain systems belonging to the same category of examples use reservation systems while others use queueing systems.From an experimental perspective, we address performance and deployment issues with connection-oriented service. First, data-plane performance is paramount to being able to provide satisfactory connection-oriented service. To address this, we have performed an in-depth experimental study of the data-plane issues that arise in circuits, as well as comparing existing transport protocols to a novel implementation designed for circuits. Finally, to provide connection-oriented iv v service to end hosts, we present a solution that allows an off-the-shelf physical switch to be virtualized into multiple logical switches. Thus, connection-oriented service could be provided on the same existing substrate as connectionless service with no new infrastructure expenditures. AcknowledgmentsForemost, my sincerest thank you to Prof. Malathi Veeraraghavan, my advisor, who has unceasingly guided me in the completion of this work. It has been an incredibly valuable experience to benefit from her knowledge, experience, and generosity, and a pleasure to work with someone who brings an energy and intellectual curiosity to every discussion.

show abstract

Blocking Probabilities in Erlang Loss Queues with Advance Reservation

2014

View full text Add to dashboard Cite

2 We study the blocking probability in a continuous time loss queue, in which resources can be claimed a random time in advance. We identify classes of loss queues where the advance reservation results in increased or decreased blocking probabilities. The lower blocking probabilities are achieved because the system tends to favor short jobs. We provide analytical and numerical results to establish the connection between the system's parameters and either an increase or decrease of blocking probabilities, compared to the system without reservation.

show abstract

Analysis and design of book-ahead bandwidth-sharing mechanisms

Cited by 19 publications

References 15 publications

On using virtual circuits for GridFTP transfers

On using virtual circuits for GridFTP transfers

On Providing Fair Circuit/Virtual-Circuit Networking Services

Blocking Probabilities in Erlang Loss Queues with Advance Reservation

Contact Info

Product

Resources

About