Collective value QoS: A performance measure framework for distributed heterogeneous networks

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages 810-823

  Kim, Jong Kook ^a   Kidd, T ^b   Siegel, H J ^a,f   Irvine, C ^b   Levin, T ^c   Hensgen, D A ^b   St John, D ^c   Prasanna, V K ^d   Freund, R F ^e   Porter, N W ^b  

^a Purdue University   (United States)

^b Naval Postgraduate School   (United States)

^c GENERAL DYNAMICS   (United States)

^d Department of Electrical Engineering Systems ^*  (United States)

^e NOEMIX Inc   (United States)

^f Department of Environmental and Radiological Health Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVOLUTIONAL CODES; HETEROGENEOUS NETWORKS; SCHEDULING;

DATA-COMMUNICATION; DISTRIBUTED HETEROGENEOUS COMPUTING; FLEXIBLE FRAMEWORK; INTEGRATED SYSTEMS; PERFORMANCE MEASURE; PRIMARY CONTRIBUTION; RESOURCE MANAGEMENT SYSTEMS; SCHEDULING HEURISTICS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84981243987     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.925036     Document Type: Conference Paper

References (41)

1. Agile Information Control Environment Proposers Information Package, BAA 98-26, Sep. 1998, http://web-ext2.darpa.mil/iso/aice/aicepip.htm.
2. L. Badger, D. F. Stern, D. L. Sherman, K. M. Walker, and S. A. Haghighat, "Practical domain and type enforcement for Unix," 1995 IEEE Symposium on Security and Privacy, May 1995, pp. 66-77.
3. M. Blaze, J. Feigenbaum, and J. Lacy, "Decentralized trust management," 1996 IEEE Symposium on Security and Privacy, May 1996, pp. 164-173.
4. T. D. Braun, H. J. Siegel, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, and R. F. Freund, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," Journal of Parallel and Distributed Computing, accepted and scheduled to appear 2001.
5. S. Chatterjee, B. Sabata, and J. Sydir, ERDoS QoS Architecture, Technical Report, SRI, Menlo Park, CA, ITAD-1667-TR-98-075, May 1998.
6. M. Condell, C. Lynn, and J. Zao, "Security policy specification language," INTERNET-DRAFT, Network Working Group, Oct. 1998, ftp://ftp.ietf.org/internet-drafts/draft-ietf-ipsec-spsl-00.txt.
7. C. Coutcoubetis, G. D. Stamoulis, C. Manolakis, and F. P. Kelly, "An intelligent agent for optimizing QoS-for-money in priced ABR connections," IEEE Transactions on Telecommunications Systems, Special Issue on Network Economics, to appear, (preprint at http://www.ics.forth.gr/ICS/acti/netgroup/publications/abr-agent.html).
8. DARPA, Battlefield Awareness and Data Dis-semination, April 1999, www.darpa.mil/iso/badd/.
9. M. M. Eshaghian, ed., Heterogeneous Computing, Artech House, Norwood, MA, 1996.
10. D. Ferrari, ed., Computer Systems Performance Evaluation, Prentice-Hall, Englewood Cliffs, NJ, 1978.
11. I. Foster and C. Kesselman, eds., The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco, CA, 1999.
12. D. A. Hensgen, T. Kidd, D. St. John, M. C. Schnaidt, H. J. Siegel, T. D. Braun, M. Maheswaran, S. Ali, J. Kim, C. Irvine, T. Levin, R. F. Freund, M. Kussow, M. Godfrey A. Duman, P. Carff, S. Kidd, V. Prasanna, P. Bhat, and A. Alhusaini, "An overview of MSHN: The Management System for Heterogeneous Networks," 8th Heterogeneous Computing Workshop (HCW '99), Apr. 1999, pp. 184-198.
13. C. Irvine and T. Levin, "Toward quality of security service in a resource management system benefit function," 9th IEEE Heterogeneous Computing Workshop (HCW 2000), May 2000, pp. 133-139.
14. C. E. Irvine and T. Levin, "Toward a taxonomy and costing method for security services," 15th Annual Computer Security Applications Conference, Dec. 2000, pp 183-188.
15. J.-K. Kim, D. Hensgen, T. Kidd, H. J. Siegel, D. St. John, C. Irvine, T. Levin, N. W. Porter, V. K. Prasanna, and R. F. Freund, "A QoS performance measure framework for distributed heterogeneous networks," 8th Euromicro Workshop on Parallel and Distributed Processing, Jan. 2000, pp. 18-27.
16. J. H. Kim and H. S. Shin, "Optimistic priority-based concurrency control protocol for firm real-time database systems," Information & Software Technology, Vol. 36, No. 12, Dec. 1994, pp. 707-715.
17. J. P. Kresho, Quality Network Load Information Improves Performance of Adaptive Applications, Thesis, Department of Computer Science, Naval Postgraduate School, Monterey, CA, Sep. 1997 (D. A. Hensgen, advisor), 164 pp.
18. C. G. Lee, Y. K. Kim, S. H. Son, S. L. Min, and C. S. Kim, "Efficiently supporting hard/soft deadline transactions in real-time database systems," 3rd International Workshop on Real-Time Computing Systems and Applications, Oct./ Nov. 1996, pp. 74-80.
19. T. Levin and C. Irvine, Approach to Characterizing Resource Usage in a Resource Management Benefit Function, Technical Report, NPS-CS-99-005, Naval Postgraduate School, Monterey, CA, June 1999, 11 pp.
20. T. Levin and C. Irvine, Quality of Security Service in a Resource Management System Benefit Function, Technical Report, NPS-CS-00-02, Naval Postgraduate School, Monterey, CA, Nov. 1999, 8 pp.
21. C. Lee, J. Lehoczky, R. Rajkumar, and D. P. Siewiorek, "On quality of service optimization with discrete QoS options," 5th IEEE Real-Time Technology and Applications Symposium, June 1999, pp. 276-286.
22. C. Lee, J. Lehoczky, D. Siewiorek, R. Rajkumar, and J. Hansen, "A scalable solution to the multi-resource QoS problem," 20th IEEE Real-Time Systems Symposium, Dec. 1999, pp. 315-326.
23. K. J. Liszka, J. K. Antonio, and H. J. Siegel, "Problems with comparing interconnection networks: Is an alligator better than an armadillo?," IEEE Concurrency, Vol. 5, No. 4, Oct.-Dec. 1997, pp.18-28.
24. J. P. Li and M. W. Mutka, "Priority based real-time communication for large scale wormhole networks," 8th International Parallel Processing Symposium, Apr. 1994, pp. 433-438.
25. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems," Journal of Parallel and Distributed Computing, Vol. 59, No. 2, Nov. 1999, pp.107-121.
26. M. Maheswaran, T. D. Braun, and H. J. Siegel, "Heterogeneous distributed computing," in Encyclopedia of Electrical and Electronics Engineering, J. G. Webster, ed., John Wiley, New York, NY, 1999, Vol. 8, pp. 679-690.
27. M. Maheswaran, "Quality of service driven resource management algorithms for network computing," 1999 International Conference on Parallel and Distributed Processing Technologies and Applications (PDPTA'99), June/July 1999, pp. 1090-1096.
28. D. C. Marinescu, "A protocol for multiple access communication with real-time delivery constraints," IEEE INFOCOM '90, June 1990, pp. 1119-1126.
29. P. Marbach, "Pricing priority classes in a differentiated services network," 37th Annual Allerton Conference on Communication, Control, and Computing, Sep. 1999, pp. 1075-1084.
30. M. J. Osborne and A. Rubinstein, A Course in Game Theory, MIT Press, Cambridge, MA, 1998.
31. R. Rajkumar, C. Lee, J. P. Lehoczky, and D. P. Siewiorek, "A resource allocation model for QoS management," IEEE Symposium on Real-Time Systems, Dec. 1997, pp. 289-307.
32. A. J. Rockmore, BADD Functional Description, Internal DARPA Memo, Feb. 1996.
33. T. Ryutov and C. Neuman, "Access control framework for distributed applications," INTERNET-DRAFT, CAT Working Group, November 1998, ftp://ftp.ietf.org/internet-drafts/draft-ietf-cat-acc-cntrl-frmw-01.txt.
34. B. Sabata, S. Chatterjee, M. Davis, J. Sydir, and T. Lawrence, "Taxonomy for QoS specifications," 3rd International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS '97), Feb. 1997, pp. 100-107.
35. P. A. Schneck and K. Schwan, "Dynamic authentication for high-performance networked applications," 6th International Workshop on Quality of Service (IWQoS '98), May 1998, pp. 127-136.
36. B. Shirazi, L. Welch, B. Ravindran, C. Cavanaugh, B. Yanamula, R. Brucks, and E. Huh, "DynBench: A dynamic benchmark suite for distributed real-time systems," Parallel and Distributed Processing: 11th IPPS/SPDP '99, J. Rolim et al., eds., Springer, Berlin, Apr. 1999, pp. 1335-1349.
37. L. J. Siegel, H. J. Siegel, and P. H. Swain, "Performance measures for evaluating algorithms for SIMD machines," IEEE Transactions on Software Engineering, Vol. SE-8, No. 4, July 1982, pp. 319-331.
38. J. A. Stankovic, M. Supri, K. Ramamritham, and G. C. Buttazzo, Deadline Scheduling for Real-Time Systems, Kluwer Academic Publishers, Norwell MA, 1998, pp. 13-22.
39. M. D. Theys, M. Tan, N. B. Beck, H. J. Siegel, and M. Jurczyk, "A mathematical model and scheduling heuristics for satisfying prioritized data requests in an oversubscribed communication network," IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 9, Sep. 2000, pp. 969-988.
40. C. Wang and W. A. Wulf, "A framework for security measurement," The National Information Systems Security Conference, Oct. 1997, pp. 522-533.
41. W. E. Walsh, M. P. Wellman, P. R. Wurman, and J. K. Mackie-Mason, "Some economics of market-based distributed scheduling," 18th International Conference on Distributed Computer Systems, May 1998, pp. 612-621.