Human Interactions in Mixed Systems - Architecture, Protocols, and Algorithms

Web-based collaboration platforms evolve into service-oriented architectures by promoting composite and user-enriched services. In such platforms, the collaborations typically include both human and software services, thus creating highly dynamic and complex interactions. However, in existing platforms users cannot specify different interaction interfaces as services that can be reused in various collaborations. We argue that people need more ways to indicate their availability and desire to participate in collaborations. Furthermore, open service-oriented environments require a flexible yet reusable collaboration model because compositions comprise interactions between people and a number of software services. The presented work introduces Human-Provided Services (HPS), which can be included in ad-hoc and process-centric collaborations. The HPS framework fosters the user-driven integration of human capabilities into service-oriented infrastructures, thereby promoting reusability and flexibility of interaction flows. By using the framework, people can manage their interactions and provide services in dynamic collaborations.

[1]  Matthew Richardson,et al.  The Intelligent surfer: Probabilistic Combination of Link and Content Information in PageRank , 2001, NIPS.

[2]  Kyong-Ho Lee,et al.  An Automated Generation of XForms Interfaces for Web Servic , 2007, IEEE International Conference on Web Services (ICWS 2007).

[3]  Vittorio Loreto,et al.  Semiotic dynamics and collaborative tagging , 2006, Proceedings of the National Academy of Sciences.

[4]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[5]  Schahram Dustdar,et al.  Relevance-Based Context Sharing Through Interaction Patterns , 2006, 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[6]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Boudewijn F. van Dongen,et al.  A Meta Model for Process Mining Data , 2005, EMOI-INTEROP.

[8]  Akhil Kumar,et al.  Dynamic Work Distribution in Workflow Management Systems: How to Balance Quality and Performance , 2002, J. Manag. Inf. Syst..

[9]  Andreas Hotho,et al.  Tag Recommendations in Folksonomies , 2007, LWA.

[10]  Anne H. H. Ngu,et al.  Enabling Personalized Composition and Adaptive Provisioning of Web Services , 2004, CAiSE.

[11]  Wil M. P. van der Aalst,et al.  Worklets: A Service-Oriented Implementation of Dynamic Flexibility in Workflows , 2006, OTM Conferences.

[12]  Declan Butler,et al.  Mashups mix data into global service , 2006, Nature.

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  Wil M. P. van der Aalst,et al.  Mining of ad-hoc business processes with TeamLog , 2005, Data Knowl. Eng..

[16]  Michael Brinkmeier,et al.  PageRank revisited , 2006, TOIT.

[17]  Tony Andrews Business Process Execution Language for Web Services Version 1.1 , 2003 .

[18]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[19]  Schahram Dustdar,et al.  Unifying Human and Software Services in Web-Scale Collaborations , 2008, IEEE Internet Computing.

[20]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[21]  Carson C. Chow,et al.  Small Worlds , 2000 .

[22]  Lada A. Adamic,et al.  Knowledge sharing and yahoo answers: everyone knows something , 2008, WWW.

[23]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[24]  T. Karagiannis,et al.  Email Information Flow in Large-Scale Enterprises , 2008 .

[25]  Borivoje Furht Encyclopedia of Wireless and Mobile Communications , 2008 .

[26]  Qi Su,et al.  Internet-scale collection of human-reviewed data , 2007, WWW '07.

[27]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[28]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[29]  Schahram Dustdar,et al.  Bootstrapping Performance and Dependability Attributes ofWeb Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[30]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[31]  A. Barabasi The Architecture of Complexity From network structure to human dynamics , 2007 .

[32]  Yi Zhang,et al.  Graph-based ranking algorithms for e-mail expertise analysis , 2003, DMKD '03.

[33]  François Jammes,et al.  Service-Oriented Device Communications Using the Devices Profile for Web services , 2005, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[34]  T. Vamos Cooperative systems - an evolutionary perspective [25 Years Ago] , 2008 .

[35]  Bradley R. Schmerl,et al.  Task-based self-adaptation , 2004, WOSS '04.

[36]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[37]  Robert A. van Engelen,et al.  Pushing the SOAP Envelope with Web Services for Scientific Computing , 2003, ICWS.

[38]  John G. Breslin,et al.  Combining RDF Vocabularies for Expert Finding , 2007, ESWC.

