telemedicine plays a very important role in patient management and has been effectively used for intrahospital transport of patients .
human life can be made more comprehensive by equipping it with modern diagnosis which utilizes the advancement in the field of information and communication and this arena is termed as telemedicine .
sensor grid is one among the computing methods which can be used efficiently to provide such a service .
grid computing [ 1 , 2 ] is a growing distributed computing paradigm which enables coordinated sharing of heterogeneous resources across the globe .
sensor networks have   group of sensor nodes that are deployed to receive real time values about the parameters which they sense .
sensor grid   is the integration of sensor network and grid computing by which both of the paradigms can complement each other with their own strengths .
the advantages of merging sensor network and grid computing to form sensor grids [ 5 , 6 ] include the following.large amount of real time data generated by sensors can be processed and stored in the grid.set of sensors can be shared by different user based on the application they are using.pervasive seamless access to sensor data is made possible .
large amount of real time data generated by sensors can be processed and stored in the grid .
set of sensors can be shared by different user based on the application they are using .
pervasive seamless access to sensor data is made possible . a sensor grid architecture to monitor patients who have undergone transplantation surgery is proposed in our previous work which includes the architecture for the sensor middleware [ 7 , 8 ] . scheduling component is a significant constituent in the proposed middleware .
in general , scheduling discovers resources and allocates suitable tasks on appropriate resource to meet the requirement of the job handled .
the major criteria for a good scheduling algorithm are response time , optimized resource utilization , load balancing , and meeting qos constraints .
. the assignment of jobs to the resources should be optimal to minimize the makespan , minimize the cost of allocated resources , and maximize the throughput .
grid monitoring   collects the status and performance details of a large - scale distribution system .
the parameters such as load on the system , number of jobs in the running state , and the performance of each job in running state are gathered to notify the behavior of the grid environment to the consumers .
the first level in taxonomy is local versus global scheduling algorithms . in local scheduling ,
in static scheduling , the information about the jobs and resources are available at the time of scheduling . in dynamic scheduling , it is impossible to predict the arrival time and resource request of jobs , earlier to the time of scheduling .
first in first out ( fifo ) , balance constrained techniques , and cost constrained techniques are some of the techniques which have been used in grids . due to the np completeness of grid scheduling , metaheuristics techniques like particle swarm optimization ( pso ) , ant colony optimization ( aco ) , genetic algorithm ( ga ) , and artificial bee colony ( abc ) have been used effectively for grid scheduling [ 1316 ] .
this paper proposes abc algorithm that can be used in scheduling of resource for the middleware discussed in   to provide a scheduling solution which optimizes the makespan of the submitted task .
telemedicine architecture using a sensor with p2p overlay has been proposed and a middleware has been developed for the abovementioned architecture . among the middleware components , scheduling plays an inevitable role such that a proper scheduling may save a life .
the data sets from the sensor should be scheduled to a computational resource for execution in the saas .
the saas may send alert if the vital signs are abnormal and doctor reviews the patient immediately .
an analysis of execution times of scheduling algorithms in   shows that taboo search algorithm is a suitable choice for applications including telemedicine involving static scheduling .
the creation time is relatively small and simultaneously average execution time of the schedule is minimal .
the total processor cycle consumption model   has shown to be useful for independent and coarse - grain task scheduling , that is , scheduling in which the computation time in grid nodes is superior to data transmission time .
a resource - performance - fluctuation - aware workflow scheduling algorithm proposed in   considers dynamic resource performance fluctuation in the grid , and scheduling is performed according to its knowledge of the fluctuation .
this new algorithm works in an offline way which allows it to be easily set up and run with lower cost .
the variation in the computing capability of heterogeneous nodes is also reflected on our proposed algorithm . a scheduling algorithm based on pso  
, adaptive workload balancing algorithm ( awlb ) was incorporated into the distributed analysis environment ( diane ) user - level scheduling ( uls ) environment .
this gives the capability to select resources by the awlb which is most suitable for the application , and the uls environment is equipped with an advanced strategy to optimize resource usage .
optimization of the workload performed by the awlb is adaptable to the resource characteristics ( cpu power , memory , network bandwidth , input / output ( i / o ) speed , etc . ) and to the corresponding application requirements .
two models to predict job completion time in a service grid were proposed by gao et al . .
the single service model predicts job completion time in a grid providing only one service type .
multiple services model predicts job completion time in a grid offering multiple types of services . to confront new challenges in grid environment job scheduling ,
fidanova and durchova   presented a heuristic scheduling algorithm designed to achieve high throughput computing in a grid environment .
fidanova   introduced a grid computing tasks scheduling algorithm based on simulated annealing ( sa ) .
tasks queue is sent on to the machine when running tasks from a previous queue .
though there are algorithms for grid workflow scheduling , most tackle problems with a single qos parameter or with smaller workflows . an aco algorithm to schedule large - scale workflows with various qos parameters
was proposed by chen and zhang   which enabled users to specify their qos preferences and also define minimum qos thresholds for specific applications .
the algorithm 's objective is to find a solution meeting all qos constraints and optimizing the user - preferred qos parameter .
based on workflow scheduling characteristics , 7 new heuristics for aco approach were designed and an adaptive scheme that allowed artificial ants to select pheromone value based heuristics was proposed .
experiments done on ten workflow applications with 120 tasks demonstrate the proposed algorithm 's effectiveness .
di martino and mililotti   designed a two - level scheduling system , with the first level being formed by a computing nodes set ( the sites participating in the grid)each with a local scheduling policy  and a second level formed by super scheduler .
the local scheduler accepts one job at a time and allocates it on local hardware regarding current ( local ) information .
garg and singh   proposed the design / implementation of hierarchical discrete particle swarm optimization ( h - dpso ) for grid environment 's dependent task scheduling . in hdpso , particles are dynamic , hierarchically arranged with good particles lying above and having much influence on swarm .
the biobjective version of the problem is to minimize makespan and total cost simultaneously when optimization criteria were considered .
simulation analysis shows that h - dpso based scheduling for grid computing is highly viable and effective . a binary artificial bee colony ( babc )
an efficient binary artificial bee colony extension of babc that incorporates a flexible ranking strategy ( frs ) to improve balance between exploration and exploitation was proposed .
the frs generates and uses new solutions for diversified search in early generations and speeds up convergence in latter generations .
a fixed number of best solutions are employed with frs in the first , while in the second the number of best solutions is reduced with every new generation .
simulation results for benchmark job scheduling issues reveal that the proposed method 's performance is better than alternatives like sa , ga , and pso .
presented a reliable job scheduler using resource fault occurrence history ( rfoh ) in grid computing . to improve the reliability , rfoh stored the number of faults occurring and number of jobs in execution .
based on the rfoh information genetic algorithm ( ga ) was used to find an optimum schedule .
group leader optimization algorithm ( gloa ) is an optimization algorithm inspired by the role of leaders in a social group .
the problem space was separated into multiple small parts , and each part was processed separately to find an optimal solution in parallel .
gloa was used to find an optimum schedule for the arrival of jobs with available resources .
karimi and motameni presented tasks scheduling in computational grid using a hybrid discrete particle swarm optimization ( hdpso ) .
the initial solution was obtained by min - min algorithm . for each job , the set of minimum completion time on all the available processors were found .
then , for each task , processor was selected which gave minimum expected completion time .
simulations were conducted with a specific number of jobs , and the processing time for each processor was preassumed .
results were compared with algorithms such as min - min and max - min algorithms .
mandloi and gupta presented adaptive job scheduling for computational grid based on aco with genetic parameter selection .
for efficient job scheduling in a grid environment , functions similar to genetic operations and bees behaviour were combined .
numerical results showed that hybrid ga - abc job scheduling gave high accuracy and efficiency with minimum job completion time when comparing to ga and abc scheduling algorithms .
apart from these generic scheduling algorithms , some algorithms in context with telemedicine are also investigated .
a sensor schedule service   injects the sensors in the targets based on the request from user .
the sensor schedule is designed in a way such that it provides availability , fidelity , and qos along with economy .
service - oriented grid   has been developed by gemss project to support the provision of medical simulation services by service providers to clients such as hospitals .
arogyasree   introduced a context - aware scheduling which schedules patients to appropriate doctor based on the ailment they can handle with lesser response time .
a grid middleware   that practices event based communication in in vivo sensor nodes consists of a lightweight rendezvous algorithm . this algorithm schedules temperature for in vivo sensor nodes deployed for joint operation of hyperthermia , radiotherapy , and chemotherapy .
sensors attached to the patient 's body send the vital sign values to the grid through a mobile device .
the grid is designed as a two - layered p2p architecture to avoid centralized control .
the first layer is the structured p2p layer used for analyzing the vital sign parameters .
an application to analyze the values is made available in the grid nodes as saas . during the analysis
if the saas finds that the parameter values exceed beyond normal values , an alert message is sent to the physician .
the patient or physician can retrieve the data from the database to know the history of a particular patient .
this data can be shared with proper access rights . distributed pipe communication is used for all the communications that take place between the sensors and grid nodes .
the proposed middleware is shown in figure 2 and has been designed to achieve the scope of the above given architecture .
the sensor data is sent to a data acquisition system ( das ) which acts as a mobile base station .
then a data conversion element in the middleware converts into xml format so that it can be used in grid .
the grid archive system stores the patient history in a database with timestamp for continuous monitoring .
the middleware proposed by us aids in continuous monitoring of patients and sends alerts to the doctors if the patients vital sign values are abnormal .
the data sets from das should be scheduled to a computational resource to analyze the data .
the scheduling component should efficiently use the resources . in this regard , we have adapted abc for resource scheduling .
artificial bee colony algorithm is based on the social behavior of honey bee colonies , and it can be applied to several optimization problems .
employed bees search the locations of food in parallel and inform other bees by dancing .
onlooker bees evaluate and select the best solution among the solutions given by all the employed bees .
each low - level component bee works through a global level swarm component to form a system .
thus , system 's global behaviour is determined from individual 's local behaviour where interactions / coordination among individuals lead to an organized system characterized by interacting collective behaviour through labour division , distributed simultaneous task performance , self - organization , and specialized individuals .
it is based in two natural processes : recruitment of bees to a food source and source abandonment .
the difference between abc and other swarm intelligence algorithms is that , in the former , problem 's solutions are represented by food sources , not bees . in comparison , bees act as variation operators discovering new food sources based on existing ones .
three bee types are considered in abc : employed , onlooker , and scout bees .
the employed bees are equal in number to the number of food sources with an employed bee being assigned to each food source . on reaching the source , the bee calculates a new solution and retains the best solution ( using greedy heuristics ) .
when a source fails to improve after many iterations , it is dumped and replaced by food source located by a scout bee , which in turn involves a random calculation of a new solution .
each food source xm is a vector to optimization problem , xm has d variables , and d is searching space dimension of objective function needing optimization .
initiation food sources are produced randomly by 
 ( 1)xm = li+rand0,1uili , 
 where ui and li are upper and lower bound of the objective function 's solution space and rand(0,1 ) is a random number within the range .  

