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


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.


Scheduling and Congestion Control for Wireless and Processing Networks

Scheduling and Congestion Control for Wireless and Processing Networks

Author: Libin Jiang

Publisher: Morgan & Claypool Publishers

Published: 2010-10-10

Total Pages: 156

ISBN-13: 1608454622

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


Wireless Mesh Networks

Wireless Mesh Networks

Author: Ian F. Akyildiz

Publisher: John Wiley & Sons

Published: 2009-04-27

Total Pages: 324

ISBN-13: 9780470059609

DOWNLOAD EBOOK

Going beyond classic networking principles and architectures for better wireless performance Written by authors with vast experience in academia and industry, Wireless Mesh Networks provides its readers with a thorough overview and in-depth understanding of the state-of-the-art in wireless mesh networking. It offers guidance on how to develop new ideas to advance this technology, and how to support emerging applications and services. The contents of the book follow the TCP/IP protocol stack, starting from the physical layer. Functionalities and existing protocols and algorithms for each protocol layer are covered in depth. The book is written in an accessible textbook style, and contains supporting materials such as problems and exercises to assist learning. Key Features: Presents an in-depth explanation of recent advances and open research issues in wireless mesh networking, and offers concrete and comprehensive material to guide deployment and product development Describes system architectures and applications of wireless mesh networks (WMNs), and discusses the critical factors influencing protocol design Explores theoretical network capacity and the state-of-the-art protocols related to WMNs Surveys standards that have been specified and standard drafts that are being specified for WMNs, in particular the latest standardization results in IEEE 802.11s, 802.15.5, 802.16 mesh mode, and 802.16 relay mode Includes an accompanying website with PPT-slides, further reading, tutorial material, exercises, and solutions Advanced students on networking, computer science, and electrical engineering courses will find Wireless Mesh Networks an essential read. It will also be of interest to wireless networking academics, researchers, and engineers at universities and in industry.


Algorithms for Next Generation Networks

Algorithms for Next Generation Networks

Author: Graham Cormode

Publisher: Springer Science & Business Media

Published: 2010-02-06

Total Pages: 469

ISBN-13: 1848827652

DOWNLOAD EBOOK

Data networking now plays a major role in everyday life and new applications continue to appear at a blinding pace. Yet we still do not have a sound foundation for designing, evaluating and managing these networks. This book covers topics at the intersection of algorithms and networking. It builds a complete picture of the current state of research on Next Generation Networks and the challenges for the years ahead. Particular focus is given to evolving research initiatives and the architecture they propose and implications for networking. Topics: Network design and provisioning, hardware issues, layer-3 algorithms and MPLS, BGP and Inter AS routing, packet processing for routing, security and network management, load balancing, oblivious routing and stochastic algorithms, network coding for multicast, overlay routing for P2P networking and content delivery. This timely volume will be of interest to a broad readership from graduate students to researchers looking to survey recent research its open questions.


The Control Handbook

The Control Handbook

Author: William S. Levine

Publisher: CRC Press

Published: 2018-10-08

Total Pages: 944

ISBN-13: 1420073613

DOWNLOAD EBOOK

At publication, The Control Handbook immediately became the definitive resource that engineers working with modern control systems required. Among its many accolades, that first edition was cited by the AAP as the Best Engineering Handbook of 1996. Now, 15 years later, William Levine has once again compiled the most comprehensive and authoritative resource on control engineering. He has fully reorganized the text to reflect the technical advances achieved since the last edition and has expanded its contents to include the multidisciplinary perspective that is making control engineering a critical component in so many fields. Now expanded from one to three volumes, The Control Handbook, Second Edition organizes cutting-edge contributions from more than 200 leading experts. The second volume, Control System Applications, includes 35 entirely new applications organized by subject area. Covering the design and use of control systems, this volume includes applications for: Automobiles, including PEM fuel cells Aerospace Industrial control of machines and processes Biomedical uses, including robotic surgery and drug discovery and development Electronics and communication networks Other applications are included in a section that reflects the multidisciplinary nature of control system work. These include applications for the construction of financial portfolios, earthquake response control for civil structures, quantum estimation and control, and the modeling and control of air conditioning and refrigeration systems. As with the first edition, the new edition not only stands as a record of accomplishment in control engineering but provides researchers with the means to make further advances. Progressively organized, the other two volumes in the set include: Control System Fundamentals Control System Advanced Methods


Designing for Network and Service Continuity in Wireless Mesh Networks

Designing for Network and Service Continuity in Wireless Mesh Networks

Author: Parth H. Pathak

Publisher: Springer Science & Business Media

Published: 2012-11-02

Total Pages: 226

ISBN-13: 1461446279

DOWNLOAD EBOOK

“Designing for Network and Service Continuity in Wireless Mesh Networks” describes performance predictability of the new wireless mesh network paradigm, and describes considerations in designing networks from the perspective of survivability and service continuity metrics. The work provides design insights for network design researchers and industry professionals. It includes designs for new mesh networks and extensions of existing networks with predictable performance.


Wired/Wireless Internet Communications

Wired/Wireless Internet Communications

Author: Torsten Braun

Publisher: Springer

Published: 2005-05-11

Total Pages: 378

ISBN-13: 3540321047

DOWNLOAD EBOOK

Welcome to the 3rd International Conference on Wired/Wireless Internet C- munications (WWIC). After a successful start in Las Vegas and a selective c- ference in Germany, this year’s WWIC demonstrated the event’s maturity. The conference was supported by several sponsors, both international and local, and became the o?cial venue for COST Action 290. That said, WWIC has now been established as a top-quality conference to promote research on the convergence of wired and wireless networks. This year we received 117 submissions, which allowed us to organize an - citing program with excellent research results, but required more e?ort from the 54 members of the international Program Committee and the 51 additional reviewers. For each of the 117 submitted papers we asked three independent - viewers to provide their evaluation. Based on an online ballot phase and a TPC meeting organized in Colmar (France), we selected 34 high-quality papers for presentation at the conference. Thus, the acceptance rate for this year was 29%.


Guide to Wireless Mesh Networks

Guide to Wireless Mesh Networks

Author: Sudip Misra

Publisher: Springer Science & Business Media

Published: 2009-02-19

Total Pages: 537

ISBN-13: 1848009097

DOWNLOAD EBOOK

Overview and Goals Wireless communication technologies are undergoing rapid advancements. The last few years have experienced a steep growth in research in the area of wireless mesh networks (WMNs). The attractiveness of WMNs, in general, is attributed to their characteristics such as the ability to dynamically self-organize and self-con?gure, coupled with the ability to maintain mesh connectivity leading, in effect, to low set-up/installation costs, simpler maintenance tasks, and service coverage with high reliability and fault-tolerance. WMNs also support their integration with existing wireless networks such as cellular networks, WLANs, wireless-?delity (Wi-Fi), and worldwide interoperability of microwave access (WiMAX). WMNs have found u- ful applications in a broad range of domains such as broadband home networking, commercial/business networking, and community networking – particularly attr- tive in offering broadband wireless access with low initial installation and set-up costs. Even though WMNs 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 wellknownchallenges areattributedtoissuesrelatingtoscalability(signi?cantdrop in throughput with the increase in the number of nodes), multicasting, offering qu- ity of service guarantees, energy ef?ciency, and security. This handbook attempts to provide a comprehensive guide on fundamental key topics coupled with new ideas and results in the areas of WMNs. The book has been prepared keeping in mind that it needs to prove itself to be a valuable resource dealing with both the important core and the specialized issues in WMNs.