[39]  Lada A. Adamic,et al.  The very small world of the well-connected , 2008, Hypertext.

[40]  E. Michael Maximilien,et al.  An Online Platform for Web APIs and Service Mashups , 2008, IEEE Internet Computing.

[41]  Mark S. Ackerman,et al.  Competing to Share Expertise: The Taskcn Knowledge Sharing Community , 2021, ICWSM.

[42]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[43]  Boudewijn F. van Dongen,et al.  The ProM Framework: A New Era in Process Mining Tool Support , 2005, ICATPN.

[44]  Schahram Dustdar,et al.  Active Web Service Registries , 2007, IEEE Internet Computing.

[45]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[46]  E. Michael Maximilien,et al.  Toward autonomic web services trust and selection , 2004, ICSOC '04.

[47]  Schahram Dustdar,et al.  Human Interactions in Dynamic Environments through Mobile Web Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[48]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[49]  M. Rosvall,et al.  Self-assembly of information in networks , 2006 .

[50]  John C. Tang,et al.  Business activity patterns: A new model for collaborative business applications , 2006, IBM Syst. J..

[51]  Schahram Dustdar,et al.  A View-Based Analysis of Distributed and Mobile Teams , 2007, 16th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2007).

[52]  Schahram Dustdar,et al.  VieBOP: Extending BPEL Engines with BPEL4People , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[53]  Jafar Adibi,et al.  Discovering important nodes through graph entropy the case of Enron email database , 2005, LinkKDD '05.

[54]  Daishi Kato,et al.  Creating GUIs for Web Services , 2003, IEEE Internet Comput..

[55]  Frank Leymann Workflow-Based Coordination and Cooperation in a Service World , 2006, OTM Conferences.

[56]  Frank Leymann,et al.  WS-BPEL Extension for People ? BPEL4People , 2005 .

[57]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[58]  S. Dustdar,et al.  Context-aware Mobile Computing , 2006 .

[59]  E Schulz,et al.  System Architectures , 1997, Health information management : journal of the Health Information Management Association of Australia.

[60]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[61]  Pavel Berkhin,et al.  A Survey on PageRank Computing , 2005, Internet Math..

[62]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[63]  Mark S. Ackerman,et al.  Expertise networks in online communities: structure and algorithms , 2007, WWW '07.

[64]  Schahram Dustdar,et al.  The Human-Provided Services Framework , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

[65]  Tibor Vámos,et al.  Cooperative Systems- An Evolutionary Perspective , 1983 .

[66]  Carlo Ghezzi,et al.  A framework for formalizing inconsistencies and deviations in human-centered systems , 1996, TSEM.

[67]  Craig Gentry,et al.  Secure distributed human computation , 2005, EC '05.

[68]  Xin Li,et al.  Tag-based social interest discovery , 2008, WWW.

[69]  R. Riolo,et al.  Evolution of cooperation without reciprocity , 2001, Nature.

[70]  Martin J. Conyon,et al.  Ranking the Importance of Boards of Directors , 2004 .

[71]  Celeste Campo,et al.  Smart Camera Phones: Limits and Applications , 2005, IEEE Pervasive Comput..

[72]  Hector Garcia-Molina,et al.  Social tag prediction , 2008, SIGIR '08.

[73]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[74]  Marco Aiello,et al.  Are our homes ready for services? A domotic infrastructure based on the Web service stack , 2008, Pervasive Mob. Comput..

[75]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[76]  J. G. Oliveira,et al.  Human Dynamics: The Correspondence Patterns of Darwin and Einstein , 2005 .

[77]  Irma Becerra-Fernandez,et al.  Searching for experts on the Web: A review of contemporary expertise locator systems , 2006, TOIT.

[78]  Dániel Fogaras,et al.  Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments , 2005, Internet Math..

[79]  Schahram Dustdar,et al.  Granular Context in Collaborative Mobile Environments , 2006, OTM Workshops.

[80]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

[81]  Jan Recker,et al.  Using process mining to learn from process changes in evolutionary systems , 2008, Int. J. Bus. Process. Integr. Manag..

[82]  Hui Wan,et al.  Personalized Tag Recommendations via Tagging and Content-based Similarity Metrics , 2007, ICWSM.

[83]  Schahram Dustdar,et al.  Caramba—A Process-Aware Collaboration System Supporting Ad hoc and Collaborative Processes in Virtual Teams , 2004, Distributed and Parallel Databases.

