Ho Ionic Manufacturing Systems are a new manufacturing paradigm. They are included into distributed methodologies and propose new manufacturing management schemes that combine self-organization, dynamic hierarchies an...
详细信息
Ho Ionic Manufacturing Systems are a new manufacturing paradigm. They are included into distributed methodologies and propose new manufacturing management schemes that combine self-organization, dynamic hierarchies and horizontal relationships. This approach is closer to manufacturing system nature than centralized or strictly traditional hierarchical approaches. It allows modeling manufacturing systems in a more realistic way. So, it make easier to implement more flexible, scalable, responsiveness, reconfigurable, and robust production management systems. In this paper we propose a holonic system for scheduling and control of flexible manufacturing systems. The system is based on a new architecture that integrates two decision levels: a level of auction-based scheduling, where each holon performs its own local schedule, and another level of dispatching and control that coordinate holons activities. Unlike other studies in which local schedules are integrated into a global schedule that centralizes the system, the proposed system is not so. The dispatching and control mechanism is responsible to integrate the local programs. In addition, the developed prototype can operate with different degrees of decentralization, which allows evaluating the advantages that our approach provides by means of simulation.
A distributed scheduling algorithm for millimeter wave (mmW) mesh networks is studied in this paper. The suggested algorithm starts initially with a random feasible schedule determined in a cooperative way between the...
详细信息
ISBN:
(纸本)9781509032686
A distributed scheduling algorithm for millimeter wave (mmW) mesh networks is studied in this paper. The suggested algorithm starts initially with a random feasible schedule determined in a cooperative way between the nodes then tries to reach better feasible schedules via parallel and successive local search for better schedules in a defined range for each node without violating the feasibility constraints. The algorithm takes into consideration parameters like air utilization via maximizing the total number of reserved slots for all nodes as well as fairness. Simulation results show a throughput enhancement of about 6% over the well-known memory-guided directional MAC (MDMAC) for most network sizes. This improvement comes with negligible overhead and computation power.
In present era, technical problems are complex enough to be resolved by a single computer. Grid Computing is a promising field that deals with exploiting the idle CPU cycles of resources connected in a network. Job sc...
详细信息
ISBN:
(纸本)9781509000838
In present era, technical problems are complex enough to be resolved by a single computer. Grid Computing is a promising field that deals with exploiting the idle CPU cycles of resources connected in a network. Job scheduling is a most demanding subject in computing grids. An effective scheduling strategy is required to utilize the resources in grid and to balance the overall load on them. This paper presents an enhanced job scheduling algorithm with budget constraint which extends existing algorithm to include economy factor into account. The main contribution of our work is dual: Firstly it tries to balance load of overall grid system and secondly it assigns tasks to resources with best computing capability which lies within the budget specified by each user. The performance of proposed algorithm is assessed by conducting simulations using GridSim. Observations prove that this algorithm achieves reduced average cost of execution for jobs to great extent so that it lies in the user's stated budget.
Compared with the traditional stiff and decentralized security mechanisms, software-defined security SDS provides a flexible and centralized solution through extract security strategy from the hardware to the software...
详细信息
ISBN:
(纸本)9781509051557
Compared with the traditional stiff and decentralized security mechanisms, software-defined security SDS provides a flexible and centralized solution through extract security strategy from the hardware to the software. A variety of software-defined security architecture has been proposed, basically like SDN three layer, let the control layer separate from the data layer. Now, however, these software-defined security architectures proposed and implemented in the SDS ignored resource scheduling mechanism which can schedule security resources effectively and flexibility. This paper presents a resource scheduling mechanism in software-defined security, and a scheduling algorithm to achieve load balancing. Experiments show that the applied resource scheduling mechanism in our SDS architecture can work well in scheduling scanners in Physical Layer, and achieve the target of load balancing of scanners, can provide users with more flexible security services.
In order to improve energy efficiency of computation-intensive workloads in Cloud Radio Access Network (C-RAN), virtualized hardware accelerators (HA) are proposed in this paper. In C-RAN architecture, the base statio...
详细信息
In order to improve energy efficiency of computation-intensive workloads in Cloud Radio Access Network (C-RAN), virtualized hardware accelerators (HA) are proposed in this paper. In C-RAN architecture, the base stations (BS) are running in the virtual machines. Virtualization mechanism of HA makes each BS feel like owning a HA exclusively, but actually BSs sharing the HAs. To tackle the problem of efficiently sharing HA by multiple BSs in the cloud platform, a scheduling algorithm with pipelined first-come-first-service (FCFS) was proposed in this paper, named PL-FCFS. PL-FCFS sets up two queues for tasks aiming to fully utilize HA with pipelining model. With this design, multiple virtual BSs can access the HA simultaneously and efficiently. To evaluate the performance of PL-FCFS, we use HA to accelerate turbo decoding of LTE physical layer(LTE PHY), and implement this scheduling algorithm for virtuaized HA in Xen paravirtualization environment. Experimental results indicate that four virtual BSs running LTE PHY with 5M bandwidth can be supported well by the PL-FCFS based evaluation system, and the performance is improved by 25% compared with FCFS scheduling algorithm.
The massive growth in the field of mobile computing and communications paved way to another perception of grid computing called as mobile grid computing. Resource management is one of the key concerns in the effective...
详细信息
ISBN:
(纸本)9781467367264
The massive growth in the field of mobile computing and communications paved way to another perception of grid computing called as mobile grid computing. Resource management is one of the key concerns in the effective utilization of mobile grid concept. In this work, a hybrid Artificial Bee Colony (ABC) using modified Heterogeneous Earliest Finish Time (HEFT) based clustering along with min-min algorithm to create the initial population is proposed. We have adapted Cluster Heterogeneous Earliest First Min-Min Artificial Bee Colony (CHMM-ABC) scheduling algorithm which will efficiently schedule the data to computational resource to congregate the scope of the middleware successfully. Simulations are conducted with wide-range of jobs and resource clusters.
In hybrid cloud model, organizations can keep their sensitive information and critical applications in the private cloud and move other data and applications to a public cloud, if necessary. To maintain data privacy i...
详细信息
In hybrid cloud model, organizations can keep their sensitive information and critical applications in the private cloud and move other data and applications to a public cloud, if necessary. To maintain data privacy in workflow applications, we present a budget constrained hybrid cloud scheduler (BCHCS) which is a static heuristic scheduling algorithm. It is able to make decisions about scheduling sensitive tasks on private cloud and uses public cloud's resources for non-sensitive tasks, such that the makespan is minimized, while the budget limitation imposed by the user is satisfied. Experimental results show that the proposed method guarantees the execution of sensitive tasks on private cloud while achieving at least 7 percent lower makespan and higher success rate in comparison to similar existing techniques.
Near real-time data processing tasks, such as multimedia streaming applications, exhibit a common fact that their deadline periods are longer than their input intervals due to buffering. Therefore, it is possible to m...
详细信息
ISBN:
(纸本)9781509035625
Near real-time data processing tasks, such as multimedia streaming applications, exhibit a common fact that their deadline periods are longer than their input intervals due to buffering. Therefore, it is possible to minimize their energy consumption without deadline violations. In this work, we propose an energy efficient slack-based task scheduling algorithm for such tasks by adapting to task size variations and applying DVFS with the help of statistical analysis. We confirmed that our proposal can further reduce the energy consumption when compared to oracle frame-based scheduling.
The Cloud Computing is a most widely spreading platform for executing tasks using virtual machines (VMs) as processing elements. Therefore, implementing HPC using Cloud Computing is considered a powerful approach by i...
详细信息
ISBN:
(纸本)9781509041152
The Cloud Computing is a most widely spreading platform for executing tasks using virtual machines (VMs) as processing elements. Therefore, implementing HPC using Cloud Computing is considered a powerful approach by isolating tasks, reducing execution time, as well as, price, and satisfying load balance. In this paper, an enhancement task scheduling algorithm on the Cloud Computing environment has been introduced to reduce the make-span, as well as, decrease the price of executing the independent tasks on the cloud resources. The principles of the algorithm is based on calculating the total processing power of the available resources (i.e., VMs) and the total requested processing power by the users' tasks, then allocating a group of users' tasks to each VM based on the ratio of its needed power relative to the total processing power of all VMs. The power of VMs has been defined based on Amazon EC2 and Google pricing models. To evaluate the performance of the enhancement algorithm, a comparative study has been done among this enhancement algorithm, the default FCFS algorithm, and the existed GA, and PSO algorithms. The experimental results show that the enhancement algorithm outperforms other algorithms by reducing make-span and the price of the running tasks.
Real Time Processor scheduling with no preemption of tasks is a class NP-hard problem. We have attempted to get the best task allocation schedule for sporadic tasks, such that all the tasks are being scheduled without...
详细信息
ISBN:
(纸本)9781467385497
Real Time Processor scheduling with no preemption of tasks is a class NP-hard problem. We have attempted to get the best task allocation schedule for sporadic tasks, such that all the tasks are being scheduled without missing its deadline. Bat algorithm was proposed from the motivation behind the bat's echolocation behaviour. Bat Searches for the prey in the given search location once found it tries to catch it by converging towards the direction of the prey. The existing system comprises of multiprocessor scheduling using bat algorithm which has been proved to be very efficient. Based on it we have proposed a modernistic algorithm to solve the Multi-objective multiprocessor scheduling algorithm of a soft real time scheduling system for both periodic and sporadic tasks that is completely scalable in nature. We have considered two objectives which are the maximum processor utilisation and minimised deadline miss. We have conducted experiments with several instances and found out that we are able to schedule the tasks by balancing both the objectives with the probability of 100% in arriving to the optimised schedule of the given tasks.
暂无评论