Long Term Evolution (LTE) is the standard developed by the 3rd Generation Partnership Project (3GPP) to address the ITU's 4G requirements. For the first time, we have technology convergence in a generation of cell...
详细信息
Long Term Evolution (LTE) is the standard developed by the 3rd Generation Partnership Project (3GPP) to address the ITU's 4G requirements. For the first time, we have technology convergence in a generation of cellular communication systems. LTE promises data transmission of about 100 Mbps and its advanced version (LTE-A) goes even further with more than 1 Gbps in the downlink channel. Such very high data rates will only be achievable with appropriate network resource optimizations. Accordingly, this paper presents a flexible and adaptive scheme of multi-user scheduling considering data traffic prioritization in the LTE downlink channel. The proposed scheduling algorithm uses Proportional Fairness and Analytic Hierarchy Process (AHP) that allows to aggregate performance criteria and to improve resource allocation for users based on the general traffic.
This paper deals with the design of a lightweight sensor scheduling algorithm in clustered wireless sensor networks (WSNs) for environmental observation. The aim is that of achieving energy savings and a fair distribu...
详细信息
ISBN:
(纸本)9781479999378
This paper deals with the design of a lightweight sensor scheduling algorithm in clustered wireless sensor networks (WSNs) for environmental observation. The aim is that of achieving energy savings and a fair distribution of the sensing task among WSN nodes, while ensuring that critical network tasks, such as data fusion, are not impaired. The proposed scheduling policy takes into account feedback on nodes' health status and the quality of the information provided by the nodes to be scheduled. As a result, dynamically variable schedules are produced, adapted to the current status of the WSN. Simulation results are presented to highlight the relevant features of the algorithm.
Conventional scheduling algorithms assign users to orthogonal sub-channels in order to avoid collisions. However, recent physical-layer advances, such as the compute-and-forward technique, have demonstrated that it is...
详细信息
Conventional scheduling algorithms assign users to orthogonal sub-channels in order to avoid collisions. However, recent physical-layer advances, such as the compute-and-forward technique, have demonstrated that it is possible to recover a linear combination of packets when a collision occurs. Recently, we proposed a collision scheduling algorithm that exploits this phenomenon to attain higher throughputs. Here, we argue that the complexity of this algorithm can be significantly reduced in the important special case where each cell only overlaps with a constant number of neighboring cells.
Wireless field networks (WFNs) are type of ad hoc network which are employed for industrial automation applications. Delay plays an important role due to the time sensitive nature of such applications. In this paper, ...
详细信息
Wireless field networks (WFNs) are type of ad hoc network which are employed for industrial automation applications. Delay plays an important role due to the time sensitive nature of such applications. In this paper, we build scheduling algorithms based on WFN standards such as WirelessHART and ISA 100.11a. The goal is to minimize the delay. Two heuristic scheduling algorithms are presented. The first algorithm is proposed based on finding maximum independent set (MIS). Advantage of this algorithm is its low complexity and ease of implementation, while not essentially optimizing the delay. The second algorithm minimizes the total delay of WFNs. Also, it controls the delay of each field node. Another objective which is surveyed in formulation of problem is to minimize the number of channels used in scheduling.
With ever-increasing demand for bandwidth, optical packet/burst switching is proposed to utilize more of the available capacity of optical networks in the future. In these packet-based switching techniques, packet con...
详细信息
With ever-increasing demand for bandwidth, optical packet/burst switching is proposed to utilize more of the available capacity of optical networks in the future. In these packet-based switching techniques, packet contention on a single wavelength is resolved effectively by means of Fiber Delay Lines. The involved scheduling algorithms are typically designed to minimize packet loss and/or packet delay. By filling so-called voids, void-filling algorithms are known to outperform their non-void-filling counterparts. This however comes at a large computational cost as the void-filling algorithms have to keep track of beginnings and endings of all voids. This is opposed to the non-void-filling algorithms which only have to keep track of a single system state variable. We therefore propose a new type of algorithm that selectively creates voids that are larger than strictly needed, only when these will likely be filled. Results obtained by Monte Carlo simulation show that selective void creation can jointly reduce packet loss by 50% and packet delay by 18%, without imposing a high computational cost.
As terminals are equipped with multiple interfaces and allowed to access heterogeneous networks, transferring data simultaneously through all the available paths becomes possible and also brings many benefits. Multipa...
详细信息
ISBN:
(纸本)9781467364300
As terminals are equipped with multiple interfaces and allowed to access heterogeneous networks, transferring data simultaneously through all the available paths becomes possible and also brings many benefits. Multipath TCP (MPTCP) distributes an application stream over different TCP connections. Since different paths have disparate latencies, out-of-order packets problem occurs at receiver. Large number of these packets exhaust the limited receive buffer and make the receive window stall, which greatly degrade the throughput. Thus, a scheduling mechanism plays an important role to keep in-order delivery. Previous intelligent scheduling mechanisms schedule data independently each time and doesn't utilize the feedback carried in acknowledgements, which lose flexibility. Our Offset Compensation based Packet scheduling (OCPS) mechanism gets feedback information from SACK options and gains the knowledge of whether last scheduling round still causes out-of-order problem. Then it modifies the scheduling next round accordingly by using an offset. The simulation results illustrate our mechanism enhance throughput and reduce cache occupancy at receiver.
Past researches on multicore scheduling assume that a computational unit has already been parallelized into a prefixed number of threads. However, with recent technologies such as OpenCL, a computational unit can be p...
详细信息
ISBN:
(纸本)9781479986040
Past researches on multicore scheduling assume that a computational unit has already been parallelized into a prefixed number of threads. However, with recent technologies such as OpenCL, a computational unit can be parallelized in many different ways with runtime selectable numbers of threads. This paper proposes an optimal algorithm for parallelizing and scheduling a set of parallel tasks with multiple parallelization options on multiple CPU cores. The proposed algorithm is validated through both simulation and actual implementation. To the best of our knowledge, this is the first work addressing the problem of scheduling real-time tasks with multiple parallelization options on multiple CPU cores.
Current evaluations of DoD tactical networking systems have left the impression of sub-optimal performance without being able to provide either a clear vision of the limits on the performance that could realistically ...
详细信息
Current evaluations of DoD tactical networking systems have left the impression of sub-optimal performance without being able to provide either a clear vision of the limits on the performance that could realistically be attained or which layers of the network algorithm are responsible for the suboptimal results. Recent advances in computing the capacity of a large MANET allow us to obtain a practical benchmark for MANET capacity performance evaluation [1]. In this paper, we quantify the impact of commonly used algorithms at the routing and the scheduling layers on the overall network throughput and compare their individual effects on overall network throughput performance. We consider the routing and the scheduling layers separately since practical MANET implementations are likely to use a layered architecture even though the joint routing and scheduling algorithm is known to be optimal. Our data shows that a good scheduling algorithm can provide potentially four times the throughput improvement of a good routing algorithm when inter-user interference conforms to an 802.11 type model.
DRAM memory is a major resource shared in multi-core system, hence memory requests from different applications interfere with each other. Therefore, different applications running together on the same chip can experie...
详细信息
DRAM memory is a major resource shared in multi-core system, hence memory requests from different applications interfere with each other. Therefore, different applications running together on the same chip can experience extremely different memory system performance: one application can experience a severe slowdown or starvation while another is unfairly prioritized by the memory scheduler. Existing memory access scheduling techniques try to optimize the overall multi-core system performance and fairness. This paper proposes an effective memory access scheduler, called Adaptive Time-Based Least Memory Intensive scheduling (Adaptive TB-LMI). The goal of the proposed scheduler is to increase the overall system performance and fairness. Adaptive TB-LMI showed an average increase in performance and fairness by 2.5% and 10.2% respectively compared to Time-Based Least Memory Intensive scheduling (TB-LMI) (previous work providing the best system throughput and fairness). Adaptive TB-LMI showed a maximum increase in performance and fairness by 9.65% and 22.16% respectively compared to TB-LMI.
A packet scheduling algorithm used for wireless sensor network meeting the proportional fairness principle is proposed. Based on the weighted round robin (WRR) strategy, the proposed scheduling algorithm allocates dif...
详细信息
A packet scheduling algorithm used for wireless sensor network meeting the proportional fairness principle is proposed. Based on the weighted round robin (WRR) strategy, the proposed scheduling algorithm allocates different service quota to different traffics according to their average packet arrival rates to guarantee the proportion fairness on the average packet delivery delay and the average packet loss ratio. Since the scheduling algorithm does not perform the high-load operations such as adding time stamps, sorting and so on, it can be implemented easily and is suitable for resource-limited WSN. The proposed algorithm is tested in a wireless sensor network. The performance shows that the scheduling algorithm can guarantee the average packet delivery delay proportional fairness when the average packet delivery delay is used as the performance metric and the average packet loss ratio proportional fairness is realized when all the queues are overflowing and the average packet loss ratio is used as the performance metric.
暂无评论