Scheduling and Congestion Control for Wireless Internet

Scheduling and Congestion Control for Wireless Internet

Author: Xin Wang

Publisher: Springer Science & Business Media

Published: 2013-07-30

Total Pages: 60

ISBN-13: 1461484200

DOWNLOAD EBOOK

This brief proposes that the keys to internet cross-layer optimization are the development of non-standard implicit primal-dual solvers for underlying optimization problems, and design of jointly optimal network protocols as decomposition of such solvers. Relying on this novel design-space oriented approach, the author develops joint TCP congestion control and wireless-link scheduling schemes for wireless applications over Internet with centralized and distributed (multi-hop) wireless links. Different from the existing solutions, the proposed schemes can be asynchronously implemented without message passing among network nodes; thus they are readily deployed with current infrastructure. Moreover, global convergence/stability of the proposed schemes to optimal equilibrium is established using the Lyapunov method in the network fluid model. Simulation results are provided to evaluate the proposed schemes in practical networks.


Scheduling and Congestion Control for Wireless and Processing Networks

Scheduling and Congestion Control for Wireless and Processing Networks

Author: Libin Jiang

Publisher: Springer Nature

Published: 2022-06-01

Total Pages: 144

ISBN-13: 3031799925

DOWNLOAD EBOOK

In this book, we consider the problem of achieving the maximum throughput and utility in a class of networks with resource-sharing constraints. This is a classical problem of great importance. In the context of wireless networks, we first propose a fully distributed scheduling algorithm that achieves the maximum throughput. Inspired by CSMA (Carrier Sense Multiple Access), which is widely deployed in today's wireless networks, our algorithm is simple, asynchronous, and easy to implement. Second, using a novel maximal-entropy technique, we combine the CSMA scheduling algorithm with congestion control to approach the maximum utility. Also, we further show that CSMA scheduling is a modular MAC-layer algorithm that can work with other protocols in the transport layer and network layer. Third, for wireless networks where packet collisions are unavoidable, we establish a general analytical model and extend the above algorithms to that case. Stochastic Processing Networks (SPNs) model manufacturing, communication, and service systems. In manufacturing networks, for example, tasks require parts and resources to produce other parts. SPNs are more general than queueing networks and pose novel challenges to throughput-optimum scheduling. We proposes a "deficit maximum weight" (DMW) algorithm to achieve throughput optimality and maximize the net utility of the production in SPNs. Table of Contents: Introduction / Overview / Scheduling in Wireless Networks / Utility Maximization in Wireless Networks / Distributed CSMA Scheduling with Collisions / Stochastic Processing networks


Internet Congestion Control

Internet Congestion Control

Author: Subir Varma

Publisher: Morgan Kaufmann

Published: 2015-08-18

Total Pages: 287

ISBN-13: 0128036001

DOWNLOAD EBOOK

Internet Congestion Control provides a description of some of the most important topics in the area of congestion control in computer networks, with special emphasis on the analytical modeling of congestion control algorithms. The field of congestion control has seen many notable advances in recent years and the purpose of this book, which is targeted towards the advanced and intermediate reader, is to inform about the most important developments in this area. The book should enable the reader to gain a good understanding of the application of congestion control theory to a number of application domains such as Data Center Networks, Video Streaming, High Speed Links and Broadband Wireless Networks. When seen through the lens of analytical modeling, there are a number of common threads that run through the design and analysis of congestion control protocols in all these different areas, which are emphasized in this book. The book also cuts a path through the profusion of algorithms in the literature, and puts the topic on a systematic and logical footing. Internet Congestion Control provides practicing network engineers and researchers with a comprehensive and accessible coverage of analytical models of congestion control algorithms, and gives readers everything needed to understand the latest developments and research in this area. Examines and synthesizes the most important developments in internet congestion control from the last 20 years. Provides detailed description on the congestion control protocols used in four key areas; broadband wireless networks, high speed networks with large latencies, video transmission networks, and data center networks. Offers accessible coverage of advanced topics such as Optimization and Control Theory as applied to congestion control systems.


Network Optimization and Control

Network Optimization and Control

Author: Srinivas Shakkottai

Publisher: Now Publishers Inc

Published: 2008

Total Pages: 123

ISBN-13: 1601981023

DOWNLOAD EBOOK

Network Optimization and Control is the ideal starting point for a mature reader with little background on the subject of congestion control to understand the basic concepts underlying network resource allocation.


Wireless Quality of Service

Wireless Quality of Service

Author: Maode Ma

Publisher: CRC Press

Published: 2008-09-09

Total Pages: 372

ISBN-13: 1420051318

DOWNLOAD EBOOK

Focusing on an important and complicated topic in wireless network design, Wireless Quality of Service: Techniques, Standards, and Applications systematically addresses the quality-of-service (QoS) issues found in many types of popular wireless networks. In each chapter, the book presents numerous QoS challenges encountered in real-world


Guide to Wireless Ad Hoc Networks

Guide to Wireless Ad Hoc Networks

Author: Sudip Misra

Publisher: Springer Science & Business Media

Published: 2009-03-02

Total Pages: 581

ISBN-13: 1848003285

DOWNLOAD EBOOK

Overview and Goals Wireless communication technologies are undergoing rapid advancements. The past few years have experienced a steep growth in research in the area of wireless ad hoc networks. The attractiveness of ad hoc networks, in general, is attributed to their characteristics/features such as ability for infrastructure-less setup, minimal or no reliance on network planning and the ability of the nodes to self-organize and self-configure without the involvement of a centralized n- work manager, router, access point or a switch. These features help to set up a network fast in situations where there is no existing network setup or in times when setting up a fixed infrastructure network is considered infeasible, for example, in times of emergency or during relief operations. Even though ad hoc networks have emerged to be attractive and they hold great promises for our future, there are several challenges that need to be addressed. Some of the well-known challenges are attributed to issues relating to scalability, quality-of-service, energy efficiency and security.


Congestion Control in Wireless Mesh Networks

Congestion Control in Wireless Mesh Networks

Author: Chongomweru Halimu

Publisher: LAP Lambert Academic Publishing

Published: 2012

Total Pages: 72

ISBN-13: 9783659295843

DOWNLOAD EBOOK

One of the most crucial challenges associated with wireless mesh networks (WMN) is to handle the network congestion. Congestion control in WMN poses a number of unique challenges due to the multi-hop wireless paths, the presence of hidden terminals, and the shared nature of the wireless medium. In a congested network, packets are dropped in the intermediate nodes very frequently. Furthermore, if the packets are dropped after traversing several hops, they unnecessarily consume the limited wireless resources, and in turn, results in a reduced effective network throughput. In this thesis, we work toward developing a congestion control mechanism which increases the network throughput and minimizes the turbulence in the networks. Our scheme includes the following mechanisms to achieves the desired goals. First, we propose an efficient congestion detection mechanism which accurately measures the buffer occupancy at the downstream node. Second, we develop a congestion control mechanism which appropriately sets the forwarding rate of a node based on the congestion status of the downstream node. Finally, we propose a scheduling mechanism to forward packets from multiple queues at MAC Layer