In this paper, we deal with user scheduling algorithms for a codebook based precoding of a multiuser multiple-input multiple-output (MIMO) downlink system considered in IEEE 802.16m and 3rd Generation Partnership Proj...
详细信息
ISBN:
(纸本)9781424425198
In this paper, we deal with user scheduling algorithms for a codebook based precoding of a multiuser multiple-input multiple-output (MIMO) downlink system considered in IEEE 802.16m and 3rd Generation Partnership Project Long-Term Evolution (3GPP LTE) standardization. We especially focus on per-user unitary rate control (PU2RC) and semi-orthogonal user selection schemes. Also, we examine the disadvantage of the codebook based precoding with these schemes - a loss of sum-capacity when the codebook size is larger than the number of total users who request the communication service to a base station. Finally, we propose two user scheduling algorithms to improve the sum-capacity when the number of total users is smaller than the codebook size. First, we introduce feedback information retransmission algorithm in which each user sends a new codeword again depending on a request of the base station. Second, we address the adaptive feedback algorithm where users transmit one or two codeword indices called preferred matrix index (PMI) depending on their channel condition. The improvement of the sum-capacity is verified through the simulation.
In-network queuing in the Internet-style networks enables the distributed operation and scalability across the network at the cost of excessive delay and tardy flow completion times. Data center networking, in contras...
详细信息
ISBN:
(纸本)9783901882746
In-network queuing in the Internet-style networks enables the distributed operation and scalability across the network at the cost of excessive delay and tardy flow completion times. Data center networking, in contrast, are proposed to depart from this classical approach and avoid in-network queuing all together. In this new class of network solutions serving inter-data center traffic, a densely packed fairly local area network of stationary end hosts are often managed by a single entity, allowing for fine-grained management and scheduling of flows across the data center. The overall objective of this work is to develop a framework, from first principles, which relies on the unique attributes of data centers to propose a transformative novel networking architecture with increased level of efficiency and significantly smaller latency. By separating the control and data planes, the proposed hybrid architecture avoids in-network queuing and results in significantly lower delay. The critical technical challenge is to design end-end circuit switching mechanisms that account for monitoring as well as circuit reconfiguration delays. Furthermore, the design has to minimize the computational complexity of the scheduling algorithm as well as the cost of monitoring across the network. In this context, this paper underlines a family of recent technologies and networking advances as promising enablers and discusses the most significant set of challenges.
Cloud computing promises flexible integration of the compute capabilities for on-demand access through the concept of virtualization. However, uncertainties are raised regarding the high availability of the cloud-host...
详细信息
ISBN:
(纸本)9781467372879
Cloud computing promises flexible integration of the compute capabilities for on-demand access through the concept of virtualization. However, uncertainties are raised regarding the high availability of the cloud-hosted applications. High availability is a crucial requirement for multi-tier applications providing business services for a broad range of enterprises. This paper proposes a novel component high availability-aware scheduling technique, CHASE, which maximizes the availability of applications without violating service level agreements with the end-users. Using CHASE, prior criticality analysis is conducted on applications to schedule them based on their impact on their execution environment and business functionality. This paper presents the advantages and shortcomings of CHASE compared to an optimal solution, OpenStack Nova scheduler, high availability-agnostic, and redundancy-agnostic schedulers. The evaluation results demonstrate that the proposed solution improves the availability of the scheduled components compared to the latter schedulers. CHASE prototype is also defined for runtime scheduling in OpenStack environment.
Cloud computing is continuously growing as a business model for hosting information and communication technology applications. Although on-demand resource consumption and faster deployment time make this model appeali...
详细信息
ISBN:
(纸本)9781467364324
Cloud computing is continuously growing as a business model for hosting information and communication technology applications. Although on-demand resource consumption and faster deployment time make this model appealing for the enterprise, other concerns arise regarding the quality of service offered by the cloud. One major concern is the high availability of applications hosted in the cloud. This paper demonstrates the tremendous effect that the placement strategy for virtual machines hosting applications has on the high availability of the services provided by these applications. In addition, a novel scheduling technique is presented that takes into consideration the interdependencies between applications components and other constraints such as communication delay tolerance and resource utilization. The problem is formulated as a linear programming multi-constraint optimization model. The evaluation results demonstrate that the proposed solution improves the availability of the scheduled components compared to OpenStack Nova scheduler.
Data aggregation scheduling for variable aggregation rate model has wide application and should take network lifetime and energy efficiency into consideration. In this paper, the time-slot scheduling problem for the v...
详细信息
Data aggregation scheduling for variable aggregation rate model has wide application and should take network lifetime and energy efficiency into consideration. In this paper, the time-slot scheduling problem for the variable aggregation rate model is presented, and a time-slot scheduling integrating consideration of minimizing the energy consumption named Makeup Integer based Data Aggregation scheduling (MIDAS) is proposed. The proposed MIDAS scheme integrates two core phases, namely, data aggregation set construction and aggregation set based scheduling algorithm. The key idea of MIDAS is to minimize the number of receiving and sending data packets in hotspot and to reduce the number of aggregated packets in network for better scheduling performance in network lifetime. Furthermore, it is also essential to increase energy utilization efficiency of the nodes in the middle layer by exploiting the remaining energy of peripheral nodes. A series of experiments are simulated to demonstrate that the proposed scheme has significantly increased the network lifetime and the energy utilization efficiency under the different aggregation rates and different network scales. Comparing with the SDAS, the lifetime can be increased by as much as 25%. The energy utilization efficiency can be improved by as much as 30%.
We analyze passivity of Linear Parameter Varying (LPV) systems in which certain regions of the parameter trajectory may be non-passive. It is shown that system passivity can be maintained if the system remains in pass...
详细信息
ISBN:
(纸本)9781479978861
We analyze passivity of Linear Parameter Varying (LPV) systems in which certain regions of the parameter trajectory may be non-passive. It is shown that system passivity can be maintained if the system remains in passive parameter regions "sufficiently often". Analytical conditions that ensure system passivity are derived in terms of the fractions of times spent in passive and non-passive regions of the parameter trajectory. An online algorithm to schedule controllers to maintain a desired level of passivity based on parameter measurements is also proposed.
Integration of renewable energy sources and Electric Vehicles (EVs) into smart grids comes with significant challenges. The uncertainty of the short-term forecasted energy from renewable sources increases the variabil...
详细信息
ISBN:
(纸本)9781479980888
Integration of renewable energy sources and Electric Vehicles (EVs) into smart grids comes with significant challenges. The uncertainty of the short-term forecasted energy from renewable sources increases the variability of the net-load in the grid. Also, EVs' charging could exacerbate the load peak in the grid if charging is not coordinated. In this work, firstly, we study the impact of the variability of renewable sources on the short-term forecast of the net-load in the electric grid, and a model of the net-load forecast error is developed. Secondly, a novel online charging algorithm for EVs is proposed not only to shift EVs' load from the system peak period to more desirable period, but also to decrease the variability of the net-load in the grid. Simulation results show that our algorithm outperforms the traditional scheduling algorithms which optimize the overall load in the system based on short-term load forecast.
Data center network has become an important facility for hosting various online services and applications, and thus its performance and underlying technologies are attracting more and more interests. In order to achie...
详细信息
ISBN:
(纸本)9781479983810
Data center network has become an important facility for hosting various online services and applications, and thus its performance and underlying technologies are attracting more and more interests. In order to achieve better network performance, recent studies have proposed to tailor data center network traffic management in different aspects, devising various routing and transport schemes. In particular, for applications that must serve users in a timely manner, strict deadlines for their internal traffic flows should be met, and are explicitly taken into consideration in some latest flow rate control or scheduling algorithms in data center networks. In this paper, we advocate that when designing such deadline-aware rate control schemes, a simple principle should be followed: flows with different deadlines should be differentiated in their bandwidth allocation/occupation, and the more traffic load, the more differentiation should be made. We derive sufficient and necessary conditions for a flow rate control scheme to follow this principle, and present a simple congestion control algorithm called Load Proportional Differentiation (LPD) as its application. We have evaluated LPD under different topologies and load scenarios, both by simulation and in real testbed. Our results show that LPD nearly always outperforms (DTCP)-T-2, a latest deadline-aware rate control scheme, and often reduces the number of flows missing their deadlines by more than 50%. We also give some other applications of this principle, for example, in reducing flow completion time.
Software Defined Networks (SDNs) have opened up a new era for networking by decoupling the control and data planes. With a centralized controller, the process of updating networks becomes much more convenient when com...
详细信息
ISBN:
(纸本)9781467378765
Software Defined Networks (SDNs) have opened up a new era for networking by decoupling the control and data planes. With a centralized controller, the process of updating networks becomes much more convenient when compared to traditional networks. However, even with SDNs, transitional network states during network updates may still cause problems. Such states may result in a breakdown of isolation guarantees or other critical constraints and this could lead to incorrect behavior or even security vulnerabilities. In this paper, we propose a novel abstraction for network updates, inter-flow consistency, that can account for relationships and constraints among different flows during updates. We present a generic inter-flow consistency constraint, version isolation, and a special case, spatial isolation. We propose update scheduling algorithms based on dependency graphs and a data structure that captures dependencies among different update operations & network elements. We also implemented a prototype system on a Mininet OpenFlow network and Ryu SDN controller to evaluate our approach. Experimental results show that our approach is able to enforce inter-flow consistency constraints with reasonable overheads and that overheads for version isolation are higher than for spatial isolation. Furthermore, when only spatial isolation constraints are in use, overheads on update times for flows that have no isolation constraints are very small (around 1%).
Nowadays, marine scientists have a growing interest to know what happens in the ocean water column. One potential technology is to use underwater acoustic sensor networks that providing continuous sea environmental da...
详细信息
ISBN:
(纸本)9789380544168
Nowadays, marine scientists have a growing interest to know what happens in the ocean water column. One potential technology is to use underwater acoustic sensor networks that providing continuous sea environmental data. Although a number of MAC techniques can be used in these networks, Spatial-TDMA is one of the most efficient in terms of energy, which is a critical parameter in underwater networks. In addition to, the high propagation delay of acoustic waves in the water makes the reliability of the transmissions an important dare to overcome. In this article, we consider both concepts applying toa multi-hop network topology (many-to-one network). Spatial TDMA is the slot planning used for scheduled the node transmissions, and this is done with a fair bandwidth assignation. We propose an algorithm to find the shortest frame in a transmission cycle using graph cliques. Finally, we evaluate the capabilities of using the CRC-32 detecting code adopted in 802.3 standard to estimate a suitable length for payload field in the data transmissions.
暂无评论