skip to main content
10.1145/2370776.2370800acmotherconferencesArticle/Chapter ViewAbstractPublication PagesppdpConference Proceedingsconference-collections
research-article

Declarative distributed advertisement system for iDTV: an industrial experience

Published: 19 September 2012 Publication History

Abstract

When designing a distributed system, good practices like using modular architectures or applying design patterns are always desirable, but there are relevant aspects that may initially go unnoticed even if we carefully approach the task by the book. Among them, there are a number of decisions to be taken about the specifics of the communications between system nodes: the format of the messages to be sent, the desired/demanded features of the network (latency, bandwidth...), etc.
In particular, one of the most common problems in distributed systems design and implementation is the definition of a good approach to node failure or netsplits management. In fact, these are concerns that, in many cases, arise once the system is already at deployment stage. Different contingency mechanisms can be proposed to solve this kind of problems, and they vary greatly from one another: choosing which and how to implement them depends not only on the technology used, but also on the communications network reliability, or even the hardware where the system will be running on.
In this paper we present ADVERTISE, a distributed system for advertisement transmission to on-customer-home set-top boxes (STBs) over a Digital TV network (iDTV) of a cable operator. We use this system as a case study to explain how we addressed the aforementioned problems from a declarative point of view.

References

[1]
J. Armstrong. Programming Erlang: Software for a ConcurrentWorld. Pragmatic programmers. Pragmatic Bookshelf, 2007.
[2]
M. Balazinska, H. Balakrishnan, S. Madden, and M. Stonebraker. Fault-tolerance in the borealis distributed stream processing system. ACM Transactions on Database Systems, 33(1):3:1--3:44, Mar. 2008.
[3]
E. Brewer. Towards robust distributed systems. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, pages 7--10, 2000.
[4]
A. Carzaniga, G. Picco, and G. Vigna. Designing distributed applications with mobile code paradigms. pages 22--32, 1997.
[5]
F. Cesarini and S. Thompson. Erlang Programming. O'Reilly Series. O'Reilly, 2009.
[6]
D. Crockford. The application/json media type for javascript object notation (JSON). http://www.ietf.org/rfc/rfc4627, 2006.
[7]
T. Dierks and E. Rescorla. The transport layer security (TLS) protocol. http://tools.ietf.org/html/rfc5246, 2008.
[8]
Erlang. Distribution protocol. http://www.erlang.org/doc/apps/erts/erl_dist_protocol.html.
[9]
Erlang. Heartbeat monitoring of an Erlang runtime system. http://www.erlang.org/doc/man/heart.html.
[10]
S. Gilbert and N. Lynch. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News, 33(2):51--59, June 2002.
[11]
M. Goff. Network Distributed Computing: Fitscapes and Fallacies. Prentice Hall Professional Technical Reference, 2003.
[12]
H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabl, C. Senft, and R. Zainlinger. Distributed fault-tolerant real-time systems: The mars approach. IEEE Micro, 9(1):25--40, 1989.
[13]
M. Logan, E. Merritt, and R. Carlsson. Erlang and OTP in action. Manning Publications Co., 2010.
[14]
H. Mattsson, H. Nilsson, and C. Wikstrom. Mnesia a distributed robust DBMS for telecommunications applications. Proceedings of the First International Workshop on Practical Aspects of Declarative Languages, pages 152--163, 1999.
[15]
M. Norman and P. Thanisch. Models of machines and computation mapping in multicomputers. ACM Computing Surveys, 25(3):263--302, 1993.
[16]
M. Shah, J. Hellerstein, and E. Brewer. Highly available, fault-tolerant, parallel dataflows. In Proceedings of the 2004 ACM SIGMOD international conference on Management of data, SIGMOD '04, pages 827--838. ACM, 2004.
[17]
A. Srinivas and D. Janakiram. A model for characterizing the scalability of distributed systems. SIGOPS Operating Systems Review, 39(3):64--71, July 2005.
[18]
L. Tang, J. Li, Y. L, and S. Shenker. An investigation of the internet's IP-layer connectivity. Computer Communications, 32(5):913--926, 2009.
[19]
R. Thomas. A majority consensus approach to concurrency control for multiple copy databases. ACM Transactions on Database Systems, 4(2):180--209, 1979.
[20]
R. Thomas. A majority consensus approach to concurrency control for multiple copy databases. ACM Transactions on Database Systems, 4(2):180--209, 1979.
[21]
M. Wooldridge and N. Jennings. Software engineering with agents: Pitfalls and pratfalls. IEEE Internet Computing, 3(3):p.6, 1999.

Cited By

View all
  • (2014)Commercial users of functional programming workshop reportJournal of Functional Programming10.1017/S095679681300025723:6(701-712)Online publication date: 8-Jan-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
PPDP '12: Proceedings of the 14th symposium on Principles and practice of declarative programming
September 2012
226 pages
ISBN:9781450315227
DOI:10.1145/2370776
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • Kuleuven Belgium: Kuleuven Belgium

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. fault-tolerance
  2. netsplit
  3. network partition
  4. node failure

Qualifiers

  • Research-article

Conference

PPDP'12
Sponsor:
  • Kuleuven Belgium

Acceptance Rates

Overall Acceptance Rate 230 of 486 submissions, 47%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Commercial users of functional programming workshop reportJournal of Functional Programming10.1017/S095679681300025723:6(701-712)Online publication date: 8-Jan-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media