[发明专利]一种有关网络协作时空均衡的资源访问权控制方法

说明书

[技术领域]

本发明涉及网络技术领域，具体地说是一种有关网络协作时空均衡的资源访问权控制方法。 

[背景技术]

资源访问权控制是交互协作系统用来对共享资源进行管理的一种技术，其核心思想最初来自Turn-Taking，即说话人与听话人交换角色的过程，资源访问权是交互协作系统中对共享的多媒体资源访问、操作的临时权限。资源访问权控制的主要任务是预测、避免、解决用户之间对共享资源访问、使用所造成的冲突。资源访问权控制不同于传统的并发控制(Concurrency Control)和访问控制(Access Control)，它是以用户为中心的概念，并支持交互，其目标不仅是让用户能安全地操作共享资源。更重要的是让用户最大程度地进行协作，资源访问权控制可分为控制机制和控制策略两方面。 

控制机制是处理所有用户间的低层控制流和事件同步，反映出的是偏向系统的观点，常见的有令牌申请、令牌传递、时间戳、行为驱动等；控制策略决定了资源访问权的请求与准许、并决定资源访问权分配的顺序，策略较多的反映出用户的观点，同时也依赖于所需交互的程度，但有些策略只适用于特定的机制。 

控制策略从资源访问权分配方式来看，可以分为两类：请求方式和时间周期方式。 

请求方式有立即响应和请求队列。立即响应是指当资源访问权处于空闲状态时，所有想获得资源访问权的用户都可以向资源访问权的控制者(会议主席) 发送请求，但只有一个用户可以获得资源访问权，其他用户的请求不予保存。当获得资源访问权的用户释放了资源访问权，资源访问权再次处于空闲状态时，新一轮的请求竞争又开始了。请求队列则是指系统专门用一个队列来保存用户的请求，当一个用户释放资源访问权后，排在队列最前面的用户就可以获得资源访问权，而不需再次请求。 

时间周期方式是指每个用户从获得资源访问权到释放资源访问权的时间是系统事先定好的，用户不能超时使用，如果超过规定时间，系统会自动将资源访问权分配给下一个用户。 

从资源访问权分配顺序，我们可以把资源访问权控制策略分为单一策略和混合策略，单一策略是指采用单一的排序算法对用户的资源访问优先权进行排序，如：先来先服务，后来先服务，短任务优先，最长时间未得到服务者优先等等。每种算法都有优缺点，一旦选择一种，在系统运行过程中，就无法按照用户的要求进行改变。针对单一策略的局限，提出了一种混合策略，此策略先分别使用多种排序算法对用户进行排序，然后根据用户和交互的需求，灵活设置各个排序算法在总排序算法中的权重，并重新排序。混合策略比单一策略更合理、公平。 

从以上分析可以看出，资源访问权控制策略比较强调资源访问权的公平性，包括资源访问时间长短的公平、长短任务之间的公平，等待时间的公平等。但还没有考虑资源访问权在空间分布上的公平，因此需要一种基于空间公平的资源访问权请求排序算法，并把此算法应用到混合资源访问权控制方法中，创造一种新的基于协作时空均衡的资源访问权控制方法。 

[发明内容]

本发明的目的针对基于位置的协作，此协作的一个显著的特点就是人们的组织活动发生在一定的地理区域内(称为协作区域)，在协作过程中，人们分散在协作区域的不同位置，并根据各自位置和协作区域的上下文进行任务分配和任务协调，这就需要协作者及时报告所在位置的上下文变化。如在消防员救火过程中，火场作为消防员的协作区域，为了安全和快速完成任务，需要火场中不同位置的消防员即时报告、交流火情变化，以便相互配合、支援。 

因此，人们在利用协作环境进行信息交互过程中，要考虑资源访问权在空间分布上的公平性，即保证协作区域中不同位置的协作者都有公平的资源访问机会，而不至于出现协作区域有些位置的协作者一直占有资源访问权，其他位置的协作者得不到资源访问的机会。因此，开展基于位置的协作，需要一种基于协作时空均衡的资源访问权控制方法。 

基于协作时空均衡的资源访问权控制方法保障了协作者在协作活动中资源访问的空间公平性，从而保证了协作区域中不同位置的上下文变化得以及时反映，让协作者及时根据最新上下文变化动态地调整协作任务的分配、方案，从而顺利完成协作任务。