Synchronising the access of data has always been an issue in any data-centric application. The problem of synchronisation increases many folds, as the nature of application becomes distributed or volume of data approa...
详细信息
ISBN:
(纸本)3540207457
Synchronising the access of data has always been an issue in any data-centric application. The problem of synchronisation increases many folds, as the nature of application becomes distributed or volume of data approaches to terabyte sizes. Though high performance database systems like distributed and parallel database systems distribute data to different sites, most of the systems tend to nominate a single node to manage all relevant information about a resource and its lock. Thus transaction management becomes a daunting task for large databases in centralized scheduler environment. In this paper we propose a distributedscheduling strategy that uses a distributed lock table and compares the performance with centralized scheduler strategy. Performance evaluation clearly shows that multi-scheduler approach outperforms global lock table concept under heavy workload conditions.
The proceedings contain 51 papers. The topics discussed include: an energy efficient data reaccess scheme for data broadcast in mobile computing environments;a hierarchical proxy architecture with load-based schedulin...
ISBN:
(纸本)0769520189
The proceedings contain 51 papers. The topics discussed include: an energy efficient data reaccess scheme for data broadcast in mobile computing environments;a hierarchical proxy architecture with load-based scheduling scheme to support network mobility;hierarchical protocol for broadcast-type group communication;a simple protocol for dominating set construction in mobile ad hoc networks;resourcemanagement schemes for Bluetooth scatternets;a Bluetooth group-scatternet formation algorithm for efficient routing;load balancing on pc clusters with the super-programming model;a dynamic load balancing scheme for IO-intensive applications in distributedsystems;a scalable task duplication based algorithm for improving the schedulability of real-time heterogeneous multiprocessor systems;and scheduling directed a-cyclic task graphs on heterogeneous network of workstations to minimize schedule length.
This paper presents the idea of managing the comprising computations of an application performed by an embedded networked system. An efficient algorithm for exploiting the timing slack of building blocks of the applic...
详细信息
ISBN:
(纸本)088986392X
This paper presents the idea of managing the comprising computations of an application performed by an embedded networked system. An efficient algorithm for exploiting the timing slack of building blocks of the application is proposed. The slack of blocks can be utilized by replacing them with slower but cheaper, i.e. better, modules and by assigning the computations to the proper resources. Thus, our approach manages the comprising computations and system resources and can indirectly assist the realtime scheduling of computations on system resources. This is performed without compmmising the timing constraints of the application and can lead to significant improvements in power dissipation, computation accuracy or other metrics of the application domain. Our algorithm is well-suited for arbitrary tree computations. Moreover, it delivers solutions that are desirably close to the optimal solution. Experimental results for a number of object tracking applications implemented in an networked system with embedded computation resources, exhibit a significant amount of slack utilization.
Computational Grids are emerging as a new infrastructure for Internet-based parallel and distributed computing. They enable the sharing, exchange, discovery, and aggregation of resources distributed across multiple ad...
详细信息
distributed query processing (DQP) has been widely used in data intensive applications where data of relevance to users are stored at multiple locations. This paper argues: (i) that DQP can be important in the Grid, a...
详细信息
distributed query processing (DQP) has been widely used in data intensive applications where data of relevance to users are stored at multiple locations. This paper argues: (i) that DQP can be important in the Grid, as a means of providing high-level, declarative languages for integrating data access and analysis;and (ii) that the Grid provides resourcemanagement facilities that are useful to developers of DQP systems. As well as discussing and illustrating how DQP technologies can be deployed within the Grid, the paper describes Polar*, a prototype implementation of a DQP system running over Globus. Polar* can handle complex data by adopting the ODMG object model and its query language OQL, which supports the invocation of user-defined operations. The Globus components are accessed through the MPICH-G interface rather than in a lower level way. A case study from bioinformatics is used throughout the paper, to show the benefits of the approach.
The proceedings contain 37 papers. The special focus in this conference is on distributed Algorithms, Internetworking, Web, parallel and distributedsystems. The topics include: Scalable group rekeying for secure mult...
ISBN:
(纸本)3540207457
The proceedings contain 37 papers. The special focus in this conference is on distributed Algorithms, Internetworking, Web, parallel and distributedsystems. The topics include: Scalable group rekeying for secure multicast;a note on modalities for nonconjunctive global predicates;a synchronous self-stabilizing minimal domination protocol in an arbitrary network graph;decomposable algorithms for computing minimum spanning tree;clock synchronization algorithms and scheduling issues;estimating checkpointing, rollback and recovery overheads;analysis of BGP update surge during slammer worm attack;a scalable transition multicast scheme;transaction management in distributedscheduling environment for high performance database applications;a tool for the creation of interactive and dynamic grid testbed web portals;agent-based fair load distribution in Linux web server cluster;location management by movement prediction using mobility patterns and regional route maps;multi-path transmission algorithm for end-to-end seamless handover across heterogeneous wireless access networks;a three level architecture for next generation wireless networks;distributed certified e-mail system for mobile users;performance of a collaborative target detection scheme for wireless sensor networks;various distributed shortest path routing strategies for wireless ad hoc networks;towards privacy preserving distributed association rule mining;performance improvement of the contract net protocol using instance based learning;a hybrid model for optimising distributed data mining;tuning the quality parameters of a firewall to maximize net benefit;a token based distributed algorithm for medium access in an optical ring network and distributed connection control protocols in all-optical WDM networks.
Tasks running in computational Grids may require multiple types of resources simultaneously. Thus, co-allocation of multiple types of resources is needed when scheduling tasks. Traditional list scheduling heuristics c...
详细信息
ISBN:
(纸本)0769519849
Tasks running in computational Grids may require multiple types of resources simultaneously. Thus, co-allocation of multiple types of resources is needed when scheduling tasks. Traditional list scheduling heuristics cannot address the problem of resource co-allocation in computational Grids. This paper presents models for computational Grids and parallel tasks running in computational Grids. Based on these models, a parallel task scheduling algorithm for resource co-allocation in computational Grids is proposed. The algorithm identifies the critical resource of parallel tasks and tries to schedule a task as early as possible when all the resources required by the task are available. Simulation results show that the algorithm can gain performance improvement, especially in the resource competitive computational Grid.
The proceedings contain 77 papers. The special focus in this conference is on Architecture, Software, Grid and Network. The topics include: Using split queues to improve the performance of parallel switch;a data drive...
ISBN:
(纸本)3540200541
The proceedings contain 77 papers. The special focus in this conference is on Architecture, Software, Grid and Network. The topics include: Using split queues to improve the performance of parallel switch;a data driven loop engine on array processor;a new architecture of a fast floating-point multiplier;a highly efficient FC-san based on load stream;a new high-performance distributed shared i/o system;design and implementation of Fortran front end;an alternative superscalar architecture with integer execution units only;a high efficiency distributed mutual exclusion algorithm;the security architecture of the java operating system JX;simultaneous multithreading trace processors;a VLSI architecture design of 1-d dwt;overcoming static register pressure for software pipelining in the Itanium architecture;separating data storage, data computation, and resourcemanagement one from another in operating systems;a high performance design and implementation of the virtual interface architecture;optimization of asynchronous volume replication protocol;predicate analysis based on path information;new no-blocking permutation network;a task-oriented parallel computation model;a method of data assignment on heterogeneous disk system;orthogonal design method for optimal cache configuration;a probabilistically correct election protocol in asynchronous distributedsystems;a formal specification and method for MAS as a distributed system;optimal fixed priority assignment with limited priority levels;a proof assistant for mobile processes and data space fusion based approach for effective alignment of computation and data.
The proceedings contain 20 papers. The special focus in this conference is on Self-Adaptive Software. The topics include: Introduction to self-adaptive software;managing online self-adaptation in real-time environment...
ISBN:
(纸本)3540007318
The proceedings contain 20 papers. The special focus in this conference is on Self-Adaptive Software. The topics include: Introduction to self-adaptive software;managing online self-adaptation in real-time environments;an approach to self-adaptive software based on supervisory control;constraint-guided self-adaptation;model-based adaptivity in real-time scheduling;adaptive agent based system for state estimation using dynamic multidimensional information sources;confidence from self-knowledge and domain knowledge;FDTS in self-adaptive protocol specification;frame-based self-adaptive test case selection;model-based diagnosis for information survivability;exercising qualitative control in autonomous adaptive survivable systems;dynamic change in workflow-based coordination of distributed services;a smart spell checker system implementation using adaptive software architecture;design principles for resourcemanagementsystems for intelligent spaces;adaptivity in agent-based systems via interplay between action selection and norm selection;probabilistic dispatch, dynamic domain architecture, and self-adaptive software;a cybernetic perspective of self-adaptive software and results of the second internationalworkshop on self-adaptive software.
distributed query processing (DQP) has been widely used in data intensive applications where data of relevance to users are stored at multiple locations. This paper argues: (i) that DQP can be important in the Grid, a...
详细信息
distributed query processing (DQP) has been widely used in data intensive applications where data of relevance to users are stored at multiple locations. This paper argues: (i) that DQP can be important in the Grid, as a means of providing high-level, declarative languages for integrating data access and analysis;and (ii) that the Grid provides resourcemanagement facilities that are useful to developers of DQP systems. As well as discussing and illustrating how DQP technologies can be deployed within the Grid, the paper describes Polar*, a prototype implementation of a DQP system running over Globus. Polar* can handle complex data by adopting the ODMG object model and its query language OQL, which supports the invocation of user-defined operations. The Globus components are accessed through the MPICH-G interface rather than in a lower level way. A case study from bioinformatics is used throughout the paper, to show the benefits of the approach.
暂无评论