QoS-based resource discovery in intermittently available environments

Yun Huang1, N. Venkatasubramanian1
1Department of Information & Computer Science, University of California, Irvine, CA, USA

Tóm tắt

In this paper, we address the problem of resource discovery in a grid based multimedia environment, where the resources providers, i.e. servers, are intermittently available. Given a graph theoretic approach, we define and formulate various policies for QoS-based resource discovery with intermittently available servers that can meet a variety of user needs. We evaluate the performance of these policies under various time-map scenarios and placement strategies. Our performance results illustrate the added benefits obtained by adding flexibility to the scheduling process.

Từ khóa

#Network servers #Streaming media #Resource management #Distributed computing #Grid computing #Multimedia systems #Multimedia computing #Scheduling #Buffer storage #Computer science

Tài liệu tham khảo

casanova, 1999, Adaptive Scheduling for Task Farming with Grid Middleware cormen, 1999, Introduction to Algorithms, 579 10.1145/223784.223853 10.1145/192593.192614 foster, 1998, The Grid Blueprint for a New Computing Infrastructure book preface 10.1109/IWQOS.2000.847954 fu, 2001, Directory Based Composed Routing and Scheduling Policies for Dynamic Multimedia Environments, Proc of the IEEE International Parallel and Distributed Processing Symposium sander, 2001, End-to-End Provision of Policy Information for Network QoS, Proc 10th IEEE Int Symp High Performance Distributed Computing, 115, 10.1109/HPDC.2001.945182 sekiguchi, 1996, Ninf: Network Based Information Library for Globally High Performance Computing, Proceedings of Parallel Object-Oriented Methods and Applications 10.1109/HPDC.1999.805287 10.1016/0169-7552(94)90124-4 abramson, 1997, The Nimrod Computational Workbench: A Case Study in Desktop Metacomputing, Proc of the 20th Autralasian Computer Science Conference chervenak, 1994, Tertiary storage An evaluation of new applications berman, 1997, The AppLeS project: A status report, Proceedings of the 8th NEC Research Symposium czajkowski, 1998, A resource management architecture for Metacomputing system, Workshop Job Scheduling Strategies Parallel Process, 10.1007/BFb0053981 casanova, 1995, NetSolve: A network server for solving computational science problems, Tech Report CS-95-313 allan, 1999, Survey of Computational Grid Meta-computing and Network Information Tools Parallel Application Software on High Performance Computers atallah, 1998, Algorithms and Theory of Computation Handbook, 7 chapin, 1998, Resource management in legion 10.1109/ICDCS.1997.603406 xu, 2001, Qos-Aware Discovery of Wide-Area Distributed Services weissman, 1997, Runtime support for scheduling parallel applications in heterogeneous NOWS, HPDC