Broadcasting on a Budget in the Multi-Service Communication Model

In this paper we introduce the multi service model of network communication. This model attempts to capture recent communication technology trends, such as aspects of qualityof -service and their relation to the emerging technology of automatic pricing, e.g. for Internet services. The multi service model differs from related models by taking communication and service activation time into account, thus restricting parallelism to better fit reality. Thus, our model extends and refines previous successful models for network communication. We consider the application of this model to communication problems, where the services are certain communication media, or, connection providers, with respective pricing policies. We give some insights and an algorithm for optimal dissemination of information in this model when given a fixed, limited budget. 1 Introduction 1.1 Background Many information services are available on the Internet with the touch of a fingertip. Currently many of these ar..