Emerging cellular communication technology such as Long Term Evolution (LTE) requires high data rate as well as quality of service (QoS). One of key features of LTE system is scheduling the wireless resources through ...
详细信息
Emerging cellular communication technology such as Long Term Evolution (LTE) requires high data rate as well as quality of service (QoS). One of key features of LTE system is scheduling the wireless resources through Radio resource management. LTE is an all-Packet system with promising QoS. In this context, the scheduler is a vital and crucial entity of the LTE which is responsible for efficient allocation of the radio resources among mobile users who having different QoS demands. In this paper, we propose a novel sub optimal MAC PHY level scheduler to deliver different class of QoS demands of active users. The scheduling algorithm performs sub optimal tradeoff between QoS requirements and data rate throughput of users with sub optimal allocation of power and bandwidth resources. Evaluation of algorithm on the basis of latency, overall cell throughput and complexity is performed and compared. Simulation results depict an improvement in throughput and complexity using the proposed algorithm, as compared to the previously used algorithms.
In a distributed computing environment, to support the processing of large data sets a free Java-based programming framework Hadoop plays a vital role. In Hadoop, MapReduce technique is used for processing and generat...
详细信息
ISBN:
(纸本)9781467392228
In a distributed computing environment, to support the processing of large data sets a free Java-based programming framework Hadoop plays a vital role. In Hadoop, MapReduce technique is used for processing and generating large datasets is used with a parallel distributed algorithm on a cluster. The benefit of using MapReduce is to automatically handle failures and hides the complexity of fault tolerance from the user. The scheduling algorithm of FIFO(FIRST IN FIRST OUT) is used in Hadoop as default in which the jobs are executed in the order of their arrival. This method suits well for homogeneous cloud and results in poor performance on the heterogeneous cloud. Later the LATE (Longest Approximate Time to End) algorithm has been developed which reduces the FIFO's response time by a factor of 2. It gives better performance in heterogeneous environments. The three principles of LATE algorithms are i) prioritizing tasks to speculate ii) selecting fast nodes to run on iii) capping speculative tasks to prevent thrashing. It takes action on appropriate slow tasks and it could not compute the remaining time for tasks correctly and can't find the real slow tasks. Finally, an SAMR (Self-Adaptive MapReduce) scheduling algorithm is being introduced which can find the slow tasks dynamically by using the historical information recorded on each node to tune parameters. SAMR reduces the execution time by 25% when compared to FIFO and 14% when compared to LATE.
Cloud computing can be defined as dynamic hosting of services like servers, network, infrastructure, data storage and applications on internet. Resource management is the core function required by this type of system....
详细信息
Cloud computing can be defined as dynamic hosting of services like servers, network, infrastructure, data storage and applications on internet. Resource management is the core function required by this type of system. Poor resource management affects both to cloud service provider and users in terms of cost and consequences in wastage of resources. scheduling of tasks plays important role to overcome these losses. Traditional scheduling algorithms suffer from problems like starvation, uneven distribution of loads on nodes etc. and results in increased turnaround time or waiting time of a task. Also these scheduling strategies cannot be applied for every use case as they might be diverse in nature for cloud computing. So in this paper we are introducing efficient and dynamic task scheduling algorithm to increase system functionality and for increased resource utilization. In this paper we have worked on our newly designed dynamic scheduling algorithm and First Come First Serve algorithm. The comparison of results shows that there is increased system performance with our new approach.
Wireless mesh networks (WMN) are the networks of the future which are flexible, easy to deploy and can support high data rate triple play (voice, video and data) services. WMNs are ideal for future defense networks. W...
详细信息
Wireless mesh networks (WMN) are the networks of the future which are flexible, easy to deploy and can support high data rate triple play (voice, video and data) services. WMNs are ideal for future defense networks. WMN can operate on multi protocols ranging from WiFi, WiMax and LTE. To enable the support of high data rate services WMN should incorporate optimum traffic scheduling algorithms which will improve the performance of the WMN in highly loaded traffic scenarios for a combat communication network. In this paper, we propose an efficient traffic scheduling algorithms to improve the overall blocking probability of the WMN employed for defense networks and the same is substantiated by the simulation results.
This paper proposes a new preemptive scheduling algorithm, called Fixed-Priority with Priority Promotion (FPP), for scheduling sporadic tasks on uni- and multiprocessor platform. In FPP scheduling, tasks are executed ...
详细信息
This paper proposes a new preemptive scheduling algorithm, called Fixed-Priority with Priority Promotion (FPP), for scheduling sporadic tasks on uni- and multiprocessor platform. In FPP scheduling, tasks are executed similar to traditional fixed-priority (FP) scheduling but the priority of some tasks may be promoted at fixed time interval (called, promotion point) relative to the release time of each job. A policy called Increase Priority at Deadline Difference (IPDD) to compute the promotion points and promoted priorities for each task is proposed. It is shown that when all tasks' priorities are governed under IPDD policy, then FPP scheduling essentially prioritizes jobs according to Earliest-Deadline-First (EDF) priority. It is known that inserting and removing jobs to and from the ready queue of traditional EDF scheduler is more complex and has higher overhead than that of FP scheduler. To avoid such problem in FPP scheduling, a simple data structure and efficient operations to insert and remove jobs to and from the ready queue are proposed. Finally, an effective scheme to reduce overhead due to priority promotion is proposed: if a task set is not schedulable using traditional FP scheduling, then promotion points are assigned only to those tasks that need them to meet the deadlines; otherwise, tasks are assigned fixed priorities without any priority promotion and executed same as traditional FP scheduling. Empirical investigation shows the effectiveness of the proposed scheme in reducing overhead on uniprocessor and in accepting larger number of task sets in comparison to that of using state-of-the-art global schedulability tests for multiprocessors.
Network on Chip is a set of hardware component that communicates together. The communication system must achieve maximum throughput while maintaining the system correctness, stability and eliminating starvation. The i...
详细信息
Network on Chip is a set of hardware component that communicates together. The communication system must achieve maximum throughput while maintaining the system correctness, stability and eliminating starvation. The ideal solution among existing NoC architecture is the Switch Fabric. As it is known, the scheduler is the Switch Fabric brain. Moreover, the scheduling algorithm choice must be suitable to the application requirement. By nature, NoC architecture is composed of two types of core that are master cores and slave ones, called also processor and coprocessor. Trying to give the suitable solution for such hardware architecture, we propose our own scheduling algorithm called Hybrid iSLIP which is a kind of prioritized iSLIP. This paper presents a modeling, design and an evaluation of a hardware scheduler for High-Speed Virtual output Queuing using the Hybrid iSLIP algorithm. A comparison is done between the iSLIP algorithm and the Hybrid one by determining the complexity and the convergence order for both them.
Efficient scheduling algorithm is critical for DAG-based applications to obtain high-performance in heterogeneous computing systems. In comparison with heuristic-based algorithms, meta-heuristic based scheduling algor...
详细信息
Efficient scheduling algorithm is critical for DAG-based applications to obtain high-performance in heterogeneous computing systems. In comparison with heuristic-based algorithms, meta-heuristic based scheduling algorithms can produce better results by searching in a guided manner. Biogeography-based optimization (BBO) is a recently proposed optimization technique which has shown less parameters, faster convergency, and superior performance than existing meta-heuristics. In this article, we introduce this novel optimization technique into the field of DAG scheduling. To reduce scheduling overhead, the proposed algorithm only encodes task mapping while using a heuristic strategy to determine task ordering. Moreover, it uses heuristic-based algorithms as baseline algorithms to obtain better results. We evaluate the BBO-based scheduling algorithm using three real world DAG-based applications under various parameter settings. The results show that the BBO-based scheduling algorithm outperforms the state-of-the-art meta-heuristic based algorithms.
Wireless Sensor Networks (WSNs) have been widely deployed in monitoring and surveillance areas. With the improvement of sensor nodes' processing capability, multi-media transmission in WSNs has become a new trend....
详细信息
Wireless Sensor Networks (WSNs) have been widely deployed in monitoring and surveillance areas. With the improvement of sensor nodes' processing capability, multi-media transmission in WSNs has become a new trend. Since multi-media has strict Quality of Service (QoS) requirements, which calls for efficient scheduling algorithm that could guarantee the end-to-end delay and reduce the energy consumption. Therefore, in this paper we propose a utility-based scheduling algorithm that could enhance the energy efficiency and meet the QoS requirements of multimedia. Our proposed scheduling algorithm includes two steps: firstly, a semi-Markov model is deployed to predict the arrival rate of multi-media; secondly, a utility function is designed which based on the consideration of energy consumption and the QoS constraints. Simulations show that, compared to conventional algorithms, our proposed scheduling algorithm performs better in terms of packet loss rate due to buffer overflow and end-to-end delay.
The rapidly increasing demand of M2M (Machine to Machine) communications poses great challenges to the capacity of cellular networks. This paper proposes a new M2M scheduling algorithm, namely, Class Based Overall Pri...
详细信息
ISBN:
(纸本)9781479980895
The rapidly increasing demand of M2M (Machine to Machine) communications poses great challenges to the capacity of cellular networks. This paper proposes a new M2M scheduling algorithm, namely, Class Based Overall Priority (CBOP) scheduling, which is designed particularly to improve uplink scheduling for a massive number of MTCDs (Machine Type Communication Devices) in LTE networks. We compare the proposed algorithm with several existing scheduling algorithms via simulations and discuss its advantages and limitations.
Mutual trust is a key factor in human-human collaboration. Inspired by this social interaction, we propose to analyze human-agent mutual trust in the collaboration of human and (semi)autonomous multi-agent systems. Hu...
详细信息
ISBN:
(纸本)9781479917730
Mutual trust is a key factor in human-human collaboration. Inspired by this social interaction, we propose to analyze human-agent mutual trust in the collaboration of human and (semi)autonomous multi-agent systems. Humanagent mutual trust should be bidirectional and determines the human's acceptance and use of autonomous agents as well as agents' willingness to take human's command. It is especially important when a human collaborates with multiple agents concurrently. In this paper, we propose time-series humanagent mutual trust models based on well known results from human factors engineering. To avoid both "over-trust" and "under-trust", we set up dynamic timing models for the multiagent scheduling problem and develop necessary and sufficient conditions to test the schedulability of the human multi-agent collaborative task. We demonstrate the effectiveness of the proposed scheduling algorithm using Matlab simulations. It shows that the proposed algorithm guarantees the effective real-time scheduling of the human multi-agent collaboration system while ensuring a proper level of mutual trust.
暂无评论