Solving a media mapping problem in a hierarchical server network with parallel simulated annealing

Proceedings of the International Conference on Parallel Processing

Volumn 2000-January, Issue , 2000, Pages 115-124

  Zhou, Xiaobo ^a   Luling R ^a   Xie, Li ^b  

^a UNIVERSITY OF PADERBORN   (Germany)

^b NANJING UNIVERSITY   (China)

Author keywords

Bandwidth; Computational modeling; Intelligent networks; Large scale systems; Multimedia systems; Network servers; Parallel processing; Quality of service; Simulated annealing; Streaming media

Indexed keywords

BANDWIDTH; BENCHMARKING; COMBINATORIAL OPTIMIZATION; HEURISTIC METHODS; INTELLIGENT NETWORKS; LARGE SCALE SYSTEMS; MAPPING; MEDIA STREAMING; MULTIMEDIA SYSTEMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SIMULATED ANNEALING; VIDEO ON DEMAND;

BROADBAND COMMUNICATION; COMBINATORIAL OPTIMIZATION PROBLEMS; COMMUNICATION BANDWIDTH; COMPUTATIONAL MODEL; NETWORK SERVER; PARALLEL PROCESSING; PARALLEL SIMULATED ANNEALING; STREAMING MEDIA;

QUALITY OF SERVICE;

EID: 84949521015     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2000.876089     Document Type: Conference Paper

References (18)

1. T.S.Perry, The Trials and Travails of Interactive TV, IEEE Spectrum, Vol 33, No.4, April 1996, pp.22-28.
2. W.J.Bolosky, J.S.Barrera, R.P.Draves, R.P.Fitzgerald, G.A.Gibson, M.B.Jones, S.P.Levi, N.P.Myhrvold, R.F.Rashid. The Tiger Video Fileserver, Proc. of the 6th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'96), Zushi, Japan, April 1996, pp.86-92.
3. Reinhard Lüling. Hierarchical Video-on-Demand Servers for TV-Anytime Services, Proc. of 8th International Conference on Computer Communications and Networks (ICCCN), Boston, USA, IEEE Press, Oct 1999, pp.110-117.
4. F.Cortes Gomez, R. Lüling. A Parallel Continuous Media Server for Internet Environments. Proc. of International Conference on High-Performance Computing and Networking (HPCN Europe'98), Lecture Notes in Computer Science, 1998, pp.78-86.
5. S.Viswanathan, T.Imielinski. Metropolitan Area Video-on-Demand Service using Pyramid Broadcasting. Multimedia systems, Vol 4, No.4, August 1996, pp.179-208.
6. Xiaobo Zhou, Reinhard Lüling, Li Xie. Heuristic Solutions for a Mapping problem in a Hierarchical TV-anytime Network. 15th IPDPS Workshop on Parallel and Distributed Computing in Image Processing, Video Processing, and Multimedia, Cancun, Mexico, May 2000, Lecture Notes in Computer Science, Vol.1800, Springer, pp.210-217.
7. H.M.Vin. P.V.Rangan. Designing a Multi-user Hdtv Storage Server. IEEE Journal on Selected Areas in Communications, Vol.11, No.1, January 1993, pp.153-164.
8. J.Gemmell. S.Christodoulakis. Principles of Delay Sensitive Multimedia Data Storage and Retrieval. ACM Transactions on Information Systems, Vol.10, No.1, 1992, pp.51-90.
9. F.A.Tobagi, J.Pang, R.Baird, M.Gang. Streaming Raid: A Disk Storage System for Video and Audio Files. Proc. of ACM Multimedia'93, Anaheim, CA, August 1993, pp.393-400.
10. A.Dan, D.Sitaram, P.Shahabuddin. Dynamic Batching Policies for an on-demand Video Server. ACM Multimedia Systems, No.4, 1996, pp.112-121.
11. N.Venkatasubramanian, S.Ramanathan. Load Management in Distributed Video Servers. Proc. of International Conference on Distributed Computing Systems (ICDCS), 1997, pp.31-39.
12. K.A.Hua, S.Sheu, Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems, Proc. of the ACM SIGCOMM'97 Conference, Cannes, France, Sep 1997, pp.89-100.
13. L.W.Dowdy, D.V.Foster. Comparative Models of the File Assignment Problem. Computing Surveys, Vol.14, No.2, 1982.
14. ReplayTV: http://www.replay.com.
15. R.Diekmann, R.Lüling, B.Monien, C.Spräner, Combining Helpful Sets and Parallel Simulated Annealing for the Graph-Partitioning Problem, Parallel Algorithms and Applications, Vol.8, 1996, pp.61-84.
16. W.C.Chiang, R.A.Russel. Simulated Annealing Metaheuristic for the Vehicle Routing Problem with Time Windows. Annals of Operations Research, Vol.63, 1996, pp.3-27.
17. S.Kirkpatrick, C.D.Gelatt, M.P.Vecchi. Optimization by Simulated Annealing. Science, Vol.220, No.4598, May 1983, pp.671-680.
18. S.Tschoeke, G.Kliewer. The parSA Parallel Simulated Annealing Library. Technical Report, Department of Mathematics and Computer Science, University of Paderborn, http://www.uni-paderborn.de/~parsa.