[84]  Gustavo Alonso,et al.  Web Services , 2004, Data-Centric Systems and Applications.

[85]  Schahram Dustdar,et al.  Wireless Internet: Applications , 2008, Encyclopedia of Wireless and Mobile Communications.

[86]  Schahram Dustdar,et al.  Interaction pattern detection in process oriented information systems , 2007, Data Knowl. Eng..

[87]  David Sinreich,et al.  An architectural blueprint for autonomic computing , 2006 .

[88]  Jozo J. Dujmovic,et al.  Continuous Preference Logic for System Evaluation , 2007, IEEE Transactions on Fuzzy Systems.

[89]  Mark Strembeck,et al.  Specifying Separation of Duty Constraints in BPEL4People Processes , 2008, BIS.

[90]  Schahram Dustdar,et al.  Pattern-Based Collaboration in Ad-Hoc Teams Through Message Annotation , 2007, ICEIS.

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

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

[93]  Moni Naor,et al.  VERI CATION OF A HUMAN IN THE LOOP OR IDENTI CATION VIA THE TURING TEST , 1996 .

[94]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[95]  Franco Scarselli,et al.  Inside PageRank , 2005, TOIT.

[96]  Andrew Tomkins,et al.  Toward a PeopleWeb , 2007, Computer.

[97]  Marco Aiello,et al.  Web services on embedded devices , 2006, Int. J. Web Inf. Syst..

[98]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[99]  Soumen Chakrabarti,et al.  Dynamic personalized pagerank in entity-relation graphs , 2007, WWW '07.

[100]  Gustavo Alonso,et al.  Services Everywhere: OSGi in Distributed Environments , 2007 .

[101]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[102]  Taher H. Haveliwala Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[103]  Rittwik Jana,et al.  Context-Aware Mobile Computing , 2004, Mobile Computing Handbook.

[104]  A. N. Kolmogorov Combinatorial foundations of information theory and the calculus of probabilities , 1983 .

[105]  Azadeh Shakery,et al.  DirichletRank: Solving the zero-one gap problem of PageRank , 2008, TOIS.

[106]  Luis von Ahn Games with a Purpose , 2006, Computer.

[107]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[108]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[109]  Christos Faloutsos,et al.  GMine: a system for scalable, interactive graph visualization and mining , 2006, VLDB.

[110]  A. Barabasi,et al.  Dynamics of information access on the web. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[111]  van der Wmp Wil Aalst,et al.  Evaluation of the BPEL4People and WS-HumanTask extensions to WS-BPEL 2.0 using the workflow resource patterns , 2007 .

[112]  Guido Gehlen,et al.  Realization and Performance Analysis of a SOAP Server for Mobile Devices , 2005 .

[113]  Elizabeth Chang,et al.  Aligning with the Web: an atom-based architecture for Web services discovery , 2007, Service Oriented Computing and Applications.

[114]  Albert-László Barabási,et al.  Modeling bursts and heavy tails in human dynamics , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[115]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[116]  Camélia Constantin,et al.  A Link-Based Ranking Model for Services , 2006, OTM Conferences.

[117]  Schahram Dustdar,et al.  VieCAR - Enabling Self-adaptive Collaboration Services , 2008, 2008 34th Euromicro Conference Software Engineering and Advanced Applications.

[118]  Paolo Ciancarini,et al.  An approach to the quantitative evaluation of Grid services , 2006, Concurr. Comput. Pract. Exp..

[119]  Padhraic Smyth,et al.  Algorithms for estimating relative importance in networks , 2003, KDD '03.

[120]  Schahram Dustdar,et al.  Achieving Team-Awareness in Scientific Grid Environments , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[121]  Jan Mendling,et al.  Business Process Execution Language for Web Services , 2006, EMISA Forum.

[122]  Roger Guimerà,et al.  Module identification in bipartite and directed networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[123]  Juan-Zi Li,et al.  ArnetMiner: An Expertise Oriented Search System for Web Community , 2007, Semantic Web Challenge.

[124]  Elisa Bertino,et al.  User Tasks and Access Control overWeb Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[125]  Eli Upfal,et al.  Using PageRank to Characterize Web Structure , 2002, Internet Math..

[126]  Jennifer Widom,et al.  Scaling personalized web search , 2003, WWW '03.