الگوریتمی برای گنترل همروندی پرسش های جریان داده ها در پنجره های لغزان

جریان داده ها یک دنباله پیوسته ، نامحدود و مرتب تولید شده از منابعی مانند شبکه های حسگر، فایل های ثبت رخداد استفاده کاربران از وب، تراکنش های معاملات بورس و ... هستند. یکی از مدل های پردازش پرسش های پیوسته روی جریان داده ها، استفاده از مدل پنجره های لغزان می باشد. در این مدل، درهر لحظه مجموعه ای از آخرین اطلاعات تولید شده – بر اساس تعداد و یا زمان – برای پردازش پرسش ها مورد استفاده قرار می گیرند. یکی از وظایف زمان بند سیستم مدیریت جریان داده ها، پردازش همروند پرسش های کرابران و تراکنش های بهنگام سازی اطلاعات پنجره – به منظور قابلیت اولویت دهی پرسش ها، فراهم نمودن به روز ترین پاسخ ها، و افزایش کارایی سیستم میباشد. در این مقاله ابتدا تئوری توالی پذیری در پنجره های لغزان بررسی شده و نوع جدیدی از توالی پذیری برای کنترل همروندی در آنها ارائه شده است. الگوریتم هایی برای پیاده سازی تئوری ارائه شده معرفی شده است. الگوریتم های ارائه شده شبیه سازی شده و کارایی آنها بر اساس معیار تعداد تراکنش های طرد شده، مقایسه شده است.