RESEARCH PAPERS

scheduling algorithm research papers




An efficient scheduling algorithm for multiple charge migration tasks in hybrid electrical energy storage systems
free download

ABSTRACT Hybrid electrical energy storage (HEES) systems are comprised of multiple banks of heterogeneous electrical energy storage (EES) elements with distinct properties. This paper defines and solves the problem of scheduling multiple charge migration tasks in 

Scheduling Algorithm Applications to Solve Simple Problems in Diagnostic Related Health Care Centers
free download

ABSTRACT Scheduling algorithms focuses on the applications of analytical methods to facilitate better decision making. This paper aims to raise the awareness of diagnostic specialists with regard to practical scheduling algorithm applications. Scheduling 

SURVEYING BEST SUITABLE SCHEDULING ALGORITHM FOR WIMAX-WI-FI INTEGRATED HETEROGENEOUS NETWORK
free download

ABSTRACT To provide uninterrupted service to all subscribers in a wireless network, we need to incorporate a low cost, flexible Heterogeneous network which will be able to link with any kind of network for efficient spectrum utilization, hence improved system capacity. 

Performance Evaluation of a New Proposed Average Mid Max Round Robin (AMMRR)Scheduling Algorithm with Round Robin Scheduling Algorithm
free download

ABSTRACT Round Robin scheduling algorithm is a preemptive CPU scheduling algorithm which switches between the processes when static time quantum expires. In Round Robin scheduling algorithm the time quantum is fixed and process are scheduled in such a way 

Energy Efficient Scheduling Algorithm for S-MAC Protocol in Wireless Sensor Network
free download

ABSTRACT In Sensor-MAC (S-MAC) protocol, a node located between two or more virtual clusters is called boarder node that adopts different listen and sleep schedules. These border nodes consume a large amount of energy as they switch to the listening mode 

Simulation Framework of Partitioned PUAS Scheduling Algorithm in Multicore Environment
free download

ABSTRACT This paper presents the simulation design of Partition PUAS (PPUAS) that is a TUF/UA real time scheduling algorithm for multicore environment using partitioned scheduling scheme. PPUAS solved the overloaded problem in uniprocessor environment. 

Traffic aware scheduling algorithm for multi-hop IEEE 802.15. 4e networks
free download

ABSTRACT The Time Synchronized Channel Hopping (TSCH) protocol is part of the newly defined IEEE 802.15. 4e standard and represents the latest generation of highly reliable lowpower MAC protocols. With implementation details left open, we conceive here a novel 

Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm
free download

ABSTRACT Scheduling is a critical problem in Cloud computing, because a cloud provider has to serve many users in Cloud computing system. So scheduling is the major issue in establishing Cloud computing systems. A good scheduling technique also helps in proper 

New enhanced heuristic min-mean scheduling algorithm for scheduling meta-tasks on heterogeneous grid environment
free download

ABSTRACT A Grid is a decentralized, high performance computing environment. Grids are often large scale, geographically distributed heterogeneous system, in which resources belong to individual or multiple organizations. Resource allocation and job scheduling are the two 

Parallel Network Simulation Scheduling Algorithm Oriented Towards Multi-Task
free download

ABSTRACT To meet the demands of the large-scale network simulation platform technology, we proposed a novel multi-task network simulation scheduling algorithm based on multi- valued mapping and the new algorithm is called MUNS-Min-min. Experimental results 

A Scheduling algorithm for Multi-Tenants Instance-Intensive Workflows
free download

ABSTRACT As a key service model in cloud computing, SaaS applications are becoming increasingly popular. Multi-tenancy is a key characteristics of SaaS applications. Business processes play a key role in SaaS applications because of the composability and 

Job Scheduling Model for Cloud Computing Based on Multi-Objective Genetic Algorithm
free download

ABSTRACT Cloud computing is an emerging high performance computing environment with a large scale, heterogeneous collection of autonomous systems and flexible computational architecture. To improve the overall performance of cloud computing, with the deadline 

Time and Cost Optimization Algorithm for Scheduling Multiple Workflows in Hybrid Clouds
free download

ABSTRACT As the intent to promote Cloud Computing, evolves into genuine researches. Due to the raise in convention of many applications currently, there is a necessity for high processing and storage capacity along with the consideration of cost and instance use. To 

Performance Improved Graph Based Scheduling Algorithm for Infrastructure based Cognitive Radio Networks
free download

ABSTRACT This paper focuses on cognitive radio network (CRN), in which a group of nodes communicate over a shared wireless medium with a limited bandwidth. Here frequency channel for transmission of primary radio network (PRN) which is the legacy network will 

An Optimal Scheduling Algorithm for Real Time Applications in Grid System
free download

ABSTRACT The objective of the proposed work is to use an optimal scheduling algorithm for real-time application. A grid is considered to be an infrastructure that bonds and unifies globally remote and diverse resources in order to provide computing support for a wide 

Cloud simulation resource scheduling algorithm based on multi-dimension quality of service
free download

ABSTRACT Aiming at the shortcomings of cloud simulation task scheduling algorithm, this paper put forward cloud simulation scheduling algorithm based on multi-dimension QoS (Quality of Service). Firstly, analytic hierarchy process in economic field was introduced 

MidSFN Local Scheduling Algorithm for Heterogeneous Grid Environment
free download

ABSTRACT A grid is a heterogeneous computing and communication system that allows a group of nodes to compass a task. The process of assigning the jobs or subtasks to the nodes present in the heterogeneous grid is known as scheduling. The type of scheduling 

Some results of the earliest deadline scheduling algorithm
free download

ABSTRACT Task scheduling is an important issue in the design of a real-time computer system because tasks have execution deadlines that must be met, otherwise the system fails with severe consequences upon the environment. In this paper, we study the problem of 

