7,682 research outputs found
Improved Delay Estimates for a Queueing Model for Random Linear Coding for Unicast
Consider a lossy communication channel for unicast with zero-delay feedback.
For this communication scenario, a simple retransmission scheme is optimum with
respect to delay. An alternative approach is to use random linear coding in
automatic repeat-request (ARQ) mode. We extend the work of Shrader and
Ephremides, by deriving an expression for the delay of random linear coding
over field of infinite size. Simulation results for various field sizes are
also provided.Comment: 5 pages, 3 figures, accepted at the 2009 IEEE International Symposium
on Information Theor
Performance Modelling and Optimisation of Multi-hop Networks
A major challenge in the design of large-scale networks is to predict and optimise the
total time and energy consumption required to deliver a packet from a source node to a
destination node. Examples of such complex networks include wireless ad hoc and sensor
networks which need to deal with the effects of node mobility, routing inaccuracies, higher
packet loss rates, limited or time-varying effective bandwidth, energy constraints, and the
computational limitations of the nodes. They also include more reliable communication
environments, such as wired networks, that are susceptible to random failures, security
threats and malicious behaviours which compromise their quality of service (QoS) guarantees.
In such networks, packets traverse a number of hops that cannot be determined
in advance and encounter non-homogeneous network conditions that have been largely
ignored in the literature. This thesis examines analytical properties of packet travel in
large networks and investigates the implications of some packet coding techniques on both
QoS and resource utilisation.
Specifically, we use a mixed jump and diffusion model to represent packet traversal
through large networks. The model accounts for network non-homogeneity regarding
routing and the loss rate that a packet experiences as it passes successive segments of a
source to destination route. A mixed analytical-numerical method is developed to compute
the average packet travel time and the energy it consumes. The model is able to capture
the effects of increased loss rate in areas remote from the source and destination, variable
rate of advancement towards destination over the route, as well as of defending against
malicious packets within a certain distance from the destination. We then consider sending
multiple coded packets that follow independent paths to the destination node so as to
mitigate the effects of losses and routing inaccuracies. We study a homogeneous medium
and obtain the time-dependent properties of the packet’s travel process, allowing us to
compare the merits and limitations of coding, both in terms of delivery times and energy
efficiency. Finally, we propose models that can assist in the analysis and optimisation
of the performance of inter-flow network coding (NC). We analyse two queueing models
for a router that carries out NC, in addition to its standard packet routing function. The
approach is extended to the study of multiple hops, which leads to an optimisation problem
that characterises the optimal time that packets should be held back in a router, waiting
for coding opportunities to arise, so that the total packet end-to-end delay is minimised
A Framework for QoS-aware Execution of Workflows over the Cloud
The Cloud Computing paradigm is providing system architects with a new
powerful tool for building scalable applications. Clouds allow allocation of
resources on a "pay-as-you-go" model, so that additional resources can be
requested during peak loads and released after that. However, this flexibility
asks for appropriate dynamic reconfiguration strategies. In this paper we
describe SAVER (qoS-Aware workflows oVER the Cloud), a QoS-aware algorithm for
executing workflows involving Web Services hosted in a Cloud environment. SAVER
allows execution of arbitrary workflows subject to response time constraints.
SAVER uses a passive monitor to identify workload fluctuations based on the
observed system response time. The information collected by the monitor is used
by a planner component to identify the minimum number of instances of each Web
Service which should be allocated in order to satisfy the response time
constraint. SAVER uses a simple Queueing Network (QN) model to identify the
optimal resource allocation. Specifically, the QN model is used to identify
bottlenecks, and predict the system performance as Cloud resources are
allocated or released. The parameters used to evaluate the model are those
collected by the monitor, which means that SAVER does not require any
particular knowledge of the Web Services and workflows being executed. Our
approach has been validated through numerical simulations, whose results are
reported in this paper
Meeting Real-Time Constraint of Spectrum Management in TV Black-Space Access
The TV set feedback feature standardized in the next generation TV system,
ATSC 3.0, would enable opportunistic access of active TV channels in future
Cognitive Radio Networks. This new dynamic spectrum access approach is named as
black-space access, as it is complementary of current TV white space, which
stands for inactive TV channels. TV black-space access can significantly
increase the available spectrum of Cognitive Radio Networks in populated urban
markets, where spectrum shortage is most severe while TV whitespace is very
limited. However, to enable TV black-space access, secondary user has to
evacuate a TV channel in a timely manner when TV user comes in. Such strict
real-time constraint is an unique challenge of spectrum management
infrastructure of Cognitive Radio Networks. In this paper, the real-time
performance of spectrum management with regard to the degree of centralization
of infrastructure is modeled and tested. Based on collected empirical network
latency and database response time, we analyze the average evacuation time
under four structures of spectrum management infrastructure: fully
distribution, city-wide centralization, national-wide centralization, and
semi-national centralization. The results show that national wide
centralization may not meet the real-time requirement, while semi-national
centralization that use multiple co-located independent spectrum manager can
achieve real-time performance while keep most of the operational advantage of
fully centralized structure.Comment: 9 pages, 7 figures, Technical Repor
Recommended from our members
Protocol-processing overhead on the performance of error recovery schemes in high-speed network environments
This paper investigates the effects of protocol-processing overhead on the performance of error recovery schemes in high-speed network environments. The investigated error recovery schemes are:• an edge-to-edge error recovery scheme, where retransmissions of erred packets only take place between source and destination nodes, and• a link-by-link error recovery scheme, where retransmissions only take place between adjacent switching nodes.For retransmission of erred packets, we consider both Go-Back-N and Selective-Repeat procedures in the analysis.The performance measures we obtain are the distribution of transfer delays and the loss probability of packets across a network. To obtain these measures, this paper develops a tandem queueing network model with feedbacks where each queue represents a protocol layer within a switching node, rather than a switching node as a whole.Numerical results show that for a network with very-high-speed/low-error-rate channels, an edge-to-edge scheme gives the smaller packet transmission delay than a link-by-link scheme for both Go-back-N and Selective-Repeat retransmission procedures, while keeping the packet loss probability sufficiently small
Queue Dynamics With Window Flow Control
This paper develops a new model that describes the queueing process of a communication network when data sources use window flow control. The model takes into account the burstiness in sub-round-trip time (RTT) timescales and the instantaneous rate differences of a flow at different links. It is generic and independent of actual source flow control algorithms. Basic properties of the model and its relation to existing work are discussed. In particular, for a general network with multiple links, it is demonstrated that spatial interaction of oscillations allows queue instability to occur even when all flows have the same RTTs and maintain constant windows. The model is used to study the dynamics of delay-based congestion control algorithms. It is found that the ratios of RTTs are critical to the stability of such systems, and previously unknown modes of instability are identified. Packet-level simulations and testbed measurements are provided to verify the model and its predictions
Recommended from our members
Survey of traffic control schemes and error control schemes for ATM networks
Among the techniques proposed for B-ISDN transfer mode, ATM concept is considered to be the most promising transfer technique because of its flexibility and efficiency. This paper surveys and reviews a number of topics related to ATM networks. Those topics cover congestion control, provision of multiple classes of traffic, and error control. Due to the nature of ATM networks, those issues are far more challenging than in conventional networks. Sorne of the more promising solutions to those issues are surveyed, and the corresponding results on performance are summarized. Future research problems in ATM protocol aspect are also presented
- …