CN1674524A - Cocurrent control method for band collision detection based on mark and state vector - Google Patents
Cocurrent control method for band collision detection based on mark and state vector Download PDFInfo
- Publication number
- CN1674524A CN1674524A CN 200510023972 CN200510023972A CN1674524A CN 1674524 A CN1674524 A CN 1674524A CN 200510023972 CN200510023972 CN 200510023972 CN 200510023972 A CN200510023972 A CN 200510023972A CN 1674524 A CN1674524 A CN 1674524A
- Authority
- CN
- China
- Prior art keywords
- state vector
- local
- remote node
- equipment
- mark
- 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
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Document Processing Apparatus (AREA)
- Computer And Data Communications (AREA)
Abstract
The present invention relates to a method of computer supported cooperative working (CSCW) technology field, in particular, it relates to an application system which can be used for cooperatively editing and supporting physical-distributed several cooperators and simultaneously editing same document, and relates to a concurrency control method of tape collision detection based on mark and state vector, and said method can solve the consistency problem of collision operation. Said invented equipment is formed from input equipment, output equipment, processor module and interconnected net hardware environment.
Description
Technical field
The present invention relates to the technical field of a kind of computer supported cooperative work (CSCW), especially refer to a kind of application system that a plurality of collaborator that the collaborative editing support physically distributes are edited same document simultaneously that is used for, the concurrent control device and the concurrency control method thereof of conforming band collision detection based on mark and state vector when being used to guarantee operating collision.
Background technology
A plurality of collaborator that the collaborative editing support physically distributes are edited same document simultaneously, and this is the important computer supported cooperative work of a class (CSCW) application system.Collaborative editing is a typical distribution formula application system; not only require the user to operate very fast response speed; usually also have following characteristics: the collaboration user number that synchronization is operated without limits; the documentation section that can edit collaboration user does not add restriction yet, and the user can edit the arbitrary portion of shared document at any time.If information spinner operation information that transmits between the node and parameter and necessary control information.But the uncertainty that the concurrency of operation and Network Transmission postpone makes the consistency of safeguarding concurrent operations become quite difficult.One operates in the effect that remote node carry out to produce, if do not adjusted and control, then the effect that may produce when operating in local the execution is inconsistent, promptly wishes that with the user effect that reaches is inconsistent.Problem that Here it is so-called " attended operation wish ".The method of existing attended operation wish mainly is the operational transformation method, is characterized in being conceived to operation itself, realizes operating the maintenance of wish by the parameter of map function.But when the node scale was big slightly, it is very complicated that the relation between the operation becomes, and considers to be not easy very much comprehensively, and the design difficulty of its algorithm is bigger.In recent years, the domestic proposition " document mask method ", this method is based on document itself, and shielding causes inconsistent operation by document is marked.This method easy to understand, algorithm design are also relatively more directly perceived, but it needs the additional operations context when transmitting operation information, and along with the increase of operand, the operation context content can get more and more, and causes the Network Transmission packet length constantly to increase, the aggravation offered load.Back someone again proposes " the document mask method of carrier state vector ", but how this method does not just realize proposing feasible program, does not also have collision detection and processing, the consistency in the time of can't guaranteeing operating collision simultaneously.Therefore, we have proposed " based on the real-time collaborative editor concurrency control method of the band collision detection of mark and state vector ".
Summary of the invention
In order to overcome above-mentioned weak point, main purpose of the present invention aims to provide does not a kind ofly have server to carry out central controlled concurrent algorithm, on the basis of document mask method, introduced state vector, priority rule, realization is to the detection and the releasing of operating collision, be inserted into the operation of mark and delete flag by document, and the concurrency control method based on the band collision detection of mark and state vector of pressing that marking convention carries out.
The technical problem to be solved in the present invention is: solve the concurrency of operation and the uncertainty that Network Transmission postpones, safeguard the consistency of concurrent operations; It is inconsistent to solve an effect that operates in the effect of remote node execution generation and operate in this locality generation when carrying out, and promptly wishes that with the user effect that reaches is inconsistent, is exactly so-called " attended operation wish " problem; Manage conflict and detect and handle, the consistency problem when guaranteeing operating collision; Solve state vector, priority rule is realized detection and releasing problem to operating collision; How solve the operational issue of inserting mark and delete flag reaches by technical problems such as type, marking convention execution.
The technical solution adopted for the present invention to solve the technical problems is: device of the present invention is made up of module such as input equipment, output equipment, processor and the Internet hardware environment etc., and the customer end A of its concurrent control comprises: assemblies such as input equipment, output equipment, processor and network access equipment module constitute;
The customer end B of its concurrent control also comprises: assemblies such as input equipment, output equipment, processor and network access equipment module constitute;
There is internet communication to get in touch between the customer end A of concurrent control and the customer end B.
The output of the customer end A of the concurrent control device of described band collision detection based on mark and state vector and the input equipment of customer end B is connected with the input of output equipment and processor respectively, there are two-way input, output line to be connected between processor and the network access equipment, have two-way input, output line to be connected between network access equipment and the Internet, the output of processor is connected with the input of output equipment.
The input equipment of the concurrent control device of described band collision detection based on mark and state vector or be writing input board or for keyboard or for touch-screen etc.; Described output equipment or be display or for projecting apparatus etc.;
Described processor or be PC or for palmtop PC PDA etc.;
Described network access equipment or be network interface card or for modulator-demodulator etc.
A kind of concurrency control method of the band collision detection based on mark and state vector, this method is the application system that a plurality of collaborator that the collaborative editing support physically distributes are edited same document simultaneously, collaborative editing is a typical distribution formula application system, this method is not carried out central controlled concurrent algorithm for there being server, concurrent control is to realize in each client, on the basis of document mask method, introduced state vector, priority rule, realization is to the detection and the releasing of operating collision, be inserted into the operation of mark and delete flag by document, and press marking convention and the operation of priority rule execution remote node, its concrete job step is:
A), editor, execution and preservation
Customer end A is by acquaintance's equipment Edit Document, and executive editor's effect immediately on local output device is preserved edit operation;
B), packing, compression and encryption
Then edit messages is sent to processor, carry out edit messages packing, compression and encryption;
C), send
By network access equipment the editing data bag is sent to the Internet;
D), unpack, decompress(ion) and deciphering
The processor of customer end B is received the edit messages bag that customer end A is sent by network access equipment, unpacks, decompress(ion) and deciphering, obtains the draw and edit type and the parameter of customer end A;
E), detect and handle
The processor of customer end B is grasped tabulation according to the editor who is kept at this locality simultaneously collision detection and processing is carried out in edit operation, and the edit operation after handling is reflected on output equipment.
The concrete job step of the workflow software of the concurrency control method of described band collision detection based on mark and state vector is:
The local state vector of step 1. initialization
Each node is preserved a N and is tieed up local state vector SV, the maximum node number of N for setting, and one-component among the corresponding SV of each website is changed to 0 with each component of SV when initial;
The local operation information that produces of step 2.
Monitor local keyboard, mouse information, produce operation information;
Local state vector when step 3. transmit operation message and operation produce
Will this moment local state vector, together with operation information packing transmission;
Step 4. local operation is carried out immediately, upgrades local state vector
This local operation is carried out immediately, upgraded local state vector SV then, the corresponding vector of local node among the SV is increased 1, should operate adding historical operation tabulation HL afterbody simultaneously;
Step 5. receives the remote node operation information and follows the state vector monitor process to receive the remote node operation information and follow state vector;
Therefore step 6. must early wait for it to action need by operating in the sequencing execution that website produces from same nodal operation
If do not satisfy the mark ready condition from the operation of i website, illustrate that existing other operations that produce prior to this operation on the i website does not also arrive, this operation needs to wait for that other that produce prior to this operation operate in this locality and all carry out on the i website;
Is whether step 7. judgement waited for?
If wait for, then enter and add the operation awaits list block to, if the wait situation occurs, then the remote node operation is added the operation awaits tabulation;
If do not wait for, then enter according to following whether consistent module of state vector and local state vector decision state, whether the remote node that relatively receives operation follows state vector and local state vector to equate;
Whether does step 8. judge state consistency?
If state consistency then enters by normal mode and carries out the remote node operational module in this locality, then remote node is operated in local executions, then it is added the local historical operation afterbody of tabulating;
If state is inconsistent, then enter by operating in the local sequencing of carrying out marking operation backward, and recall state vector, consistent until state vector with the adjoint vector of remote node operation, then the value of local state vector SV is composed to an interim state vector at this moment, takes out action-item among the historical operation tabulation HL from the Caudad head, judges that it comes Source Site and type, the invocation flags function makes marks it in document, the component with corresponding this operation in the temporary variable subtracts 1 simultaneously; Repeat said process, the operation of coming until interim state vector simultaneous interpretation follow state vector identical;
Step 9. is pressed marking convention and is carried out the remote node operation in this locality
Judge whether to exist operating collision; If exist, then according to priority principle and marking convention are carried out remote node, carry out the remote node operation otherwise press marking convention;
It is underlined that step 10. is removed institute
Invocation flags is removed function, and removal institute is underlined, and the remote node operation is added historical operation tabulation HL;
Whether the tabulation of step 11. operation awaits exists the operation of satisfying executive condition to enter the operation awaits tabulation and whether has the operational module that satisfies executive condition; Operation this time is finished, and tabulation is waited in search operation, satisfies the mark ready condition if exist this moment with the operation source identical operations of just having carried out, and then with its taking-up, carries out it by labeling algorithm;
Does whether step 12. judgement exist?
If exist, then enter according to following whether consistent module of state vector and local state vector decision state;
If there is no, then flow process finishes.
Marking convention of the present invention:
When carrying out the remote node operation, first open the beginning, insert mark, ignore its position and content, revise remote node operating parameter (location parameter is increased 1) simultaneously for each from document; For delete flag, regard it as the part of document, the remote node operating parameter is constant.After all marks are finished dealing with, carry out the remote node operation by final amended operating parameter.
The priority rule that operating collision of the present invention is removed:
For the deletion action that clashes, can illustrate, can automatically terminate operating collision by marking convention; Insertion operation for clashing needs according to certain strategy (as: according to the site number size), the priority of regulation conflict operation.When carrying out the insertion operation that clashes by marking convention,, then directly carry out this operation if the priority of remote node operation is higher than local conflict mark; Otherwise, ignore this conflict mark by marking convention, if the follow-up of this conflict mark also is the conflict mark, then continue relatively both priority, until finding the conflict mark lower, carry out the remote node operation than remote node operator precedence level.
The invention has the beneficial effects as follows: algorithm of the present invention has been introduced state vector on the basis of document mask method, has avoided the transmission of operation context; Introduced priority rule, realized detection and releasing, solved the consistency problem of conflict operation operating collision; This method easy to understand designs intuitively, general, has reduced the interacting operation information content, has reduced transmission volume, has shortened the response time.
Description of drawings
The present invention is further described below in conjunction with drawings and Examples.
Accompanying drawing 1 is the hardware environment block diagram of general structure of the present invention;
Accompanying drawing 2 is flow charts of concurrency control method of the present invention;
Label declaration in the accompanying drawing:
The 1-customer end A;
The 2-customer end B;
The 3-input equipment;
The 4-output equipment;
The 5-processor;
The 6-network access equipment;
The 7-the Internet;
The local state vector of 11-initialization;
The local operation information that produces of 12-;
Local state vector when 13-transmit operation message and operation produce;
The 14-local operation is carried out immediately, upgrades local state vector;
15-receives the remote node operation information and follows state vector;
Therefore 16-must early wait for to action need by operating in the sequencing execution that website produces from same nodal operation;
17-adds the operation awaits tabulation to;
Whether 18-is according to following state vector consistent with local state vector decision state;
19-carries out the remote node operation by normal mode in this locality;
20-is consistent with the adjoint vector of remote node operation until state vector;
21-presses marking convention and carries out the remote node operation in this locality;
It is underlined that 22-removes institute;
Whether the tabulation of 23-operation awaits exists the operation of satisfying executive condition;
Does 24-wait for?
The 25-state consistency?
Does 26-exist?
27-finishes;
Embodiment
See also shown in the accompanying drawing 1, device of the present invention is made up of module such as input equipment, output equipment, processor and the Internet hardware environment etc., and the customer end A of its concurrent control (1) comprising: assemblies such as input equipment (3), output equipment (4), processor (5) and network access equipment (6) module constitute;
The customer end B of its concurrent control (2) also comprises: assemblies such as input equipment (3), output equipment (4), processor (5) and network access equipment (6) module constitute;
The Internet (7) communication contact is arranged between customer end A of concurrent control (1) and the customer end B (2).
The output of the customer end A (1) of the concurrent control device of described band collision detection based on mark and state vector and the input equipment (3) of customer end B (2) is connected with the input of output equipment (4) with processor (5) respectively, there are two-way input, output line to be connected between processor (5) and the network access equipment (6), have two-way input, output line to be connected between network access equipment (6) and the Internet (7), the output of processor (5) is connected with the input of output equipment (4).
The input equipment (3) of the concurrent control device of described band collision detection based on mark and state vector or be writing input board or for keyboard or for touch-screen etc.; Described output equipment (4) or be display or for projecting apparatus etc.;
Described processor (5) or be PC or for palmtop PC PDA etc.;
Described network access equipment (6) or be network interface card or for modulator-demodulator etc.
A kind of concurrency control method of the band collision detection based on mark and state vector, this method is the application system that a plurality of collaborator that the collaborative editing support physically distributes are edited same document simultaneously, collaborative editing is a typical distribution formula application system, this method is not carried out central controlled concurrent algorithm for there being server, concurrent control is to realize in each client, on the basis of document mask method, introduced state vector, priority rule, realization is to the detection and the releasing of operating collision, be inserted into the operation of mark and delete flag by document, and press marking convention and the operation of priority rule execution remote node, its concrete job step is:
A), editor, execution and preservation
Customer end A (1) is by acquaintance's equipment Edit Document, and executive editor's effect immediately on local output device (4) is preserved edit operation;
B), packing, compression and encryption
Then edit messages is sent to processor (5), carry out edit messages packing, compression and encryption;
C), send
By network access equipment (6) the editing data bag is sent to the Internet (7);
D), unpack, decompress(ion) and deciphering
The processor (5) of customer end B (2) is received the edit messages bag that customer end A (1) is sent by network access equipment (6), unpacks, decompress(ion) and deciphering, obtains the draw and edit type and the parameter of customer end A (1);
E), detect and handle
The processor (5) of customer end B (2) is grasped tabulation according to the editor who is kept at this locality simultaneously collision detection and processing is carried out in edit operation, and the edit operation after handling is reflected on output equipment (4).
See also shown in the accompanying drawing 2, the concrete job step of the workflow software of the concurrency control method of described band collision detection based on mark and state vector is:
The local state vector (11) of step 1. initialization
Each node is preserved a N and is tieed up local state vector SV.The maximum node number of N for setting, one-component among the corresponding SV of each website.When initial each component of SV is changed to 0;
The local operation information (12) that produces of step 2.
Monitor local keyboard, mouse information, produce operation information;
Local state vector (13) (following state vector) when step 3. transmit operation message and operation produce
Will this moment local state vector, be referred to as to follow state vector, together with operation information packing transmission;
Step 4. local operation is carried out immediately, upgrades local state vector (14)
This local operation is carried out immediately, upgraded local state vector SV then, the corresponding vector of local node among the SV is increased 1, should operate adding historical operation tabulation HL afterbody simultaneously;
Step 5. receives the remote node operation information and follows state vector (15)
Monitor process receives the remote node operation information and follows state vector;
Step 6. must be by operating in the sequencing that website produces from same nodal operation
Carry out, therefore early to action need wait for (16) it
If do not satisfy the mark ready condition from the operation of i website, illustrate that existing other operations that produce prior to this operation on the i website does not also arrive, this operation needs to wait for that other that produce prior to this operation operate in this locality and all carry out on the i website;
Does step 7. judge whether wait for (24)?
If wait for, then enter and add operation awaits tabulation (17) module to, the wait situation even appears, then the remote node operation is added operation awaits tabulation (WaitingList);
If do not wait for, then enter according to following whether consistent (18) module of state vector and local state vector decision state, whether the remote node that relatively receives operation follows state vector and local state vector equal;
Whether does step 8. judge state consistency (25)?
If state consistency then enters by normal mode and carries out remote node operation (19) module in this locality, and is even equal, then remote node is operated in local executions, then it is added the local historical operation afterbody of tabulating;
If state is inconsistent, then enter by operating in the local sequencing of carrying out marking operation backward, and recall state vector, until the adjoint vector consistent (20) of state vector with the remote node operation, even unequal, then the value of local state vector SV is composed to an interim state vector at this moment, take out action-item among the historical operation tabulation HL from the Caudad head, judge that it comes Source Site and type, the invocation flags function makes marks it in document, the component with corresponding this operation in the temporary variable subtracts 1 simultaneously; Repeat said process, the operation of coming until interim state vector simultaneous interpretation follow state vector identical;
Step 9. is pressed marking convention and is carried out remote node operation (21) in this locality
Judge whether to exist operating collision; If exist, then according to priority principle and marking convention are carried out remote node, carry out the remote node operation otherwise press marking convention;
Step 10. is removed institute underlined (22)
Invocation flags is removed function, removes institute underlined (22), and the remote node operation is added historical operation tabulation HL;
Whether the tabulation of step 11. operation awaits exists the operation (23) of satisfying executive condition
Enter the operation awaits tabulation and whether have operation (23) module that satisfies executive condition; Operation this time is finished, and tabulation is waited in search operation, satisfies the mark ready condition if exist this moment with the operation source identical operations of just having carried out, and then with its taking-up, carries out it by labeling algorithm;
Does step 12. judge whether have (26)?
If exist, then enter according to following whether consistent (18) module of state vector and local state vector decision state;
If there is no, then flow process finishes (27).
The specific embodiment of patent of the present invention also need be explained as follows in using the course of work:
1), type explanation:
The document labelled-moieties has two types:
(1) insert mark: for the remote node operation, this part content should be sightless, inserts the influence of operation with shielding;
(2) delete flag: for the remote node operation, this part content should be visible, with the influence of shielding deletion action.
2), the ready definition of mark:
If the remote node operation is from the i website, RSV (i) is bigger by 1 than local state vector LSV (i) in the operation adjoint vector, and it is ready to claim that this is operating as mark.
3), marking convention:
When carrying out the remote node operation, first open the beginning, insert mark, ignore its position and content, revise remote node operating parameter (location parameter is increased 1) simultaneously for each from document; For delete flag, regard it as the part of document, the remote node operating parameter is constant.After all marks are finished dealing with, carry out the remote node operation by final amended operating parameter.
4), operating collision definition:
If exist two or more nodes under the situation of current document content unanimity (local SV is identical), same position is all inserted operation or all carries out deletion action, then be called operating collision.
5), the priority rule of operating collision releasing:
For the deletion action that clashes, can illustrate, can automatically terminate operating collision by marking convention; Insertion operation for clashing needs according to certain strategy (as: according to the site number size), the priority of regulation conflict operation.When carrying out the insertion operation that clashes by marking convention,, then directly carry out this operation if the priority of remote node operation is higher than local conflict mark; Otherwise, ignore this conflict mark by marking convention, if the follow-up of this conflict mark also is the conflict mark, then continue relatively both priority, until finding the conflict mark lower, carry out the remote node operation than remote node operator precedence level.
Claims (5)
1, a kind of concurrent control device of the band collision detection based on mark and state vector, this device has input equipment, output equipment, processor and the Internet hardware environment, it is characterized in that: the customer end A of concurrent control (1) comprising: input equipment (3), output equipment (4), processor (5) and network access equipment (6) modular assembly constitute;
The customer end B of concurrent control (2) comprising: input equipment (3), output equipment (4), processor (5) and network access equipment (6) modular assembly constitute;
The Internet (7) communication contact is arranged between customer end A of concurrent control (1) and the customer end B (2).
2, the concurrent control device of the band collision detection based on mark and state vector according to claim 1, it is characterized in that: the output of the input equipment (3) of described customer end A (1) and customer end B (2) is connected with the input of output equipment (4) with processor (5) respectively, there are two-way input, output line to be connected between processor (5) and the network access equipment (6), have two-way input, output line to be connected between network access equipment (6) and the Internet (7), the output of processor (5) is connected with the input of output equipment (4).
3, the concurrent control device of the band collision detection based on mark and state vector according to claim 1 is characterized in that:
Described input equipment (3) or be writing input board or for keyboard or for touch-screen;
Described output equipment (4) or be display or for projecting apparatus;
Described processor (5) or be PC or for palmtop PC PDA;
Described network access equipment (6) or be network interface card or for modulator-demodulator.
4, a kind of concurrency control method of the band collision detection based on mark and state vector, this method is the application system that a plurality of collaborator that the collaborative editing support physically distributes are edited same document simultaneously, it is characterized in that: this method is not carried out central controlled concurrent algorithm for there being server, on the basis of document mask method, introduced state vector, priority rule, realization is to the detection and the releasing of operating collision, be inserted into the operation of mark and delete flag by document, and press marking convention and the operation of priority rule execution remote node, its concrete job step is:
A), editor, execution and preservation
Customer end A (1) is by acquaintance's equipment Edit Document, and executive editor's effect immediately on local output device (4) is preserved edit operation;
B), packing, compression and encryption
Then edit messages is sent to processor (5), carry out edit messages packing, compression and encryption;
C), send
By network access equipment (6) the editing data bag is sent to the Internet (7);
D), unpack, decompress(ion) and deciphering
The processor (5) of customer end B (2) is received the edit messages bag that customer end A (1) is sent by network access equipment (6), unpacks, decompress(ion) and deciphering, obtains the draw and edit type and the parameter of customer end A (1);
E), detect and handle
The processor (5) of customer end B (2) is grasped tabulation according to the editor who is kept at this locality simultaneously collision detection and processing is carried out in edit operation, and the edit operation after handling is reflected on output equipment (4).
5, the concurrency control method of the band collision detection based on mark and state vector according to claim 4, it is characterized in that: the concrete job step of the workflow software of described method is:
The local state vector (11) of step 1. initialization
Each node is preserved a N and is tieed up local state vector SV, the maximum node number of N for setting, and one-component among the corresponding SV of each website is changed to 0 with each component of SV when initial;
The local operation information (12) that produces of step 2.
Monitor local keyboard, mouse information, produce operation information;
Local state vector (13) when step 3. transmit operation message and operation produce
Will this moment local state vector, together with operation information packing transmission;
Step 4. local operation is carried out immediately, upgrades local state vector (14)
This local operation is carried out immediately, upgraded local state vector SV then, the corresponding vector of local node among the SV is increased 1, should operate adding historical operation tabulation HL afterbody simultaneously;
Step 5. receives the remote node operation information and follows state vector (15)
Monitor process receives the remote node operation information and follows state vector;
Step 6. must be by operating in the sequencing that website produces from same nodal operation
Carry out, therefore early wait for (16) to action need
If do not satisfy the mark ready condition from the operation of i website, illustrate that existing other operations that produce prior to this operation on the i website does not also arrive, this operation needs to wait for that other that produce prior to this operation operate in this locality and all carry out on the i website;
Does step 7. judge whether wait for (24)?
If wait for, then enter and add operation awaits tabulation (17) module to, if the wait situation occurs, then the remote node operation is added the operation awaits tabulation;
If do not wait for, then enter according to following whether consistent (18) module of state vector and local state vector decision state, whether the remote node that relatively receives operation follows state vector and local state vector equal;
Whether does step 8. judge state consistency (25)?
If state consistency then enters by normal mode and carries out remote node operation (19) module in this locality, then remote node is operated in local executions, then it is added the local historical operation afterbody of tabulating;
If state is inconsistent, then enter by operating in the local sequencing of carrying out marking operation backward, and recall state vector, until the adjoint vector consistent (20) of state vector with the remote node operation, then the value of local state vector SV is composed to an interim state vector at this moment, takes out action-item among the historical operation tabulation HL from the Caudad head, judges that it comes Source Site and type, the invocation flags function makes marks it in document, the component with corresponding this operation in the temporary variable subtracts 1 simultaneously; Repeat said process, the operation of coming until interim state vector simultaneous interpretation follow state vector identical;
Step 9. is pressed marking convention and is carried out remote node operation (21) in this locality
Judge whether to exist operating collision; If exist, then according to priority principle and marking convention are carried out remote node, carry out the remote node operation otherwise press marking convention;
Step 10. is removed institute underlined (22)
Invocation flags is removed function, and removal institute is underlined, and the remote node operation is added historical operation tabulation HL;
Whether the tabulation of step 11. operation awaits exists the operation (23) of satisfying executive condition
Enter the operation awaits tabulation and whether have operation (23) module that satisfies executive condition; Operation this time is finished, and tabulation is waited in search operation, satisfies the mark ready condition if exist this moment with the operation source identical operations of just having carried out, and then with its taking-up, carries out it by labeling algorithm;
Does step 12. judge whether have (26)?
If exist, then enter according to following whether consistent (18) module of state vector and local state vector decision state;
If there is no, then flow process finishes (27).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100239723A CN100461684C (en) | 2005-02-21 | 2005-02-21 | Cocurrent control method for band collision detection based on mark and state vector |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100239723A CN100461684C (en) | 2005-02-21 | 2005-02-21 | Cocurrent control method for band collision detection based on mark and state vector |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1674524A true CN1674524A (en) | 2005-09-28 |
CN100461684C CN100461684C (en) | 2009-02-11 |
Family
ID=35046806
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100239723A Expired - Fee Related CN100461684C (en) | 2005-02-21 | 2005-02-21 | Cocurrent control method for band collision detection based on mark and state vector |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100461684C (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119365B (en) * | 2007-09-13 | 2012-09-05 | 复旦大学 | Cooperation interaction optimizing method under vast scale cooperative surroundings |
CN103914439A (en) * | 2013-01-04 | 2014-07-09 | ***通信集团公司 | Method, device and system for online document edition |
CN117354075A (en) * | 2023-12-05 | 2024-01-05 | 广州炫视智能科技有限公司 | Multi-user interaction method and interaction system |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI595440B (en) * | 2012-09-26 | 2017-08-11 | Jia-Wen Chen | Digital video cloud editing method |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09269931A (en) * | 1996-01-30 | 1997-10-14 | Canon Inc | Cooperative work environment constructing system, its method and medium |
DE19607149A1 (en) * | 1996-02-26 | 1997-08-28 | Siemens Ag | Method for computer-aided comparison of several file copies of a stored file stored in at least one computer |
CN2566371Y (en) * | 2002-03-15 | 2003-08-13 | 正文科技股份有限公司 | Computer for identificating user identity using SIM card and connecting telecommunication network |
-
2005
- 2005-02-21 CN CNB2005100239723A patent/CN100461684C/en not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119365B (en) * | 2007-09-13 | 2012-09-05 | 复旦大学 | Cooperation interaction optimizing method under vast scale cooperative surroundings |
CN103914439A (en) * | 2013-01-04 | 2014-07-09 | ***通信集团公司 | Method, device and system for online document edition |
CN103914439B (en) * | 2013-01-04 | 2018-06-12 | ***通信集团公司 | A kind of online file editing method, equipment and system |
CN117354075A (en) * | 2023-12-05 | 2024-01-05 | 广州炫视智能科技有限公司 | Multi-user interaction method and interaction system |
CN117354075B (en) * | 2023-12-05 | 2024-03-15 | 广州炫视智能科技有限公司 | Multi-user interaction method and interaction system |
Also Published As
Publication number | Publication date |
---|---|
CN100461684C (en) | 2009-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1542601A (en) | Print control system, information processing apparatus, function providing apparatus, print function display method, computer program, and computer-readable recording medium | |
CN1841362A (en) | Method and system for processing an electronic form | |
CN1573701A (en) | Software image creation in a distributed build environment | |
CN101042649A (en) | Configuring information processing method and arrangement, and platform system | |
CN1811702A (en) | System and method for developing portal applications and automatically deploying them into a portal server application | |
CN1798111A (en) | Server queuing system and method | |
CN101042645A (en) | Method, equipment and system for unionize software development environment | |
CN1852101A (en) | Parallel downloading method and terminal | |
CN1734446A (en) | Operating system for information equipment, and information equipment | |
CN1737779A (en) | Method and system for expanding peripherals | |
CN1866221A (en) | Software interface testing method and apparatus | |
CN1766835A (en) | A framework for seamlessly authoring and editing workflows at design and runtime | |
CN1967485A (en) | Method and system for realizing J2EE application | |
CN1790339A (en) | Simulative operation system human-computer interaction implementation method based on browser | |
CN1682186A (en) | Technology independent information management | |
CN1591339A (en) | System and method for providing shared web modules | |
CN1674524A (en) | Cocurrent control method for band collision detection based on mark and state vector | |
CN1374587A (en) | Information management arrangement for obtaining data bank matching and medium for recording the same bank program | |
CN1870028A (en) | Work flow system, work flow processing method and work flow processing program | |
CN1975739A (en) | Report generating method, equipment and system | |
CN1822596A (en) | Data processing method in customer/server frame | |
CN1495632A (en) | Obiject state transmitting method, device, program and recording medium of said program | |
CN1220957C (en) | Office procedure of computer network, terminal and permission and server and related recording medium | |
CN1885266A (en) | System, device, and method for cooperative processing | |
CN101030228A (en) | Page navigation method and device, and applied server |
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: 20090211 Termination date: 20120221 |