Resource allocation and reallocation are very important issues affecting the performance of gang scheduling. Currently most gang scheduling systems adopt regular allocation policies. For many existing clusters of PCs,...
详细信息
ISBN:
(纸本)0780378407
Resource allocation and reallocation are very important issues affecting the performance of gang scheduling. Currently most gang scheduling systems adopt regular allocation policies. For many existing clusters of PCs, however, processors are interconnected via a fast Ethernet or a crossbar switch network and the location of processors is not a significant factor when communication costs are considered. Adopting regular allocation policies may cause unnecessary problems of fragmentation. In this paper we introduce a job-relocation method to alleviate the fragmentation problem.
In this paper we propose a distributed broadcasting algorithm for wireb?ss ad hoc networks. In the algorithm, an efficient strategy is used to determine the forward status of a node by just checking whether there exis...
详细信息
ISBN:
(纸本)0769524052
In this paper we propose a distributed broadcasting algorithm for wireb?ss ad hoc networks. In the algorithm, an efficient strategy is used to determine the forward status of a node by just checking whether there exists a ring that contains all its neighbors. the proposed algorithm is more efficient than the existing broadcasting algorithms in the literatures. that is, the size of the forwarding nodes found by our algorithm is smaller and the running time is faster than other broadcasting. algorithms. Reducing the number of forwarding nodes will decrease the probability of transmission collision, and hence improve the packet delivery ratio. the algorithm runs in O (d(2)) time, where d is the maximum node degree. the full coverage is not guaranteed but as shown by the simulation results, the probability of full coverages can be over 99 percent when the network contains 100 or more nodes.
Nowadays sequence data tends to be multidimensional sequence over data stream, it has a large state space and arrives at unprecedented speed. It is a big challenge to design a multi-dimensional sequence outlier detect...
详细信息
ISBN:
(纸本)9781509050819
Nowadays sequence data tends to be multidimensional sequence over data stream, it has a large state space and arrives at unprecedented speed. It is a big challenge to design a multi-dimensional sequence outlier detection method to meet the accurate and high speed requirements. the traditional methods can't handle multi-dimensional sequence effectively as they have poor abilities for multi-dimensional sequence modeling, and can't detect outlier timely as they have high computational complexity. In this paper we propose a variable Markovian based outlier detection method for multi-dimensional sequence over data stream, VMOD, which consists of two algorithms: mutual information based feature selection algorithm (MIFS), variable Markovian based sequential analysis algorithm (VMSA). It uses MIFS algorithm to reduce the state space and redundant features, and uses VMSA algorithm to accelerate the outlier detection. through VMOD method, we can improve the detection rate and detection speed. the MIFS algorithm uses mutual information as similarity measures and adopt clustering based strategy to select features, it can improve the abilities for sequence modeling through reducing the state space and redundant features, consequently, to improve the detection rate. the VMSA algorithm use random sample and index structure to accelerate the variable Markovian model construction and reduce the model complexity, consequently, to quicken the outlier detection. the experiments show that VMOD can detect outlier effectively, and reduce the detection time by at least 50% compared withthe traditional methods.
the main goal of this paper is to develop an efficient method of triangular mesh generation for physical objects which have similar geometrical structure. the method is based on deforming a high quality mesh generated...
详细信息
ISBN:
(纸本)9783642032745
the main goal of this paper is to develop an efficient method of triangular mesh generation for physical objects which have similar geometrical structure. the method is based on deforming a high quality mesh generated over some "ideal" object into another object of the same structure with mesh quality preservation. the approach uses the Self Organizing Maps algorithm and has been applied for constructing meshes on human femur bones using the GeomBox and GeomRandom packages. A parallel deformation algorithm is implemented using MPI. the efficiency of the parallelization is about 90%.
Scheduling tasks onto the processors of a parallel system is a crucial part of program parallelisation. Due to the NP-hard nature of the task scheduling problem, scheduling algorithms are based on heuristics that try ...
详细信息
ISBN:
(纸本)9780769534435
Scheduling tasks onto the processors of a parallel system is a crucial part of program parallelisation. Due to the NP-hard nature of the task scheduling problem, scheduling algorithms are based on heuristics that try to produce good rather than optimal schedules. Nevertheless, in certain situations it is desirable to have optimal schedules, for example for time critical systems or to evaluate scheduling heuristics. this paper investigates the task scheduling problem using A* search algorithm. the A* scheduling algorithm implemented can produce optimal schedules in reasonable time for small to medium sized task graphs. In comparison to a previous approach, the here presented A* scheduling algorithm has a significantly reduced search space due to a much improved cost function f (s) and additional pruning techniques. Last but not least, the experimental results show that the proposed A* scheduling algorithm significantly outperforms the previous approach.
Dempster's rule of evidence combination is computational expensive. this paper presents a parallel approach to evidence combination on a qualitative Markov tree. Binarization algorithm transforms a qualitative Mar...
详细信息
ISBN:
(纸本)0780378407
Dempster's rule of evidence combination is computational expensive. this paper presents a parallel approach to evidence combination on a qualitative Markov tree. Binarization algorithm transforms a qualitative Markov tree into a binary tree based on the computational workload in nodes for an exact implementation of evidence combination. A binary tree is then partitioned into clusters with each cluster being assigned to a processor in a parallel environment. the parallel implementation improves the computational efficiency of evidence combination.
For its simplicity, reliability and maturity, NFS is widely-used in clusters. However, due to its high overheads and implementation limitations, the standard NFS cannot fully exert the potential abilities provided by ...
详细信息
ISBN:
(纸本)0769524052
For its simplicity, reliability and maturity, NFS is widely-used in clusters. However, due to its high overheads and implementation limitations, the standard NFS cannot fully exert the potential abilities provided by multiple network channels and multiple SCSI channely on the server. In this paper, we present a new efficient way to high performance NFS implementation for cluster applications. By adding mechanisms to make good use of NFS server's multiple communication channels and multiple I/O channels, CluserNFS can potentially provide better I/O performance khan standard NFS, as illustrated by our simulation experiment results.
Billing models which can easily adapt with emerging market opportunities is essential in long term survival of any business. Accounting and billing is also one of the few processes which has wide impact on legal and r...
详细信息
ISBN:
(纸本)9789897584244
Billing models which can easily adapt with emerging market opportunities is essential in long term survival of any business. Accounting and billing is also one of the few processes which has wide impact on legal and regulatory compliance, revenue lines as well as customer retention models of all businesses. In the era of rapid technology shifts, with emergence of Fog and Edge deployment models, and marriage of IoT and cloud which promises smart-everything everywhere, it is paramount to understand what new challenges must be addressed within any billing framework. In this paper we list several emerging challenges which should be overcome in architecting any future-ready billing platform. We also present briefly an analysis of few technologies which could be used in prototyping such a solution. We present our proof of concept experiment along with initial results highlighting the feasibility of our proposed architecture towards a scalable billing framework for massively distributed IoT applications at the edge.
In distributed storage networks (DSN), server failures occur frequently. Although network coding can provide high reliability of storage in DSN, to maintain reliability, a new server, named the new comer, should be fi...
详细信息
Optimal scheduling of tasks of a directed acyclic graph (DAG) onto a set of processors is a strong NP-hard problem. Because list scheduling has shown good performance and is less difficult to design, it has been studi...
详细信息
ISBN:
(纸本)0780378407
Optimal scheduling of tasks of a directed acyclic graph (DAG) onto a set of processors is a strong NP-hard problem. Because list scheduling has shown good performance and is less difficult to design, it has been studied and used widely. In this paper we present a new list scheduling scheme to schedule tasks of a DAG onto a homogeneous multi-processors system. the primary objective of this scheme is to minimize schedule length and scheduling time itself. We analyzed three typical list scheduling algorithms-MCP algorithm, ETF algorithm and BDCP algorithm, and find that they all can not guarantee the earliest schedules of the CPNs. In this paper, we propose a better list scheduling algorithm based on critical path, and its time-complexity is O(pv(2)). this algorithm always it is the most important purpose that schedule CPN as soon as it is a ready task, which makes the nodes that have the greatest influence to the scheduling length of the task graph be scheduled first. this greatly shortens the scheduling length of the task graph. We compare the performance of this algorithm with existing scheduling scheme through analysis and the result of experiments. the scheduling length generated by this algorithm is shorter than that of other scheduling algorithm.
暂无评论