43631196
Alternative strategies for improving the fairness in an analytical model of DQDB networks
This study deals with the distributed queue dual bus (DQDB) (IEEE 802.6) network, and makes two independent contributions. First, the unfairness problem of DQDB is addressed, and several alternative solutions that can improve the network's fairness are proposed. They include (1) the proportional assignment scheme (PR); (2) the (multiple-request) FCFS (first come first served)-message-queue-based DQDB scheme (MD); and (3) a combination of MD and PR, denoted by MP. Implementation methods that require simple hardware in addition to the regular DQDB interface are outlined. The schemes are compared through simulation, and insights into their characteristics are gained. The performance of these schemes is also compared with that of regular DQDB and bandwidth balancing DQDB. The second contribution is the development of an analytical model of the DQDB network. By employing some constrained assumptions for analytical tractability, a Markov chain model for (an earlier version of) the entire DQDB network is formulated. The model is verified via simulation.<<ETX>>
206575726
Regular multihop logical topologies for lightwave networks
Several government- and industry-funded prototyping and development activities in WDM optical networks are being conducted at various R&D centers. Optical networks can be deployed on top of an existing physical fiber plant that can provide a transparent all-optical signal path to its upper layer, thereby providing broadband services. For instance, an all-optical layer between the physical and ATM layers in a B-ISDN network will significantly improve both efficiency and flexibility for the provision of broadband services. One attractive feature of optical networks is the ease of its logical reconfigurability, i.e., any desired logical network topology can be embedded on top of any given physical fiber plant, subject to the limitations on the number of available wavelengths and transceivers. The logical topologies can be broadly classified into two categories: arbitrary and regular. Nodal connectivity patterns in regular topologies are very systematic and well defined, which simplifies routing and management operations. However, it is difficult to add an arbitrary number of nodes to a regular topology and still maintain its well-defined structure. Over the past few years, several regular logical topologies have been proposed for optical networks. In this article we provide brief descriptions of these regular logical network topologies and a comparative study of their various performance metrics, e.g., average hop distance (viz. network utilization), routing, fault tolerance, and scalability.
30399081
Hypercube connected rings: a fault-tolerant and scalable architecture for virtual lightwave network topology
A new, fault-tolerant, scalable, and modular virtual topology for lightwave networks employing wavelength division multiplexing is proposed. The proposed architecture is based on a hypercube connected ring structure that enjoys the rich topological properties of a hypercube, but it also overcomes one of its drawbacks. In a hypercube, the nodal degree increases with the number of nodes. Hence, the per-node cost of the network increase as the network size grows. However, in a hypercube connected ring network (HCRNet) the nodal degree is small and it remains constant, independent of the network population. The HCRNet, like the hypercube, is perfectly symmetric in the sense that average internodal distance in an N-node HCRNet is the same from any source node. Its average internodal distance is in the order of logN and it is comparable to other regular structures such as Trous and ShuffleNet. The authors present the structural properties of the HCRNet and the network routing.<<ETX>>
17465088
An efficient channel-feedback-based adaptive protocol for scheduling variable-length messages on slotted, high-speed fiber optic LANs/MANs
This paper is based on the continuation-bit approach in conjunction with a probabilistic scheduling strategy called the p/sub i/-persistent protocol. This combination has been proposed as an efficient multiple access protocol for transmitting variable-length messages on slotted, high-speed, fiber-optic, bus-structured local and metropolitan area networks (LANs/MANs). Specifically, the authors extend the previous static model on this approach to the dynamic case so that the protocol can be implemented. A dynamic simulation model of the protocol using the continuation-bit approach has been formulated, and channel feedback information has been used to calibrate the operating parameters in real time. Since the goal was to study the operation of the dynamic protocol with variable-length messages, variable-bit-rate coded (i.e., compressed) video was chosen as the traffic to be carried by the network in the illustrative examples. The simulation model indicates that channel feedback is a good approach for dynamically adjusting the network parameters as the network loading and the message lengths fluctuate. Even at a network utilization of 0.6, it was found that almost all video messages were transmitted from the station buffers before the next video message arrived.<<ETX>>
43624883
Algorithms for optimized node arrangements in ShuffleNet based multihop lightwave networks
The unique capabilities of lightwave technology are exploited in order to construct optimized regular multihop networks when the traffic flow among the network nodes is asymmetric. The specific problem addressed is as follows: given that the network nodes must be connected in a regular interconnection pattern and that the node positions in the regular network can be adjusted by properly tuning their (optical) transceivers, what is the best node placement in a given regular topology? In particular, the ShuffleNet-based regular topology is examined. ShuffleNet has the property of producing large connected graphs with small degree and diameter. In order words, it can interconnect a large number of nodes with a small number of transceivers per node such that information from a source can reach its destination in a small number of hops. Since finding the optimal node placement is a computationally hard problem, efficient heuristic algorithms are formulated to design optimized ShuffleNet structures for a given traffic matrix.<<ETX>>
31501132
Optical switch configuration and lightpath assignment in wavelength routing multihop lightwave networks
A wide-area transparent optical network can be constructed by using wavelength routers and switches, each dealing with only a small number of wavelengths. In this work we consider the problem of configuring the wavelength routers based on the observed traffic. Various policies for wavelength routing, and the corresponding assignment of wavelengths along the routes have been studied before, which are based on minimizing congestion, average hop-distance, and call blocking probability or on maximizing carried traffic, and the number of clear channels. However these approaches often lead to scenarios where a significant number of available wavelengths at the input/output ports of the routers cannot be used due to potential wavelength conflict. The wavelength routing and assignment algorithms presented in this paper focus on maximizing the wavelength-utilization at the switching devices which also improve the overall network performance.
2759775
Distributed channel management in uncoordinated wireless environments
Wireless 802.11 hotspots have grown in an uncoordinated fashion with highly variable deployment densities. Such uncoordinated deployments, coupled with the difficulty of implementing coordination protocols, has often led to conflicting configurations (e.g., in choice of transmission power and channel of operation) among the corresponding Access Points (APs). Overall, such conflicts cause both unpredictable network performance and unfairness among clients of neighboring hotspots. In this paper, we focus on the fairness problem for uncoordinated deployments. We study this problem from the channel assignment perspective. Our solution is based on the notion of channel-hopping, and meets all the important design considerations for control methods in uncoordinated deployments - distributed in nature, minimal to zero coordination among APs belonging to different hotspots, simple to implement, and interoperable with existing standards. In particular, we propose a specific algorithm called MAXchop, which works efficiently when using only non-overlapping wireless channels, but is particularly effective in exploiting partially-overlapped channels that have been proposed in recent literature. We also evaluate how our channel assignment approach complements previously proposed carrier sensing techniques in providing further performance improvements. Through extensive simulations on real hotspot topologies and evaluation of a full implementation of this technique, we demonstrate the efficacy of these techniques for not only fairness, but also the aggregate throughput, metrics.We believe that this is the first work that brings into focus the fairness properties of channel hopping techniques and we hope that the insights from this research will be applied to other domains where a fair division of a system's resources is an important consideration.
9356602
A Fast Content-Based Data Distribution Infrastructure
We present Sieve – an infrastructure for fast content-based data distribution to interested users. The ability of Sieve to filter and forward high-bandwidth data streams stems from its distributed pipelined architecture. The complex message filtering task is broken-up into a sequence of light-weight filtering components resulting in high end-to-end throughput. Furthermore, since each component is assigned to a node based on its resource constraints, the queue buildup inside the nodes is minimal resulting in low end-to-end latency. Our experimental results based on real system implementation show that Sieve can sustain a throughput of more than 5000 messages per second for 100000 subscriptions with predicates of 10 attributes.
25726525
A survey of TCP-friendly router-based AQM schemes
Although the majority of the traffic over the Internet is still TCP-based, applications such as voice over IP and video-conferencing are changing this very rapidly. While TCP-based applications react to network congestion, UDP-based streaming applications usually do not have any type of flow and congestion control mechanisms. UDP, the transport layer protocol used by audio and video streaming applications, does not react to network congestion thus stealing bandwidth from the responsive TCP-based connections. Several solutions have been suggested to combat this TCP-friendliness problem, mostly applied either in the end systems (end-to-end) at the transport layer of the protocol stack or inside the network (routers) at the network layer. This article surveys the state-of-the-art in router-based mechanisms to address the TCP-friendliness problem and presents a description of the most important algorithms, design issues, advantages and disadvantages, and a performance evaluation. The article also describes ways to estimate the number of active flows traversing a core router and points to further sources on this subject, which is widely used by many mechanisms, including several described in this survey.
8584874
Throughput Optimization and Fair Bandwidth Allocation in Multi-Hop Wireless LANs
There is an inherent well-known conflict between fairness and throughput that arises in many networking scenarios. A number of researchers have studied this problem in the context of (single-hop) wireless local area networks (WLANs), where clients directly exchange traffic with access points (APs). More recently, researchers have proposed multi-hop extensions to WLANs where client traffic is forwarded via a series of client-client links. In this paper, we show that the objective of improving throughput without sacrificing fairness can be much better met in multi-hop WLANs. We decouple this objective into two separate but related problems. First, we need an algorithm to organize clients into a multi-hop structure such that fair bandwidth allocation within this structure leads to improved throughput. Second, we need algorithms for performing fair bandwidth allocation within the determined multi-hop structure. In this paper, we first design optimal fair bandwidth allocation algorithms for both max-min throughput fairness and max-min time fairness in multi-hop WLANs. Subsequently, we design an efficient algorithm to find desirable multi-hop structures. With slight modifications, our results in this paper can be generalized to other multi-hop wireless networks as well. Our proposed solutions seamlessly integrate with legacy devices and hence are incrementally deployable. Simulation results demonstrate that our solutions can effectively improve throughput (by up to 114% or more) as well as network coverage while preserving fairness.
20080343
A survey of adaptive bandwidth control algorithms
In packet-switched network traffic management and control, efficiently allocating bandwidth to provide quantitative packet-level QoS to aggregate traffic has been difficult due to unpredictable, unknown statistical characteristics of the aggregate traffic. With inaccurate traffic information, using static bandwidth allocation results in the network being underutilized, or the QoS requirement not being satisfied. An alternative is to use adaptive bandwidth control (ABC), whereby the allocated bandwidth is regularly adjusted over the packet-level time scale to attain a given QoS requirement. This paper provides a literature review of ABC algorithms that guarantee aggregate traffic packet-level QoS metrics, such as the average queue length, packet loss, and packet delay. We describe different ABC algorithms, identify their advantages and shortcomings, and provide some comparative performance evaluation results. Open issues in ABC for future research directions are also discussed.