employed bees fly and locate a new food source in the food source 's neighbourhood .
a neighbour food source vmi is determined / calculated by 
 ( 2)vmi = xmi+mixmixki , 
 where xk is randomly selected food source , i is randomly chosen parameter index , and mi is a random number within range [ 1,1 ] .
, fitness is computed using ( 3 ) , after which a greedy selection is applied between xm and vm : 
 ( 3)fitmxm=11+fmxm , fmxm>01+fmxm , fmxm<0 , 
 where fm(xm ) is the objective function value of xm . in this work ,
onlooker bees see waggle dance in dance area and calculate food sources profitability and randomly choose a higher food source .
pm is determined by 
 ( 4)pm = fitmxmm1snfitmxm , 
 where fitm(xm ) is the fitness of xm .
xm is defined by 
 ( 5)xm = li+rand0,1uili , 
 where xm is new generated food source , rand(0,1 ) is a random number within range , and ui and li are upper and lower bound of objective function 's solution space .
the architecture of an abc system is shown in figure 3 . in the algorithm 's first step , xi ( i = 1 ,  ,
sn ) solutions are randomly produced where sn is total number of food sources . in the algorithm 's second step , for every employed bee
, whose total number equals half the number of food sources , a new source is produced through ( 2 ) . in the algorithm 's third step ,
an onlooker bee chooses a food source with probability given by ( 4 ) and produces a new source in chosen food source site by ( 2 ) .
if number of iterations by which a source can not be improved is bigger than a predetermined limit , source is considered exhausted .
employed bee linked to exhausted source is now a scout searching randomly in the problem domain by 
 ( 6)xij = xjmin+xjmaxxjminrand .