An enhanced uplink scheduling algorithm based on voice activity for VoIP services in IEEE 802.16 d/e system
free download

ABSTRACT An efficient uplink scheduling algorithm that can be used in IEEE 802.16 d/e system for VoIP services is proposed to support as many voice users as possible. Our proposed algorithm requires no modification of the framework of IEEE 802.16 d/e system. 

Packet scheduling algorithm for wireless video streaming
free download

ABSTRACT We propose a class of packet scheduling algorithms for video streaming over wireless channels by applying different deadline thresholds to video packets (VP) with different importance. The importance of a VP is determined by its relative position within its 

A QoS guided scheduling algorithm for grid computing
free download

ABSTRACT Task scheduling is an integrated component of computing. With the emergence of grid and ubiquitous computing, newer challenges have arisen in task scheduling. Unlike traditional parallel computing, grid is a shared enterprising environment where is no 

Low complexity performance effective task scheduling algorithm for heterogeneous computing environments
free download

ABSTRACT A heterogeneous computing environment is a suite of heterogeneous processors interconnected by high-speed networks, thereby promising high speed processing of computationally intensive applications with diverse computing needs. Scheduling of an 

A task scheduling algorithm based on pso for grid computing
free download

ABSTRACT Grid computing is a high performance computing environment to solve larger scale computational demands. Grid computing contains resource management, task scheduling, security problems, information management and so on. Task scheduling is a fundamental 

An enhanced static-list scheduling algorithm for temporal partitioning onto RPUs
free download

ABSTRACT This paper presents a novel algorithm for temporal partitioning of graphs representing a behavioral description. The algorithm is based on an extension of the traditional static-list scheduling that tailors it to resolve both scheduling and temporal 

RSA security Response to weaknesses in key scheduling algorithm of RC4
free download

In Appendix A to their report, they describe how the WEP (Wired Equivalent Privacy) protocol, intended to provide confidentiality on 802.11 wireless networks, is vulnerable to their attacks. Based on this work, Stubblefield, Ioannidis and Rubin [SIR01] actually 

A scheduling algorithm combined with zero-forcing beamforming for a multiuser MIMO wireless system
free download

ABSTRACT –In this paper, we introduce a scheduling algorithm over a MIMO broadcast channel. Given a set of users, the scheduler selects more than one user and transmits independent data to them simultaneously by using zero-forcing beamforming. Taking computational 

Aster observation scheduling algorithm
free download

ABSTRACT The Advanced Spaceborne Thermal Emission and Reflectance Radiometer (ASTER) is a multispectral imaging radiometer with 14 spectral bands of VNIR, SWIR and TIR, 60 km imaging swath, and 15-90 m spatial resolution, to be launched on NASA's 

Scheduling meetings using distributed valued constraint satisfaction algorithm
free download

ABSTRACT Scheduling meetings is generally difficult in that it attempts to satisfy the preferences of all participants. However, all participants can agree to a schedule in which a portion of their preferences are not satisfied, since preferences are regarded in terms of 

An interval-based scheduling algorithm for optical WDM star networks
free download

ABSTRACT This paper considers scheduling algorithms for multiple access protocols associated with wavelength division multiplexed (WDM) multi-channel optical networks based on the star topology. To share the available channels among nodes, several 

The design of a genetic algorithm based spatially constrained timber harvest schedulingmodel
free download

ABSTRACT This paper presents the design of a spatially constrained harvest scheduling model that uses a genetic algorithm (GA) as the optimization technique. The GA manipulates a population of permutations of the identification numbers of the stands being scheduled. 

A two-step scheduling algorithm to support dual bandwidth allocation policies in an ethernet passive optical network
free download

ABSTRACT In this paper, we design a two-step scheduling algorithm to support multiple bandwidth allocation policies for upstream channel access in an Ethernet passive optical network. The proposed scheduling algorithm allows us a simultaneous approach for 

Burst round robin as a proportional-share scheduling algorithm
free download

ABSTRACT In this paper we introduce Burst Round Robin, a proportional-share scheduling algorithm as an attempt to combine the low scheduling overhead of round robin algorithms and favor shortest jobs. As being documented that weight readjustment enables existing 

A novel Task Scheduling in Multiprocessor Systems with Genetic Algorithm by using Elitism stepping method
free download

ABSTRACT Task scheduling is essential for the suitable operation of multiprocessor systems. The aim of task scheduling is to determine an assignment of tasks to processors for shortening the length of schedules. The problem of task scheduling on multiprocessor 

A modified dynamic weighted round robin cell scheduling algorithm
free download

The communication protocols for multimedia traffic have received a great deal of attention in the past few years. Since multimedia traffic must support various types of traffic simultaneously, it is crucial to process data according to its characteristics. Thus, protocol 

A low complex scheduling algorithm for multi-processor system-on-chip
free download

ABSTRACT Multi-Processor System-on-Chip (MPSoC) represents today the main trend for future architectural designs. Nonetheless, the scheduling of tasks on these distributed systems is a major problem since it has a central impact on global performances. This 

An efficient QoS-based scheduling algorithm for MIMO wireless systems
free download

ABSTRACT This paper investigates the quality of service (QoS) differentiation that can be provided for a system with multi single-antenna users and multi-antenna base station. Based on a TDMA/SDMA access system, a new scheduling algorithm is proposed and analyzed 

Distributed scalable TDMA scheduling algorithm
free download

ABSTRACT Lack of scalability and channel efficiency is often touted as the main drawback of TDMA for wireless sensor networks. However, the results of this paper dictate otherwise. In the paper, a new distributed TDMA scheduling algorithm, called DRAND, is employed 


FREE ENGINEERING RESEARCH PAPERS