The study of TCP performance in IEEE 802.11 based mobile ad hoc networks

Ph.DDOCTOR OF PHILOSOPH

STCP: A New Transport Protocol for High-Speed Networks

Transmission Control Protocol (TCP) is the dominant transport protocol today and likely to be adopted in future high‐speed and optical networks. A number of literature works have been done to modify or tune the Additive Increase Multiplicative Decrease (AIMD) principle in TCP to enhance the network performance. In this work, to efficiently take advantage of the available high bandwidth from the high‐speed and optical infrastructures, we propose a Stratified TCP (STCP) employing parallel virtual transmission layers in high‐speed networks. In this technique, the AIMD principle of TCP is modified to make more aggressive and efficient probing of the available link bandwidth, which in turn increases the performance. Simulation results show that STCP offers a considerable improvement in performance when compared with other TCP variants such as the conventional TCP protocol and Layered TCP (LTCP)

Discrete-time queueing model for responsive network traffic and bottleneck queues

The Internet has been more and more intensively used in recent years. Although network infrastructure has been regularly upgraded, and the ability to manage heavy traffic greatly increased, especially on the core networks, congestion never ceases to appear, as the amount of traffic that flow on the Internet seems to be increasing at an even faster rate. Thus, congestion control mechanisms play a vital role in the functioning of the Internet. Active Queue Management (AQM) is a popular type of congestion control mechanism that is implemented on gateways (most notably routers), which can predict and avoid the congestion before it happens. When properly configured, AQMs can effectively reduce the congestion, and alleviate some of the problems such as global synchronisation and unfairness to bursty traffic. However, there are still many problems regarding AQMs. Most of the AQM schemes are quite sensitive to their parameters setting, and these parameters may be heavily dependent on the network traffic profile, which the administrator may not have intensive knowledge of, and is likely to change over time. When poorly configured, many AQMs perform no better than the basic drop-tail queue. There is currently no effective method to compare the performance of these AQM algorithms, caused by the parameter configuration problem. In this research, the aim is to propose a new analytical model, which mainly uses discrete-time queueing theory. A novel transient modification to the conventional equilibrium-based method is proposed, and it is utilised to further develop a dynamic interactive model of responsive traffic and bottleneck queues. Using step-by-step analysis, it represents the bursty traffic and oscillating queue length behaviour in practical network more accurately. It also provides an effective way of predicting the behaviour of a TCP-AQM system, allowing easier parameter optimisation for AQM schemes. Numerical solution using MATLAB and software simulation using NS-2 are used to extensively validate the proposed models, theories and conclusions

Scheduling for today’s computer systems: bridging theory and practice

Scheduling is a fundamental technique for improving performance in computer systems. From web servers to routers to operating systems, how the bottleneck device is scheduled has an enormous impact on the performance of the system as a whole. Given the immense literature studying scheduling, it is easy to think that we already understand enough about scheduling. But, modern computer system designs have highlighted a number of disconnects between traditional analytic results and the needs of system designers. In particular, the idealized policies, metrics, and models used by analytic researchers do not match the policies, metrics, and scenarios that appear in real systems. The goal of this thesis is to take a step towards modernizing the theory of scheduling in order to provide results that apply to today’s computer systems, and thus ease the burden on system designers. To accomplish this goal, we provide new results that help to bridge each of the disconnects mentioned above. We will move beyond the study of idealized policies by introducing a new analytic framework where the focus is on scheduling heuristics and techniques rather than individual policies. By moving beyond the study of individual policies, our results apply to the complex hybrid policies that are often used in practice. For example, our results enable designers to understand how the policies that favor small job sizes are affected by the fact that real systems only have estimates of job sizes. In addition, we move beyond the study of mean response time and provide results characterizing the distribution of response time and the fairness of scheduling policies. These results allow us to understand how scheduling affects QoS guarantees and whether favoring small job sizes results in large job sizes being treated unfairly. Finally, we move beyond the simplified models traditionally used in scheduling research and provide results characterizing the effectiveness of scheduling in multiserver systems and when users are interactive. These results allow us to answer questions about the how to design multiserver systems and how to choose a workload generator when evaluating new scheduling designs

Формирование профессиональных компетенций юриста

В статье рассматривается проблема формирования профессиональных компетенций юриста в рамках дисциплины «Профессиональные навыки юриста» в условиях игрового состязательного судебного процесса, различные формы организации учебной деятельности студентов, которые способствуют приобретению студентами новых знаний, закреплению коммуникативных умений и навыков публичных выступлений

Распознавание точек привязки трехмерных объектов по стереоизображению в системах технического зрения

В процессе реконструкции формы трехмерного тела по стереоизображению возникает задача распознавания точек привязки на поверхности объекта. Эти точки используются в алгоритме триангуляции, когда формируется описание модели объекта. Один из способов уточнения координат точек привязки – анализ карты диспаритета для выделенного сегмента стереоизображения. Предлагаемый метод распознавания основан на использовании марковской сети для описания карты диспаритета, преобразовании графа этой сети путём анализа распределения яркостей пикселей изображения. Возможность выбора приоритетного направления смещения при обходе графа карты диспаритета обеспечивает эффективность работы алгоритма, основанного на описанном метод

Stationary waiting time distribution in G/M/n/r with random renovation policy

Consideration is given to G/M/n/r FCFS queue with random renovation policy. This policy implies that a customer upon service completion with probability q(l) removes l customers from the queue and then leaves the system. The choice of customers to be removed from the queue is done in a random fashion. Customer from the queue are served in FCFS order. For this system in a series of papers there were obtained stationary characteristics related to the number of customers in the system. Here we obtain several expressions for the stationary time-related characteristics and specifically dwell on the stationary waiting time distribution, which is obtained in terms of the transforms