Recently, there has been increasing interest in information systems that deliver data using broadcast in both wired and wireless environments. The strategy in which a server repeatedly broadcasts data to clients can result in a larger throughput, and various methods have been studied to reduce the average response time to data requests in such systems. In this paper, we propose a strategy for scheduling the broadcast program which takes into account the correlation among data items. This strategy puts data items with strong correlation side by side in the broadcast program in order to reduce the average response time. We also propose a caching strategy which extends a conventional caching strategy so that it can take advantage of correlation among broadcast data items for greater efficiency. Finally: we use simulation studies to evaluate the performance of our proposed strategies.
Recently, there has been increasing interest in information systems that deliver data using broadcast in both wired and wireless environments. The strategy in which a server repeatedly broadcasts data to clients can result in a larger throughput, and various methods have been studied to reduce the average response time to data requests in such systems. In this paper, we propose a strategy for scheduling the broadcast program which takes into account the correlation among data. This strategy puts data items with strong correlation side by side in the broadcast program in order to reduce the average response time. We also propose a caching strategy which extends a conventional caching strategy so that it can take advantage of correlation among broadcast data for greater efficiency. Finally, we use simulation studies to evaluate the performance of our proposed strategies.
The server strategy of repeatedly broadcasting data items can result in a higher throughput than sending the requested data items to individual clients. Various methods have been studied to reduce the average response time in such systems. In this paper, two strategies axe presented for scheduling the broadcast program. Both strategies take into account the correlation among the requested data items. The first strategy is suitable for an environment where clients access a set of correlated data items by submitting multiple access requests at the same time. A broadcast program is composed by placing strongly correlated data items next to each other. The second strategy is suitable for an environment where clients access a set of correlated data items by submitting multiple 61CC6SS requests at intervals between the requests. This latter strategy places strongly correlated data items at suitable intervals in the program. Simulation studies were used to evaluate the performance of the proposed strategies. RESUMELa strategie qui consiste pour un serveur a diffuser de maniere repetee des donnees, peut conduire a un meilleur debit que d'envoyer les donnees a la demande de chaque client. DiflFerentes methodes ont ete etudiees afin de reduire le temps de reponse moyen dans de tels systemes. Dans cet article, nous presentons deux strategies pour l'ordonnancement du programme de diflEusion. Ces deux strategies prennent en compte les correlations entre les donnees demandees. La premiere strategie convient pour un environnement dans lequel les clients accedent a un ensemble de donnees correlees en soumettant de multiples demandes d'acces en meme temps. Un programme de diffusion est orgarnise en mettant les donnees fortement correlees l'une a cote de l'autre. La deuxieme strategie convient pour un environnement dans lequel les clients accedent a un ensemble de donnees fortement correlees en soumettant de multiples demandes d'acces par intervalles. Cette derniere strategie place les donnees fortement correlees a intervalles appropries dans le programme. Des etudes de simulation ont permis d'evaluer les performances des strategies proposees.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.