Broker-based service-oriented content adaptation framework

Electronic documents are becoming increasingly rich in content and varied in format and structure. At the same time, user preferences vary towards the contents and their devices are getting increasingly varied in capabilities. This mismatch between rich contents and user preferences along with the end device capability presents a challenge in providing ubiquitous access to these contents. Content adaptation is primarily used to bridge the mismatch by providing users with contents that is tailored to the given contexts e.g., device capability, preferences, or network bandwidth. Existing content adaptation systems employing these approaches such as client-side, server-side or proxy-side adaptation, operate in isolation, often encounter limited adaptation functionality, get overload if too many concurrent users and open to single point of failure, thus limiting the scope and scale of their services. To move beyond these shortcomings, this thesis establishes the basis for developing content adaptation solutions that are efficient and scalable. It presents a framework to enable content adaptation to be consumed as Web services provided by third-party service providers, which is termed as “service-oriented content adaptation”. Towards this perspective, this thesis addresses five key issues – how to enable content adaptation as services (serviceoriented framework); how to locate services in the network (service discovery protocol); how to select best possible services (path determination); how to provide quality assurance (service level agreement (SLA) framework); and how to negotiate quality of service (QoS negotiation). Specifically, we have: (i) identified the key research challenges for service-oriented content adaptation, along with a systematic understanding of the content adaptation research spectrum, captured in a taxonomy of content adaptation systems; (ii) developed an architectural framework that provides the basis for enabling content adaptation as Web services, providing the facilities to serve clients’ content adaptation requests through the client-side brokering; (iii) developed a service discovery protocol, by taking into account the searching space, searching time, match type of the services and physical location of the service providers; (iv) developed a mechanism to choose the best possible combination of services to serve a given content adaptation request, considering QoS levels offered; (v) developed an architectural framework that provides the basis for managing quality through the conceptualization of service level agreement; and (vi) introduced a strategy for QoS negotiation between multiple brokers and service providers, by taking into account the incoming requests and server utilization and, thus requiring the basis of determining serving priority and negotiating new QoS levels. The performance of the proposed solutions are compared with other competitive solutions and shown to be substantially better.

[1]  Vassilika Vouton,et al.  Mixed-Integer Programming for QoS-Based Web Service Matchmaking , 2009 .

[2]  I. Melzer Web Services Description Language , 2010 .

[3]  Dimitris Plexousakis,et al.  Requirements for QoS-based Web Service Description and Discovery , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[4]  Xing Xie,et al.  Image Adaptation Based on Attention Model for Small-Form-Factor Device , 2003, MMM.

[5]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[6]  Christian Timmerer,et al.  Content Adaptation Issues in the Future Internet , 2009, Future Internet Assembly.

[7]  Kwangsue Chung,et al.  Buffer-driven adaptive video streaming with TCP-friendliness , 2008, Comput. Commun..

[8]  ZhiHui Lv,et al.  Towards a Novel Web Services Standard-Supported CDN-P2P Loosely-Coupled Hybrid and Management Model , 2010, 2010 IEEE International Conference on Services Computing.

[9]  Andreas Paepcke,et al.  Efficient web browsing on handheld devices using page and form summarization , 2002, TOIS.

[10]  Serena Pastore,et al.  The service discovery methods issue: A web services UDDI specification framework integrated in a grid environment , 2008, J. Netw. Comput. Appl..

[11]  Gavin Lowe,et al.  Specifying Secure Transport Channels , 2008, 2008 21st IEEE Computer Security Foundations Symposium.

[12]  Michele Colajanni,et al.  Performance comparison of distributed architectures for content adaptation and delivery of Web resources , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[13]  Peter Brusilovsky,et al.  Methods and techniques of adaptive hypermedia , 1996, User Modeling and User-Adapted Interaction.

[14]  Qing Li,et al.  FACTS: A Framework for Fault-Tolerant Composition of Transactional Web Services , 2010, IEEE Transactions on Services Computing.

[15]  M. Oskar van Deventer,et al.  Future Internet: towards context information brokering , 2009, Future Internet Assembly.

[16]  Jemal H. Abawajy,et al.  Request-Driven Cross-Media Content Adaptation Technique , 2010 .

