Modern real-time embedded applications present high computation requirements which need to be realized within strict time constraints. The current trend towards parallel processing in the embedded domain allows provid...
详细信息
Concurrent multipath transfer (CMT) can improve data throughput, bandwidth resource utilization and system robustness. Whereas, CMT also leads to serious reordering problem, especially in heterogeneous wireless networ...
详细信息
ISBN:
(纸本)9781849198455
Concurrent multipath transfer (CMT) can improve data throughput, bandwidth resource utilization and system robustness. Whereas, CMT also leads to serious reordering problem, especially in heterogeneous wireless networks. Since more than one path are used, an efficient CMT scheduling algorithm is needed at the sender. For existing packet scheduling, packet's rate of entering the sender queue is usually faster than that of leaving the queue. Then the packet scheduled with the information of this moment has to wait in the sender queue, and will be transmitted into the network after a period of time. In this case, the scheduler is generally out of date. To solve this problem, we introduce trunk as the scheduling unit instead of packet. By estimating trunk's receiving time at the receiver, the trunk scheduling scheme is decided. Simulation results verify that the trunk scheduling algorithm outperforms existing packet scheduling algorithms in terms of throughput, average end to end delay, and average reorder delay.
In nonpreemptive scheduling discipline, once the system has assigned a processor to a process, the system cannot remove that processor from that process until it runs to completion or it voluntarily relinquishes its p...
详细信息
In MU-MIMO system when a base station sometimes has not enough resources to satisfy the service application from each user, we should arrange to communicate selectively for a certain number of users according to some ...
详细信息
In this paper,the authors briefly describe the development of cloud storage and give an improved cloud storage model. This paper proposes a scheduling algorithm based on Priority(SAP). According to the priority of dat...
详细信息
Since Tassiulas and Ephremides proposed the maximum weight scheduling algorithm of throughput-optimality for constrained queueing networks in 1992, extensive research efforts have been made for resolving its high comp...
详细信息
ISBN:
(纸本)9781450327893
Since Tassiulas and Ephremides proposed the maximum weight scheduling algorithm of throughput-optimality for constrained queueing networks in 1992, extensive research efforts have been made for resolving its high complexity issue under various directions. In this paper, we resolve this issue by developing a generic framework for designing throughputoptimal and low-complexity scheduling algorithms. Under the framework, an algorithm updates current schedules via an interaction with a given oracle system that generates a solution of a certain discrete optimization problem in a finite number of interactive queries. The complexity of the resulting algorithm is decided by the number of operations required for an oracle processing a single query, which is typically very small. Somewhat surprisingly, we prove that an algorithm using any such oracle is throughput-optimal for general constrained queueing network models that arise in the context of emerging large-scale communication *** our best knowledge, our result is the first that establishes a rigorous connection between iterative optimization methods and low-complexity scheduling algorithms, which we believe provides various future directions and new insights in both areas.
scheduling is generally believed to be a hard computational problem. People propose a lot of algorithms for solving this problem, most of which require exponential time. In this paper, we study a restricted form of sc...
详细信息
With recent advances in technology, resource control is a significant challenge for geographically distributed clouds. Users geographically close to the server get better services due to low latency. A few existing sc...
详细信息
This article focuses on improving the system capacity of 60-GHz wireless personal area networks (WPANs) and presents an effective time slot allocation scheme for spatial reuse, which combines the existing exclusive re...
详细信息
Now a days, each and everything in our life demands the characteristic of being real time. Traffic control is a challenging issue in our daily life and it always requires to be modified to cope with real time demand. ...
详细信息
暂无评论