simulations are conducted with 25 jobs , and the resources are grouped into 5 clusters . using dynamic arrival time of jobs with different requirement of resources
figure 4 shows the obtained average makespan and figure 5 shows the individual makespan obtained in each run .
simulations were also conducted by varying the number of jobs from 25 to 175 in increments of 25 and also increasing the number of resources from five to fifteen .
the proposed abc is compared with min - min scheduling and aco based scheduling .  
it is observed from the results that the makespan reduces significantly as the number of resources increases .
the proposed abc reduces makespan when compared to min - min scheduling and aco scheduling in the ranges of 2.9% to 3.66% and 2.78% to 3.33% , respectively .
similarly , the proposed technique improves the makespan in the range of 2.89% to 3.98% compared to min - min scheduling and by 2.52% to 3.32% compared to aco method when the number of resources is fifteen . 

the proposed abc improves resource utilization when compared to min - min scheduling in the range of 15.17% to 15.69% and by 1.16% to 1.73% when compared to aco scheduling when the number of resources is 5 .  
it is observed from table 3 that the standard deviation for the proposed abc is significantly lower than that of min - min scheduling justifying the stability of the proposed algorithm .
the inherent advantages of the abc algorithm such as the algorithm requiring fewer control parameters and good balance between local and global search processes produce better results as observed from the simulation results .
a sensor grid middleware has been designed to receive vital sign from the patients and monitor them continuously to check for abnormality .
the scheduling component of this middleware is an imperative element which schedules the data to computational resource for executing in a saas . in this paper , we have adapted abc scheduling algorithm which will efficiently schedule the data sets to computational resource to meet out the scope of the middleware successfully .
, it can be observed that proposed abc algorithm performs better than aco and min - min scheduling .
 advances in microelectromechanical systems ( mems ) and nanotechnology have enabled design of low power wireless sensor nodes capable of sensing different vital signs in our body . 
 these nodes can communicate with each other to aggregate data and transmit vital parameters to a base station ( bs ) . 
 the data collected in the base station can be used to monitor health in real time . 
 the patient wearing sensors may be mobile leading to aggregation of data from different bs for processing . 
 processing real time data is compute - intensive and telemedicine facilities may not have appropriate hardware to process the real time data effectively . to overcome this , 
 sensor grid has been proposed in literature wherein sensor data is integrated to the grid for processing . 
 this work proposes a scheduling algorithm to efficiently process telemedicine data in the grid . 
 the proposed algorithm uses the popular swarm intelligence algorithm for scheduling to overcome the np complete problem of grid scheduling . 
 results compared with other heuristic scheduling algorithms show the effectiveness of the proposed algorithm . 
1. Introduction
2. Related Works
3. Structural Overview
4. Scheduling Algorithm
5. Conclusion