[17]  Athman Bouguettaya,et al.  Deploying and managing Web services: issues, solutions, and directions , 2008, The VLDB Journal.

[18]  Edie Rasmussen,et al.  Proceedings of the 15th ACM/IEEE-CS Joint Conference on Digital Libraries , 2007 .

[19]  Akhil Sahai,et al.  Towards Automated SLA Management for Web Services , 2002 .

[20]  Pieter H. Hartel,et al.  A classification of service discovery protocols , 2005 .

[21]  Peter Brusilovsky,et al.  Social Navigation Support Through Annotation-Based Group Modeling , 2005, User Modeling.

[22]  Jean-Marc Pierson,et al.  Content adaptation in distributed multimedia systems , 2005 .

[23]  Zibin Zheng,et al.  An adaptive QoS-aware fault tolerance strategy for web services , 2010, Empirical Software Engineering.

[24]  Shengyu Zhang,et al.  The communication complexity of the Hamming distance problem , 2006, Inf. Process. Lett..

[25]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[26]  Ravi Kumar,et al.  The One-Way Communication Complexity of Hamming Distance , 2008, Theory Comput..

[27]  Mike P. Papazoglou,et al.  Service oriented architectures: approaches, technologies and research issues , 2007, The VLDB Journal.

[28]  Bu-Sung Lee,et al.  Semantics in service discovery and QoS measurement , 2005, IT Professional.

[29]  Lakshmish Ramaswamy,et al.  Automatic fragment detection in dynamic Web pages and its impact on caching , 2005, IEEE Transactions on Knowledge and Data Engineering.

[30]  Wei-Ying Ma,et al.  DRESS : A Slicing Tree Based Web Representation for Various Display Sizes , 2005 .

[31]  Sailesh Chutani,et al.  SLA management in federated environments , 2001, Comput. Networks.

