A simulated annealing approach for multimedia data placement

Journal of Systems and Software

Volumn 73, Issue 3, 2004, Pages 467-480

  Terzi, Evimaria ^a   Vakali, Athena ^a   Angelis, Lefteris ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Multimedia data storage; Self improving processes; Simulated annealing; Tertiary storage subsystems

Indexed keywords

HYPERMEDIA DOCUMENTS; MULTIMEDIA DATA STORAGE; SELF-IMPROVEMENT PROCESSES; TERTIARY STORAGE SUBSYSTEMS;

ALGORITHMS; COMMUNICATION; DATA PROCESSING; IMAGE QUALITY; MULTIMEDIA SYSTEMS; OBJECT ORIENTED PROGRAMMING;

SIMULATED ANNEALING;

EID: 4444369795     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2003.09.020     Document Type: Article

References (31)

1. Aarts E.H.L., van Laarhoven P.J.M. Simulated annealing: an introduction. Statistics Neerlandica. 43:1989;31-52.
2. Ahmad I., So S.-K., Karlapalem K. Response time driven multimedia data objects allocation for browsing documents in distributed environments. IEEE Transactions on Knowledge and Data Engineering. 11:1999;386-405.
3. Angelis L., Bora-Senta E., Moyssiadis C. Optimal exact experimental designs with autocorrelated errors through a simulated annealing algorithm. Computational Statistics and Data Analysis. 37:2001;275-296.
4. Azencott R. Simulated Annealing. Parallelization Techniques. 1992;Wiley.
5. Bertino E., Ferrari E. Temporal synchronization models for multimedia data. IEEE Transactions on Knowledge and Data Engineering. 10:1998;612-631.
6. Chen C.-M., Sinha R.K. Analysis and comparison of declustering schemes for interactive navigation queries. IEEE Transactions on Knowledge and Data Engineering. 12:2000;763-778.
7. Chervenak, A.L., 1994. Tertiary Storage - An Elevation of New Applications. PhD Dissertation, University of California at Berkley.
8. Christodoulakis, S., Triantaflllou, P., Zioga, F., 1997. Principles of optimally placing data in tertiary storage libraries. In: 23rd International Conference of Very Large Databases (VLDB), pp. 236-245.
9. Chung S.M. Computers and Intractability: A Guide to the Theory of NP-Completenes. 1979;Kluwer Academic Publishers.
10. Escobar-Molano M.L., Gandeharizadeh S., Ierardi D. An optimal resource scheduler for continuous display of structured video objects. IEEE Transactions on Knowledge and Data Engineering. 8:1996;508-511.
11. Gemmel D.J., Vin H., Kandlur D.D., Rangan P.V., Rowe L.A. Multimedia storage servers: a tutorial. IEEE Computer. 1995;40-49.
12. Ghandeharizadeh S. Stream-based versus structured video objects: issues, solutions, and challenges. Multimedia Database System: Issues and Research Direction. 1996;215-236 Springer-Verlag.
13. Han J., Xie Z., Fu Y. Join index hierarchy: an indexing structure for efficient navigation in object-oriented databases. IEEE Transactions on Knowledge and Data Engineering. 11:1999;321-337.
14. Hillyer, B.K., Silberschatz, A., 1996. On the modeling and performance characteristics of a serpentine tape. In: Proceedings ACM SIGMOD'96 Conference, pp. 170-179.
15. Hirzalla N., Falchuk B., Karmouch A. A temporal model for interactive multimedia scenarios. IEEE Multimedia. 2:1995;24-31.
16. Hua, K.A., Lang, S.D., Lee, W.K., 1994. A decomposition-based simulated annealing technique for data clustering. In: Proceedings of the 13th ACM symposium on Principles of database systems.
17. Johnson, T., Miller, E., 1998. Performance measurements of tertiary storage devices. In: Proceedings of the 1998 Conference of Very Large Databases (VLDB 1998), pp. 50-61.
18. Kirkpatrick S., Gelatt C.D., Vechhi M.P. Optimization by simulated annealing. Science Journal. 220:1983;671-680.
19. Kwon Y.-M., Ferrari E., Bertino E. Modeling spatio-temporal constraints for multimedia objects. Knowledge and Data Engineering. 30:1999;217-238.
20. Metropolis N.A., Rosenbluth A., Rosenbluth M., Teller A., Teller E. Equation of state calculations by fast computing machines. Journal of Chemical Physics. 21:1953;1087-1092.
21. Nahar, S., Sahni, S., Shragowitz, E., 1986. Simulated annealing and combinatorial optimization. In: 23rd ACM/IEEE Conference on Design Automation, pp. 293-299.
22. Prabhakar, S., Agrawal, D., El Abbadi, A., Singh, A., 1996. Tertiary storage: current status and future trends. In: Computer Science Department, University of California, Santa Barbara (Technical Report).
23. Scheier R.L. Disk and tape coexist harmoniously in the backup market. Storage Networking World. 2003.
24. Sesardi S., Rotem D., Segev A. Optimal arrangements of cartridges in carousel type mass storage systems. The Computer Journal. 37:1994;873-887.
25. Triantafillou, P., Papadakis, T., 1997. On-demand data elevation in a hierarchical multimedia storage server. In: Proceedings of the 23rd Int. Conference on Very Large Databases (VLDB '97).
26. Triantafillou P., Papadakis T. Continuous data block placement and elevation from tertiary storage in hierarchical storage servers. Cluster Computing: The Journal of Networks, Software Tools and Applications. 2001;157-172.
27. Vakali, A., Manolopoulos, Y., 1998. Information placement policies In tertiary storage systems, storage models for multimedia object. In: Hellenic Conference of New Information technologies, pp. 205-214.
28. Vakali, A., Terzi, E., 2001a. Multimedia data elevation under a hierarchical storage model. In: 8th Panhellenic Conference on Informatics.
29. Vakali A., Terzi E. Multimedia data storage and representation issues on tertiary subsystems: an overview. ACM - Operating Systems Review. 35:2001;61-77.
30. Vakali A., Terzi E. Video data storage policies: an access frequency based approach. Computers and Electrical Engineering Journal. 44:2002;49-80.
31. Vakali, A., Terzi, E., Angelis, L., Hacid, M.-S., 2001. Multimedia documents storage: an evolutionary based application. In: International Workshop on Multimedia Data and Document Engineering (MDDE 2001).