Pricing Information Goods in Distributed Agent-Based Information Filtering

  • Christos Tryfonopoulos
  • Laura Maria Andreescu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7044)

Abstract

Most approaches to information filtering taken so far have the underlying hypothesis of potentially delivering notifications from every information producer to subscribers; this exact information filtering model creates efficiency and scalability bottlenecks and incurs a cognitive overload to the user. In this work we put forward a distributed agent-based information filtering approach that avoids information overload and scalability bottlenecks by relying on approximate information filtering. In approximate information filtering, the user subscribes to and monitors only carefully selected data sources, to receive interesting events from these sources only. In this way, system scalability is enhanced by trading recall for lower message traffic, information overload is avoided, and information producers are free to specialise, build their subscriber base and charge for the delivered content. We define the specifics of such an agent-based architecture for approximate information filtering, and introduce a novel agent selection mechanism based on the combination of resource selection, predicted publishing behaviour, and information cost to improve publisher selection. To the best of our knowledge, this is the first approach to model the cost of information in a filtering setting, and study its effect on retrieval efficiency and effectiveness.

Keywords

Ranking Function Query Term Distribute Hash Table Resource Selection Continuous Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aekaterinidis, I., Triantafillou, P.: PastryStrings: A Comprehensive Content-Based Publish/Subscribe DHT Network. In: ICDCS (2006)Google Scholar
  2. 2.
    Bender, M., Michel, S., Parkitny, S., Weikum, G.: A Comparative Study of Pub/Sub Methods in Structured P2P Networks. In: Moro, G., Bergamaschi, S., Joseph, S., Morin, J.-H., Ouksel, A.M. (eds.) DBISP2P 2005 and DBISP2P 2006. LNCS, vol. 4125, pp. 385–396. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Breker, L.P.: A survey of network pricing schemes. In: Theoretical Computer Science (1996)Google Scholar
  4. 4.
    Carzaniga, A., Rosenblum, D.-S., Wolf, A.: Design and Evaluation of a Wide-Area Event Notification Service. In: ACM TOCS (2001)Google Scholar
  5. 5.
    Chatfield, C.: The Analysis of Time Series - An Introduction. CRC Press (2004)Google Scholar
  6. 6.
    DeLong, J.B.: Six Families Budget Their Money. In: Lecture notes for American Economic History, University of California at Berkeley (2008)Google Scholar
  7. 7.
    Demetriades, I., Lee, T.Y., Moukas, A., Zacharia, G.: Models for pricing the distribution of information and the use of services over the Internet: A focus on the capital data market industry (1998), http://web.mit.edu/ecom/www/Project98/G12/
  8. 8.
    Drosou, M., Stefanidis, K., Pitoura, E.: Preference-aware publish/subscribe delivery with diversity. In: DEBS (2009)Google Scholar
  9. 9.
    Dumrogsiri, A., Fan, M., Jain, A., Moinzadeh, K.: A supply chain model with direct and retail channels. European Joumal of Operational Research (2008)Google Scholar
  10. 10.
    Faig, M., Jerez, B.: Inflation, Prices, and Information and Competitive Search. Journal of Macroeconomics (2006)Google Scholar
  11. 11.
    Feldman, M., Lai, K., Chuang, J., Stoica, I.: Quantifying Disincentives in Peer-to-Peer Networks (2003), http://www.cs.berkeley.edu/~istoica/papers/2003/discincentives-wepps.pdf
  12. 12.
    Forker, L., Stannack, P.: Cooperation versus Competition: do buyers and suppliers really see eye-to-eye? European Journal of Purchasing and Supply Management (2000)Google Scholar
  13. 13.
    Fuqua, A., Ngan, T.-W.J., Wallach, D.: Economic Behavior of Peer-to-Peer Storage Networks. In: Economics of Peer-to-Peer Systems (2003)Google Scholar
  14. 14.
    Gedik, B., Liu, L.: PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System. In: ICDCS (2003)Google Scholar
  15. 15.
    Gupta, A., Sahin, O.D., Agrawal, D., El Abbadi, A.: Meghdoot: Content-Based Publish/Subscribe Over P2P Networks. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 254–273. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Hassan, A., Elie, K.: MAWS: A platform-independent framework for Mobile Agents using Web Services. In: JPDC (2006)Google Scholar
  17. 17.
    Idreos, S., Koubarakis, M., Tryfonopoulos, C.: P2P-DIET: One-Time and Continuous Queries in Super-Peer Networks. In: Hwang, J., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 851–853. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  18. 18.
    Johansson, B., Persson, H.: Self-organised adjustments in a market with price-setting firms. In: Chaos, Solitons and Fractals (2003)Google Scholar
  19. 19.
    West, Jr., L.A.: Private Markets for Public Goods: Pricing Strategies of Online Database Vendors. In: Journal of Management of Information Systems (2000)Google Scholar
  20. 20.
    Kennickell, B.B.A., Moore, K.: Recent Changes in U.S. Family Finances: Evidence from the 2001 and 2004 Survey of Consumer Finances (2006)Google Scholar
  21. 21.
    Khouja, M., Hadzikadic, M., Rajagopalan, H., Tsay, L.: Application of complex adaptive systems to pricing reproductible information goods. Decision Support Systems (2007)Google Scholar
  22. 22.
    Koubarakis, M., Koutris, T., Tryfonopoulos, C., Raftopoulou, P.: Information Alert in Distributed Digital Libraries: The Models, Languages, and Architecture of DIAS. In: Agosti, M., Thanos, C. (eds.) ECDL 2002. LNCS, vol. 2458, p. 527. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  23. 23.
    Koubarakis, M., Tryfonopoulos, C., Idreos, S., Drougas, Y.: Selective Information Dissemination in P2P Networks: Problems and Solutions. In: SIGMOD Record (2003)Google Scholar
  24. 24.
    Koubarakis, M., Tryfonopoulos, C., Raftopoulou, P., Koutris, T.: Data Models and Languages for Agent-Based Textual Information Dissemination. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, p. 179. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  25. 25.
    Li, C., Singh, M., Sycara, K.: A Dynamic Pricing Mechanism for P2P Referral Systems. In: AAMAS (2004)Google Scholar
  26. 26.
    Nottelmann, H., Fuhr, N.: Evaluating Different Methods of Estimating Retrieval Quality for Resource Selection. In: SIGIR (2003)Google Scholar
  27. 27.
    Pietzuch, P., Bacon, J.: Hermes: A Distributed Event-Based Middleware Architecture. In: Proceedings of the International Workshop on Distributed Event-Based Systems, DEBS (July 2002)Google Scholar
  28. 28.
    Raje, R., Qiao, M., Mukhopadhyay, S., Palakal, M., Peng, S., Mostafa, J.: Homogeneous Agent-Based Distributed Information Filtering. In: Cluster Computing (2002)Google Scholar
  29. 29.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R.M., Shenker, S.: A Scalable Content-Addressable Network. In: SIGCOMM (2001)Google Scholar
  30. 30.
    Rowstron, A., Kermarrec, A.-M., Castro, M., Druschel, P.: Scribe: The Design of a Large-scale Event Notification Infrastructure. In: Crowcroft, J., Hofmann, M. (eds.) COST264 Workshop (2001)Google Scholar
  31. 31.
    Stoica, I., Morris, R., Karger, D.R., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: SIGCOMM (2001)Google Scholar
  32. 32.
    Tang, C., Xu, Z.: pFilter: Global Information Filtering and Dissemination Using Structured Overlay Networks. In: FTDCS (2003)Google Scholar
  33. 33.
    Tryfonopoulos, C., Idreos, S., Koubarakis, M.: LibraRing: An Architecture for Distributed Digital Libraries Based on DHTs. In: Rauber, A., Christodoulakis, S., Tjoa, A.M. (eds.) ECDL 2005. LNCS, vol. 3652, pp. 25–36. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  34. 34.
    Tryfonopoulos, C., Idreos, S., Koubarakis, M.: Publish/Subscribe Functionality in IR Environments using Structured Overlay Networks. In: SIGIR (2005)Google Scholar
  35. 35.
    Tryfonopoulos, C., Koubarakis, M., Drougas, Y.: Filtering Algorithms for Information Retrieval Models with Named Attributes and Proximity Operators. In: SIGIR (2004)Google Scholar
  36. 36.
    Tryfonopoulos, C., Zimmer, C., Weikum, G., Koubarakis, M.: Architectural Alternatives for Information Filtering in Structured Overlays. In: Internet Computing (2007)Google Scholar
  37. 37.
    Üstüner, T., Godes, D.: Better Sales Networks. In: Harvard Business Review (2006)Google Scholar
  38. 38.
    Varian, H.R.: Pricing Information Goods. In: Research Libraries Group Symposium, Harvard Law School (1995)Google Scholar
  39. 39.
    Varian, H.R.: Pricing Electronic Journals. D-Lib Magazine (1996)Google Scholar
  40. 40.
    Varian, H.R.: Versioning Information Goods (1997), http://people.ischool.berkeley.edu/~hal/Papers/version.pdf
  41. 41.
    Varian, H.R.: Buying, Sharing and Renting Information Goods. Journal of Industrial Economics (2000)Google Scholar
  42. 42.
    Zhang, R., Hu, Y.C.: HYPER: A Hybrid Approach to Efficient Content-Based Publish/Subscribe. In: ICDCS (2005)Google Scholar
  43. 43.
    Zhu, Y., Hu, Y.: Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services. In: IEEE TPDS (2007)Google Scholar
  44. 44.
    Zimmer, C., Tryfonopoulos, C., Berberich, K., Koubarakis, M., Weikum, G.: Approximate Information Filtering in Peer-to-Peer Networks. In: Bailey, J., Maier, D., Schewe, K.-D., Thalheim, B., Wang, X.S. (eds.) WISE 2008. LNCS, vol. 5175, pp. 6–19. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  45. 45.
    Zimmer, C., Tryfonopoulos, C., Berberich, K., Weikum, G., Koubarakis, M.: Node Behavior Prediction for LargeScale Approximate Information Filtering.In: LSDS-IR (2007)Google Scholar
  46. 46.
    Zimmer, C., Tryfonopoulos, C., Weikum, G.: MinervaDL: An Architecture for Information Retrieval and Filtering in Distributed Digital Libraries. In: Kovács, L., Fuhr, N., Meghini, C. (eds.) ECDL 2007. LNCS, vol. 4675, pp. 148–160. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Christos Tryfonopoulos
    • 1
  • Laura Maria Andreescu
    • 2
  1. 1.University of PeloponneseTripoliGreece
  2. 2.APYDOSLuxembourg

Personalised recommendations