In this paper, we take the sample-path approach in analyzing the asymptotic behavior of single-hop bandwidth estimation under bursty cross-traffic and show that these results are provably different from those observed under fluid models of prior work. This difference, which we call the probing bias, is one of the previously unknown factors that can cause measurement inaccuracies in available ba...

Multimedia transmission over wireless local area networks (WLANs) is a challenging task due to the varying nature of the wireless channel as well as the inherent difference between multimedia traffic and data traffic. In the MAC layer, a single bit error in the packet can lead to the entire packet being discarded. This results in a higher packet error rate for higher payload sizes. Retransmissi...

Recently, several gateway-based congestion control mechanisms have been proposed to support the end-to-end congestion control mechanism of TCP (Transmission Control Protocol). In this paper, we focus on RED (Random Early Detection), which is a promising gateway-based congestion control mechanism. RED randomly drops an arriving packet with a probability proportional to its average queue length (...

Recently, several gateway-based congestion control mechanisms have been proposed to support the endto-end congestion control mechanism of TCP (Transmission Control Protocol). In this paper, we focus on RED (Random Early Detection), which is a promising gateway-based congestion control mechanism. RED randomly drops an arriving packet with a probability proportional to its average queue length (i...

Traffic modeling and classification finds importance in many areas such as bandwidth management, traffic analysis, traffic prediction, network planning, Quality of Service provisioning and anomalous traffic detection. Network traffic exhibits some statistically invariant properties. Earlier works show that it is possible to identify traffic based on its statistical characteristics. In this pape...

A multifractal fractional sum–difference model (MFSD) is a monotone transformation of a Gaussian fractional sum–differencemodel (GFSD). TheGFSD is the sumof two independent components: a moving sum of length two of discrete fractional Gaussian noise (fGn); and white noise. Internet traffic packet interarrival times are very well modeled by an MFSD in which the marginal distribution is Weibull; ...

We propose and analyze the Lizard-construction, a way to construct keystream generator (KSG) based stream ciphers with provable 2 3 n-security with respect to generic time-memory-data tradeoff attacks. Note that for the vast majority of known practical KSG-based stream ciphers such attacks reduce the effective key length to the birthday bound n/2, where n denotes the inner state length of the u...

Bluetooth is an open specification for a technology to enable short-range wireless communications that operate in an ad hoc fashion. Bluetooth uses frequency hopping with a slot length of 625 ms. Each slot corresponds to a packet and multi-slot packets of three or five slots can be transmitted to enhance the transmission efficiency. However, the use of multi-slot packet may degrade the transmis...

In this paper we consider a two-node setting with a sender transmitting packets to a receiver over a wireless channel. Unfortunately, the channel can be jammed, thus corrupting the packet that is being transmitted at the time. The sender has a specific amount of data that needs to be sent to the receiver and its objective is to complete the transmission of the data as quickly as possible in the...

In this paper, we comparatively evaluate two photonic packet switch architectures with WDM-FDL buffers for synchronized variable length packets. The first one is an output buffer type switch, which stores packets in the FDL buffer attached to each output port. Another is a shared buffer type switch, which stores packets in the shared FDL buffer. The performance of a switch is greatly influenced...