Computers and Operations Research
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Distance-Constrained Scheduling and Its Applications to Real-Time Systems
IEEE Transactions on Computers
TVGrid: A Grid Architecture to use the idle resources on a Digital TV network
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
| Hi-index | 0.00 |
In Digital TV environments, interactive applications are transmitted via broadcast along with audio and video streams in a transmission mechanism that reminds the cyclical turning of a "carousel". While defining the allocation method of this applications in data streams, data broadcast protocols do not consider the applications' demands as for the download time. Furthermore, applications with strong time restrictions will be damaged, since they do not have priority during the allocation of the applications in the data streams, and they will have a wait time that would represent exorbitant fines according to the current business model. To solve this problem, it were proposed a business model that defines rules to establish the priority of each application and, principally, a scheduling algorithm, based on the GRASP and VND metaheuristics, which aimed to minimize the delay in the execution of applications in a computational reasonable time.