CN1697511A - Resource allocation method for system of playing and controlling media dispatched through dynamic preengage - Google Patents
Resource allocation method for system of playing and controlling media dispatched through dynamic preengage Download PDFInfo
- Publication number
- CN1697511A CN1697511A CN 200510026427 CN200510026427A CN1697511A CN 1697511 A CN1697511 A CN 1697511A CN 200510026427 CN200510026427 CN 200510026427 CN 200510026427 A CN200510026427 A CN 200510026427A CN 1697511 A CN1697511 A CN 1697511A
- Authority
- CN
- China
- Prior art keywords
- broadcast
- program
- playing
- request
- priority level
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
The resource allocation method includes a media server and at least a decoder, both of which are connected to wideband network. Each decoder includes a media play back mechanism in use for controlling and playing back multimedia program. The said mechanism builds different tables of playing multimedia program for different terminals, and sends the said table and corresponding media content to corresponding decoder. The periodical adjustment, terminal preengages time resources, i.e. through branch definition algorithm for maximum profit, adjusting order for playing advertisement media dynamically to generate new preengaged playing table. Based on the said preengaged playing table, playing program is controlled so as to realize maximized use ratio for free time slices. The invention is applicable to passenger information service system in traffic area to create economic benefit by using free time slices in the system.
Description
One, technical field:
The present invention relates to a kind of Digital Media intelligence broadcast control system based on random information stream, a kind of system of playing and controlling media dispatched through dynamic preengage resource allocation methods is particularly disclosed, especially refer to a kind of being applicable in the field of traffic passenger information service system, on the basis of broadcasting the operation information on services, utilize free time to broadcast advertising media.By the media server of operation centre by net distribution medium and the system that broadcasts at terminal decoder, its content of playing comprises that operation information, emergence message, advertising media, information on services etc. look audio frequency, text, animation, picture, audio files, also can be applicable to advertisements such as building, market, museum and shows the field.
Two, background technology:
Based on the Digital Media intelligence broadcast control system of STOCHASTIC CONTROL information, the i.e. digital system of playing and controlling media of a cover.This Digital Media broadcast system is subjected to the control of STOCHASTIC CONTROL information, on the basis of broadcasting control information, satisfies the broadcast demand of media content simultaneously.Control information be at random, content and take the form of differently, but occurrence time has statistical law.The broadcast demand of media content is complicated, and is multi-level, and media content mainly is advertising media and public good program in actual applications.At first must ensure the normal broadcast of real-time random information based on the Digital Media intelligence broadcast control system of random information stream, be to broadcast advertising media or other media content in the sheet between at one's leisure then.It is to broadcast according to predefined timetable fully that existing Digital Television is broadcasted, and vertical have accident, also is to broadcast according to backup scenario or adjustment follow-up time table, and whole broadcast process is expected, and is controllable.And the random information system is because the real-time of operation information, and the broadcast process can not be expected, simultaneously because different terminal broadcast contents all is different, can regard a terminal as a digital channel of TV station certainly here.Therefore, should satisfy operation information and normally broadcast, satisfy the complicated demand that advertisement is broadcasted again, comprise that assigned address broadcasts, the fixed time broadcasts, and appointment is broadcasted opportunity, and predetermined number of times broadcasts, compound requirements such as set period broadcast.Simultaneously make full use of the free time sheet again, this can't realize at traditional broadcast control system.
Three, summary of the invention:
The present invention discloses a kind of system of playing and controlling media dispatched through dynamic preengage resource allocation methods, purpose is to provide a kind of Digital Media intelligence broadcast control system based on STOCHASTIC CONTROL information, the streamlining management end is made the medium possible table, the existing playing list of immediate updating terminal decoder and improve the flexibility of Digital Media intelligence broadcast control system and ageing.Terminal is preengage time resource as long as periodically adjust, just in each time cycle, by maximum return branch and bound algorithms repeatedly, dynamically adjust advertising media and broadcast order, generate new reservation possible table, according to the broadcast of reservation possible table control program, realize the utilance maximization of free time sheet resource.
The present invention is achieved in that a kind of system of playing and controlling media dispatched through dynamic preengage resource allocation methods, include a media server and at least one decoder, all link via a broadband network, each decoder includes a media play mechanism in order to control and broadcast multimedia programming; Described media server can be set up different medium possible tables respectively at different terminals, and via network this medium possible table and corresponding media content thereof is sent to corresponding decoder respectively; Wherein, each medium possible table includes a program inventory and a playing list, this program inventory definition has a plurality of multimedia programmings, the definition of this playing list is a plurality of wait to broadcast program priority and broadcast opportunity, broadcast number of times, priority level has Three Estate at least, first priority grade, second priority level, the 3rd priority level; After broadcast comprises fixed time point, set period, appointment broadcast incident opportunity, broadcast number of times and be at least one, wherein:
First priority grade program: this program has the highest priority level, and this program can broadcast immediately or at the appointed time not have and postpone to broadcast, and generally is used for emergence message and broadcasts;
The second priority level program: this program has the second high priority level, and this program can at the appointed time broadcast, and allows interior among a small circle delay, generally is used for operation information or other information on services and broadcasts;
The 3rd priority level program: this program has the 3rd high priority level, and this program broadcasts at the broadcast free time sheet of first and second priority level program, allows interior in a big way delay, generally is used for advertising message and broadcasts;
Pad grade program: this program has minimum priority level, and this program broadcasts at the broadcast free time sheet of first, second and third priority level program, and this program allows part to broadcast;
Described decoder receives and the storage playing list by network, receives media content corresponding in this playing list simultaneously in real time or in advance.
Priority level play multimedia program according to program in this playing list, the broadcast that higher level priority program can cover lower grade priority program, program for same priority level, as be first or second priority level, then according to serving to such an extent that principle is broadcasted in proper order first earlier, if be the 3rd and the program of pad priority level, disperse, evenly broadcast in the sheet between then should be at one's leisure.
Described decoder is that the playing list with later reception replaces existing playing list.
Described decoder dynamically generates the reservation possible table according to playing list, and the actual programs of decoder is broadcasted according to the reservation possible table.
Broadcast order between the different programs and can have correlation, comprise continuous broadcast and cut off and broadcast, the sign indicating number that concerns by program in the playing list embodies.
Described decoder cycle ground dynamically generates the process of reservation possible table, at first the priority level order is traveled through from high to low, then, generates the rendition list of different priority levels.
Decoder is at the rendition list of each priority level, possess one and broadcast the request device for displaying predetermined, the rendition list to first, second priority level, at first generate preliminary reservation possible table according to the strategy of serving earlier first, should contain a plurality of broadcast free time sheets by preliminary reservation possible table, for the 3rd and the rendition list of pad priority level, its broadcast request device for displaying predetermined comprises a time resource scheduler, and this time resource scheduler is preengage broadcast time according to the situation that takies of time resource for each request of broadcasting of this rendition list;
Described time resource scheduler comprises the enumeration request device, and each program of this rendition list is traveled through; Comprise the partition request unit,, broadcast number of times, broadcast length, broadcast slot, specifically be divided into a plurality of broadcast requests, generate a program formation according to it to each program in this rendition list; Comprise and ask to reorder device, after program is divided into a plurality of broadcast requests,, the broadcast request in this program formation is resequenced at a plurality of broadcast free time sheet that preliminary reservation possible table produces.Resequence and adopt optimized Algorithm,, guarantee maximization free time sheet utilance, simultaneously, take all factors into consideration the even distribution of same program broadcast and the correlation between different program broadcast request such as maximum return branch and bound algorithms repeatedly; Comprise the request resource adaptation, the time resource of broadcast request in the program formation and reservation is carried out matched indicia, and generate the reservation possible table.
Described broadcast request device for displaying predetermined, wherein also comprise a manager, this manager broadcasts the state that the solicited status variable dynamic is upgraded a plurality of broadcast requests according to one or more, this state variable comprise the request of broadcasting whether with obtained the broadcast chance, and whether the broadcast request that obtains to broadcast chance is normally broadcasted or has been deprived the broadcast chance by other request of broadcasting.
In the process that generates the reservation possible table, at first based on priority level circulation, priority level minimumly progressively successively decreases from being up to, and selects the rendition list related with current priority level, if there is program to need to broadcast immediately in the rendition list, the review time resource can be used situation.If available, broadcast this program, if time resource is unavailable, according to the priority level situation of program, if be the first estate priority, other programs that then stop to broadcast change the program that broadcasts the first priority grade into.If be the program of other priority level, then after the program broadcast that wait is being broadcasted now, broadcast the program of this priority level again.If there is not program to need to broadcast immediately in the rendition list, and have only reservation to broadcast, if the time resource of its reservation can be used, promptly not by other displaying predetermined programme, the time resource of its reservation of mark then, if the time resource of reservation is unavailable, adjust the subscription time resource to nearest available time resource part.According to the priority level scheduling of strictness, the program total energy in the rendition list of first, second priority level is in time broadcasted.The 3rd and displaying predetermined programme broadcast time of priority the rendition list of pad grade periodically dynamically adjust the subscription time resource by broadcasting the request device for displaying predetermined, generate the reservation possible table simultaneously, be used to control the broadcast of program.
Four, description of drawings:
Accompanying drawing 1 be time resource of the present invention distribute strategy level legend;
Accompanying drawing 2 is module map that are used for the dynamic broadcast request device for displaying predetermined of priority broadcasting list reserve resource;
Accompanying drawing 3 is module map of the time resource scheduler of Fig. 2;
Accompanying drawing 4 is request subscription time resource tree schematic diagrames;
Accompanying drawing 5 is schematic diagrames of the embodiment of the invention.
Five, embodiment:
The invention will be further described with reference to the accompanying drawings below.
The present invention relates to a system of playing and controlling media dispatched through dynamic preengage.In Fig. 1, on policy levels, described one exemplary, have broadcast request list and the time occupation condition of dispatch feature.Shown in the structure, have 6 programs that belong to different priority levels to need to broadcast 10,20,30,40,50,51.Wherein comprise the program 30,20 of program 10, the second priority levels of first priority grade and the program 50,51,40 of the 3rd priority level.Simultaneously, the reservation situation of time resource is: timeslice 1 by program 20 reservation, timeslice 2 by program 51 reservations, timeslice 3 by program 40 reservations, timeslice 4 by program 50 reservations, timeslice 5 by 30 displaying predetermined programmes.Certainly, to be illustrated as the structure that a plurality of programs of control broadcast be an example of this structure to Fig. 1; According to the strategy that expectation realizes, the quantity of program, priority level can be different in the structure that a plurality of programs of other control of operating according to the present invention broadcast.
In at a system of playing and controlling media dispatched through dynamic preengage, select program to be broadcast and up duration resource in current priority level the rendition list, play this program.Dynamically adjust the subscription time resource of other program simultaneously.As described in after this, can carry out various improvement to this basic control method.This basic skills is fundamentally being brought the marked improvement that surmounts existing medium broadcast control method.
The a plurality of programs of control that the broadcast control method of system of playing and controlling media dispatched through dynamic preengage are applied to Fig. 1 broadcast.If there is program 10 to be played in first priority the rendition list, play in the time 0 if desired, then directly play, then deletion program 10 in first priority the rendition list in the time 0.If play in the time 1, this moment, timeslice 1 was preengage by program 20, then removed the reservation of 20 pairs of timeslices 1 of program, and timeslice 1 is distributed to program 10.If there is not program to be broadcast, then check the program situation of second priority the rendition list, in second priority the rendition list program 20 is arranged, 30, distinguished subscription time resource 1,5, but the timeslice 1 of program 20 reservations is occupied, then is program 20 subscription time sheets 2 again.If program 20 or 30 is to be played, then at timeslice 2 broadcast items 20, delete program 20 then in second priority the rendition list, or at timeslice 5 broadcast items 30, and deletion program 30 in second priority the rendition list.If there is not program to be broadcast, then check the program of the 3rd priority the rendition list.In the 3rd priority the rendition list program 40 is arranged, 50,51, distinguished subscription time sheet resource 3,2,4, and timeslice 2 broadcast program 20 then needs program 50 subscription time resource again, as not having up duration sheet resource in the cycle between at this moment, then abandon broadcast items 50 in the cycle between at this moment, treat in next time cycle subscription time resource again.If up duration resource 6 is arranged in the cycle at this moment, then be program 50 subscription time resource 6 again.If in the 3rd priority the rendition list program to be broadcast is arranged, then plays this program.
With reference to the accompanying drawings 2, it has provided a rendition list, time resource and one and has broadcasted the request device for displaying predetermined on module level.Each time cycle, broadcast device for displaying predetermined and start, be the displaying predetermined programme time resource in the rendition list, just determine the concrete broadcast time of program.The rendition list 100 comprises 1 to N program, time resource 200 comprise 1 to M basic time sheet, wherein draw hatched timeslice and taken by the displaying predetermined programme that higher precedence is more weighed.Broadcast request device for displaying predetermined 300 and be responsible for after a time cycle begins,, and dynamically adjust the reservation broadcast time of each program according to actual operating position of time for 1 in the rendition list arrives N displaying predetermined programme broadcast time resource.Request device for displaying predetermined 300 comprises Resource Scheduler 310, manager 320 and resource statistics 330.Manager 320 is from resource statistics 330 retrieve data and upgrade Resource Scheduler 310 and resource statistics 330.Resource statistics 330 is responsible for from the occupancy of resource 200 statistics resources, and statistical information is fed back to manager, comprises counter 331 and reservation conflict trigger 332.Comprise Resource Scheduler 310 enumeration request 311, partition request 312, request reorder 313, request resource coupling 314.The time resource that Resource Scheduler 310 provides according to manager 320 takies situation and the rendition list 100, and the program of the rendition list 100 is preengage broadcast time, and gives manager 320 feedback information of preengaging broadcast time.
With reference to the accompanying drawings 3, wherein illustrate in greater detail the module map of Resource Scheduler 310.Comprise enumeration request 311, each program of the rendition list of this priority level is traveled through.Therefrom select program I, I progressively increases progressively from 1 to N.
Be partition request 312 after the enumeration request 311, for program I, partition request 312 is divided into I1 to the I request to Im according to the broadcast number of times m of program I and the broadcast time length t of I, and m is the broadcast number of times of program I.
Program in the rendition list originally becomes more broadcast request after partition, constitute the program formation.The request reorder 313 according to the partition after the program formation and free time sheet, broadcast request in the program formation is resequenced, guarantee that as possible program broadcasts the justice of chance, make each broadcast of same program be evenly distributed in a period of time and disperse simultaneously, be dispersed in the free time sheet.On this basis, improve free time sheet effective utilization rate of resource.What influence ranking results is the distribution of free time sheet, and whether the broadcast time length t of each program, the relation between the program and program allow the characteristic waited for, wherein, broadcast relation between two programs has continuous broadcast and cuts off and broadcast two kinds, one of them is just passable with concerning that sign indicating number indicates with the relation of another program only to need two programs, does not need pairing to specify.For two programs that possess the relation of partition, the broadcast time that will guarantee two displaying predetermined programmes after reordering was separated by the broadcast time of other displaying predetermined programmes, equally, for two programs that possess serial relation, guarantee that in the back of reordering the broadcast time of two displaying predetermined programmes is continuous, do not kept apart by the time resource of other displaying predetermined programmes.Do not allow to wait for that then be illustrated in this time cycle, this program must be preengage broadcast time if program broadcasts, no matter whether also have free time.And if program broadcast to allow is waited for, if then in this time cycle of expression, free time be in the time of can not satisfying the demand of whole playing programs, then can be not in this time cycle to this displaying predetermined programme broadcast time, wait until reservation in the next time cycle.
In the program formation all broadcast request through request reorder 313 sort after, enter into request resource adaptation 314, each conditional code of broadcasting request is provided with the time resource of having preengage with tense marker.The conditional code of the request of broadcasting comprises: subscription state sign indicating number, wait state sign indicating number, broadcast time length code, relation condition sign indicating number, program broadcast time digital.If should broadcast the success of request reservation broadcast time resource, then the subscription state sign indicating number is 1, otherwise be 0, broadcast time, length code referred to the each broadcast time length of this broadcast request, program broadcasts the number of times that time number refers to that this program demand is broadcasted, just in this time cycle, the number of times that need broadcast with this program, in this time cycle, broadcast along with the request of broadcasting, the program of being asked by all broadcasts of this program fractionation broadcasts time number along with successively decreasing the inferior digital actual broadcast situation of this time cycle program map of dynamic reflection in real time of program broadcast.
Because will make in this time cycle resource utilization the highest is elementary object, be evenly distributed then, be that the broadcast of satisfying between the program concerns demand at last.Therefore, when reordering, request realizes step by step.
The first step is exactly how program sorts and can guarantee that time resource residue is idle minimum, and the free time resource here is available resources.If the total demand of all broadcast requests of program formation is greater than the free time total resources, to broadcast to appoint the request from N exactly and get several reservation broadcast time resources, make that the time resource residue is idle minimum, promptly at first to find an optimal case, in the resource capacity scope, its quilt broadcasts the total amount maximum of request reservation at one's leisure.For example: free time total resources be 10, broadcasting the request number is 3, first broadcast time length of broadcasting request is that 4, the second broadcast time length of broadcasting request are that 8, the three broadcast time length of broadcasting request are 5.Seek such optimal case, utilize branch-bound algorithm to find the solution, at first the solution space of problem will be organized into one tree, with reference to Fig. 4.Broadcast request for each, have only reservation broadcast time resource and do not preengage two kinds of possibilities of broadcast time resource, the present invention represents these two kinds possibilities respectively with two child nodes of node, stipulate that left child node represents that to corresponding broadcast request reservation broadcast time resource right child node represents not give the corresponding request reservation broadcast time resource of broadcasting.The numeral in the node upper left corner is the weights of this node correspondence in the tree.For example the left child node B of A represents and will broadcast request subscription time resource to the 1st, and the weights 4 of B are illustrated in node B place, and the capacity sum of having been preengage by the request of broadcast in the free time resource has been 4; And the right child node C of A represents the 1st request of broadcasting not by reservation broadcast time resource, and 0 of the power of C is illustrated in node C place, and the capacity sum of having been preengage by the request of broadcast in the free time resource has been 0.Equally, D, F represent to broadcast request reservation broadcast time resource with the 2nd, the weights 12 of D are illustrated in node D place, the capacity sum of having been broadcasted the request reservation in the free time resource has been 12, like this, a kind of possible time resource subscription scheme is just represented in the path of each bar from the root node to the leafy node in the solution space tree.
In search procedure, variable best is set preserves current optimum reservation value.Search is from root node A, and A is current expansion node, has only an element-1 (this layer of mark afterbody), best=0 in the ode table of living this moment.According to the search strategy of branch-bound algorithm, at first produce child node B and the C of current expansion node A; Secondly, in the process that produces node B and C,, abandon the node that can not produce feasible solution (or optimal solution) according to certain condition (gauge function); Once more, the child node with remaining A adds the ode table of living; At last, from current ode table alive, take out next slip-knot point as new expansion node.So repeating, is empty up to the ode table of living.
Make that X is the node that solution space is set the i layer, best is current optimum reservation value, and yuyue is current reservation capacity, promptly current all broadcast time length sums of the broadcast request of reserve resource.Be not have the reservation value of leaf node can surpass yuyue+r in the subtree of root with X, wherein
Broadcast the broadcast time length sum of request for residue.Therefore, when yuyue+r≤best, there is no need the right subtree of removal search X.
Based on this, it is as follows to set up algorithm routine:
1, input master data comprises that each broadcasts the broadcast time length of request in the capacity, program formation of free space;
2, the broadcast request in the program formation is set up ode table alive by the queue chain mode;
3, basic variable initialization;
4, search solution space tree.
Wherein, the 4th step needed further refinement.While true do { checks left child node }
Weights＜=available resources capacity the then of if left side child node
The current reservation capacity of if＞optimum reservation value (best) then
The current reservation capacity of best=
endif
If is not leafy node then
Left child node is added in the ode table of living
endif
{ checking right child node }
If can have a better leafy node then
Right child node is added in the ode table of living
endif
endif
From current ode table alive, get next node arrives layer as new expansion node if afterbody then
If is alive, and ode table is empty then
Separating of output problem
End is to the search of solution space tree
endif
Add trailer label
From current ode table alive, get next node as new expansion node
Produce new level number i
Produce new r (residue is broadcasted the broadcast time length sum of request) endifend{while}
The broadcast request combination of resource utilization maximum is satisfied in the broadcast request in each step of record active path exactly.
In second step, the broadcast request combination for having selected in the first step needs to consider the further refinement of the continuous situation of burst of free time resource here.Consideration to time resource in the first step is simple available resources, thinks continuously, and under the actual conditions, because the request of higher precedence power is in advance to the time resource reservation, and the time resource of its reservation does not guarantee continuously.Therefore, available resources are that idling-resource has been divided into a plurality of discontinuous.Here considering that all advertisements are broadcasted must be continuously, can not partly broadcast or segmentation is broadcasted, therefore, broadcast the request demand broadcast time length the timeslice resource be must the continuous time, can not be stitched together by polylith time resource fragment.Therefore, need repeat the maximum return branch and bound algorithms of the first step to inclined to one side resource of a plurality of discontinuous free times respectively, the broadcast request combination that the first step produces is heavily divided into groups, promptly each of available resources sheet of continuous free time is repeated the algorithm of the first step, just, the available resources of the first step have become available continuous resource here, the program formation of the first step has become the subclass of the broadcast request combination of first step generation here, and, at different continuous free time sheet, different broadcast request sequences is arranged, just broadcast the different subclass of request combination, and do not occur simultaneously between the different subclass.
In the 3rd step,, produce a plurality of broadcast request sequences of corresponding a plurality of continuous free time sheet, but the broadcast request in these sequences also there is not the order requirement till now through two step of front process.Evenly distribute for satisfying the repeatedly broadcast in a period of time of same program, and continuous, partition broadcast between the program concern the concrete order that need definite difference broadcast to ask.For equally distributed requirement, can be by allowing each broadcast request of same program equidistantly realize, each broadcast request here is at whole unit requests sequences, but each position adjustment of broadcasting request is to surmount the broadcast request sequence at this place of broadcast request own.According to the relation of the broadcast between the program, the broadcast order of the request of broadcasting is further adjusted then, prerequisite also is not surmount the broadcast request sequence that broadcasts the request place.
So far, by based on the maximum return branch and bound algorithms to the reordering of the request of broadcasting, realized free time resource utilization maximization, satisfied program and broadcasted evenly and distribute, and the requirement that has the relation of broadcast between the program.
The present invention can be applied to the passenger information service system of field of traffic, in conjunction with the broadcast of operation information, utilizes free time to broadcast advertising media.With reference to Fig. 5, this system is the passenger information service system of track traffic, comprises that operation centre and medium broadcast terminal.The characteristics of this system are that the operation information broadcast is a prerequisite, and on this basis, the free time of utilizing medium to broadcast terminal is broadcasted other media contents, as advertising media, and public good medium etc., and the feature of its operation information is at random, uncertain.Wherein, the content of urgent operation information is the program of first priority, and the content of operation information is the program of second priority, and advertising media is the program of the 3rd priority, and the public good medium are programs of pad priority.At each decoder terminal, utilize the present invention, can be under the prerequisite that satisfies the operation information broadcast, the maximum using operation information broadcasts the free time sheet, creates economic benefit.
Those skilled in the art will appreciate that under the prerequisite that does not depart from aim of the present invention or essential feature and can realize the present invention by other particular form.Thereby originally be described in and be considered to illustrative and nonrestrictive generally.Protection scope of the present invention stipulated by claims of the present invention, all comprised wherein at the implication and all modifications in the scope of its description.
Claims (8)
1. a system of playing and controlling media dispatched through dynamic preengage resource allocation methods includes a media server and at least one decoder, all links via a broadband network, and each decoder includes a media play mechanism in order to control and broadcast multimedia programming; Described media server can be set up different medium possible tables respectively at different terminals, and via network this medium possible table and corresponding media content thereof is sent to corresponding decoder respectively; Wherein, each medium possible table includes a program inventory and a playing list, this program inventory definition has a plurality of multimedia programmings, the definition of this playing list is a plurality of wait to broadcast program priority and broadcast opportunity, broadcast number of times, priority level has Three Estate at least, first priority grade, second priority level, the 3rd priority level; After broadcast comprises fixed time point, set period, appointment broadcast incident opportunity, broadcast number of times and be at least one, wherein:
First priority grade program: this program has the highest priority level, and this program can broadcast immediately or at the appointed time not have and postpone to broadcast, and generally is used for emergence message and broadcasts;
The second priority level program: this program has the second high priority level, and this program can at the appointed time broadcast, and allows interior among a small circle delay, generally is used for operation information or other information on services and broadcasts;
The 3rd priority level program: this program has the 3rd high priority level, and this program broadcasts at the broadcast free time sheet of first and second priority level program, allows interior in a big way delay, generally is used for advertising message and broadcasts;
Pad grade program: this program has minimum priority level, and this program broadcasts at the broadcast free time sheet of first, second and third priority level program, and this program allows part to broadcast;
Described decoder receives and the storage playing list by network, receives media content corresponding in this playing list simultaneously in real time or in advance.
2. system of playing and controlling media dispatched through dynamic preengage resource allocation methods according to claim 1, it is characterized in that: according to the priority level play multimedia program of program in this playing list, the broadcast that higher level priority program can cover lower grade priority program, program for same priority level, as be first or second priority level, then according to serving to such an extent that principle is broadcasted in proper order first earlier, if be the 3rd and the program of pad priority level, disperse, evenly broadcast in the sheet between then should be at one's leisure.
3. system of playing and controlling media dispatched through dynamic preengage resource allocation methods according to claim 1 is characterized in that: described decoder is that the playing list with later reception replaces existing playing list.
4. system of playing and controlling media dispatched through dynamic preengage resource allocation methods according to claim 1 is characterized in that: described decoder dynamically generates the reservation possible table according to playing list, and the actual programs of decoder is broadcasted according to the reservation possible table.
5. according to the described system of playing and controlling media dispatched through dynamic preengage resource allocation methods of claim 1, it is characterized in that: broadcast order between the different programs and can have correlation, comprise continuous broadcast and cut off to broadcast that the sign indicating number that concerns by program in the playing list embodies.
6. system of playing and controlling media dispatched through dynamic preengage resource allocation methods according to claim 4, it is characterized in that: described decoder cycle ground dynamically generates the process of reservation possible table, at first the priority level order is traveled through from high to low, then, generate the rendition list of different priority levels.
7. system of playing and controlling media dispatched through dynamic preengage resource allocation methods according to claim 6, it is characterized in that: decoder is at the rendition list of each priority level, possess one and broadcast the request device for displaying predetermined, to first, the rendition list of second priority level, at first generate preliminary reservation possible table according to the strategy of serving earlier first, should contain a plurality of broadcast free time sheets by preliminary reservation possible table, for the 3rd and the rendition list of pad priority level, its broadcast request device for displaying predetermined comprises a time resource scheduler, and this time resource scheduler is preengage broadcast time according to the situation that takies of time resource for each request of broadcasting of this rendition list;
Described time resource scheduler comprises the enumeration request device, and each program of this rendition list is traveled through;
Comprise the partition request unit,, broadcast number of times, broadcast length, broadcast slot, specifically be divided into a plurality of broadcast requests, generate a program formation according to it to each program in this rendition list;
Comprise and ask to reorder device, after program is divided into a plurality of broadcast requests,, the broadcast request in this program formation is resequenced at a plurality of broadcast free time sheet that preliminary reservation possible table produces.Resequence and adopt optimized Algorithm,, guarantee maximization free time sheet utilance, simultaneously, take all factors into consideration the even distribution of same program broadcast and the correlation between different program broadcast request such as maximum return branch and bound algorithms repeatedly;
Comprise the request resource adaptation, the time resource of broadcast request in the program formation and reservation is carried out matched indicia, and generate the reservation possible table.
8. system of playing and controlling media dispatched through dynamic preengage resource allocation methods according to claim 7, it is characterized in that: described broadcast request device for displaying predetermined, wherein also comprise a manager, this manager broadcasts the state that the solicited status variable dynamic is upgraded a plurality of broadcast requests according to one or more, this state variable comprise the request of broadcasting whether with obtained the broadcast chance, and whether the broadcast request that obtains to broadcast chance is normally broadcasted or has been deprived the broadcast chance by other request of broadcasting.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200510026427XA CN100352277C (en) | 2005-06-03 | 2005-06-03 | Resource allocation method for system of playing and controlling media dispatched through dynamic preengage |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200510026427XA CN100352277C (en) | 2005-06-03 | 2005-06-03 | Resource allocation method for system of playing and controlling media dispatched through dynamic preengage |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1697511A true CN1697511A (en) | 2005-11-16 |
| CN100352277C CN100352277C (en) | 2007-11-28 |
Family
ID=35350011
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200510026427XA Expired - Fee Related CN100352277C (en) | 2005-06-03 | 2005-06-03 | Resource allocation method for system of playing and controlling media dispatched through dynamic preengage |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100352277C (en) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008083523A1 (en) * | 2007-01-11 | 2008-07-17 | Thomson Licensing | System and method for content communication |
| CN101483446A (en) * | 2008-01-08 | 2009-07-15 | 株式会社Ntt都科摩 | Method and apparatus for dynamically controlling uncontinuous receiving |
| WO2010124415A1 (en) * | 2009-04-28 | 2010-11-04 | 上海贝尔股份有限公司 | Communication method of broadcast and/or multicast in wireless network, and the equipment thereof |
| CN101657983B (en) * | 2007-04-09 | 2011-03-16 | Lg电子株式会社 | Providing and using of information on video related to traffic situation |
| CN102395046A (en) * | 2011-12-16 | 2012-03-28 | 刘少峰 | Broadcast television broadcasting control method with main and replacing program series lists, and apparatus thereof and system thereof |
| CN101465968B (en) * | 2007-12-18 | 2012-03-28 | 新奥特（北京）视频技术有限公司 | Method for real-time detecting and prompting program time-interval layout based on event trigger mechanism |
| CN101465146B (en) * | 2007-12-19 | 2012-06-06 | 联想(北京)有限公司 | Method and equipment for playing media file |
| CN102740001A (en) * | 2011-08-29 | 2012-10-17 | 新奥特（北京）视频技术有限公司 | Program broadcasting time self-adaption processing method and device |
| CN102833469A (en) * | 2012-09-10 | 2012-12-19 | 中央电视台 | Method for dynamically distributing broadcast shared resources |
| CN102842317A (en) * | 2011-06-20 | 2012-12-26 | 腾讯科技（深圳）有限公司 | Multimedia playing method and player |
| CN103067744A (en) * | 2012-12-28 | 2013-04-24 | 中央电视台 | Media file hostling method capable of regulating priority level dynamically and in real time |
| CN103095993A (en) * | 2011-10-27 | 2013-05-08 | 北大方正集团有限公司 | Programming method and programming device |
| CN103561195A (en) * | 2013-11-11 | 2014-02-05 | 西安诺瓦电子科技有限公司 | Media playing period scheduling method |
| WO2015014296A1 (en) * | 2013-08-01 | 2015-02-05 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for allocating network medium data resources |
| CN106603179A (en) * | 2017-01-03 | 2017-04-26 | 北京数码视讯科技股份有限公司 | Emergency broadcasting resource screening method and system |
| US10257114B2 (en) | 2013-08-01 | 2019-04-09 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for allocating network medium resources |
| CN111200743A (en) * | 2018-11-16 | 2020-05-26 | 腾讯科技（北京）有限公司 | Media resource playing method and device, storage medium and electronic device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6407998B1 (en) * | 1997-10-02 | 2002-06-18 | Thomson Licensing S.A. | Multimedia decoder for prioritized bi-directional communication in a broadcast system |
| AU3878600A (en) * | 1999-03-30 | 2000-10-16 | Tivo, Inc. | Data storage management and scheduling system |
| US20040216158A1 (en) * | 2003-04-23 | 2004-10-28 | International Business Machines Corporation | Preferred entertainment guide |
-
2005
- 2005-06-03 CN CNB200510026427XA patent/CN100352277C/en not_active Expired - Fee Related
Cited By (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8732777B2 (en) | 2007-01-11 | 2014-05-20 | Thomson Licensing | System and method for content communication |
| CN101601234B (en) * | 2007-01-11 | 2016-05-04 | 汤姆逊许可公司 | For the system and method for content communication |
| WO2008083523A1 (en) * | 2007-01-11 | 2008-07-17 | Thomson Licensing | System and method for content communication |
| CN101657983B (en) * | 2007-04-09 | 2011-03-16 | Lg电子株式会社 | Providing and using of information on video related to traffic situation |
| CN101465968B (en) * | 2007-12-18 | 2012-03-28 | 新奥特（北京）视频技术有限公司 | Method for real-time detecting and prompting program time-interval layout based on event trigger mechanism |
| CN101465146B (en) * | 2007-12-19 | 2012-06-06 | 联想(北京)有限公司 | Method and equipment for playing media file |
| CN101483446A (en) * | 2008-01-08 | 2009-07-15 | 株式会社Ntt都科摩 | Method and apparatus for dynamically controlling uncontinuous receiving |
| CN101483446B (en) * | 2008-01-08 | 2014-07-30 | 株式会社Ntt都科摩 | Method and apparatus for dynamically controlling uncontinuous receiving |
| WO2010124415A1 (en) * | 2009-04-28 | 2010-11-04 | 上海贝尔股份有限公司 | Communication method of broadcast and/or multicast in wireless network, and the equipment thereof |
| US8989204B2 (en) | 2009-04-28 | 2015-03-24 | Alcatel Lucent | Communication method and device of broadcast and/or multicast in radio network |
| CN102842317B (en) * | 2011-06-20 | 2016-04-13 | 腾讯科技（深圳）有限公司 | Multi-medium play method and player |
| CN102842317A (en) * | 2011-06-20 | 2012-12-26 | 腾讯科技（深圳）有限公司 | Multimedia playing method and player |
| CN102740001A (en) * | 2011-08-29 | 2012-10-17 | 新奥特（北京）视频技术有限公司 | Program broadcasting time self-adaption processing method and device |
| CN102740001B (en) * | 2011-08-29 | 2017-08-04 | 新奥特（北京）视频技术有限公司 | A kind of program broadcasting time adaptive processing method and device |
| CN103095993A (en) * | 2011-10-27 | 2013-05-08 | 北大方正集团有限公司 | Programming method and programming device |
| CN103095993B (en) * | 2011-10-27 | 2016-06-29 | 新奥特（北京）视频技术有限公司 | Promgramming method and apparatus |
| CN102395046A (en) * | 2011-12-16 | 2012-03-28 | 刘少峰 | Broadcast television broadcasting control method with main and replacing program series lists, and apparatus thereof and system thereof |
| CN102833469B (en) * | 2012-09-10 | 2014-03-12 | 中央电视台 | Method for dynamically distributing broadcast shared resources |
| CN102833469A (en) * | 2012-09-10 | 2012-12-19 | 中央电视台 | Method for dynamically distributing broadcast shared resources |
| CN103067744B (en) * | 2012-12-28 | 2014-03-12 | 中央电视台 | Media file hostling method capable of regulating priority level dynamically and in real time |
| CN103067744A (en) * | 2012-12-28 | 2013-04-24 | 中央电视台 | Media file hostling method capable of regulating priority level dynamically and in real time |
| US9485193B2 (en) | 2013-08-01 | 2016-11-01 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for allocating network medium data resources |
| WO2015014296A1 (en) * | 2013-08-01 | 2015-02-05 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for allocating network medium data resources |
| CN104346283A (en) * | 2013-08-01 | 2015-02-11 | 腾讯科技（北京）有限公司 | Query distribution method and device of network media storage |
| CN104346283B (en) * | 2013-08-01 | 2018-09-28 | 腾讯科技（北京）有限公司 | The inquiry amount distribution method and device of network media information amount of storage |
| US10257114B2 (en) | 2013-08-01 | 2019-04-09 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for allocating network medium resources |
| CN103561195A (en) * | 2013-11-11 | 2014-02-05 | 西安诺瓦电子科技有限公司 | Media playing period scheduling method |
| CN106603179A (en) * | 2017-01-03 | 2017-04-26 | 北京数码视讯科技股份有限公司 | Emergency broadcasting resource screening method and system |
| CN106603179B (en) * | 2017-01-03 | 2019-04-02 | 北京数码视讯科技股份有限公司 | Emergent broadcast Screening germplasm method and system |
| CN111200743A (en) * | 2018-11-16 | 2020-05-26 | 腾讯科技（北京）有限公司 | Media resource playing method and device, storage medium and electronic device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100352277C (en) | 2007-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100352277C (en) | Resource allocation method for system of playing and controlling media dispatched through dynamic preengage | |
| CN1237801C (en) | Method for flow scheduling | |
| CN2794050Y (en) | Wireless network controller | |
| CN101400130B (en) | Method, system and device for system information block mapping | |
| CN1267995A (en) | Method and equipment adapted for audio-frequency information transmission of entertainment program chaining and notice | |
| CN1615471A (en) | Method of determining a schedule, scheduler and system | |
| CN101764831A (en) | Method and system for sharing stream media data, and stream media node | |
| CN104346283B (en) | The inquiry amount distribution method and device of network media information amount of storage | |
| CN1540919A (en) | Method for realizing individualized advertsing managed by stream media | |
| CN1889558A (en) | Program channel difference processing method in IPIV bearing network | |
| CN1171405C (en) | Broadcast program information processing unit | |
| US20020199200A1 (en) | System and method for scheduling the distribution of assets from multiple asset providers to multiple receivers | |
| CN101079724A (en) | An advertisement distribution method and system based on IPTV | |
| CN1816212A (en) | Transmitting-receiving method of multi-media broadcasting business, and realizing apparatus therefor | |
| CN101080094A (en) | URNTI allocation method and its device | |
| CN101039407A (en) | System and method for realizing customized broadcast in program receiving end | |
| CN1812567A (en) | Method for video source material long-distance examining and seeing method | |
| CN102801809B (en) | Resource scheduling system | |
| CN1207904C (en) | Storage-type broadcast service system and reception storage unit | |
| CN107171974B (en) | A kind of method and device of advertisement machine shared resource | |
| US9203537B2 (en) | Managing under-filled spot blocks | |
| CN1976294A (en) | Method for transmitting mobile multimedia broadcasting electronic service guide | |
| CN101998156A (en) | Program playing method for distributed network playing system | |
| CN111860905A (en) | Method, system, computer equipment and storage medium for dispatching orders | |
| CN1628462A (en) | Method and system for managing audio-visual contents for distribution thereof in on-demand mode |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071128 Termination date: 20100603 |