1 |
Adaptive Bandwidth Allocation for Wired and Wireless WiMAX NetworksHuang, Kai-chen 09 July 2008 (has links)
In this thesis, we consider a network environment which consists of wired Internet and a wireless broadband network (WiMAX); data from wired or wireless network are all conveyed through WiMAX links to its destination. In order to promise the quality of real-time traffic and allow more transmission opportunity for other traffic types, we propose an Adaptive Bandwidth Allocation (ABA) algorithm for BS to adequately allocate bandwidth. Our ABA algorithm would first reserve required minimum bandwidth for high-priority traffic, such as video streaming. By allocating minimum bandwidth to real-time traffic, the delay time constraint can be satisfied. Other traffic types, such as non-real-time, which have no real-time requirement, may gain extra bandwidth to improve their throughput. For best-effort traffic, the remaining bandwidth can be used to avoid any possible starvation.
We build four-dimension Markov chains to evaluate the performance of the proposed ABA algorithm. In the analytical model, we first divide transmission on WiMAX into upload and download phases, and analyze the ABA performance by using Poisson process to generate traffic. At last, by comparing to a previous work, we observe the impacts of different traffic parameters on WiMAX network performance in terms of average delay time, average throughput, and average packet-drop ratio.
|
2 |
Dynamic Bandwidth Borrowing and Adjustment for VBR Traffic in WiMAX NetworkChen, Chun-Chu 04 September 2008 (has links)
In a WiMAX network, four traffic types with different priorities are defined.
They are Unsolicited Grant Service (UGS), real-time Polling Service (rtPS),
non-real-time Polling Service (nrtPS), and Best Effort (BE). In this thesis, we propose
a Dynamic Bandwidth Allocation (DBA) scheme for BS to schedule the four
above-mentioned traffic types. By adopting Deficit Round Robin (DRR) scheduling,
DBA first assigns minimum quantum to each traffic type for transmission. When rtPS
packets exceed their delay constraints, without sacrificing the minimum requirements
of nrtPS and BE traffic, DBA borrows some quantum from nrtPS and BE to satisfy
the delay requirements of rtPS traffic. When nrtPS packets can not reach the
minimum transmission rate, without starving the BE traffic, DBA borrows some
quantum from BE to support the required throughput of nrtPS traffic. According to
the history record of borrowed quantum, DBA dynamically adjusts the assigned
quantum for the three traffic types. For the purpose of evaluation, we use NS-2 to
simulate the proposed DBA. We adjust the traffic load to analyze the performance in
terms of average packet delay, average throughput, and average packet loss ratio. The
simulation results show that the DBA, in comparison to a previous work, can promise
the delay constraints of rtPS, maintain the average throughput of nrtPS, and avoid the
starvation of BE, when the traffic load is high.
|
3 |
Efficient Bandwidth Management for Ethernet Passive Optical NetworksElrasad, Amr 15 May 2016 (has links)
The increasing bandwidth demands in access networks motivates network operators, networking devices manufacturers, and standardization institutions to search for new approaches for access networks. These approaches should support higher bandwidth, longer distance between end user and network operator, and less energy consumption.
Ethernet Passive Optical Network (EPON) is a favorable choice for broadband access networks. EPONs support transmission rates up to 10 Gbps. EPONs also support distance between end users and central office up to 20 Km. Moreover, optical networks have the least energy consumption among all types of networks.
In this dissertation, we focus on reducing delay and saving energy in EPONs. Reducing delay is essential for delay-sensitive traffic, while minimizing energy consumption is an environmental necessity and also reduces the network operating costs. We identify five challenges, namely excess bandwidth allocation, frame delineation, congestion resolution, large round trip time delay in long-reach EPONs (LR-EPONs), and energy saving. We provide a Dynamic Bandwidth Allocation (DBA) approach for each challenge. We also propose a novel scheme that combines the features of the proposed approaches in one highly performing scheme.
Our approach is to design novel DBA protocols that can further reduce the delay and be simultaneously simple and fair. We also present a dynamic bandwidth allocation scheme for Green EPONs taking into consideration maximizing energy saving under target delay constraints.
Regarding excess bandwidth allocation, we develop an effective DBA scheme called
Delayed Excess Scheduling (DES). DES achieves significant delay and jitter reduction and is more suitable for industrial deployment due to its simplicity. Utilizing DES in hybrid TDM/WDM EPONs (TWDM-EPONs) is also investigated. We also study eliminating the wasted bandwidth due to frame delineation. We develop an interactive DBA scheme, Efficient Grant Sizing Interleaved Polling (EGSIP), to compensate the unutilized bandwidth due to frame delineation. Our solution achieves delay reduction ratio up to 90% at high load. We also develop a Congestion Aware Limited Time (CALT) DBA scheme to detect and resolve temporary congestion in EPONs. CALT smartly adapts the optical networking unit (ONU) maximum transmission window according to the detected congestion level. Numerical results show that CALT is more robust at high load compared to other related published schemes.
Regarding LR-EPONs, the main concern is large round trip delay mitigation. We address two problems, namely bandwidth over-granting in Multi-Thread Polling (MTP) and on-the-fly void filling. We combine, with some modifications, EGSIP and DES to resolve bandwidth over-granting in MTP. We also manage to adaptively tune MTP active running threads along with the offered load. Regarding on-the-fly void filling, Our approach, Parallel Void Thread (PVT), achieves large delay reduction for delay-sensitive traffic. PVT is designed as a plus function to DBA and can be combined with almost all DBA schemes proposed before. The powerful feature of our proposed solutions is integrability. We integrate our solutions together and form a multi-feature, robust, fairly simple, and well performing DBA scheme over LR-TWDM-EPONs.
Our final contribution is about energy saving under target delay constraints. We tackle the problem of downstream based sleep time sizing and scheduling under required delay constraints. Simulation results show that our approach adheres to delay constraints and achieves almost ideal energy saving ratio at the same time.
|
4 |
Twenty-First Century Live Play - Recent DevelopmentsReid, Robert J., Callaghan, Nancy 10 1900 (has links)
International Telemetering Conference Proceedings / October 28-31, 1996 / Town and Country Hotel and Convention Center, San Diego, California / The 21st Century Live Play (21CLP) program is developing a mobile, low cost, wireless networking system that supports applications to provide a number of services for military use. 21CLP is a joint Defense Advanced Research Projects Agency (DARPA) and Central Test and Evaluation Investment Program (CTEIP) project. The Naval Undersea Warfare Center, Division Newport (NUWCDIVNPT), Code 382 has been assigned as the program manager for a T&E version of the 21CLP system. The 21CLP vision is a common instrumentation function that links, in real-time, live land, air and maritime entities together with a virtual battlespace in any location where forces are deployed or being trained, weapons systems are being tested and evaluated, and ultimately where missions are being conducted. This vision will be realized with an embedded, mobile, distributed, untethered system that requires little or no site preparation.
|
5 |
A Convex Decomposition Perspective on Dynamic Bandwidth Allocation and ApplicationsMorell Pérez, Antoni 23 September 2008 (has links)
Tradicionalment, les tècniques d'accés múltiple en sistemes de comunicacions multi-usuari han estat desenvolupades o bé orientades a la connexió o bé orientades al tràfic. En el primer cas, l'objectiu és establir tants canals ortogonals com sigui possible per tal d'assignar-los als usuaris. Aquesta idea va motivar el disseny de les estratègies més conegudes, com són FDMA, TDMA i CDMA. Per altra banda, però, els mètodes d'accés aleatori que s'iniciaren amb el conegut ALOHA pretenen compartir estadísticament un mateix medi de comunicació aprofitant la necessitat de transmetre la informació a ràfegues que s'origina en les xarxes de dades. Així, molts dels actuals sistemes es poden encabir dins d'aquest esquema si a més a més, tenim en compte combinacions d'aquestes. No obstant, sistemes moderns com el DVB-RCS en l'entorn de comunicacions digitals per satèl·lit o el WiMAX en l'accés terrestre de banda ampla implementen mecanismes de petició i assignació de recursos, els quals requereixen una gestió dinàmica d'aquests en el sistema (és el que s'anomena distribució dinàmica de l'amplada de banda en un sentit ampli).L'anterior concepte inclou múltiples variables, configuracions i protocols tant de capa física com de capa d'enllaç. En aquesta tesi s'exploren en primer lloc les bases matemàtiques que permeten coordinar les diferents capes de la divisió OSI dels sistemes i els distints nodes dins la xarxa. Ens referim a les tècniques de descomposició focalitzades en problemes d'optimització convexa, els quals han aportat, durant els últims anys, solucions elegants a molts problemes dins dels camps del processament del senyal i les comunicacions. Revisarem els esquemes coneguts i proposarem una nova metodologia. Acte seguit, es comparen les diferents possibilitats de descomposició, cadascuna de les quals implica diferents maneres d'establir la senyalització. A la pràctica, són aquestes diverses opcions de descomposició les que infereixen les diferents interaccions entre capes o els protocols de control entre elements de la xarxa. Els resultats en quant a nombre d'iteracions requerides per a convergir a la solució òptima són favorables al nou mètode proposat, la qual cosa obra noves línies d'investigació.Finalment, es contribueix també amb dos exemples d'aplicació, en DVB-RCS i en WiMAX. Formulem el problema de gestió de recursos resultant de l'accés múltiple dissenyat per cadascun dels sistemes com un problema de maximització d'utilitat de xarxa (conegut com a NUM en la bibliografia) i el solucionarem aplicant les tècniques anteriors. L'objectiu serà garantir l'equitativitat entre els usuaris i preservar, al mateix temps, la seva qualitat de servei. Per aconseguir-ho, cal seleccionar funcions d'utilitat adequades que permetin balancejar l'assignació de recursos cap als serveis més prioritaris. Mostrarem que en els escenaris considerats, l'ús del mètode proposat comporta guanys significatius ja que requereix menys iteracions en el procés (i per tant, menys senyalització) o bé menys temps de càlcul en un enfoc centralitzat (que es tradueix en la possibilitat d'incloure més usuaris). També es mostren els avantatges de considerar interaccions entre capes, ja que es poden ajustar els paràmetres de capa física per tal d'afavorir els tràfics més prioritaris o bé extreure els requeriments de servei de valors típicament disponibles en capes superiors.En general, la implementació eficient de tècniques de gestió dinàmica de recursos treballant en l'accés múltiple dels sistemes pot aportar guanys significatius però implica establir una bona coordinació entre capes i elements de xarxa. L'eina matemàtica que ho possibilita són les tècniques de descomposició. Cada nou escenari i sistema introdueix un nou repte d'optimització i la capacitat que tinguem de coordinar totes les variables del sistema cap al punt òptim en determinarà el rendiment global. / Traditionally, multiple access schemes in multi-user communications systems have been designed either connection-oriented or traffic-oriented. In the first ones, the goal was to provide as many orthogonal channels as possible, each one serving a different connection. That is the motivation of the so-called FDMA, TDMA and CDMA solutions. On the other hand, random access techniques, which started with the so-called ALOHA protocol, aim to statistically multiplex a shared communication medium by means of exploiting the random and bursty nature of transmission needs in data networks. Most of the multiple access solutions can be interpreted according to that classification or as a combination of those approaches. Notwithstanding, modern systems, such as the digital satellite communications standard DVB-RCS or the broadband wireless access WiMAX, have implemented a multiple access technique where users request for transmission opportunities and receive grants from the network, therefore requiring dynamic bandwidth allocation techniques. The concept of dynamic bandwidth allocation is wide and involves a number of physical and link layer variables, configurations and protocols. In this Ph.D. dissertation we first explore the mathematical foundation that is required to coordinate the distinct layers of the OSI protocol stack and the distinct nodes within the network. We talk about decomposition techniques focused on the resolution of convex programs, which have elegantly solved many problems in the signal processing and communications fields during the last years. Known schemes are reviewed and a novel decomposition methodology is proposed. Thereafter, we compare the four resulting strategies, each one having its own particular signalling needs, which results in distinct cross-layer interactions or signalling protocols at implementation level. The results in terms of iterations required to converge are favourable to the proposed method, thus opening a new line of research.Finally, we contribute with two practical application examples in the DVB-RCS and WiMAX systems. First, we formulate the dynamic bandwidth allocation problem that is derived from the multiple access schemes of both systems. Thereafter, the resulting Network Utility Maximization (NUM) based problem is solved by means of the previous decomposition mechanisms. The goal is to guarantee fairness among the users at the same time that Quality of Service (QoS) is preserved. In order to achieve that, we choose adequate utility functions that allow to balance the allocation towards the most priority traffic flows under a common fairness framework. We show that in the scenarios considered, the novel proposed coupled-decomposition method reports significant gains since it reduces significantly the iterations required (less iterations implies less signalling) or it reduces the time needed to obtain the optimal allocation when it is centrally computed (more users can be managed). We further show the advantages of cross-layer interactions with the physical and upper layers, which allow to benefit from more favourable adjustments of the transmission parameters and to consider the QoS requirements at upper layers. In general, an efficient implementation of dynamic bandwidth allocation techniques in Demand Assignment Multiple Access (DAMA) schemes may report significant performance gains but it requires proper coordination among system layers and network nodes, which is attained thanks to decomposition techniques. Each new scenario and system adds another optimization challenge and, as far as we are able to coordinate all the variables in the system towards that optimal point, the highest will be the revenue.
|
6 |
Energy Efficiency and Differentiated QoS in Next Generation PONsChen, Shen 03 February 2012 (has links)
Energy conservation in next generation Passive Optical Network system (NG-PON) has gained more and more attention. NG-PON system can not only deliver best-effort data traffic, but also real-time data traffic, e.g. voice and video, that have strict bandwidth, delay, and jitter requirements. To meet the energy and service requirements, a NG-PON system must have energy efficiency and differentiated QoS mechanism built in.
Few research efforts have been reported on maximizing energy efficiency while maintaining QoS in the fairly new PON system design. We have extended the Upstream Centric Scheme (UCS-based) scheduling scheme idea into a novel QoS-differentiated energy-efficient PON system consisting of two main modules: firstly, the proposed differentiated QoS analytical model is described in detail to reduce the packet delay in the upstream traffic scheduling. The simulations further demonstrate the QoS metrics of the system: packet delay, bandwidth utilization, dropped packet rate, and queue length.
Secondly, a novel analysis is proposed for downstream traffic scheduling with limited service discipline at Optical Line Terminal (OLT) side under the UCS-based Green Bandwidth Allocation (GBA) framework. We, first, derive the mean packet delay expression of this model. Then, the sleep time for each Optical Network Unit (ONU) is derived by setting identical upstream/downstream transmission cycle time. Based on the analytical model, an approach is developed to save the maximum energy in a dynamic PON system while without violating the delay requirement.
Moreover, simulation is conducted to verify the developed analytical model and the proposed approach. In the end, considering the differentiated QoS and downstream traffic scheduling, an algorithm of the energy efficient scheduling scheme is proposed as well under the UCS-based GBA.
|
7 |
Energy Efficiency and Differentiated QoS in Next Generation PONsChen, Shen 03 February 2012 (has links)
Energy conservation in next generation Passive Optical Network system (NG-PON) has gained more and more attention. NG-PON system can not only deliver best-effort data traffic, but also real-time data traffic, e.g. voice and video, that have strict bandwidth, delay, and jitter requirements. To meet the energy and service requirements, a NG-PON system must have energy efficiency and differentiated QoS mechanism built in.
Few research efforts have been reported on maximizing energy efficiency while maintaining QoS in the fairly new PON system design. We have extended the Upstream Centric Scheme (UCS-based) scheduling scheme idea into a novel QoS-differentiated energy-efficient PON system consisting of two main modules: firstly, the proposed differentiated QoS analytical model is described in detail to reduce the packet delay in the upstream traffic scheduling. The simulations further demonstrate the QoS metrics of the system: packet delay, bandwidth utilization, dropped packet rate, and queue length.
Secondly, a novel analysis is proposed for downstream traffic scheduling with limited service discipline at Optical Line Terminal (OLT) side under the UCS-based Green Bandwidth Allocation (GBA) framework. We, first, derive the mean packet delay expression of this model. Then, the sleep time for each Optical Network Unit (ONU) is derived by setting identical upstream/downstream transmission cycle time. Based on the analytical model, an approach is developed to save the maximum energy in a dynamic PON system while without violating the delay requirement.
Moreover, simulation is conducted to verify the developed analytical model and the proposed approach. In the end, considering the differentiated QoS and downstream traffic scheduling, an algorithm of the energy efficient scheduling scheme is proposed as well under the UCS-based GBA.
|
8 |
Passive Optical Top-of-Rack Interconnect for Data Center NetworksCheng, Yuxin January 2017 (has links)
Optical networks offering ultra-high capacity and low energy consumption per bit are considered as a good option to handle the rapidly growing traffic volume inside data center (DCs). However, most of the optical interconnect architectures proposed for DCs so far are mainly focused on the aggregation/core tiers of the data center networks (DCNs), while relying on the conventional top-of-rack (ToR) electronic packet switches (EPS) in the access tier. A large number of ToR switches in the current DCNs brings serious scalability limitations due to high cost and power consumption. Thus, it is important to investigate and evaluate new optical interconnects tailored for the access tier of the DCNs. We propose and evaluate a passive optical ToR interconnect (POTORI) architecture for the access tier. The data plane of the POTORI consists mainly of passive components to interconnect the servers within the rack as well as the interfaces toward the aggregation/core tiers. Using the passive components makes it possible to significantly reduce power consumption while achieving high reliability in a cost-efficient way. Meanwhile, our proposed POTORI’s control plane is based on a centralized rack controller, which is responsible for coordinating the communications among the servers in the rack. It can be reconfigured by software-defined networking (SDN) operation. A cycle-based medium access control (MAC) protocol and a dynamic bandwidth allocation (DBA) algorithm are designed for the POTORI to efficiently manage the exchange of control messages and the data transmission inside the rack. Simulation results show that under realistic DC traffic scenarios, the POTORI with the proposed DBA algorithm is able to achieve an average packet delay below 10 μs with the use of fast tunable optical transceivers. Moreover, we further quantify the impact of different network configuration parameters on the average packet delay. / <p>QC 20170503</p>
|
9 |
Alocação dinâmica de largura de banda em redes EPON / Dynamic bandwidth allocation for EPON networksCarrasco Arbieto, Carmen Orencia 10 August 2007 (has links)
As redes de telecomunicações se dividem em redes de longa distância, redes metropolitanas e redes de acesso. As redes de longa distância e metropolitana usufruem a alta capacidade de largura de banda da fibra óptica, enquanto nas redes de acesso há um gargalo de largura de banda por causa do uso de pares de fios e cabo coaxial. Para solucionar este problema e oferecer aos usuários acesso banda larga de baixo custo foram propostas as redes ópticas passivas (passive optical network - PON). A PON é formada por dois elementos básicos, a unidade de rede óptica (optical network unit - ONU), localizada perto dos assinantes, e o terminal de linha óptica (optical line terminal - OLT), localizado próximo ao provedor de serviços. Dentre os padrões disponíveis para redes PON, o Ethernet (EPON), padronizado pelo grupo IEEE 802.3ah, é opção atraente porque ele é bastante difundido nas redes locais. O protocolo de controle multiponto (multipoint control protocol - MPCP), já especificado, é responsável pelo controle de acesso ao meio, fornecendo infra-estrutura de sinalização para transmissão entre OLT e ONUs. Entretanto, o algoritmo de alocação de largura de banda, que realiza o controle de acesso ao meio com base no MPCP, foi considerado fora do escopo de trabalho do grupo de trabalho, permitindo que seja desenvolvido pelos fornecedores de equipamentos. Neste trabalho, arquiteturas de rede EPON e o protocolo MPCP são descritos e algoritmos de alocação de largura de banda são avaliados mediante simulação computacional. São abordados os algoritmos de alocação de largura de banda que integram multiplexação estatística e técnicas para o suporte a classes de serviços diferenciados, com base no esquema de multiplexação por divisão no tempo (time division multiplexing - TDM). Algoritmos que integram a multiplexação por divisão em comprimento de onda (wavelength division multiplexing - WDM) à arquitetura EPON TDM são também investigados. Os algoritmos WDM-TDM permitem a atualização progressiva da EPON que emprega o esquema TDM para WDM. / Telecommunication networks are divided into core, metropolitan and access networks. The core and metropolitan networks use high capacity bandwidth optical fibers, while the access networks have bandwidth bottlenecks because of the use of twisted-pair wires and coaxial cable. To solve this problem and to offers the users broadband access at low cost the use of passive optical networks (PON) is proposed. A PON is formed by two basic elements, the optical network unit (ONU), positioned close to the customers and the optical line terminal (OLT), located close to the service provider. Within the available standards for PON networks, the Ethernet (EPON), standardised by the IEEE group 802.3ah, is an attractive option because it is already widely used in local networks. The multipoint control protocol (MPCP), already specified, is responsible for the media access control, providing signaling infrastructure for transmission between OLT and ONUs. However, the bandwidth allocation algorithm, that controls access based on MPCP, was considered outside the scope of the work group, permitting that this be developed by equipment providers. In this work, EPON architectures and the MPCP protocol are described and bandwidth allocation algorithms are evaluated with computational simulation. Bandwidth allocation algorithms which integrate statistical multiplexing and techniques to support for differentiated classes of service, based on time division multiplexing (TDM) scheme are investigated. Algorithms that integrate wavelength division multiplexing (WDM) to the EPON TDM architecture are also investigated. The WDM-TDM algorithms permit the progressive upgrade of EPON based TDM to WDM schemes.
|
10 |
Dynamic Bandwidth allocation algorithms for an RF on-chip interconnect / Allocation dynamique de bande passante pour l’interconnexion RF d’un réseau sur puceUnlu, Eren 21 June 2016 (has links)
Avec l’augmentation du nombre de cœurs, les problèmes de congestion sont commencé avec les interconnexions conventionnelles. Afin de remédier à ces défis, WiNoCoD projet (Wired RF Network-on-Chip Reconfigurable-on-Demand) a été initié par le financement de l’Agence Nationale de Recherche (ANR). Ce travail de thèse contribue à WiNoCoD projet. Une structure de contrôleur de RF est proposé pour l’interconnexion OFDMA de WiNoCoD et plusieurs algorithmes d’allocation de bande passante efficaces (distribués et centralisés) sont développés, concernant les demandes et contraintes très spécifiques de l’environnement sur-puce. Un protocole innovante pour l’arbitrage des sous-porteuses pour des longueurs bimodales de paquets sur-puce, qui ne nécessite aucun signalisation supplémentaire est introduit. Utilisation des ordres de modulation élevés avec plus grande consommation d’énergie est évaluée. / With rapidly increasing number of cores on a single chip, scalability problems have arised due to congestion and latency with conventional interconnects. In order to address these issues, WiNoCoD project (Wired RF Network-on-Chip Reconfigurable-on-Demand) has been initiated by the support of French National Research Agency (ANR). This thesis work contributes to WiNoCoD project. A special RF controller structure has been proposed for the OFDMA based wired RF interconnect of WiNoCoD. Based on this architecture, effective bandwidth allocation algorithms have been presented, concerning very specific requirements and constraints of on-chip environment. An innovative subcarrier allocation protocol for bimodal packet lengths of cache coherency traffic has been presented, which is proven to decrease average latency significantly. In addition to these, effective modulation order selection policies for this interconnect have been introduced, which seeks the optimal delay-power trade-off.
|
Page generated in 0.1572 seconds