TWI482033B - 排程方法及電腦 - Google Patents
排程方法及電腦 Download PDFInfo
- Publication number
- TWI482033B TWI482033B TW098102781A TW98102781A TWI482033B TW I482033 B TWI482033 B TW I482033B TW 098102781 A TW098102781 A TW 098102781A TW 98102781 A TW98102781 A TW 98102781A TW I482033 B TWI482033 B TW I482033B
- Authority
- TW
- Taiwan
- Prior art keywords
- computer
- program
- data
- behavior pattern
- user behavior
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3466—Performance evaluation by tracing or monitoring
- G06F11/3476—Data logging
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
Description
本發明係關於一種排程方法及電腦,特別是關於一種可根據使用者之使用模式自動產生排程之方法及電腦。
伺服器的工作主要在於提供電腦資料存取與服務要求處理,由於隨時都有可能會有服務要求產生,為了回應使用者,伺服器須隨時保持開機狀態。
近來隨著家用電腦的普及,家庭中電腦往往不只一台,用於管理電腦的家用或個人伺服器的概念逐漸為一般大眾接受。
家用或個人伺服器使用者行為模式較單純化,大多時間並不會有使用者服務要求,若以一般伺服器管理方式套用至家用或個人伺服器上,將導致伺服器隨時處於等待回應狀態,結果只會造成如電力資源或是硬體壽命消耗的浪費。
另一方面,家用或個人伺服器其設備效能需求之門檻較一般伺服器低階,若正處理如資料處理備份等系統工作時,同時又得處理使用者需求服務,將導致系統則會較忙碌,且使得處理時間增長,造成系統負擔,且使用者在使用時會明顯覺得效能下降。
而在先前技術中,伺服器的系統工作排程通常為伺服器預設或是使用者自訂,然伺服器預設之排程很有可能與使用者要求服務的時間衝突,造成效能下降,而使用者自訂排程會造成使用者麻煩及困擾,且有時常重訂排程之必要。
因此,有必要提供一種排程方法及電腦,以改善先前技術所存在的問題。
本發明之主要目的係在提供一種排程方法及電腦,其可在不影響使用者使用電腦的情況下,根據使用者對電腦之使用行為模式,自動產生一排程,進一步透過休眠或關機的方式,達到節省資源的目的。
為達到上述之目的,本發明提供一種排程方法,係用於電腦,該方法包括下列步驟:記錄預定間隔時間內至少一電腦之使用者行為模式資料;篩選使用者行為模式資料以產生有效使用者行為模式資料;以及根據有效使用者行為模式資料產生排程。
在本發明之一實施例中,本發明之排程方法更包括下列步驟:提供篩選規則;以及根據篩選規則將使用者行為模式資料轉換成有效使用者行為模式資料。
為達到上述之目的,本發明提供一種電腦,包括處理器及儲存裝置,其中儲存裝置係與處理器電性連接,儲存裝置包括資料記錄模組、資料分析模組及排程模組。其中資料記錄模組係用以記錄使用者行為模式資料;資料分析模組係用以分析使用者行為模式資料並產生排程;且排程模組係用以執行排程。
在本發明之一實施例中,資料分析模組更包括資料過濾模組,資料過濾模組包括篩選規則,資料過濾模組係根據篩選規則篩選使用者行為模式資料以產生有效的使用者行為模式資料;藉由資料分析模組分析有效使用者行為模式資料並產生排程。
為讓本發明之上述和其他目的、特徵和優點能更明顯易懂,下文特舉出較佳實施例,並配合所附圖式,作詳細說明如下。
以下請先參考圖1關於本發明之電腦之一實施例之硬體架構圖。
如圖1所示,本發明之電腦1包括處理器20及儲存裝置30,儲存裝置30包括資料記錄模組31、資料分析模組32、排程模組33及進階排程模組34。其中資料分析模組32更包括資料過濾模組321。
儲存裝置30係與處理器20電性連接,以藉由處理器20執行資料記錄模組31、資料分析模組32、排程模組33及進階排程模組34之作業。資料過濾模組321係根據一篩選規則篩選使用者行為模式資料以產生有效使用者行為模式資料;資料分析模組32係分析有效使用者行為模式資料並產生排程;而由排程模組33執行排程。
以下即說明本發明如何藉由資料記錄模組31、資料分析模組32、排程模組33及進階排程模組34而產生排程。
請參考圖2關於本發明之排程方法之一實施例之步驟流程圖,並請一併參考圖1、圖3至圖7。
如圖2所示,本發明首先進行步驟S71:記錄預定間隔時間內使用者行為模式資料。
一般來說,電腦1係提供複數使用者使用,在本發明之一實施例中,資料記錄模組31係用以記錄在預定間隔時間內各個使用者行為模式資料,使用者行為模式資料可包括各個使用者在使用電腦1時的登入時間、使用電腦程式之種類及使用時間等等。其中預定間隔時間係N週,本發明之排程方法係記錄最近N週之使用者行為模式資料。其中N係實質上介於1至24之間,但本發明不以此為限,在一較佳實施例中,N係4。
惟須注意的是,當較新的一週之使用者行為模式資料被記錄時,本發明之排程方法係將最舊之一週之使用者行為模式資料刪除,但本發明不以此為限。
接著進行步驟S72:篩選使用者行為模式資料以產生有效使用者行為模式資料。
在本發明之一實施例中,步驟S72更包括步驟S721及步驟S722:
步驟S721:提供篩選規則。
在本發明之一實施例中,篩選規則係將各週七天中之同一天形成複數編組,且各個編組包括各個編組資料。篩選規則係另外以一特定時數將一天分成複數時段,且各個時段包括各個時段資料。在本發明之一實施例中,特定時數係實質上介於1至6之間,但本發明不以此為限。
如圖3所示,在本發明之一實施例中,資料記錄模組31係記錄最近4週之使用者行為模式資料,各週之星期一為一編組,其中D1
係最近一週之星期一之編組資料,D2
係最近二週之星期一之編組資料,D3
係最近三週之星期一之編組資料,D4
係最近四週之星期一之編組資料,其餘以此類推。
如圖4所示,特定時數係為4小時,因此一天將分成6個時段,其中,特定時數亦可依需求設定為1小時,而將一天分成24小時,或可將特定時數設定為2小時,而將一天分為12小時,本發明不以此為限。D11
係最近一週之星期一之第一時段之時段資料,D12
係最近一週之星期一之第二時段之時段資料,其餘以此類推,不再贅述。惟須注意的是,以下本發明之排程方法之實施例雖以星期一為例,但並不以星期一為限。
接著進行步驟S722:根據篩選規則將使用者行為模式資料轉換成有效使用者行為模式資料。
在本發明之一實施例中,篩選規則更包括電腦程式之執行紀錄、電腦之使用紀錄或特定程式對電腦1之執行紀錄。舉例來說,電腦程式之執行紀錄係電腦1內建的系統程式之執行紀錄,譬如硬碟重組程式之執行紀錄;電腦之使用紀錄係特定使用者(譬如管理者)使用電腦1之使用紀錄;而特定程式可為Outlook或Word等等,但本發明不以上述例子為限。
在本發明之一實施例中,資料過濾模組321係根據如圖4所示之篩選規則將使用者行為模式資料轉成有效使用者行為模式資料。舉例來說,當電腦其中一時段被使用過,且符合篩選規則時,則將該時段資料定義為有效(如圖4中斜線部分)。
接著進行步驟S73:根據有效使用者行為模式資料產生排程。
在本發明之一實施例中,資料分析模組32係用以分析有效使用者行為模式資料並產生排程,其中排程係指在各個時段中安排電腦1執行電腦程式之執行程序、開機程序、休眠程序或關機程序,但本發明不以此為限。藉由安排休眠程序或關機程序,可達到節省資源(如電能)的目的。
請參考圖5在本發明之一實施例中,是否安排休眠程序係由步驟S731判斷:根據下述規則判斷是否在排程中安排休眠程序。
在本發明之一實施例中,係根據第一規則(1)判斷是否在排程中安排休眠程序。
其中N係週數,i係其中一編組中之其中一天之序號,j係時段之序號,Dij
係電腦1之使用狀況參數,K1
係第一常數;藉此,若Dij
>K1
,則判斷不須安排休眠程序;且若Dij<K1
,則安排休眠程序。
在本發明之一實施例中,N係4,i係1至4,j係1至6,若其中一時段資料係有效,則Dij
=1;且若其中一時段資料係無效,則Dij
=0。
在本發明之一較佳實施例中,係根據第二規則(2)判斷是否在排程中安排休眠程序。
與上述第一規則(1)最大的不同在於K2
係第二常數且Wi
係權重值,當越接近現在時間之其中一編組時,K2
係越大,越接近現在時間之其中一編組越具相關性,藉此可更符合最近之使用者之行為模式。
如圖6所示,圖6依據本發明之排程方法所產生一排程之示意圖,其中d1、d3及d6之時段係安排休眠程序。
接著進行步驟S74:判斷排程中是否有長時間無使用時段。
在本發明之一實施例中,進階排程模組34係用以分析產生之排程。以圖4為例,其中長時間無使用時段係指超過8小時以上且電腦1處於閒置狀態,但本發明不以此時間為限。
若判斷為是,則進行步驟S75:安排關機程序及開機程序至排程中。
在本發明之一實施例中,進階排程模組34係安排關機程序及開機程序至排程中,以達到節省資源的目的。
若判斷為否,則進行步驟S76:判斷是否有電腦程式之執行程序。
如圖7所示,在本發明之一實施例中,進階排程模組34係判斷是否有電腦程式之執行程序(譬如硬碟重組程式)。
若判斷為是,則進行步驟S77:將電腦程式安排至短時間無使用時段。
在本發明之一實施例中,進階排程模組34係可將電腦程式之執行程序移至其他短時間無使用狀態之一時段並重新產生一排程,藉此,空出來之時段可安排休眠程序或關機程序,以達到節省資源的目的。
惟須注意的是,以上雖以電腦為例說明本發明之排程方法,但本發明之排程方法並不以使用在電腦為限,舉例來說,伺服器亦在本發明之電腦之精神範疇中。
綜上所陳,本發明無論就目的、手段及功效,在在均顯示其迥異於習知技術之特徵,懇請貴審查委員明察,早日賜准專利,俾嘉惠社會,實感德便。惟應注意的是,上述諸多實施例僅係為了便於說明而舉例而已,本發明所主張之權利範圍自應以申請專利範圍所述為準,而非僅限於上述實施例。
1...電腦
20...處理器
30...儲存裝置
31...資料記錄模組
32...資料分析模組
321...資料過濾模組
33...排程模組
34...進階排程模組
圖1係關於本發明之電腦之一實施例之硬體架構圖。
圖2係關於本發明之排程方法之一實施例之步驟流程圖。
圖3係關於本發明之使用者行為模式資料之一實施例之示意圖。
圖4係關於本發明之有效使用者行為模式資料之一實施例之示意圖。
圖5係關於本發明之排程方法之一實施例之步驟流程圖。
圖6係關於本發明之排程之一實施例之示意圖。
圖7係關於本發明之排程方法之一實施例之步驟流程圖。
Claims (19)
- 一種排程方法,係用於一電腦,該排程方法包括下列步驟:提供一資料記錄模組以記錄一預定間隔時間內一使用者行為模式資料;提供一資料過濾模組以篩選該使用者行為模式資料,再藉由一資料分析模組產生一有效使用者行為模式資料;以及根據該有效使用者行為模式資料產生一排程,以根據下述一第一規則或一第二規則判斷是否在該排程中安排一休眠程序,其中該第一規則為:
- 如申請專利範圍第1項所述之排程方法,其中該預定間隔時間係最近一N週。
- 如申請專利範圍第2項所述之排程方法,其中N係實質上介於2至24之間。
- 如申請專利範圍第1項所述之排程方法,在篩選該使用者行為模式資料以產生該有效使用者行為模式資料之步驟中,更包括下列步驟:提供一篩選規則;以及提供該資料過濾模組以根據該篩選規則將該使用者行為模式資料轉換成該有效使用者行為模式資料。
- 如申請專利範圍第4項所述之排程方法,其中該篩選規則包括一電腦程式之執行紀錄、一電腦使用紀錄或一特定程式對 該電腦之執行紀錄。
- 如申請專利範圍第4項所述之排程方法,其中該篩選規則係將各週七天中之同一天形成複數編組,且各個編組包括各個編組資料。
- 如申請專利範圍第5項所述之排程方法,其中該篩選規則係以一特定時數將一天形成複數時段,且各個時段包括各個時段資料。
- 如申請專利範圍第7項所述之排程方法,其中該特定時數係實質上介於1至24之間。
- 如申請專利範圍第7項所述之排程方法,該排程係在各個時段中安排該電腦執行一電腦程式之執行程序、一開機程序、一休眠程序或一關機程序。
- 如申請專利範圍第1項所述之排程方法,更包括下列步驟:提供一進階排程模組以判斷該排程中是否有一長時間無使用時段;以及若判斷為是,則藉由該進階排程模組安排該關機程序及該開機程序至該排程中。
- 如申請專利範圍第1項所述之排程方法,更包括下列步驟:提供一進階排程模組以判斷該排程中是否有一長時間無使用時段;若判斷為否,則藉由該進階排程模組判斷是否有該電腦程式之執行程序;以及若判斷有該電腦程式之執行程序,則藉由該進階排程模組將該電腦程式安排至一短時間無使用時段。
- 一種電腦,包括:一處理器;一儲存裝置,係與該處理器電性連接,該儲存裝置包括:一資料記錄模組,係用以記錄一預定間隔時間內之一使用者行為模式資料;一資料分析模組,係用以分析該使用者行為模式資料並產生 一排程,以及根據下述一第一規則或一第二規則判斷是否在該排程中安排一休眠程序,其中該第一規則為:
- 如申請專利範圍第12項所述之電腦,其中該預定間隔時間係最近一N週。
- 如申請專利範圍第13項所述之電腦,其中N係實質上介於2至24之間。
- 如申請專利範圍第12項所述之電腦,其中該有效使用者行為模式資料包括複數編組資料,各個編組資料係選自各週七天中之同一天之組合。
- 如申請專利範圍第15項所述之電腦,其中係以一特定時數將一天形成複數時段,各個時段包括各個時段資料。
- 如申請專利範圍第16項所述之電腦,該排程係在各個時段資料中安排該電腦執行一電腦程式之執行程序、一開機程序、一休眠程序或一關機之程序。
- 如申請專利範圍第12項所述之電腦,其中該篩選規則包括一電腦程式之執行紀錄、一電腦之使用紀錄或一特定程式對該電腦之執行紀錄。
- 如申請專利範圍第12項所述之電腦,該儲存裝置更包括一進階排程模組,係與該處理器電性連接,該進階排程模組係用以分析產生該排程。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW098102781A TWI482033B (zh) | 2009-01-23 | 2009-01-23 | 排程方法及電腦 |
US12/461,220 US8589325B2 (en) | 2009-01-23 | 2009-08-05 | Computer for arranging hibernation schedules using recorded user behavior data compared to a threshold |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW098102781A TWI482033B (zh) | 2009-01-23 | 2009-01-23 | 排程方法及電腦 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201028865A TW201028865A (en) | 2010-08-01 |
TWI482033B true TWI482033B (zh) | 2015-04-21 |
Family
ID=42355227
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098102781A TWI482033B (zh) | 2009-01-23 | 2009-01-23 | 排程方法及電腦 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8589325B2 (zh) |
TW (1) | TWI482033B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103207880A (zh) * | 2012-01-17 | 2013-07-17 | 阿里巴巴集团控股有限公司 | 行为标签取值的获取方法及装置 |
US9524172B2 (en) * | 2014-09-29 | 2016-12-20 | Bank Of America Corporation | Fast start |
CN107948739B (zh) * | 2016-10-13 | 2020-12-29 | 北京国双科技有限公司 | 一种网络电视去重用户数的计算方法及装置 |
CN106407085B (zh) * | 2016-11-24 | 2019-03-15 | 中国银行股份有限公司 | 一种性能监控方法及装置 |
CN109064135A (zh) * | 2018-07-28 | 2018-12-21 | 万翼科技有限公司 | 节点状态的提示方法、装置及计算机可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW544585B (en) * | 2000-10-02 | 2003-08-01 | Ibm | Method and apparatus for suspending and resuming operation of a computer system |
US20080005599A1 (en) * | 2006-06-30 | 2008-01-03 | Theocharous Georgios N | Method and apparatus for user-activity-based dynamic power management and policy creation for mobile platforms |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100243129B1 (ko) | 1997-08-27 | 2000-02-01 | 윤종용 | 전원 온/오프 제어방법 및 이를 적용한 인쇄기 |
US5954820A (en) * | 1997-09-26 | 1999-09-21 | International Business Machines Corporation | Portable computer with adaptive demand-driven power management |
US6654895B1 (en) * | 1999-11-08 | 2003-11-25 | Intel Corporation | Adaptive power management in a computing system |
US20030101009A1 (en) * | 2001-10-30 | 2003-05-29 | Johnson Controls Technology Company | Apparatus and method for determining days of the week with similar utility consumption profiles |
-
2009
- 2009-01-23 TW TW098102781A patent/TWI482033B/zh active
- 2009-08-05 US US12/461,220 patent/US8589325B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW544585B (en) * | 2000-10-02 | 2003-08-01 | Ibm | Method and apparatus for suspending and resuming operation of a computer system |
US20080005599A1 (en) * | 2006-06-30 | 2008-01-03 | Theocharous Georgios N | Method and apparatus for user-activity-based dynamic power management and policy creation for mobile platforms |
Also Published As
Publication number | Publication date |
---|---|
US20100192151A1 (en) | 2010-07-29 |
TW201028865A (en) | 2010-08-01 |
US8589325B2 (en) | 2013-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7669180B2 (en) | Method and apparatus for automated risk assessment in software projects | |
US20180011742A1 (en) | Job scheduling management | |
TWI482033B (zh) | 排程方法及電腦 | |
Xu et al. | Adaptive task scheduling strategy based on dynamic workload adjustment for heterogeneous Hadoop clusters | |
US20110246994A1 (en) | Scheduling heterogeneous partitioned resources with sharing constraints | |
You et al. | A load-aware scheduler for MapReduce framework in heterogeneous cloud environments | |
Minet et al. | Analyzing traces from a google data center | |
da Silva et al. | Characterizing, modeling, and accurately simulating power and energy consumption of i/o-intensive scientific workflows | |
JPH08286958A (ja) | ジョブスケジューリング解析方法 | |
CN104516475A (zh) | 用于管理多核片上系统上的全局芯片功率的方法和装置 | |
You et al. | Comprehensive workload analysis and modeling of a petascale supercomputer | |
KR20220100982A (ko) | 컨테이너 스케줄링 방법 및 장치 그리고 비-휘발성 컴퓨터-판독가능 저장 매체 | |
CN108268546B (zh) | 一种优化数据库的方法及装置 | |
KR20110073631A (ko) | 멀티 코어 프로세서의 전력 관리 방법, 멀티 코어 프로세서의 전력 관리 방법이 기록된 기록매체 및 이를 실행하는 멀티 코어 프로세서 시스템 | |
JPWO2008056682A1 (ja) | 資源情報収集装置、資源情報収集方法、プログラム、および、収集スケジュール生成装置 | |
CN111124644B (zh) | 任务调度资源的确定方法、装置及系统 | |
Shirzad et al. | Job failure prediction in Hadoop based on log file analysis | |
WO2023055469A1 (en) | Dynamic policy adjustment based on resource consumption | |
Kim et al. | Smartphone analysis and optimization based on user activity recognition | |
US20090288095A1 (en) | Method and System for Optimizing a Job Scheduler in an Operating System | |
US20050197936A1 (en) | Monte Carlo grid scheduling algorithm selection optimization | |
JP2016200912A (ja) | 計算機システム、計算機、ジョブ実行時刻予測方法及びジョブ実行時刻予測プログラム | |
Rood et al. | Availability prediction based replication strategies for grid environments | |
Ghoshal et al. | Characterizing Scientific Workflows on HPC Systems using Logs | |
CN114020595A (zh) | 一种服务器性能数据分析方法及相关装置 |