The wireless environment is unstable. The transmission link always bursts into errors, which makes the head packet fail to be transmitted. This paper gives the fact that choosing the queue with bad error link to trans...
详细信息
The wireless environment is unstable. The transmission link always bursts into errors, which makes the head packet fail to be transmitted. This paper gives the fact that choosing the queue with bad error link to transmit the packet will bring about the Head Of Line (HOL) problem: the blocked head packet would make the rest postpone to be sent The HOL problem occurs frequently because of the unstable state of the link. This paper proposes a new probabilistic retransmission method to solve this problem. The simulation results show that the proposed algorithms can remove the packets from the bottleneck node and can improve the throughput of the networks.
In Cloud Systems it usually the case that there exists a multi-tenancy of Cloud Service Customers meaning that some Cloud Service Customers applications share the same Cloud infrastructure. In this situation there mus...
详细信息
In Cloud Systems it usually the case that there exists a multi-tenancy of Cloud Service Customers meaning that some Cloud Service Customers applications share the same Cloud infrastructure. In this situation there must exist a Service Level Agreement (SLA) contract between the Multi-Tenant Cloud Service Provider (MTCSP) and the Cloud Service Customers (CSCs). In this article we discuss about the parameters of an SLA in the Cloud and we particularize it in the case of multi-tenancy. We analyze and implement two algorithms with the purpose of optimizing the scheduling of tasks from the tenants of the Multi-Tenant Cloud Service. The results show that the algorithms can be used in different situations with good results.
The cloud computing paradigm offers many advantages over traditional self-hosting computing solutions by abstracting computations from infrastructure. An essential task for any cloud provider is task scheduling, where...
详细信息
ISBN:
(数字)9781665414906
ISBN:
(纸本)9781665430586
The cloud computing paradigm offers many advantages over traditional self-hosting computing solutions by abstracting computations from infrastructure. An essential task for any cloud provider is task scheduling, wherein tasks are assigned to computing resources within the cloud system by a broker. Numerous cloud task scheduling algorithms exist including Min-Min, Max-Min, and Sufferage-though each is defined by performance trade-offs. BSufferage is proposed as a novel cloud task scheduling algorithm that augments the performance of the classical Sufferage algorithm. Modeling the algorithm using the open source CloudSim package and comparing it to its precursor yields performance results for BSufferage-demonstrating decreased completion times, increased throughput, and improved load balancing of resources.
A workflow represents a complex activity that is often modeled by a directed acyclic graph (DAG) in which each vertex is a task and each directed edge represents both precedence and communication. Recently, Hybrid DAG...
详细信息
A workflow represents a complex activity that is often modeled by a directed acyclic graph (DAG) in which each vertex is a task and each directed edge represents both precedence and communication. Recently, Hybrid DAG has emerged as a new model. In this model, unlike the traditional DAG model, tasks can also interact during their executions. Hybrid workflows that are composed of tasks and super-tasks can be modeled using hybrid DAGs. With respect to scheduling workflows to run on the Grid, Lookahead is an important list-based algorithm. To assign a processor to a task, it predicts the status of the system after the children of this task are scheduled and then makes the final decision on this task. One source of sometimes low performance of Lookahead is that unscheduled parents of these children are not given higher priority over the corresponding children's tasks. In this paper, we have proposed the Extended Lookahead algorithm in which this deficiency of Lookahead is removed. In next step, the Extended Lookahead, HEFT, and Lookahead approaches are modified such that they are able to schedule hybrid workflows that will be executed in the utility Grid. The experimental comparison results show that the performance of the new approach is improved compared to both HEFT and Lookahead.
A number of preemptive real-time scheduling algorithms, such as Earliest Deadline First (EDF), are known to be optimal on uni-processor systems under specified assumptions. However, no uni-processor optimal algorithm ...
详细信息
A number of preemptive real-time scheduling algorithms, such as Earliest Deadline First (EDF), are known to be optimal on uni-processor systems under specified assumptions. However, no uni-processor optimal algorithm exists under the non-preemptive scheduling paradigm. Hence preemptive schemes strictly dominate non-preemptive schemes with respect to uni-processor feasibility. However, the 'goodness' of non-preemptive schemes, compared to uni-processor optimal preemptive scheduling schemes such as EDF, which can also be referred to as its sub-optimality, has not been fully investigated yet. In this paper, we apply resource augmentation, specifically processor speed-up, to quantify the sub-optimality of non-preemptive scheduling with respect to EDF, and apply the results to guarantee user specified upper-bounds on the preemption related scheduling costs. In particular, we derive an upper bound on the minimum processor speed-up required to guarantee the non-preemptive feasibility of tasks that are deemed feasible under the preemptive EDF, and we prove that, in the cases where, for all tasks in the task set, the largest execution requirement is not greater than the shortest deadline, this bound is equal to 4. We also show how the proposed approach enables a system designer to choose an optimal processor, in order to, e.g., guarantee specified upper bounds on the preemption related overheads.
To address challenges inherent in the scheduling of public bus transportation, such as disparities in peak and off-peak operational demands, amalgamated single and double shift operations, this study endeavors to mode...
详细信息
ISBN:
(数字)9798350389906
ISBN:
(纸本)9798350389913
To address challenges inherent in the scheduling of public bus transportation, such as disparities in peak and off-peak operational demands, amalgamated single and double shift operations, this study endeavors to model and optimize the daily operational schedules for bus routes, grounded in empirical data reflecting actual operational requirements. The formulation of the bus scheduling problem entails the integration of various parameters including planned trip quantities, peak-hour road conditions, station dwell durations, inter-departure intervals, and driver shift change dynamics. In the optimization process, a hybrid algorithm, combining Genetic Algorithm (GA) and Tabu Search (TS), is proposed. GA serves as a heuristic for a global exploration of the solution space, while TS is for a detailed exploration of local regions. Leveraging the operational parameters of actual bus schedules in Nanjing, the proposed hybrid algorithm is applied to refine the scheduling plan for a specific bus route. The actual scheduling results demonstrate that, in comparison to stand-alone implementations of GA, greedy algorithms, and manually crafted schedules, the hybrid GA-Tabu algorithm yields a noteworthy 7.88 percent improvement in the utilization rate of working hours. Furthermore, the departure frequency seamlessly adapts to peak periods, aligning with passenger demand patterns and augmenting the overall system efficiency. The proposed hybrid GA-Tabu algorithm proves efficacious in enhancing system efficiency, catering to passenger demands, and ensuring compliance with driver work hour regulations. Besides, its applicability showcases a degree of generality within the realm of public bus transportation scheduling.
scheduling algorithm is an important step in cloud computing, which determines the effectiveness of the system. Focus on the business requirement of mimic common operating environment (MCOE), especially the incomplete...
详细信息
scheduling algorithm is an important step in cloud computing, which determines the effectiveness of the system. Focus on the business requirement of mimic common operating environment (MCOE), especially the incomplete consideration of load balancing and heterogeneous in traditional scheduling algorithms, this paper presents an entropy weight clustering scheduling (EWCS) algorithm, which combines the dynamic heterogeneous redundancy (DHR) architecture of mimetic defense theory and K-Means clustering of machine learning to complete the nodes selection on the cloud platform. This algorithm consists of four steps: risk value screening, load balancing, entropy weight calculation and clustering optimization. The simulation results show that the algorithm is reasonable and can serve MCOE well. It is also an effective attempt to apply machine learning method to scheduling problem.
In this paper, we investigate a deterministic transmission scheduling problem for satellite-terrestrial integrated networks (STIN), in which satellite networks supplement terrestrial networks endowed with deterministi...
详细信息
ISBN:
(数字)9798350378412
ISBN:
(纸本)9798350378429
In this paper, we investigate a deterministic transmission scheduling problem for satellite-terrestrial integrated networks (STIN), in which satellite networks supplement terrestrial networks endowed with deterministic mechanisms (e.g., cycle specified queuing and forwarding) to improve scheduling success ratio and reduce overall transmission delay (i.e., network revenue) while maintaining users’ quality of service (QoS). We propose a fixed-mobile-satellite integrated architecture and formulate the transmission scheduling problem as a two-hierarchical routing and queuing problem. Then, a deep reinforcement learning-based Transient Routing And Varied quEue aLgorithm (TRAVEL) is developed to address the two-hierarchical decision problem. Specifically, according to the intrinsic properties of routing and queuing, we decouple the decision problem into two sub-problems, namely route planning at the macro level and queue selection at the micro level. The proposed TRAVEL can realize efficient decision making to perform the differential transmission scheduling of intricate tasks. Simulation results demonstrate that the TRAVEL delivers robust and effective performance, thereby enhancing network operation revenue in terms of different traffic proportion.
This article compares the potential performance gains from downlink scheduling and interference mitigation in an LTE-Advanced dense small cell network. The study combines theoretical considerations and system-level si...
详细信息
ISBN:
(纸本)9781479944484
This article compares the potential performance gains from downlink scheduling and interference mitigation in an LTE-Advanced dense small cell network. The study combines theoretical considerations and system-level simulations with a dynamic traffic model and different offered loads. It is shown that intra-cell scheduling can provide a 22% throughput gain in a narrow traffic load region, while the plausible gains from an ideal inter-cell resource management mechanism can be greater than 50% for a wider range of traffic loads, reaching 300% for some of the cases. The results from this research provide valuable insight for the design of resource management algorithms targeted to small cell scenarios on dedicated carriers.
Wireless sensor networks consist of spatially distributed sensor nodes, which can sense the environment by collecting, processing and transmitting the data to sink node. A critical issue in wireless sensor networks si...
详细信息
Wireless sensor networks consist of spatially distributed sensor nodes, which can sense the environment by collecting, processing and transmitting the data to sink node. A critical issue in wireless sensor networks since most sensors is equipped with non-rechargeable batteries. The lifetime of a sensor network can be extended by jointly applying different techniques of scheduling and routing schemes also brings great challenges to the design of efficient distributed routing protocols for multi-hop wireless sensor networks. In scheduling algorithms, the nodes are arranged to sleep when they are not in use. The main purpose of scheduling algorithms is to minimize resource starvation and to ensure fairness amongst the parties utilizing the resources. The routing can be applied to wireless sensor networks for reducing energy consumption caused by retransmissions and dynamically detouring critical sensor nodes with less energy. To achieve network lifetime maximization of wireless sensor network through joint routing schemes and scheduling algorithms. This paper surveys the latest progresses in scheduling and routing schemes.
暂无评论