Klara Nahrstedt
Wolf-Tilo Balke
ABSTRACT
This paper is a position statement of the co-chairs for the First Workshop on Multimedia Service Composition on specific challenges in the area of multimedia service composition. The goal is to present and discuss problems that occur when considering building large scale multimedia systems via service composition. Today the realization of multimedia systems still heavily relies on building monolithic systems. Hence, building complex large scale multimedia systems is always a difficult, costly, time-consuming and challenging problem. Service-based architectures and the possibility to flexibly compose basic services to implement more complex workflows (or rather execution flows), as proposed in the Web and Grid communities, can provide a possible solution to this problem. However, due to the special characteristics of multimedia applications and the rich semantic structure of multimedia data and workflows, Web or Grid-based research results still cannot be readily applied. In this introduction-paper, we summarize challenges that need to be addressed and present a snapshot of the current state of the art towards building large scale multimedia systems.
- K. Nahrstedt, W.-T. Balke. A Taxonomy for Multimedia Service Composition. ACM Multimedia Conference, New York, USA, ACM, 2004.]] Google Scholar
Digital Library
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker: A scalable content-addressable network, ACM SIGCOMM 2001, San Diego, USA, 2001.]] Google ScholarDigital Library
- I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishan: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM 2001, San Diego, USA, 2001.]] Google ScholarDigital Library
- Gnutella, http://gnutella.wego.com/]]Google Scholar
- Napster, http://www.napster.com/]]Google Scholar
- D. Xu, K. Nahrstedt: Finding Service Paths in a Media Service Proxy Network, SPIE/ACM Multimedia Computing and Networking Confrence (MMCN'02), San Jose, USA, 2002.]]Google Scholar
- R. Carter, M. Crovella: Server Selection using Dynamic Path Characterization in Wide-Area Networks, ACM Multimedia (Multimedia Middleware Workshop), Ottawa, Canada, 2001.]]Google Scholar
- X. Gu, K. Nahrstedt, R. Chang, Ch. Ward: QoS-assured Service Composition in Managed Service Overlay Networks, IEEE ICDCS 2003, Providence, USA, 2003.]] Google ScholarDigital Library
- X. Gu, K. Nahrstedt, R. Chang, Z. Shae: An Overlay Based QoS-Aware Voice-Over-IP Conferencing System, IEEE Intern. Conf. on Multimedia and Expo (ICME2004), Taipei, Taiwan, 2004.]]Google Scholar
- J. Jin, K. Nahrstedt: Large-Scale Service Overlay Networking with Distance-Based Clustering, ACM/IFIP/USENIX Middleware 2003, Rio de Janeiro, Brazil, 2003.]]Google ScholarDigital Library
- F. Casati, S. Ilnicki, L. Jin, V. Krishnamoorthy, M. Shan: Adaptive and Dynamic Service Composition in eFlow, Intern. Conf. on Advanced Information Systems Engineering CAiSE'00, LNCS 1789, Stockholm, Sweden, 2000.]] Google ScholarDigital Library
- X. Fu, W. Shi, A. Akkerman, V. Karamcheti: CANS: Composable, Adaptive Network Services Infrastructure, USENIX Symp. on Internet Technologies and Systems, San Francisco, USA, 2001.]] Google ScholarDigital Library
- L. Subramanian, I. Stoica, H. Balakrishnan, R. Katz: OverQoS: Offering QoS using Overlays", Workshop on Hot Topics in Networks (HotNets-I), Princeton, USA, 2002.]]Google Scholar
- X. Gu, K. Nahrstedt: A Scalable QoS-aware Service Aggregation Model for P2P Computing Grids, IEEE HPDC 2002, Edinburgh, UK, 2002.]] Google ScholarDigital Library
- E. Cohen, S. Shenker: Replication Strategies in Unstructured Peer-to-Peer Networks, ACM SIGCOMM, Pittsburgh, USA 2002.]] Google ScholarDigital Library
- J. Guo, B. Li: Distributed Algorithms in Service overlay Networks: A Game Theoretic Perspective, IEEE ICC 2004, Paris, France, 2004.]]Google ScholarCross Ref
- Z. Wang, J. Crowcroft: QoS Routing for Supporting Resource Reservation, IEEE Journal on Selected Areas in Communications (JSAC), vol. 14(7), 1996.]]Google Scholar
- J. Jin, K. Nahrstedt: Source-based QoS Service Routing in Distributed Service Networks, IEEE ICC 2004, Paris, France, 2004.]]Google Scholar
- B. Melander, M. Bjorkman, P. Gunningberg: A new End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks, Global Internet Symposium, San Francisco, USA, 2000.]]Google ScholarCross Ref
- M. Jain, C. Dovrolis: End-to-End Available Bandwidth Measurement Methodology, Dynamics and Relation with TCP Throughput, ACM SIGCOMM, Pittsburgh, USA, 2002.]] Google ScholarDigital Library
- J. Smith, R. Mohan, C. Li: Scalable Multimedia Delivery for Pervasive Computing. ACM Multimedia, Orlando, USA, 1999.]] Google ScholarDigital Library
- T. Bultan, X. Fu, R. Hull, J. Su: Conversation Specification: A New Approach to Design and Analysis of E-Service Composition. WWW'03, Budapest, Hungary, 2003.]] Google ScholarDigital Library
- W. Balke, M. Wagner: Cooperative Discovery for User-centered Web Service Provisioning. ICWS'03, Las Vegas, USA, 2003.]]Google Scholar
- W. Balke, M. Wagner: Towards Personalized Selection of Web Services. WWW'03, Budapest, Hungary, 2003.]]Google Scholar
- S. Narayanan, S. McIlraith: Simulation, Verification and Automated Composition of Web Services. WWW'02, Honolulu, Hawaii, 2002.]] Google ScholarDigital Library
- D. Connolly et al.: DAML+OIL Reference Description. W3C Note, 2001.]]Google Scholar
- E. Christensen, F. Curbera, G. Meredith, S. Weerawarana: Web Services Description Language (WSDL) 1.1. http://www.w3.org/TR/2001/NOTE-wsdl-20010315, 2001.]]Google Scholar
- UDDI. The UDDI Technical White Paper. http://www.uddi.org.]]Google Scholar
- P. Pires, M. Benevides and M. Mattoso. Building Reliable Web Services Compositions. WS-RSD'02, Erfurt, Germany, 2002.]]Google Scholar
- M. Paolucci, N. Srinivasan, K. Sycara, T. Nishimura: Towards a Semantic Choreography of Web Services: From WSDL to DAML-S. ICWS'03, Las Vegas, USA, 2003.]]Google Scholar
- W. Kellerer, M. Wagner, W. Balke, H. Schulzrinne. Preference-based Session Management for IP-based Mobile Multimedia Signaling. Europ. Trans. on Telecommunications, Vol. 15(4), Wiley, 2004.]]Google Scholar
- L. Bordeaux, G. Salaun, D. Berardi and M. Mecella: When are two Web Services Compatible? VLDB-TES'04, Toronto, Canada, 2004.]]Google Scholar
- M. Vilain. Getting Serious about Parsing Plans: a Grammatical Analysis of Plan Recognition. AAAI-90, Boston, USA, 1990.]]Google Scholar
- F. Curbera, R. Khalaf, F. Leymann, S. Weerawarana: Exception Handling in the BPEL4WS Language. Business Process Management, Eindhoven, The Netherlands, 2003.]]Google Scholar
- R. Khalaf, N. Mukhi, S. Weerawarana: Service-Oriented Composition in BPEL4WS. WWW'03, Budapest, Hungary 2003.]]Google Scholar
- D. Martin, M. Paolucci, S. McIlraith, M. Burstein, D. McDermott, D. McGuinness, B. Parsia, T. Payne, M. Sabou, M. Solanki, N. Srinivasan, K. Sycara: Bringing Semantics to Web Services: The OWL-S Approach. SWSWPC'04, San Diego, CA, USA 2004.]]Google Scholar
- S. Shah, K. Chen, K. Nahrstedt: Dynamic Bandwidth Management in Single Hop Ad Hoc Wireless Networks, Kluwer MONET Journal, Vol. 10, No.1-2, Feb. 2005.]] Google ScholarDigital Library
- Y. Yang, R. Kravets: Distributed QoS Guarantees for Real-time traffic in Ad Hoc Networks, IEEE SECON, Santa Clara, CA, 2004.]]Google Scholar
- Hao-hua Chu, Klara Nahrstedt: CPU Service Classes for Multimedia Applications, IEEE International Conference on Multimedia Computing and Systems (ICMCS'99), Florence, Italy, June 1999.]]Google Scholar
- M.Jones, D. Rosu, M-C. Rosu: CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities, ACM Symposium on Operating Systems Principles, Saint-Malo, France, October 1997.]] Google ScholarDigital Library
- W. Yuan, K. Nahrstedt, K. Kim: R-EDF: A Reservation-based EDF Scheduling Algorithm for Multiple Multimedia Task Classes, IEEE Real-Time Technology and Applications Symposium, Taiwan, 2001.]] Google ScholarDigital Library
- X. Gu, D. Wichadakul, K. Nahrstedt: Visual QoS Programming Environment for Ubiquitous Multimedia Services, IEEE International Conference on Multimedia and Expo (ICME), Tokyo, Japan, 2001.]]Google Scholar
- D. Xu, K. Nahrstedt, D. Wichadakul: QoS-aware Discovery of Wide-Area Distributed Services, IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid), Brisbane, Australia, 2001.]] Google ScholarDigital Library
- M. Roman, Ch. Hess, R. Cerqueria, A. Ranganathan, R. Campbell, K. Nahrstedt: Gaia: The Middleware Infrastructure to Enable Active Spaces, IEEE Pervasive Computing Magazine, Oct-Dec, 2002.]] Google ScholarDigital Library
- S. Chetan, J. Al-Muhtadi, R. Campbell, D. Mickunas: MobileGaia: A Middleware for Ad-hoc Pervasive Computing, IEEE Consumer Communications and Networking Conference (CCNC'05), Las Vegas, NV, USA, 2005.]]Google Scholar
- Yi Cui, K. Nahrstedt, D. Xu: Seamless User-level Hand-off in Ubiquitous Multimedia Service Delivery, Kluwer Multimedia Tools and Applications Journal, 2004.]] Google ScholarDigital Library
- D. Wichadakul, X. Gu, K. Nahrstedt: A Programming Framework for Quality-aware Ubiquitous Multimedia Applications, ACM Multimedia 2002, Juan Les Oins, France, 2002.]] Google ScholarDigital Library
- K. Nahrstedt, D. Wichadakul, D. Xu: Distributed QoS Compilation and Run Time Instantiation, IEEE/IFIP International Workshop on Quality of Service (IWQoS), Pittsburgh, PA, USA, 2000.]]Google Scholar
- D. Wichadakul: Q-Compiler: Meta-data QoS-Aware Programming and Compilation Framework, PhD Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, 2003.]]Google Scholar
- I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana: Internet Indirection Infrastructure, ACM SIGCOMM, Pittsburgh, PA, USA, 2002.]] Google ScholarDigital Library
- K. Lakshminarayanan, I. Stoica, K. Wehrle: Support for Service Composition in i3, ACM Multimedia (Position Paper), New York, NY, 2004.]] Google ScholarDigital Library
Index Terms
- Towards building large scale multimedia systems and applications: challenges and status
Recommendations
Building large-scale multimedia systems: should we use more SOAP to clean up our act?
MSC '05: Proceedings of the first ACM international workshop on Multimedia service compositionThis paper is a position statement given as keynote talk on the First Workshop on Multimedia Service Composition on specific challenges in the area of multimedia service composition.
A taxonomy for multimedia service composition
MULTIMEDIA '04: Proceedings of the 12th annual ACM international conference on MultimediaThe realization of multimedia systems still heavily relies on building monolithic systems that need to be reengineered for every change in the application and little of which can be reused in subsequent developments even for similar applications. Hence, ...
Designing Networking Service for Multimedia Service Composition over Programmable Network Substrate
3PGCIC '10: Proceedings of the 2010 International Conference on P2P, Parallel, Grid, Cloud and Internet ComputingMultimedia service composition provides a flexible way of building customized multimedia content production and delivery by composing distributed multimedia-oriented services dynamically to provide new functionalities. Previous researches have addressed ...
Comments