[32]  Wolf-Tilo Balke,et al.  Personalized Digital Item Adaptation in Service-Oriented Environments , 2006, 2006 First International Workshop on Semantic Media Adaptation and Personalization (SMAP'06).

[33]  R. Srikant,et al.  A game theory based reputation mechanism to incentivize cooperation in wireless ad hoc networks , 2010, Ad Hoc Networks.

[34]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[35]  Antonio Brogi,et al.  Semantics-based composition-oriented discovery of Web services , 2008, TOIT.

[36]  Stephen J. H. Yang,et al.  Enhancing pervasive Web accessibility with rule-based adaptation strategy , 2007, Expert Syst. Appl..

[37]  Telecommunications Board,et al.  Academic Careers for Experimental Computer Scientists and Engineers , 1994 .

[38]  Cristina Hava Muntean,et al.  Fine grained content-based adaptation mechanism for providing high end-user quality of experience with adaptive hypermedia systems , 2006, WWW '06.

[39]  Aruna Seneviratne,et al.  MARCH: A distributed content adaptation architecture , 2003, Int. J. Commun. Syst..

[40]  Fernando Pereira,et al.  Multimedia Retrieval and Delivery: Essential Metadata Challenges and Standards , 2008, Proceedings of the IEEE.

[41]  CORPORATE Computer Science and Telecommunications Board,et al.  Academic careers for experimental computer scientists and engineers , 1994, CACM.

[42]  Schahram Dustdar,et al.  A service oriented architecture framework for collaborative services , 2005, 14th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprise (WETICE'05).

[43]  Rajkumar Buyya,et al.  An Effective Architecture for Automated Appliance Management System Applying Ontology-Based Cloud Discovery , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[44]  A. Lo,et al.  Reconciling Efficient Markets with Behavioral Finance: The Adaptive Markets Hypothesis , 2005 .

[45]  Chabane Djeraba,et al.  Towards a Unified Multimedia Metadata Management Solution , 2012 .

[46]  Jinhua Zhu,et al.  Model and Protocol for Energy-Efficient Routing over Mobile Ad Hoc Networks , 2011, IEEE Transactions on Mobile Computing.

[47]  Abdulmotaleb El-Saddik,et al.  A QoS-based framework for distributed content adaptation , 2004, First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks.

[48]  Antônio Francisco do Prado,et al.  Using ontologies and Web services for content adaptation in Ubiquitous Computing , 2008, J. Syst. Softw..

[49]  Fabio Casati,et al.  Web services interoperability specifications , 2006, Computer.

[50]  P. Rajesh,et al.  Network management system using web services and service oriented architecture —A case study , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[51]  Douglas E. Comer,et al.  Internetworking with TCP/IP - Principles, Protocols, and Architectures, Fourth Edition , 1988 .

[52]  Rajkumar Buyya,et al.  Architecture and performance models for QoS-driven effective peering of content delivery networks , 2009, Multiagent Grid Syst..

[53]  Lionel Brunie,et al.  Efficient Execution of Service Composition for Content Adaptation in Pervasive Computing , 2008, Int. J. Digit. Multim. Broadcast..

[54]  Charles J. Petrie,et al.  Semantic Email Addressing: The Semantic Web Killer App? , 2009, IEEE Internet Computing.

[55]  Ming Fan,et al.  Design and Analysis of Contracts for Software Outsourcing , 2010, Inf. Syst. Res..

[56]  Jong-Wook Baek,et al.  Management of service level agreements for multimedia Internet service using a utility model , 2001, IEEE Commun. Mag..

[57]  Heiko Ludwig,et al.  The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services , 2003, Journal of Network and Systems Management.

[58]  Nicolas D. Georganas,et al.  Context-based media adaptation in pervasive computing , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[59]  Jemal H. Abawajy,et al.  Establishing Trust in Hybrid Cloud Computing Environments , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[60]  Gleb Beliakov,et al.  Aggregation Functions: A Guide for Practitioners , 2007, Studies in Fuzziness and Soft Computing.

[61]  Jadwiga Indulska,et al.  A survey of context modelling and reasoning techniques , 2010, Pervasive Mob. Comput..

[62]  John R. Smith,et al.  Adapting Multimedia Internet Content for Universal Access , 1999, IEEE Trans. Multim..

[63]  Jos J. M. Trienekens,et al.  Specification of Service Level Agreements: Problems, Principles and Practices , 2004, Software Quality Journal.

[64]  Jacek Kitowski,et al.  Monitoring of SLA Parameters within VO for the SOA Paradigm , 2009, PPAM.

[65]  Rajkumar Buyya,et al.  Resource discovery and request-redirection for dynamic load sharing in multi-provider peering content delivery networks , 2009, J. Netw. Comput. Appl..

[66]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

[67]  Athman Bouguettaya,et al.  Reputation Bootstrapping for Trust Establishment among Web Services , 2009, IEEE Internet Computing.

[68]  克里斯托福·牛顿,et al.  Content Delivery Network , 2012 .

[69]  Wolf-Tilo Balke,et al.  A Service Oriented Architecture for Personalized Rich Media Delivery , 2009, 2009 IEEE International Conference on Services Computing.

[70]  Elisa Bertino,et al.  Efficient and Secure Content Processing and Distribution by Cooperative Intermediaries , 2008, IEEE Transactions on Parallel and Distributed Systems.

[71]  Schahram Dustdar,et al.  VieSLAF Framework: Enabling Adaptive and Versatile SLA-Management , 2009, GECON.

[72]  Gregory E. Kersten,et al.  Satisfiability and completeness of protocols for electronic negotiations , 2007, Eur. J. Oper. Res..

[73]  Cristina Hava Muntean,et al.  A QoS-aware adaptive Web-based system , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[74]  Ming-Syan Chen,et al.  Versatile Transcoding Proxy for Internet Content Adaptation , 2008, IEEE Transactions on Multimedia.

[75]  Susanne Boll,et al.  ZYX-A Multimedia Document Model for Reuse and Adaptation of Multimedia Content , 2001, IEEE Trans. Knowl. Data Eng..

[76]  Borko Furht,et al.  A survey of multimedia content adaptation for mobile devices , 2010, Multimedia Tools and Applications.

[77]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[78]  Mario Macías,et al.  Enforcing Service Level Agreements Using an Economically Enhanced Resource Manager , 2010, Economic Models and Algorithms for Distributed Systems.

[79]  Xing Xie,et al.  DRESS: A Slicing Tree Based Web Page Representation for Various Display Sizes , 2003, WWW.

[80]  Lin Liu,et al.  Content Delivered on Internet - How Much Can We Trust? , 2006, SKG.

[81]  Andrzej M. Goscinski,et al.  Publishing Dynamic State Changes of Resources through State Aware WSDL , 2008, 2008 IEEE International Conference on Web Services.

[82]  Peter Blanchfield,et al.  Web-page adaptation framework for PC & mobile device collaboration , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[83]  Patrick Martin,et al.  Reputation-Enhanced QoS-based Web Services Discovery , 2007, IEEE International Conference on Web Services (ICWS 2007).

[84]  Jia Zhang,et al.  A Unit of Information-Based Content Adaptation Method for Improving Web Content Accessibility in the Mobile Internet , 2007 .

[85]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[86]  Hermann Hellwagner,et al.  Fast Adaptation Decision Taking for Cross-Modal Multimedia Content Adaptation , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[87]  Zongkai Yang,et al.  A novel model of adaptation decision-taking engine in multimedia adaptation , 2010, J. Netw. Comput. Appl..

[88]  Paul P. Maglio,et al.  Intermediary-based transcoding framework , 2001, IBM Syst. J..

[89]  John Grant,et al.  Logic-based approach to semantic query optimization , 1990, TODS.

[90]  Mohd Izzuddin Bin Mohd Tamrin,et al.  Using service-based content adaptation platform to enhance mobile user experience , 2007, Mobility '07.

[91]  Paolo Traverso,et al.  Service-Oriented Computing: a Research Roadmap , 2008, Int. J. Cooperative Inf. Syst..

[92]  Sujata Banerjee,et al.  Scalable Grid Service Discovery based on UDDI , 2005, MGC '05.

[93]  Francis C. M. Lau,et al.  A Context-Aware Decision Engine for Content Adaptation , 2002, IEEE Pervasive Comput..

[94]  Farokh B. Bastani,et al.  A Flexible Content Adaptation System Using a Rule-Based Approach , 2007, IEEE Transactions on Knowledge and Data Engineering.

[95]  S. Singhal,et al.  Outsourcing Business to Cloud Computing Services: Opportunities and Challenges , 2009 .

[96]  Mary Grammatikou,et al.  Inter-Domain SLA Enforcement in QoS-Enabled Networks , 2010 .

[97]  Bu-Sung Lee,et al.  DAML-QoS ontology for Web services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[98]  Peter Brusilovsky,et al.  Comprehensive personalized information access in an educational digital library , 2005, Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL '05).

[99]  Jemal H. Abawajy,et al.  Service Discovery for Service-Oriented Content Adaptation , 2010, MobiQuitous.

[100]  Lionel Brunie,et al.  ConAMi: Collaboration Based Content Adaptation Middleware for Pervasive Computing Environment , 2007, IEEE International Conference on Pervasive Services.

[101]  Loretta Guarino Reid,et al.  WCAG 2.0: a web accessibility standard for the evolving web , 2008, W4A '08.

[102]  Izzatdin Abdul Aziz,et al.  Solving traveling salesman problem on cluster compute nodes , 2009 .

[103]  Suman Nath,et al.  Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services , 2008, NSDI.

[104]  Roberto De Virgilio,et al.  Rule-based Adaptation of Web Information Systems , 2007, World Wide Web.

[105]  Lionel Brunie,et al.  Modeling service-based multimedia content adaptation in pervasive computing , 2004, CF '04.

[106]  ZhiHui Lv,et al.  WS-CDSP: A Novel Web Services-Based Content Delivery Service Peering Scheme , 2009, 2009 IEEE International Conference on Services Computing.

[107]  Ahmet M. Kondoz,et al.  A Platform for Context-Aware and Digital Rights Management-Enabled Content Adaptation , 2010, IEEE MultiMedia.

[108]  Jan Gecsei,et al.  Adaptation in Distributed Multimedia Systems , 1997, IEEE Multim..

[109]  Jaakko J. Sauvola,et al.  A Content Model for the Mobile Adaptation of Multimedia Information , 2001, J. VLSI Signal Process..

[110]  施國琛,et al.  Sharable Content Object Reference Model (SCORM) , 2008, Encyclopedia of Multimedia.

[111]  Cheng-Zhong Xu,et al.  Quality-of-service differentiation on the Internet: A taxonomy , 2007, J. Netw. Comput. Appl..

[112]  Mohammad Kazem Akbari,et al.  A comprehensive analytical model of interconnection networks in large‐scale cluster systems , 2008, Concurr. Comput. Pract. Exp..

[113]  Hamid Aghvami,et al.  Content adaptation: requirements and architecture , 2008, iiWAS.

[114]  Ioan Marius Bilasco,et al.  MuMIe: a new system for multimedia metadata interoperability , 2011, ICMR '11.

[115]  Mauro Dell'Amico,et al.  Branch-and-cut for the pickup and delivery traveling salesman problem with FIFO loading , 2010, Comput. Oper. Res..

[116]  Peter Brusilovsky,et al.  Ontology-based Framework for User Model Interoperability in Distributed Learning Environments , 2005 .

[117]  Francis C. M. Lau,et al.  User-Centric Content Negotiation for Effective Adaptation Service in Mobile Computing , 2003, IEEE Trans. Software Eng..

[118]  Hermann Hellwagner,et al.  A Framework for Utility-Based Multimedia Adaptation , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[119]  Jemal H. Abawajy,et al.  QoS-based adaptation service selection broker , 2011, Future Gener. Comput. Syst..

[120]  Michele Bugliesi,et al.  Language Based Secure Communication , 2008, 2008 21st IEEE Computer Security Foundations Symposium.

[121]  Wolf-Tilo Balke,et al.  A Quality- and Cost-based Selection Model for Multimedia Service Composition in Mobile Environments , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[122]  Wei Song,et al.  A Workflow Framework for Intelligent Service Composition , 2009, 2009 Workshops at the Grid and Pervasive Computing Conference.

[123]  Frank Adelstein,et al.  Fundamentals of Mobile and Pervasive Computing , 2004 .

[124]  Gerald Kotonya,et al.  A Differentiation-Aware Fault-Tolerant Framework for Web Services , 2010, ICSOC.

[125]  Timothy W. Finin,et al.  GSD: a novel group-based service discovery protocol for MANETS , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[126]  Thamarai Selvi Somasundaram,et al.  SLA enabled CARE resource broker , 2011, Future Gener. Comput. Syst..

[127]  S. Floyd,et al.  Adaptive Web , 1997 .

[128]  Yolande Berbers,et al.  Adaptive Context Management Using a Component-Based Approach , 2005, DAIS.

[129]  Xinhua Zhuang,et al.  Security architectures and analysis for content adaptation , 2005, IS&T/SPIE Electronic Imaging.

[130]  Yu Cao,et al.  A Semantics- and Data-Driven SOA for Biomedical Multimedia Systems , 2008, 2008 Tenth IEEE International Symposium on Multimedia.

[131]  Georgios Meditskos,et al.  Structural and Role-Oriented Web Service Discovery with Taxonomies in OWL-S , 2010, IEEE Transactions on Knowledge and Data Engineering.

[132]  Chung-Ming Ou,et al.  Adaptation of agent-based non-repudiation protocol to mobile digital right management (DRM) , 2011, Expert Syst. Appl..

[133]  N. R. Jennings,et al.  Multi-Issue Negotiation with Deadlines , 2006, J. Artif. Intell. Res..

[134]  Cheng Huang,et al.  On ISP-friendly rate allocation for peer-assisted VoD , 2008, ACM Multimedia.

[135]  Jemal H. Abawajy,et al.  A classification for content adaptation system , 2008, iiWAS.

[136]  A. Azzalini,et al.  Distributions generated by perturbation of symmetry with emphasis on a multivariate skew t‐distribution , 2003, 0911.2342.

[137]  Roy Fielding,et al.  Architectural Styles and the Design of Network-based Software Architectures"; Doctoral dissertation , 2000 .

[138]  José María Martínez Sanchez,et al.  Multimedia Content Adaptation Within the CAIN Framework Via Constraints Satisfaction and Optimization , 2006, Adaptive Multimedia Retrieval.

[139]  Andrew R Nix,et al.  IST Mobile and Wireless Communications Summit , 2003 .