Browsing by Author "Yang, Fan"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Non-renegable selective acknowledgments and scheduling for TCP and multipath TCP(University of Delaware, 2015) Yang, FanWe investigate two issues related to the transport layer and propose solutions to address these issues. All proposed solutions are implemented in the Linux kernel and evaluated with real network topologies. First, we explore what performance gains can be obtained when a TCP or Multipath TCP (MPTCP) receiver guarantees never to discard received out-of-order PDUs from the receive buffer (i.e., never reneg). TCP is designed to tolerate reneging. This design has been challenged since (i) reneging rarely occurs in practice, and (ii) even when reneging does occur, it alone generally does not help the operating system resume normal operation when the system is starving for memory. In the current MPTCP standard, an MPTCP receiver cannot selectively acknowledge the reception of out-of-order PDUs to an MPTCP sender. We investigate how freeing received out-of-order PDUs from the send buffer by using Non-Renegable Selective Acknowledgments (NR-SACKs) can improve end-to-end performance. This improvement results when send buffer blocking occurs in both TCP and MPTCP. Preliminary results for TCP NR-SACKs show that (i) TCP data transfers with NR-SACKs never perform worse than those without NR-SACKs, and (ii) NR-SACKs can improve end-to-end throughput when send buffer blocking occurs. Under certain circumstances, we observe throughput increasing by using TCP NR-SACKs as much as 15%. Preliminary results for MPTCP NR-SACKs show that (i) MPTCP data transfers with NR-SACKs never perform worse than those without NR-SACKs, and (ii) NR-SACKs can improve end-to-end throughput in MPTCP when send buffer blocking occurs. Under certain circumstances, we observe throughput increasing by using MPTCP NR-SACKs as much as 38%. Second, we explore potential application performance gains from two innovative scheduling policies for MPTCP. Whenever an MPTCP sender wants to send data, the scheduler needs to decide on which subflow to send each byte. We explain problems with the default scheduler used by Linux MPTCP, and propose the design of a scheduler based not only on a subflow's speed but also the subflow's congestion. Preliminary results show that our proposed scheduler improves the throughput in MPTCP by alleviating the problems caused by the default scheduler. We also define and use one-way communication delay of a TCP connection to design an MPTCP scheduler that transmits PDUs out-of-order over different subflows such that their arrival is in-order. Preliminary results show our proposed scheduler can reduce receive buffer utilization, and increase throughput when a small receive buffer size results in receive buffer blocking.Item Scattering and inverse scattering in the presence of complex background media(University of Delaware, 2015) Yang, FanScattering and inverse scattering theory plays a central role in mathematical physics. For example, through the use of acoustic or electromagnetic waves, one can detect and identify objects that are hard to or cannot directly be observed as well as obtain information about the material properties of objects of interest. However, in practical applications, the presence of complex background media in which the problems are considered restricts us from applying directly the existing theoretical results and numerical methods. This constraint requires delicate modification of well-established theory and development of alternate computational approaches. In this thesis, we investigate the applicability of qualitative methods in inverse scattering theory for obtaining material properties and recovering shapes of unknown objects by using time-harmonic electromagnetic waves under different geometrical configurations. In particular, we first consider a 2D model where a bounded dielectric scatterer sits on an infinite metallic substrate. This is a model problem for non-destructive testing of aircraft coatings. We validate the application of the Linear Sampling Method (LSM) for detecting special frequencies called transmission eigenvalues for both isotropic and anisotropic media. Then we move to a 3D model where a bounded perfectly electric conducting object is located inside an infinite long perfectly electric conducting waveguide and justify the application of the LSM for reconstructing the shape of the object. For both cases, we show that additional work needs to be done in order to recast standard results from scattering and inverse scattering theory to the model problems we consider. Also, this work gives an idea of the effort needed to adapt academic research to industrial applications.