問題タブ [scheduling]

私は現在、SalesLead<->のSalesPerson状況に対していくつかの異なる割り当てアルゴリズムを実装しているところです。一般的な考え方は非常に単純です。

1. SalesLead公開ウェブサイトにサインアップする

2. コードは、ラウンドロビンスケジューリングを使用SalesLeadしてを自動的に割り当てます（リードは同じ順序で割り当てられます）SalesPersonSalesPersons

私はいくつかの深刻なコーダーを抱えています-毎回同じ順序でデータベースからエージェントをプルすることを確認する以外に、これを実際に実行する方法をブロックし、別のテーブルを使用して、SalesLeadが割り当てられた最後のエージェントを格納します（実際には、レポートを作成する場合、または少なくとも後でトレースバックメソッドを使用する場合に役立ちます）。私は基地から離れていますか？

明確化： コードは現在、営業担当者とリードを一致させていません。これはまったく新しい機能です。現在、特定の営業担当者にサインアップできますが、自動的に割り当てられるようにしたいと考えています。

プロセスを微調整しようとすると、待機チャネルが stext であることがわかります。これはどういう意味ですか?

を使用してタスクをスケジュールするコードがありますjava.util.Timer。私は周りを見回してExecutorServiceいて、同じことができるのを見ました。ここでの質問ですが、タスクをスケジュールするためTimerに とを使用したことがありますか?ExecutorService

Timerまた、誰かがクラスを使用して、解決した問題に遭遇したかどうかを確認したいと考えていExecutorServiceました。

全体計画

クラス情報を取得して、ユニクラスのタイムテーブルを自動的に最適化して選択します

全体的なアルゴリズム

1. Enterprise SignOnEngineログインを使用してWebサイトにログオンします
2. 私の現在の学期とそれに関連する科目を探す（事前設定）
3. 右のページに移動して、関連する各主題からデータを取得します（講義、実習、ワークショップの時間）
4. 役に立たない情報のデータを取り除く
5. 互いに近いクラスを高くランク付けし、ランダムな日のクラスを低くランク付けします
6. 最良のタイムテーブルソリューションを解決する
7. BESTCASE情報の詳細リストを出力してください
8. 可能なクラス情報の詳細なリストを出力してください（たとえば、完全なものもあります）
9. プログラムを入手して、最適なクラスを自動的に選択します
10. 7を達成できるかどうかを確認し続けます。

6詳細講義を中心にすべてのクラスを取得し、最高ランク（科目ごとに1つのみ）になり、その周りにクラスを配置してみてください。

質問

誰かが私に、うまくいけばPythonで書かれたこれに似ているかもしれない何かへのリンクを提供できますか？6.に関して：この情報を保存するためにどのデータ構造をお勧めしますか？ユニクラスの各オブジェクトのリンクリスト？すべての情報をテキストファイルに書き込む必要がありますか？

ユニクラスは次の属性のように設定されると思います。

• 主題
• ランク
• 時間
• タイプ
• 先生

私はPythonの経験がほとんどなく、これは達成しようとする良い学習プロジェクトになると思いました。私を始めるのに役立つヘルプとリンクを提供してくれてありがとう、適切にタグ付けするための編集、または必要なものを開いてください（これがプログラミングとPython以外に該当するかどうかわかりませんか？）

編集：私がこのSO投稿に必要な適切なフォーマットを実際に取得することはできません> <

自分の開発時間の見積もりを調整するために使用できる、完成した実際のプロジェクトのタイムスケールを含むオンライン リポジトリはありますか?

更新:これが Hashed Timing Wheels の私の実装です。パフォーマンスと同時実行性を改善するアイデアがあれば教えてください。(2009 年 1 月 20 日)

更新: Hierarchical and Hashed Timing Wheelsを使用してこの問題を解決しました。(2009 年 1 月 19 日)

タイムアウト処理用に最適化された特別な目的のタイマーを Java で実装しようとしています。たとえば、ユーザーは期限のあるタスクを登録でき、タイマーは期限が過ぎたときにユーザーのコールバック メソッドに通知できます。ほとんどの場合、登録されたタスクは非常に短い時間内に完了するため、ほとんどのタスクはキャンセルされるか (例: task.cancel())、将来に再スケジュールされます (例: task.rescheduleToLater(1, TimeUnit.SECOND))。 .

このタイマーを使用して、アイドル状態のソケット接続を検出し (たとえば、10 秒以内にメッセージが受信されない場合に接続を閉じる)、書き込みタイムアウトを検出します (たとえば、書き込み操作が 30 秒以内に終了しない場合に例外を発生させます)。異常なネットワークの問題がない限り、タイムアウトは発生せず、クライアントはメッセージを送信し、応答が送信されます。

java.util.Timer または java.util.concurrent.ScheduledThreadPoolExecutor は、ほとんどのタスクがタイムアウトになると想定しているため、使用できません。タスクがキャンセルされた場合、キャンセルされたタスクは、ScheduledThreadPoolExecutor.purge() が呼び出されるまで内部ヒープに格納されます。これは非常にコストのかかる操作です。(O(NlogN) もしかして?)

CSクラスで学んだ従来のヒープまたは優先度キューでは、要素の優先度の更新は高価な操作でした（多くの場合、要素を削除して再挿入することによってのみ達成できるため、O（logN）新しい優先度値. フィボナッチヒープのようないくつかのヒープには、reduceKey() と min() 操作の O(1) 時間がありますが、少なくとも私が必要としているのは、高速な increaseKey() と min() (または reduceKey() と max()) です。 .

この特定のユースケースに対して高度に最適化されたデータ構造を知っていますか? 私が考えている戦略の 1 つは、すべてのタスクをハッシュ テーブルに保存し、すべてのタスクを 1 秒ごとに反復処理することですが、それほど美しいものではありません。

コールバックをスケジュールできるようにする方法が必要です。さまざまな時間にさまざまなコールバックを「スケジューラ」オブジェクトに登録できるようにしたいと考えています。このようなもの。

スケジューラを実装するために私が思いつく最善の方法は、特定の間隔で内部でタイマーを実行することです。間隔が経過するたびに、登録されたコールバックをチェックし、コールする時が来たかどうかを確認します。これは非常に単純ですが、タイマーの「解像度」しか得られないという欠点があります。タイマーが 1 秒に 1 回作動するように設定されていて、0.5 秒で呼び出されるようにコールバックを登録するとします。

これを解決するより良い方法はありますか？

C＃（.NET 1.1）で記述されたサービスがあり、毎晩深夜にクリーンアップアクションを実行するようにしたいと考えています。すべてのコードをサービス内に含める必要があるので、これを実現する最も簡単な方法は何ですか？Thread.Sleep()ロールオーバーする時間を使用してチェックしますか？

コンピューターに特定のタスクを定期的または特定の時間に実行させたいと考えています。

そのような：

• 15分ごとに起床し、インターネットに接続し、メールをチェックし、ビープ音（未読メールがある場合）、再びスタンバイに戻ります

• 朝8時に起きて音楽をかける

最良の場合、それはスリープ状態で、無音で低電力になるはずです。

接続させたり、メールをチェックさせたりするのは問題ないのですが、どうすれば起こせるのでしょうか…？
これを実現するためのソフトウェアや、使用する Windows API を知っていますか?
あるような気がしますが、見つけられませんでした。